Results 1 
7 of
7
TableauBased Model Checking in the Propositional MuCalculus
 Acta Informatica
, 1990
"... This paper describes a procedure, based around the construction of tableau proofs, for determining whether finitestate systems enjoy properties formulated in the propositional mucalculus. It presents a tableaubased proof system for the logic and proves it sound and complete, and it discusses tech ..."
Abstract

Cited by 91 (8 self)
 Add to MetaCart
This paper describes a procedure, based around the construction of tableau proofs, for determining whether finitestate systems enjoy properties formulated in the propositional mucalculus. It presents a tableaubased proof system for the logic and proves it sound and complete, and it discusses techniques for the efficient construction of proofs that states enjoy properties expressed in the logic. The approach is the basis of an ongoing implementation of a model checker in the Concurrency Workbench, an automated tool for the analysis of concurrent systems. 1 Introduction One area of program verification that has proven amenable to automation involves the analysis of finitestate processes. While computer systems in general are not finitestate, many interesting ones, including a variety of communication protocols and hardware systems, are, and their finitary nature enables the development and implementation of decision procedures that test for various properties. Model checking has p...
A Compositional Proof System for the Modal µCalculus
, 1994
"... We present a proof system for determining satisfaction between processes in a fairly general process algebra and assertions of the modal µcalculus. The proof system is compositional in the structure of processes. It extends earlier work on compositional reasoning within the modal µcalculus and com ..."
Abstract

Cited by 15 (0 self)
 Add to MetaCart
We present a proof system for determining satisfaction between processes in a fairly general process algebra and assertions of the modal µcalculus. The proof system is compositional in the structure of processes. It extends earlier work on compositional reasoning within the modal µcalculus and combines it with techniques from work on local model checking. The proof system is sound for all processes and complete for a class of finitestate processes.
Compositionality of HennessyMilner logic through structural operational semantics
 Huang and M. E. Glicksman, Acta Met
, 2003
"... Abstract. This paper presents a method for the decomposition of HML formulae. It can be used to decide whether a process algebra term satisfies a HML formula, by checking whether subterms satisfy certain formulae, obtained by decomposing the original formula. The method uses the structural operation ..."
Abstract

Cited by 8 (1 self)
 Add to MetaCart
Abstract. This paper presents a method for the decomposition of HML formulae. It can be used to decide whether a process algebra term satisfies a HML formula, by checking whether subterms satisfy certain formulae, obtained by decomposing the original formula. The method uses the structural operational semantics of the process algebra. The main contribution of this paper is that an earlier decomposition method from Larsen [14] for the De Simone format is extended to the more general ntyft/ntyxt format without lookahead. 1
The Fork Calculus Towards a Logic for Concurrent ML
, 1994
"... Machine CHAM [BB90]. CHAM has consequently been used to define one of the semantics of Facile [LT92b]. Also [NT92a] demonstrates the use of CHAM to define the semantics of a language that combines functional programming with concurrency, although in that work there is a parallel composition operator ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Machine CHAM [BB90]. CHAM has consequently been used to define one of the semantics of Facile [LT92b]. Also [NT92a] demonstrates the use of CHAM to define the semantics of a language that combines functional programming with concurrency, although in that work there is a parallel composition operator and not a fork operator. Section 3.1 defines the calculus with its operational semantics. Section 3.2 defines a strong congruence relation between processes. A congruence relation is an equivalence relation, which is preserved by the operators of the calculus. The congruence is strong since it is sensitive to internal transitions. Section 3.3 defines a weak congruence relation which is not sensitive to internal transitions. 3.1 Syntax and Semantics 3.1.1 Syntax and Informal Semantics The syntax, generating the language L, is as follows. p ::= nil j ff j p 1 + p 2 j p 1 ; p 2 j fork(p) j N 25 26 CHAPTER 3. THE FORK CALCULUS ff ::= j a? j a! The language A of actions is ranged over b...
A Polyadic Modal µCalculus
, 1994
"... The propositional µcalculus of Kozen extends modal logic with fixed points to achieve a powerful logic for expressing temporal properties of systems modelled by labelled transition systems. We further extend Kozen's logic with polyadic modalities to allow for expressing also quite naturally behavio ..."
Abstract
 Add to MetaCart
The propositional µcalculus of Kozen extends modal logic with fixed points to achieve a powerful logic for expressing temporal properties of systems modelled by labelled transition systems. We further extend Kozen's logic with polyadic modalities to allow for expressing also quite naturally behavioural relations like bisimulation equivalence and simulation preorders. We show that the problem of model checking is still efficiently decidable, giving rise to efficient worstcase algorithms for verifying the infinity of behavioural relations expressible in this polyadic modal µcalculus. Some of these algorithms compete in efficiency with carefully handcrafted algorithms found in the literature. In spite of this result, the validity problem turns out to be highly undecidable. This is in contrast to the propositional µcalculus where it is decidable in deterministic exponential time. It follows as a corollary, that  also in contrast to the propositional µcalculus  the polyadic modal...