{"id":"https://openalex.org/W9841540","doi":null,"title":"Algorithmique de la v\u00e9rification des syst\u00e8mes \u00e0 compteurs : approximation et acc\u00e9l\u00e9ration, impl\u00e9mentation de l'outil FAST","display_name":"Algorithmique de la v\u00e9rification des syst\u00e8mes \u00e0 compteurs : approximation et acc\u00e9l\u00e9ration, impl\u00e9mentation de l'outil FAST","alternate_titles":[],"publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W9841540","mag":"9841540"},"language":"fr","primary_location":{"id":"pmh:hdl:10068/750130","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/750130","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},"parent_works":[],"lineage":["https://openalex.org/W9841540"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014652670","display_name":"J\u00e9r\u00f4me Leroux","orcid":"https://orcid.org/0000-0002-7214-9467","observed_orcids":["https://orcid.org/0000-0002-7214-9467"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"J\u00e9r\u00f4me Leroux","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7214-9467","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5014652670"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.003599999938160181,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/counter-systems","display_name":"counter systems","score":0.7749999761581421},{"id":"https://openalex.org/keywords/verification","display_name":"verification","score":0.699999988079071},{"id":"https://openalex.org/keywords/decidability","display_name":"decidability","score":0.7829999923706055},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.8289999961853027},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.6869999766349792},{"id":"https://openalex.org/keywords/acceleration","display_name":"acceleration","score":0.44200000166893005},{"id":"https://openalex.org/keywords/heuristics","display_name":"heuristics","score":0.8360000252723694},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.5059999823570251}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.6771809458732605},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.49939513206481934}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:hdl:10068/750130","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/750130","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"mag:9841540","doi":null,"is_oa":false,"landing_page_url":"http://www.theses.fr/2003DENS0045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7197416412","https://openalex.org/W7147311426","https://openalex.org/W1019041777","https://openalex.org/W7099868646","https://openalex.org/W7098636258","https://openalex.org/W7100152653","https://openalex.org/W118134023","https://openalex.org/W4393368510","https://openalex.org/W397689641"],"abstract_inverted_index":{"L'objectif":[0],"de":[1,6,14,27,42],"cette":[2],"th\u00e8se":[3],"est":[4],"d'apporter":[5],"nouvelles":[7],"m\u00e9thodes":[8,60],"pour":[9,23],"v\u00e9rifier":[10],"des":[11,47],"propri\u00e9t\u00e9s":[12],"d'accessibilit\u00e9":[13],"syst\u00e8mes":[15],"\u00e0":[16],"compteurs.":[17],"Nous":[18],"employons":[19],"le":[20],"mot":[21],"\"m\u00e9thode\"":[22],"d\u00e9signer":[24],"un":[25,40,65],"ensemble":[26,41],"th\u00e9or\u00e8mes":[28,43,57],"fondamentaux":[29],"situant":[30],"les":[31,56],"probl\u00e8mes":[32],"d\u00e9cidables":[33],"et":[34],"ind\u00e9cidables":[35],"ainsi":[36,45],"que":[37,46],"leurs":[38],"complexit\u00e9s,":[39],"d'algorithmique":[44],"heuristiques,":[48],"choisies":[49],"apr\u00e8s":[50],"exp\u00e9rimentations,":[51],"permettant":[52],"d'impl\u00e9menter":[53],"avec":[54],"efficacit\u00e9":[55],"pr\u00e9c\u00e9dents.":[58],"Ces":[59],"ont":[61],"\u00e9t\u00e9":[62],"impl\u00e9ment\u00e9es":[63],"dans":[64],"nouvel":[66],"outil":[67],"FAST.":[68]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W9841540","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
