Matches in SemOpenAlex for { <https://semopenalex.org/work/W132127320> ?p ?o ?g. }
- W132127320 endingPage "187" @default.
- W132127320 startingPage "171" @default.
- W132127320 abstract "Modeling time-related aspects is important in many applications of verification methods. For precise results, it is necessary to interpret time as a dense domain, e.g. using timed automata as a formalism, even though the system’s resulting infinite state space is challenging for verification methods. Furthermore, fully symbolic treatment of both timing related and non-timing related elements of the state space seems to offer an attractive approach to model checking timed systems with a large amount of non-determinism. This paper presents an SMT-based timed system extension to the IC3 algorithm, a SAT-based novel, highly efficient, complete verification method for untimed systems. Handling of the infinite state spaces of timed system in the extended IC3 algorithm is based on suitably adapting the well-known region abstraction for timed systems. Additionally, k-induction, another symbolic verification method for discrete time systems, is extended in a similar fashion to support timed systems. Both methods are evaluated and experimentally compared to a booleanization-based verification approach that uses the original discrete time IC3 algorithm." @default.
- W132127320 created "2016-06-24" @default.
- W132127320 creator A5000911721 @default.
- W132127320 creator A5037137004 @default.
- W132127320 creator A5056829606 @default.
- W132127320 date "2012-01-01" @default.
- W132127320 modified "2023-09-30" @default.
- W132127320 title "SMT-Based Induction Methods for Timed Systems" @default.
- W132127320 cites W132127320 @default.
- W132127320 cites W136284023 @default.
- W132127320 cites W1488662850 @default.
- W132127320 cites W1489391022 @default.
- W132127320 cites W1495266209 @default.
- W132127320 cites W1500991862 @default.
- W132127320 cites W1506588809 @default.
- W132127320 cites W1515378123 @default.
- W132127320 cites W1552280794 @default.
- W132127320 cites W1558869278 @default.
- W132127320 cites W1571054242 @default.
- W132127320 cites W1962072139 @default.
- W132127320 cites W1989746243 @default.
- W132127320 cites W2046239089 @default.
- W132127320 cites W2101508170 @default.
- W132127320 cites W2110492732 @default.
- W132127320 cites W2125967324 @default.
- W132127320 cites W2150220388 @default.
- W132127320 cites W3138459719 @default.
- W132127320 cites W41277334 @default.
- W132127320 cites W4253563042 @default.
- W132127320 cites W81626549 @default.
- W132127320 doi "https://doi.org/10.1007/978-3-642-33365-1_13" @default.
- W132127320 hasPublicationYear "2012" @default.
- W132127320 type Work @default.
- W132127320 sameAs 132127320 @default.
- W132127320 citedByCount "30" @default.
- W132127320 countsByYear W1321273202012 @default.
- W132127320 countsByYear W1321273202013 @default.
- W132127320 countsByYear W1321273202014 @default.
- W132127320 countsByYear W1321273202015 @default.
- W132127320 countsByYear W1321273202016 @default.
- W132127320 countsByYear W1321273202018 @default.
- W132127320 countsByYear W1321273202019 @default.
- W132127320 countsByYear W1321273202020 @default.
- W132127320 countsByYear W1321273202021 @default.
- W132127320 countsByYear W1321273202022 @default.
- W132127320 countsByYear W1321273202023 @default.
- W132127320 crossrefType "book-chapter" @default.
- W132127320 hasAuthorship W132127320A5000911721 @default.
- W132127320 hasAuthorship W132127320A5037137004 @default.
- W132127320 hasAuthorship W132127320A5056829606 @default.
- W132127320 hasBestOaLocation W1321273202 @default.
- W132127320 hasConcept C105795698 @default.
- W132127320 hasConcept C110251889 @default.
- W132127320 hasConcept C111472728 @default.
- W132127320 hasConcept C111498074 @default.
- W132127320 hasConcept C112505250 @default.
- W132127320 hasConcept C11413529 @default.
- W132127320 hasConcept C124304363 @default.
- W132127320 hasConcept C138885662 @default.
- W132127320 hasConcept C142362112 @default.
- W132127320 hasConcept C153349607 @default.
- W132127320 hasConcept C199360897 @default.
- W132127320 hasConcept C30788636 @default.
- W132127320 hasConcept C33923547 @default.
- W132127320 hasConcept C41008148 @default.
- W132127320 hasConcept C558565934 @default.
- W132127320 hasConcept C72434380 @default.
- W132127320 hasConcept C73301696 @default.
- W132127320 hasConcept C80444323 @default.
- W132127320 hasConceptScore W132127320C105795698 @default.
- W132127320 hasConceptScore W132127320C110251889 @default.
- W132127320 hasConceptScore W132127320C111472728 @default.
- W132127320 hasConceptScore W132127320C111498074 @default.
- W132127320 hasConceptScore W132127320C112505250 @default.
- W132127320 hasConceptScore W132127320C11413529 @default.
- W132127320 hasConceptScore W132127320C124304363 @default.
- W132127320 hasConceptScore W132127320C138885662 @default.
- W132127320 hasConceptScore W132127320C142362112 @default.
- W132127320 hasConceptScore W132127320C153349607 @default.
- W132127320 hasConceptScore W132127320C199360897 @default.
- W132127320 hasConceptScore W132127320C30788636 @default.
- W132127320 hasConceptScore W132127320C33923547 @default.
- W132127320 hasConceptScore W132127320C41008148 @default.
- W132127320 hasConceptScore W132127320C558565934 @default.
- W132127320 hasConceptScore W132127320C72434380 @default.
- W132127320 hasConceptScore W132127320C73301696 @default.
- W132127320 hasConceptScore W132127320C80444323 @default.
- W132127320 hasLocation W1321273201 @default.
- W132127320 hasLocation W1321273202 @default.
- W132127320 hasOpenAccess W132127320 @default.
- W132127320 hasPrimaryLocation W1321273201 @default.
- W132127320 hasRelatedWork W1514172519 @default.
- W132127320 hasRelatedWork W1518566078 @default.
- W132127320 hasRelatedWork W1572578464 @default.
- W132127320 hasRelatedWork W1749129787 @default.
- W132127320 hasRelatedWork W2010830882 @default.
- W132127320 hasRelatedWork W2014066180 @default.
- W132127320 hasRelatedWork W2169586608 @default.