[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[tlaplus] composing specifications
- From: ns <nedsri1988@xxxxxxxxx>
- Date: Wed, 16 Mar 2022 21:11:17 -0700 (PDT)
- Ironport-data: A9a23:d1S6jaIeByTHe3JNFE+RR5AlxSXFcZb7ZxGr2PjKsXjdYENS1jcGx jRLWGjQaPmOMzH9e91wad6380xQvZTWz9IxSFcd+CA2RRqmi+KVXIXDdh+Y0wC6d5CYEho/t 63yTvGacajYm1eF/k/F3oDJ9CU6jefRLlbFILas1hpZHGeIcw98z0M78wIFqtQw24LhWFrS4 YqaT/D3YTdJ5RYkagr41IrY8HuDjNyq0N/PlgFWiVhj5TcyplFNZH4tDfnZw0jQHuG4KtWHq 9Prl9lVyI92EyAFUbtJmp6jGqEDryW70QKm0hK6UID66vROS7BbPqsTbJIhhUlrZzqhoMFg0 eock5OKSiQCOo3KwMo+UBJGDHQrVUFG0OevzXmXtMWSywjBbyKpzasySk4xOoIc96B8BmQmG f4wcmhcKEDewbjvmPTlFoGAhex7RCXvFJ8bs2lk0CqaB/Ata7vgcZfouPti9RoarPJ2P8T9R vM8RgNCQkr9WTB+C38YD5UxmOqnnH7iayYeo1WQzUYyyzKNkVEuiei2WDbTUvGPde9vvR+8n 0T54m7eCTU3JMeH+xPQpxpAgceWxX+hMG4IL5W09+VhnUaI7nAXAVsTTkH+oP+ji0f4WtRFK kVS9DBGkEQp3EmiT924WAHh5XDa4lgTXN1fF+B84waIokbJ3+qHLlcVXyd+OfopjswVbjgK0 AenvNDiGyM65dV5Vkmh3ruTqDqzPw0cImkDeTIIQGM5Dz/L8NFbYvXnHoYLLUKlsjHmMWqvn G3S/UDSk51W3JFbjfzqlbzSq2v0/sChc+Ij2unAsouYAu5RYYekY8mv9QGe46gcaomeSVaFs T4PnM32AAEy4XOly3flrAYlRunBCxO53Nv03AYH834JqmzFxpJbVdoMiAyS3W8wWir+RRfnY VXIpSRa74JJMX2hYMdfOtztVJh3kPS4TI67Dpg4i+aihLAhJGdrGwk+NSatM5zFzSDAbIljY cfKKJ7yZZrkIf0+kGbqLwvi7VPb7nlmmTm7qWHTwBOg3r6TDEN5up9UWGZimtsRvfPsiFyNr b53bpLaoz0CDrCWSnSJoOY7cABbRVBmVMyeg5EGJoarfFE8cEl/UK+5/F/UU9ANc1J9y7yWr hlQmyZwkzLCuJEwAV7TOy45N++3A8oXQLBSFXVEAGtEEkMLOe6HhJrzvbNuFVX+3OA8n/NyU dcffMCMXqZGRjjdompPYp76o4hvew6smBqVeSGiZWFnLZJnQgXI/P7ifxfupXlVVXPs6pVhr u3yzB7fTLoCWx9mUJTcZsWpwg7jpnMagu9zAxbFL4ALKkXh+YRnMQLrifozL51eIBnP3GrI2 AOfABNeru7I+tdn/N7MjKGCjoGoD+ouRhoATzeHte67bHCI8HCizIlMVPezUQrcDG6kqr+/Y eh1zu3nNKJVkVtPtb16Gek5wK874ezpuOYGnAlpGXP8b2OrBKllFX+I0JQdraZK3LJY5VK7V 0/WoYtaNLyFNdnfHUYVNRYiaujfh/gYliOLs6Y6J0L14CJ45r2aSV4UNB6J0XQPILxwOYIj4 OEgpM9Hu1fk00F1bImL3nJO6mCBDn0cSKF75JsUN4nm11gwwVZYbJ2AVyL77c3da9hINUV2c DaYiLCY3OZZz0vGNn0vTD3Dg7YbipMJtxRHilQFIg3RyNbCg/Y22jxX8Cg2HlsJlEQZi7orN zg5LVBxKIWP4yxs2JpJUVeqFlwTHxae4EHwlwYEmTyLS0izSlHLN3A3PerRrkkV/3gCLmpe9 bCc1GG3XjHtc8X80TE1RFZ+7vnqS9V++06Zx5D2Q5nbT8ZjOGSmn6m1eGAToAHmC84Zi0rAq u1n8/x3dLXgcyUXpvRjWYWd0L0RTjGCJXBDEKE6p/pSQj+DdWHgwyWKJmCwZthJe67A/3i+B pE8PclITRm/iHuDozxHV6cAL6Uozawp+MYaYeGsYmEctKaHtXxmt5Xf8iW4j2guBNp0ltslb Z/VfiqGD3fXnmZegGTXrcNJN2fkM8MIYhbwgLK8/OkTTclRtehtdQQ1zuLxsSvJdgRg+B2Qs UXIYKqPl75uzoFlno3NFKRfBlXrdYmiCrzQqA3j4c5Tad7vMNvVs19HoFfQOQkLb6AaXM56l OjQvdP6tK8fUG3aj4wEd1i9+6h1CQGaWeNWNofwMCAfk3XeHsDr5BQH9iazLpkhfBaxICW4b 1PQVSdyXYd9txRhKLl9ZC9ZHBIQBL7wc7/74yi6qpxgzzADhBffIorPGWDBNAlmm+xhB3E6I gDzvPmq699Cq5lUH1kPAPQO71qU5rP8cfNOSuAdfgV0woVlbp1ud1ciedcdBen3N0S5
- Ironport-hdrordr: A9a23:jK30U60uvJ1GhxGCY9CDPwqjBC0kLtp133Aq2lEZdPU1SL3jqy nKpp536faaskd0ZJhNo6HmBEFvKUmsgaKcz+EqTMKftUrdyRqVxLgL1/qR/9SYIVyIygc/79 YaT0DKY+eAc2SS8/yKmTVQSOxQv+VvmZrA7YyurUuFKzsaF52IwD0XNu/xKDwPeOApP+teKH JcjvA3xAZIuk54Ui14PBU4t1ipnay5qHsrW3877+5N0njysdpg0t6KdiSw71MlSjtKhZ0i/W LGnwG8xqLmneq81ga07R6i06hr
- Ironport-sdr: ohe/8QSFfVo/K2q7ArBJkEF0l0SOBiXAj1hcMbPRClKeoODnSWlvLy5jGB+zio0rzhHMmBZNdV v07nq3Zy0j+Iwu2sSBca31ccg0gQldG63m7BWa3tGsm4fQVRaJsC8OwRDkqtlJRktiqaetvMbQ rGq5n2ePJWNBA8PPawVRXYjO+rG2E52zkhOH+0dv5rZp9mnUn/JPnnL1RirWdfyUBHnyRVxOTF LlfZLPUPhoNZrJmcq4HbAP6MmfSBHWgD9xwYiGKE9yR5fxo8P0xXtVlMUVqsSnsXkXNthHmKXC 9zCiHiIh9YRUOZ0lpgadqt+M
I have a question from reading Sec. 10.4.1 of the S.S. book There it talks about composition in the presence of shared updatable state. The example is of a Sender and Receiver system communicating using a shared buf. I understand that if you have a monolithic spec then it would be written InitSR /\ [][NextSR]_<<s,r,buf>> (ignoring fairness for now), where NextSR == Sndr \/ Rcvr, defined in the book, specifically Sndr mentions r and Rcvr mentions s where s and r are the sender and receiver state vars resp. He then (I assume) wants to defines the system as the composition of two components Cs /\ Cr, where Cs = Init_S /\ [][NS]_<<s,buf>> and Cr == Init_R /\ [][NR]_<<r,buf>>. So Cs /\ Cr == Init_S /\ Init_R /\ [][NS]_<<s,buf>> /\ [][NR]_<<r,buf>>. The form of say NS is given as Sndr \/ (sigma /\ (s'=s)), where sigma is calculated. The problem is that this still requires the component Cs know about r (and correspondingly Cr knows about s) How is this possible if Cs and Cr are two separate components? Does r represent the "environment" in an assume-guarantee setting?
--
You received this message because you are subscribed to the Google Groups "tlaplus" group.
To unsubscribe from this group and stop receiving emails from it, send an email to tlaplus+unsubscribe@xxxxxxxxxxxxxxxx.
To view this discussion on the web visit https://groups.google.com/d/msgid/tlaplus/6a3a003f-c5bd-4bec-9f27-a7b1269fb553n%40googlegroups.com.