FRINK Linked Data Fragments server

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

• W3146697856 endingPage "14" @default.
• W3146697856 startingPage "1" @default.
• W3146697856 abstract "The use of temporal logics has long been recognised as a fundamental approach to the formal specification and verification of reactive systems. In this paper, we take on the problem of automatically verifying a temporal property, given by a CTL formula, for a given (possibly infinite-state) program. We propose a method based on encoding the problem as a set of Horn constraints. The method takes a program, modeled as a transition system, and a property given by a CTL formula as input. It first generates a set of forall-exists quantified Horn constraints and well-foundedness constraints by exploiting the syntactic structure of the CTL formula. Then, the generated set of constraints are solved by applying an off-the-shelf Horn constraints solving engine. The program is said to satisfy the property if and only if the generated set of constraints has a solution. We demonstrate the practical promises of the method by applying it on a set of challenging examples. Although our method is based on a generic Horn constraint solving engine, it is able to outperform state-of-art methods specialised for CTL verification." @default.
• W3146697856 created "2021-04-13" @default.
• W3146697856 creator A5036625175 @default.
• W3146697856 creator A5044737952 @default.
• W3146697856 creator A5086773616 @default.
• W3146697856 date "2016-07-14" @default.
• W3146697856 modified "2023-09-28" @default.
• W3146697856 title "Efficient CTL Verification via Horn Constraints Solving" @default.
• W3146697856 cites W1499937701 @default.
• W3146697856 cites W1506588809 @default.
• W3146697856 cites W1516229504 @default.
• W3146697856 cites W1518606372 @default.
• W3146697856 cites W1557750304 @default.
• W3146697856 cites W1561867409 @default.
• W3146697856 cites W1585194019 @default.
• W3146697856 cites W17381159 @default.
• W3146697856 cites W1964528821 @default.
• W3146697856 cites W1988808695 @default.
• W3146697856 cites W1989813138 @default.
• W3146697856 cites W2023808162 @default.
• W3146697856 cites W2054554282 @default.
• W3146697856 cites W2061438988 @default.
• W3146697856 cites W2073466252 @default.
• W3146697856 cites W2078078820 @default.
• W3146697856 cites W2101577148 @default.
• W3146697856 cites W2102178883 @default.
• W3146697856 cites W2119824166 @default.
• W3146697856 cites W2146839527 @default.
• W3146697856 cites W2226594342 @default.
• W3146697856 cites W260642817 @default.
• W3146697856 cites W4211153347 @default.
• W3146697856 cites W4232668957 @default.
• W3146697856 cites W4300021588 @default.
• W3146697856 cites W8705220 @default.
• W3146697856 cites W96134206 @default.
• W3146697856 doi "https://doi.org/10.4204/eptcs.219.1" @default.
• W3146697856 hasPublicationYear "2016" @default.
• W3146697856 type Work @default.
• W3146697856 sameAs 3146697856 @default.
• W3146697856 citedByCount "3" @default.
• W3146697856 countsByYear W31466978562019 @default.
• W3146697856 countsByYear W31466978562020 @default.
• W3146697856 countsByYear W31466978562022 @default.
• W3146697856 crossrefType "journal-article" @default.
• W3146697856 hasAuthorship W3146697856A5036625175 @default.
• W3146697856 hasAuthorship W3146697856A5044737952 @default.
• W3146697856 hasAuthorship W3146697856A5086773616 @default.
• W3146697856 hasBestOaLocation W31466978561 @default.
• W3146697856 hasConcept C110251889 @default.
• W3146697856 hasConcept C111472728 @default.
• W3146697856 hasConcept C11413529 @default.
• W3146697856 hasConcept C126255220 @default.
• W3146697856 hasConcept C128838566 @default.
• W3146697856 hasConcept C138885662 @default.
• W3146697856 hasConcept C147969180 @default.
• W3146697856 hasConcept C152076505 @default.
• W3146697856 hasConcept C154317977 @default.
• W3146697856 hasConcept C15744967 @default.
• W3146697856 hasConcept C177264268 @default.
• W3146697856 hasConcept C185592680 @default.
• W3146697856 hasConcept C189790780 @default.
• W3146697856 hasConcept C189950617 @default.
• W3146697856 hasConcept C19417346 @default.
• W3146697856 hasConcept C199360897 @default.
• W3146697856 hasConcept C202751555 @default.
• W3146697856 hasConcept C2524010 @default.
• W3146697856 hasConcept C2776036281 @default.
• W3146697856 hasConcept C33923547 @default.
• W3146697856 hasConcept C41008148 @default.
• W3146697856 hasConcept C48103436 @default.
• W3146697856 hasConcept C55493867 @default.
• W3146697856 hasConcept C80444323 @default.
• W3146697856 hasConceptScore W3146697856C110251889 @default.
• W3146697856 hasConceptScore W3146697856C111472728 @default.
• W3146697856 hasConceptScore W3146697856C11413529 @default.
• W3146697856 hasConceptScore W3146697856C126255220 @default.
• W3146697856 hasConceptScore W3146697856C128838566 @default.
• W3146697856 hasConceptScore W3146697856C138885662 @default.
• W3146697856 hasConceptScore W3146697856C147969180 @default.
• W3146697856 hasConceptScore W3146697856C152076505 @default.
• W3146697856 hasConceptScore W3146697856C154317977 @default.
• W3146697856 hasConceptScore W3146697856C15744967 @default.
• W3146697856 hasConceptScore W3146697856C177264268 @default.
• W3146697856 hasConceptScore W3146697856C185592680 @default.
• W3146697856 hasConceptScore W3146697856C189790780 @default.
• W3146697856 hasConceptScore W3146697856C189950617 @default.
• W3146697856 hasConceptScore W3146697856C19417346 @default.
• W3146697856 hasConceptScore W3146697856C199360897 @default.
• W3146697856 hasConceptScore W3146697856C202751555 @default.
• W3146697856 hasConceptScore W3146697856C2524010 @default.
• W3146697856 hasConceptScore W3146697856C2776036281 @default.
• W3146697856 hasConceptScore W3146697856C33923547 @default.
• W3146697856 hasConceptScore W3146697856C41008148 @default.
• W3146697856 hasConceptScore W3146697856C48103436 @default.
• W3146697856 hasConceptScore W3146697856C55493867 @default.
• W3146697856 hasConceptScore W3146697856C80444323 @default.
• W3146697856 hasLocation W31466978561 @default.
• W3146697856 hasLocation W31466978562 @default.

• next