FRINK Linked Data Fragments server

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

• W1556566737 endingPage "481" @default.
• W1556566737 startingPage "467" @default.
• W1556566737 abstract "Model checking of linear temporal logic (LTL) specifications with respect to pushdown systems has been shown to be a useful tool for analysis of programs with potentially recursive procedures. LTL, however, can specify only regular properties, and properties such as correctness of procedures with respect to pre and post conditions, that require matching of calls and returns, are not regular. We introduce a temporal logic of calls and returns (CaRet) for specification and algorithmic verification of correctness requirements of structured programs. The formulas of CaRet are interpreted over sequences of propositional valuations tagged with special symbols call and ret. Besides the standard global temporal modalities, CaRet admits the abstract-next operator that allows a path to jump from a call to the matching return. This operator can be used to specify a variety of non-regular properties such as partial and total correctness of program blocks with respect to pre and post conditions. The abstract versions of the other temporal modalities can be used to specify regular properties of local paths within a procedure that skip over calls to other procedures. CaRet also admits the caller modality that jumps to the most recent pending call, and such caller modalities allow specification of a variety of security properties that involve inspection of the call-stack. Even though verifying context-free properties of pushdown systems is undecidable, we show that model checking CaRet formulas against a pushdown model is decidable. We present a tableau construction that reduces our model checking problem to the emptiness problem for a Büchi pushdown system. The complexity of model checking CaRet formulas is the same as that of checking LTL formulas, namely, polynomial in the model and singly exponential in the size of the specification." @default.
• W1556566737 created "2016-06-24" @default.
• W1556566737 creator A5003946901 @default.
• W1556566737 creator A5026601607 @default.
• W1556566737 creator A5065059795 @default.
• W1556566737 date "2004-01-01" @default.
• W1556566737 modified "2023-10-17" @default.
• W1556566737 title "A Temporal Logic of Nested Calls and Returns" @default.
• W1556566737 cites W1491036809 @default.
• W1556566737 cites W1504739534 @default.
• W1556566737 cites W1508555606 @default.
• W1556566737 cites W1589224558 @default.
• W1556566737 cites W1590315663 @default.
• W1556566737 cites W1595179046 @default.
• W1556566737 cites W1600632836 @default.
• W1556566737 cites W1691700263 @default.
• W1556566737 cites W1827592073 @default.
• W1556566737 cites W2023808162 @default.
• W1556566737 cites W2080573945 @default.
• W1556566737 cites W2090398333 @default.
• W1556566737 cites W2114132089 @default.
• W1556566737 cites W2115309705 @default.
• W1556566737 cites W2119736157 @default.
• W1556566737 cites W2138500680 @default.
• W1556566737 cites W2158487182 @default.
• W1556566737 cites W2166985644 @default.
• W1556566737 cites W2911298563 @default.
• W1556566737 cites W2987907651 @default.
• W1556566737 cites W4205877761 @default.
• W1556566737 cites W4239007999 @default.
• W1556566737 doi "https://doi.org/10.1007/978-3-540-24730-2_35" @default.
• W1556566737 hasPublicationYear "2004" @default.
• W1556566737 type Work @default.
• W1556566737 sameAs 1556566737 @default.
• W1556566737 citedByCount "325" @default.
• W1556566737 countsByYear W15565667372012 @default.
• W1556566737 countsByYear W15565667372013 @default.
• W1556566737 countsByYear W15565667372014 @default.
• W1556566737 countsByYear W15565667372015 @default.
• W1556566737 countsByYear W15565667372016 @default.
• W1556566737 countsByYear W15565667372017 @default.
• W1556566737 countsByYear W15565667372018 @default.
• W1556566737 countsByYear W15565667372019 @default.
• W1556566737 countsByYear W15565667372020 @default.
• W1556566737 countsByYear W15565667372021 @default.
• W1556566737 countsByYear W15565667372022 @default.
• W1556566737 countsByYear W15565667372023 @default.
• W1556566737 crossrefType "book-chapter" @default.
• W1556566737 hasAuthorship W1556566737A5003946901 @default.
• W1556566737 hasAuthorship W1556566737A5026601607 @default.
• W1556566737 hasAuthorship W1556566737A5065059795 @default.
• W1556566737 hasBestOaLocation W15565667371 @default.
• W1556566737 hasConcept C110251889 @default.
• W1556566737 hasConcept C11413529 @default.
• W1556566737 hasConcept C151730666 @default.
• W1556566737 hasConcept C153269930 @default.
• W1556566737 hasConcept C185592680 @default.
• W1556566737 hasConcept C188027245 @default.
• W1556566737 hasConcept C192034797 @default.
• W1556566737 hasConcept C199360897 @default.
• W1556566737 hasConcept C25016198 @default.
• W1556566737 hasConcept C27508121 @default.
• W1556566737 hasConcept C2779343474 @default.
• W1556566737 hasConcept C41008148 @default.
• W1556566737 hasConcept C4777664 @default.
• W1556566737 hasConcept C55439883 @default.
• W1556566737 hasConcept C71139939 @default.
• W1556566737 hasConcept C80444323 @default.
• W1556566737 hasConcept C86803240 @default.
• W1556566737 hasConceptScore W1556566737C110251889 @default.
• W1556566737 hasConceptScore W1556566737C11413529 @default.
• W1556566737 hasConceptScore W1556566737C151730666 @default.
• W1556566737 hasConceptScore W1556566737C153269930 @default.
• W1556566737 hasConceptScore W1556566737C185592680 @default.
• W1556566737 hasConceptScore W1556566737C188027245 @default.
• W1556566737 hasConceptScore W1556566737C192034797 @default.
• W1556566737 hasConceptScore W1556566737C199360897 @default.
• W1556566737 hasConceptScore W1556566737C25016198 @default.
• W1556566737 hasConceptScore W1556566737C27508121 @default.
• W1556566737 hasConceptScore W1556566737C2779343474 @default.
• W1556566737 hasConceptScore W1556566737C41008148 @default.
• W1556566737 hasConceptScore W1556566737C4777664 @default.
• W1556566737 hasConceptScore W1556566737C55439883 @default.
• W1556566737 hasConceptScore W1556566737C71139939 @default.
• W1556566737 hasConceptScore W1556566737C80444323 @default.
• W1556566737 hasConceptScore W1556566737C86803240 @default.
• W1556566737 hasLocation W15565667371 @default.
• W1556566737 hasLocation W15565667372 @default.
• W1556566737 hasOpenAccess W1556566737 @default.
• W1556566737 hasPrimaryLocation W15565667371 @default.
• W1556566737 hasRelatedWork W1515913292 @default.
• W1556566737 hasRelatedWork W1556566737 @default.
• W1556566737 hasRelatedWork W1592102986 @default.
• W1556566737 hasRelatedWork W1866799138 @default.
• W1556566737 hasRelatedWork W2048780543 @default.
• W1556566737 hasRelatedWork W2610458644 @default.
• W1556566737 hasRelatedWork W2730487309 @default.
• W1556566737 hasRelatedWork W2963079949 @default.

• next