2,588 results
Showing 1–20 · 0.15 seconds · RSS
Electronic Proceedings in Theoretical Computer Science, Vol 399, Iss Proceedings Sixth Workshop on Models for Formal Analysis of Real Systems, Luxembourg City, Luxembourg, 6th April 2024 (2024)
ISSN 2075-2180 · Open Publishing Association · 2,588 articles in the index
-
Journal Article
Sliced Online Model Checking for Optimizing the Beam Scheduling Problem in Robotic Radiation Therapy
In robotic radiation therapy, high-energy photon beams from different directions are directed at a target within the patient. Target motion can be tracked by robotic ultrasound and then compensated by synchronous beam motion. However, moving the beams may result in beams passing through the…
-
Journal Article
Formal Verification of Consistency for Systems with Redundant Controllers
A potential problem that may arise in the domain of distributed control systems is the existence of more than one primary controller in redundancy plans that may lead to inconsistency. An algorithm called NRP FD is proposed to solve this issue by prioritizing consistency over availability. In this…
-
Journal Article
Testing Resource Isolation for System-on-Chip Architectures
Ensuring resource isolation at the hardware level is a crucial step towards more security inside the Internet of Things. Even though there is still no generally accepted technique to generate appropriate tests, it became clear that tests should be generated at the system level. In this paper, we…
-
Journal Article
Formally Modelling the Rijkswaterstaat Tunnel Control Systems in a Constrained Industrial Environment
Rijkswaterstaat, the National Dutch body responsible for infrastructure, recognised the importance of formal modelling and set up a program to model the control of road tunnels. This is done to improve the standardisation of tunnel control and make communication with suppliers smoother. A subset of…
-
Journal Article
Four Formal Models of IEEE 1394 Link Layer
We revisit the IEEE 1394 high-performance serial bus ("FireWire"), which became a success story in formal methods after three PhD students, by using process algebra and model checking, detected a deadlock error in this IEEE standard. We present four formal models for the asynchronous mode of the…
-
Journal Article
Modelling the Raft Distributed Consensus Protocol in mCRL2
The consensus problem is a fundamental problem in distributed systems. It involves a set of actors, or entities, that need to agree on some values or decisions. The Raft algorithm is a solution to the consensus problem that has gained widespread popularity as an easy-to-understand and implement…
-
Journal Article
Open Source Prover in the Attic
The well known JGEX program became open source a few years ago, but seemingly, further development of the program can only be done without the original authors. In our project, we are looking at whether it is possible to continue such a large project as a newcomer without the involvement of the…
-
Journal Article
Showing Proofs, Assessing Difficulty with GeoGebra Discovery
In our contribution we describe some on-going improvements concerning the Automated Reasoning Tools developed in GeoGebra Discovery, providing different examples of the performance of these new features. We describe the new ShowProof command, that outputs both the sequence of the different steps…
-
Journal Article
Using GXWeb for Theorem Proving and Mathematical Modelling
GXWeb is the free browser based version of the symbolic geometry software Geometry Expressions. We demonstrate its use in an educational setting with examples from theorem proving, mathematical modelling and loci and envelopes.
-
Journal Article
Automated Completion of Statements and Proofs in Synthetic Geometry: an Approach based on Constraint Solving
Conjecturing and theorem proving are activities at the center of mathematical practice and are difficult to separate. In this paper, we propose a framework for completing incomplete conjectures and incomplete proofs. The framework can turn a conjecture with missing assumptions and with an…
-
Journal Article
Towards Automated Readable Proofs of Ruler and Compass Constructions
Although there are several systems that successfully generate construction steps for ruler and compass construction problems, none of them provides readable synthetic correctness proofs for generated constructions. In the present work, we demonstrate how our triangle construction solver ArgoTriCS…
-
Journal Article
Towards Automatic Transformations of Coq Proof Scripts
Proof assistants like Coq are increasingly popular to help mathematicians carry out proofs of the results they conjecture. However, formal proofs remain highly technical and are especially difficult to reuse. In this paper, we present a framework to carry out a posteriori script transformations…
-
Journal Article
Improving Angular Speed Uniformity by Piecewise Radical Reparameterization
For a rational parameterization of a curve, it is desirable that its angular speed is as uniform as possible. Hence, given a rational parameterization, one wants to find re-parameterization with better uniformity. One natural way is to use piecewise rational reparameterization. However, it turns…
-
Journal Article
Theorem Discovery Amongst Cyclic Polygons
We examine a class of geometric theorems on cyclic 2n-gons. We prove that if we take n disjoint pairs of sides, each pair separated by an even number of polygon sides, then there is a linear combination of the angles between those sides which is constant. We present a formula for the linear…
-
Journal Article
3D Space Trajectories and beyond: Abstract Art Creation with 3D Printing
We present simple models of trajectories in space, both in 2D and in 3D. The first examples, which model bicircular moves in the same direction, are classical curves (epicycloids, etc.). Then, we explore bicircular moves in reverse direction and tricircular moves in 2D and 3D, to explore complex…
Showing at most 50 pages. Narrow your search with filters for more specific results.