{"id":"https://openalex.org/W1971913668","doi":"https://doi.org/10.3103/s0146411611070133","title":"F@BOOL@: Experiment with a simple verifying compiler based on SAT-solvers","display_name":"F@BOOL@: Experiment with a simple verifying compiler based on SAT-solvers","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1971913668","doi":"https://doi.org/10.3103/s0146411611070133","mag":"1971913668"},"language":"en","primary_location":{"id":"doi:10.3103/s0146411611070133","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411611070133","pdf_url":null,"source":{"id":"https://openalex.org/S17203304","display_name":"Automatic Control and Computer Sciences","issn_l":"0146-4116","issn":["0146-4116","1558-108X"],"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":"Automatic Control and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.mais-journal.ru/jour/article/view/1057","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088078978","display_name":"\u041d. \u0412. \u0428\u0438\u043b\u043e\u0432","orcid":"https://orcid.org/0000-0001-7515-9647"},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]},{"id":"https://openalex.org/I91727514","display_name":"Novosibirsk State Technical University","ror":"https://ror.org/01b2f6h61","country_code":"RU","type":"education","lineage":["https://openalex.org/I91727514"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"N. V. Shilov","raw_affiliation_strings":["A.P. Ershov Institute of Informatic Systems, Siberian Branch, Russian Academy of Sciences, pr. Lavrent\u2019eva 6, Novosibirsk, 630090, Russia","Novosibirsk State Technical University, pr. K. Marksa 20, Novosibirsk, 630092, Russia","Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia","Novosibirsk State Technical University","Novosibirsk State University","Russian Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"A.P. Ershov Institute of Informatic Systems, Siberian Branch, Russian Academy of Sciences, pr. Lavrent\u2019eva 6, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I1313323035"]},{"raw_affiliation_string":"Novosibirsk State Technical University, pr. K. Marksa 20, Novosibirsk, 630092, Russia","institution_ids":["https://openalex.org/I91727514"]},{"raw_affiliation_string":"Novosibirsk State University, ul. Pirogova 2, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Novosibirsk State Technical University","institution_ids":["https://openalex.org/I91727514"]},{"raw_affiliation_string":"Novosibirsk State University","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Russian Academy of Sciences","institution_ids":["https://openalex.org/I1313323035"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088078978"],"corresponding_institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I188973947","https://openalex.org/I91727514"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06825074,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"7","first_page":"428","last_page":"436"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.9994999766349792,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9912999868392944,"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/computer-science","display_name":"Computer science","score":0.8930931091308594},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8441039323806763},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.7999871969223022},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.750832200050354},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.692489504814148},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5935804843902588},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5870958566665649},{"id":"https://openalex.org/keywords/compiler-correctness","display_name":"Compiler correctness","score":0.5302020311355591},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.4877062737941742},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4384418725967407},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.4292585849761963},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3634919822216034}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8930931091308594},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8441039323806763},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.7999871969223022},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.750832200050354},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.692489504814148},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5935804843902588},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5870958566665649},{"id":"https://openalex.org/C68366613","wikidata":"https://www.wikidata.org/wiki/Q5156378","display_name":"Compiler correctness","level":3,"score":0.5302020311355591},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.4877062737941742},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4384418725967407},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.4292585849761963},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3634919822216034},{"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.3103/s0146411611070133","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411611070133","pdf_url":null,"source":{"id":"https://openalex.org/S17203304","display_name":"Automatic Control and Computer Sciences","issn_l":"0146-4116","issn":["0146-4116","1558-108X"],"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":"Automatic Control and Computer Sciences","raw_type":"journal-article"},{"id":"pmh:oai:oai.mais.elpub.ru:article/1057","is_oa":true,"landing_page_url":"https://www.mais-journal.ru/jour/article/view/1057","pdf_url":null,"source":{"id":"https://openalex.org/S2739003635","display_name":"Modeling and Analysis of Information Systems","issn_l":"1818-1015","issn":["1818-1015","2313-5417"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310312652","host_organization_name":"Yaroslavl State University","host_organization_lineage":["https://openalex.org/P4310312652"],"host_organization_lineage_names":["Yaroslavl State University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Modeling and Analysis of Information Systems; \u0422\u043e\u043c 17, \u2116 4 (2010); 111-124","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:oai.mais.elpub.ru:article/1057","is_oa":true,"landing_page_url":"https://www.mais-journal.ru/jour/article/view/1057","pdf_url":null,"source":{"id":"https://openalex.org/S2739003635","display_name":"Modeling and Analysis of Information Systems","issn_l":"1818-1015","issn":["1818-1015","2313-5417"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310312652","host_organization_name":"Yaroslavl State University","host_organization_lineage":["https://openalex.org/P4310312652"],"host_organization_lineage_names":["Yaroslavl State University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Modeling and Analysis of Information Systems; \u0422\u043e\u043c 17, \u2116 4 (2010); 111-124","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1577404745","https://openalex.org/W1655990431","https://openalex.org/W2069300761","https://openalex.org/W2103953153","https://openalex.org/W2105357036","https://openalex.org/W2147543351","https://openalex.org/W2152238685","https://openalex.org/W2597376266","https://openalex.org/W4251912342"],"related_works":["https://openalex.org/W1945774704","https://openalex.org/W1505872263","https://openalex.org/W4246454774","https://openalex.org/W2121223013","https://openalex.org/W4241145878","https://openalex.org/W2141151670","https://openalex.org/W2948481461","https://openalex.org/W2956134060","https://openalex.org/W4285064683","https://openalex.org/W2963523951"],"abstract_inverted_index":{"A":[0],"verifying":[1,53],"compiler":[2,54],"is":[3,44],"computer":[4],"system":[5],"program":[6,167],"that":[7,59],"translates":[8],"programs":[9,21,58,107,115],"written":[10],"by":[11,28],"a":[12,15,29,47],"human":[13,30],"from":[14,84],"high-level":[16],"language":[17],"to":[18,45,86],"equivalent":[19],"executable":[20],"and":[22,51,62,134,155],"proves":[23],"(verifies)":[24],"mathematical":[25],"statements":[26],"specified":[27],"concerning":[31],"the":[32,35,41,68,82,88,95,102,114,125,148,152,157,160,163,166,169],"properties":[33],"of":[34,40,55,73,77,104,127,151,159,165],"translated":[36],"programs.":[37],"The":[38,98],"objective":[39],"project":[42,96,153],"F@BOOL@":[43,154],"develop":[46],"user":[48],"friendly,":[49],"compact,":[50],"portable":[52],"annotated":[56],"computational":[57],"uses":[60],"efficient":[61],"reliable":[63],"automatic":[64,71],"SAT":[65,89],"solvers":[66],"as":[67],"tools":[69],"for":[70,136],"validation":[72],"correctness":[74],"conditions":[75],"(instead":[76],"semiautomatic":[78],"proof":[79],"techniques).":[80],"In":[81],"period":[83],"2006":[85],"2009,":[87],"solver":[90],"zChaff":[91],"was":[92],"used":[93],"in":[94],"F@BOOL@.":[97],"first":[99],"experiments":[100],"on":[101,162],"verification":[103,164],"simple":[105],"Mini-NIL":[106],"were":[108],"performed":[109],"using":[110,143],"this":[111],"solver,":[112],"namely,":[113],"swapping":[116],"variable":[117],"values,":[118],"checking":[119],"whether":[120],"three":[121],"integer":[122],"numbers":[123],"are":[124],"sides":[126],"an":[128,131],"equilateral":[129],"or":[130],"isoscales":[132],"triangle,":[133],"searching":[135],"one":[137],"fake":[138],"coin":[139,170],"among":[140],"15":[141],"coins":[142],"scales.":[144],"This":[145],"paper":[146],"considers":[147],"main":[149],"ideas":[150],"gives":[156],"details":[158],"experiment":[161],"solving":[168],"puzzle.":[171]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}