FMSE
Formal
Methods in
Software Engineering
Pages MISS2102O1 Formal Methods in Software ... Anonymous  Login

MISS2102O1 Formal Methods in Software Engineering

 

Incepand cu anul universitar 2015-2016, cursul are un nou sit: http://sites.google.com/site/fiicoursefmse/

 

Fisa disciplinei 

Introduction

 Prezentare

Formal Definitions of Programming Languages

Syntax

Semantics (Structural Operational Semantics: Big Step SOS. Small Step SOS)

Prezentare

K Semantics. 

Prezentare

Case study: Cink (basic, references and pointers, arrays)

Program Verification

Hoare Logic

Prezentare

log.txt  sum.txt sort3.txt

Contracts

Prezentare

Separation Logic

Prezentare  acquire.cpp revapp.txt

Model Checking and  Temporal Logic

Prezentare Model Checking in K

Program Analysis

Symbolic Execution and Reachability Logic

Prezentare

Examination 

2 homeworks (weeks 6-8, 12-14), weight 30%

1 written test (weeks 15-16, or re-examination week), wight 40%

Bonus:  a review presentation (referat) given during a seminar has a weght of 20%. See Additional References for possible subjects. Subjects proposed by students are accepted provided the it is strong related to the topics taught at the course.

The final marks will be assigned according to the FII (and UAIC) rules.

Topics for the written exam: Sections 3.1-3.3, 4.1-4.5 from Michael Huth, Mark Ryan. Logic In Computer Science.

Homework 1. pdf Results

Homework 2. pdf Results

S-a corectat numai ce e a fost scris. Partea electronica e doar pentru test, acolo unde e cazul. 

Test 30.01.2015

Results

The minimal number of points for graduating is 45.

The possible observations can be send by email before 02.02.2015, 18:00.

The students who attended more than 7 lectures (not seminars!), may send me an email in order to receive a bonus (one is already granted).   

Test 13.02.2015 Results 

References

Michael Huth, Mark Ryan. Logic In Computer Science. Modelling and Reasoning about Systems  ^

G. Rosu. CS422 - Programming Language Design, Lecture Notes,  Big Step SOS, Small Step SOS 

K Framework (Official website: http://kframework.org)

K Tutorial, Part 2: Defining IMP

John C. Reynolds.  15-818A3 Introduction to Separation Logic (6 units) Spring 2011

Additional References (an inspiration source for review presentations (referate))

Formal Methods Education Resources, Tools

Formal Methods Education Resources, Readings

Formal Methods, Projects

Alerts

Change of the seminra room: 411 -> 308

NEWS
New publication : Model checking recursive programs interacting via ... - 01 feb 2015

Almost all modern imperative programming languages include operations for dynamically manipulating the heap, for example by allocating and deallocating objects, and by updating reference fields. In the presence of recursive ... (more)


New publication : K-Java: A Complete Semantics of Java - 10 sep 2014

This paper presents K-Java, a complete executable formal semantics of Java 1.4.
K-Java was extensively tested with a test suite developed alongside the project, following the Test Driven Development methodology.
more)


New publication : K-Java: A Complete Semantics of Java - 09 jul 2014

This paper presents K-Java, a complete executable formal semantics of Java 1.4.
K-Java was extensively tested with a test suite developed alongside the project, following the Test Driven Development methodology.
more)


New publication : Engineering Hoare Logic-based Program Verification in ... - 30 oct 2013

We propose a language-independent symbolic execution framework for languages endowed with a formal operational semantics based on term rewriting. Starting from a given definition of a language, a new language ... (more)


New talk: PAS 2013 - 20 oct 2013

Dorel lucanu will give a talk at PAS 2013.

(more)

     Archive

@FMSE 2010-2011