FRINK Linked Data Fragments server

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

• W2059896593 endingPage "323" @default.
• W2059896593 startingPage "299" @default.
• W2059896593 abstract "The design of complex software systems fundamentally relies on the understanding of abstract components and their interactions. Although compositional techniques are being successfully employed in practice, the use of such techniques is often rather informal and intuitive, and typically a justification for correct behaviour of the composed system exists but is not expressed explicitly. In this paper, we show what can be gained from treating such justifications as first-class citizens. The fairly general setting for this paper is a formal development of a UNITY-style temporal logic for labeled transition systems in the calculus of inductive constructions which has been conducted using the Coq proof assistant in a formally rigorous way. Our development not only subsumes the original UNITY approach to program verification and the more recent approach of New UNITY, but goes beyond it in several essential aspects, such as the generality of the program/system model, the notion of fairness, and the issue of compositionality. The last aspect, which we feel is crucial in the foundations for software engineering, is subject of this paper. We present a general proof rule for compositional verification of liveness assertions in tightly coupled systems. It relies on a notion of compositional proofs, which in turn is closely related to classical work on interference-free proofs for parallel programs. The formulation of this new proof rule and the verification of its soundness does not only exploit the strong inductive reasoning capabilities of the calculus of inductive constructions, but it also uses the propositions-as-types interpretation and the associated proofs-as-objects interpretation in an essential way." @default.
• W2059896593 created "2016-06-24" @default.
• W2059896593 creator A5075704365 @default.
• W2059896593 date "2006-05-01" @default.
• W2059896593 modified "2023-10-17" @default.
• W2059896593 title "Compositionality for Tightly Coupled Systems: A New Application of the Propositions-as-Types Interpretation" @default.
• W2059896593 cites W101802158 @default.
• W2059896593 cites W145869046 @default.
• W2059896593 cites W1481018260 @default.
• W2059896593 cites W1487158608 @default.
• W2059896593 cites W1491813684 @default.
• W2059896593 cites W1503874460 @default.
• W2059896593 cites W1506588809 @default.
• W2059896593 cites W1557825129 @default.
• W2059896593 cites W1584522586 @default.
• W2059896593 cites W1592092507 @default.
• W2059896593 cites W1593488045 @default.
• W2059896593 cites W1665917888 @default.
• W2059896593 cites W1785117661 @default.
• W2059896593 cites W1857327297 @default.
• W2059896593 cites W1876257578 @default.
• W2059896593 cites W1949275316 @default.
• W2059896593 cites W1965662337 @default.
• W2059896593 cites W1972067194 @default.
• W2059896593 cites W1974970026 @default.
• W2059896593 cites W1976195354 @default.
• W2059896593 cites W1978018931 @default.
• W2059896593 cites W1995099081 @default.
• W2059896593 cites W2000899326 @default.
• W2059896593 cites W2006383766 @default.
• W2059896593 cites W2015688007 @default.
• W2059896593 cites W2025289718 @default.
• W2059896593 cites W2031833578 @default.
• W2059896593 cites W2035988561 @default.
• W2059896593 cites W2049023360 @default.
• W2059896593 cites W2069870028 @default.
• W2059896593 cites W2103954085 @default.
• W2059896593 cites W2105673930 @default.
• W2059896593 cites W2132334337 @default.
• W2059896593 cites W2165807079 @default.
• W2059896593 cites W2171972466 @default.
• W2059896593 cites W2466068657 @default.
• W2059896593 cites W2479770571 @default.
• W2059896593 cites W2487439710 @default.
• W2059896593 cites W57537067 @default.
• W2059896593 doi "https://doi.org/10.1016/j.entcs.2005.12.073" @default.
• W2059896593 hasPublicationYear "2006" @default.
• W2059896593 type Work @default.
• W2059896593 sameAs 2059896593 @default.
• W2059896593 citedByCount "0" @default.
• W2059896593 crossrefType "journal-article" @default.
• W2059896593 hasAuthorship W2059896593A5075704365 @default.
• W2059896593 hasBestOaLocation W20598965931 @default.
• W2059896593 hasConcept C108710211 @default.
• W2059896593 hasConcept C121375916 @default.
• W2059896593 hasConcept C154945302 @default.
• W2059896593 hasConcept C15569618 @default.
• W2059896593 hasConcept C15744967 @default.
• W2059896593 hasConcept C167729594 @default.
• W2059896593 hasConcept C199360897 @default.
• W2059896593 hasConcept C203265346 @default.
• W2059896593 hasConcept C2318724 @default.
• W2059896593 hasConcept C2524010 @default.
• W2059896593 hasConcept C2780767217 @default.
• W2059896593 hasConcept C33923547 @default.
• W2059896593 hasConcept C39920170 @default.
• W2059896593 hasConcept C41008148 @default.
• W2059896593 hasConcept C527412718 @default.
• W2059896593 hasConcept C542102704 @default.
• W2059896593 hasConcept C80444323 @default.
• W2059896593 hasConceptScore W2059896593C108710211 @default.
• W2059896593 hasConceptScore W2059896593C121375916 @default.
• W2059896593 hasConceptScore W2059896593C154945302 @default.
• W2059896593 hasConceptScore W2059896593C15569618 @default.
• W2059896593 hasConceptScore W2059896593C15744967 @default.
• W2059896593 hasConceptScore W2059896593C167729594 @default.
• W2059896593 hasConceptScore W2059896593C199360897 @default.
• W2059896593 hasConceptScore W2059896593C203265346 @default.
• W2059896593 hasConceptScore W2059896593C2318724 @default.
• W2059896593 hasConceptScore W2059896593C2524010 @default.
• W2059896593 hasConceptScore W2059896593C2780767217 @default.
• W2059896593 hasConceptScore W2059896593C33923547 @default.
• W2059896593 hasConceptScore W2059896593C39920170 @default.
• W2059896593 hasConceptScore W2059896593C41008148 @default.
• W2059896593 hasConceptScore W2059896593C527412718 @default.
• W2059896593 hasConceptScore W2059896593C542102704 @default.
• W2059896593 hasConceptScore W2059896593C80444323 @default.
• W2059896593 hasLocation W20598965931 @default.
• W2059896593 hasOpenAccess W2059896593 @default.
• W2059896593 hasPrimaryLocation W20598965931 @default.
• W2059896593 hasRelatedWork W1626908390 @default.
• W2059896593 hasRelatedWork W1860168234 @default.
• W2059896593 hasRelatedWork W2059896593 @default.
• W2059896593 hasRelatedWork W2085972255 @default.
• W2059896593 hasRelatedWork W2099785256 @default.
• W2059896593 hasRelatedWork W2115401928 @default.
• W2059896593 hasRelatedWork W2166150865 @default.
• W2059896593 hasRelatedWork W3187382182 @default.

• next