{"id":"https://openalex.org/W2065102558","doi":"https://doi.org/10.1145/568425.568429","title":"Review of Dynamic Logic (Foundations of Computing)","display_name":"Review of Dynamic Logic (Foundations of Computing)","publication_year":2001,"publication_date":"2001-12-01","ids":{"openalex":"https://openalex.org/W2065102558","doi":"https://doi.org/10.1145/568425.568429","mag":"2065102558"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/568425.568429","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"SIGACT news","issn_l":"0163-5700","issn":["1943-5827","0163-5700"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5091462128","display_name":"Riccardo Pucella","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Riccardo Pucella","raw_affiliation_string":"Cornell Univ","raw_affiliation_strings":["Cornell Univ"]}],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5091462128"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"cited_by_percentile_year":{"min":80,"max":81},"biblio":{"volume":"32","issue":"4","first_page":"9","last_page":"17"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Program Analysis and Verification Techniques","score":0.9998,"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":"Program Analysis and Verification Techniques","score":0.9998,"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 Software Verification and Control","score":0.9988,"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/T11010","display_name":"Logic Programming and Knowledge Representation","score":0.9985,"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":[{"keyword":"dynamic logic","score":0.764},{"keyword":"computing","score":0.4625}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7462398},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.74031997},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.721318},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.54104275},{"id":"https://openalex.org/C192465680","wikidata":"https://www.wikidata.org/wiki/Q1413450","display_name":"Precondition","level":2,"score":0.5092596},{"id":"https://openalex.org/C30128091","wikidata":"https://www.wikidata.org/wiki/Q291929","display_name":"Predicate transformer semantics","level":4,"score":0.49394852},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.46877757},{"id":"https://openalex.org/C77781355","wikidata":"https://www.wikidata.org/wiki/Q223335","display_name":"Structured programming","level":2,"score":0.42722753},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.21718234},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.12942025},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.11038691},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/568425.568429","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"SIGACT news","issn_l":"0163-5700","issn":["1943-5827","0163-5700"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/4","display_name":"Quality education"}],"grants":[],"referenced_works_count":6,"referenced_works":["https://openalex.org/W1994718921","https://openalex.org/W2069709605","https://openalex.org/W2075277371","https://openalex.org/W2117065635","https://openalex.org/W2987907651","https://openalex.org/W4205313167"],"related_works":["https://openalex.org/W4297852701","https://openalex.org/W4245064363","https://openalex.org/W2782958832","https://openalex.org/W2372758006","https://openalex.org/W2001644383","https://openalex.org/W2028102772","https://openalex.org/W2139955747","https://openalex.org/W2114366801","https://openalex.org/W2995034400","https://openalex.org/W16557331"],"ngrams_url":"https://api.openalex.org/works/W2065102558/ngrams","abstract_inverted_index":{"In":[0,301,441],"the":[1,50,61,66,86,96,127,136,141,156,166,173,261,271,293,355,358,372,393,399,406,412,415,451,459,471,474,483,486],"1960s,":[2],"as":[3,27,132,270,317,405,423],"programming":[4,70],"languages":[5],"were":[6,81,146,152,195,240,287],"being":[7,204],"used":[8],"to":[9,17,22,40,47,57,83,109,155,210,368,392,446,482],"write":[10],"larger":[11,218],"programs,":[12,297],"those":[13],"programs":[14,79,99,111,118,145,214],"became":[15],"harder":[16],"understand,":[18,84],"and":[19,65,73,231,277,289,334,338,341,363,386,438,473,488],"people":[20],"began":[21,105],"worry":[23],"about":[24,213,217],"issues":[25],"such":[26,285,310,404],"correctness,":[28],"that":[29,80,98,117,192,246,308],"is,":[30],"determining":[31],"whether":[32],"a":[33,43,58,101,130,188,302,326,345,389,424,448],"program":[34,90,189,198,299,311,325,349,361],"computed":[35],"what":[36],"it":[37],"was":[38,134,258,332],"supposed":[39],"compute.":[41],"As":[42],"consequence,":[44],"researchers":[45,104,367],"started":[46],"look":[48],"into":[49,215,344],"pragmatics":[51],"of":[52,60,68,88,121,129,140,162,169,175,264,274,296,348,357,371,375,414,427,462,485],"programming,":[53],"leading":[54,154],"among":[55],"others":[56],"criticism":[59],"GOTO":[62],"statement":[63],"[2]":[64],"development":[67],"structured":[69,142],"by":[71,95,320,336,383,408,453],"Knuth":[72],"Wirth.":[74],"These":[75,150],"greatly":[76],"helped":[77,94],"writing":[78,135],"easier":[82],"but":[85],"issue":[87],"showing":[89],"correct":[91],"remained.":[92],"Undoubtedly":[93],"fact":[97],"had":[100],"cleaner":[102],"structure,":[103],"investigating":[106],"formal":[107,282],"approaches":[108,124,151],"proving":[110,116],"correct,":[112],"or,":[113],"in":[114,202,417],"general,":[115],"satisfied":[119],"properties":[120],"interest.":[122],"Most":[123],"involved":[125],"deriving":[126],"proof":[128],"property":[131],"one":[133,243],"program,":[137],"taking":[138],"advantage":[139],"way":[143],"these":[144],"written":[147],"[3,":[148],"8].":[149],"formalized,":[153],"total":[157],"or":[158,165,298,419],"partial":[159],"correctness":[160],"assertions":[161,179,212,216],"Hoare":[163,176],"[10]":[164],"weakest-precondition":[167],"calculus":[168],"Dijkstra":[170],"[3].":[171],"Essentially,":[172],"logic":[174,350,362,365,429],"dealt":[177],"with":[178,260,323],"{":[180,184,223,228,232,237,247,255],"A":[181,194,224,248],"}":[182,186,225,230,234,239,249,257],"P":[183,199,226,235,250,253,265,268,275,278],"B":[185,203,229,233,256],"around":[187],"P,":[190],"indicating":[191],"if":[193,222],"true,":[196,241,259],"executing":[197],"would":[200],"result":[201],"true.":[205],"Inference":[206],"rules":[207],"indicated":[208],"how":[209],"transform":[211],"programs.":[219],"For":[220],"instance,":[221],"1":[227,251,266,276],"2":[236,254,269],"C":[238],"then":[242],"could":[244,313],"infer":[245],";":[252,267],"intuitive":[262],"reading":[263],"sequential":[272],"composition":[273],"2.":[279],"Many":[280],"more":[281,436],"systems":[283],"along":[284],"lines":[286],"devised,":[288],"they":[290],"collectively":[291],"acquired":[292],"name":[294],"logics":[295,312],"logics.":[300],"1976":[303],"landmark":[304],"paper,":[305],"Pratt":[306],"recognized":[307],"many":[309],"best":[314],"be":[315],"understood":[316],"modal":[318,327,364,378,428],"logics,":[319],"essentially":[321],"associating":[322],"every":[324],"operator":[328],"[13].":[329],"His":[330],"idea":[331],"developed":[333],"refined":[335],"Fischer":[337],"Ladner":[339],"[6]":[340],"others,":[342],"culminating":[343],"particular":[346],"form":[347],"called":[351,465],"Dynamic":[352,421,463],"Logic.":[353],"Basically,":[354],"recognition":[356],"relationship":[359],"between":[360],"allowed":[366],"make":[369],"use":[370],"vast":[373],"array":[374],"results":[376],"on":[377,398],"logics.The":[379],"book":[380,468],"\"Dynamic":[381],"Logic\",":[382],"Harel,":[384],"Kozen,":[385],"Tiuryn,":[387],"offers":[388],"self-contained":[390],"introduction":[391],"subject.":[394],"The":[395,431],"earlier":[396],"treatments":[397],"subject":[400,452],"are":[401],"either":[402],"dated,":[403],"survey":[407],"Harel":[409],"[9]":[410],"giving":[411],"state":[413],"field":[416],"1984,":[418],"study":[420],"Logic":[422],"non-trivial":[425],"extension":[426],"[7].":[430],"latter":[432],"approach":[433],"is":[434],"much":[435],"abstract":[437],"technically":[439],"involved.":[440],"this":[442],"review,":[443],"I":[444,479],"hope":[445],"give":[447],"taste":[449],"for":[450],"looking":[454],"at":[455],"its":[456],"simplest":[457],"incarnation,":[458],"propositional":[460,472],"variant":[461],"Logic,":[464],"PDL.":[466],"(The":[467],"describes":[469],"both":[470],"first-order":[475],"variants.)":[476],"Following":[477],"which,":[478],"will":[480],"return":[481],"structure":[484],"book,":[487],"some":[489],"personal":[490],"opinions.":[491]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2065102558","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2024-03-20T14:21:21.553688","created_date":"2016-06-24"}