{"id":"https://openalex.org/W2897039247","doi":"https://doi.org/10.1109/tase.2018.00016","title":"Proving Partial-Correctness and Invariance Properties of Transition-System Models","display_name":"Proving Partial-Correctness and Invariance Properties of Transition-System Models","publication_year":2018,"publication_date":"2018-08-01","ids":{"openalex":"https://openalex.org/W2897039247","doi":"https://doi.org/10.1109/tase.2018.00016","mag":"2897039247"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2018.00016","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01816798/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066780988","display_name":"Vlad Rusu","orcid":"https://orcid.org/0000-0002-3495-2232"},"institutions":[{"id":"https://openalex.org/I4210138412","display_name":"Centre de recherche Inria Lille - Nord Europe","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vlad Rusu","raw_affiliation_strings":["Inria Lille - Nord Europe (Parc Scientifique de la Haute Borne 40, avenue Halley B\u00e2t.A, Park Plaza 59650 Villeneuve d'Ascq - France)"],"affiliations":[{"raw_affiliation_string":"Inria Lille - Nord Europe (Parc Scientifique de la Haute Borne 40, avenue Halley B\u00e2t.A, Park Plaza 59650 Villeneuve d'Ascq - France)","institution_ids":["https://openalex.org/I4210138412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033512798","display_name":"Gilles Grimaud","orcid":"https://orcid.org/0009-0003-2117-3779"},"institutions":[{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gilles Grimaud","raw_affiliation_strings":["Universit\u00e9 de Lille (EPE Universit\u00e9 de Lille. -- 42 rue Paul Duez, 59000 Lille - France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lille (EPE Universit\u00e9 de Lille. -- 42 rue Paul Duez, 59000 Lille - France)","institution_ids":["https://openalex.org/I2279609970"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071875894","display_name":"Micha\u00ebl Hauspie","orcid":null},"institutions":[{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michael Hauspie","raw_affiliation_strings":["Universit\u00e9 de Lille (EPE Universit\u00e9 de Lille. -- 42 rue Paul Duez, 59000 Lille - France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lille (EPE Universit\u00e9 de Lille. -- 42 rue Paul Duez, 59000 Lille - France)","institution_ids":["https://openalex.org/I2279609970"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":3,"citation_normalized_percentile":{"value":0.557535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":74,"max":77},"biblio":{"volume":null,"issue":null,"first_page":"60","last_page":"67"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998,"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/T11424","display_name":"Security and Verification in Computing","score":0.9998,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9878,"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/soundness","display_name":"Soundness","score":0.75091684},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.5830126},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.55748796},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.48454443},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation Logic","score":0.44525746},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.43198383}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.87236},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8006742},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.75091684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6599169},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.65740526},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.62035143},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.5830126},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.55748796},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.49869847},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49841094},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.48454443},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.45095363},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.44525746},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.43198383},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4121403},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38250607},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36619985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23652416},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.18934011},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2018.00016","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01816798","pdf_url":"https://inria.hal.science/hal-01816798/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01962912v2/file/revision.pdf","pdf_url":"https://hal.inria.fr/hal-01962912v2/file/revision.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01962912v2/document","pdf_url":"https://hal.inria.fr/hal-01962912v2/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01962912","pdf_url":"https://inria.hal.science/hal-01962912/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12210/23012","pdf_url":"https://lilloa.univ-lille.fr/bitstream/20.500.12210/23012/1/https%3a//hal.inria.fr/hal-01816798/document","source":{"id":"https://openalex.org/S4306402203","display_name":"LillOA (Universit\u00e9 de Lille (University Of Lille))","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210123514","host_organization_name":"Centre d'Etudes en Civilisations, Langues et Litt\u00e9ratures Etrang\u00e8res","host_organization_lineage":["https://openalex.org/I4210123514"],"host_organization_lineage_names":["Centre d'Etudes en Civilisations, Langues et Litt\u00e9ratures Etrang\u00e8res"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01816798/file/paper.pdf","pdf_url":"https://hal.inria.fr/hal-01816798/file/paper.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01816798/document","pdf_url":"https://hal.inria.fr/hal-01816798/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01816798","pdf_url":"https://inria.hal.science/hal-01816798/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W1168380302","https://openalex.org/W1506588809","https://openalex.org/W1540575800","https://openalex.org/W1622100773","https://openalex.org/W1975091280","https://openalex.org/W1975808766","https://openalex.org/W2006816934","https://openalex.org/W2073294836","https://openalex.org/W2076409494","https://openalex.org/W2093916942","https://openalex.org/W2259551671","https://openalex.org/W2564973582","https://openalex.org/W2769136831","https://openalex.org/W2901060335","https://openalex.org/W2987907651","https://openalex.org/W3011141959","https://openalex.org/W3146075203","https://openalex.org/W4243947286"],"related_works":["https://openalex.org/W76860425","https://openalex.org/W3187382182","https://openalex.org/W3182496033","https://openalex.org/W3101557913","https://openalex.org/W3100311625","https://openalex.org/W2809689211","https://openalex.org/W2522499048","https://openalex.org/W2124145386","https://openalex.org/W2074713291","https://openalex.org/W1448383169"],"abstract_inverted_index":{"We":[0,38],"propose":[1,39,127],"a":[2,30,40,73,93,99,111],"deductive":[3],"verification":[4,119],"approach":[5],"for":[6,33,47,77,123],"proving":[7],"partial-correctness":[8,118],"and":[9,42,66,155],"invariance":[10,121],"properties":[11],"on":[12,110],"transition-system":[13,78],"models.":[14,79],"Regarding":[15],"partial":[16],"correctness,":[17],"we":[18,126,167],"generalise":[19],"the":[20,48,55,62,67,84,124,136,159],"recently":[21],"introduced":[22],"formalism":[23],"of":[24,54,83],"Reachability":[25],"Logic,":[26],"currently":[27],"used":[28],"as":[29,96],"language-parametric":[31],"logic":[32],"programs,":[34],"to":[35,105,120,133,150],"transition":[36,113],"systems.":[37],"sound":[41],"relatively":[43],"complete":[44],"proof":[45,56,64,69,85,100],"system":[46,57],"resulting":[49],"reachability":[50],"logic.":[51],"The":[52,80,115],"soundness":[53],"is":[58,103],"formally":[59],"established":[60],"in":[61,89,131,147,163,169],"Coq":[63],"assistant,":[65],"mechanised":[68],"provides":[70],"us":[71,149],"with":[72,135],"Coq-certified":[74],"Reachability-Logic":[75],"prover":[76],"relative":[81],"completeness":[82],"system,":[86],"although":[87],"theoretical":[88],"nature,":[90],"also":[91],"has":[92],"practical":[94],"value,":[95],"it":[97],"induces":[98],"strategy":[101,116],"that":[102,139,158,166],"guaranteed":[104],"prove":[106],"all":[107],"valid":[108],"formulas":[109],"given":[112],"system.":[114],"reduces":[117],"verification;":[122],"latter":[125],"an":[128],"incremental":[129],"technique":[130],"order":[132],"deal":[134],"case-explosion":[137],"problem":[138],"affects":[140],"it.":[141],"All":[142],"these":[143],"techniques":[144],"were":[145],"instrumental":[146],"enabling":[148],"prove,":[151],"within":[152],"reasonable":[153],"time":[154],"effort":[156],"limits,":[157],"nontrivial":[160],"algorithm":[161],"implemented":[162],"security":[164],"hypervisor":[165],"designed":[168],"earlier":[170],"work":[171],"meets":[172],"its":[173],"expected":[174],"functional":[175],"requirements.":[176]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2897039247","counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-01-18T09:23:02.328883","created_date":"2018-10-26"}