Analysis and verification of an automatic document feeder

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2007, Pages 1499-1505

  Ploeger, Bas ^a   Somers, Lou ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Copier; Document systems; MCRL; Process algebra

Indexed keywords

ERROR ANALYSIS; LARGE SCALE SYSTEMS; REQUIREMENTS ENGINEERING; SOFTWARE DESIGN; SPECIFICATION LANGUAGES; SYSTEMS ANALYSIS;

AUTOMATIC DOCUMENT FEEDERS; DOCUMENT SYSTEMS; MODERN COPYING MACHINES; PROCESS ALGEBRAS;

EMBEDDED SYSTEMS;

EID: 35248818773     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1244002.1244324     Document Type: Conference Paper

References (24)

1. Rajeev Alur, Thao Dang, Joel M. Esposito, Yerang Hur, Franjo Ivancic, Vijay Kumar, Insup Lee, Pradyumna Mishra, George J. Pappas, and Oleg Sokolsky. Hierarchical modeling and analysis of embedded systems. Proceedings of the IEEE, 91(1):11-28, 2003.
2. J.C.M. Baeten and W.P. Weijland. Process Algebra, volume 18 of Cambridge tracts in theoretical computer science. Cambridge University Press, Cambridge, 1990.
3. G. Behrmann, A. David, and K.G. Larsen. A tutorial on UPPAAL. In M. Bernardo and F. Corradini, editors, Formal Methods for the Design of Real-Time Systems: 4th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM-RT 2004, LNCS 3185, pages 200-236. Springer-Verlag, September 2004.
4. S. Blom, W. Fokkink, J.F. Groote, I. van Langevelde, B. Lisser, and J. van de Pol. μCRL: A toolset for analysing algebraic specifications. In Gérard Berry, Hubert Comon, and Alain Finkel, editors, Proceedings of the 13th Conference on Computer-Aided Verification (CAV'01), LNCS 2102, pages 250-254. Springer, July 2001.
5. T. Bolognesi and E. Brinksma. Introduction to the ISO Specification Language LOTOS. Computer Networks and ISDN Systems, 14(1):25-59, January 1987.
6. J.-C. Fernandez, H. Garavel, A. Kerbrat, A. Mounier, R. Mateescu, and M. Sighireanu. CADP: a protocol validation and verification toolbox. In Rajeev Alur and Thomas A. Henzinger, editors, Proceedings of the Eighth International Conference on Computer Aided Verification CAV, LNCS 1102, pages 437-440, New Brunswick, NJ, USA, July/August 1996. Springer Verlag.
7. W.J. Fokkink, J.F. Groote, J. Pang, B. Badban, and J.C. van de Pol. Verifying a sliding window protocol in μCRL. In C. Rattray, S. Maharaj, and C. Shankland, editors, Proceedings 10th Conference on Algebraic Methodology and Software Technology - AMAST'04, LNCS 3116, pages 148-163. Springer, July 2004.
8. H. Garavel, F. Lang, and R. Mateescu. An overview of CADP 2001. Technical Report RT-0254, INRIA, France, 2001.
9. Jan Friso Groote, Jun Pang, and Arno G. Wouters. Analysis of a distributed system for lifting trucks. Journal of Logic and Algebraic Programming, 55(1-2):21-56, 2003.
10. J.F. Groote and A. Ponse. The syntax and semantics of μCRL. Report CS-R9076, CWI, Amsterdam, 1990.
11. CA.R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.
12. G.J. Holzmann. The Spin Model Checker - Primer and Reference Manual. Addison-Wesley, 2003.
13. Pao-Ann Hsiung, Win-Bin See, Trong-Yen Lee, Jih-Ming Fu, and Sao-Jie Chen. Formal verification of embedded real-time software in component-based application frameworks. In Eighth Asia-Pacific Software Engineering Conference (APSEC), pages 71-78. IEEE Computer Society, 2001.
14. D. Kozen. Results on the propositional μ-calculus. Theoretical Computer Science, 27:333-354, 1983.
15. Kim Guldstrand Larsen, Marius Mikucionis, Brian Nielsen, and Arne Skou. Testing real-time embedded software using UPPAAL-TRON: an industrial case study. In Wayne Wolf, editor, Proceedings of the 5th A CM International Conference On Embedded Software, pages 299-306, Jersey City, NJ, USA, 2005. ACM.
16. Radu Mateescu and Mihaela Sighireanu. Efficient on-the-fly model-checking for regular alternation-free mu-calculus. Science of Computer Programming, 46(3):255-281, March 2003.
17. R. Milner. A Calculus of Communicating Systems. LNCS 92. Springer-Verlag, 1980.
18. Bas Ploeger and Lou Somers. Analysis and Verification of an Automatic Document Feeder. CS-Report 06-25, Technische Universiteit Eindhoven, 2006.
19. J. van de Pol and M. Valero Espada. Verification of JavaSpaces (TM) Parallel Programs. In J. Lilius, F. Balarin, and Machado R.J., editors, Proceedings 3rd International Conference on Application of Concurrency to System Design (ACSD), Guimaraes, Portugal, pages 196-205. IEEE, June 2003.
20. J.P. Queille and J. Sifakis. Fairness and related properties in transition systems: a temporal logic to deal with fairness. Acta Informatica, 19(3): 195-220, 1983.
21. W. Reisig. Petri Nets, An Introduction. Springer-Verlag, Berlin, 1985.
22. A.W. Roscoe. The Theory and Practice of Concurrency. Prentice Hall, 1998.
23. C. Shankland and M.B. van der Zwaag. The tree identify protocol of IEEE 1394 in μCRL. Formal Aspects of Computing, 10:509-531, 1998.
24. Yang Zhang and Alan K. Mackworth. Design and analysis of embedded real-time systems: An elevator case study. Technical Report TR-93-04, Department of Computer Science, University of British Columbia, February 1993.