{"id":"https://openalex.org/W2887234918","doi":"https://doi.org/10.1145/3150928.3150961","title":"Automatic verification of reliability requirements of spatio-temporal analysis using Three-Valued Spatio-Temporal Logic","display_name":"Automatic verification of reliability requirements of spatio-temporal analysis using Three-Valued Spatio-Temporal Logic","publication_year":2017,"publication_date":"2017-12-05","ids":{"openalex":"https://openalex.org/W2887234918","doi":"https://doi.org/10.1145/3150928.3150961","mag":"2887234918"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3150928.3150961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/files/75698101/Automatic_verification_of_reliability_requirements_of_spatio_temporal_analysis.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076827431","display_name":"Ludovica Luisa Vissat","orcid":"https://orcid.org/0000-0001-7010-2502"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ludovica Luisa Vissat","raw_affiliation_strings":["School of Informatics, University of Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035860397","display_name":"Jane Hillston","orcid":"https://orcid.org/0000-0003-4914-9255"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jane Hillston","raw_affiliation_strings":["School of Informatics, University of Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069085203","display_name":"Michele Loreti","orcid":"https://orcid.org/0000-0003-3061-863X"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Michele Loreti","raw_affiliation_strings":["DiSIA, University of Firenze, Italy"],"affiliations":[{"raw_affiliation_string":"DiSIA, University of Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021825279","display_name":"Laura Nenzi","orcid":"https://orcid.org/0000-0003-2263-9342"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Laura Nenzi","raw_affiliation_strings":["Vienna University of Technology, Austria"],"affiliations":[{"raw_affiliation_string":"Vienna University of Technology, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.152,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":5,"citation_normalized_percentile":{"value":0.409543,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":81},"biblio":{"volume":"201","issue":null,"first_page":"225","last_page":"226"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9912,"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.9912,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.935,"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/computation-tree-logic","display_name":"Computation tree logic","score":0.49316996}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.70388925},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.70195353},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.69910055},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.575437},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.49316996},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.4723771},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41133118},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38335472},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36710298},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3150928.3150961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11820/395cc44c-2f68-4af8-9cc5-9c5178a05a55","pdf_url":"https://www.research.ed.ac.uk/files/75698101/Automatic_verification_of_reliability_requirements_of_spatio_temporal_analysis.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":["University of Edinburgh"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://www.pure.ed.ac.uk/ws/files/75698101/Automatic_verification_of_reliability_requirements_of_spatio_temporal_analysis.pdf","pdf_url":"https://www.pure.ed.ac.uk/ws/files/75698101/Automatic_verification_of_reliability_requirements_of_spatio_temporal_analysis.pdf","source":{"id":"https://openalex.org/S4306400320","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":["University of Edinburgh"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11820/395cc44c-2f68-4af8-9cc5-9c5178a05a55","pdf_url":"https://www.research.ed.ac.uk/files/75698101/Automatic_verification_of_reliability_requirements_of_spatio_temporal_analysis.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":["University of Edinburgh"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W858755136","https://openalex.org/W31328628","https://openalex.org/W3091862538","https://openalex.org/W3005864166","https://openalex.org/W2143025323","https://openalex.org/W2105438026","https://openalex.org/W1981889059","https://openalex.org/W1969550103","https://openalex.org/W1546948343","https://openalex.org/W1031601050"],"abstract_inverted_index":{"In":[0,104],"this":[1,28,107],"paper":[2],"we":[3,109,119],"present":[4,120],"the":[5,14,40,54,61,71,90,94,101,115,132],"recently":[6],"introduced":[7],"Three-Valued":[8],"Spatio-Temporal":[9,47],"Logic":[10,48],"(TSTL),":[11],"which":[12],"extends":[13],"available":[15],"spatio-temporal":[16,36],"analysis":[17,29,41,72,117],"of":[18,42,57,65,73,134],"stochastic":[19],"systems,":[20],"and":[21,76,118],"an":[22],"automatic":[23],"procedure":[24,87],"to":[25,88,99,106,124],"verify":[26],"whether":[27,127],"satisfies":[30],"given":[31,66],"reliability":[32,112],"requirements.":[33],"The":[34],"novel":[35],"logic":[37],"TSTL":[38,116,135],"enriches":[39],"properties":[43],"expressed":[44],"in":[45,84],"Signal":[46],"(SSTL),":[49],"providing":[50],"further":[51],"insight":[52],"into":[53],"dynamic":[55],"behaviour":[56],"systems.":[58],"Starting":[59],"from":[60],"estimated":[62],"satisfaction":[63,102],"probabilities":[64],"SSTL":[67],"properties,":[68],"it":[69,128],"enables":[70],"their":[74],"temporal":[75],"spatial":[77],"evolution.":[78],"We":[79],"use":[80],"a":[81,111,121],"three-valued":[82],"approach":[83],"our":[85],"verification":[86],"include":[89],"uncertainty":[91],"associated":[92],"with":[93],"simulation-based":[95],"statistical":[96],"method":[97],"used":[98],"estimate":[100],"probabilities.":[103],"relation":[105],"aspect,":[108],"introduce":[110],"specification":[113],"for":[114],"specific":[122],"algorithm":[123],"automatically":[125],"assess":[126],"is":[129],"satisfied":[130],"by":[131],"evaluation":[133],"formulas.":[136]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2887234918","counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2025-01-16T08:03:25.689605","created_date":"2018-08-22"}