Communications of the ACM
Observations on industrial practice using formal methods
ICSE '93 Proceedings of the 15th international conference on Software Engineering
A Vector-Based Approach to Software Size Measurement and Effort Estimation
IEEE Transactions on Software Engineering
Ten Commandments of Formal Methods
Computer
Seven More Myths of Formal Methods
IEEE Software
A Formal Definition of Function Points for Automated Measurement of B Specifications
ICFEM '02 Proceedings of the 4th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
Some Misconceptions About Lines of Code
METRICS '97 Proceedings of the 4th International Symposium on Software Metrics
Functional size measurement revisited
ACM Transactions on Software Engineering and Methodology (TOSEM)
seL4: formal verification of an OS kernel
Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
ESEM '09 Proceedings of the 2009 3rd International Symposium on Empirical Software Engineering and Measurement
On the Relationship between Different Size Measures in the Software Life Cycle
APSEC '09 Proceedings of the 2009 16th Asia-Pacific Software Engineering Conference
Reliability of COSMIC Functional Size Measurement Results: A Multiple Case Study on Industry Cases
SEAA '09 Proceedings of the 2009 35th Euromicro Conference on Software Engineering and Advanced Applications
Functional Size of a Real-Time System
IWSM '09 /Mensura '09 Proceedings of the International Conferences on Software Process and Product Measurement
Isabelle/HOL: a proof assistant for higher-order logic
Isabelle/HOL: a proof assistant for higher-order logic
Categorization of real-time software components for code size estimation
Proceedings of the 2010 ACM-IEEE International Symposium on Empirical Software Engineering and Measurement
Large-scale formal verification in practice: a process perspective
Proceedings of the 34th International Conference on Software Engineering
Hi-index | 0.00 |
Size and effort estimation is a significant challenge for the management of large-scale formal verification projects. We report on an initial study of relationships between the sizes of artefacts from the development of seL4, a formally-verified embedded systems microkernel. For each API function we first determined its COSMIC Function Point (CFP) count (based on the seL4 user manual), then sliced the formal specifications and source code, and performed a normalised line count on these artefact slices. We found strong and significant relationships between the sizes of the artefact slices, but no significant relationships between them and the CFP counts. Our finding that CFP is poorly correlated with lines of code is based on just one system, but is largely consistent with prior literature. We find CFP is also poorly correlated with the size of formal specifications. Nonetheless, lines of formal specification correlate with lines of source code, and this may provide a basis for size prediction in future formal verification projects. In future work we will investigate proof sizing.