{"id":"https://openalex.org/W4321360288","doi":"https://doi.org/10.3103/s0146411622070070","title":"Towards Automatic Deductive Verification of C Programs with Sisal Loops Using the C-lightVer System","display_name":"Towards Automatic Deductive Verification of C Programs with Sisal Loops Using the C-lightVer System","publication_year":2022,"publication_date":"2022-12-01","ids":{"openalex":"https://openalex.org/W4321360288","doi":"https://doi.org/10.3103/s0146411622070070"},"language":"en","primary_location":{"id":"doi:10.3103/s0146411622070070","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411622070070","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090242933","display_name":"Dmitry Kondratyev","orcid":"https://orcid.org/0000-0002-9387-6735"},"institutions":[{"id":"https://openalex.org/I4210127387","display_name":"Siberian Branch of the Russian Academy of Sciences","ror":"https://ror.org/02frkq021","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"D. A. Kondratyev","raw_affiliation_strings":["Ershov Institute of Informatics Systems, Siberian Branch, Russian Academy of Sciences, 630090, Novosibirsk, Russia","Ershov Institute of Informatics Systems, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia"],"raw_orcid":"https://orcid.org/0000-0002-9387-6735","affiliations":[{"raw_affiliation_string":"Ershov Institute of Informatics Systems, Siberian Branch, Russian Academy of Sciences, 630090, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210127387"]},{"raw_affiliation_string":"Ershov Institute of Informatics Systems, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210127387"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090242933"],"corresponding_institution_ids":["https://openalex.org/I4210127387"],"apc_list":null,"apc_paid":null,"fwci":0.1281,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.596118,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":94},"biblio":{"volume":"56","issue":"7","first_page":"669","last_page":"687"},"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.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9993000030517578,"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/T10142","display_name":"Formal Methods in Verification","score":0.9987999796867371,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9986000061035156,"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.8897737264633179},{"id":"https://openalex.org/keywords/sisal","display_name":"SISAL","score":0.662641704082489},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5468007922172546},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.32522183656692505},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3226754069328308},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.321120023727417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07957226037979126}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8897737264633179},{"id":"https://openalex.org/C2777547799","wikidata":"https://www.wikidata.org/wiki/Q7390483","display_name":"SISAL","level":2,"score":0.662641704082489},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5468007922172546},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.32522183656692505},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3226754069328308},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.321120023727417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07957226037979126}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3103/s0146411622070070","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411622070070","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W51006885","https://openalex.org/W53347244","https://openalex.org/W62481262","https://openalex.org/W1556422878","https://openalex.org/W1557010631","https://openalex.org/W1589655416","https://openalex.org/W1596561342","https://openalex.org/W1984890877","https://openalex.org/W2014215072","https://openalex.org/W2033820025","https://openalex.org/W2059104170","https://openalex.org/W2079552794","https://openalex.org/W2091723900","https://openalex.org/W2126421682","https://openalex.org/W2399388961","https://openalex.org/W2781303448","https://openalex.org/W2786677167","https://openalex.org/W2803407269","https://openalex.org/W2898427732","https://openalex.org/W2901733841","https://openalex.org/W2908962945","https://openalex.org/W2947622455","https://openalex.org/W2947650112","https://openalex.org/W2963059489","https://openalex.org/W2964806919","https://openalex.org/W2978995391","https://openalex.org/W2980192835","https://openalex.org/W2987907651","https://openalex.org/W2991353706","https://openalex.org/W3088385205","https://openalex.org/W3099870977","https://openalex.org/W3127293472","https://openalex.org/W3131091778","https://openalex.org/W3174107386","https://openalex.org/W3183515470","https://openalex.org/W3185412097","https://openalex.org/W3185902186","https://openalex.org/W3194504279","https://openalex.org/W3202969346","https://openalex.org/W4251606365"],"related_works":["https://openalex.org/W2380248019","https://openalex.org/W1226912902","https://openalex.org/W2057788094","https://openalex.org/W2365288561","https://openalex.org/W4380741622","https://openalex.org/W4313679357","https://openalex.org/W2940473595","https://openalex.org/W2072055955","https://openalex.org/W2152843406","https://openalex.org/W2989754172"],"abstract_inverted_index":{"The":[0,40,64,128,151,222,255],"C-lightVer":[1],"system":[2,44,70,275],"for":[3,170,236],"deductive":[4,184],"verification":[5,35,89,185,211,215,226,257,293,307],"of":[6,15,18,22,26,60,67,81,101,105,119,138,161,182,189,206,210,212,225,227,243,252,267,287,300],"C":[7,107],"programs":[8],"has":[9],"been":[10],"developed":[11,48],"at":[12,49],"the":[13,19,23,50,57,61,68,72,78,92,98,106,120,125,146,159,162,180,187,250,264,268,273,285,292,298],"Institute":[14],"Informatics":[16],"Systems":[17],"Siberian":[20],"Branch":[21],"Russian":[24],"Academy":[25],"Sciences":[27],"(IIS":[28],"SB":[29,52],"RAS).":[30],"C-kernel":[31,121,139,163],"is":[32,46,56,71,86,97,116,135,149,158,203,249],"an":[33,87,136,167],"intermediate":[34,88],"language":[36,59,90,108,122,148],"in":[37,91,132,155,186,291],"this":[38,133,156,253],"system.":[39,63,94,294],"cloud":[41],"parallel":[42,74],"programming":[43],"(CPPS)":[45],"also":[47,175],"IIS":[51],"RAS.":[53],"Cloud":[54,82],"Sisal":[55,83],"input":[58],"CPPS":[62,69,93],"main":[65],"feature":[66],"implicit":[73],"execution":[75],"based":[76,276],"on":[77,277],"automatic":[79,99,112],"parallelization":[80,100],"loops.":[84,142,172],"Cloud-Sisal-kernel":[85,141,171],"Our":[95,114,201],"goal":[96],"such":[102,123,237],"a":[103,117,144,204,207],"superset":[104,118],"that":[109],"allows":[110,230],"implementing":[111],"verification.":[113],"solution":[115,202],"as":[124],"C-Sisal-kernel":[126,147],"language.":[127],"first":[129],"result":[130,153],"presented":[131,154],"article":[134,157,174],"extension":[137,160],"by":[140,166,246],"As":[143],"consequence,":[145],"developed.":[150],"second":[152],"axiomatic":[164,220,302],"semantics":[165,303],"inference":[168,234,289],"rule":[169],"This":[173],"presents":[176],"our":[177],"approach":[178],"to":[179,232,263,305],"problem":[181],"automating":[183],"case":[188],"definite":[190,199,213,228,244],"iterations":[191,229,245],"over":[192],"data":[193],"sequences.":[194],"Such":[195],"loops":[196,238],"are":[197],"called":[198],"iterations.":[200],"composition":[205],"symbolic":[208,223],"method":[209,224],"iterations,":[214],"condition":[216,282],"metageneration,":[217],"and":[218],"mixed":[219,301],"semantics.":[221],"us":[231],"define":[233],"rules":[235,290],"without":[239],"invariants.":[240],"Symbolic":[241],"replacement":[242],"recursive":[247,260,279],"functions":[248,261],"basis":[251,266],"method.":[254],"resulting":[256],"conditions":[258],"using":[259],"correspond":[262],"logical":[265],"ACL2":[269,274],"prover.":[270],"We":[271],"use":[272,299],"computable":[278],"functions.":[280],"Verification":[281],"metageneration":[283],"simplifies":[284],"implementation":[286],"new":[288],"In":[295],"some":[296],"cases,":[297],"leads":[304],"simpler":[306],"conditions.":[308]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}