Background: In this Innovative Practice Work in Progress, we present our initial efforts to integrate formal methods, with a focus on model-checking specifications written in Temporal Logic of Actions (TLA+), into com...
详细信息
Background: In this Innovative Practice Work in Progress, we present our initial efforts to integrate formal methods, with a focus on model-checking specifications written in Temporal Logic of Actions (TLA+), into computerscience education, targeting undergraduate juniors/seniors and graduate students. Many safety-critical systems and services crucially depend on correct and reliable behavior. Formal methods can play a key role in ensuring correct and safe system behavior, yet remain underutilized in educational and industry contexts. Aims: We aim to (1) qualitatively assess the state of formal methods in computerscience programs, (2) construct level-appropriate examples that could be included midway into one’s undergraduate studies, (3) demonstrate how to address successive "failures" through progressively stringent safety and liveness requirements, and (4) establish an ongoing framework for assessing interest and relevance among students. Methods: We detail our pedagogical strategy for embedding TLA+ into an intermediate course on formal methods at our institution. After starting with a refresher on mathematical logic, students specify the rules of simple puzzles in TLA+ and use its included model checker (known as TLC) to find a solution. We gradually escalate to more complex, dynamic, event-driven systems, such as the control logic of a microwave oven, where students will study safety and liveness requirements. We subsequently discuss explicit concurrency, along with thread safety and deadlock avoidance, by modeling bounded counters and buffers. Results: Our initial findings suggest that through careful curricular design and choice of examples and tools, it is possible to inspire and cultivate a new generation of software engineers proficient in formal methods. Conclusions: Our initial efforts suggest that 84% of our students had a positive experience in our formal methods course. Our future plans include a longitudinal analysis within our own institution and
In recent years, the country has released a large number of standard documents related to prefabricated concrete components. Due to the dispersion and complexity of these standards, it is difficult for industry manage...
详细信息
The speech-impaired community only uses sign language;the rest of society interacts verbally. Our research intends to fill this communication gap by proposing a state-of-the-art method for comprehending both static an...
详细信息
With the rapid advancement of biological information, accurate analysis of treatment data aids in early disease detection. To uncover knowledge for medical research, advanced Machine Learning algorithms are applied. H...
详细信息
Recently, the diffusion-based generative paradigm has achieved impressive general image generation capabilities with text prompts due to its accurate distribution modeling and stable training process. However, generat...
Contrary to traditional deterministic notions of algorithmic fairness, this paper argues that fairly allocating scarce resources using machine learning often requires randomness. We address why, when, and how to rando...
详细信息
Contrary to traditional deterministic notions of algorithmic fairness, this paper argues that fairly allocating scarce resources using machine learning often requires randomness. We address why, when, and how to randomize by proposing stochastic procedures that more adequately account for all of the claims that individuals have to allocations of social goods or opportunities. Copyright 2024 by the author(s)
Recently, many studies have used evolutionary algorithms (EAs) to optimize complex problems across various fields, including mechanical structure design, robotics, and cloud computing. EAs simulate the process of evol...
详细信息
In medicine, early detection of lung cancer is essential for successful treatment regimens. Despite the small sample size, cancer databases often include gene expression levels as attributes. Therefore, in order to in...
详细信息
Social commerce uses a variety of social networking sites like Facebook, Instagram, Twitter, Pinterest, and business Whatsapp as a platform to promote products and services. Since advertising, a product, or service in...
详细信息
Integrated high-linearity modulators are crucial for high dynamic-range microwave photonic(MWP)*** linearization schemes usually involve the fine tuning of radio-frequency(RF)power distribution,which is rather inconve...
详细信息
Integrated high-linearity modulators are crucial for high dynamic-range microwave photonic(MWP)*** linearization schemes usually involve the fine tuning of radio-frequency(RF)power distribution,which is rather inconvenient for practical applications and can hardly be implemented on the integrated photonics *** this paper,we propose an elegant scheme to linearize a silicon-based modulator in which the active tuning of RF power is *** device consists of two carrier-depletion-based Mach-Zehnder modulators(MZMs),which are connected in series by a 1×2 thermal optical switch(OS).The OS is used to adjust the ratio between the modulation depths of the two *** a proper ratio,the complementary third-order intermodulation distortion(IMD3)of the two sub-MZMs can effectively cancel each other *** measured spurious-free dynamic ranges for IMD3 are 131,127,118,110,and 109 d B·Hz^(6∕7)at frequencies of 1,10,20,30,and 40 GHz,respectively,which represent the highest linearities ever reached by the integrated modulator chips on all available material platforms.
暂无评论