Filters








289 Hits in 2.8 sec

Behavioral Cartography of Timed Automata [chapter]

Étienne André, Romain Soulat
2013 The Inverse Method  
We aim at finding a set of timing parameters for which a given timed automaton has a "good" behavior.  ...  This gives us a behavioral cartography according to the values of the parameters.  ...  Introduction The admissible behaviors of timed automata are determined by sets of linear constraints over timing parameters.  ... 
doi:10.1002/9781118569351.ch4 fatcat:vr6nziph4bavxhehh5pdchtkxy

Behavioral Cartography of Timed Automata [chapter]

Étienne André, Laurent Fribourg
2010 Lecture Notes in Computer Science  
We aim at finding a set of timing parameters for which a given timed automaton has a "good" behavior.  ...  This gives us a behavioral cartography according to the values of the parameters.  ...  Introduction The admissible behaviors of timed automata are determined by sets of linear constraints over timing parameters.  ... 
doi:10.1007/978-3-642-15349-5_5 fatcat:opiebs35efctxao3rkl3ujo6ji

Distributed Behavioral Cartography of Timed Automata

Étienne André, Camille Coti, Sami Evangelista
2014 Proceedings of the 21st European MPI Users' Group Meeting on - EuroMPI/ASIA '14  
We propose here an attempt to distribute a synthesis algorithm, the behavioral cartography, and we evaluate two work distribution algorithms.  ...  Real-time systems, characterized by a set of timings constants (internal delays, timers, clock speeds), need to be perfectly reliable.  ...  Parametric Timed Automata Timed Automata (TA) are finite state automata (made of control states and transitions labeled with actions), extended with clocks, i.e., real-valued variables evolving at the  ... 
doi:10.1145/2642769.2642784 dblp:conf/pvm/AndreCE14 fatcat:n6yudyd4sjejlbjvu7fz4yhfqm

Enhanced Distributed Behavioral Cartography of Parametric Timed Automata [chapter]

Étienne André, Camille Coti, Hoang Gia Nguyen
2015 Lecture Notes in Computer Science  
The behavioral cartography splits the parameter space of PTA in tiles in which the discrete behavior is uniform.  ...  Parametric timed automata (PTA) allow the specification and verification of timed systems incompletely specified, or subject to future changes.  ...  The notion of timed automata (TA) is a well-known formalism for specifying and verifying concurrent real-time systems.  ... 
doi:10.1007/978-3-319-25423-4_21 fatcat:oqxie3rxabbbfnw2ogvrsvrate

IMITATOR II: A Tool for Solving the Good Parameters Problem in Timed Automata

Étienne André
2010 Electronic Proceedings in Theoretical Computer Science  
We present here Imitator II, a new version of Imitator, a tool implementing the "inverse method" for parametric timed automata: given a reference valuation of the parameters, it synthesizes a constraint  ...  Imitator II also implements the "behavioral cartography algorithm", allowing us to solve the following good parameters problem: find a set of valuations within a given bounded parametric domain for which  ...  I thank Bertrand Jeannet for his help to link IMITATOR II with APRON, Ulrich Kühne for the interface with PPL, and Daphné Dussaud for the graphical output for the cartography.  ... 
doi:10.4204/eptcs.39.7 fatcat:kc6ukrsut5gr5oyztp5ngsxl24

PARAMETRIC VERIFICATION AND TEST COVERAGE FOR HYBRID AUTOMATA USING THE INVERSE METHOD

LAURENT FRIBOURG, ULRICH KÜHNE
2013 International Journal of Foundations of Computer Science  
Recently, a method has been presented for attacking this problem for Timed Automata. In this paper, we show the extension of this methodology for hybrid automata with linear and affine dynamics.  ...  Hybrid systems combine continuous and discrete behavior. Hybrid Automata are a powerful formalism for the modeling and verification of such systems.  ...  The result of the cartography is a set of tiles of the parameter space, each representing a distinct behavior of the LHA A.  ... 
doi:10.1142/s0129054113400091 fatcat:qviqf7rwujejfezdw33vgb2cue

Parametric Verification and Test Coverage for Hybrid Automata Using the Inverse Method [chapter]

Laurent Fribourg, Ulrich Kühne
2011 Lecture Notes in Computer Science  
Recently, a method has been presented for attacking this problem for Timed Automata. In this paper, we show the extension of this methodology for hybrid automata with linear and affine dynamics.  ...  Hybrid systems combine continuous and discrete behavior. Hybrid Automata are a powerful formalism for the modeling and verification of such systems.  ...  The result of the cartography is a set of tiles of the parameter space, each representing a distinct behavior of the LHA A.  ... 
doi:10.1007/978-3-642-24288-5_17 fatcat:upf3uyexfjgn7mtq3as3w3bfxu

Synthesis of Timing Parameters Satisfying Safety Properties [chapter]

