Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950633939> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2950633939 abstract "Virtual integration techniques focus on building architectural models of systems that can be analyzed early in the design cycle to try to lower cost, reduce risk, and improve quality of complex embedded systems. Given appropriate architectural descriptions, assume/guarantee contracts, and compositional reasoning rules, these techniques can be used to prove important safety properties about the architecture prior to system construction. For these proofs to be meaningful, each leaf-level component contract must be realizable; i.e., it is possible to construct a component such that for any input allowed by the contract assumptions, there is some output value that the component can produce that satisfies the contract guarantees. We have recently proposed (in [1]) a contract-based realizability checking algorithm for assume/guarantee contracts over infinite theories supported by SMT solvers such as linear integer/real arithmetic and uninterpreted functions. In that work, we used an SMT solver and an algorithm similar to k-induction to establish the realizability of a contract, and justified our approach via a hand proof. Given the central importance of realizability to our virtual integration approach, we wanted additional confidence that our approach was sound. This paper describes a complete formalization of the approach in the Coq proof and specification language. During formalization, we found several small mistakes and missing assumptions in our reasoning. Although these did not compromise the correctness of the algorithm used in the checking tools, they point to the value of machine-checked formalization. In addition, we believe this is the first machine-checked formalization for a realizability algorithm." @default.
- W2950633939 created "2019-06-27" @default.
- W2950633939 creator A5014360702 @default.
- W2950633939 creator A5078477144 @default.
- W2950633939 creator A5084336108 @default.
- W2950633939 date "2015-02-04" @default.
- W2950633939 modified "2023-09-27" @default.
- W2950633939 title "Machine-Checked Proofs For Realizability Checking Algorithms" @default.
- W2950633939 cites W1867436870 @default.
- W2950633939 cites W1995955735 @default.
- W2950633939 cites W2016206563 @default.
- W2950633939 hasPublicationYear "2015" @default.
- W2950633939 type Work @default.
- W2950633939 sameAs 2950633939 @default.
- W2950633939 citedByCount "0" @default.
- W2950633939 crossrefType "posted-content" @default.
- W2950633939 hasAuthorship W2950633939A5014360702 @default.
- W2950633939 hasAuthorship W2950633939A5078477144 @default.
- W2950633939 hasAuthorship W2950633939A5084336108 @default.
- W2950633939 hasConcept C108710211 @default.
- W2950633939 hasConcept C110251889 @default.
- W2950633939 hasConcept C11413529 @default.
- W2950633939 hasConcept C121332964 @default.
- W2950633939 hasConcept C149782125 @default.
- W2950633939 hasConcept C164155591 @default.
- W2950633939 hasConcept C168167062 @default.
- W2950633939 hasConcept C199360897 @default.
- W2950633939 hasConcept C207609745 @default.
- W2950633939 hasConcept C2524010 @default.
- W2950633939 hasConcept C2776378722 @default.
- W2950633939 hasConcept C33923547 @default.
- W2950633939 hasConcept C41008148 @default.
- W2950633939 hasConcept C55439883 @default.
- W2950633939 hasConcept C80444323 @default.
- W2950633939 hasConcept C97355855 @default.
- W2950633939 hasConceptScore W2950633939C108710211 @default.
- W2950633939 hasConceptScore W2950633939C110251889 @default.
- W2950633939 hasConceptScore W2950633939C11413529 @default.
- W2950633939 hasConceptScore W2950633939C121332964 @default.
- W2950633939 hasConceptScore W2950633939C149782125 @default.
- W2950633939 hasConceptScore W2950633939C164155591 @default.
- W2950633939 hasConceptScore W2950633939C168167062 @default.
- W2950633939 hasConceptScore W2950633939C199360897 @default.
- W2950633939 hasConceptScore W2950633939C207609745 @default.
- W2950633939 hasConceptScore W2950633939C2524010 @default.
- W2950633939 hasConceptScore W2950633939C2776378722 @default.
- W2950633939 hasConceptScore W2950633939C33923547 @default.
- W2950633939 hasConceptScore W2950633939C41008148 @default.
- W2950633939 hasConceptScore W2950633939C55439883 @default.
- W2950633939 hasConceptScore W2950633939C80444323 @default.
- W2950633939 hasConceptScore W2950633939C97355855 @default.
- W2950633939 hasLocation W29506339391 @default.
- W2950633939 hasOpenAccess W2950633939 @default.
- W2950633939 hasPrimaryLocation W29506339391 @default.
- W2950633939 hasRelatedWork W1188080205 @default.
- W2950633939 hasRelatedWork W1479802113 @default.
- W2950633939 hasRelatedWork W1493702131 @default.
- W2950633939 hasRelatedWork W1514811622 @default.
- W2950633939 hasRelatedWork W1602107760 @default.
- W2950633939 hasRelatedWork W2036086780 @default.
- W2950633939 hasRelatedWork W2036395016 @default.
- W2950633939 hasRelatedWork W2259407217 @default.
- W2950633939 hasRelatedWork W2294312911 @default.
- W2950633939 hasRelatedWork W2464096065 @default.
- W2950633939 hasRelatedWork W2576910171 @default.
- W2950633939 hasRelatedWork W258090305 @default.
- W2950633939 hasRelatedWork W2883248299 @default.
- W2950633939 hasRelatedWork W2887668474 @default.
- W2950633939 hasRelatedWork W2898994572 @default.
- W2950633939 hasRelatedWork W2950225832 @default.
- W2950633939 hasRelatedWork W2986106598 @default.
- W2950633939 hasRelatedWork W3020741357 @default.
- W2950633939 hasRelatedWork W3122573064 @default.
- W2950633939 hasRelatedWork W44606644 @default.
- W2950633939 isParatext "false" @default.
- W2950633939 isRetracted "false" @default.
- W2950633939 magId "2950633939" @default.
- W2950633939 workType "article" @default.