Skip to content

Instantly share code, notes, and snippets.

@kenwebb
Last active April 24, 2018 15:27
Show Gist options
  • Save kenwebb/3f888eeb48d36ff94c6dce9b6ec520f4 to your computer and use it in GitHub Desktop.
Save kenwebb/3f888eeb48d36ff94c6dce9b6ec520f4 to your computer and use it in GitHub Desktop.
Applied Category Theory - NIST workshop
<?xml version="1.0" encoding="UTF-8"?>
<!--Xholon Workbook http://www.primordion.com/Xholon/gwt/ MIT License, Copyright (C) Ken Webb, Tue Apr 24 2018 11:26:44 GMT-0400 (EDT)-->
<XholonWorkbook>
<Notes><![CDATA[
Xholon
------
Title: Applied Category Theory - NIST workshop
Description:
Url: http://www.primordion.com/Xholon/gwt/
InternalName: 3f888eeb48d36ff94c6dce9b6ec520f4
Keywords:
My Notes
--------
April 24, 2018
Notes on NIST workshop on applied category theory, held March 15th & 16th
References
----------
(1) http://www.appliedcategorytheory.org/?p=*
Applied Category Theory
Thanks again to all of the participants at the NIST workshop on applied category theory, held March 15th & 16th.
Below are links to the slides and videos for most of the talks from the meeting.
(2) https://johncarlosbaez.wordpress.com/2018/04/18/applied-category-theory-at-nist-part-2/
Here are links to the slides and videos for most of the talks from this workshop:
• Applied Category Theory: Bridging Theory & Practice, March 15–16, 2018, NIST, Gaithersburg, Maryland, USA. Organized by Spencer Breiner and Eswaran Subrahmanian.
(3) https://golem.ph.utexas.edu/category/2018/02/applied_category_theory_at_nis.html
Applied Category Theory at NIST
My former student Blake Pollard is working at the National Institute of Standards and Technology on applications of category theory to electrical engineering. He’s working with Spencer Breiner… and now Breiner is running a workshop on this stuff:
• Applied Category Theory: Bridging Theory & Practice, March 15–16, 2018, NIST, Gaithersburg, Maryland, USA.
(4) https://www.youtube.com/playlist?list=PLjBkYfAO7i9Ai0G4C8YybJOuersb32IrU
playlist
(5) https://www.darpa.mil/program/complex-adaptive-system-composition-and-design-environment
KSW - mentioned in Applied Category Theory workshop; mentioned in John Baez talk
Complex Adaptive System Composition And Design Environment (CASCADE)
Dr. John S. Paschkewitz
System-of-Systems (SoS) architectures are increasingly central in managing defense, national security and urban infrastructure applications.
However, it is difficult to model and currently impossible to systematically design such complex systems using existing tools, which has led to inferior performance, unexpected problems and weak resilience.
The DARPA Complex Adaptive System Composition And Design Environment (CASCADE) program seeks to address these shortcomings and fundamentally change how systems are designed for real-time resilient response
to dynamic, unexpected contingencies.
The goal of CASCADE is to provide a unified view of system behavior, allowing understanding and exploitation of these complex interactions and a formal language for complex adaptive system composition and design.
This unified view of system behavior, enabled by appropriate mathematical foundations, may also enable adaptation to unanticipated environments using arbitrary system components by providing a framework
to dynamically identify and correct deficient system capabilities.
(6) http://catinf.com/
March 2018
- CI announces the completion of its research program, with million rows per minute pullbacks and pushouts, at the NIST Applied Category Theory Conference.
February 2018
- CI is named as a sub-contractor for PROTEUS, and delivers a milestone for BRASS.
(7) https://www.darpa.mil/program/prototype-resilient-operations-testbed-for-expeditionary-urban-operations
PROTEUS
Prototype Resilient Operations Testbed for Expeditionary Urban Operations (PROTEUS)
Dr. John S. Paschkewitz
As nation-state and non-state adversaries adapt and apply commercially available state-of-the-art technology in urban conflict,
expeditionary U.S. forces face a shrinking operational advantage in potential future military conflicts,
which are most likely to be fought in littoral and coastal cities.
The goal of the Prototype Resilient Operations Testbed for Expeditionary Urban Operations (PROTEUS) program is to create and
demonstrate tools to develop and test agile expeditionary urban operations concepts based on dynamically composable force packages.
The program seeks to:
- Develop software for simultaneous and dynamic real-time task organization, force package (i.e. platforms & weapons) combination and configuration, and tactics planning suitable for implementation in devices available to Marines in the 2030-2040 timeframe;
- Develop a purpose-built virtual test environment to exercise and demonstrate this capability with an appropriately detailed virtual representation of combined arms operations in a complex urban battlespace; and
- Exercise both capabilities in a series of benchmarking tests involving a participant cohort for both friendly and opposing forces drawn from active duty Marines. These tests will demonstrate that the ability to dynamically compose small unit organization, capabilities and tactics enables superior performance in the battlespace quantified using metrics such as lethality/(area-cost), resilience, and cost imposition.
- If successful, the software tools and concepts developed in the PROTEUS program will enable assessment and exploration of new approaches to combined arms operations involving coordination of effects in multiple domains.
(8) https://www.darpa.mil/program/building-resource-adaptive-software-systems
BRASS
Building Resource Adaptive Software Systems (BRASS)
Dr. Sandeep Neema
The goal of the Building Resource Adaptive Software Systems program (BRASS) is to realize foundational advances in the design and implementation of
long-lived, survivable and complex software systems that are robust to changes in the physical and logical resources provided by their ecosystem.
These advances will necessitate integration of new resource-aware program abstractions and analyses, in addition to novel compiler and systems designs to trigger adaptive transformations and validate their effectiveness.
(9) https://www.youtube.com/watch?v=bL3lTMvpKHE&index=5&list=PLjBkYfAO7i9Ai0G4C8YybJOuersb32IrU
) http://www.appliedcategorytheory.org/wp-content/uploads/2018/03/John-Baez-Compositional-Design-and-Tasking-of-Networks-Part-1.pdf
John Baez talk
John Baez Compositional Design and Tasking of Networks Part 1
Three ways of composing networks, of sticking things together:
1. series
Categories and operates are uniquely suited to describing that works and ways of composing them.
Networks can be connected end-to-end in series.
2. parallel
networks can also be set side-by-side, in parallel
Mathematicians now understand these forms of composition very well using categories with extra structure:
- monoidal categories, dagger-compact categories, hypergraph categories... all these are algebras of various operads.
In the complex adaptive system composition and design environment project,
I am working with Metron scientific solutions to build networks using another form of composition -
overlaying.
The hope is that new ideas from category Theory can give new ways to design complex systems.
3. overlaying
Sometimes we can overlay two networks with the same vertices.
There are many kinds of Networks, and many possible rules for overlaying them.
- Simple graphs
- Multigraphs
- Directed multigraphs
- Directed multigraphs with colored edges and nodes
- Hypergraphs
- huge numbeer of other possible networks
We should handle all these kinds of networks in a unified way.
Define a network model to be a symmetric lax monoidal functor
F: S(C) -> Mon
where S(C) is the free symmetric monoidal category on some
set C of vertex colors, and Mon is the category of monoids.
Mon is a set of networks with those specific nodes.
It's a monooid because you cn multiply two networks; you can overlay them.
The overlay operation is the operation in this monoid.
For any network model F there is an operad Of whose
operations are ways to assemble networks of type F.
These operations include overlaying networks, setting networks side-by-side,
and thus also attaching networks end-to-end.
The operad OF will have many algebras. These describe
different kinds of systems that can be modeled using networks of type F.
]]></Notes>
<_-.XholonClass>
<!-- domain objects -->
<PhysicalSystem/>
<Block/>
<Brick/>
<!-- quantities -->
<Height superClass="Quantity"/>
</_-.XholonClass>
<xholonClassDetails>
<Block>
<port name="height" connector="Height"/>
</Block>
</xholonClassDetails>
<PhysicalSystem>
<Block>
<Height>0.1 m</Height>
</Block>
<Brick multiplicity="2"/>
</PhysicalSystem>
<Blockbehavior implName="org.primordion.xholon.base.Behavior_gwtjs"><![CDATA[
var a = 123;
var b = 456;
var c = a * b;
if (console) {
console.log(c);
}
//# sourceURL=Blockbehavior.js
]]></Blockbehavior>
<Heightbehavior implName="org.primordion.xholon.base.Behavior_gwtjs"><![CDATA[
var myHeight, testing;
var beh = {
postConfigure: function() {
testing = Math.floor(Math.random() * 10);
myHeight = this.cnode.parent();
},
act: function() {
myHeight.println(this.toString());
},
toString: function() {
return "testing:" + testing;
}
}
//# sourceURL=Heightbehavior.js
]]></Heightbehavior>
<Brickbehavior implName="org.primordion.xholon.base.Behavior_gwtjs"><![CDATA[
$wnd.xh.Brickbehavior = function Brickbehavior() {}
$wnd.xh.Brickbehavior.prototype.postConfigure = function() {
this.brick = this.cnode.parent();
this.iam = " red brick";
};
$wnd.xh.Brickbehavior.prototype.act = function() {
this.brick.println("I am a" + this.iam);
};
//# sourceURL=Brickbehavior.js
]]></Brickbehavior>
<Brickbehavior implName="org.primordion.xholon.base.Behavior_gwtjs"><![CDATA[
console.log("I'm another brick behavior");
]]></Brickbehavior>
<SvgClient><Attribute_String roleName="svgUri"><![CDATA[data:image/svg+xml,
<svg width="100" height="50" xmlns="http://www.w3.org/2000/svg">
<g>
<title>Block</title>
<rect id="PhysicalSystem/Block" fill="#98FB98" height="50" width="50" x="25" y="0"/>
<g>
<title>Height</title>
<rect id="PhysicalSystem/Block/Height" fill="#6AB06A" height="50" width="10" x="80" y="0"/>
</g>
</g>
</svg>
]]></Attribute_String><Attribute_String roleName="setup">${MODELNAME_DEFAULT},${SVGURI_DEFAULT}</Attribute_String></SvgClient>
</XholonWorkbook>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment