Simple proof techniques for property preservation via simulation

✍ Scribed by Ching-Tsun Chou

• Book ID: 104137274
• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 438 KB
• Volume: 60
• Category: Article
• ISSN: 0020-0190
• DOI: 10.1016/s0020-0190(96)00149-4

✦ Synopsis

Let s1 and s2 be two reactive systems related by simulation. For what kind of properties 0 can one infer st + @ (~1 satisfies @) from sa k @, or vice versa? This problem has been treated in the literature for various logics in which to express @. In this paper we make two simple observations by which such results can be proved very easily: (1) proofs of property preservation can be made compositional, and (2) infinitary logics are very expressive. Neither observation is new, but together they yield modular proofs of nontrivial results.