FRINK Linked Data Fragments server

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

• W1592206382 endingPage "80" @default.
• W1592206382 startingPage "72" @default.
• W1592206382 abstract "Real-Time Embedded Software (RTES) constitutes an important sub-class of concurrent safety-critical programs. We consider the problem of verifying functional correctness of periodic RTES, a popular variant of RTES that execute periodic tasks in an order determined by Rate Monotonic Scheduling (RMS). A computational model of a periodic RTES is a finite collection of terminating tasks that arrive periodically and must complete before their next arrival. We present an approach for time-bounded verification of safety properties in periodic RTES. Our approach is based on sequentialization. Given an RTES C and a time-bound W, we construct (and verify) a sequential program S that over-approximates all executions of C up to time W, while respecting priorities and bounds on the number of preemptions implied by RMS. Our algorithm supports partial-order reduction, preemption locks, and priority locks. We implemented our approach for C programs, with properties specified via user-provided assertions. We evaluated our tool on several realistic examples, and were able to detect a subtle concurrency issue in a robot controller." @default.
• W1592206382 created "2016-06-24" @default.
• W1592206382 creator A5046834577 @default.
• W1592206382 creator A5065418639 @default.
• W1592206382 creator A5084751293 @default.
• W1592206382 date "2011-10-30" @default.
• W1592206382 modified "2023-09-23" @default.
• W1592206382 title "Time-bounded analysis of real-time systems" @default.
• W1592206382 cites W1502963625 @default.
• W1592206382 cites W1513047676 @default.
• W1592206382 cites W1528441743 @default.
• W1592206382 cites W1549714654 @default.
• W1592206382 cites W1568729458 @default.
• W1592206382 cites W157104708 @default.
• W1592206382 cites W1583869287 @default.
• W1592206382 cites W1605177295 @default.
• W1592206382 cites W2000947342 @default.
• W1592206382 cites W2031525781 @default.
• W1592206382 cites W2042979415 @default.
• W1592206382 cites W2066403336 @default.
• W1592206382 cites W2087046173 @default.
• W1592206382 cites W2101508170 @default.
• W1592206382 cites W2107089133 @default.
• W1592206382 cites W2109172715 @default.
• W1592206382 cites W2109488193 @default.
• W1592206382 cites W2109819183 @default.
• W1592206382 cites W2128453996 @default.
• W1592206382 cites W2129538349 @default.
• W1592206382 cites W2143502475 @default.
• W1592206382 cites W2161202152 @default.
• W1592206382 cites W2740426516 @default.
• W1592206382 doi "https://doi.org/10.5555/2157654.2157669" @default.
• W1592206382 hasPublicationYear "2011" @default.
• W1592206382 type Work @default.
• W1592206382 sameAs 1592206382 @default.
• W1592206382 citedByCount "7" @default.
• W1592206382 countsByYear W15922063822012 @default.
• W1592206382 countsByYear W15922063822014 @default.
• W1592206382 countsByYear W15922063822015 @default.
• W1592206382 countsByYear W15922063822016 @default.
• W1592206382 countsByYear W15922063822021 @default.
• W1592206382 crossrefType "proceedings-article" @default.
• W1592206382 hasAuthorship W1592206382A5046834577 @default.
• W1592206382 hasAuthorship W1592206382A5065418639 @default.
• W1592206382 hasAuthorship W1592206382A5084751293 @default.
• W1592206382 hasConcept C110251889 @default.
• W1592206382 hasConcept C111919701 @default.
• W1592206382 hasConcept C11413529 @default.
• W1592206382 hasConcept C120314980 @default.
• W1592206382 hasConcept C126255220 @default.
• W1592206382 hasConcept C134306372 @default.
• W1592206382 hasConcept C138101251 @default.
• W1592206382 hasConcept C173608175 @default.
• W1592206382 hasConcept C193702766 @default.
• W1592206382 hasConcept C199360897 @default.
• W1592206382 hasConcept C206729178 @default.
• W1592206382 hasConcept C206952183 @default.
• W1592206382 hasConcept C33923547 @default.
• W1592206382 hasConcept C34388435 @default.
• W1592206382 hasConcept C41008148 @default.
• W1592206382 hasConcept C55439883 @default.
• W1592206382 hasConcept C94633896 @default.
• W1592206382 hasConceptScore W1592206382C110251889 @default.
• W1592206382 hasConceptScore W1592206382C111919701 @default.
• W1592206382 hasConceptScore W1592206382C11413529 @default.
• W1592206382 hasConceptScore W1592206382C120314980 @default.
• W1592206382 hasConceptScore W1592206382C126255220 @default.
• W1592206382 hasConceptScore W1592206382C134306372 @default.
• W1592206382 hasConceptScore W1592206382C138101251 @default.
• W1592206382 hasConceptScore W1592206382C173608175 @default.
• W1592206382 hasConceptScore W1592206382C193702766 @default.
• W1592206382 hasConceptScore W1592206382C199360897 @default.
• W1592206382 hasConceptScore W1592206382C206729178 @default.
• W1592206382 hasConceptScore W1592206382C206952183 @default.
• W1592206382 hasConceptScore W1592206382C33923547 @default.
• W1592206382 hasConceptScore W1592206382C34388435 @default.
• W1592206382 hasConceptScore W1592206382C41008148 @default.
• W1592206382 hasConceptScore W1592206382C55439883 @default.
• W1592206382 hasConceptScore W1592206382C94633896 @default.
• W1592206382 hasLocation W15922063821 @default.
• W1592206382 hasOpenAccess W1592206382 @default.
• W1592206382 hasPrimaryLocation W15922063821 @default.
• W1592206382 hasRelatedWork W115414801 @default.
• W1592206382 hasRelatedWork W139067661 @default.
• W1592206382 hasRelatedWork W1493367105 @default.
• W1592206382 hasRelatedWork W1502963625 @default.
• W1592206382 hasRelatedWork W1507006488 @default.
• W1592206382 hasRelatedWork W1544533039 @default.
• W1592206382 hasRelatedWork W155951047 @default.
• W1592206382 hasRelatedWork W1602156367 @default.
• W1592206382 hasRelatedWork W1933255669 @default.
• W1592206382 hasRelatedWork W207365901 @default.
• W1592206382 hasRelatedWork W2087046173 @default.
• W1592206382 hasRelatedWork W2090064527 @default.
• W1592206382 hasRelatedWork W2109819183 @default.
• W1592206382 hasRelatedWork W2114641424 @default.
• W1592206382 hasRelatedWork W2119142490 @default.
• W1592206382 hasRelatedWork W2128453996 @default.

• next