Property-Dependent Reductions for the Modal Mu-Calculus
نویسندگان
چکیده
منابع مشابه
On the Proof Theory of the Modal mu-Calculus
We study the proof theoretic relationship between several deductive systems for the modal mu-calculus. This results in a completeness proof for a system that is suitable for deciding the validity problem of the mu-calculus. Moreover, this provides a new proof theoretic proof for the finite model property of the mu-calculus.
متن کاملLocal Model Checking in the Modal Mu-Calculus
The modal mu-calculus, due to Pratt and Kozen [ 12,8], is a natural extension of dynamic logic. It is also one method of obtaining a branching time temporal logic from a modal logic [3]. Furthermore, it extends Hennessy-Milner logic, thereby offering a natural temporal logic for Milner’s CCS, and process systems in general. (Discussion of the uses of the mu-calculus for CCS can be found in [4,6...
متن کاملA Modal Fixpoint Logic with Chop
We study a logic called FLC (Fixpoint Logic with Chop) that extends the modal mu-calculus by a chop-operator and termination formulae. For this purpose formulae are interpreted by predicate transformers instead of predicates. We show that any context-free process can be characterized by an FLC-formula up to bisimulation or simulation. Moreover, we establish the following results: FLC is strictl...
متن کاملOn the Relations between the Syntactic Theories of lambda-mu-Calculi
Since Parigot's seminal article on an algorithmic interpretation of classical natural deduction [13], λμ-calculus has been extensively studied both as a typed and an untyped language. Among the studies about the call-by-name lambda-mu-calculus authors used di erent presentations of the calculus that were usually considered as equivalent from the computational point of view. In particular, most ...
متن کاملStrong normalization of the second-order symmetric lambda mu -calculus
Parigot [12] suggested symmetric structural reduction rules to ensure unique representation of data types. We prove strong normalization of the second-order λμ-calculus with such rules.
متن کامل