Partial order (PO) reduction methods are widely employed to combat state explosion during model-checking. We develop a partial order reduction algorithm for rule-based languages such as Murphi [4] based on the observation that for finite-state systems, independence conditions used for PO reduction can be encoded as boolean propositions and checked using SAT methods. Comparisons against static-a...

Rule based specifications are popular for specifying protocols, e.g., cache coherence protocols specified in TLA+ [12], Murphi [7], or the BlueSpec language [1]. Specifications in these notations are a collection of unordered rules of the form guard(state) → atomic updates. There is no notion of a sequential process with local scopes or channels, and each rule tends to update multiple fields of...

The paper deals with veriication of untimed branching time properties of Time Petri Nets. The atomic variant of the geometric region method for preserving properties of CTL and ACTL is improved. Then, it is shown, for the rst time, how to apply the partial order reduction method to deal with next-time free branching properties of Time Petri Nets. The above two results are combined ooering an ee...

The characteristic bending strength (MOR) and mean modulus of elasticity (MOE) of tropical hardwood red seraya (Shorea spp.) plywood were determined using European Standard EN310 and EN789. The thickness of the test specimen was 4.0mm, 7.0mm, 9.0mm, 12.0mm and 15.0mm. The experiment found that the MOR of red seraya plywood in EN310 is about 12% to 20% and 7% to 24% higher than EN789 whereas MOE...

The flexural properties of commercial bagasse-filled polyethylene (PE) and polypropylene (PP) composites were determined as a function of strain rate at room temperature. The applied strain rates were 1.5 ×10, 3.75×10, 7.5×10, and 1.5×10 s. The flexural modulus tended to increase linearly for the two types of composites with the logarithm of strain rate. The bending strength of polypropylene co...

A family of dimension reduction methods was developed by Cook and Ni [Sufficient dimension reduction via inverse regression: a minimum discrepancy approach. J. Amer. Statist. Assoc. 100, 410–428.] via minimizing a quadratic objective function. Its optimal member called the inverse regression estimator (IRE) was proposed. However, its calculation involves higher order moments of the predictors. ...

Partial order reduction is a very succesful technique for avoid ing the state explosion problem that is inherent to explicit state model checking of asynchronous concurrent systems It exploits the commu tativity of concurrently executed transitions in interleaved system runs in order to reduce the size of the explored state space Directed model checking on the other hand addresses the state exp...

Partial-order reduction (POR) and lazy abstraction with interpolants are two complementary techniques that have been successfully employed to make model checking tools for concurrent programs effective. In this work, we present AbPress – Abstraction-based Partial-order Reduction with Source-Sets – an algorithm that fuses a recently proposed and powerful dynamic POR technique based on source-set...