Matches in SemOpenAlex for { <https://semopenalex.org/work/W2397752352> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2397752352 abstract "Timed networks are parametrized systems of timed au-to-ma-ta. Solving reachability problems (e.g., whether a set of unsafe states can ever be reached from the set of initial states) for this class of systems allows one to prove safety properties regardless of the number of processes in the network. The difficulty in solving this kind of verification problems is two-fold. First, each process has (at least one) clock variable ranging over an infinite set, such as the reals or the integers. Second, every system is parameterized with respect to the number of processes and to the topology of the network. Reachability problem for some restricted classes of parameterized timed networks is decidable under suitable assumptions by a backward reachability procedure. Despite these theoretical results, there are few systems capable of automatically solving such problems. Instead, the number $n$ of processes in the network is fixed and a tool for timed automata (like Uppaal) is used to check the desired property for the given $n$. In this paper, we explain how to attack fully parameteric and timed reachability problems by translation to the declarative input language of textsc{mcmt}, a model checker for infinite state systems based on Satisfiability Modulo Theories techniques. We show the success of our approach on a number of standard algorithms, such as the Fischer protocol. Preliminary experiments show that fully parametric problems can be more easily solved by textsc{mcmt} than their instances for a fixed (and large) number of processes by other systems." @default.
- W2397752352 created "2016-06-24" @default.
- W2397752352 creator A5041352997 @default.
- W2397752352 creator A5044798564 @default.
- W2397752352 creator A5047487115 @default.
- W2397752352 date "2018-01-23" @default.
- W2397752352 modified "2023-09-23" @default.
- W2397752352 title "MCMT in the Land of Parametrized Timed Automata" @default.
- W2397752352 cites W1496749443 @default.
- W2397752352 cites W1511903507 @default.
- W2397752352 cites W1516900991 @default.
- W2397752352 cites W1541228707 @default.
- W2397752352 cites W1566982456 @default.
- W2397752352 cites W1572952339 @default.
- W2397752352 cites W1603554695 @default.
- W2397752352 cites W2003796615 @default.
- W2397752352 cites W2021255060 @default.
- W2397752352 cites W2023499821 @default.
- W2397752352 cites W2090286414 @default.
- W2397752352 cites W2098784258 @default.
- W2397752352 cites W2123910665 @default.
- W2397752352 cites W2129073086 @default.
- W2397752352 cites W2145736279 @default.
- W2397752352 cites W2166752259 @default.
- W2397752352 cites W2611515161 @default.
- W2397752352 cites W62756867 @default.
- W2397752352 doi "https://doi.org/10.29007/sc2w" @default.
- W2397752352 hasPublicationYear "2018" @default.
- W2397752352 type Work @default.
- W2397752352 sameAs 2397752352 @default.
- W2397752352 citedByCount "4" @default.
- W2397752352 countsByYear W23977523522012 @default.
- W2397752352 countsByYear W23977523522013 @default.
- W2397752352 countsByYear W23977523522017 @default.
- W2397752352 crossrefType "proceedings-article" @default.
- W2397752352 hasAuthorship W2397752352A5041352997 @default.
- W2397752352 hasAuthorship W2397752352A5044798564 @default.
- W2397752352 hasAuthorship W2397752352A5047487115 @default.
- W2397752352 hasBestOaLocation W23977523521 @default.
- W2397752352 hasConcept C110251889 @default.
- W2397752352 hasConcept C111498074 @default.
- W2397752352 hasConcept C112505250 @default.
- W2397752352 hasConcept C11413529 @default.
- W2397752352 hasConcept C118615104 @default.
- W2397752352 hasConcept C136643341 @default.
- W2397752352 hasConcept C153269930 @default.
- W2397752352 hasConcept C164155591 @default.
- W2397752352 hasConcept C165464430 @default.
- W2397752352 hasConcept C168773769 @default.
- W2397752352 hasConcept C177264268 @default.
- W2397752352 hasConcept C199360897 @default.
- W2397752352 hasConcept C2777669093 @default.
- W2397752352 hasConcept C30788636 @default.
- W2397752352 hasConcept C33923547 @default.
- W2397752352 hasConcept C41008148 @default.
- W2397752352 hasConcept C54732982 @default.
- W2397752352 hasConcept C6943359 @default.
- W2397752352 hasConcept C80444323 @default.
- W2397752352 hasConceptScore W2397752352C110251889 @default.
- W2397752352 hasConceptScore W2397752352C111498074 @default.
- W2397752352 hasConceptScore W2397752352C112505250 @default.
- W2397752352 hasConceptScore W2397752352C11413529 @default.
- W2397752352 hasConceptScore W2397752352C118615104 @default.
- W2397752352 hasConceptScore W2397752352C136643341 @default.
- W2397752352 hasConceptScore W2397752352C153269930 @default.
- W2397752352 hasConceptScore W2397752352C164155591 @default.
- W2397752352 hasConceptScore W2397752352C165464430 @default.
- W2397752352 hasConceptScore W2397752352C168773769 @default.
- W2397752352 hasConceptScore W2397752352C177264268 @default.
- W2397752352 hasConceptScore W2397752352C199360897 @default.
- W2397752352 hasConceptScore W2397752352C2777669093 @default.
- W2397752352 hasConceptScore W2397752352C30788636 @default.
- W2397752352 hasConceptScore W2397752352C33923547 @default.
- W2397752352 hasConceptScore W2397752352C41008148 @default.
- W2397752352 hasConceptScore W2397752352C54732982 @default.
- W2397752352 hasConceptScore W2397752352C6943359 @default.
- W2397752352 hasConceptScore W2397752352C80444323 @default.
- W2397752352 hasLocation W23977523521 @default.
- W2397752352 hasOpenAccess W2397752352 @default.
- W2397752352 hasPrimaryLocation W23977523521 @default.
- W2397752352 hasRelatedWork W1190524203 @default.
- W2397752352 hasRelatedWork W2397752352 @default.
- W2397752352 hasRelatedWork W2408108908 @default.
- W2397752352 hasRelatedWork W2467972605 @default.
- W2397752352 hasRelatedWork W2810777846 @default.
- W2397752352 hasRelatedWork W2997159042 @default.
- W2397752352 hasRelatedWork W3011488869 @default.
- W2397752352 hasRelatedWork W3014139035 @default.
- W2397752352 hasRelatedWork W3023596811 @default.
- W2397752352 hasRelatedWork W4297786757 @default.
- W2397752352 isParatext "false" @default.
- W2397752352 isRetracted "false" @default.
- W2397752352 magId "2397752352" @default.
- W2397752352 workType "article" @default.