{"id":"https://openalex.org/W1995172395","doi":"https://doi.org/10.1134/s0361768811040013","title":"Game-theoretic simulation checking tool","display_name":"Game-theoretic simulation checking tool","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W1995172395","doi":"https://doi.org/10.1134/s0361768811040013","mag":"1995172395"},"language":"en","primary_location":{"id":"doi:10.1134/s0361768811040013","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768811040013","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","raw_type":"journal-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/A5060540851","display_name":"Peter Bulychev","orcid":null},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"P. E. Bulychev","raw_affiliation_strings":["Computer Systems Laboratory, Department of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119992, Russia","Computer Systems Laboratory, Department of Computational Mathematics and Cybernetics, Moscow State University, Moscow, Russia 119992#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Systems Laboratory, Department of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119992, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"Computer Systems Laboratory, Department of Computational Mathematics and Cybernetics, Moscow State University, Moscow, Russia 119992#TAB#","institution_ids":["https://openalex.org/I19880235"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5060540851"],"corresponding_institution_ids":["https://openalex.org/I19880235"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08429553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"37","issue":"4","first_page":"200","last_page":"209"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9991000294685364,"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.9980000257492065,"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/correctness","display_name":"Correctness","score":0.8139310479164124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7636106610298157},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6960489153862},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6352606415748596},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6149218678474426},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.6087148785591125},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5521202087402344},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.548809289932251},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.532736599445343},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.5177744626998901},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.5017318725585938},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3490344285964966},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1655721664428711}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8139310479164124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7636106610298157},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6960489153862},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6352606415748596},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6149218678474426},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.6087148785591125},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5521202087402344},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.548809289932251},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.532736599445343},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.5177744626998901},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.5017318725585938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3490344285964966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1655721664428711},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1134/s0361768811040013","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768811040013","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W170542089","https://openalex.org/W199324392","https://openalex.org/W1479335887","https://openalex.org/W1480621838","https://openalex.org/W1540161478","https://openalex.org/W1577673148","https://openalex.org/W1964680921","https://openalex.org/W1970603830","https://openalex.org/W1973642705","https://openalex.org/W1985161650","https://openalex.org/W1990183105","https://openalex.org/W2001289891","https://openalex.org/W2046213250","https://openalex.org/W2076334860","https://openalex.org/W2080267935","https://openalex.org/W2098817244","https://openalex.org/W2107144615","https://openalex.org/W2115309705","https://openalex.org/W2117189826","https://openalex.org/W2127574686","https://openalex.org/W2130820909","https://openalex.org/W2143812611","https://openalex.org/W2169119285","https://openalex.org/W2171881435","https://openalex.org/W2571737579","https://openalex.org/W2756011084","https://openalex.org/W2914000465","https://openalex.org/W4210357191","https://openalex.org/W4285719527","https://openalex.org/W6601182256","https://openalex.org/W6702405312"],"related_works":["https://openalex.org/W3097218026","https://openalex.org/W4390481443","https://openalex.org/W1551070491","https://openalex.org/W4320165706","https://openalex.org/W2034301573","https://openalex.org/W1592102986","https://openalex.org/W2350953867","https://openalex.org/W2103740034","https://openalex.org/W2166027622","https://openalex.org/W4281812495"],"abstract_inverted_index":{"Model":[0],"checking":[1,11,115],"is":[2,37,52,110,127,149,162,169],"one":[3,17,133],"of":[4,48,63,70,78,100,106,121,141],"the":[5,24,32,61,68,87,113,128],"most":[6],"commonly":[7],"used":[8],"methods":[9],"for":[10],"program":[12,20,33,64],"correctness.":[13],"In":[14,45,86],"this":[15,79,167],"method,":[16],"verifies":[18],"a":[19,41,92,97,150],"model":[21,49],"given":[22,39,154],"by":[23],"Kripke":[25],"structure":[26],"(labeled":[27],"transition":[28,157,174],"system)":[29],"rather":[30],"than":[31],"itself.":[34],"The":[35,118,124,146],"specification":[36],"usually":[38],"as":[40],"temporal":[42,71],"logic":[43,72],"formula.":[44],"many":[46,76],"subtasks":[47],"checking,":[50],"it":[51],"necessary":[53],"to":[54,95,134,164],"use":[55],"relations":[56,77,102,138],"that":[57],"are":[58,82],"defined":[59],"on":[60,112],"set":[62],"models":[65,105],"and":[66,159],"preserve":[67],"satisfiability":[69],"formulas.":[73],"There":[74],"exist":[75],"kind,":[80],"which":[81,131],"called":[83],"simulation":[84,101,114,137,160,168],"relations.":[85],"present":[88],"paper,":[89],"we":[90],"introduce":[91],"tool":[93,109,119,152],"designed":[94],"check":[96,165],"wide":[98],"class":[99],"between":[103,171],"finite":[104],"programs.":[107],"This":[108],"based":[111],"game-theoretic":[116],"approach.":[117],"consists":[120],"two":[122,155],"components.":[123],"first":[125],"component":[126,148],"formal":[129],"language,":[130],"allows":[132],"define":[135],"various":[136],"in":[139],"terms":[140],"an":[142],"antagonistic":[143],"two-player":[144],"game.":[145],"second":[147],"software":[151],"that,":[153],"labeled":[156,173],"systems":[158],"definition,":[161],"able":[163],"whether":[166],"satisfied":[170],"these":[172],"systems.":[175]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-02T13:48:15.688549","created_date":"2025-10-10T00:00:00"}