En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Towards static analysis of functional programs using term rewriting and tree automata

Sélection Signaler une erreur
Multi angle
Auteurs : Genet, Thomas (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : Tree Automata Completion is an algorithm computing, or approximating, terms reachable by a term rewriting system. For many classes of term rewriting systems whose set of reachable terms is known to be regular, this algorithm is exact. Besides, the same algorithm can handle **any** left-linear term rewriting system, in an approximated way, using equational 2 abstractions. Thanks to those two properties, we will see that regular languages and tree automata completion provide a promising alternative for automatic static analysis of functional programs.

Codes MSC :
68Q45 - Formal languages and automata
68Q60 - Specification and verification (program logics, model checking, etc.)

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de publication : 25/08/14
    Date de captation : 29/04/14
    Sous collection : Research talks
    arXiv category : Computer Science ; Logic in Computer Science
    Domaine : Computer Science
    Format : MP4 (.mp4) - HD
    Durée : 00:41:58
    Audience : Researchers
    Download : https://videos.cirm-math.fr/2014-04-29_Genet.mp4

Informations sur la Rencontre

Nom de la rencontre : Frontiers of reconnaissability / Frontières de la reconnaissabilité
Organisateurs de la rencontre : Senizergues, Géraud
Dates : 28/04/14 - 30/04/14
Année de la rencontre : 2014
URL Congrès : http://dept-info.labri.u-bordeaux.fr/~ge...

Données de citation

DOI : 10.24350/CIRM.V.18593803
Citer cette vidéo: Genet, Thomas (2014). Towards static analysis of functional programs using term rewriting and tree automata. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.18593803
URI : http://dx.doi.org/10.24350/CIRM.V.18593803

Bibliographie



Sélection Signaler une erreur