Add to ORKGAbstract. Two programs are mutually equivalent if they both diverge or they end up in similar states. Mutual equivalence is an adequate no-tion of equivalence for programs written in deterministic languages. It is useful in many contexts, such as capturing the correctness of program transformations within the same language, or capturing the correctness of compilers between two di↵erent languages. In this paper we introduce a language-independent proof system for mutual equivalence, which is parametric in the operational semantics of two languages and in a state-similarity relation. The proof system is sound: if it terminates then it establishes the mutual equivalence of the programs given to it as input. We illustrate it on two programs in ...
We target the problem of automatically synthesizing proofs of semantic equivalence between two progr...
Program equivalence in linear contexts, where programs are used or executed exactly once, is an impo...
Inter-language interoperability is big business, as the success of Microsoft’s.NET and COM and Sun’s...
Abstract. Two programs or fragments of program are mutually equiv-alent i ↵ either they both diverge...
International audienceTwo programs are mutually equivalent if they both diverge or they end up in si...
International audienceTwo programs are mutually equivalent if, for the same input, either they both ...
We present language-independent formal methods that are parameterized by the operational semantics o...
Program equivalence is the problem of proving that two programs are equal under some definition of e...
International audienceWe propose a logic and a deductive system for stating and automatically provin...
We describe two approaches to showing program equivalence. Program equivalence is useful for showing...
AbstractA new notion of input/output equivalence of distributed imperative programs, with synchronou...
AbstractA program schema defines a class of programs, all of which have identical statement structur...
A programming language is viewed as a language for expressing “instructions” for a computation to be...
We examine the problem of finding fully abstract translations between programming languages, i.e., t...
We develop foundations for proving properties relating two programs. Our formalization is based on a...
We target the problem of automatically synthesizing proofs of semantic equivalence between two progr...
Program equivalence in linear contexts, where programs are used or executed exactly once, is an impo...
Inter-language interoperability is big business, as the success of Microsoft’s.NET and COM and Sun’s...
Abstract. Two programs or fragments of program are mutually equiv-alent i ↵ either they both diverge...
International audienceTwo programs are mutually equivalent if they both diverge or they end up in si...
International audienceTwo programs are mutually equivalent if, for the same input, either they both ...
We present language-independent formal methods that are parameterized by the operational semantics o...
Program equivalence is the problem of proving that two programs are equal under some definition of e...
International audienceWe propose a logic and a deductive system for stating and automatically provin...
We describe two approaches to showing program equivalence. Program equivalence is useful for showing...
AbstractA new notion of input/output equivalence of distributed imperative programs, with synchronou...
AbstractA program schema defines a class of programs, all of which have identical statement structur...
A programming language is viewed as a language for expressing “instructions” for a computation to be...
We examine the problem of finding fully abstract translations between programming languages, i.e., t...
We develop foundations for proving properties relating two programs. Our formalization is based on a...
We target the problem of automatically synthesizing proofs of semantic equivalence between two progr...
Program equivalence in linear contexts, where programs are used or executed exactly once, is an impo...
Inter-language interoperability is big business, as the success of Microsoft’s.NET and COM and Sun’s...