Verification of safety requirements for program code using data abstraction

Electronic Communications of the EASST

Volumn 23, Issue , 2009, Pages

  Stappers, F P M ^a   Reniers, M A ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Case study; Data abstraction; Safety requirements; Translation; Verification

Indexed keywords

EID: 84885374967     PISSN: None     EISSN: 18632122     Source Type: Journal    
DOI: 10.14279/tuj.eceasst.23.311.300     Document Type: Conference Paper

References (32)

1. Tom Archer and Andrew Whitechapel. Inside C#. Pro-Developer Series. Microsoft Press, second edition edition, 2002
2. Thomas Ball and Sriram K. Rajamani. Bebop: A symbolic model checker for boolean programs. In Klaus Havelund, John Penix, and Willem Visser, editors, Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification (SPIN'00), Stanford, CA, USA, volume 1885 of LNCS, pages 113-130. Springer, 2000
3. Thomas Ball and Sriram K. Rajamani. Automatically validating temporal safety properties of interfaces. In Matthew B. Dwyer, editor, Proceedings of the 8th international SPIN workshop on Model Checking Software (SPIN'01), Toronto, Ontario, Canada, volume 2057 of LNCS, pages 103-122. Springer, 2001
4. Saddek Bensalem, Marius Bozga, Thanh-Hung Nguyen, and Joseph Sifakis. D-finder: A tool for compositional deadlock detection and verification. In Ahmed Bouajjani and Oded Maler, editors, Proceedings of the 21st International Conference on Computer Aided Verification (CAV 2009), Grenoble, France, volume 5643 of LNCS, pages 614-619. Springer, 2009
5. Julian Charles Bradfield. Verifying Temporal Properties of Systems. Progress in Theoretical Computer Science. Birkhäuser, 1992
6. Edmund Clarke, Orna Grumberg, Somesh Jha, Yuan Lu, and Helmut Veith. Counterexample-guided abstraction refinement for symbolic model checking. Journal of the ACM, 50(5):752-794, 2003
7. Edmund M. Clarke, Orna Grumberg, and Doron A. Peled. Model Checking. MIT Press, 2000
8. James C. Corbett, Matthew B. Dwyer, John Hatcliff, Shawn Laubach, Corina S. Pasareanu, Robby, and Hongjun Zheng. Bandera: extracting finite-state models from Java source code. In Proceedings of the 22nd international conference on Software engineering (ICSE 2000), Limerick, Ireland, pages 439-448, 2000
9. Ian F. Darwin. Checking C programs with Lint. O'Reilly & Associates, Inc., Sebastopol, CA, USA, 1988
10. G. Reza Djavanshir. Surveying the risks and benefits of it outsourcing. IT Professional, 7(6):32-37, 2005
11. Patrice Godefroid. Model checking for programming languages using Verisoft. In Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of Programming Languages (POPL'97), Paris, France, pages 174-186. ACM Press, 1997
12. Jan Friso Groote and Radu Mateescu. Verification of temporal properties of processes in a setting with data. In Armando Martin Haeberer, editor, Proceedings of the 7th International Conference on Algebraic Methodology and Software Technology (AMAST 1998), Amazonia, Brasil, volume 1548 of LNCS, pages 74-90. Springer, 1999
13. Jan Friso Groote, Aad Mathijssen, Michel Reniers, Yaroslav Usenko, and Muck van Weerdenburg. The formal specification language mCRL2. In Ed Brinksma, David Harel, Angelika Mader, Perdita Stevens, and Roel Wieringa, editors, Methods for Modelling Software Systems (MMOSS), number 06351 in Dagstuhl Seminar Proceedings, Dagstuhl, Germany, 2007. Internationales Begegnungs-und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany
14. Jan Friso Groote, Aad H.J. Mathijssen, Michel A. Reniers, Yaroslav S. Usenko, and Muck J. van Weerdenburg. Analysis of distributed systems with mCRL2. In M. Alexander and W. Gardner, editors, Process Algebra for Parallel and Distributed Processing, chapter 4, pages 99-128. Taylor & Francis Group, 2009
15. Gerard J. Holzmann. From code to models. In Proceedings of the Second International Conference on Application of Concurrency to System Design (ACSD 2001), Newcastle upon Tyne, UK, pages 3-10. IEEE Computer Society Press, 2001
16. PolySpace Inc. Polyspace verification toolsuite. http://www.polyspace.com
17. Stephen Curtis Johnson. Lint, a C program checker. Technical Report Comp. Sci. Tech. Rep. 65, Bell Laboratories, 1978
18. Jan Kofron. Checking software component behavior using behavior protocols and SPIN. In Yookun Cho, Roger L. Wainwright, Hisham Haddad, Sung Y. Shin, and Yong Wan Koo, editors, Proceedings of the 2007 ACM Symposium on Applied Computing (SAC'07), Seoul, Korea, pages 1513-1517. ACM Press, 2007
19. Leslie Lamport. Proving the correctness of multiprocess programs. IEEE Transactions on Software Engineering, 3(2):125-143, 1977
20. Peter Leven, Tilman Mehler, and Stefan Edelkamp. Directed error detection in C++ with the assembly-level model checker StEAM. In Susanne Graf and Laurent Mounier, editors, Proceedings of the 11th International SPINWorkshop on Model Checking Software (SPIN), Barcelona, Spain, volume 2989 of LNCS, pages 39-56. Springer, 2004
21. Sesh Murthy, Rama Akkiraju, Richard Goodwin, Pinar Keskinocak, John Rachlin, Frederick Wu, James Yeh, Robert Fuhrer, Santhosh Kumaran, Alok Aggarwal, Martin Sturzenbecker, Ranga Jayaraman, Robert Daigle, and Jan A. Van Mieghem. Coordinating investment, production, and subcontracting. Manage. Sci., 45(7):954-971, 1999
22. Flemming Nielson, Hanne R. Nielson, and Chris Hankin. Principles of Program Analysis. Springer, 1999
23. Java PathFinder, August 2008. http://javapathfinder.sourceforge.net
24. PRQA. QA-C++ toolsuite. http://www.programmingresearch.com/
25. C.V. Ramamoorthy, C. Chandra, H.G. Kim, Y.C. Shim, and V. Vij. Systems integration: problems and approaches. In Proceedings of the Second International Conference onSystems Integration (ICSI'92), Morristown, NJ, USA, pages 522-529, 1992
26. Nieke Roos. Océ geeft aanzet tot open innovatie in inkjet, August 2007. Mechatronica Magazine
27. D.P. Siewiorek, R. Chillarege, and Z.T. Kalbarczyk. Reflections on industry trends and experimental research in dependability. IEEE Transactions on Dependable and Secure Computing, 1(2):109-127, April-June 2004
28. Oksana Tkachuk, Matthew B. Dwyer, and Corina S. Pasareanu. Automated environment generation for software model checking. In Proceedings of the 18th IEEE International Conference on Automated Software Engineering (ASE 2003), Montreal, Canada, pages 116-129. IEEE Computer Society Press, 2003
29. Rob J. van Glabbeek and Ursula Goltz. Equivalence notions for concurrent systems and refinement of actions (extended abstract). In Antoni Kreczmar and Grazyna Mirkowska, editors, Proceedings of Mathematical Foundations of Computer Science 1989 (MFCS'89), Porabka-Kozubnik, Poland, volume 379 of LNCS, pages 237-248. Springer, 1989
30. Joost van Lier, Inneke Van Nieuwenhuyse, Liesje De Boeck, Ton Dohmen, Nico Vandaele, and Marc Lambrecht. Benefits management and strategic alignment in an IT outsourcing context. In Proceedings of the 40th Hawaii International International Conference on Systems Science (HICSS-40 2007), Waikoloa, Big Island, HI, USA. IEEE Computer Society Press, 2007
31. M. Weber. An embeddable virtual machine for state space generation. In D. Bosnacki and S. Edelkamp, editors, Proceedings of the 14th International SPIN Workshop on Model Checking Software (SPIN), Berlin, Germany, volume 4595 of LNCS, pages 168-186. Springer, 2007
32. Mark Weiser. Program slicing. In Proceedings of the 5th International Conference on Software Engineering (ICSE'81), San Diego, CA, USA, pages 439-449. IEEE Computer Society Press, 1981