Validating hypermedia documents: a timed automata approach. Felix, M., Haeusler, E. H., & Soares, L. F. G. 2001.
abstract   bibtex   
This paper presents a formal approach to validating hypermedia documents, a case of real-time and reactive computing application, aiming to extend these ideas to the contex of architectural design. The main aspect of hypermedia validation concerns to the so-called temporal consistency analysis problem: a document is consistent if it is possible present it in a way that all the event synchronization constraints can be fulfilled. The validation technique consists in providing formal semantics to hypermedia documents via network of timed-automata, in a compositional way. Therefore, obtained a behavioral model of the document, we can pass to the model-checking phase. The consistency analysis consists on to formulate an adequate set of temporal logic formulas that will be checked against to the automata model. The specifications of the hypermedia documents that we are written using the modeling concepts of NCM (Nested Context Model), a conceptual model to hypermedia documents, and we choose UPPAAL as the model-checking tool to implement the our hypermedia validation model. This work as well constitutes a preliminary investigation, via a case study, about how we can integrate formal validation, using model-checking techniques, with software architecture design.
@report{felix_validating_2001,
	location = {Rio de Janeiro, Brasil},
	title = {Validating hypermedia documents: a timed automata approach},
	abstract = {This paper presents a formal approach to validating hypermedia documents, a case of real-time and reactive computing application, aiming to extend these ideas to the contex of architectural design. The main aspect of hypermedia validation concerns to the so-called temporal consistency analysis problem: a document is consistent if it is possible present it in a way that all the event synchronization constraints can be fulfilled. The validation technique consists in providing formal semantics to hypermedia documents via network of timed-automata, in a compositional way. Therefore, obtained a behavioral model of the document, we can pass to the model-checking phase. The consistency analysis consists on to formulate an adequate set of temporal logic formulas that will be checked against to the automata model. The specifications of the hypermedia documents that we are written using the modeling concepts of {NCM} (Nested Context Model), a conceptual model to hypermedia documents, and we choose {UPPAAL} as the model-checking tool to implement the our hypermedia validation model. This work as well constitutes a preliminary investigation, via a case study, about how we can integrate formal validation, using model-checking techniques, with software architecture design.},
	author = {Felix, M.F. and Haeusler, Edward Hermann and Soares, Luiz Fernando Gomes},
	year = {2001},
}

Downloads: 0