Model-based synthesis of control software from system-level formal specifications. Mari, F., Melatti, I., Salvo, I., & Tronci, E. ACM Transactions on Software Engineering and Methodology, 23(1):6:1–6:42, February, 2014. tex.ids= mari_model_2013
Model-based synthesis of control software from system-level formal specifications [link]Paper  doi  abstract   bibtex   
Many embedded systems are indeed software-based control systems, that is, control systems whose controller consists of control software running on a microcontroller device. This motivates investigation on formal model-based design approaches for automatic synthesis of embedded systems control software. We present an algorithm, along with a tool QKS implementing it, that from a formal model (as a discrete-time linear hybrid system) of the controlled system (plant), implementation specifications (that is, number of bits in the Analog-to-Digital, AD, conversion) and system-level formal specifications (that is, safety and liveness requirements for the closed loop system) returns correct-by-construction control software that has a Worst-Case Execution Time (WCET) linear in the number of AD bits and meets the given specifications. We show feasibility of our approach by presenting experimental results on using it to synthesize control software for a buck DC-DC converter, a widely used mixed-mode analog circuit, and for the inverted pendulum.
@article{mari_model-based_2014,
	title = {Model-based synthesis of control software from system-level formal specifications},
	volume = {23},
	issn = {1049-331X},
	url = {https://doi.org/10.1145/2559934},
	doi = {10/gbfrm5},
	abstract = {Many embedded systems are indeed software-based control systems, that is, control systems whose controller consists of control software running on a microcontroller device. This motivates investigation on formal model-based design approaches for automatic synthesis of embedded systems control software. We present an algorithm, along with a tool QKS implementing it, that from a formal model (as a discrete-time linear hybrid system) of the controlled system (plant), implementation specifications (that is, number of bits in the Analog-to-Digital, AD, conversion) and system-level formal specifications (that is, safety and liveness requirements for the closed loop system) returns correct-by-construction control software that has a Worst-Case Execution Time (WCET) linear in the number of AD bits and meets the given specifications. We show feasibility of our approach by presenting experimental results on using it to synthesize control software for a buck DC-DC converter, a widely used mixed-mode analog circuit, and for the inverted pendulum.},
	number = {1},
	urldate = {2021-01-27},
	journal = {ACM Transactions on Software Engineering and Methodology},
	author = {Mari, Federico and Melatti, Igor and Salvo, Ivano and Tronci, Enrico},
	month = feb,
	year = {2014},
	note = {tex.ids= mari\_model\_2013},
	keywords = {Hybrid systems, correct-by-construction control software synthesis, model-based design of control software, ⛔ No DOI found},
	pages = {6:1--6:42},
}

Downloads: 0