Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149498504> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2149498504 abstract "We present a new abstraction technique, event order abstraction} (EOA), for parametric safety verification of real-time systems in which orderings of needed for system correctness are maintained by timing constraints on the systems' behavior. By using EOA, one can separate the task of verifying a real-time system into two parts: 1. Safety property verification of the system given that only correct event orderings occur; and 2. Derivation of timing parameter constraints for correct orderings of events in the system.The user first identifies a candidate set of bad event orders. Then, by using ordinary untimed model-checking, the user examines whether a discretized system model in which all timing constraints are abstracted away satisfies a desirable safety property under the assumption that the identified bad event orders occur in no system execution. The user uses counterexamples obtained from the model-checker to identify additional bad event orders, and repeats the process until the model-checking succeeds. In this step, the user obtains a sufficient set of bad event orders that must be excluded by timing synthesis for system correctness.Next, the algorithm presented in the paper automatically derives a set of timing parameter constraints under which the system does not exhibit the identified bad event orderings. From this step combined with the untimed model-checking step, the user obtains a sufficient set of timing parameter constraints under which the system executes correctly with respect to a given safety property.We illustrate the use of EOA with a train-gate example inspired by the general railroad crossing problem [13]. We also summarize three other case studies, a biphase mark protocol, the IEEE 1394 root contention protocol, and the Fischer mutual exclusion algorithm." @default.
- W2149498504 created "2016-06-24" @default.
- W2149498504 creator A5019383822 @default.
- W2149498504 date "2008-10-19" @default.
- W2149498504 modified "2023-10-14" @default.
- W2149498504 title "Event order abstraction for parametric real-time system verification" @default.
- W2149498504 cites W1575144383 @default.
- W2149498504 cites W1829884141 @default.
- W2149498504 cites W1830944000 @default.
- W2149498504 cites W1978250137 @default.
- W2149498504 cites W2000947342 @default.
- W2149498504 cites W2025782239 @default.
- W2149498504 cites W2087107052 @default.
- W2149498504 cites W2100162598 @default.
- W2149498504 cites W2101508170 @default.
- W2149498504 cites W2122645481 @default.
- W2149498504 cites W2158393828 @default.
- W2149498504 cites W2162776653 @default.
- W2149498504 cites W2167919796 @default.
- W2149498504 cites W4242177437 @default.
- W2149498504 doi "https://doi.org/10.1145/1450058.1450060" @default.
- W2149498504 hasPublicationYear "2008" @default.
- W2149498504 type Work @default.
- W2149498504 sameAs 2149498504 @default.
- W2149498504 citedByCount "3" @default.
- W2149498504 crossrefType "proceedings-article" @default.
- W2149498504 hasAuthorship W2149498504A5019383822 @default.
- W2149498504 hasBestOaLocation W21494985042 @default.
- W2149498504 hasConcept C105795698 @default.
- W2149498504 hasConcept C111472728 @default.
- W2149498504 hasConcept C117251300 @default.
- W2149498504 hasConcept C121332964 @default.
- W2149498504 hasConcept C124304363 @default.
- W2149498504 hasConcept C138885662 @default.
- W2149498504 hasConcept C199360897 @default.
- W2149498504 hasConcept C2779662365 @default.
- W2149498504 hasConcept C33923547 @default.
- W2149498504 hasConcept C41008148 @default.
- W2149498504 hasConcept C62520636 @default.
- W2149498504 hasConcept C79403827 @default.
- W2149498504 hasConceptScore W2149498504C105795698 @default.
- W2149498504 hasConceptScore W2149498504C111472728 @default.
- W2149498504 hasConceptScore W2149498504C117251300 @default.
- W2149498504 hasConceptScore W2149498504C121332964 @default.
- W2149498504 hasConceptScore W2149498504C124304363 @default.
- W2149498504 hasConceptScore W2149498504C138885662 @default.
- W2149498504 hasConceptScore W2149498504C199360897 @default.
- W2149498504 hasConceptScore W2149498504C2779662365 @default.
- W2149498504 hasConceptScore W2149498504C33923547 @default.
- W2149498504 hasConceptScore W2149498504C41008148 @default.
- W2149498504 hasConceptScore W2149498504C62520636 @default.
- W2149498504 hasConceptScore W2149498504C79403827 @default.
- W2149498504 hasLocation W21494985041 @default.
- W2149498504 hasLocation W21494985042 @default.
- W2149498504 hasOpenAccess W2149498504 @default.
- W2149498504 hasPrimaryLocation W21494985041 @default.
- W2149498504 hasRelatedWork W103780128 @default.
- W2149498504 hasRelatedWork W137976737 @default.
- W2149498504 hasRelatedWork W1504651774 @default.
- W2149498504 hasRelatedWork W1565263828 @default.
- W2149498504 hasRelatedWork W1999473061 @default.
- W2149498504 hasRelatedWork W2068700777 @default.
- W2149498504 hasRelatedWork W2135396778 @default.
- W2149498504 hasRelatedWork W3160136729 @default.
- W2149498504 hasRelatedWork W4243252198 @default.
- W2149498504 hasRelatedWork W2611182424 @default.
- W2149498504 isParatext "false" @default.
- W2149498504 isRetracted "false" @default.
- W2149498504 magId "2149498504" @default.
- W2149498504 workType "article" @default.