{"id":"https://openalex.org/W324774994","doi":null,"title":"Model composition in model checking","display_name":"Model composition in model checking","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W324774994","mag":"324774994"},"language":"en","primary_location":{"id":"pmh:oai:publications.rwth-aachen.de:229032","doi":null,"is_oa":true,"landing_page_url":"https://publications.rwth-aachen.de/record/229032","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"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":"Aachen IX, 121 S. : graph. Darst. (2014). = Aachen, Techn. Hochsch., Diss., 2014","raw_type":"info:eu-repo/semantics/doctoralThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://publications.rwth-aachen.de/record/229032","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087210137","display_name":"Ingo Felscher","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ingo Felscher","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109527772","display_name":"Wolfgang Thomas","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wolfgang Thomas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9731000065803528,"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.9731000065803528,"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/T11567","display_name":"semigroups and automata theory","score":0.018400000408291817,"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.004800000227987766,"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/model-checking","display_name":"model checking","score":0.9599999785423279},{"id":"https://openalex.org/keywords/composition-theorem","display_name":"composition theorem","score":0.597000002861023},{"id":"https://openalex.org/keywords/reachability-properties","display_name":"reachability properties","score":0.6959999799728394},{"id":"https://openalex.org/keywords/first-order-logic","display_name":"first-order logic","score":0.781000018119812},{"id":"https://openalex.org/keywords/modal-logic","display_name":"modal logic","score":0.9900000095367432},{"id":"https://openalex.org/keywords/propositional-dynamic-logic","display_name":"propositional dynamic logic","score":0.9929999709129333},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"linear temporal logic","score":0.996999979019165},{"id":"https://openalex.org/keywords/computation-tree-logic","display_name":"computation tree logic","score":0.9309999942779541},{"id":"https://openalex.org/keywords/exponential-blow-up","display_name":"exponential blow-up","score":0.4189999997615814},{"id":"https://openalex.org/keywords/tree-structure","display_name":"tree structure","score":0.3659999966621399}],"concepts":[{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.5149143934249878},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4592643976211548},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.13158851861953735},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:publications.rwth-aachen.de:229032","doi":null,"is_oa":true,"landing_page_url":"https://publications.rwth-aachen.de/record/229032","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"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":"Aachen IX, 121 S. : graph. Darst. (2014). = Aachen, Techn. Hochsch., Diss., 2014","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:324774994","doi":null,"is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/record/229032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:publications.rwth-aachen.de:229032","doi":null,"is_oa":true,"landing_page_url":"https://publications.rwth-aachen.de/record/229032","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"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":"Aachen IX, 121 S. : graph. Darst. (2014). = Aachen, Techn. Hochsch., Diss., 2014","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W19898668","https://openalex.org/W87998981","https://openalex.org/W125598877","https://openalex.org/W164995862","https://openalex.org/W1481403881","https://openalex.org/W1482193060","https://openalex.org/W1489366126","https://openalex.org/W1496394707","https://openalex.org/W1501731334","https://openalex.org/W1511526676","https://openalex.org/W1535681052","https://openalex.org/W1546920987","https://openalex.org/W1593428110","https://openalex.org/W1593799327","https://openalex.org/W1638226618","https://openalex.org/W1780759614","https://openalex.org/W1816620374","https://openalex.org/W1966875984","https://openalex.org/W1998387957","https://openalex.org/W2015032331","https://openalex.org/W2018476992","https://openalex.org/W2022364606","https://openalex.org/W2023808162","https://openalex.org/W2058228891","https://openalex.org/W2062792526","https://openalex.org/W2085467680","https://openalex.org/W2098171268","https://openalex.org/W2103781286","https://openalex.org/W2105348917","https://openalex.org/W2109287809","https://openalex.org/W2109607247","https://openalex.org/W2117189826","https://openalex.org/W2118324648","https://openalex.org/W2138856440","https://openalex.org/W2270485354","https://openalex.org/W2336123333","https://openalex.org/W2340735175","https://openalex.org/W2799061192","https://openalex.org/W2913459036"],"related_works":["https://openalex.org/W7099128018","https://openalex.org/W2137467159","https://openalex.org/W2109607247","https://openalex.org/W2103781286","https://openalex.org/W1925499874","https://openalex.org/W2471308051","https://openalex.org/W7096915456","https://openalex.org/W1953639225","https://openalex.org/W2105348917","https://openalex.org/W2270485354"],"abstract_inverted_index":{"Model-checking":[0],"allows":[1,42],"one":[2],"to":[3,44,216,322],"formally":[4],"check":[5],"properties":[6,10],"of":[7,35,48,60,72,90,116,126,163,170,177,199,206,209,253,260,287,297,309,327,363,371],"systems:":[8],"these":[9,73,102],"are":[11,27,77,192,342],"modeled":[12],"as":[13,19,339],"logic":[14,140,180,237,242,281,332],"formulas":[15,61,74],"and":[16,66,95,138,173,222,240,250,262,283,329,367],"the":[17,46,52,58,63,83,88,106,112,156,164,167,175,200,204,207,210,217,248,270,295,298,307,310,314,355,361,364,369,372],"systems":[18,26,65,128,263],"structures":[20],"like":[21],"transition":[22,25,127],"systems.":[23],"These":[24],"often":[28],"composed,":[29],"i.e.,":[30],"they":[31],"arise":[32],"in":[33,51,68,79,87,101,166,174,214,233,306,360,368],"form":[34],"products":[36,125,137,190],"or":[37],"sums.":[38],"The":[39],"composition":[40,84,132,157,201,276,320,351],"technique":[41,85,158,202,321],"us":[43],"deduce":[45],"truth":[47,59],"a":[49,131,149,182,226,275,323,345,350],"formula":[50,366],"composed":[53,343],"system":[54],"from":[55],"\"interface":[56],"information\":":[57],"for":[62,123,134,160,188,230,235,278,353],"component":[64],"information":[67,108,213,300,357],"which":[69,71,191,341,354],"components":[70,340],"hold.":[75],"We":[76,152,348],"interested":[78],"identifying":[80],"situations":[81],"where":[82,264],"works":[86],"context":[89],"model-checking":[91],"(reachability":[92],"properties,":[93],"linear":[94,279],"branching":[96,370],"time":[97],"temporal":[98,280],"logic)":[99,143],"and,":[100],"cases,":[103],"how":[104],"large":[105],"interface":[107,212,299,356],"can":[109,266],"become.":[110],"In":[111,247,269,313],"first":[113],"main":[114],"part":[115,252],"this":[117,231,254,319],"thesis,":[118,255],"we":[119,256,265,273,317,335],"extend":[120],"known":[121,197],"results":[122],"synchronized":[124,136,189],"by":[129,145],"showing":[130],"theorem":[133,277],"finitely":[135,194],"first-order":[139,236],"(or":[141],"modal":[142,241],"extended":[144],"regular":[146,171],"reachability":[147,172],"over":[148,181],"unary":[150,183],"alphabet.":[151,184],"further":[153],"show":[154,274,349],"that":[155],"fails":[159,187],"two":[161],"generalizations":[162],"logic:":[165],"general":[168,234],"case":[169,176],"propositional":[178],"dynamic":[179],"Furthermore,":[185],"it":[186],"not":[193],"synchronized.":[195],"A":[196,289],"drawback":[198],"is":[203],"growth":[205],"size":[208,232,296,308,362],"generated":[211],"relation":[215],"given":[218,311,365],"formula.":[219,312],"G\u00f6ller,":[220],"Jung":[221],"Lohrey":[223],"have":[224],"shown":[225],"non-elementary":[227],"lower":[228],"bound":[229],"(for":[238,243],"products)":[239],"disjoint":[244,284,324],"ordered":[245,285,325],"sums).":[246],"second":[249,271],"third":[251,315],"look":[257],"at":[258,303],"combinations":[259],"logics":[261],"avoid":[267],"this.":[268],"part,":[272,316],"(LTL)":[282],"sums":[286],"words.":[288],"careful":[290],"analysis":[291],"shows":[292],"that,":[293],"here,":[294],"only":[301],"grows":[302,358],"most":[304],"exponential":[305],"generalize":[318],"sum":[326],"trees":[328,338],"computation":[330],"tree":[331,346,374],"(CTL).":[333],"Here,":[334],"deal":[336],"with":[337],"via":[344],"structure.":[347,375],"result":[352],"exponentially":[359],"index":[373]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}