{"id":"https://openalex.org/W4207033578","doi":"https://doi.org/10.1142/s0218194021400210","title":"A Fully Parallel Approach of Model Checking Via Probe Machine","display_name":"A Fully Parallel Approach of Model Checking Via Probe Machine","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4207033578","doi":"https://doi.org/10.1142/s0218194021400210"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194021400210","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5100391442","display_name":"Dong Wang","orcid":"https://orcid.org/0000-0002-0545-6205"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong Wang","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, P. R. China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375018","display_name":"Jing Liu","orcid":"https://orcid.org/0000-0002-5347-8281"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jing Liu","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, P. R. China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107749145","display_name":"Haiying Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiying Sun","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, P. R. China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059434416","display_name":"Jin Xu","orcid":"https://orcid.org/0000-0002-6377-1190"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jin Xu","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies, Peking University, Beijing 100871, P. R. China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies, Peking University, Beijing 100871, P. R. China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016313155","display_name":"Jiexiang Kang","orcid":null},"institutions":[],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiexiang Kang","raw_affiliation_strings":["China Aeronautical Radio Electronics Research Institute, Shanghai 200241, P. R. China"],"affiliations":[{"raw_affiliation_string":"China Aeronautical Radio Electronics Research Institute, Shanghai 200241, P. R. China","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100375018","https://openalex.org/A5059434416"],"corresponding_institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065","https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.26,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.500905,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":72},"biblio":{"volume":"31","issue":"11n12","first_page":"1761","last_page":"1781"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9999,"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.9999,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9992,"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"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9963,"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.8291408},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime Verification","score":0.49771932},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.4652736},{"id":"https://openalex.org/keywords/abstraction-model-checking","display_name":"Abstraction model checking","score":0.43085277}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.8786068},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.8291408},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7648242},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.68235075},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.64800227},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.54377645},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.49771932},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47518933},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.4652736},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.45910004},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4555082},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44840857},{"id":"https://openalex.org/C30888246","wikidata":"https://www.wikidata.org/wiki/Q4669969","display_name":"Abstraction model checking","level":3,"score":0.43085277},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.41397357},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28013515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13793147},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194021400210","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1498432697","https://openalex.org/W2061438988","https://openalex.org/W2080593426","https://openalex.org/W2100112273","https://openalex.org/W2110353157","https://openalex.org/W2117189826","https://openalex.org/W2162617112","https://openalex.org/W2758505267","https://openalex.org/W2763995315","https://openalex.org/W2767512633","https://openalex.org/W2768250993","https://openalex.org/W2888545849","https://openalex.org/W2895755985","https://openalex.org/W2966868185","https://openalex.org/W2997584896","https://openalex.org/W2998259759","https://openalex.org/W2999180736","https://openalex.org/W3044918075","https://openalex.org/W3109856706","https://openalex.org/W3119058056","https://openalex.org/W3121081585","https://openalex.org/W3131295140","https://openalex.org/W4251337298"],"related_works":["https://openalex.org/W858755136","https://openalex.org/W31328628","https://openalex.org/W3091862538","https://openalex.org/W3005864166","https://openalex.org/W2350953867","https://openalex.org/W2143025323","https://openalex.org/W2062273688","https://openalex.org/W1981889059","https://openalex.org/W1969550103","https://openalex.org/W1031601050"],"abstract_inverted_index":{"Model":[0],"checking":[1,69],"is":[2,40,77,87],"a":[3,13,41,54,78,105,182],"verification":[4,30,134,172],"technique":[5],"that":[6,110],"explores":[7],"all":[8],"possible":[9],"system":[10,106,162],"states":[11],"in":[12,127],"brute-force":[14],"manner.":[15],"However,":[16],"the":[17,29,35,72,90,102,108,114,133,142,154,171,193],"state":[18,178],"space":[19],"can":[20,111,148,158,168],"be":[21],"extremely":[22],"large":[23,177],"for":[24,44,174],"many":[25,161],"practical":[26],"systems":[27,175],"and":[28,63,95,191,195],"time":[31,135,173],"grows":[32],"exponentially":[33],"with":[34,176],"size":[36],"of":[37,48,92,104,136,197],"systems.":[38],"It":[39],"major":[42],"limitation":[43],"state-space":[45,84],"search":[46,85],"algorithms":[47,99],"model":[49,68,103,138,144,183],"checking.":[50,139],"This":[51],"paper":[52],"presents":[53],"novel":[55],"approach":[56,121,147,190],"to":[57,100,122,141,153],"perform":[58],"Linear":[59],"Temporal":[60],"Logic":[61,66],"(LTL)":[62],"Computation":[64],"Tree":[65],"(CTL)":[67],"by":[70,200],"using":[71],"connective":[73],"probe":[74,116],"machine,":[75],"which":[76,130,157],"fully":[79],"parallel":[80],"computing":[81],"model.":[82],"Our":[83],"algorithm":[86],"based":[88,187],"on":[89,113,188],"semantics":[91],"CTL":[93],"properties":[94],"we":[96],"design":[97],"transformation":[98],"transform":[101],"into":[107],"structure":[109],"run":[112],"existing":[115],"machine.":[117],"We":[118,180],"propose":[119],"another":[120],"find":[123,149],"multiple":[124,150],"accepting":[125],"cycles":[126],"linear":[128],"time,":[129],"greatly":[131,169],"shortens":[132],"LTL":[137],"Compared":[140],"traditional":[143],"checker,":[145],"our":[146,189,198],"counterexamples":[151],"according":[152],"given":[155],"property,":[156],"trace":[159],"as":[160,164],"defects":[163],"possible.":[165],"Simultaneously,":[166],"it":[167],"reduce":[170],"spaces.":[179],"develop":[181],"checker":[184,199],"called":[185],"MC2PROBE":[186],"prove":[192],"feasibility":[194],"efficiency":[196],"experiments.":[201]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4207033578","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-01-22T10:50:32.070130","created_date":"2022-01-26"}