Student projects. Formal Methods Group (Prof. Aichernig)

Size: px

Start display at page:

Download "Student projects. Formal Methods Group (Prof. Aichernig)"

Loren Curtis
8 years ago
Views:

1 S C I E N C E P A S S I O N T E C H N O L O G Y Student projects Formal Methods Group (Prof. Aichernig) B. K. Aichernig, F. Lorber, R. Schumi, and S. Tiran, Institute for Software Technology

2 2 Context Context Model-based testing Generate test cases from a model Different model notations (e.g. UML, contracts, timed automata,...) Functional Programming in the Internet of Things Scala, Erlang Research 1 European, 1 National research projects Academic and industrial partners Tool development & Industrial case studies

..) Functional Programming in the Internet of Things Scala, Erlang Research 1

3 3 Context Current Developments SMT solving Satisfiability Modulo Theories General purpose solvers for satisfiability of a formula Usable for bounded model checking Theories correspond to data types

4 4 Context Organization 12 selected projects Most are suitable for: Bachelor Thesis, Seminar/Project Software Technology, Project (Software Development and Business Management), Master s Thesis Desired qualification: knowledge of the courses Logic and Logic Programming, Quality Assurance in Software Development, or Selected Software Technology 2 The slides can be accessed online: http: //

knowledge of the courses Logic and Logic Programming, Quality Assurance in Software Development, or Selected

5 5 Project 1 Encoding transition systems with complex data structures for model-checking with SMT solvers Software models often contain complex data types like lists, sets, tuples Idea: show how those types can be encoded as SMT formulae also: show how the use of those theories scales for bigger models Just proof-of-concept: we bypass the use of a modeling language Programing language: Python (recommended), Scala

types can be encoded as SMT formulae also: show how the use of those theories scales for bigger models

6 6 Project 2 Empirical evaluation of model-based testing tools using a comprehensive set of benchmark examples Idea: compare different model-based testing tools in terms of performance, usability of modeling notation includes literature research for examples which could be used as benchmarks

model-based testing tools in terms of performance, usability of modeling

7 7 Project 3 Standard coverage vs. fault-based test case selection Idea: investigate on the relationship between standard coverage metrics and mutation testing optional: investigate which mutation operators are most powerful includes literature research for examples

relationship between standard coverage metrics and mutation

8 8 Project 4 Proof-based development of test models Idea: formally develop test models from informal requirements Modeling language: Event-B Integration of our existing test case generators with Event-B

9 9 Project 5 Comparison between NuSMV and other model checking techniques Idea: Model-checking of synchronous models Translate existing models into NuSMV E.g. Car alarm system, wheel loader, railway interlocking system evaluate different bounded/symbolic model checkers

10 10 Project 6 Test case generation for large interlocking system Idea: apply model-based testing to larger industrial systems generic model of interlocking system available model real-world train station (Leobersdorf) Used language: Scala, parametrized contracts

generic model of interlocking system available model real-world

11 11 Project 7 Test case generation for real-time systems Idea: Evaluate different (in-house) tools Compare symbolic execution to bounded model checking Transform timed-automata benchmark models to other formalisms and evaluate different tools

execution to bounded model checking Transform timed-automata

12 12 Project 8 Tool evaluations for models with non-functional requirements Idea: create small models with resource-based non-functional requirements like time, memory, power, throughput... find and evaluate existing tools eg. UPPAAL CORA

resource-based non-functional requirements like time,

13 13 Project 9 Using Scala as an abstract modeling language Given existing abstract formal models in a specification language (Event-B, VDM++,...) Use Scala features to create elegant executable models Evaluation what works and what does not E.g. Nasa s propulsive backpack for EVA.

14 14 Project 10 Distributed Load Testing with Tsung Tsung is implemented in Erlang Specify protocol and tester profiles Distribute testing process and test a chosen server application.

15 15 Project 11 Controlling a Parrot drone via Embedded Erlang Existing open source project and demo (hot code swapping) Repeating the experiment and evaluation Extending the demo with cool features Automated testing the protocol of the drone

swapping) Repeating the experiment and evaluation Extending

16 16 Project 12 Implementing a distributed neural network in the Actor Model. Erlang: The Unintentional Neural Network Programming Language, Gene Sher, Erlang Factory, Mar Implementation in Scala or Erlang Training and solving of a task

The Course. http://www.cse.unsw.edu.au/~cs3153/

The Course. http://www.cse.unsw.edu.au/~cs3153/ The Course http://www.cse.unsw.edu.au/~cs3153/ Lecturers Dr Peter Höfner NICTA L5 building Prof Rob van Glabbeek NICTA L5 building Dr Ralf Huuck NICTA ATP building 2 Plan/Schedule (1) Where and When Tuesday,