CTL model checking for labelled tree queries

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn 2006, Issue , 2006, Pages 27-35

  Hallé, Sylvain ^a   Villemaire, Roger ^a   Cherkaoui, Omar ^a  

^a UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; EMBEDDED SYSTEMS; FORMAL LOGIC; TREES (MATHEMATICS);

COMPUTATION TREE LOGIC; CONFIGURATION LOGIC (CL);

QUERY LANGUAGES;

EID: 33751407202     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TIME.2006.11     Document Type: Conference Paper

References (24)

1. S. Abiteboul. Querying semi-structured data. In ICDT, pages 1-18, 1997.
2. L. Afanasiev. XML query evaluation via CTL model checking. In ESSLLI, pages 1-12, 2004.
3. L. Afanasiev, M. Franceschet, M. Marx, and M. de Rijke. CTL model checking for processing simple XPath queries. In TIME, pages 117-124. IEEE Computer Society, 2004.
4. R. Alur and T. A. Henzinger. A really temporal logic. Journal of the ACM, 41(1): 181-204, 1994.
5. S. Boag, D. Chamberlin, and M. F. Fern. XQuery 1.0: An XML query language, W3C working draft, 2005.
6. I. Boneva and J.-M. Talbot. On complexity of modelchecking for the TQL logic. In TCS 2004, 2004.
7. T. Bray, J. Paoli, C. Sperberg-McQueen, E. Maler, F. Yergeay, and J. Cowan. Extensible markup language (XML) 1.1, 2004.
8. C. Calcagno, L. Cardelli, and A. D. Gordon. Deciding validity in a spatial logic for trees. In TLDI, 2003.
9. L. Cardelli and G. Ghelli. A query language based on the ambient logic. In ESOP, volume 2028 of Lecture Notes in Computer Science, pages 1-22. Springer, 2001.
10. L. Cardelli and A. D. Gordon. Mobile ambients. In M. Nivat, editor, FoSSaCS, volume 1378 of Lecture Notes in Computer Science, pages 140-155. Springer, 1998.
11. A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. NuSMV: An opensouce tool for symbolic model checking. In CAV 2002, pages 359-364, 2002.
12. J. Clark and S. DeRose. XML path language (XPath) version 1.0, W3C recommendation, 1999.
13. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 2000.
14. C. S. Coen, P. Marinelli, and F. Vitali. Schemapath, a minimal extension to XML Schema for conditional constraints. In WWW, pages 164-174. ACM, 2004.
15. S. Demri, R. Lazić, and D. Nowak. On the freeze quantifier in constraint LTL: Decidability and complexity. In TIME, pages 113-121, 2005.
16. R. Enns. Netconf configuration protocol, IETF working draft, 2005.
17. D. C. Fallside and P. Walmsley. XML schema part 0: Primer second edition, W3C recommendation, 2004.
18. G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing xpath queries. In VLDB, pages 95-106, 2002.
19. S. Hallé, R. Deca, O. Cherkaoui, and R. Villemaire. Automated validation of service configuration on network devices. In J. B. Vicente and D. Hutchison, editors, MMNS, volume 3271 of Lecture Notes in Computer Science, pages 176-188. Springer, 2004.
20. S. Hallé, R. Deca, O. Cherkaoui, R. Villemaire, and D. Puche. A formal validation model for the netconf protocol. In DSOM, pages 147-158, 2005.
21. P. H. Hartel. A trace semantics for positive core XPath. In TIME, pages 103-112, 2005.
22. G. Miklau and D. Suciu. Containment and equivalence for an XPath fragment. In PODS, pages 65-76, 2002.
23. A. Muscholl and I. Walukiewicz. An NP-complete fragment of LTL. In C. Calude, E. Calude, and M. J. Dinneen, editors, Developments in Language Theory, volume 3340 of Lecture Notes in Computer Science, pages 334-344. Springer, 2004.
24. R. Villemaire, S. Hallé, and O. Cherkaoui. Configuration logic: A multi-site modal logic. In TIME, pages 131-137, 2005.