Étienne André, Romain Soulat
2011 Lecture Notes in Computer Science  
, the discrete behavior of the system is the same as under the reference valuation in terms of traces, i.e., alternating sequences of locations and actions.  ...  We present here algorithms based on the inverse method for parametric timed automata: given a reference parameter valuation, it infers a constraint such that, for any valuation satisfying this constraint  ...  We extend in Section 4 these algorithms in order to perform a behavioral cartography of the system. We show in  ... 
doi:10.1007/978-3-642-24288-5_5 fatcat:budz2lzqsba4fnxg6p53lq5api

Frontmatter, Table of Contents, Preface, Workshop Organization

Étienne André, Goran Frehse, Marc Herbstritt
2015 International Workshop on Synthesis of Complex Parameters  
OASIcs volumes are published according to the principle of Open Access, i.e., they are available online and free of charge.  ...  OASIcs -OpenAccess Series in Informatics OASIcs aims at a suitable publication venue to publish peer-reviewed collections of papers emerging from a scientific event.  ...  Finally, we would like to thank the editorial board of the OASIcs proceedings. In Villetaneuse and Grenoble, Étienne André and Goran Frehse  ... 
doi:10.4230/oasics.syncop.2015.i dblp:conf/syncop/X15 fatcat:eic5zvttdff45ayc36wvsnsyem

Reachability Preservation Based Parameter Synthesis for Timed Automata [chapter]

Étienne André, Giuseppe Lipari, Hoang Gia Nguyen, Youcheng Sun
2015 Lecture Notes in Computer Science  
The synthesis of timing parameters consists in deriving conditions on the timing constants of a concurrent system such that it meets its specification.  ...  Parametric timed automata are a powerful formalism for parameter synthesis, although most problems are undecidable.  ...  (linear-time) behavior of the system is preserved.  ... 
doi:10.1007/978-3-319-17524-9_5 fatcat:7b6igr7eszfabol35xm3ziydnq

Observer Patterns for Real-Time Systems

Etienne Andre
2013 2013 18th International Conference on Engineering of Complex Computer Systems  
Furthermore, we provide an instantiation of these patterns in both timed automata and stateful timed CSP, to show the applicability of our approach.  ...  In the past few decades, many formal techniques for verifying complex concurrent and real-time systems, as well as many property languages, have been proposed.  ...  Patterns Syntax When computing the behavioral cartography, IMITATOR requires the definition of the property for splitting tiles between good and bad.  ... 
doi:10.1109/iceccs.2013.26 dblp:conf/iceccs/Andre13 fatcat:duosmsrkafb5bcp3kiz4tkmtvu

Parametric, Probabilistic, Timed Resource Discovery System

Camille Coti
2016 Electronic Proceedings in Theoretical Computer Science  
A semi-formal model for his system is presented using probabilistic timed automata. This model is timed, parametric and probabilistic, making it a challenge to the parameter synthesis community.  ...  Verification of such a system is important to ensure the execution of distributed applications on a set of resources in appropriate conditions.  ...  An exploration of the behavior of such as system, for instance using behavioral cartography [7] , can give the ranges of parameters for the system to behave as expected.  ... 
doi:10.4204/eptcs.220.5 fatcat:pridgf7e4vasncuzhodr75mawq

Geography and computational social science

Paul M. Torrens
2010 GeoJournal  
The emergence of computational social science has had a transformative influence on the geographical sciences, integrating diverse themes of scholarship and allying it with the pursuit of grand challenges  ...  Geography has benefitted from many of these developments and has, in turn, catalyzed significant advances and innovation in computational social science.  ...  Interaction in space and time is at the core of information exchange in automata and the diffusion of information over space and time is central to agent-based models in their variant forms.  ... 
doi:10.1007/s10708-010-9361-y fatcat:qcolml45gbekjevageh6mrhphq

IMITATOR 3: Synthesis of Timing Parameters Beyond Decidability [chapter]

Étienne André
2021 Lecture Notes in Computer Science  
In contrast, parametric timed model checking synthesizes timing values ensuring correctness. takes as input an extension of parametric timed automata (PTAs), a powerful formalism to formally verify critical  ...  When timing constants are uncertain (in early the design phase, or due to slight variations of the timing bounds), timed model checking techniques may not be satisfactory.  ...  Many thanks to Dylan Marinho for a careful rereading of this paper, and to Stephan Merz for useful suggestions.  ... 
doi:10.1007/978-3-030-81685-8_26 fatcat:iw6cknv6nzfybbuyxmfyt5n7yy

Contemporary American cartographic research: a review and prospective

Keith C. Clarke, J. Michael Johnson, Tim Trainor
2019 Cartography and Geographic Information Science  
The titles of papers published since 2015 in four leading cartographic journals yielded a corpus of 245 documents containing 1109 unique terms.  ...  We review recent developments in cartographic research in North America, in the context of informing the 29th International Cartographic Conference, and 18th General Assembly in 2019.  ...  Disclosure statement No potential conflict of interest was reported by the authors.  ... 
doi:10.1080/15230406.2019.1571441 fatcat:e2qvruf6gne53kqvgmnwh2cgfa
« Previous Showing results 1 — 15 out of 289 results