From 647f8e86ccf34bcd6569974e1f00a15842bf8fa2 Mon Sep 17 00:00:00 2001 From: Burkhart Wolff Date: Tue, 11 Jan 2022 20:53:07 +0100 Subject: [PATCH] Reorg / shoprtening chap 2. --- .../scholarly_paper/2022-RAS-SI/paper.thy | 28 ++++++++++++++++--- 1 file changed, 24 insertions(+), 4 deletions(-) diff --git a/examples/scholarly_paper/2022-RAS-SI/paper.thy b/examples/scholarly_paper/2022-RAS-SI/paper.thy index af133f6..dc6c872 100644 --- a/examples/scholarly_paper/2022-RAS-SI/paper.thy +++ b/examples/scholarly_paper/2022-RAS-SI/paper.thy @@ -148,9 +148,9 @@ test-data for system integration tests from the formal proofs. section\Background\ -text\ +subsection\CSP Operators and their Extensions in HOL-CSP\ -The theory of \<^csp> was first described in 1978 in a book by Tony Hoare @{cite "Hoare:1985:CSP:3921"}, +text\The theory of \<^csp> was first described in 1978 in a book by Tony Hoare @{cite "Hoare:1985:CSP:3921"}, but has since evolved substantially @{cite "BrookesHR84" and "brookes-roscoe85" and "roscoe:csp:1998"}. \<^csp> describes the most common communication and synchronization mechanisms with one single language primitive: synchronous communication written \_\_\_\. \<^csp> semantics is @@ -165,6 +165,26 @@ be distinguished: "to follow" the non-deterministic choices made. \ +text\At a glance, the overall concepts and notions we are using here are listed as follows: + +\<^item> Basic Process Constants: \\, Skip, Stop\ +\<^item> Standard Operators
 for choice and prefix: \P\P', P\P', a \ P\ + (for infinite sets of events \a \ \\) +\<^item> Synchronization operators: \P\S\P’, P|||P', P||P'\ + (for infinite sets of events \S \ \ et a \ \\) +\<^item> Recursion: \ \X. P X
 \ +\<^item> Generalised Operators (“Architectural Operators”): 
 + \ \ x\A \ P x, \ x\A \ P x, \ x\B. P x, \ x\B. P x\ + \ \S\x\B. P x
, |||x\B. P x, ||x\B. P x, SEQ x\B. P x\ + (for infinite index sets A, finite sets B) +\<^item> A typed view on processes with Hindley-Milner Polymorphism; + (operators and process-schemata are typed over \'\ process\) +\<^item> Denotationally defined notions for traces \\\, failures \\\, and divergences \\\ +\<^item> Proof Theory for refinement notions on processes: \\\<^sub>\, \\<^sub>\, \\<^sub>\\<^sub>\\ +\ + +\\too long the rest\ + text\ Generalizations of these two operators \\x\A. P(x)\ and \\x\A. P(x)\ allow for modeling the concepts of \<^emph>\input\ and \<^emph>\output\: Based on the prefix operator \a\P\ (event \a\ happens, then the process @@ -225,9 +245,9 @@ attempt to formalize denotational \<^csp> semantics covering a part of Bill Rosc % PAT~@{cite "SunLDP09"} based on proof certifications.*) section*["pre"::tc,main_author="Some(@{docitem \bu\}::author)"] -\Preliminaries\ + \Appendix\ -text\\ +text\Just Examples in Copy-Paste and best-practices in Isabelle/DOF\ subsection*[cspsemantics::tc, main_author="Some(@{docitem ''bu''})"]\Denotational \<^csp> Semantics\