乐胖代购免代理版

{"id":"https://openalex.org/W2084079064","doi":"https://doi.org/10.1155/2014/725275","title":"Terminal Satisfiability in GSTE","display_name":"Terminal Satisfiability in GSTE","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2084079064","doi":"https://doi.org/10.1155/2014/725275","mag":"2084079064"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/725275","pdf_url":"https://downloads.hindawi.com/journals/jam/2014/725275.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/jam/2014/725275.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005445343","display_name":"Yongsheng Xu","orcid":"https://orcid.org/0000-0002-5064-9284"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongsheng Xu","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012354366","display_name":"Guowu Yang","orcid":"https://orcid.org/0000-0002-5133-0320"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guowu Yang","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112941956","display_name":"Zhengwei Chang","orcid":null},"institutions":[],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengwei Chang","raw_affiliation_strings":["State Grid Sichuan Electric Power Research Institute, Chengdu, Sichuan 610000, China"],"affiliations":[{"raw_affiliation_string":"State Grid Sichuan Electric Power Research Institute, Chengdu, Sichuan 610000, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110794889","display_name":"Desheng Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Desheng Zheng","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102840610","display_name":"Wensheng Guo","orcid":"https://orcid.org/0000-0002-9462-2526"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wensheng Guo","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5012354366"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":{"value":1025,"currency":"USD","value_usd":1025,"provenance":"doaj"},"apc_paid":{"value":1025,"currency":"USD","value_usd":1025,"provenance":"doaj"},"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":66},"biblio":{"volume":"2014","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998,"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.9998,"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.9979,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9974,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/satisfiability","display_name":"Satisfiability","score":0.80707014},{"id":"https://openalex.org/keywords/assertion","display_name":"Assertion","score":0.55515707},{"id":"https://openalex.org/keywords/symbolic-trajectory-evaluation","display_name":"Symbolic trajectory evaluation","score":0.5013418},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability Modulo Theories","score":0.44372565},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.42074952}],"concepts":[{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.80707014},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.72316074},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6605993},{"id":"https://openalex.org/C2779971761","wikidata":"https://www.wikidata.org/wiki/Q629872","display_name":"Arbiter","level":2,"score":0.6264081},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.55515707},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5160553},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.5013418},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.49227634},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.47780806},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.44372565},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.42074952},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4126857},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.27247822},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1363672},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/725275","pdf_url":"https://downloads.hindawi.com/journals/jam/2014/725275.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/525b8623e38e4fc38911064940049dcd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://projecteuclid.org/euclid.jam/1412177675","pdf_url":"https://projecteuclid.org/journals/journal-of-applied-mathematics/volume-2014/issue-SI11/Terminal-Satisfiability-in-GSTE/10.1155/2014/725275.pdf","source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/725275","pdf_url":"https://downloads.hindawi.com/journals/jam/2014/725275.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.62,"id":"https://metadata.un.org/sdg/9"}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"SGSCDK00DWKJ1300510"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"60973016"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61272175"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"2010CB328004"}],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1498432697","https://openalex.org/W1507793072","https://openalex.org/W1509905890","https://openalex.org/W1524332517","https://openalex.org/W1569691571","https://openalex.org/W1572578464","https://openalex.org/W1576344789","https://openalex.org/W1583869287","https://openalex.org/W1659048632","https://openalex.org/W175120007","https://openalex.org/W1819209966","https://openalex.org/W1986558678","https://openalex.org/W2061036603","https://openalex.org/W2061438988","https://openalex.org/W2080593426","https://openalex.org/W2083897388","https://openalex.org/W2099873480","https://openalex.org/W2139691310","https://openalex.org/W2153450930","https://openalex.org/W2154967452","https://openalex.org/W2161081924","https://openalex.org/W2168665069","https://openalex.org/W2171480813","https://openalex.org/W2171700293"],"related_works":["https://openalex.org/W4298153058","https://openalex.org/W3176904788","https://openalex.org/W2578463151","https://openalex.org/W2408080066","https://openalex.org/W2287565210","https://openalex.org/W2268872489","https://openalex.org/W21597398","https://openalex.org/W2014111643","https://openalex.org/W1913543287","https://openalex.org/W1505872263"],"abstract_inverted_index":{"Generalized":[0],"symbolic":[1,9],"trajectory":[2,10],"evaluation":[3,11],"(GSTE)":[4],"is":[5,100,136,170],"an":[6,38],"extension":[7],"of":[8,16,125],"(STE)":[12],"and":[13,58,66,71,85,102,159],"a":[14,34,82,87,123,130],"method":[15],"model":[17,36],"checking.":[18],"GSTE":[19],"specifications":[20],"are":[21,27,144],"given":[22],"as":[23],"assertion":[24,39],"graphs.":[25],"There":[26],"four":[28],"efficient":[29],"methods":[30],"to":[31,118,128,147,154],"verify":[32,129],"whether":[33],"circuit":[35,133],"obeys":[37],"graph":[40],"in":[41,73,110,174],"GSTE,":[42],"Model":[43,48,53,59],"Checking":[44,49,54,60],"Strong":[45],"Satisfiability":[46,51,56,62],"(SMC),":[47],"Normal":[50],"(NMC),":[52],"Fair":[55],"(FMC),":[57],"Terminal":[61],"(TMC).":[63],"SMC,":[64],"NMC,":[65],"FMC":[67],"have":[68],"been":[69],"proved":[70],"applied":[72],"industry,":[74],"but":[75],"TMC":[76,127,150,173],"has":[77],"not.":[78],"This":[79],"paper":[80],"gives":[81],"six-tuple":[83],"definition":[84],"presents":[86],"new":[88],"algorithm":[89,99],"for":[90],"TMC.":[91],"Based":[92],"on":[93],"these,":[94],"we":[95],"prove":[96],"that":[97,164],"our":[98],"sound":[101],"complete.":[103],"It":[104],"solves":[105],"the":[106,140,148,156,160,165,175],"SMC\u2019s":[107],"limitation":[108],"(resulting":[109],"false":[111],"negative)":[112],"without":[113],"extending":[114],"from":[115],"finite":[116],"specification":[117],"infinite":[119],"specification.":[120],"At":[121],"last,":[122],"case":[124],"using":[126],"realistic":[131],"hardware":[132],"round-robin":[134],"arbiter":[135],"achieved.":[137],"Avoiding":[138],"verifying":[139],"undesired":[141],"paths":[142],"which":[143],"not":[145],"related":[146],"specifications,":[149],"makes":[151],"it":[152],"possible":[153],"reduce":[155],"computational":[157],"complexity,":[158],"experimental":[161],"results":[162],"suggest":[163],"time":[166],"cost":[167],"by":[168],"SMC":[169],"3.14\u00d7":[171],"with":[172],"case.":[176]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2084079064","counts_by_year":[],"updated_date":"2025-01-02T06:45:12.152410","created_date":"2016-06-24"}