Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034282674> ?p ?o ?g. }
- W2034282674 endingPage "607" @default.
- W2034282674 startingPage "577" @default.
- W2034282674 abstract "The ntcc process calculus is a timed concurrent constraint programming (ccp) model equipped with a first-order linear-temporal logic (LTL) for expressing process specifications. A typical behavioral observation in ccp is the strongest postcondition (sp). The ntcc sp denotes the set of all infinite output sequences that a given process can exhibit. The verification problem is then whether the sequences in the sp of a given process satisfy a given ntcc LTL formula. This paper presents new positive decidability results for timed ccp as well as for LTL. In particular, we shall prove that the following problems are decidable: (1) the sp equivalence for the so-called locally-independent ntcc fragment; unlike other fragments for which similar results have been published, this fragment can specify infinite-state systems, (2) verification for locally-independent processes and negation-free first-order formulae of the ntcc LTL, (3) implication for such formulae, (4) Satisfiability for a first-order fragment of Manna and Pnueli's LTL. The purpose of the last result is to illustrate the applicability of ccp to well-established formalisms for concurrency." @default.
- W2034282674 created "2016-06-24" @default.
- W2034282674 creator A5069477085 @default.
- W2034282674 date "2005-02-01" @default.
- W2034282674 modified "2023-10-18" @default.
- W2034282674 title "Decidability of infinite-state timed CCP processes and first-order LTL" @default.
- W2034282674 cites W1491971978 @default.
- W2034282674 cites W1501958836 @default.
- W2034282674 cites W1502799200 @default.
- W2034282674 cites W1503973138 @default.
- W2034282674 cites W1506588809 @default.
- W2034282674 cites W1512310098 @default.
- W2034282674 cites W1521753002 @default.
- W2034282674 cites W1535149389 @default.
- W2034282674 cites W1548849606 @default.
- W2034282674 cites W1603799276 @default.
- W2034282674 cites W1744869556 @default.
- W2034282674 cites W1804287368 @default.
- W2034282674 cites W1854012871 @default.
- W2034282674 cites W1875492031 @default.
- W2034282674 cites W1975923086 @default.
- W2034282674 cites W1976773489 @default.
- W2034282674 cites W1981281472 @default.
- W2034282674 cites W1994157580 @default.
- W2034282674 cites W1996207810 @default.
- W2034282674 cites W2018216922 @default.
- W2034282674 cites W2024016985 @default.
- W2034282674 cites W2026134631 @default.
- W2034282674 cites W2033036630 @default.
- W2034282674 cites W2033431741 @default.
- W2034282674 cites W2035290451 @default.
- W2034282674 cites W2045554431 @default.
- W2034282674 cites W2049616070 @default.
- W2034282674 cites W2053384008 @default.
- W2034282674 cites W2081938726 @default.
- W2034282674 cites W2119170644 @default.
- W2034282674 cites W2119456262 @default.
- W2034282674 cites W2127423724 @default.
- W2034282674 cites W2138856440 @default.
- W2034282674 cites W2139634814 @default.
- W2034282674 cites W2143082793 @default.
- W2034282674 cites W2163654786 @default.
- W2034282674 cites W2164297069 @default.
- W2034282674 cites W2168409221 @default.
- W2034282674 cites W2345701212 @default.
- W2034282674 cites W2623368996 @default.
- W2034282674 cites W7520940 @default.
- W2034282674 cites W2106310653 @default.
- W2034282674 cites W2142423074 @default.
- W2034282674 doi "https://doi.org/10.1016/j.tcs.2004.10.009" @default.
- W2034282674 hasPublicationYear "2005" @default.
- W2034282674 type Work @default.
- W2034282674 sameAs 2034282674 @default.
- W2034282674 citedByCount "19" @default.
- W2034282674 countsByYear W20342826742012 @default.
- W2034282674 countsByYear W20342826742013 @default.
- W2034282674 countsByYear W20342826742014 @default.
- W2034282674 countsByYear W20342826742015 @default.
- W2034282674 crossrefType "journal-article" @default.
- W2034282674 hasAuthorship W2034282674A5069477085 @default.
- W2034282674 hasConcept C11413529 @default.
- W2034282674 hasConcept C118615104 @default.
- W2034282674 hasConcept C153269930 @default.
- W2034282674 hasConcept C161771561 @default.
- W2034282674 hasConcept C168773769 @default.
- W2034282674 hasConcept C193702766 @default.
- W2034282674 hasConcept C199360897 @default.
- W2034282674 hasConcept C2185349 @default.
- W2034282674 hasConcept C2776235265 @default.
- W2034282674 hasConcept C2780069185 @default.
- W2034282674 hasConcept C33923547 @default.
- W2034282674 hasConcept C41008148 @default.
- W2034282674 hasConcept C48103436 @default.
- W2034282674 hasConceptScore W2034282674C11413529 @default.
- W2034282674 hasConceptScore W2034282674C118615104 @default.
- W2034282674 hasConceptScore W2034282674C153269930 @default.
- W2034282674 hasConceptScore W2034282674C161771561 @default.
- W2034282674 hasConceptScore W2034282674C168773769 @default.
- W2034282674 hasConceptScore W2034282674C193702766 @default.
- W2034282674 hasConceptScore W2034282674C199360897 @default.
- W2034282674 hasConceptScore W2034282674C2185349 @default.
- W2034282674 hasConceptScore W2034282674C2776235265 @default.
- W2034282674 hasConceptScore W2034282674C2780069185 @default.
- W2034282674 hasConceptScore W2034282674C33923547 @default.
- W2034282674 hasConceptScore W2034282674C41008148 @default.
- W2034282674 hasConceptScore W2034282674C48103436 @default.
- W2034282674 hasIssue "3" @default.
- W2034282674 hasLocation W20342826741 @default.
- W2034282674 hasOpenAccess W2034282674 @default.
- W2034282674 hasPrimaryLocation W20342826741 @default.
- W2034282674 hasRelatedWork W1744869556 @default.
- W2034282674 hasRelatedWork W2034282674 @default.
- W2034282674 hasRelatedWork W2077264791 @default.
- W2034282674 hasRelatedWork W2626086289 @default.
- W2034282674 hasRelatedWork W2798884761 @default.
- W2034282674 hasRelatedWork W2891863042 @default.
- W2034282674 hasRelatedWork W2949461525 @default.
- W2034282674 hasRelatedWork W2971036089 @default.