{"id":"https://openalex.org/W2425244199","doi":"https://doi.org/10.1145/2875421","title":"Formally Reasoning About Quality","display_name":"Formally Reasoning About Quality","publication_year":2016,"publication_date":"2016-06-17","ids":{"openalex":"https://openalex.org/W2425244199","doi":"https://doi.org/10.1145/2875421","mag":"2425244199"},"language":"en","primary_location":{"id":"doi:10.1145/2875421","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2875421","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","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/A5021154671","display_name":"Shaull Almagor","orcid":"https://orcid.org/0000-0001-9021-1175"},"institutions":[{"id":"https://openalex.org/I121297525","display_name":"Hebrew College","ror":"https://ror.org/05y3p3k12","country_code":"US","type":"education","lineage":["https://openalex.org/I121297525"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shaull Almagor","raw_affiliation_strings":["The Hebrew University"],"affiliations":[{"raw_affiliation_string":"The Hebrew University","institution_ids":["https://openalex.org/I121297525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000415323","display_name":"Udi Boker","orcid":"https://orcid.org/0000-0003-4322-8892"},"institutions":[{"id":"https://openalex.org/I138898306","display_name":"Reichman University","ror":"https://ror.org/01px5cv07","country_code":"IL","type":"education","lineage":["https://openalex.org/I138898306"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Udi Boker","raw_affiliation_strings":["The Interdisciplinary Center, Herzliya, Israel"],"affiliations":[{"raw_affiliation_string":"The Interdisciplinary Center, Herzliya, Israel","institution_ids":["https://openalex.org/I138898306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077429082","display_name":"Orna Kupferman","orcid":"https://orcid.org/0000-0003-4699-6117"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Orna Kupferman","raw_affiliation_strings":["The Hebrew University, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"The Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021154671"],"corresponding_institution_ids":["https://openalex.org/I121297525"],"apc_list":null,"apc_paid":null,"fwci":5.924,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.96328919,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"63","issue":"3","first_page":"1","last_page":"56"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9937000274658203,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9925000071525574,"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/decidability","display_name":"Decidability","score":0.7095357179641724},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6870431900024414},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.6146748065948486},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.5909290313720703},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4522925913333893},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44827860593795776},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.43270379304885864},{"id":"https://openalex.org/keywords/discounting","display_name":"Discounting","score":0.4319216012954712},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.4274975657463074},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.411723792552948}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7095357179641724},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6870431900024414},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.6146748065948486},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.5909290313720703},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4522925913333893},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44827860593795776},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.43270379304885864},{"id":"https://openalex.org/C6177178","wikidata":"https://www.wikidata.org/wiki/Q10998070","display_name":"Discounting","level":2,"score":0.4319216012954712},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4274975657463074},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.411723792552948},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2875421","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2875421","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W6462357","https://openalex.org/W29365316","https://openalex.org/W38611026","https://openalex.org/W53168734","https://openalex.org/W68069235","https://openalex.org/W142385736","https://openalex.org/W147959479","https://openalex.org/W156991090","https://openalex.org/W193668954","https://openalex.org/W248472663","https://openalex.org/W987035227","https://openalex.org/W1491593738","https://openalex.org/W1497067119","https://openalex.org/W1506588809","https://openalex.org/W1509254601","https://openalex.org/W1527197079","https://openalex.org/W1533557569","https://openalex.org/W1538440743","https://openalex.org/W1560050980","https://openalex.org/W1579932672","https://openalex.org/W1583654333","https://openalex.org/W1589996173","https://openalex.org/W1601810409","https://openalex.org/W1605697145","https://openalex.org/W1643571618","https://openalex.org/W1735667100","https://openalex.org/W1757114815","https://openalex.org/W1782528461","https://openalex.org/W1786377004","https://openalex.org/W1835836356","https://openalex.org/W1852279314","https://openalex.org/W1969587526","https://openalex.org/W1969912861","https://openalex.org/W1988808695","https://openalex.org/W1990609140","https://openalex.org/W2004306067","https://openalex.org/W2005998857","https://openalex.org/W2015172530","https://openalex.org/W2016206563","https://openalex.org/W2016928625","https://openalex.org/W2019881090","https://openalex.org/W2034718467","https://openalex.org/W2040721698","https://openalex.org/W2050073538","https://openalex.org/W2068422506","https://openalex.org/W2087718129","https://openalex.org/W2089003125","https://openalex.org/W2105438026","https://openalex.org/W2109187338","https://openalex.org/W2112347632","https://openalex.org/W2112535338","https://openalex.org/W2112648200","https://openalex.org/W2118895096","https://openalex.org/W2119375992","https://openalex.org/W2125422788","https://openalex.org/W2125529971","https://openalex.org/W2128746993","https://openalex.org/W2150447589","https://openalex.org/W2160029445","https://openalex.org/W2167830984","https://openalex.org/W2172290937","https://openalex.org/W2510267685","https://openalex.org/W2551137832","https://openalex.org/W2561675875","https://openalex.org/W2575731723","https://openalex.org/W2913452116","https://openalex.org/W2913459036","https://openalex.org/W2951643690","https://openalex.org/W2999237515","https://openalex.org/W3002839602","https://openalex.org/W3023554972","https://openalex.org/W3121437753","https://openalex.org/W4246020463","https://openalex.org/W4298227433","https://openalex.org/W6633342049","https://openalex.org/W6635938319"],"related_works":["https://openalex.org/W2124110813","https://openalex.org/W2031130420","https://openalex.org/W3021103820","https://openalex.org/W2763487042","https://openalex.org/W2031188261","https://openalex.org/W4232446061","https://openalex.org/W4285022830","https://openalex.org/W2020883449","https://openalex.org/W2583111156","https://openalex.org/W1494173831"],"abstract_inverted_index":{"In":[0,113,136],"recent":[1],"years,":[2],"there":[3],"has":[4],"been":[5],"a":[6,35,38,143,146],"growing":[7],"need":[8],"and":[9,19,80,131,165,169,174],"interest":[10],"in":[11,27,110,148],"formally":[12],"reasoning":[13,43],"about":[14,44],"the":[15,31,47,52,55,71,91,95,107,139,153,156,160,167,172],"quality":[16,45,68,76,88,129,154],"of":[17,33,49,94,121,142,155,162,171,184,190],"software":[18],"hardware":[20],"systems.":[21],"As":[22],"opposed":[23],"to":[24,62],"traditional":[25],"verification,":[26],"which":[28,78,151],"one":[29,126,132],"considers":[30],"question":[32,48],"whether":[34],"system":[36,53],"satisfies":[37,54],"given":[39],"specification":[40,72,96,144],"or":[41],"not,":[42],"addresses":[46],"how":[50],"well":[51,180],"specification.":[56],"We":[57,158],"distinguish":[58],"between":[59],"two":[60,118],"approaches":[61],"specifying":[63],"quality.":[64],"The":[65,85],"first,":[66],"propositional":[67,75,128],",":[69,89],"extends":[70],"formalism":[73,97],"with":[74,98],"operators,":[77,100],"prioritize":[79],"weight":[81],"different":[82],"satisfaction":[83,140],"possibilities.":[84],"second,":[86],"temporal":[87],"refines":[90],"\u201ceventually\u201d":[92],"operators":[93,130],"discounting":[99,134],"whose":[101],"semantics":[102],"takes":[103],"into":[104],"an":[105],"account":[106],"delay":[108],"incurred":[109],"their":[111],"satisfaction.":[112,157],"this":[114],"article,":[115],"we":[116],"introduce":[117],"quantitative":[119],"extensions":[120,164,183],"Linear":[122],"Temporal":[123],"Logic":[124],"(LTL),":[125],"by":[127,133],"operators.":[135,191],"both":[137,163,188],"logics,":[138],"value":[141],"is":[145],"number":[147],"[0,":[149],"1],":[150],"describes":[152],"demonstrate":[159],"usefulness":[161],"study":[166],"decidability":[168],"complexity":[170],"decision":[173],"search":[175],"problems":[176],"for":[177,182],"them":[178],"as":[179,181],"LTL":[185],"that":[186],"combine":[187],"types":[189]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}