{"id":"https://openalex.org/W3202657573","doi":null,"title":"Formal Analysis of Ladder Programs using Deductive Verification","display_name":"Formal Analysis of Ladder Programs using Deductive Verification","publication_year":2021,"publication_date":"2021-04-01","ids":{"openalex":"https://openalex.org/W3202657573","mag":"3202657573"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-03199464v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03199464","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-9402, Inria. 2021, pp.25","raw_type":"info:eu-repo/semantics/report"},"volume":null,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-03199464","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012549622","display_name":"Cl\u00e1udio Belo Louren\u00e7o","orcid":"https://orcid.org/0000-0001-8828-8843","observed_orcids":["https://orcid.org/0000-0001-8828-8843"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Louren\u00e7o, Cl\u00e1udio","raw_affiliation_strings":["Formally Verified Programs, Certified Tools and Numerical Computations"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Formally Verified Programs, Certified Tools and Numerical Computations","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103021603","display_name":"Denis Cousineau","orcid":"https://orcid.org/0000-0003-4078-3591","observed_orcids":["https://orcid.org/0000-0003-4078-3591"]},"institutions":[{"id":"https://openalex.org/I4210089619","display_name":"Mitsubishi Electric (France)","ror":"https://ror.org/0075b7k59","country_code":"FR","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210089619","https://openalex.org/I4210133125"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cousineau, Denis","raw_affiliation_strings":["Mitsubishi Electric R&D Centre Europe, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mitsubishi Electric R&D Centre Europe, France","institution_ids":["https://openalex.org/I4210089619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059583982","display_name":"Florian Faissole","orcid":"https://orcid.org/0000-0001-5792-0658","observed_orcids":["https://orcid.org/0000-0001-5792-0658"]},"institutions":[{"id":"https://openalex.org/I4210089619","display_name":"Mitsubishi Electric (France)","ror":"https://ror.org/0075b7k59","country_code":"FR","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210089619","https://openalex.org/I4210133125"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Faissole, Florian","raw_affiliation_strings":["Mitsubishi Electric R&D Centre Europe, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mitsubishi Electric R&D Centre Europe, France","institution_ids":["https://openalex.org/I4210089619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027356527","display_name":"Claude March\u00e9","orcid":"https://orcid.org/0000-0003-3035-1269","observed_orcids":["https://orcid.org/0000-0003-3035-1269"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"March\u00e9, Claude","raw_affiliation_strings":["Formally Verified Programs, Certified Tools and Numerical Computations"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Formally Verified Programs, Certified Tools and Numerical Computations","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038706453","display_name":"David Mentr\u00e9","orcid":"https://orcid.org/0000-0003-4315-0335","observed_orcids":["https://orcid.org/0000-0003-4315-0335"]},"institutions":[{"id":"https://openalex.org/I4210089619","display_name":"Mitsubishi Electric (France)","ror":"https://ror.org/0075b7k59","country_code":"FR","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210089619","https://openalex.org/I4210133125"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mentr\u00e9, David","raw_affiliation_strings":["Mitsubishi Electric R&D Centre Europe, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mitsubishi Electric R&D Centre Europe, France","institution_ids":["https://openalex.org/I4210089619"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071500475","display_name":"Hiroaki Inoue","orcid":"https://orcid.org/0000-0002-3580-7125","observed_orcids":["https://orcid.org/0000-0002-3580-7125"]},"institutions":[{"id":"https://openalex.org/I4210133125","display_name":"Mitsubishi Electric (Japan)","ror":"https://ror.org/033y26782","country_code":"JP","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210133125"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Inoue, Hiroaki","raw_affiliation_strings":["Mitsubishi Electric Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mitsubishi Electric Corporation","institution_ids":["https://openalex.org/I4210133125"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.7914999723434448,"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/T10126","display_name":"Logic, programming, and type systems","score":0.7914999723434448,"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.18140000104904175,"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/T13344","display_name":"Industrial Automation and Control Systems","score":0.013500000350177288,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ladder-logic","display_name":"ladder logic","score":0.8199999928474426},{"id":"https://openalex.org/keywords/programmable-logic-controller","display_name":"programmable logic controller","score":0.9779999852180481},{"id":"https://openalex.org/keywords/deductive-verification","display_name":"deductive verification","score":0.7129999995231628},{"id":"https://openalex.org/keywords/why3","display_name":"Why3","score":0.7850000262260437},{"id":"https://openalex.org/keywords/counterexample","display_name":"counterexample","score":0.6600000262260437},{"id":"https://openalex.org/keywords/code-translation","display_name":"program translation","score":0.47200000286102295},{"id":"https://openalex.org/keywords/industrial-automation-software","display_name":"industrial automation software","score":0.49799999594688416}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6929959058761597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5531349778175354}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:HAL:hal-03199464v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03199464","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-9402, Inria. 2021, pp.25","raw_type":"info:eu-repo/semantics/report"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03199464v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03199464","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-9402, Inria. 2021, pp.25","raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3193713487","https://openalex.org/W4291337299","https://openalex.org/W7054607005","https://openalex.org/W2996436874","https://openalex.org/W4392533785","https://openalex.org/W7099586821","https://openalex.org/W2398284605","https://openalex.org/W2979698420","https://openalex.org/W7062529774","https://openalex.org/W7097225764"],"abstract_inverted_index":{"Programmable":[0],"logic":[1],"controllers":[2,11],"(PLC)":[3],"are":[4,114],"industrial":[5],"digital":[6],"computers":[7],"used":[8,34],"as":[9,16,27],"automation":[10],"of":[12,40,56,66,73,79,141,155,174],"manufacturing":[13],"processes,":[14],"such":[15],"assembly":[17],"lines":[18],"or":[19],"robotic":[20],"devices.":[21],"The":[22,105,125],"Ladder":[23,28,48,87,143,176],"language,":[24],"also":[25],"known":[26],"Logic,":[29],"is":[30,55,128,161],"a":[31,74,94,133,152,167,170],"programming":[32],"language":[33],"to":[35,51,101,117,147,182],"develop":[36],"PLC":[37],"software.":[38],"Because":[39],"their":[41,52],"widespread":[42],"usage":[43],"in":[44,84],"industry,":[45],"verifying":[46],"that":[47],"programs":[49],"conform":[50,181],"expected":[53,68],"behaviour":[54,69],"critical":[57],"importance.":[58],"In":[59],"this":[60],"work,":[61],"we":[62,136,165],"consider":[63],"the":[64,67,71,86,90,97,139,142,148,159,175,183],"description":[65],"under":[70],"form":[72],"timing":[75,91,149,184],"chart,":[76],"describing":[77],"scenarios":[78],"execution.":[80],"Our":[81],"approach":[82],"consists":[83],"translating":[85],"code":[88,144,177],"and":[89],"chart":[92,150],"into":[93],"program":[95,103],"for":[96],"Why3":[98],"environment":[99],"dedicated":[100],"deductive":[102],"verification.":[104],"verification":[106,111],"proceeds":[107],"by":[108,131],"generating":[109],"formal":[110],"conditions,":[112],"which":[113,178],"mathematical":[115],"statements":[116],"be":[118],"proved":[119],"valid":[120],"using":[121],"automated":[122],"theorem":[123],"provers.":[124],"ultimate":[126],"goal":[127],"two-fold:":[129],"first,":[130],"obtaining":[132],"complete":[134],"proof,":[135],"can":[137],"verify":[138],"conformance":[140],"with":[145,151],"respect":[146],"high":[153],"degree":[154],"confidence.":[156],"Second,":[157],"when":[158],"proof":[160],"not":[162,180],"fully":[163],"completed,":[164],"obtain":[166],"counterexample,":[168],"illustrating":[169],"possible":[171],"execution":[172],"scenario":[173],"does":[179],"chart.":[185]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2021-10-11T00:00:00"}