BNBrian Nielsen

Brian Nielsen

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Brian Nielsen has a total of 19 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Energy-Efficient Motion Planning for Autonomous Vehicles Using Uppaal Stratego

    by Muhammad Naeem, Rong Gu, Cristina Seceleanu, Kim Guldstrand Larsen, Brian Nielsen, Michele Albano


  • Comparative Analysis of Uppaal SMC, ns-3 and MATLAB/Simulink

    by Muhammad Naeem, Michele Albano, Kim Guldstrand Larsen, Brian Nielsen


  • Modelling and Analysis of a Sigfox-Based IoT Network Using uppaalsmc

    by Muhammad Naeem, Michele Albano, Kim G. Larsen, Brian Nielsen, Anders Høedholt, Christian Ø. Laursen

    Wireless sensor nodes are usually powered by batteries that have limited energy capacity. In many applications, the nodes are installed in inaccessible locations where they are problematic to replace or recharge. Therefore, energy optimisation is crucial for increasing the node’s lifetime. This study presents a method for the analysis and prediction of the energy consumption of Sigfox-based Wireless Sensor Nodes. The method is illustrated in a use case where the nodes monitor the water level in drainage lines in cities to improve surface and wastewater management. We propose a formal model-based technique using the UPPAAL Statistical model checker tool to model and analyse the node’s lifetime. Statistical model checking provides a highly scalable technique for performance analysis of complex cyber-physical systems. The model captures the energy-related behaviour of the node, the Sigfox radio specification, and the sensor, each parameterised with values from the device’s datasheets. Furthermore, we calibrate the model using measurements obtained from real-world hardware. Finally, we evaluate a collection of strategies to optimise the battery lifetime of the node. We simulate the model with a 10,000 mAh battery, and the results indicate that we can extend the node’s lifetime from 202 days to 2.71 years using our most optimised transmission strategy.


  • Open Access

    Model-based optimization of ARINC-653 partition scheduling

    by Pujie Han, Zhengjun Zhai, Brian Nielsen, Ulrik Nyman

    The architecture of ARINC-653 partitioned scheduling has been widely applied to avionics systems owing to its robust temporal isolation among applications. However, this partitioning mechanism causes the problem of how to optimize the partition scheduling of a complex system while guaranteeing its schedulability. In this paper, a model-based optimization approach is proposed. We formulate the problem as a parameter sweep application, which searches for the optimal partition scheduling parameters with respect to minimum processor occupancy via an evolutionary algorithm. An ARINC-653 partitioned scheduling system is modeled as a set of timed automata in the model checker UPPAAL. The optimizer tentatively assigns parameter settings to the models and subsequently invokes UPPAAL to verify schedulability as well as evaluate promising solutions. The parameter space is explored with an evolutionary algorithm that combines refined genetic operators and the self-adaptation of evolution strategies. The experimental results show the applicability of our optimization method.


  • Open Access

    A Compositional Approach for Schedulability Analysis of Distributed Avionics Systems

    by Pujie Han, Zhengjun Zhai, Brian Nielsen, Ulrik Nyman

    This work presents a compositional approach for schedulability analysis of Distributed Integrated Modular Avionics (DIMA) systems that consist of spatially distributed ARINC-653 modules connected by a unified AFDX network. We model a DIMA system as a set of stopwatch automata in UPPAAL to verify its schedulability by model checking. However, direct model checking is infeasible due to the large state space. Therefore, we introduce the compositional analysis that checks each partition including its communication environment individually. Based on a notion of message interfaces, a number of message sender automata are built to model the environment for a partition. We define a timed selection simulation relation, which supports the construction of composite message interfaces. By using assume-guarantee reasoning, we ensure that each task meets the deadline and that communication constraints are also fulfilled globally. The approach is applied to the analysis of a concrete DIMA system.


  • Open Access

    A Modeling Framework for Schedulability Analysis of Distributed Avionics Systems

    by Pujie Han, Zhengjun Zhai, Brian Nielsen, Ulrik Nyman

    This paper presents a modeling framework for schedulability analysis of distributed integrated modular avionics (DIMA) systems that consist of spatially distributed ARINC-653 modules connected by a unified AFDX network. We model a DIMA system as a set of stopwatch automata (SWA) in UPPAAL to analyze its schedulability by classical model checking (MC) and statistical model checking (SMC). The framework has been designed to enable three types of analysis: global SMC, global MC, and compositional MC. This allows an effective methodology including (1) quick schedulability falsification using global SMC analysis, (2) direct schedulability proofs using global MC analysis in simple cases, and (3) strict schedulability proofs using compositional MC analysis for larger state space. The framework is applied to the analysis of a concrete DIMA system.


  • Scenario-based verification of real-time systems using Uppaal

    by Shuhao Li, Sandie Balaguer, Alexandre David, Kim G. Larsen, Brian Nielsen, Saulius Pusinskas


  • Open Access

    Cooperative Testing of Timed Systems

    by Alexandre David, Kim G. Larsen, Shuhao Li, Brian Nielsen


  • A Game-Theoretic Approach to Real-Time System Testing

    by Alexandre David, Kim G. Larsen, Shuhao Li, Brian Nielsen

    This paper presents a game-theoretic approach to the testing of uncontrollable real-time systems. By modelling the systems with timed I/O game automata and specifying the test purposes as Timed CTL formulas, we employ a recently developed timed game solver UPPAAL-TIGA to synthesize winning strategies, and then use these strategies to conduct black-box conformance testing of the systems. The testing process is proved to be sound and complete with respect to the given test purposes. Case study and preliminary experimental results indicate that this is a viable approach to uncontrollable timed system testing.


  • Effect of winter feeding level and season on herbage intake in dairy breed steers on perennial ryegrass/white clover pasture

    by B. Nielsen, S.M. Thamsborg, H.R. Andersen, T. Kristensen

    The objectives of this study were (1) to estimate herbage intake in spring and late summer in Danish Friesian steers during their first grazing season on ryegrass/white clover pasture and (2) to investigate the effect of different winter feeding levels on subsequent herbage intake in Danish Friesian steers weighing more than 450 kg. In experiment 1, herbage intake was estimated in 18 to 20 steers with a mean live weight of 210 kg (s.e. 8•0 kg) and 312 (s.e. 8•9) kg in May/June and August respectively. In experiment 2, 22 steers were allocated to two feeding treatments in their second winter with expected daily live-weight gain of 500 g (LOW) and 800 g (HIGH). The steers weighed 440 (s.e. 15•8) kg (LOW) and 531 (s.e. 9•2) kg (HIGH) at the time of turn-out on to a ryegrass/white clover pasture. Herbage intakes were estimated in June using, as in experiment 1, the alkane bolus technique. Faeces and herbage samples were analysed for alkanes to estimate herbage intake, digestibility and botanical composition of intake. The weight gains (kg/day) were 1•156 (s.e. 0•69) and 1•054 (s.e. 0•87) in May/June and August respectively (experiment 1) and 1•592 (s.e. 0•137) and 1•273 (s.e. 0•116) in June in LOW and HIGH respectively (experiment 2). Daily herbage intake (kg dry matter (DM) per steer) estimated by alkanes C32 /C33 were 5•2 (s.e. 0•26), 9•4 (s.e. 0•28) in May/June and August (experiment 1) (P < 0•001) and 12•0 (s.e. 0•50) and 10•4 (s.e. 0•41) in LOW and HIGH (experiment 2) (P < 0•05) respectively. The diet of steers contained primarily ryegrass leaves (0•70 to 0•90) and ryegrass stems (0•10 to 0•30) and clover (0 to 0•02 and 0•18 in experiment 1 and experiment 2 respectively). It was concluded that (1) steers during their first grazing season can maintain herbage intake per kg live weight during the grazing season from May to August, and (2) steers weighing more than 450 kg are able to increase herbage intake along with compensatory growth.