{"id":"https://openalex.org/W1523929643","doi":"https://doi.org/10.3233/fi-2009-181","title":"Model Checking for Graded CTL","display_name":"Model Checking for Graded CTL","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1523929643","doi":"https://doi.org/10.3233/fi-2009-181","mag":"1523929643"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2009-181","doi":"https://doi.org/10.3233/fi-2009-181","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2009-181","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-c","cwts-core","ddh","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1"],"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":"Fundamenta Informaticae","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1523929643"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5109051838","display_name":"Alessandro Ferrante","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alessandro Ferrante","raw_affiliation_strings":["Dip.to di Informatica ed Applicazioni Universit`a di\r\t\t\t Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it","Dip.to di Informatica ed Applicazioni Universit`a di Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dip.to di Informatica ed Applicazioni Universit`a di\r\t\t\t Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Dip.to di Informatica ed Applicazioni Universit`a di Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it#TAB#","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028876512","display_name":"Margherita Napoli","orcid":"https://orcid.org/0000-0001-6969-8273","observed_orcids":["https://orcid.org/0000-0001-6969-8273"]},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Margherita Napoli,","raw_affiliation_strings":["Dip.to di Informatica ed Applicazioni Universit`a di\r\t\t\t Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it","Dip.to di Informatica ed Applicazioni Universit`a di Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dip.to di Informatica ed Applicazioni Universit`a di\r\t\t\t Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Dip.to di Informatica ed Applicazioni Universit`a di Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it#TAB#","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056422946","display_name":"Mimmo Parente","orcid":"https://orcid.org/0000-0002-4935-6003","observed_orcids":["https://orcid.org/0000-0002-4935-6003"]},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mimmo Parente","raw_affiliation_strings":["Dip.to di Informatica ed Applicazioni Universit`a di\r\t\t\t Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it","Dip.to di Informatica ed Applicazioni Universit`a di Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dip.to di Informatica ed Applicazioni Universit`a di\r\t\t\t Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Dip.to di Informatica ed Applicazioni Universit`a di Salerno, Italy. E-mail: {ferrante,napoli,parente}@dia.unisa.it#TAB#","institution_ids":["https://openalex.org/I131729948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I131729948"],"apc_list":{"value":4150,"currency":"USD","value_usd":4150},"apc_paid":null,"fwci":1.2913,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.76661669,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"96","issue":"3","first_page":"323","last_page":"339"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.8285999894142151,"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.8285999894142151,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.1590999960899353,"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/T11567","display_name":"semigroups and automata theory","score":0.004800000227987766,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graded-modalities","display_name":"graded modalities","score":0.8809999823570251},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.9480000138282776},{"id":"https://openalex.org/keywords/computational-tree-logic","display_name":"computational tree logic","score":0.7889999747276306},{"id":"https://openalex.org/keywords/kripke-structures","display_name":"Kripke structures","score":0.7490000128746033},{"id":"https://openalex.org/keywords/decidability","display_name":"decidability","score":0.6700000166893005},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.8080000281333923},{"id":"https://openalex.org/keywords/conp-hardness","display_name":"coNP-hardness","score":0.9980000257492065},{"id":"https://openalex.org/keywords/polynomial-spaces","display_name":"polynomial spaces","score":0.5730000138282776},{"id":"https://openalex.org/keywords/counterexample","display_name":"counterexample","score":0.7229999899864197},{"id":"https://openalex.org/keywords/branching-time-temporal-logic","display_name":"branching-time temporal logic","score":0.7089999914169312},{"id":"https://openalex.org/keywords/modal-logic","display_name":"modal logic","score":0.42399999499320984}],"concepts":[{"id":"https://openalex.org/C147969180","wikidata":"https://www.wikidata.org/wiki/Q5014579","display_name":"CTL*","level":4,"score":0.563439667224884},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48464518785476685},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.41779473423957825},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36148980259895325},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3188319802284241},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.1310195028781891},{"id":"https://openalex.org/C147483822","wikidata":"https://www.wikidata.org/wiki/Q103537","display_name":"Antigen","level":2,"score":0.0},{"id":"https://openalex.org/C167672396","wikidata":"https://www.wikidata.org/wiki/Q417800","display_name":"CD8","level":3,"score":0.0},{"id":"https://openalex.org/C203014093","wikidata":"https://www.wikidata.org/wiki/Q101929","display_name":"Immunology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-2009-181","doi":"https://doi.org/10.3233/fi-2009-181","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2009-181","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-c","cwts-core","ddh","dongbi-b","jufo-1","norway-1","poland-70","russia-white-list-1"],"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":"Fundamenta Informaticae","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W134591393","https://openalex.org/W1501952738","https://openalex.org/W1570923164","https://openalex.org/W1574030932","https://openalex.org/W1588876385","https://openalex.org/W1593428110","https://openalex.org/W1636976386","https://openalex.org/W1888172192","https://openalex.org/W1971102936","https://openalex.org/W1988316905","https://openalex.org/W2002644257","https://openalex.org/W2028045996","https://openalex.org/W2048355938","https://openalex.org/W2061668660","https://openalex.org/W2091737416","https://openalex.org/W2105273466","https://openalex.org/W2115309705","https://openalex.org/W2117189826","https://openalex.org/W2120679104","https://openalex.org/W2166108892","https://openalex.org/W2752885492","https://openalex.org/W2913459036","https://openalex.org/W3004540582"],"related_works":["https://openalex.org/W2061668660","https://openalex.org/W7097346386","https://openalex.org/W2295931013","https://openalex.org/W7096214901","https://openalex.org/W134591393","https://openalex.org/W2114893507","https://openalex.org/W208003710","https://openalex.org/W2130445836","https://openalex.org/W2274066497","https://openalex.org/W1501952738"],"abstract_inverted_index":{"Recently,":[0],"complexity":[1,88],"issues":[2,89],"related":[3],"to":[4,33,46,92,111,159,166],"the":[5,8,11,34,37,43,48,68,87,93,113,127,132,143,147,153,157,191,206,237],"decidability":[6],"of":[7,36,50,77,134,164,195,231],"\u03bc-calculus,":[9],"when":[10,193],"universal":[12,38],"and":[13,27,39,85,107,136,139,212,214,233],"existential":[14,40],"quantifiers":[15,41],"are":[16,197],"augmented":[17,81],"with":[18,42,82,90],"graded":[19,83,148,154],"modalities,":[20],"have":[21,188,226,234],"been":[22],"investigated":[23,190],"by":[24,102],"Kupfermann,":[25],"Sattler":[26],"Vardi":[28],"([19]).":[29],"Graded":[30],"modalities":[31,84,155],"refer":[32],"use":[35],"added":[44],"capability":[45],"express":[47,156],"concept":[49],"at":[51],"least":[52],"k":[53],"or":[54],"all":[55,194],"but":[56],"k,":[57],"for":[58,126,218],"a":[59,73,98,103,161,167,229],"non-negative":[60],"integer":[61],"k.":[62],"In":[63,150,200],"this":[64,151,201],"paper":[65],"we":[66,203],"study":[67],"Computational":[69],"Tree":[70],"Logic":[71],"CTL,":[72],"branching":[74],"time":[75,118],"extension":[76],"classical":[78],"modal":[79],"logic,":[80],"investigate":[86],"respect":[91],"model-checking":[94,114,207,238],"problem.":[95],"We":[96,187,225],"consider":[97],"system":[99],"model":[100],"represented":[101],"Kripke":[104],"structure":[105],"K":[106],"give":[108,215],"an":[109,216],"algorithm":[110,217],"solve":[112],"problem":[115,128,208,239],"running":[116,221],"in":[117,146,171,222,242],"O(|K|":[119],"\u00b7":[120],"|\u03c6|)":[121],"which":[122],"is":[123,131,181,209,240],"hence":[124,189],"tight":[125],"(here":[129],"|\u03c6|":[130],"number":[133,163],"temporal":[135],"boolean":[137],"operators":[138],"does":[140],"not":[141],"include":[142],"values":[144],"occurring":[145],"modalities).":[149],"framework,":[152],"ability":[158],"generate":[160],"user-defined":[162],"counterexamples":[165,176],"specification":[168],"\u03c6":[169],"given":[170],"CTL.":[172],"However,":[173],"these":[174],"multiple":[175],"can":[177],"partially":[178],"overlap,":[179],"that":[180,205,236],"they":[182],"may":[183],"share":[184],"some":[185],"behavior.":[186],"case":[192,202],"them":[196],"completely":[198],"disjoint.":[199],"prove":[204],"both":[210],"NP-hard":[211],"coNP-hard":[213],"solving":[219],"it":[220],"polynomial":[223,243],"space.":[224],"thus":[227],"studied":[228],"fragment":[230],"graded-CTL,":[232],"proved":[235],"solvable":[241],"time.":[244]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1523929643","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
