FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3194462547> ?p ?o ?g. }

• W3194462547 endingPage "17" @default.
• W3194462547 startingPage "1" @default.
• W3194462547 abstract "In a previous paper we have presented a CEGAR approach for the verification of parameterized systems with an arbitrary number of processes organized in an array or a ring. The technique is based on the iterative computation of parameterized invariants, i.e., infinite families of invariants for the infinitely many instances of the system. Safety properties are proved by checking that every global configuration of the system satisfying all parameterized invariants also satisfies the property; we have shown that this check can be reduced to the satisfiability problem for Monadic Second Order on words, which is decidable. A strong limitation of the approach is that processes can only have a fixed number of variables with a fixed finite range. In particular, they cannot use variables with range [0,N-1], where N is the number of processes, which appear in many standard distributed algorithms. In this paper, we extend our technique to this case. While conducting the check whether a safety property is inductive assuming a computed set of invariants becomes undecidable, we show how to reduce it to checking satisfiability of a first-order formula. We report on experiments showing that automatic first-order theorem provers can still perform this check for a collection of non-trivial examples. Additionally, we can give small sets of readable invariants for these checks." @default.
• W3194462547 created "2021-08-30" @default.
• W3194462547 creator A5008915624 @default.
• W3194462547 creator A5089101927 @default.
• W3194462547 creator A5090378914 @default.
• W3194462547 date "2021-09-16" @default.
• W3194462547 modified "2023-09-27" @default.
• W3194462547 title "Abduction of trap invariants in parameterized systems" @default.
• W3194462547 cites W1482532598 @default.
• W3194462547 cites W1516900991 @default.
• W3194462547 cites W1762311305 @default.
• W3194462547 cites W1781094 @default.
• W3194462547 cites W1783679080 @default.
• W3194462547 cites W1789713128 @default.
• W3194462547 cites W1840677318 @default.
• W3194462547 cites W1875437173 @default.
• W3194462547 cites W1967174286 @default.
• W3194462547 cites W1983572666 @default.
• W3194462547 cites W2010314336 @default.
• W3194462547 cites W2031575609 @default.
• W3194462547 cites W2036526834 @default.
• W3194462547 cites W2040637509 @default.
• W3194462547 cites W2060375170 @default.
• W3194462547 cites W2082726263 @default.
• W3194462547 cites W2123910665 @default.
• W3194462547 cites W2145662215 @default.
• W3194462547 cites W2407304347 @default.
• W3194462547 cites W2410019603 @default.
• W3194462547 cites W2424307510 @default.
• W3194462547 cites W2588018425 @default.
• W3194462547 cites W2803302060 @default.
• W3194462547 cites W2886039825 @default.
• W3194462547 cites W2967997903 @default.
• W3194462547 cites W2991188812 @default.
• W3194462547 cites W3021531923 @default.
• W3194462547 cites W3044998661 @default.
• W3194462547 cites W3099153119 @default.
• W3194462547 cites W3173420582 @default.
• W3194462547 cites W408676302 @default.
• W3194462547 doi "https://doi.org/10.4204/eptcs.346.1" @default.
• W3194462547 hasPublicationYear "2021" @default.
• W3194462547 type Work @default.
• W3194462547 sameAs 3194462547 @default.
• W3194462547 citedByCount "0" @default.
• W3194462547 crossrefType "journal-article" @default.
• W3194462547 hasAuthorship W3194462547A5008915624 @default.
• W3194462547 hasAuthorship W3194462547A5089101927 @default.
• W3194462547 hasAuthorship W3194462547A5090378914 @default.
• W3194462547 hasBestOaLocation W31944625471 @default.
• W3194462547 hasConcept C110251889 @default.
• W3194462547 hasConcept C111472728 @default.
• W3194462547 hasConcept C11413529 @default.
• W3194462547 hasConcept C118615104 @default.
• W3194462547 hasConcept C138885662 @default.
• W3194462547 hasConcept C153269930 @default.
• W3194462547 hasConcept C159985019 @default.
• W3194462547 hasConcept C165464430 @default.
• W3194462547 hasConcept C168773769 @default.
• W3194462547 hasConcept C177264268 @default.
• W3194462547 hasConcept C189950617 @default.
• W3194462547 hasConcept C192034797 @default.
• W3194462547 hasConcept C192562407 @default.
• W3194462547 hasConcept C199360897 @default.
• W3194462547 hasConcept C204323151 @default.
• W3194462547 hasConcept C33923547 @default.
• W3194462547 hasConcept C41008148 @default.
• W3194462547 hasConcept C45374587 @default.
• W3194462547 hasConcept C6943359 @default.
• W3194462547 hasConcept C80444323 @default.
• W3194462547 hasConceptScore W3194462547C110251889 @default.
• W3194462547 hasConceptScore W3194462547C111472728 @default.
• W3194462547 hasConceptScore W3194462547C11413529 @default.
• W3194462547 hasConceptScore W3194462547C118615104 @default.
• W3194462547 hasConceptScore W3194462547C138885662 @default.
• W3194462547 hasConceptScore W3194462547C153269930 @default.
• W3194462547 hasConceptScore W3194462547C159985019 @default.
• W3194462547 hasConceptScore W3194462547C165464430 @default.
• W3194462547 hasConceptScore W3194462547C168773769 @default.
• W3194462547 hasConceptScore W3194462547C177264268 @default.
• W3194462547 hasConceptScore W3194462547C189950617 @default.
• W3194462547 hasConceptScore W3194462547C192034797 @default.
• W3194462547 hasConceptScore W3194462547C192562407 @default.
• W3194462547 hasConceptScore W3194462547C199360897 @default.
• W3194462547 hasConceptScore W3194462547C204323151 @default.
• W3194462547 hasConceptScore W3194462547C33923547 @default.
• W3194462547 hasConceptScore W3194462547C41008148 @default.
• W3194462547 hasConceptScore W3194462547C45374587 @default.
• W3194462547 hasConceptScore W3194462547C6943359 @default.
• W3194462547 hasConceptScore W3194462547C80444323 @default.
• W3194462547 hasLocation W31944625471 @default.
• W3194462547 hasLocation W31944625472 @default.
• W3194462547 hasOpenAccess W3194462547 @default.
• W3194462547 hasPrimaryLocation W31944625471 @default.
• W3194462547 hasRelatedWork W1523732197 @default.
• W3194462547 hasRelatedWork W1528032490 @default.
• W3194462547 hasRelatedWork W1543051890 @default.
• W3194462547 hasRelatedWork W2889319207 @default.
• W3194462547 hasRelatedWork W2903954122 @default.

• next