TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Abstract Interpretation in a Nutshell

59 点作者 Nokinside超过 1 年前

7 条评论

nextos超过 1 年前
On the same topic, these lecture notes are pretty approachable: <a href="https:&#x2F;&#x2F;cs.au.dk&#x2F;~amoeller&#x2F;spa" rel="nofollow noreferrer">https:&#x2F;&#x2F;cs.au.dk&#x2F;~amoeller&#x2F;spa</a><p>There is also this course, partially based on Cousot &amp; Cousot, i.e. the OP: <a href="https:&#x2F;&#x2F;janmidtgaard.dk&#x2F;aiws15" rel="nofollow noreferrer">https:&#x2F;&#x2F;janmidtgaard.dk&#x2F;aiws15</a>
评论 #38057160 未加载
agumonkey超过 1 年前
related <a href="http:&#x2F;&#x2F;web.mit.edu&#x2F;16.399&#x2F;www&#x2F;" rel="nofollow noreferrer">http:&#x2F;&#x2F;web.mit.edu&#x2F;16.399&#x2F;www&#x2F;</a> (<a href="https:&#x2F;&#x2F;archive.is&#x2F;hxZUs" rel="nofollow noreferrer">https:&#x2F;&#x2F;archive.is&#x2F;hxZUs</a>)
评论 #38057934 未加载
i_don_t_know超过 1 年前
See also chapter 6 of Program Analysis (an Appetizer) by Nielsen and Nielsen. Free PDF at <a href="https:&#x2F;&#x2F;arxiv.org&#x2F;abs&#x2F;2012.10086#" rel="nofollow noreferrer">https:&#x2F;&#x2F;arxiv.org&#x2F;abs&#x2F;2012.10086#</a>
dilawar超过 1 年前
This is very nice. Thanks for posting.
bordercases超过 1 年前
Very good.
gala8y超过 1 年前
Please, ELI5.
_a_a_a_超过 1 年前
It&#x27;s the kind of thing that might make sense if you understood it, but that&#x27;s hardly going to help a newbie. I also have some real doubt whether it&#x27;s actually accurate or helpful. For instance<p>&quot;If an execution is represented by a curve showing the evolution of the vector x(t) of values of the input, state and output variables of the program as a function of the time t, this concrete semantics can be represented by a set of curves (with continuous time for short): x(t)&quot;<p>To call these curves is just weird, and suggest this could be plotted on a two-dimensional graph is hugely misleading (And &#x27;continuous time&#x27;???)<p>&quot;The concrete semantics of a program is an &quot;infinite&quot; mathematical object which is not computable: it is not possible to write a program able to represent and to compute all possible executions of any program in all its possible execution environments&quot;<p>Really? Let&#x27;s determine if a program halts, that can&#x27;t be trivial can it. Here&#x27;s my program:<p><pre><code> HALT; </code></pre> &quot;In formal methods the abstract semantics must be chosen as a superset of the concrete semantics since otherwise reasonings in the abstract might not be correct in the concrete&quot;<p>By &#x27;superset&#x27; I think he means a subset, or more restrictive, because otherwise you could have abstract semantics that allow <i>more</i> behaviour than the programming language. Or maybe it doesn&#x27;t, but it&#x27;s so bloody unclear that even I&#x27;m getting confused.<p>etc.<p>Abstract interpretation is an interest of mine (doesn&#x27;t mean I know much about it though) and I think this post is a bloody mess.<p>I will look at the references he&#x27;s provided and also at the other links people here have posted (thanks). I hope his books are better than his blog.<p>(Also AFAICT from the linked coures, this is circa 2005)
评论 #38058726 未加载
评论 #38059035 未加载
评论 #38058677 未加载
评论 #38059149 未加载