{"id":"https://openalex.org/W2393565515","doi":null,"title":"Parallel scheduling strategy for program verification","display_name":"Parallel scheduling strategy for program verification","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2393565515","mag":"2393565515"},"language":"en","primary_location":{"id":"mag:2393565515","doi":null,"is_oa":false,"landing_page_url":"http://en.cnki.com.cn/Article_en/CJFDTotal-JSGG200911014.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764896880","display_name":"Computer Engineering and Applications Journal","issn_l":"2252-4274","issn":["2252-4274","2252-5459"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315074","host_organization_name":"Sriwijaya University","host_organization_lineage":["https://openalex.org/P4310315074"],"host_organization_lineage_names":["Sriwijaya University"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Computer Engineering and Applications Journal","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5108535153","display_name":"Kang Li-shan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kang Li-shan","raw_affiliation_strings":["Institute of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China 2"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China 2","institution_ids":["https://openalex.org/I56934997"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5108535153"],"corresponding_institution_ids":["https://openalex.org/I56934997"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"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":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/T10126","display_name":"Logic, programming, and type systems","score":0.8428000211715698,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.8428000211715698,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.12319999933242798,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.012299999594688416,"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/parallel-scheduling","display_name":"parallel scheduling","score":0.9810000061988831},{"id":"https://openalex.org/keywords/program-verification","display_name":"program verification","score":0.9520000219345093},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"dependency graph","score":0.6470000147819519},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.5339999794960022},{"id":"https://openalex.org/keywords/parallel-efficiency","display_name":"parallel efficiency","score":0.9110000133514404}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.846129298210144},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.7168591618537903},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.6511731147766113},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5073184370994568},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4244332015514374},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41779959201812744},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32640060782432556},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1713278889656067},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13622289896011353},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10294380784034729}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2393565515","doi":null,"is_oa":false,"landing_page_url":"http://en.cnki.com.cn/Article_en/CJFDTotal-JSGG200911014.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764896880","display_name":"Computer Engineering and Applications Journal","issn_l":"2252-4274","issn":["2252-4274","2252-5459"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310315074","host_organization_name":"Sriwijaya University","host_organization_lineage":["https://openalex.org/P4310315074"],"host_organization_lineage_names":["Sriwijaya University"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Computer Engineering and Applications Journal","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2393082589","https://openalex.org/W2911254580","https://openalex.org/W2063974776","https://openalex.org/W2492043582","https://openalex.org/W7098802369","https://openalex.org/W2142529397","https://openalex.org/W4247161007","https://openalex.org/W7095705863","https://openalex.org/W2024977218","https://openalex.org/W2740854103"],"abstract_inverted_index":{"A":[0],"algorithm":[1,33,48],"based":[2],"on":[3],"the":[4,14,21],"dependency":[5,28,35,38],"set":[6,29,39],"is":[7,30,43,49],"proposed":[8],"for":[9],"parallel":[10,46,64],"scheduling":[11,47],"problem":[12],"in":[13],"formal":[15],"program":[16,54],"verification.In":[17],"order":[18],"to":[19,53],"formalize":[20],"dependence":[22],"relations":[23],"of":[24,34],"statements,dependency":[25],"graph":[26,36],"and":[27,37],"introduced,then":[31],"construction":[32],"by":[40],"parser":[41],"tree":[42],"put":[44],"forward.Finally,a":[45],"de-signed,and":[50],"applies":[51],"it":[52],"verification":[55],"system.The":[56],"result":[57],"shows":[58],"that":[59],"this":[60],"method":[61],"has":[62],"more":[63],"efficiency.":[65]},"counts_by_year":[],"updated_date":"2025-10-10T17:16:08.811792","created_date":"2016-06-24T00:00:00"}