We define three composition and str

We define three composition and structuring concepts which reflect frequently used refinements of ASMs and integrate standard structuring constructs into the global state based parallel ASM view of computations. First we provide an operator which combines the atomic update view of ASMs with sequential machine evecution and naturally incorporates classical iteration constructs into ASMs. For structuring large machines we define their parameterization, leading to a notion of possibly recursive submachine calls which sticks to the bare logical minimum needed for sequential ASMs, namely consistency of simultaneous machine operations. For encapsulation and state hiding we provide ASMs with local state, return values and error handing. Some of these structuring constructs have been implemented in ASMGofer. We provide also a proof-theoretic definition which supports the use of common structured proof principles for proving properties for complex machines in terms of properties of their components.

ผลลัพธ์ (ไทย) 1:

เรากำหนดสามองค์ประกอบและการจัดโครงสร้างแนวคิดที่สะท้อน refinements ใช้บ่อยของ ASMs และรวมโครงสร้างจัดโครงสร้างมาตรฐานกับรัฐส่วนกลางตามขนานเข้มมุมมองของหนึ่ง ครั้งแรก เราให้ตัวดำเนินการที่รวมดูปรับปรุงอะตอมของ ASMs กับ evecution เครื่องตามลำดับ และตามธรรมชาติประกอบด้วยโครงสร้างเกิดซ้ำคลาสสิกเป็น ASMs สำหรับการจัดโครงสร้างเครื่องจักรขนาดใหญ่ที่เรากำหนด parameterization ของพวกเขา นำกับแนวคิดของกลมือซ้ำอาจเรียกแท่งที่ให้เปลือยตรรกะน้อยที่สุดที่จำเป็นสำหรับลำดับ ASMs ได้แก่ความสอดคล้องของการดำเนินงานพร้อมเครื่องจักร การ encapsulation ซ่อนสถานะ เราให้ ASMs กับรัฐท้องถิ่น ค่าที่ส่งคืน และ handing ข้อผิดพลาด บางโครงสร้าง structuring เหล่านี้ได้ถูกนำมาใช้ใน ASMGofer เรายังให้คำนิยามกัน theoretic ซึ่งสนับสนุนการใช้หลักการพิสูจน์โครงสร้างทั่วไปสำหรับการพิสูจน์คุณสมบัติสำหรับเครื่องจักรที่ซับซ้อนในแง่ของคุณสมบัติของส่วนประกอบอื่น ๆ

ผลลัพธ์ (ไทย) 2:

เรากำหนดสามองค์ประกอบและโครงสร้างแนวคิดซึ่งสะท้อนให้เห็นถึงการปรับแต่งที่ใช้บ่อยของ ASMS และบูรณาการโครงสร้างมาตรฐานสร้างเป็นรัฐทั่วโลกตามมุมมอง ASM คู่ขนานของการคำนวณ ครั้งแรกที่เราให้ผู้ประกอบการที่ผสมผสานมุมมองการปรับปรุงอะตอมของ ASMS กับเครื่องลำดับ evecution และเป็นธรรมชาติประกอบด้วยโครงสร้างซ้ำคลาสสิกเป็น ASMS สำหรับโครงสร้างของเครื่องขนาดใหญ่ที่เรากำหนดพาราเมทริกของพวกเขาที่นำไปสู่​​ความคิดของอาจจะโทรกล recursive ซึ่งติดกับตรรกะขั้นต่ำเปลือยจำเป็นสำหรับ ASMS ลำดับคือความสอดคล้องของการดำเนินงานเครื่องพร้อมกัน สำหรับการห่อหุ้มและที่หลบซ่อนตัวของรัฐที่เรามีให้กับ ASMS ท้องถิ่นรัฐค่าผลตอบแทนและมอบข้อผิดพลาด บางส่วนของโครงสร้างโครงสร้างเหล่านี้ได้ถูกนำมาใช้ใน ASMGofer เราให้บริการนอกจากนี้ยังมีความหมายพิสูจน์ทฤษฎีที่สนับสนุนการใช้หลักการพิสูจน์โครงสร้างทั่วไปสำหรับการพิสูจน์คุณสมบัติสำหรับเครื่องที่ซับซ้อนในแง่ของคุณสมบัติของส่วนประกอบของพวกเขา

ผลลัพธ์ (ไทย) 3:

เรานิยามสามองค์ประกอบและโครงสร้างที่สะท้อนแนวคิดที่ใช้บ่อยและการปรับแต่งของ asms บูรณาการการสร้างมาตรฐานในรัฐโลกจากมุมมองของการประมวลผลแบบขนาน ASM . ครั้งแรกเราให้ผู้ประกอบการซึ่งประกอบด้วยอะตอมปรับปรุงมุมมองของ asms กับเครื่อง evecution ต่อเนื่องและธรรมชาติประกอบด้วยการสร้างคลาสสิกใน asms .สำหรับโครงสร้างขนาดใหญ่ของเครื่องที่เรากำหนด parameterization ไปสู่ความคิดของผู้ที่อาจจะเรียกปืนกลเกาะติดเปลือยขั้นต่ำที่จำเป็นสำหรับ asms ลำดับตรรกะ คือ ความสอดคล้องของการดำเนินงานเครื่องพร้อมกัน ของรัฐสำหรับ encapsulation และซ่อนเราให้ asms กับสภาพท้องถิ่น และต้องคืนค่าข้อผิดพลาด .บางส่วนของเหล่านี้จัดสร้างได้ดำเนินการใน asmgofer . เราให้มีการพิสูจน์ทฤษฎีคำนิยาม ซึ่งสนับสนุนการใช้โครงสร้างร่วมกันพิสูจน์หลักการพิสูจน์คุณสมบัติของเครื่องจักรที่ซับซ้อนในแง่ของคุณสมบัติของส่วนประกอบของพวกเขา