{"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":{"id":"doi:10.1145/3150928.3150961","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3150928.3150961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/395cc44c-2f68-4af8-9cc5-9c5178a05a55","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":true,"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"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076827431"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":1.1356,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81339458,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"225","last_page":"226"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9911999702453613,"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.9911999702453613,"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.9350000023841858,"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/computer-science","display_name":"Computer science","score":0.7038892507553101},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.7019535303115845},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.6991005539894104},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5754370093345642},{"id":"https://openalex.org/keywords/computation-tree-logic","display_name":"Computation tree logic","score":0.49316996335983276},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.47237709164619446},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4113311767578125},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38335472345352173},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3671029806137085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7038892507553101},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.7019535303115845},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6991005539894104},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5754370093345642},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.49316996335983276},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.47237709164619446},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4113311767578125},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38335472345352173},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3671029806137085},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3150928.3150961","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3150928.3150961","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools","raw_type":"proceedings-article"},{"id":"pmh:oai:arts.units.it:11368/2939428","is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?doid=3150928.3150961","pdf_url":null,"source":{"id":"https://openalex.org/S4306400480","display_name":"ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142444530","host_organization_name":"University of Trieste","host_organization_lineage":["https://openalex.org/I142444530"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/395cc44c-2f68-4af8-9cc5-9c5178a05a55","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/395cc44c-2f68-4af8-9cc5-9c5178a05a55","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Luisa Vissat, L, Hillston, J, Loreti, M & Nenzi, L 2017, Automatic verification of reliability requirements of spatio-temporal analysis using Three-Valued Spatio-Temporal Logic. in Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools. Venice, Italy, pp. 225-226, 11th EAI International Conference on Performance Evaluation Methodologies and Tools, Venice, Italy, 5/12/17. https://doi.org/10.1145/3150928.3150961","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/395cc44c-2f68-4af8-9cc5-9c5178a05a55","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/395cc44c-2f68-4af8-9cc5-9c5178a05a55","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/395cc44c-2f68-4af8-9cc5-9c5178a05a55","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Luisa Vissat, L, Hillston, J, Loreti, M & Nenzi, L 2017, Automatic verification of reliability requirements of spatio-temporal analysis using Three-Valued Spatio-Temporal Logic. in Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools. Venice, Italy, pp. 225-226, 11th EAI International Conference on Performance Evaluation Methodologies and Tools, Venice, Italy, 5/12/17. https://doi.org/10.1145/3150928.3150961","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1547304883","https://openalex.org/W1705718777","https://openalex.org/W2785236715","https://openalex.org/W6636660784"],"related_works":["https://openalex.org/W858755136","https://openalex.org/W1981889059","https://openalex.org/W3005864166","https://openalex.org/W2143025323","https://openalex.org/W31328628","https://openalex.org/W3091862538","https://openalex.org/W1969550103","https://openalex.org/W1031601050","https://openalex.org/W2105438026","https://openalex.org/W1546948343"],"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]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}