<?xml version="1.0" encoding="UTF-8"?><lom xmlns="http://ltsc.ieee.org/xsd/LOM" xmlns:lomfr="http://www.lom-fr.fr/xsd/LOMFR" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://ltsc.ieee.org/xsd/LOM http://www.lom-fr.fr/xsd/lomfrv1.0/std/lomfr.xsd">
<general>
<identifier>
<catalog>Canal-U_Ocms</catalog>
<entry>19677</entry>
</identifier>
<title><string language="fre"><![CDATA[Logic-based static analysis for the verification of programs with dynamically allocated data structures]]></string></title>
<language>ENG</language>
<description>
<string language="fre"><![CDATA[Software
development has reached a complexity level that cannot be handled 
without the aid of computer assisted methods. It is therefore of the 
highest importance to have rigorous methods and automated techniques for
software verification, allowing to ensure a high degree of reliability 
and of confidence in their behaviors.
In
this talk, we present logic-based frameworks for automatic verification
of programs manipulating dynamically allocated data-structures. We 
focus on static analysis techniques, that generate assertions about the 
program’s reachable states using the algorithmic capabilities of the 
logic in which the analysis is done. The generated assertions identify 
which data structures have been allocated, e.g., stacks, queues, and 
properties of their content and size, characterising the multisets of 
their elements, or data relations such as order constraints and 
structures equality. 
Data-structures
are typically implemented in libraries. The verification methodology 
consists in using static analysis to generate for each method assertions
describing the relation between its inputs and outputs, and show that 
these assertions imply the specification as described in the API’s.]]></string></description>
<keyword><string language="fre"><![CDATA[évaluation sytème informatique]]></string></keyword>
<lomfr:documentType>
<lomfr:source>LOMFRv1.0</lomfr:source>
<lomfr:value>image en mouvement</lomfr:value>
</lomfr:documentType>
</general><lifeCycle>
<contribute>
<role>
<source>LOMv1.0</source>
<value>content provider</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:52:34
FN:INRIA (Institut national de recherche en informatique et automatique)
N:INRIA (Institut national de recherche en informatique et automatique);;;;
URL;TYPE=work:http://www.inria.fr/
ROLE:content provider
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2015-12-03</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>author</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:52:34
FN:Cezara DRAGOI
N:DRAGOI;Cezara;;;
URL;TYPE=work:https://www.canal-u.tv/auteurs/dragoi_cesara
ROLE:author
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2015-12-03</dateTime></date>
</contribute>
</lifeCycle>
<metaMetadata>
<metadataSchema>LOMv1.0</metadataSchema>
<metadataSchema>LOMFRv1.0</metadataSchema>
</metaMetadata>
<technical>
<format>video/mp4</format>
<location><![CDATA[https://www.canal-u.tv/video/inria/logic_based_static_analysis_for_the_verification_of_programs_with_dynamically_allocated_data_structures.19677]]></location>
<location><![CDATA[https://streaming-canal-u.fmsh.fr/vod/media/canalu/videos/fuscia/logic.based.static.analysis.for.the.verification.of.programs.with.dynamically.allocated.data.structures_19677/demie_heure_de_science_03122015_c_dragoi.1.mp4]]></location>
<size>2399712297</size>
<duration><duration>PT0H41M50S</duration></duration>
</technical>
<educational>
<learningResourceType>
<source>LOMv1.0</source>
<value>lecture</value>
</learningResourceType>
<context>
<source>LOMv1.0</source>
<value>master</value>
</context>
<context>
<source>LOMv1.0</source>
<value>doctorat</value>
</context>
</educational>
<rights>
<cost>
<source>LOMv1.0</source>
<value>no</value>
</cost>
<copyrightAndOtherRestrictions>
<source>LOMv1.0</source>
<value>no</value>
</copyrightAndOtherRestrictions>
<description>
<string language="fre"><![CDATA[Droits réservés à l'éditeur et aux auteurs. 
© Inria Paris - Rocquencourt]]></string>
</description>
</rights>
<relation>
<kind>
<source>LOMv1.0</source>
<value>ispartof</value>
</kind>
<resource>
<identifier>
<catalog>URI</catalog>
<entry>https://www.canal-u.tv/producteurs/inria/rencontres_autour_d_un_sujet_scientifique_unithe_ou_cafe/la_demi_heure_de_science_pourquoi_mene_t_on_des_recherches_dans_ce_domaine_la_inria_paris_rocquencourt</entry>
</identifier>
<description>
<string language="fre"><![CDATA[La demi-heure de science : pourquoi mène t-on des recherches dans ce domaine là ? Inria Paris - Rocquencourt]]></string>
</description>
</resource>
</relation>
<classification>
<purpose>
<source>LOMv1.0</source>
<value>discipline</value>
</purpose>
<taxonPath>
<source>
<string language="fre"><![CDATA[Universités Numériques Thématiques 2009 http://www.universites-numeriques.fr]]></string>
</source>
<taxon>
<id/>
<entry>
<string language="fre"/>
</entry>
</taxon>
</taxonPath>
</classification>
<classification>
<purpose>
<source>LOMv1.0</source>
<value>discipline</value>
</purpose>
<taxonPath>
<source>
<string language="fre">CDD 22e éd.</string>
<string language="eng">DDC 22nd ed.</string>
</source>
<taxon>
<id>004.2</id>
<entry>
<string language="fre"><![CDATA[Analyse et conception de systèmes, architecture des ordinateurs, évaluation des performances]]></string>
</entry>
</taxon>
</taxonPath>
</classification> </lom>