Various
Formal specification to code
Formal descriptions → verified software and circuits
This family is not a graphical language, but it is the other half of “diagrams into executable specifications.” A formal description — algebraic, model-based, or a software-spec modeling language — is compiled into source, executables, or circuit processing pipelines.
US5101491 (1992) is an early “synthesize, generate and check software from a formal description.” The Automatic Software Production cluster (US7278130 and continuations) industrializes model-driven generation of information systems and UIs. Later grants cover analytical software design, pattern matching in procedure verification, and processing a formal specification of a digital circuit.
The Chinese grant CN112306470B sits at the synchronous-language end: transform and automatically verify complex synchronous programs — the same intellectual neighborhood as Lustre/SCADE, which themselves compile diagrams and equations onto embedded targets.
A compiler that takes a diagram plus a formal spec and emits proven CPU or FPGA code inherits prior art from both this stack and the LabVIEW/Simulink stacks.
Members (19)
- US5101491A1992grantedSynthesizing, generating and checking software from a formal description
- US7278130B22007grantedAutomatic software production system
- US7334216B22008grantedAutomatic generation of information-system user interfaces
- US7555742B22009grantedAutomatic software production system
- US7584451B22009grantedAutomatic software production system
- US7739671B12010grantedImplementation of formal specifications derived from informal requirements
- US7941438B22011grantedAutomatic generation of information-system user interfaces
- US7979848B22011grantedPattern matching in procedure development and verification
- US8037449B22011grantedAutomatic software production system
- US8141031B22012grantedAutomatic software production system
- US8245183B22012grantedAutomatic software production system
- US8365138B22013grantedAutomatic software production system
- US8370798B22013grantedAnalytical software design system
- US8943465B22015grantedAnalytical software design system
- US9038036B22015grantedGeneration of source code and executable code from formal descriptions
- US20160170714A12016applicationMethod and system of software specification modeling
- US10409563B22019grantedGenerating application code from a formal specification
- US10572618B22020grantedProcessing a formal specification of a digital circuit
- CN112306470B2021grantedSimplified transformation and automatic verification of complex synchronous-language programs