Efficient local correctness checking

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

Volumn 663 LNCS, Issue , 1993, Pages 30-43

  Larsen, Kim Guldstrand ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84947772661     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-56496-9_4     Document Type: Conference Paper

References (40)

1. H.R. Andersen. Model checking and boolean graphs. Lecture Notes In Computer Science, Springer Verlag, 1992. In Proceedings of CAAP’92.
2. M. Ben-Ari, A. Pnueli, and Z. Manna. The temporal logic of branching time. Acta Informatica, 20, 1983.
3. T. Bolognesi and E. Brinksma. Introduction to the ISO specification language LOTOS. Computer Networks and ISDN Systems, 14, 1987.
4. J.A. Bergstra and J.W. Klop. Algebra of communicating processes with abstraction. Theoretical Computer Science, 37:77-121, 1985.
5. Meyer Bloom, Istrail. bisimulation can’t be traced. Proceedings of Principles of Programming Languages, 1988.
6. G. Boudol. Calcul de processus et verification. Technical Report 424, INRIA, 1985.
7. R. Cleaveland. Tableau-based model checkin in the propositional mu-calculus. Acta Informatica, 1990.
8. R. Cleaveland, J. Parrow, and B. Steffen. The concurrency workbench. University of Edinburgh, Scotland, 1988.
9. R. Cleaveland and B. Steffen. Computing behavioural relations, logically. Lecture Notes In Computer Science, Springer Verlag, 510, 1991.
10. R. Cleaveland and B. Steflen. A linear-time model-checking algorithm for ethe alternation-free modal mu-calculus. Lecture Notes In Computer Science, Springer Verlag, 1991. To appear in Proceedings of Third Workshop on Computer Aided Verification.
11. E.M. Clarke, E.A. Emerson, and A.P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. TOPLAS, 8(2), 1986.
12. E.A. Emerson and C.L Lei. Efficient model checking in fragments of the propositioned mu-calculus. Proceedings of Logic in Computer Science, 1986.
13. J.C. Fernandez and L. Mounier. A tool set for deciding beharioural equivalence. Lecture Notes In Computer Science, Springer Verlag, 527, 1991.
14. P. Godefroid and P. Wolper. A partial approach to model-checking. In Proceedings of Logic in Computer Science, 1991.
15. P. Godefroid and P. Wolper. Using partial orders for the efficient verification of deadlock freedom and safety properties. Lecture Notes In Computer Science, Springer Verlag, 1991. To appear in Proceedings of Third workshop on Computer Aided Verification.
16. C.A.R. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.
17. H. Hültel and C. Stirling. Actions speak louder than words: proving bisimilarity for context-free processes. Proceedings of Logic in Computer Science, 1991.
18. K.G. Larsen, J.C. Godskesen and M. Zeeberg. Tav — tools for automatic verification — users manual. Technical Report R 89-19, Department of Mathematics and Computer Science, Aalborg University, 1989. Presented at workshop on Automatic Methods for Finite State Systems, Grenoble, France, Juni 1989.
19. D. Kozen. Results on the propositional mu-calculus. Lecture Notes In Computer Science, Springer Verlag, 140, 1982. in Proc. of International Colloquium on Algorithms, Languages and Programming 1982.
20. K.G. Larsen. A context dependent bisimulation between processes. Theoretical Computer Science, 49, 1987.
21. K.G. Larsen. Proof systems for satisfiability in Hennessy-Milner logic with recursion. Theoretical Computer Science, 72, 1990.
22. V. Lecompte, E. Madelaine, and D. Vergamini. Auto: A verfication system for parallel and communicating processes. INRIA, Sophia-Antipolis, 1988.
23. K.G. Larsen and A. Skou. Bisimulation through probabilistic testing. Information and Computation, 94(1), 1991.
24. Kim G. Larsen and Bent Thomsen. A modal process logic. In Proceeding on Logic »n Computer Science, 1988.
25. K.G. Larsen and L. Xinxin. Equation solving using modal transition systems. In Proceedings on Logic in Computer Science, 1990.
26. R. Milner. Calculus of Communicating Systems, volume 92 of Lecture Notes In Computer Science, Springer Verlag. Springer Verlag, 1980.
27. R. Milner. Calculi for synchrony and asynchrony. Theoretical Computer Science, 25:267-310, 1983.
28. R. Milner. Communication and Concurrency. Prentice-Hall, 1989.
29. D. Park. Concurrency and automata on infinite sequences. Lecture Notes In Computer Science, Springer Vertag, 104, 1981. Proceedings of 5th GI Conference.
30. J. Parrow. Submodule construction as equation solving in CCS. Theoretical Computer Science, 68, 1989.
31. G. Plotkin. A structural approach to operational semantics. FN 19, DA1M1, Aarhus University, Denmark, 1981.
32. A. Pnueli. Linear and branching structures in the semantics and logics of reactive systems. Lecture Notes In Computer Science, Springer Verlag, 194, 1985. Proceedings of 12th International Colloquium on Automata, Languages and Programming.
33. P.C. Kanellakis and S.A. Smolka. Ccs expressions, finite state processes, and three problems of equivalence. Information and Control, 86, 1990.
34. Paige and Tarjan. Three partition refinement algorithms. SIAM Journal of Computing, 16(6), 1987.
35. J.L. Rixchier, C. Rodriguez, J. Sifakis, and J. Voiron. Xesar: a tool for protocol validation. users’ guide. Technical report, LGI-IMAG, 1987.
36. M.W. Shields. A note on the simple interface equation. Technical report, University of Kent at Canterbury.
37. C. Stirling and D. Walker. Local model checking in the modal mu-calculus. Lecture Notes In Computer Science, Springer Verlag, 352, 1989. In Proc. of Tapsoft’89.
38. A. Tarski. A lattice-theoretical fixpoint theorem and its applications. Pacific Journal of Math., 5, 1955.
39. G. Winskel. Model checking the modal nu-calculus. Lecture Notes In Computer Science, Springer Verlag, 372, 1989. In Proceedings of International Colloquium on Algorithms, Languages and Programming 19’89.
40. Liu Xinxin. Specification and Decomposition in Concurrency. PhD thesis, Aalborg University, 1992. R 92-2005.