{"id":"https://openalex.org/W4389616766","doi":"https://doi.org/10.3390/info14120658","title":"DAG-Based Formal Modeling of Spark Applications with MSVL","display_name":"DAG-Based Formal Modeling of Spark Applications with MSVL","publication_year":2023,"publication_date":"2023-12-12","ids":{"openalex":"https://openalex.org/W4389616766","doi":"https://doi.org/10.3390/info14120658"},"language":"en","primary_location":{"id":"doi:10.3390/info14120658","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info14120658","pdf_url":"https://www.mdpi.com/2078-2489/14/12/658/pdf?version=1702372073","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/14/12/658/pdf?version=1702372073","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111091497","display_name":"Kaixuan Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaixuan Fan","raw_affiliation_strings":["Cyberspace Security and Computer College, Hebei University, Baoding 071000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cyberspace Security and Computer College, Hebei University, Baoding 071000, China","institution_ids":["https://openalex.org/I43337087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100377243","display_name":"Meng Wang","orcid":"https://orcid.org/0000-0003-3582-9559"},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meng Wang","raw_affiliation_strings":["Cyberspace Security and Computer College, Hebei University, Baoding 071000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cyberspace Security and Computer College, Hebei University, Baoding 071000, China","institution_ids":["https://openalex.org/I43337087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100377243"],"corresponding_institution_ids":["https://openalex.org/I43337087"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.2665,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57599109,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"14","issue":"12","first_page":"658","last_page":"658"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9959999918937683,"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/correctness","display_name":"Correctness","score":0.8272074460983276},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.8268740177154541},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7979635000228882},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6515432596206665},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4733436405658722},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4678571820259094},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4112711250782013},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32743409276008606},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14763721823692322}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8272074460983276},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.8268740177154541},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7979635000228882},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6515432596206665},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4733436405658722},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4678571820259094},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4112711250782013},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32743409276008606},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14763721823692322},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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":2,"locations":[{"id":"doi:10.3390/info14120658","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info14120658","pdf_url":"https://www.mdpi.com/2078-2489/14/12/658/pdf?version=1702372073","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d5dcc1e6a68b4c9f9f63c65cd9379db9","is_oa":true,"landing_page_url":"https://doaj.org/article/d5dcc1e6a68b4c9f9f63c65cd9379db9","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":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 14, Iss 12, p 658 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/info14120658","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info14120658","pdf_url":"https://www.mdpi.com/2078-2489/14/12/658/pdf?version=1702372073","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6731221791","display_name":null,"funder_award_id":"F2020201018","funder_id":"https://openalex.org/F4320322163","funder_display_name":"Natural Science Foundation of Hebei Province"}],"funders":[{"id":"https://openalex.org/F4320322163","display_name":"Natural Science Foundation of Hebei Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324851","display_name":"Hebei University","ror":"https://ror.org/01p884a79"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389616766.pdf"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W379212275","https://openalex.org/W1209505024","https://openalex.org/W1483150777","https://openalex.org/W1525931051","https://openalex.org/W2020639449","https://openalex.org/W2021917262","https://openalex.org/W2093832730","https://openalex.org/W2128803539","https://openalex.org/W2212194823","https://openalex.org/W2277924821","https://openalex.org/W2294578947","https://openalex.org/W2542459869","https://openalex.org/W2618805227","https://openalex.org/W2620922766","https://openalex.org/W2734461124","https://openalex.org/W2735694356","https://openalex.org/W2742794271","https://openalex.org/W2900584170","https://openalex.org/W2933716384","https://openalex.org/W2963059489","https://openalex.org/W3009390554","https://openalex.org/W3041531047","https://openalex.org/W3048357656","https://openalex.org/W3172483488","https://openalex.org/W3188148060","https://openalex.org/W4206400454","https://openalex.org/W4254770492","https://openalex.org/W4293147077","https://openalex.org/W4312823203","https://openalex.org/W4387503568","https://openalex.org/W6780426144"],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W3119814709","https://openalex.org/W2018477250","https://openalex.org/W1508895727","https://openalex.org/W4241418540","https://openalex.org/W2725786787","https://openalex.org/W4283160672","https://openalex.org/W3097218026"],"abstract_inverted_index":{"Apache":[0],"Spark":[1,40,67,151,177,192,224,250],"is":[2,16,29,100,128,258,264],"a":[3,17,66,88,109,159,241,261],"high-speed":[4],"computing":[5],"engine":[6],"for":[7,222,244],"processing":[8],"massive":[9],"data.":[10],"With":[11],"its":[12,22],"widespread":[13],"adoption,":[14],"there":[15,28],"growing":[18],"need":[19],"to":[20,71,97,103,148,161,167,211,226,266],"analyze":[21],"correctness":[23],"and":[24,59,79,114,119,139,174,214,239],"temporal":[25,37,247],"properties.":[26],"However,":[27,194],"scarce":[30],"research":[31],"focused":[32],"on":[33,55,184,230],"the":[34,48,56,80,83,125,131,142,164,176,185,191,206,220,234,246],"verification":[35,51],"of":[36,82,133,137,190,236,249],"properties":[38,248],"in":[39,146],"programs.":[41,155,251],"To":[42,63],"address":[43],"this":[44,64,162,198,202,237,268],"gap,":[45],"we":[46,195,204],"employ":[47],"code-level":[49],"runtime":[50],"tool":[52],"UMC4M":[53],"based":[54,183,229],"Modeling,":[57],"Simulation,":[58],"Verification":[60],"Language":[61],"(MSVL).":[62],"end,":[65],"program":[68,77,106,112,122,178,182],"S":[69,123],"has":[70],"be":[72,98,117],"translated":[73,102],"into":[74,179],"an":[75,104,134,180,253],"MSVL":[76,105,111,154,165,181,212,227],"M,":[78],"negation":[81],"property":[84,126],"P":[85,127],"specified":[86],"by":[87,130],"Propositional":[89],"Projection":[90],"Temporal":[91],"Logic":[92],"(PPTL)":[93],"formula":[94],"that":[95],"needs":[96],"verified":[99],"also":[101],"M1;":[107],"then,":[108],"new":[110],"\u201cM":[113,138],"M1\u201d":[115],"can":[116],"compiled":[118],"executed.":[120],"Whether":[121],"violates":[124],"determined":[129],"existence":[132],"acceptable":[135],"execution":[136],"M1\u201d.":[140],"Thus,":[141],"key":[143],"issue":[144],"lies":[145],"how":[147],"formalize":[149],"model":[150],"programs":[152,225,228],"using":[153],"We":[156,232],"previously":[157],"proposed":[158,197],"solution":[160],"problem\u2014using":[163],"functions":[166,213],"perform":[168],"Resilient":[169],"Distributed":[170],"Datasets":[171],"(RDD)":[172],"operations":[173,210],"converting":[175],"Directed":[186],"Acyclic":[187],"Graph":[188],"(DAG)":[189],"program.":[193],"only":[196],"idea.":[199],"Building":[200],"upon":[201],"foundation,":[203],"implement":[205],"conversion":[207,269],"from":[208],"RDD":[209],"propose,":[215],"as":[216,218],"well":[217],"implement,":[219],"rules":[221],"translating":[223],"DAG.":[231],"confirm":[233],"feasibility":[235],"approach":[238],"provide":[240],"viable":[242],"method":[243],"verifying":[245],"Additionally,":[252],"automatic":[254],"translation":[255],"tool,":[256],"S2M,":[257],"developed.":[259],"Finally,":[260],"case":[262],"study":[263],"presented":[265],"demonstrate":[267],"process.":[270]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}