{"id":"https://openalex.org/W4283026871","doi":"https://doi.org/10.1145/3534521","title":"Formal Verification of Graphical Properties of Interactive Systems","display_name":"Formal Verification of Graphical Properties of Interactive Systems","publication_year":2022,"publication_date":"2022-06-14","ids":{"openalex":"https://openalex.org/W4283026871","doi":"https://doi.org/10.1145/3534521"},"language":"en","primary_location":{"id":"doi:10.1145/3534521","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534521","pdf_url":null,"source":{"id":"https://openalex.org/S4210183893","display_name":"Proceedings of the ACM on Human-Computer Interaction","issn_l":"2573-0142","issn":["2573-0142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Human-Computer Interaction","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://theses.hal.science/tel-02990362","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081751000","display_name":"Daniel Prun","orcid":null},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I100296615","display_name":"\u00c9cole Nationale de l\u2019Aviation Civile","ror":"https://ror.org/022zdgq74","country_code":"FR","type":"education","lineage":["https://openalex.org/I100296615","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Daniel Prun","raw_affiliation_strings":["ENAC, Universit\u00e9 de Toulouse, Toulouse, France","LII -\n        ENAC - Equipe Informatique Interactive"],"affiliations":[{"raw_affiliation_string":"ENAC, Universit\u00e9 de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I100296615","https://openalex.org/I17866349"]},{"raw_affiliation_string":"LII -\n        ENAC - Equipe Informatique Interactive","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028185709","display_name":"Pascal B\u00e9ger","orcid":null},"institutions":[{"id":"https://openalex.org/I100296615","display_name":"\u00c9cole Nationale de l\u2019Aviation Civile","ror":"https://ror.org/022zdgq74","country_code":"FR","type":"education","lineage":["https://openalex.org/I100296615","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pascal B\u00e9ger","raw_affiliation_strings":["ENAC, Universit\u00e9 de Toulouse, Toulouse, France"],"affiliations":[{"raw_affiliation_string":"ENAC, Universit\u00e9 de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I100296615","https://openalex.org/I17866349"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081751000"],"corresponding_institution_ids":["https://openalex.org/I100296615","https://openalex.org/I17866349"],"apc_list":null,"apc_paid":null,"fwci":0.1508,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48340974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"6","issue":"EICS","first_page":"1","last_page":"30"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9995999932289124,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9983000159263611,"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/computer-science","display_name":"Computer science","score":0.7936924695968628},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.7590689659118652},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5930206179618835},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5778271555900574},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.548008143901825},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.5307616591453552},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4301765561103821},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.42658495903015137},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3814443349838257},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.38104119896888733},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3482935428619385}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7936924695968628},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.7590689659118652},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5930206179618835},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5778271555900574},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.548008143901825},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5307616591453552},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4301765561103821},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.42658495903015137},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3814443349838257},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.38104119896888733},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3482935428619385},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3534521","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534521","pdf_url":null,"source":{"id":"https://openalex.org/S4210183893","display_name":"Proceedings of the ACM on Human-Computer Interaction","issn_l":"2573-0142","issn":["2573-0142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Human-Computer Interaction","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03706547v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03706547","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the ACM on Human-Computer Interaction , 2022, 6 (EICS), pp.1-30. ⟨10.1145/3534521⟩","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:tel-02990362v1","is_oa":false,"landing_page_url":"https://tel.archives-ouvertes.fr/tel-02990362","pdf_url":null,"source":{"id":"https://openalex.org/S4406922276","display_name":"INRIA a CCSD electronic archive server","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://tel.archives-ouvertes.fr/tel-02990362","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:HAL:tel-02990362v3","is_oa":true,"landing_page_url":"https://theses.hal.science/tel-02990362","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://theses.hal.science/tel-02990362","raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"pmh:oai:HAL:tel-02990362v3","is_oa":true,"landing_page_url":"https://theses.hal.science/tel-02990362","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://theses.hal.science/tel-02990362","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"},{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W146699588","https://openalex.org/W1489391022","https://openalex.org/W1563126103","https://openalex.org/W1964201783","https://openalex.org/W1972185667","https://openalex.org/W2066210260","https://openalex.org/W2075680888","https://openalex.org/W2080323863","https://openalex.org/W2137775098","https://openalex.org/W2168485266","https://openalex.org/W2372838099","https://openalex.org/W2521165853","https://openalex.org/W2731606488","https://openalex.org/W2762879577","https://openalex.org/W2808836817","https://openalex.org/W2896191956","https://openalex.org/W2987907651","https://openalex.org/W4205673368","https://openalex.org/W4231811561","https://openalex.org/W4251912342","https://openalex.org/W4253360640","https://openalex.org/W4288335635","https://openalex.org/W4288400169","https://openalex.org/W4318599954","https://openalex.org/W6680494332"],"related_works":["https://openalex.org/W4312626387","https://openalex.org/W1651168384","https://openalex.org/W2103504376","https://openalex.org/W2153337086","https://openalex.org/W1989082972","https://openalex.org/W2015160737","https://openalex.org/W2082472813","https://openalex.org/W2147348835","https://openalex.org/W2884574904","https://openalex.org/W2037121848"],"abstract_inverted_index":{"Critical":[0],"systems,":[1,4],"particularly":[2],"aeronautical":[3,179],"contain":[5],"newly":[6],"highly":[7],"interactive":[8,163],"devices:":[9],"for":[10,75,144,161],"example,":[11],"the":[12,47,64,82,96,126,136,145,155,170],"new":[13],"generation":[14],"cockpits":[15],"use":[16],"sophisticated":[17],"electronics.":[18],"They":[19],"are":[20],"driven":[21],"by":[22],"complex":[23],"reactive":[24,132],"software":[25],"applications":[26,133],"able":[27],"to":[28,30,36,60,81,120],"react":[29],"various":[31],"kinds":[32],"of":[33,40,63,66,85,128,131,147,157,184],"inputs":[34],"and":[35,53,173,182],"provide":[37],"a":[38,129],"representation":[39],"their":[41],"internal":[42],"state.":[43],"In":[44,108],"this":[45,76,109],"context,":[46],"certification":[48],"processes":[49],"described":[50],"in":[51,54,154],"DO-178C":[52],"DO-333":[55],"give":[56],"an":[57,113,142,159,178],"important":[58],"place":[59],"formal":[61,70],"verification":[62,119,146],"requirements":[65],"these":[67,86],"systems.":[68,164],"Many":[69],"methods":[71],"have":[72,93],"been":[73],"proposed":[74],"verification.":[77],"However":[78],"properties":[79],"related":[80],"graphical":[83,148,186],"elements":[84],"systems":[87],"like":[88,101],"position,":[89],"overlapping,":[90],"color,":[91],"etc.":[92],"not":[94],"received":[95],"same":[97],"attention":[98],"as":[99],"others":[100],"safety,":[102],"liveness,":[103],"reachability":[104],"or":[105],"boundary":[106],"ones.":[107],"paper,":[110],"we":[111,140],"propose":[112,141],"original":[114],"approach":[115,168],"based":[116,134],"on":[117,135,169],"deductive":[118],"check":[121],"graphically":[122],"oriented":[123],"requirements.":[124,149,187],"On":[125],"basis":[127],"semantic":[130],"weakest":[137],"precondition":[138],"calculus,":[139],"algorithm":[143,151],"This":[150],"is":[152],"developed":[153],"context":[156],"Smala/Djnn:":[158],"environment":[160],"developing":[162],"We":[165],"illustrate":[166],"our":[167],"Traffic":[171],"alert":[172],"Collision":[174],"Avoidance":[175],"System":[176],"(TCAS),":[177],"case":[180],"study,":[181],"some":[183],"its":[185]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-06T07:47:59.780226","created_date":"2025-10-10T00:00:00"}