Matches in SemOpenAlex for { <https://semopenalex.org/work/W2956582956> ?p ?o ?g. }
- W2956582956 endingPage "22" @default.
- W2956582956 startingPage "3" @default.
- W2956582956 abstract "Mission-time LTL (MLTL) is a bounded variant of MTL over naturals designed to generically specify requirements for mission-based system operation common to aircraft, spacecraft, vehicles, and robots. Despite the utility of MLTL as a specification logic, major gaps remain in analyzing MLTL, e.g., for specification debugging or model checking, centering on the absence of any complete MLTL satisfiability checker. We prove that the MLTL satisfiability checking problem is NEXPTIME-complete and that satisfiability checking , the variant of MLTL where all intervals start at 0, is PSPACE-complete. We introduce translations for MLTL-to-LTL, , MLTL-to-SMV, and MLTL-to-SMT, creating four options for MLTL satisfiability checking. Our extensive experimental evaluation shows that the MLTL-to-SMT transition with the Z3 SMT solver offers the most scalable performance." @default.
- W2956582956 created "2019-07-23" @default.
- W2956582956 creator A5000059818 @default.
- W2956582956 creator A5011077396 @default.
- W2956582956 creator A5049964874 @default.
- W2956582956 date "2019-01-01" @default.
- W2956582956 modified "2023-10-16" @default.
- W2956582956 title "Satisfiability Checking for Mission-Time LTL" @default.
- W2956582956 cites W143962766 @default.
- W2956582956 cites W1480909796 @default.
- W2956582956 cites W149116590 @default.
- W2956582956 cites W1498203978 @default.
- W2956582956 cites W1547304883 @default.
- W2956582956 cites W1581639155 @default.
- W2956582956 cites W1725092093 @default.
- W2956582956 cites W174127068 @default.
- W2956582956 cites W1752393975 @default.
- W2956582956 cites W1787074469 @default.
- W2956582956 cites W180130748 @default.
- W2956582956 cites W1971998059 @default.
- W2956582956 cites W2003227046 @default.
- W2956582956 cites W2023808162 @default.
- W2956582956 cites W2030263557 @default.
- W2956582956 cites W2032906824 @default.
- W2956582956 cites W2049696538 @default.
- W2956582956 cites W209085883 @default.
- W2956582956 cites W2238768211 @default.
- W2956582956 cites W233122475 @default.
- W2956582956 cites W2405135405 @default.
- W2956582956 cites W2493561771 @default.
- W2956582956 cites W2521443996 @default.
- W2956582956 cites W2551408835 @default.
- W2956582956 cites W2568050379 @default.
- W2956582956 cites W2608488893 @default.
- W2956582956 cites W2736129000 @default.
- W2956582956 cites W2798155353 @default.
- W2956582956 cites W2900390164 @default.
- W2956582956 cites W4245034461 @default.
- W2956582956 cites W805171677 @default.
- W2956582956 cites W949250345 @default.
- W2956582956 cites W2570364242 @default.
- W2956582956 doi "https://doi.org/10.1007/978-3-030-25543-5_1" @default.
- W2956582956 hasPublicationYear "2019" @default.
- W2956582956 type Work @default.
- W2956582956 sameAs 2956582956 @default.
- W2956582956 citedByCount "20" @default.
- W2956582956 countsByYear W29565829562019 @default.
- W2956582956 countsByYear W29565829562020 @default.
- W2956582956 countsByYear W29565829562021 @default.
- W2956582956 countsByYear W29565829562022 @default.
- W2956582956 countsByYear W29565829562023 @default.
- W2956582956 crossrefType "book-chapter" @default.
- W2956582956 hasAuthorship W2956582956A5000059818 @default.
- W2956582956 hasAuthorship W2956582956A5011077396 @default.
- W2956582956 hasAuthorship W2956582956A5049964874 @default.
- W2956582956 hasBestOaLocation W29565829561 @default.
- W2956582956 hasConcept C110251889 @default.
- W2956582956 hasConcept C111919701 @default.
- W2956582956 hasConcept C11413529 @default.
- W2956582956 hasConcept C164155591 @default.
- W2956582956 hasConcept C168065819 @default.
- W2956582956 hasConcept C168773769 @default.
- W2956582956 hasConcept C199360897 @default.
- W2956582956 hasConcept C25016198 @default.
- W2956582956 hasConcept C41008148 @default.
- W2956582956 hasConcept C4777664 @default.
- W2956582956 hasConcept C48044578 @default.
- W2956582956 hasConcept C6943359 @default.
- W2956582956 hasConcept C80444323 @default.
- W2956582956 hasConceptScore W2956582956C110251889 @default.
- W2956582956 hasConceptScore W2956582956C111919701 @default.
- W2956582956 hasConceptScore W2956582956C11413529 @default.
- W2956582956 hasConceptScore W2956582956C164155591 @default.
- W2956582956 hasConceptScore W2956582956C168065819 @default.
- W2956582956 hasConceptScore W2956582956C168773769 @default.
- W2956582956 hasConceptScore W2956582956C199360897 @default.
- W2956582956 hasConceptScore W2956582956C25016198 @default.
- W2956582956 hasConceptScore W2956582956C41008148 @default.
- W2956582956 hasConceptScore W2956582956C4777664 @default.
- W2956582956 hasConceptScore W2956582956C48044578 @default.
- W2956582956 hasConceptScore W2956582956C6943359 @default.
- W2956582956 hasConceptScore W2956582956C80444323 @default.
- W2956582956 hasLocation W29565829561 @default.
- W2956582956 hasLocation W29565829562 @default.
- W2956582956 hasOpenAccess W2956582956 @default.
- W2956582956 hasPrimaryLocation W29565829561 @default.
- W2956582956 hasRelatedWork W1537589219 @default.
- W2956582956 hasRelatedWork W1543261728 @default.
- W2956582956 hasRelatedWork W1594976552 @default.
- W2956582956 hasRelatedWork W2013878945 @default.
- W2956582956 hasRelatedWork W2180648729 @default.
- W2956582956 hasRelatedWork W2283799048 @default.
- W2956582956 hasRelatedWork W2396641696 @default.
- W2956582956 hasRelatedWork W4281812495 @default.
- W2956582956 hasRelatedWork W4283659387 @default.
- W2956582956 hasRelatedWork W4295885746 @default.
- W2956582956 isParatext "false" @default.
- W2956582956 isRetracted "false" @default.