{"id":"https://openalex.org/W4398186407","doi":"https://doi.org/10.1145/3605098.3636032","title":"A Formal Framework of Model and Logical Embeddings for Verification of Stochastic Systems","display_name":"A Formal Framework of Model and Logical Embeddings for Verification of Stochastic Systems","publication_year":2024,"publication_date":"2024-04-08","ids":{"openalex":"https://openalex.org/W4398186407","doi":"https://doi.org/10.1145/3605098.3636032"},"language":"en","primary_location":{"id":"doi:10.1145/3605098.3636032","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3605098.3636032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"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/A5036566223","display_name":"Susmoy Das","orcid":"https://orcid.org/0000-0001-9118-7402"},"institutions":[{"id":"https://openalex.org/I288749910","display_name":"Indian Institute of Science Education and Research, Bhopal","ror":"https://ror.org/02rb21j89","country_code":"IN","type":"education","lineage":["https://openalex.org/I288749910"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Susmoy Das","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Indian Institute of Science Education and Research Bhopal, Bhopal, Madhya Pradesh, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Indian Institute of Science Education and Research Bhopal, Bhopal, Madhya Pradesh, India","institution_ids":["https://openalex.org/I288749910"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101565007","display_name":"Arpit Sharma","orcid":"https://orcid.org/0009-0006-3923-2492"},"institutions":[{"id":"https://openalex.org/I288749910","display_name":"Indian Institute of Science Education and Research, Bhopal","ror":"https://ror.org/02rb21j89","country_code":"IN","type":"education","lineage":["https://openalex.org/I288749910"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arpit Sharma","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Indian Institute of Science Education and Research Bhopal, Bhopal, Madhya Pradesh, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Indian Institute of Science Education and Research Bhopal, Bhopal, Madhya Pradesh, India","institution_ids":["https://openalex.org/I288749910"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036566223"],"corresponding_institution_ids":["https://openalex.org/I288749910"],"apc_list":null,"apc_paid":null,"fwci":0.3795,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59899414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1712","last_page":"1721"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.996399998664856,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9952999949455261,"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/computer-science","display_name":"Computer science","score":0.7175046801567078},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5542042255401611},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5050211548805237},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4925900101661682},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.40924638509750366},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38450515270233154}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7175046801567078},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5542042255401611},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5050211548805237},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4925900101661682},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.40924638509750366},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38450515270233154}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3605098.3636032","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3605098.3636032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1516256348","https://openalex.org/W1542625923","https://openalex.org/W1969553191","https://openalex.org/W2041226400","https://openalex.org/W2065103010","https://openalex.org/W2107144615","https://openalex.org/W2109828309","https://openalex.org/W2115555017","https://openalex.org/W2115654637","https://openalex.org/W2128953183","https://openalex.org/W2132405487","https://openalex.org/W2141881497","https://openalex.org/W2143909814","https://openalex.org/W2156407268","https://openalex.org/W2160136100","https://openalex.org/W2162607114","https://openalex.org/W2286705380","https://openalex.org/W2295906390","https://openalex.org/W3142156004","https://openalex.org/W3157611005","https://openalex.org/W4206542816","https://openalex.org/W4235743518","https://openalex.org/W4255673994"],"related_works":["https://openalex.org/W2006962382","https://openalex.org/W4312733571","https://openalex.org/W2149716943","https://openalex.org/W4315606162","https://openalex.org/W4289687320","https://openalex.org/W161255303","https://openalex.org/W1544097700","https://openalex.org/W2116366046","https://openalex.org/W2340807904","https://openalex.org/W2037121848"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,115],"formal":[4],"framework":[5,234],"for":[6,20],"minimizing,":[7],"analyzing":[8],"and":[9,17,24,43,49,65,79,88,136,157,208],"verifying":[10],"stochastic":[11,94,117,224],"process":[12,225],"algebraic":[13,226],"models":[14,241],"using":[15,247],"tools":[16,250],"techniques":[18],"developed":[19],"the":[21,30,35,62,86,161,168,192,198,206,223,248,253],"state-labeled":[22,44],"domain,":[23],"vice":[25,158],"versa.":[26],"First,":[27],"we":[28,84,173,213],"modify":[29],"model":[31,54,64,148,155,162,180,189,193,238],"embeddings":[32,55,163,194],"proposed":[33],"in":[34,61,252],"literature":[36],"between":[37],"action-labeled":[38,99,254],"continuous-time":[39,45,100],"Markov":[40,46,101],"chains":[41,47,102],"(ACTMCs)":[42],"(SCTMCs),":[48],"show":[50,231],"that":[51,146,175,232],"our":[52],"modified":[53],"do":[56],"not":[57,165],"create":[58],"unreachable":[59],"states":[60],"embedded":[63],"preserve":[66],"several":[67,218],"equivalence":[68],"relations":[69],"of":[70,90,210],"interest,":[71],"e.g.,":[72],"strong":[73,76],"forward":[74,81],"bisimulation,":[75],"backward":[77],"bisimulation":[78],"weak":[80],"bisimulation.":[82],"Next,":[83],"propose":[85],"syntax":[87],"semantics":[89],"an":[91,106,122,125,137],"action-based":[92],"continuous":[93,116],"logic":[95,118],"(ACSL)":[96],"interpreted":[97],"over":[98],"(ACTMCs).":[103],"We":[104,144],"define":[105],"embedding":[107,126,138],"atsl":[108],"which":[109,242],"can":[110,150,182],"be":[111,151,183,245],"used":[112],"to":[113,132,142,153,167,185,197,204,217,237],"construct":[114],"(CSL)":[119],"formula":[120],"from":[121,128,140,222],"ACSL":[123,133,147,176],"formula,":[124],"stal":[127],"CSL":[129,141,154,186],"\\":[130,134,177,187],"X":[131,188],"{X\u03c7,X\u03c4},":[135],"stal\u2032":[139],"ACSL.":[143],"prove":[145,174],"checking":[149,156,181,190],"reduced":[152,184],"versa":[159],"when":[160,191],"are":[164,195],"sensitive":[166,196],"invisible":[169,199],"computation":[170,200],"steps.":[171,201],"Similarly,":[172],"{X\u03c7,":[178],"X\u03c4}":[179],"In":[202],"order":[203],"validate":[205],"efficacy":[207],"usefulness":[209],"this":[211,233],"framework,":[212],"have":[214],"applied":[215],"it":[216],"interesting":[219],"case":[220],"studies":[221],"setting.":[227],"Our":[228],"experimental":[229],"results":[230],"enables":[235],"one":[236],"check":[239],"ACTMC":[240],"otherwise":[243],"cannot":[244],"verified":[246],"well-known":[249],"available":[251],"domain.":[255]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}