{"id":"https://openalex.org/W2536602013","doi":"https://doi.org/10.3233/jid-2016-0020","title":"Temporal and Spatial Coherence Verification in SMIL Documents with Hoare Logic and Disjunctive Constraints: A Hybrid Formal Method","display_name":"Temporal and Spatial Coherence Verification in SMIL Documents with Hoare Logic and Disjunctive Constraints: A Hybrid Formal Method","publication_year":2016,"publication_date":"2016-10-21","ids":{"openalex":"https://openalex.org/W2536602013","doi":"https://doi.org/10.3233/jid-2016-0020","mag":"2536602013"},"language":"en","primary_location":{"id":"doi:10.3233/jid-2016-0020","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jid-2016-0020","pdf_url":null,"source":{"id":"https://openalex.org/S4210168637","display_name":"Journal of Integrated Design and Process Science","issn_l":"1092-0617","issn":["1092-0617","1875-8959"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Integrated Design and Process Science","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/A5062524650","display_name":"Fatma Zohra Mekahlia","orcid":null},"institutions":[{"id":"https://openalex.org/I137407579","display_name":"Universit\u00e9 Oran 1 Ahmed Ben Bella","ror":"https://ror.org/059et2b68","country_code":"DZ","type":"education","lineage":["https://openalex.org/I137407579"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Fatma Zohra Mekahlia","raw_affiliation_strings":["RIIR Laboratory, Computer Science Department, Exact Sciences and Applied Faculty, University of Oran1 Ahmed Ben Bella, Oran, Algeria"],"affiliations":[{"raw_affiliation_string":"RIIR Laboratory, Computer Science Department, Exact Sciences and Applied Faculty, University of Oran1 Ahmed Ben Bella, Oran, Algeria","institution_ids":["https://openalex.org/I137407579"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077738034","display_name":"Abdelghani Ghomari","orcid":null},"institutions":[{"id":"https://openalex.org/I137407579","display_name":"Universit\u00e9 Oran 1 Ahmed Ben Bella","ror":"https://ror.org/059et2b68","country_code":"DZ","type":"education","lineage":["https://openalex.org/I137407579"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Abdelghani Ghomari","raw_affiliation_strings":["RIIR Laboratory, Computer Science Department, Exact Sciences and Applied Faculty, University of Oran1 Ahmed Ben Bella, Oran, Algeria"],"affiliations":[{"raw_affiliation_string":"RIIR Laboratory, Computer Science Department, Exact Sciences and Applied Faculty, University of Oran1 Ahmed Ben Bella, Oran, Algeria","institution_ids":["https://openalex.org/I137407579"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003568892","display_name":"Samy Yazid","orcid":null},"institutions":[{"id":"https://openalex.org/I137407579","display_name":"Universit\u00e9 Oran 1 Ahmed Ben Bella","ror":"https://ror.org/059et2b68","country_code":"DZ","type":"education","lineage":["https://openalex.org/I137407579"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Samy Yazid","raw_affiliation_strings":["Computer Science Department, Exact Sciences and Applied Faculty, University of Oran1 Ahmed Ben Bella, Oran, Algeria"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Exact Sciences and Applied Faculty, University of Oran1 Ahmed Ben Bella, Oran, Algeria","institution_ids":["https://openalex.org/I137407579"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066157144","display_name":"Djamel Djenouri","orcid":"https://orcid.org/0000-0001-9333-9860"},"institutions":[{"id":"https://openalex.org/I4210095777","display_name":"Centre de Recherche sur l'Information Scientifique et Technique","ror":"https://ror.org/01k1bte55","country_code":"DZ","type":"government","lineage":["https://openalex.org/I4210095777","https://openalex.org/I4210114810"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Djamel Djenouri","raw_affiliation_strings":["CERIST Research Center, Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"CERIST Research Center, Algiers, Algeria","institution_ids":["https://openalex.org/I4210095777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062524650"],"corresponding_institution_ids":["https://openalex.org/I137407579"],"apc_list":null,"apc_paid":null,"fwci":0.8569,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.84292275,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"20","issue":"3","first_page":"39","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9950000047683716,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9950000047683716,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9815999865531921,"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/T12720","display_name":"Multimedia Communication and Technology","score":0.9761000275611877,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8792518377304077},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.6564733386039734},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.5406027436256409},{"id":"https://openalex.org/keywords/hoare-logic","display_name":"Hoare logic","score":0.5028814673423767},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.47253870964050293},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.45397308468818665},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45194485783576965},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.4358145296573639},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.38028261065483093}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8792518377304077},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6564733386039734},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.5406027436256409},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.5028814673423767},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.47253870964050293},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.45397308468818665},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45194485783576965},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.4358145296573639},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.38028261065483093},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jid-2016-0020","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jid-2016-0020","pdf_url":null,"source":{"id":"https://openalex.org/S4210168637","display_name":"Journal of Integrated Design and Process Science","issn_l":"1092-0617","issn":["1092-0617","1875-8959"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Integrated Design and Process Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2124110813","https://openalex.org/W3021103820","https://openalex.org/W2763487042","https://openalex.org/W2521108391","https://openalex.org/W2031188261","https://openalex.org/W4232446061","https://openalex.org/W4285022830","https://openalex.org/W2020883449","https://openalex.org/W2077520193","https://openalex.org/W2032651852"],"abstract_inverted_index":{"The":[0,36,57,111],"challenging":[1],"problem":[2],"of":[3,6,59,80,108,114],"formal":[4,24],"verification":[5,95],"SMIL":[7,55,82,109,141],"(Synchronized":[8],"Multimedia":[9],"Integration":[10],"Language":[11],"Specification)":[12],"documents":[13],"is":[14,39,62],"considered":[15],"in":[16,54,140],"this":[17],"paper,":[18],"where":[19],"we":[20,124],"propose":[21,91,125],"a":[22,43,92,126,154],"hybrid":[23],"method":[25],"that":[26,46,65,103,129,184],"automatically":[27],"detects":[28],"and":[29,33,71,90,137,161,180],"corrects":[30],"the":[31,105,120,131,135,151,159,163,167,181,185],"temporal":[32,51,136,145],"spatial":[34,88,106,121,138,147],"conflicts.":[35],"proposed":[37,186],"solution":[38,66,187],"bas":[40],"ed":[41],"on":[42],"related":[44,178],"work":[45],"uses":[47],"Hoare":[48,60],"logic":[49,61],"for":[50],"conflict":[52],"detection":[53],"documents.":[56,110,142],"use":[58],"borrowed":[63],"by":[64],"but":[67],"with":[68,87,175],"many":[69],"improvements":[70],"extensions.":[72],"New":[73],"rules":[74],"are":[75,116,149],"added":[76],"to":[77,118,133,157,165,189],"enable":[78],"modeling":[79],"more":[81,191],"elements.":[83],"We":[84],"also":[85],"deal":[86],"conflicts":[89,148],"spatio-temporal":[93],"inconsistencies":[94],"algorithm,":[96],"called":[97],"Spatio-temporal":[98],"Inconsistencies":[99],"Verification":[100],"Algorithm":[101],"(SIVA),":[102],"checks":[104],"incoherence":[107],"disjunctive":[112],"constraints":[113,139],"Marriott":[115],"used":[117],"correct":[119,166],"inconsistencies.":[122],"Furthermore,":[123],"new":[127],"tool":[128],"helps":[130],"author":[132,164],"validate":[134],"If":[143],"any":[144],"or":[146],"detected,":[150],"system":[152],"returns":[153],"help":[155,162],"message":[156],"report":[158],"error":[160],"conflict.":[168],"Finally,":[169],"our":[170],"contribution":[171],"has":[172],"been":[173],"compared":[174],"two":[176],"recent":[177],"works,":[179],"results":[182],"show":[183],"allow":[188],"check":[190],"attributes.":[192]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}