State space reduction for process algebra specifications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3116, Issue , 2004, Pages 164-180

  Garavel, Hubert ^a   Serwe, Wendelin ^a  

^a INRIA RHÔNE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; DATA FLOW ANALYSIS; DATA TRANSFER; PETRI NETS; SOFTWARE ENGINEERING; SPECIFICATIONS;

CONCURRENT SYSTEMS; IMPERATIVE LANGUAGES; INTERMEDIATE MODEL; PROCESS ALGEBRA SPECIFICATIONS; STATE EXPLOSION; STATE VARIABLES; STATE-SPACE REDUCTION; VALUE PASSING PROCESS;

FUNCTIONAL PROGRAMMING;

EID: 31544473527     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27815-3_16     Document Type: Article

References (14)

1. A. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley, 1986.
2. G. Ailloud. Verification in ECRINS of LOTOS Programs. In Towards Practical Verification of LOTOS specifications, Universiteit Twente, 1986. Technical Report ESPRIT/SEDOS/C2/N48.1.
3. M. Bozga, J.-C. Fernandez, and L. Ghirvu. State Space Reduction based on Live Variables Analysis. In SAS'99, LNCS 1694, pages 164-178, Sept. 1999. Springer.
4. M. Bozga, J.-C. Fernandez, and L. Ghirvu. State Space Reduction based on Live Variables Analysis. Science of Computer Programming, 47(2-3) :203-220, 2003.
5. M. Bozga, J.-C. Fernandez, L. Ghirvu, S. Graf, J.-P. Krimm, and L. Mounier. IF: An Intermediate Representation and Validation Environment for Timed Asynchronous Systems. In FM'99. Springer, Sept. 1999.
6. Y. Dong and C. R. Ramakrishnan. An Optimizing Compiler for Efficient Model Checking. In FORTE'99, pages 241-256, Beijing, Oct. 1999. Kluwer.
7. J. Galvez Londono. Analyse de flot de données dans un système parallèle. Mémoire de DEA, Institut National Polytechnique de Grenoble and Université Joseph Fourier, Grenoble. Supervised by Hubert Garavel and defended on June 22, 1993 before the jury composed of Hubert Garavel, Farid Ouabdesselam, Claude Puech, and Jacques Voiron.
8. H. Garavel. Compilation et vérification de programmes LOTOS, Thèse de doctorat, Université Joseph Fourier, Grenoble, Nov. 1989.
9. H. Garavel, F. Lang, and R. Mateescu. An Overview of CADP 2001. EASST Newsletter, 4:13-24, Aug. 2002. Also INRIA Technical Report RT-0254.
10. H. Garavel and J. Sifakis. Compilation and Verification of LOTOS Specifications. In 10 International Symposium on Protocol Specification, Testing and Verification, pages 379-394. IFIP, June 1990.
11. S. Graf, J.-L. Richier, C. Rodríguez, and J. Voiron. What are the Limits of Model Checking Methods for the Verification of Real Life Protocols? In I5' Workshop on Automatic Verification Methods for Finite State Systems, LNCS 407, pages 275-285, June 1989.
12. th SPIN Workshop, LNCS 1680, pages 232-244, 1999.
13. ISO/IEC. LOTOS - A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour. International Standard 8807, ISO, Genève, Sept. 1989.
14. R. Melton and D. L. Dill. Murphi Annotated Reference Manual, 1996. Release 3.1. Updated by C. Norris Ip and Ulrich Stern. Available at http://verify.stanford.edu/dill/Murphi/Murphi3.1/doc/User.Hanual.