Estrogen
发表于 2025-3-27 00:47:47
Rolf Golombek,Cathrine Hagem,Michael Hoele main aim of this chapter is to introduce the concepts of commands and their abstract syntax, and to use them to illustrate two styles of defining the semantics of a programming language: big-step and small-step operational semantics. Our first larger theorem about IMP will be the equivalence of th
Carcinogenesis
发表于 2025-3-27 04:20:58
Foreign Trade and Renewable Resources language based on a simple stack machine. Stack machines are common lowlevel intermediate languages; the Java Virtual Machine is one example. We then write a compiler from IMP to this language and prove that the compiled program has the same semantics as the source program. The compiler will perfor
libertine
发表于 2025-3-27 06:58:13
http://reply.papertrans.cn/24/2352/235132/235132_33.png
dowagers-hump
发表于 2025-3-27 09:44:45
Case Study: IMP Expressionsis book. In this chapter we define their syntax and semantics, write little optimizers for them and show how to compile arithmetic expressions to a simple stack machine. Of course we also prove the correctness of the optimizers and compiler!
不适当
发表于 2025-3-27 17:08:00
Isar: a Language for Structured Proofsured, not linear. (2) It is readable without its being run because you need to state what you are proving at any given point. Whereas apply-scripts are like assembly language programs, Isar proofs are like structured programs with comments. A typical Isar proof looks like this.
opportune
发表于 2025-3-27 19:25:33
Denotational Semanticst those rules do not tell us directly what the meaning of a command is. This is what denotational semantics is about: mapping syntactic objects to their denotation or meaning. In fact, we are already familiar with two examples, namely the evaluation of arithmetic and boolean expressions.
Cpr951
发表于 2025-3-28 01:59:41
and the practical use of a proof assistant.Represents a for.Part I of this book is a practical introduction to working with the Isabelle proof assistant. It teaches you how to write functional programs and inductive definitions and how to prove properties about them in Isabelle’s structured proof l
hair-bulb
发表于 2025-3-28 02:41:41
http://reply.papertrans.cn/24/2352/235132/235132_38.png
赤字
发表于 2025-3-28 07:15:38
http://reply.papertrans.cn/24/2352/235132/235132_39.png
Desert
发表于 2025-3-28 10:29:48
IMP: A Simple Imperative Languagee semantics of a programming language: big-step and small-step operational semantics. Our first larger theorem about IMP will be the equivalence of these two definitions of its semantics. As a smaller concrete example, we will apply our semantics to the concept of program equivalence.