Model-checking for adventure videogames

Information and Software Technology

Volumn 51, Issue 3, 2009, Pages 564-580

  Moreno Ger, Pablo ^a   Fuentes Fernández, Rubén ^a   Sierra Rodríguez, José Luis ^a   Fernández Manjón, Baltasar ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Adventure games; Domain specific languages; Model checking; Temporal properties; Verification of games

Indexed keywords

ANIMATION; COMPUTER PROGRAMMING LANGUAGES; GAME THEORY; GRAPHICAL USER INTERFACES; LINGUISTICS; QUERY LANGUAGES;

ADVENTURE GAMES; APPLICATION SCENARIOS; ASSERTION LANGUAGES; DO-MAINS; DOMAIN-SPECIFIC LANGUAGES; MULTIDISCIPLINARY TEAMS; SEMI AUTOMATICS; TEMPORAL PROPERTIES; VERIFICATION MODELS;

MODEL CHECKING;

EID: 57849090002     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.infsof.2008.08.003     Document Type: Article

References (56)

1. Akers S.B. Binary decision diagrams. IEEE Transactions on Computers C-27 6 (1978) 516-590
2. Amory A. Building an educational adventure game: theory, design and lessons. Journal of Interactive Learning Research 12 2-3 (2001) 249-263
3. Baldoni M., Baroglio C., Brunkhorst I., Marengo E., and Patti V. Reasoning-based curriculum sequencing and validation: integration in a service-oriented architecture. Second European Conference on Technology Enhanced Learning. Lecture Notes in Computer Science 4753 (2007), Springer 426-431
4. Baldoni M., and Marengo E. Curriculum model-checking: declarative representation and verification of properties. Second European Conference on Technology Enhanced Learning. Lecture Notes in Computer Science 4753 (2007), Springer 432-437
5. Ball T., and Rajamani S.K. Bebop: a symbolic model checker for Boolean programs. Proceedings of the 7th International SPIN Workshop. Lecture Notes in Computer Science 1885 (2000), Springer 113-130
6. Browne A., Manna Z., and Sipma H.B. Generalized temporal verification diagrams. Proceedings of the 15th Conference on the Foundations of Software Technology and Theoretical Computer Science. Lecture Notes in Computer Science 1026 (1995), Springer 484-498
7. 20 states and beyond. Informatics Computing 98 2 (1992) 142-170
8. Chaki S., Clarke E., Ouaknine J., Sharygina N., and Sinha N. Concurrent software verification with states, events, and deadlocks. Formal Aspects of Computing 17 4 (2005) 461-483
9. Chan W., Anderson R.J., Beams P., Burns S., Modugno F., Notkin D., and Reese J.D. Model-checking large software specifications. IEEE Transactions on Software Engineering 24 7 (1998) 498-520
10. Chandra S., Richards B., and Larus J.R. Teapot: a domain-specific language for writing cache coherence protocols. IEEE Transactions on Software Engineering 25 3 (1999) 317-333
11. Cimatti A., Clarker E., Giunchiglia F., and Roveri M. NUSMV: a new symbolic model checker. International Journal on Software Tools for Technology Transfer 2 4 (2000) 410-425
12. Clarke E.M., Emerson E.A., and Sistla A.P. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems 8 2 (1986) 244-263
13. Clarke E.M., Grumberg O., and Peled D.A. Model-Checking (2000), The MIT Press, Cambridge, MA, USA
14. E.M. Clarke, W. Heinle, Modular translation of statecharts to SMV, Technical Report CMU-CS-00-XXX, Carnegie-Mellon University School of Computer Science, 2000.
15. Conallen J. Modeling web application architectures with UML. Communications of the ACM 42 10 (1999) 63-70
16. Corbett J.C., Dwyer M.B., and Hatcliff J. Expressing checkable properties of dynamic systems: the Bandera specification language. International Journal on Software Tools for Technology Transfer 4 1 (2002) 34-56
17. J.C. Corbett, M.B. Dwyer, J. Hatcliff, S. Laubach, C.S. Pasareanu, Robby, H. Zheng, Bandera: extracting finite-state models from java source code, in: Proceedings of the 22nd International Conference on Software Engineering, Limerick, Ireland, June 4-11th, 2000.
18. R. Darimont, A. Lamsweerde, Formal refinement patterns for goal-driven requirements elaboration, in: Proceedings of the 4th ACM SIGSOFT Symposium on Foundations of Software Engineering, ACM SIGSOFT Software Engineering Notes, vol. 21 (6), 1996, pp. 179-190.
19. Dill D.L. The Murφ verification system. Proceedings of the 8th International Conference on Computer Aided Verification. Lecture Notes in Computer Science 1102 (1996), Springer 390-393
20. Dillon L.K., Kutty G., Moser L.E., Melliar-Smith P.M., and Ramakrishma Y.S. A graphical interval logic for specifying concurrent systems. ACM Transactions on Software Engineering and Methodology 3 2 (1994) 131-165
21. F.M. Donini, M. Mongiello, M. Ruta, R. Totaro, A model-checking-based method for verifying web application design, in: Proceedings of the 12th Symposium on the Integration of Symbolic Computation and Mechanized Reasoning (Calculemus 2005), Electronic Notes in Theoretical Computer Science, vol. 151, 2006, pp. 19-32.
22. M.B. Dwyer, G.S. Avrunin, J.C. Corbett, Patterns in property specifications for finite-state verification, in: Proceedings of the 21st International Conference on Software Engineering. Los Angeles, CA, May 16-22th, 1999.
23. E.A. Emerson, Temporal and modal logic, in: J.V. Leeuwen (Ed.), Handbook of Theoretical Computer Science, vol. B: Formal Models and Semantics, 1990, pp. 995-1072.
24. Ercegovac L. Digital Systems and Hardware/Firmware Algorithms (1985), John Wiley & Sons, USA
25. Eshuis R. Symbolic model-checking of UML activity diagrams. ACM Transactions on Software Engineering and Methodology 15 1 (2006) 1-38
26. Hallbwachs N., Caspi P., Raymond P., and Pilaud D. The synchronous data flow programming language LUSTRE. Proceedings of the IEEE 79 9 (1991) 1305-1320
27. Harel D. Statechars: a visual formalism for complex systems. Science of Computer Programming 8 (1987) 231-274
28. Havelund K., Lowry M., and Penix J. Formal analysis of a space craft controller using SPIN. IEEE Transactions on Software Engineering 27 8 (1997) 749-765
29. Havelund K., and Skakkebaek J.U. Applying model-checking in java verification. Proceedings of the 6th Workshop of the SPIN Verification System. Lecture Notes in Computer Science 1680 (1999), Springer 216-231
30. Holzmann G.J. The SPIN Model Checker - Primer and Reference Manual (2004), Addison-Wesley
31. Holzmann G.J., and Smith M.H. Software model-checking: extracting verification models from source code. Software Testing, Verification and Reliability 11 2 (2001) 65-79
32. Latella D., Majzik I., and Massink M. Automatic verification of a behavioural subset of UML statechart diagrams using the SPIN model checker. Formal Aspects of Computing 11 6 (1999) 637-664
33. D. Lie, A. Chou, D. Engler, D.L. Dill, A simple method for extracting models from protocol code, in: Proceedings of the 28th Annual International Symposium on Computer architecture (ISCA'01), ACM SIGARCH Computer Architecture News, vol. 29 (2), 2001, pp. 192-203.
34. McMillan K.L. Symbolic Model-Checking (1993), Kluwer Academic
35. Mernik M., Heering J., and Sloane A.M. When and how to develop domain-specific languages. ACM Computing Surveys 37 4 (2005) 316-344
36. E. Mikk, Y. Lakhnech, M. Siegel, G.J. Holzmann, Implementing statecharts in PROMELA/SPIN, in: Proceedings of the 2nd IEEE Workshop on Industrial-Strength Formal Specification Techniques, Boca Raton, Florida, October, 21-23th, 1998.
37. P. Moreno-Ger, C. Blesius, P. Currier, J.L. Sierra, B. Fernández-Manjón, Online learning and clinical procedures: rapid development and effective deployment of game-like interactive simulations, Lecture Notes in Computer Science, Transactions on Edutainment I, vol. 5080, 2008, 288-304.
38. P. Moreno-Ger, D. Burgos, I. Marti{dotless}́nez-Ortiz, J.L. Sierra, B. Fernández-Manjón, Educational game design for on-line education, Computers in Human Behaviour (in press). doi:10.1016/j.chb.2008.03.012.
39. Moreno-Ger P., Martínez-Ortiz I., Sierra J.L., and Fernández-Manjón B. A content-centric development process model. IEEE Computer 41 3 (2008) 24-30
40. P. Moreno-Ger, P. Sancho, I. Martínez-Ortiz, J.L. Sierra, B. Fernández-Manjón, Adaptive units of learning and educational videogames, Journal of Interactive Media in Education 2007/05, 2007a.
41. Moreno-Ger P., Sierra J.L., Martínez-Ortiz I., and Fernández-Manjón B. A documental approach to adventure game development. Science of Computer Programming 67 1 (2007) 3-31
42. M. Musavathi, D.Y.W. Park, A. Chou, CMC: a pragmatic approach to model-checking real code, in: 5th Symposium on Operating Systems Design and Implementation, USENIX, Boston, MA, December 9-11th, 2002.
43. S. Nakajima, Model-checking verification for reliable web service, in: Proceedings of the OOPSLA 2002 Workshop on Object-Oriented Web-Services OOWS 2002, Seattle, Washington, USA, November 5th, 2002.
44. G. Pu, X. Zaho, S. Wang, Z. Qiu, Towards the semantics and verification of BPEL4WS, in: Proceedings of the International Workshop on Formal Aspects of Component Software. Electronics Notes in Theoretical Computer Science, vol. 160, 2005, pp. 33-52.
45. P. Schnoebelen, The complexity of temporal logic model-checking. Advances in modal logic, in: Papers From 4th International Workshop on Advances in Modal Logic (AiML'2002), September-October 2002, Toulouse, France, vol. 4, 2003, pp. 393-436.
46. E.D. Sciascio, F.M. Donini, M. Mongiello, G. Piscitelli, Web applications design and maintenance using symbolic model-checking, in: Proceedings of the 7th European Conference on Software Maintenance and Reengineering, Benevento, Italy, March 26-28th, 2003.
47. Sciascio E.D., Donini F.M., Mongiello M., Totaro R., and Castelluccia D. Design verification of web applications using symbolic model-checking. 5th International Conference on Web Engineering. Lecture Notes in Computer Science 3579 (2005), Springer 69-74
48. Sierra J.L., Fernández-Valmayor A., and Fernández-Manjón B. A document-oriented paradigm for the construction of content-intensive applications. Computer Journal 49 5 (2006) 562-584
49. Sierra J.L., Fernández-Valmayor A., and Fernández-Manjón B. From documents to applications using markup languages. IEEE Software 25 2 (2008) 68-76
50. Stotts D.P., Furuta R., and Cabarrus C.R. Hyperdocuments as automata: verification of trace-based browsing properties by model-checking. ACM Transactions on Information Systems 16 1 (1998) 1-30
51. Thibault S., Marlet R., and Consel C. Domain-specific languages: from design to implementation application to video device drivers generation. IEEE Transactions on Software Engineering 25 3 (1999) 363-377
52. van Deursen A., Klint P., and Visser J. Domain-specific languages: an annotated bibliography. ACM SIGPLAN Notices 35 6 (2000) 26-36
53. van Eck R. Building artificially intelligent learning games. In: Gibson D., Aldrich C., and Prensky M. (Eds). Games and Simulations in Online Learning: Research and Development Frameworks (2007), Information Science Publishing, Hershey, PA
54. Visser W., Havelund K., and Park S. Model-checking programs. Automated Software Engineering 10 (2003) 203-232
55. C.D. Walton, Model-checking multi-agent web-services, in: First International Semantic Web-Services Symposium, Palo Alto, CA, March 22-24th, 2004.
56. Zaho X., Yang H., and Qiu Z. Towards the formal model and verification of web service choreography description language. Proceedings of the 3rd International Workshop on Web-Services and Formal Methods. Lecture Notes in Computer Science 4184 (2006), Springer 273-287