Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386081547> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4386081547 abstract "Max-Plus Linear (MPL) systems are an algebraic formalism with practical applications in transportation networks, manufacturing and biological systems. In this paper, we investigate the problem of automatically analyzing the properties of MPL, taking into account both structural properties such as transient and cyclicity, and the open problem of user-defined temporal properties. We propose Time-Difference LTL (TDLTL), a logic that encompasses the delays between the discrete time events governed by an MPL system, and characterize the problem of model checking TDLTL over MPL. We first consider a framework based on the verification of infinite-state transition systems, and propose an approach based on an encoding into model checking. Then, we leverage the specific features of MPL systems to devise a highly optimized, combinational approach based on Satisfiability Modulo Theory (SMT). We experimentally evaluate the features of the proposed approaches on a large set of benchmarks. The results show that the proposed approach substantially outperforms the state of the art competitors in expressiveness and effectiveness, and demonstrate the superiority of the combinational approach over the reduction to model checking." @default.
- W4386081547 created "2023-08-23" @default.
- W4386081547 creator A5017426974 @default.
- W4386081547 creator A5024634971 @default.
- W4386081547 creator A5044668534 @default.
- W4386081547 creator A5091718585 @default.
- W4386081547 date "2023-08-21" @default.
- W4386081547 modified "2023-09-27" @default.
- W4386081547 title "Formal Analysis and Verification of Max-Plus Linear Systems" @default.
- W4386081547 doi "https://doi.org/10.48550/arxiv.2308.10587" @default.
- W4386081547 hasPublicationYear "2023" @default.
- W4386081547 type Work @default.
- W4386081547 citedByCount "0" @default.
- W4386081547 crossrefType "posted-content" @default.
- W4386081547 hasAuthorship W4386081547A5017426974 @default.
- W4386081547 hasAuthorship W4386081547A5024634971 @default.
- W4386081547 hasAuthorship W4386081547A5044668534 @default.
- W4386081547 hasAuthorship W4386081547A5091718585 @default.
- W4386081547 hasBestOaLocation W43860815471 @default.
- W4386081547 hasConcept C110251889 @default.
- W4386081547 hasConcept C111498074 @default.
- W4386081547 hasConcept C11413529 @default.
- W4386081547 hasConcept C118615104 @default.
- W4386081547 hasConcept C131017901 @default.
- W4386081547 hasConcept C134306372 @default.
- W4386081547 hasConcept C142362112 @default.
- W4386081547 hasConcept C153083717 @default.
- W4386081547 hasConcept C153349607 @default.
- W4386081547 hasConcept C154945302 @default.
- W4386081547 hasConcept C168773769 @default.
- W4386081547 hasConcept C33923547 @default.
- W4386081547 hasConcept C41008148 @default.
- W4386081547 hasConcept C54732982 @default.
- W4386081547 hasConcept C558565934 @default.
- W4386081547 hasConcept C73301696 @default.
- W4386081547 hasConcept C80444323 @default.
- W4386081547 hasConcept C81409106 @default.
- W4386081547 hasConcept C9376300 @default.
- W4386081547 hasConceptScore W4386081547C110251889 @default.
- W4386081547 hasConceptScore W4386081547C111498074 @default.
- W4386081547 hasConceptScore W4386081547C11413529 @default.
- W4386081547 hasConceptScore W4386081547C118615104 @default.
- W4386081547 hasConceptScore W4386081547C131017901 @default.
- W4386081547 hasConceptScore W4386081547C134306372 @default.
- W4386081547 hasConceptScore W4386081547C142362112 @default.
- W4386081547 hasConceptScore W4386081547C153083717 @default.
- W4386081547 hasConceptScore W4386081547C153349607 @default.
- W4386081547 hasConceptScore W4386081547C154945302 @default.
- W4386081547 hasConceptScore W4386081547C168773769 @default.
- W4386081547 hasConceptScore W4386081547C33923547 @default.
- W4386081547 hasConceptScore W4386081547C41008148 @default.
- W4386081547 hasConceptScore W4386081547C54732982 @default.
- W4386081547 hasConceptScore W4386081547C558565934 @default.
- W4386081547 hasConceptScore W4386081547C73301696 @default.
- W4386081547 hasConceptScore W4386081547C80444323 @default.
- W4386081547 hasConceptScore W4386081547C81409106 @default.
- W4386081547 hasConceptScore W4386081547C9376300 @default.
- W4386081547 hasLocation W43860815471 @default.
- W4386081547 hasOpenAccess W4386081547 @default.
- W4386081547 hasPrimaryLocation W43860815471 @default.
- W4386081547 hasRelatedWork W1505526588 @default.
- W4386081547 hasRelatedWork W1516900991 @default.
- W4386081547 hasRelatedWork W1952054528 @default.
- W4386081547 hasRelatedWork W1965965053 @default.
- W4386081547 hasRelatedWork W2062774982 @default.
- W4386081547 hasRelatedWork W2139930485 @default.
- W4386081547 hasRelatedWork W2155162307 @default.
- W4386081547 hasRelatedWork W2401269204 @default.
- W4386081547 hasRelatedWork W3014139035 @default.
- W4386081547 hasRelatedWork W4296970324 @default.
- W4386081547 isParatext "false" @default.
- W4386081547 isRetracted "false" @default.
- W4386081547 workType "article" @default.