FRINK Linked Data Fragments server

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

• W2078030312 endingPage "533" @default.
• W2078030312 startingPage "505" @default.
• W2078030312 abstract "Abstract The Orc calculus is a simple, yet powerful theory of concurrent computations with great versatility and practical applicability to a very wide range of applications, as it has been amply demonstrated by the Orc language, which extends the Orc calculus with powerful programming constructs that can be desugared into the underlying formal calculus. This means that for: (i) theoretical, (ii) program verification, and (iii) language implementation reasons, the formal semantics of Orc is of great importance. Furthermore, having a semantics of Orc that is executable is essential to provide: (i) a formally-defined interpreter against which language implementations can be validated, and (ii) a (semi-)automatic way of generating a wide range of semantics-based program verification tools, including model checkers and theorem provers. This work proposes a formal executable semantics for Orc in rewriting logic, to support formal verification of Orc programs and to make possible semantics-based correct-by-construction Orc implementations. While being a very simple calculus, Orc has a quite subtle semantics, so that fully capturing all its semantic aspects is highly nontrivial. The two main sources of subtlety are: (i) its real-time semantics, and (ii) the priority of internal computations within an Orc expression over external computations that process responses from external sites . In this paper, we show a simple and elegant way of handling these two sources of subtlety in rewriting logic using an order-sorted type system supporting subtypes and subtype polymorphism, and “tick” rewrite rules for capturing time. Moreover, our rewriting semantics incorporates useful semantic equivalences between Orc programs as equations and equational attributes, making the semantics both more abstract and more efficient. The semantics of Orc is given in two different styles: (i) an SOS style , which is directly based on the original SOS of Orc, whose correctness follows immediately by construction, and (ii) a reduction semantics , which is much more efficiently executable and analyzable, as shown through several experiments, and whose correctness is proved using a strong bisimulation theorem. The paper also presents MOrc , a simulator and model checking tool based on the rewriting semantics of Orc and Real-Time Maude. MOrc facilitates formal verification of Orc programs, and allows for user-defined state predicates and LTL formulas, with no need for any prior knowledge of Maude or its rewriting logic foundations." @default.
• W2078030312 created "2016-06-24" @default.
• W2078030312 creator A5007839082 @default.
• W2078030312 creator A5077191937 @default.
• W2078030312 date "2015-07-01" @default.
• W2078030312 modified "2023-09-29" @default.
• W2078030312 title "Executable rewriting logic semantics of Orc and formal analysis of Orc programs" @default.
• W2078030312 cites W111512737 @default.
• W2078030312 cites W1591692738 @default.
• W2078030312 cites W1599408865 @default.
• W2078030312 cites W1606143923 @default.
• W2078030312 cites W1976195354 @default.
• W2078030312 cites W1979524713 @default.
• W2078030312 cites W1983696848 @default.
• W2078030312 cites W1990687394 @default.
• W2078030312 cites W2001026449 @default.
• W2078030312 cites W2006340882 @default.
• W2078030312 cites W2006766139 @default.
• W2078030312 cites W2011886298 @default.
• W2078030312 cites W2016799432 @default.
• W2078030312 cites W2019810307 @default.
• W2078030312 cites W2029176884 @default.
• W2078030312 cites W2029227380 @default.
• W2078030312 cites W2033054040 @default.
• W2078030312 cites W2039302866 @default.
• W2078030312 cites W2047406870 @default.
• W2078030312 cites W2089546907 @default.
• W2078030312 cites W2093587195 @default.
• W2078030312 cites W2098851201 @default.
• W2078030312 cites W2124831391 @default.
• W2078030312 cites W2138133565 @default.
• W2078030312 cites W2138549619 @default.
• W2078030312 cites W2139760036 @default.
• W2078030312 cites W2140176932 @default.
• W2078030312 cites W2164226682 @default.
• W2078030312 cites W2166071597 @default.
• W2078030312 cites W2883469592 @default.
• W2078030312 cites W2911625174 @default.
• W2078030312 cites W2912003593 @default.
• W2078030312 cites W4214535918 @default.
• W2078030312 doi "https://doi.org/10.1016/j.jlamp.2015.03.003" @default.
• W2078030312 hasPublicationYear "2015" @default.
• W2078030312 type Work @default.
• W2078030312 sameAs 2078030312 @default.
• W2078030312 citedByCount "2" @default.
• W2078030312 countsByYear W20780303122015 @default.
• W2078030312 crossrefType "journal-article" @default.
• W2078030312 hasAuthorship W2078030312A5007839082 @default.
• W2078030312 hasAuthorship W2078030312A5077191937 @default.
• W2078030312 hasBestOaLocation W20780303121 @default.
• W2078030312 hasConcept C146499914 @default.
• W2078030312 hasConcept C154690210 @default.
• W2078030312 hasConcept C160145156 @default.
• W2078030312 hasConcept C184337299 @default.
• W2078030312 hasConcept C199360897 @default.
• W2078030312 hasConcept C41008148 @default.
• W2078030312 hasConceptScore W2078030312C146499914 @default.
• W2078030312 hasConceptScore W2078030312C154690210 @default.
• W2078030312 hasConceptScore W2078030312C160145156 @default.
• W2078030312 hasConceptScore W2078030312C184337299 @default.
• W2078030312 hasConceptScore W2078030312C199360897 @default.
• W2078030312 hasConceptScore W2078030312C41008148 @default.
• W2078030312 hasIssue "4" @default.
• W2078030312 hasLocation W20780303121 @default.
• W2078030312 hasOpenAccess W2078030312 @default.
• W2078030312 hasPrimaryLocation W20780303121 @default.
• W2078030312 hasRelatedWork W123232229 @default.
• W2078030312 hasRelatedWork W1525726734 @default.
• W2078030312 hasRelatedWork W1569780408 @default.
• W2078030312 hasRelatedWork W1913268809 @default.
• W2078030312 hasRelatedWork W1981466053 @default.
• W2078030312 hasRelatedWork W2078030312 @default.
• W2078030312 hasRelatedWork W2093649595 @default.
• W2078030312 hasRelatedWork W2250127276 @default.
• W2078030312 hasRelatedWork W27605384 @default.
• W2078030312 hasRelatedWork W2807707818 @default.
• W2078030312 hasVolume "84" @default.
• W2078030312 isParatext "false" @default.
• W2078030312 isRetracted "false" @default.
• W2078030312 magId "2078030312" @default.
• W2078030312 workType "article" @default.