About the Execution of ITS-LoLa for NQueens-PT-10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15745.560 | 3600000.00 | 1195728.00 | 4370.40 | FTTFTTFFFFTTFFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/local/x2003239/mcc2020-input.r174-csrt-158987852700130.qcow2', fmt=qcow2 size=4294967296 backing_file=/local/x2003239/mcc2020-input.qcow2 encryption=off cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itslola
Input is NQueens-PT-10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r174-csrt-158987852700130
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 268K
-rw-r--r-- 1 mcc users 3.0K Apr 8 13:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K Apr 8 13:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Apr 7 16:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 7 16:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:37 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Mar 24 05:37 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Apr 14 12:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Apr 28 14:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 14 12:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 28 14:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Apr 6 19:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Apr 6 19:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Apr 6 02:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 6 02:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 6 20:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 6 20:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 24 05:37 instance
-rw-r--r-- 1 mcc users 6 Mar 24 05:37 iscolored
-rw-r--r-- 1 mcc users 90K Mar 24 05:37 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME NQueens-PT-10-00
FORMULA_NAME NQueens-PT-10-01
FORMULA_NAME NQueens-PT-10-02
FORMULA_NAME NQueens-PT-10-03
FORMULA_NAME NQueens-PT-10-04
FORMULA_NAME NQueens-PT-10-05
FORMULA_NAME NQueens-PT-10-06
FORMULA_NAME NQueens-PT-10-07
FORMULA_NAME NQueens-PT-10-08
FORMULA_NAME NQueens-PT-10-09
FORMULA_NAME NQueens-PT-10-10
FORMULA_NAME NQueens-PT-10-11
FORMULA_NAME NQueens-PT-10-12
FORMULA_NAME NQueens-PT-10-13
FORMULA_NAME NQueens-PT-10-14
FORMULA_NAME NQueens-PT-10-15
=== Now, execution of the tool begins
BK_START 1591130382663
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-02 20:39:45] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-02 20:39:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-02 20:39:45] [INFO ] Load time of PNML (sax parser for PT used): 62 ms
[2020-06-02 20:39:45] [INFO ] Transformed 160 places.
[2020-06-02 20:39:45] [INFO ] Transformed 100 transitions.
[2020-06-02 20:39:45] [INFO ] Parsed PT model containing 160 places and 100 transitions in 107 ms.
Reduce places removed 2 places and 0 transitions.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 18 ms.
Working with output stream class java.io.PrintStream
Finished random walk after 28 steps, including 2 resets, run visited all 49 properties in 4 ms. (steps per millisecond=7 )
[2020-06-02 20:39:45] [INFO ] Initial state reduction rules for CTL removed 4 formulas.
[2020-06-02 20:39:45] [INFO ] Flatten gal took : 62 ms
FORMULA NQueens-PT-10-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NQueens-PT-10-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NQueens-PT-10-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NQueens-PT-10-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-06-02 20:39:45] [INFO ] Flatten gal took : 21 ms
[2020-06-02 20:39:45] [INFO ] Export to MCC properties in file /home/mcc/execution/LTLFireability.sr.xml took 11 ms.
[2020-06-02 20:39:45] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 4 ms.
info: Time: 3600 - MCC
vrfy: Checking LTLFireability @ NQueens-PT-10 @ 3570 seconds
FORMULA NQueens-PT-10-00 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA NQueens-PT-10-02 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA NQueens-PT-10-04 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA NQueens-PT-10-06 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA NQueens-PT-10-07 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA NQueens-PT-10-08 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA NQueens-PT-10-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA NQueens-PT-10-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA NQueens-PT-10-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA NQueens-PT-10-09 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA NQueens-PT-10-03 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA NQueens-PT-10-05 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 2402
rslt: Output for LTLFireability @ NQueens-PT-10
{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2020",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=LTLFireability.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--safe",
"--check=modelchecking",
"--stubborn=deletion",
"--stateequation=par",
"--timelimit=3570",
"--localtimelimit=0",
"--preference=force_ltl",
"--json=LTLFireability.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Tue Jun 2 20:39:46 2020
",
"timelimit": 3570
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 297
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 2,
"aconj": 2,
"adisj": 0,
"aneg": 1,
"comp": 8,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 8,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 7,
"visible_transitions": 0
},
"processed": "X ((((p105 <= 0) OR (p113 <= 0) OR (p131 <= 0) OR (p147 <= 0)) R X (G (((1 <= p105) AND (1 <= p117) AND (1 <= p127) AND (1 <= p151))))))",
"processed_size": 139,
"rewrites": 128
},
"result":
{
"edges": 8,
"markings": 8,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 4
},
"compoundnumber": 0,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 324
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 5,
"G": 1,
"U": 0,
"X": 2,
"aconj": 3,
"adisj": 0,
"aneg": 13,
"comp": 24,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 24,
"taut": 0,
"tconj": 1,
"tdisj": 13,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 10,
"visible_transitions": 0
},
"processed": "X (F ((G ((F (((1 <= p106) AND (1 <= p110) AND (1 <= p135) AND (1 <= p145))) OR ((p108 <= 0) OR ((p114 <= 0) OR ((p133 <= 0) OR (p151 <= 0)))))) OR (X (F ((F (((p109 <= 0) OR (p113 <= 0) OR (p135 <= 0) OR (p151 <= 0))) OR ((p109 <= 0) OR ((p113 <= 0) OR ((p135 <= 0) OR (p151 <= 0))))))) AND (F (((1 <= p106) AND (1 <= p110) AND (1 <= p135) AND (1 <= p145))) OR ((p108 <= 0) OR ((p114 <= 0) OR ((p133 <= 0) OR (p151 <= 0)))))))))",
"processed_size": 432,
"rewrites": 128
},
"result":
{
"edges": 110464757,
"markings": 26342052,
"produced_by": "LTL model checker",
"value": true
},
"task":
{
"buchi":
{
"states": 11
},
"compoundnumber": 1,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 336
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 3,
"G": 1,
"U": 0,
"X": 1,
"aconj": 2,
"adisj": 2,
"aneg": 1,
"comp": 16,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 16,
"taut": 0,
"tconj": 2,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 11,
"visible_transitions": 0
},
"processed": "F ((G ((F (((p105 <= 0) OR (p113 <= 0) OR (p131 <= 0) OR (p147 <= 0))) AND (F (((1 <= p109) AND (1 <= p113) AND (1 <= p135) AND (1 <= p151))) OR ((p105 <= 0) OR (p113 <= 0) OR (p131 <= 0) OR (p147 <= 0))))) AND X (((p101 <= 0) OR (p114 <= 0) OR (p126 <= 0) OR (p144 <= 0)))))",
"processed_size": 284,
"rewrites": 128
},
"result":
{
"edges": 147461958,
"markings": 25945319,
"produced_by": "LTL model checker",
"value": true
},
"task":
{
"buchi":
{
"states": 8
},
"compoundnumber": 2,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 347
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 2,
"G": 2,
"U": 1,
"X": 1,
"aconj": 5,
"adisj": 0,
"aneg": 1,
"comp": 20,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 20,
"taut": 0,
"tconj": 1,
"tdisj": 2,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 8,
"visible_transitions": 0
},
"processed": "((F (G (((p106 <= 0) OR (p113 <= 0) OR (p132 <= 0) OR (p148 <= 0)))) AND (F (((1 <= p106) AND (1 <= p113) AND (1 <= p132) AND (1 <= p148))) OR (((1 <= p107) AND (1 <= p119) AND (1 <= p127) AND (1 <= p155)) OR ((1 <= p106) AND (1 <= p113) AND (1 <= p132) AND (1 <= p148))))) U X (G (((1 <= p107) AND (1 <= p119) AND (1 <= p127) AND (1 <= p155)))))",
"processed_size": 349,
"rewrites": 128
},
"result":
{
"edges": 6244948,
"markings": 826359,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 8
},
"compoundnumber": 4,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 396
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 1,
"U": 0,
"X": 3,
"aconj": 4,
"adisj": 1,
"aneg": 0,
"comp": 16,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 16,
"taut": 0,
"tconj": 1,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 11,
"visible_transitions": 0
},
"processed": "X ((G ((((1 <= p109) AND (1 <= p110) AND (1 <= p138) AND (1 <= p148)) OR ((1 <= p106) AND (1 <= p112) AND (1 <= p133) AND (1 <= p147)))) AND (X (X (((1 <= p106) AND (1 <= p112) AND (1 <= p133) AND (1 <= p147)))) OR F (((1 <= p106) AND (1 <= p115) AND (1 <= p130) AND (1 <= p150))))))",
"processed_size": 284,
"rewrites": 128
},
"result":
{
"edges": 9,
"markings": 9,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 7
},
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 462
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 2,
"U": 0,
"X": 2,
"aconj": 2,
"adisj": 0,
"aneg": 1,
"comp": 8,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 8,
"taut": 0,
"tconj": 1,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 8,
"visible_transitions": 0
},
"processed": "X ((X (G (((1 <= p100) AND (1 <= p119) AND (1 <= p120) AND (1 <= p148)))) AND G (((p109 <= 0) OR (p118 <= 0) OR (p130 <= 0) OR (p156 <= 0)))))",
"processed_size": 145,
"rewrites": 128
},
"result":
{
"edges": 2280813,
"markings": 429241,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 5
},
"compoundnumber": 6,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 554
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 554
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 4,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 4,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "((1 <= p102) AND (1 <= p111) AND (1 <= p130) AND (1 <= p142))",
"processed_size": 61,
"rewrites": 130
},
"result":
{
"edges": 2520760,
"markings": 475531,
"produced_by": "state space / EG",
"value": true
},
"task":
{
"compoundnumber": 7,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 30
},
"threads": 1,
"type": "dfs"
},
"type": "eventual_occurrence"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 691
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 0,
"U": 0,
"X": 1,
"aconj": 1,
"adisj": 0,
"aneg": 5,
"comp": 8,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 8,
"taut": 0,
"tconj": 0,
"tdisj": 4,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 7,
"visible_transitions": 0
},
"processed": "X ((F (((p102 <= 0) OR (p116 <= 0) OR (p125 <= 0) OR (p147 <= 0))) OR ((p102 <= 0) OR ((p113 <= 0) OR ((p128 <= 0) OR (p144 <= 0))))))",
"processed_size": 137,
"rewrites": 128
},
"result":
{
"edges": 4492069,
"markings": 2655419,
"produced_by": "LTL model checker",
"value": true
},
"task":
{
"buchi":
{
"states": 3
},
"compoundnumber": 8,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": true
},
"task":
{
"compoundnumber": 7,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 689
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 1,
"aneg": 1,
"comp": 4,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 4,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "G (F (((1 <= p108) AND (1 <= p111) AND (1 <= p136) AND (1 <= p148))))",
"processed_size": 69,
"rewrites": 128
},
"result":
{
"edges": 10,
"markings": 10,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 2
},
"compoundnumber": 8,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "fairness",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 918
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 1,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 0,
"comp": 4,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 4,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "F (G (((1 <= p101) AND (1 <= p118) AND (1 <= p122) AND (1 <= p148))))",
"processed_size": 69,
"rewrites": 128
},
"result":
{
"edges": 10,
"markings": 9,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 2
},
"compoundnumber": 9,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "stabilization",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1378
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 2,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 1,
"aneg": 1,
"comp": 8,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 8,
"taut": 0,
"tconj": 4,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "G ((G (F (((1 <= p103) AND (1 <= p114) AND (1 <= p128) AND (1 <= p146)))) AND ((1 <= p103) AND ((1 <= p114) AND ((1 <= p128) AND (1 <= p146))))))",
"processed_size": 145,
"rewrites": 128
},
"result":
{
"edges": 8,
"markings": 8,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 4
},
"compoundnumber": 10,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 2756
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 1,
"U": 0,
"X": 0,
"aconj": 6,
"adisj": 1,
"aneg": 4,
"comp": 28,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 28,
"taut": 0,
"tconj": 1,
"tdisj": 3,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 11,
"visible_transitions": 0
},
"processed": "G ((F (((((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0)) R ((p109 <= 0) OR (p119 <= 0) OR (p129 <= 0) OR (p157 <= 0))) OR ((1 <= p108) AND (1 <= p113) AND (1 <= p134) AND (1 <= p150)))) AND (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0)) OR ((((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0)) R ((p109 <= 0) OR (p119 <= 0) OR (p129 <= 0) OR (p157 <= 0))) OR ((1 <= p108) AND (1 <= p113) AND (1 <= p134) AND (1 <= p150))))))",
"processed_size": 470,
"rewrites": 128
},
"result":
{
"edges": 6301968,
"markings": 1450834,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 6
},
"compoundnumber": 11,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
},
{
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 2,
"U": 0,
"X": 1,
"aconj": 2,
"adisj": 0,
"aneg": 2,
"comp": 8,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 8,
"taut": 0,
"tconj": 0,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "F (G ((X (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0))) OR G (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0))))))",
"processed_size": 144,
"rewrites": 128
},
"result":
{
"edges": 249339544,
"markings": 32815391,
"produced_by": "LTL model checker",
"value": true
},
"task":
{
"buchi":
{
"states": 6
},
"compoundnumber": 12,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "no (formula contains X operator)"
},
"type": "product automaton/dfs"
},
"type": "LTL",
"workflow": "product automaton"
}
}
],
"exit":
{
"error": null,
"memory": 45028,
"runtime": 1168.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "LTLFireability.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "X((* R X(G(**)))) : X(F((G((F(**) OR (* OR (* OR (* OR *))))) OR (X(F((F(*) OR (* OR (* OR (* OR *)))))) AND (F(**) OR (* OR (* OR (* OR *)))))))) : G((F(((* R *) OR **)) AND (** OR ((* R *) OR **)))) : F((G((F(**) AND (F(**) OR **))) AND X(*))) : F(G((X(*) OR G(*)))) : ((F(G(*)) AND (F(**) OR (** OR **))) U X(G(**))) : X((G(**) AND (X(X(**)) OR F(**)))) : X((X(G(**)) AND G(*))) : G((G(F(*)) AND (** AND (** AND (** AND **))))) : F(G(**)) : G(F(*)) : (X((F(*) OR (* OR (* OR (* OR *))))) AND F(*))"
},
"net":
{
"arcs": 500,
"conflict_clusters": 101,
"places": 158,
"places_significant": 100,
"singleton_clusters": 0,
"transitions": 100
},
"result":
{
"preliminary_value": "no yes no yes yes no no no no no no yes ",
"value": "no yes no yes yes no no no no no no yes "
},
"task":
{
"type": "compound"
}
}
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file model.pnml
lola: 258/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 158
lola: finding significant places
lola: 158 places, 100 transitions, 100 significant places
lola: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from LTLFireability.xml
lola: X (NOT((((1 <= p105) AND (1 <= p113) AND (1 <= p131) AND (1 <= p147)) U X (NOT(G (((1 <= p105) AND (1 <= p117) AND (1 <= p127) AND (1 <= p151)))))))) : NOT(G (X ((X (G (((((G (((1 <= p109) AND (1 <= p113) AND (1 <= p135) AND (1 <= p151))) AND (1 <= p109)) AND (1 <= p113)) AND (1 <= p135)) AND (1 <= p151)))) U ((((NOT(F (((1 <= p106) AND (1 <= p110) AND (1 <= p135) AND (1 <= p145)))) AND (1 <= p108)) AND (1 <= p114)) AND (1 <= p133)) AND (1 <= p151)))))) : G ((((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0)) U (NOT((((1 <= p107) AND (1 <= p112) AND (1 <= p134) AND (1 <= p148)) U ((1 <= p109) AND (1 <= p119) AND (1 <= p129) AND (1 <= p157)))) OR ((1 <= p108) AND (1 <= p113) AND (1 <= p134) AND (1 <= p150))))) : F ((G ((F (((1 <= p109) AND (1 <= p113) AND (1 <= p135) AND (1 <= p151))) U ((p105 <= 0) OR (p113 <= 0) OR (p131 <= 0) OR (p147 <= 0)))) AND NOT(X (((1 <= p101) AND (1 <= p114) AND (1 <= p126) AND (1 <= p144)))))) : NOT(G (F ((X (((1 <= p107) AND (1 <= p112) AND (1 <= p134) AND (1 <= p148))) AND F (((1 <= p107) AND (1 <= p112) AND (1 <= p134) AND (1 <= p148))))))) : ((NOT(G (F (((1 <= p106) AND (1 <= p113) AND (1 <= p132) AND (1 <= p148))))) AND ((F (((1 <= p106) AND (1 <= p113) AND (1 <= p132) AND (1 <= p148))) OR ((1 <= p107) AND (1 <= p119) AND (1 <= p127) AND (1 <= p155))) OR ((1 <= p106) AND (1 <= p113) AND (1 <= p132) AND (1 <= p148)))) U X (G (((1 <= p107) AND (1 <= p119) AND (1 <= p127) AND (1 <= p155))))) : X ((G ((((1 <= p109) AND (1 <= p110) AND (1 <= p138) AND (1 <= p148)) OR ((1 <= p106) AND (1 <= p112) AND (1 <= p133) AND (1 <= p147)))) AND (X (X (((1 <= p106) AND (1 <= p112) AND (1 <= p133) AND (1 <= p147)))) OR F (((1 <= p106) AND (1 <= p115) AND (1 <= p130) AND (1 <= p150)))))) : X ((X (G (((1 <= p100) AND (1 <= p119) AND (1 <= p120) AND (1 <= p148)))) AND NOT(F (((1 <= p109) AND (1 <= p118) AND (1 <= p130) AND (1 <= p156)))))) : G (((((X ((((p100 <= 0) OR (p111 <= 0) OR (p128 <= 0) OR (p140 <= 0)) U F (X (G (NOT(X (G (((p103 <= 0) OR (p114 <= 0) OR (p128 <= 0) OR (p146 <= 0)))))))))) AND (1 <= p103)) AND (1 <= p114)) AND (1 <= p128)) AND (1 <= p146))) : ((((1 <= p107) AND (1 <= p115) AND (1 <= p131) AND (1 <= p151)) U G (((1 <= p103) AND (1 <= p118) AND (1 <= p124) AND (1 <= p150)))) U F (G (((1 <= 0) U X (((1 <= p101) AND (1 <= p118) AND (1 <= p122) AND (1 <= p148))))))) : F (G (F ((X (((1 <= p100) AND (1 <= p118) AND (1 <= p121) AND (1 <= p147))) U NOT(G (((p108 <= 0) OR (p111 <= 0) OR (p136 <= 0) OR (p148 <= 0)))))))) : (NOT(X (((((G (((1 <= p102) AND (1 <= p116) AND (1 <= p125) AND (1 <= p147))) AND (1 <= p102)) AND (1 <= p113)) AND (1 <= p128)) AND (1 <= p144)))) AND NOT(G (((1 <= p102) AND (1 <= p111) AND (1 <= p130) AND (1 <= p142)))))
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:437
lola: rewrite Frontend/Parser/formula_rewrite.k:522
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:437
lola: rewrite Frontend/Parser/formula_rewrite.k:522
lola: rewrite Frontend/Parser/formula_rewrite.k:437
lola: rewrite Frontend/Parser/formula_rewrite.k:522
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:254
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:377
lola: rewrite Frontend/Parser/formula_rewrite.k:377
lola: rewrite Frontend/Parser/formula_rewrite.k:371
lola: rewrite Frontend/Parser/formula_rewrite.k:425
lola: rewrite Frontend/Parser/formula_rewrite.k:377
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:185
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:422
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:422
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:371
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X ((((p105 <= 0) OR (p113 <= 0) OR (p131 <= 0) OR (p147 <= 0)) R X (G (((1 <= p105) AND (1 <= p117) AND (1 <= p127) AND (1 <= p151))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X ((((p105 <= 0) OR (p113 <= 0) OR (p131 <= 0) OR (p147 <= 0)) R X (G (((1 <= p105) AND (1 <= p117) AND (1 <= p127) AND (1 <= p151))))))
lola: processed formula length: 139
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 8 markings, 8 edges
lola: ========================================
lola: subprocess 1 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X (F ((G ((F (((1 <= p106) AND (1 <= p110) AND (1 <= p135) AND (1 <= p145))) OR ((p108 <= 0) OR ((p114 <= 0) OR ((p133 <= 0) OR (p151 <= 0)))))) OR (X (F ((F (((p109 <= 0) OR (p113 <= 0) OR (p135 <= 0) OR (p151 <= 0))) OR ((p109 <= 0) OR ((p113 <= 0) OR ((p135 <= 0) OR (p151 <= 0))))))) AND (F (((1 <= p106) AND (1 <= p110) AND (1 <= p135) AND (1 <= p145))) OR ((p108 <= 0) OR ((p114 <= 0) OR ((p... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X (F ((G ((F (((1 <= p106) AND (1 <= p110) AND (1 <= p135) AND (1 <= p145))) OR ((p108 <= 0) OR ((p114 <= 0) OR ((p133 <= 0) OR (p151 <= 0)))))) OR (X (F ((F (((p109 <= 0) OR (p113 <= 0) OR (p135 <= 0) OR (p151 <= 0))) OR ((p109 <= 0) OR ((p113 <= 0) OR ((p135 <= 0) OR (p151 <= 0))))))) AND (F (((1 <= p106) AND (1 <= p110) AND (1 <= p135) AND (1 <= p145))) OR ((p108 <= 0) OR ((p114 <= 0) OR ((p... (shortened)
lola: processed formula length: 432
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 11 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 794798 markings, 3071407 edges, 158960 markings/sec, 0 secs
lola: 1518311 markings, 6068149 edges, 144703 markings/sec, 5 secs
lola: 2582612 markings, 8625355 edges, 212860 markings/sec, 10 secs
lola: 3384163 markings, 11700541 edges, 160310 markings/sec, 15 secs
lola: 4035946 markings, 14657839 edges, 130357 markings/sec, 20 secs
lola: 4615018 markings, 17743504 edges, 115814 markings/sec, 25 secs
lola: 5349318 markings, 20719118 edges, 146860 markings/sec, 30 secs
lola: 5929203 markings, 23532886 edges, 115977 markings/sec, 35 secs
lola: 6641836 markings, 26331568 edges, 142527 markings/sec, 40 secs
lola: 7361418 markings, 29275220 edges, 143916 markings/sec, 45 secs
lola: 8047417 markings, 32100819 edges, 137200 markings/sec, 50 secs
lola: 8972722 markings, 34641600 edges, 185061 markings/sec, 55 secs
lola: 9644242 markings, 37482992 edges, 134304 markings/sec, 60 secs
lola: 10219649 markings, 40326127 edges, 115081 markings/sec, 65 secs
lola: 10842190 markings, 43092849 edges, 124508 markings/sec, 70 secs
lola: 11665384 markings, 45777179 edges, 164639 markings/sec, 75 secs
lola: 12283219 markings, 48681703 edges, 123567 markings/sec, 80 secs
lola: 12823386 markings, 51671335 edges, 108033 markings/sec, 85 secs
lola: 13734451 markings, 53980820 edges, 182213 markings/sec, 90 secs
lola: 14384321 markings, 56705269 edges, 129974 markings/sec, 95 secs
lola: 15206753 markings, 59134610 edges, 164486 markings/sec, 100 secs
lola: 15914056 markings, 61574475 edges, 141461 markings/sec, 105 secs
lola: 16488844 markings, 64230340 edges, 114958 markings/sec, 110 secs
lola: 17067225 markings, 66899617 edges, 115676 markings/sec, 115 secs
lola: 17627379 markings, 69681869 edges, 112031 markings/sec, 120 secs
lola: 18293834 markings, 72286670 edges, 133291 markings/sec, 125 secs
lola: 18926275 markings, 74753310 edges, 126488 markings/sec, 130 secs
lola: 19409516 markings, 77442121 edges, 96648 markings/sec, 135 secs
lola: 20039287 markings, 80071071 edges, 125954 markings/sec, 140 secs
lola: 20637001 markings, 82746584 edges, 119543 markings/sec, 145 secs
lola: 21292287 markings, 85163398 edges, 131057 markings/sec, 150 secs
lola: 21747427 markings, 87803192 edges, 91028 markings/sec, 155 secs
lola: 22377245 markings, 90401308 edges, 125964 markings/sec, 160 secs
lola: 23118252 markings, 93225557 edges, 148201 markings/sec, 165 secs
lola: 23667491 markings, 96209791 edges, 109848 markings/sec, 170 secs
lola: 24243220 markings, 99029662 edges, 115146 markings/sec, 175 secs
lola: 24713207 markings, 101752859 edges, 93997 markings/sec, 180 secs
lola: 25283352 markings, 104328423 edges, 114029 markings/sec, 185 secs
lola: 25785062 markings, 107067787 edges, 100342 markings/sec, 190 secs
lola: 26293639 markings, 109931128 edges, 101715 markings/sec, 195 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 26342052 markings, 110464757 edges
lola: ========================================
lola: subprocess 2 will run for 336 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: F ((G ((F (((p105 <= 0) OR (p113 <= 0) OR (p131 <= 0) OR (p147 <= 0))) AND (F (((1 <= p109) AND (1 <= p113) AND (1 <= p135) AND (1 <= p151))) OR ((p105 <= 0) OR (p113 <= 0) OR (p131 <= 0) OR (p147 <= 0))))) AND X (((p101 <= 0) OR (p114 <= 0) OR (p126 <= 0) OR (p144 <= 0)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: F ((G ((F (((p105 <= 0) OR (p113 <= 0) OR (p131 <= 0) OR (p147 <= 0))) AND (F (((1 <= p109) AND (1 <= p113) AND (1 <= p135) AND (1 <= p151))) OR ((p105 <= 0) OR (p113 <= 0) OR (p131 <= 0) OR (p147 <= 0))))) AND X (((p101 <= 0) OR (p114 <= 0) OR (p126 <= 0) OR (p144 <= 0)))))
lola: processed formula length: 284
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 8 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 757291 markings, 3476087 edges, 151458 markings/sec, 0 secs
lola: 1441225 markings, 6854846 edges, 136787 markings/sec, 5 secs
lola: 1962437 markings, 10362174 edges, 104242 markings/sec, 10 secs
lola: 2647406 markings, 13699295 edges, 136994 markings/sec, 15 secs
lola: 3286285 markings, 16979038 edges, 127776 markings/sec, 20 secs
lola: 3840671 markings, 20242517 edges, 110877 markings/sec, 25 secs
lola: 4424925 markings, 23420803 edges, 116851 markings/sec, 30 secs
lola: 5042488 markings, 26431911 edges, 123513 markings/sec, 35 secs
lola: 5670335 markings, 29544736 edges, 125569 markings/sec, 40 secs
lola: 6265939 markings, 32746956 edges, 119121 markings/sec, 45 secs
lola: 6767775 markings, 36023133 edges, 100367 markings/sec, 50 secs
lola: 7416316 markings, 39370243 edges, 129708 markings/sec, 55 secs
lola: 8077297 markings, 42622630 edges, 132196 markings/sec, 60 secs
lola: 8710997 markings, 45889590 edges, 126740 markings/sec, 65 secs
lola: 9375832 markings, 49169884 edges, 132967 markings/sec, 70 secs
lola: 9979405 markings, 52461640 edges, 120715 markings/sec, 75 secs
lola: 10590837 markings, 55580372 edges, 122286 markings/sec, 80 secs
lola: 11221271 markings, 58800263 edges, 126087 markings/sec, 85 secs
lola: 11832321 markings, 62032936 edges, 122210 markings/sec, 90 secs
lola: 12345165 markings, 65339313 edges, 102569 markings/sec, 95 secs
lola: 12919534 markings, 68372041 edges, 114874 markings/sec, 100 secs
lola: 13553491 markings, 71506373 edges, 126791 markings/sec, 105 secs
lola: 14112423 markings, 74559457 edges, 111786 markings/sec, 110 secs
lola: 14611037 markings, 77595074 edges, 99723 markings/sec, 115 secs
lola: 15151785 markings, 80654578 edges, 108150 markings/sec, 120 secs
lola: 15645039 markings, 83601313 edges, 98651 markings/sec, 125 secs
lola: 16119333 markings, 86772115 edges, 94859 markings/sec, 130 secs
lola: 16701341 markings, 89832043 edges, 116402 markings/sec, 135 secs
lola: 17317973 markings, 92947531 edges, 123326 markings/sec, 140 secs
lola: 17877110 markings, 95946406 edges, 111827 markings/sec, 145 secs
lola: 18414787 markings, 98837971 edges, 107535 markings/sec, 150 secs
lola: 18886829 markings, 101563888 edges, 94408 markings/sec, 155 secs
lola: 19409992 markings, 104495223 edges, 104633 markings/sec, 160 secs
lola: 19857354 markings, 107752965 edges, 89472 markings/sec, 165 secs
lola: 20358649 markings, 110599286 edges, 100259 markings/sec, 170 secs
lola: 20821803 markings, 113751903 edges, 92631 markings/sec, 175 secs
lola: 21340098 markings, 116705993 edges, 103659 markings/sec, 180 secs
lola: 21882777 markings, 119836967 edges, 108536 markings/sec, 185 secs
lola: 22383467 markings, 122719799 edges, 100138 markings/sec, 190 secs
lola: 22839498 markings, 125871804 edges, 91206 markings/sec, 195 secs
lola: 23338524 markings, 128874393 edges, 99805 markings/sec, 200 secs
lola: 23816204 markings, 131776810 edges, 95536 markings/sec, 205 secs
lola: 24232931 markings, 134809568 edges, 83345 markings/sec, 210 secs
lola: 24643092 markings, 137624261 edges, 82032 markings/sec, 215 secs
lola: 25084964 markings, 140699785 edges, 88374 markings/sec, 220 secs
lola: 25494469 markings, 143597472 edges, 81901 markings/sec, 225 secs
lola: 25877710 markings, 146671473 edges, 76648 markings/sec, 230 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 25945319 markings, 147461958 edges
lola: ========================================
lola: subprocess 3 will run for 347 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: F (G ((X (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0))) OR G (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: F (G ((X (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0))) OR G (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0))))))
lola: processed formula length: 144
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 6 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 781998 markings, 3868761 edges, 156400 markings/sec, 0 secs
lola: 1447657 markings, 7733622 edges, 133132 markings/sec, 5 secs
lola: 2055576 markings, 11699655 edges, 121584 markings/sec, 10 secs
lola: 2550496 markings, 15586986 edges, 98984 markings/sec, 15 secs
lola: 2972149 markings, 19372897 edges, 84331 markings/sec, 20 secs
lola: 3634715 markings, 23144820 edges, 132513 markings/sec, 25 secs
lola: 4217259 markings, 26946777 edges, 116509 markings/sec, 30 secs
lola: 4703085 markings, 30788875 edges, 97165 markings/sec, 35 secs
lola: 5132641 markings, 34534134 edges, 85911 markings/sec, 40 secs
lola: 5847740 markings, 38063101 edges, 143020 markings/sec, 45 secs
lola: 6460979 markings, 41529066 edges, 122648 markings/sec, 50 secs
lola: 7076763 markings, 45051715 edges, 123157 markings/sec, 55 secs
lola: 7765132 markings, 48513320 edges, 137674 markings/sec, 60 secs
lola: 8361355 markings, 52082780 edges, 119245 markings/sec, 65 secs
lola: 8881283 markings, 55821385 edges, 103986 markings/sec, 70 secs
lola: 9363429 markings, 59600487 edges, 96429 markings/sec, 75 secs
lola: 9787634 markings, 63315239 edges, 84841 markings/sec, 80 secs
lola: 10297211 markings, 66666893 edges, 101915 markings/sec, 85 secs
lola: 10868309 markings, 69990649 edges, 114220 markings/sec, 90 secs
lola: 11477117 markings, 73257956 edges, 121762 markings/sec, 95 secs
lola: 12012232 markings, 76652819 edges, 107023 markings/sec, 100 secs
lola: 12532214 markings, 80375453 edges, 103996 markings/sec, 105 secs
lola: 12988357 markings, 83780831 edges, 91229 markings/sec, 110 secs
lola: 13374897 markings, 87168153 edges, 77308 markings/sec, 115 secs
lola: 13821739 markings, 90396159 edges, 89368 markings/sec, 120 secs
lola: 14329800 markings, 93513575 edges, 101612 markings/sec, 125 secs
lola: 14857391 markings, 96663500 edges, 105518 markings/sec, 130 secs
lola: 15398378 markings, 99791864 edges, 108197 markings/sec, 135 secs
lola: 15905336 markings, 102863766 edges, 101392 markings/sec, 140 secs
lola: 16396507 markings, 106005040 edges, 98234 markings/sec, 145 secs
lola: 16838847 markings, 109474572 edges, 88468 markings/sec, 150 secs
lola: 17263445 markings, 112820537 edges, 84920 markings/sec, 155 secs
lola: 17638596 markings, 116065892 edges, 75030 markings/sec, 160 secs
lola: 18077299 markings, 119453923 edges, 87741 markings/sec, 165 secs
lola: 18493551 markings, 122784269 edges, 83250 markings/sec, 170 secs
lola: 18867552 markings, 126072500 edges, 74800 markings/sec, 175 secs
lola: 19295171 markings, 129182512 edges, 85524 markings/sec, 180 secs
lola: 19760539 markings, 132459645 edges, 93074 markings/sec, 185 secs
lola: 20220788 markings, 135932167 edges, 92050 markings/sec, 190 secs
lola: 20614848 markings, 139211746 edges, 78812 markings/sec, 195 secs
lola: 20988063 markings, 142524758 edges, 74643 markings/sec, 200 secs
lola: 21440438 markings, 145833136 edges, 90475 markings/sec, 205 secs
lola: 21855411 markings, 149189127 edges, 82995 markings/sec, 210 secs
lola: 22219354 markings, 152398989 edges, 72789 markings/sec, 215 secs
lola: 22643179 markings, 155941706 edges, 84765 markings/sec, 220 secs
lola: 23057789 markings, 159542043 edges, 82922 markings/sec, 225 secs
lola: 23476727 markings, 163084505 edges, 83788 markings/sec, 230 secs
lola: 23854017 markings, 166387635 edges, 75458 markings/sec, 235 secs
lola: 24218724 markings, 169513348 edges, 72941 markings/sec, 240 secs
lola: 24619613 markings, 172732833 edges, 80178 markings/sec, 245 secs
lola: 25034101 markings, 176243571 edges, 82898 markings/sec, 250 secs
lola: 25442576 markings, 179943701 edges, 81695 markings/sec, 255 secs
lola: 25890315 markings, 183645140 edges, 89548 markings/sec, 260 secs
lola: 26269404 markings, 187197860 edges, 75818 markings/sec, 265 secs
lola: 26689032 markings, 190791572 edges, 83926 markings/sec, 270 secs
lola: 27111464 markings, 194364921 edges, 84486 markings/sec, 275 secs
lola: 27485908 markings, 197811587 edges, 74889 markings/sec, 280 secs
lola: 27880169 markings, 201485583 edges, 78852 markings/sec, 285 secs
lola: 28286795 markings, 205166213 edges, 81325 markings/sec, 290 secs
lola: 28692528 markings, 208738301 edges, 81147 markings/sec, 295 secs
lola: 29120117 markings, 212404128 edges, 85518 markings/sec, 300 secs
lola: 29493223 markings, 215847230 edges, 74621 markings/sec, 305 secs
lola: 29877984 markings, 219320479 edges, 76952 markings/sec, 310 secs
lola: 30241008 markings, 223026689 edges, 72605 markings/sec, 315 secs
lola: 30619993 markings, 226506625 edges, 75797 markings/sec, 320 secs
lola: 30984713 markings, 229914255 edges, 72944 markings/sec, 325 secs
lola: 31335281 markings, 233281927 edges, 70114 markings/sec, 330 secs
lola: 31679834 markings, 236760461 edges, 68911 markings/sec, 335 secs
lola: 32042774 markings, 240233134 edges, 72588 markings/sec, 340 secs
lola: local time limit reached - aborting
lola:
preliminary result: no yes unknown yes unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 4603888 KB
lola: time consumption: 788 seconds
lola: print data as JSON (--json)
lola: writing JSON to LTLFireability.json
lola: closed JSON file LTLFireability.json
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 4 will run for 347 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((F (G (((p106 <= 0) OR (p113 <= 0) OR (p132 <= 0) OR (p148 <= 0)))) AND (F (((1 <= p106) AND (1 <= p113) AND (1 <= p132) AND (1 <= p148))) OR (((1 <= p107) AND (1 <= p119) AND (1 <= p127) AND (1 <= p155)) OR ((1 <= p106) AND (1 <= p113) AND (1 <= p132) AND (1 <= p148))))) U X (G (((1 <= p107) AND (1 <= p119) AND (1 <= p127) AND (1 <= p155)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: ((F (G (((p106 <= 0) OR (p113 <= 0) OR (p132 <= 0) OR (p148 <= 0)))) AND (F (((1 <= p106) AND (1 <= p113) AND (1 <= p132) AND (1 <= p148))) OR (((1 <= p107) AND (1 <= p119) AND (1 <= p127) AND (1 <= p155)) OR ((1 <= p106) AND (1 <= p113) AND (1 <= p132) AND (1 <= p148))))) U X (G (((1 <= p107) AND (1 <= p119) AND (1 <= p127) AND (1 <= p155)))))
lola: processed formula length: 349
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 8 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 622040 markings, 4204036 edges, 124408 markings/sec, 0 secs
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 826359 markings, 6244948 edges
lola: ========================================
lola: subprocess 5 will run for 396 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X ((G ((((1 <= p109) AND (1 <= p110) AND (1 <= p138) AND (1 <= p148)) OR ((1 <= p106) AND (1 <= p112) AND (1 <= p133) AND (1 <= p147)))) AND (X (X (((1 <= p106) AND (1 <= p112) AND (1 <= p133) AND (1 <= p147)))) OR F (((1 <= p106) AND (1 <= p115) AND (1 <= p130) AND (1 <= p150))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X ((G ((((1 <= p109) AND (1 <= p110) AND (1 <= p138) AND (1 <= p148)) OR ((1 <= p106) AND (1 <= p112) AND (1 <= p133) AND (1 <= p147)))) AND (X (X (((1 <= p106) AND (1 <= p112) AND (1 <= p133) AND (1 <= p147)))) OR F (((1 <= p106) AND (1 <= p115) AND (1 <= p130) AND (1 <= p150))))))
lola: processed formula length: 284
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 7 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 9 markings, 9 edges
lola: ========================================
lola: subprocess 6 will run for 462 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X ((X (G (((1 <= p100) AND (1 <= p119) AND (1 <= p120) AND (1 <= p148)))) AND G (((p109 <= 0) OR (p118 <= 0) OR (p130 <= 0) OR (p156 <= 0)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X ((X (G (((1 <= p100) AND (1 <= p119) AND (1 <= p120) AND (1 <= p148)))) AND G (((p109 <= 0) OR (p118 <= 0) OR (p130 <= 0) OR (p156 <= 0)))))
lola: processed formula length: 145
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 5 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 429241 markings, 2280813 edges
lola: ========================================
lola: subprocess 7 will run for 554 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (X ((F (((p102 <= 0) OR (p116 <= 0) OR (p125 <= 0) OR (p147 <= 0))) OR ((p102 <= 0) OR ((p113 <= 0) OR ((p128 <= 0) OR (p144 <= 0)))))) AND F (((p102 <= 0) OR (p111 <= 0) OR (p130 <= 0) OR (p142 <= 0))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 7 will run for 554 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: F (((p102 <= 0) OR (p111 <= 0) OR (p130 <= 0) OR (p142 <= 0)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:750
lola: rewrite Frontend/Parser/formula_rewrite.k:788
lola: processed formula: ((1 <= p102) AND (1 <= p111) AND (1 <= p130) AND (1 <= p142))
lola: processed formula length: 61
lola: 130 rewrites
lola: closed formula file LTLFireability.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: 392053 markings, 1876042 edges, 78411 markings/sec, 0 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate eventually occurs.
lola: 475531 markings, 2520760 edges
lola: ========================================
lola: subprocess 8 will run for 691 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: X ((F (((p102 <= 0) OR (p116 <= 0) OR (p125 <= 0) OR (p147 <= 0))) OR ((p102 <= 0) OR ((p113 <= 0) OR ((p128 <= 0) OR (p144 <= 0))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: X ((F (((p102 <= 0) OR (p116 <= 0) OR (p125 <= 0) OR (p147 <= 0))) OR ((p102 <= 0) OR ((p113 <= 0) OR ((p128 <= 0) OR (p144 <= 0))))))
lola: processed formula length: 137
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 1556396 markings, 2501501 edges, 311279 markings/sec, 0 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 2655419 markings, 4492069 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: subprocess 8 will run for 689 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: G (F (((1 <= p108) AND (1 <= p111) AND (1 <= p136) AND (1 <= p148))))
lola: ========================================
lola: SUBTASK
lola: checking fairness
lola: fairness not yet implemented, converting to LTL...
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: G (F (((1 <= p108) AND (1 <= p111) AND (1 <= p136) AND (1 <= p148))))
lola: processed formula length: 69
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method with deletion algorithm (--stubborn=deletion)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 10 markings, 10 edges
lola: ========================================
lola: subprocess 9 will run for 918 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: F (G (((1 <= p101) AND (1 <= p118) AND (1 <= p122) AND (1 <= p148))))
lola: ========================================
lola: SUBTASK
lola: checking stabilization
lola: stabilization not yet implemented, converting to LTL...
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: F (G (((1 <= p101) AND (1 <= p118) AND (1 <= p122) AND (1 <= p148))))
lola: processed formula length: 69
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method with deletion algorithm (--stubborn=deletion)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 9 markings, 10 edges
lola: ========================================
lola: subprocess 10 will run for 1378 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: G ((G (F (((1 <= p103) AND (1 <= p114) AND (1 <= p128) AND (1 <= p146)))) AND ((1 <= p103) AND ((1 <= p114) AND ((1 <= p128) AND (1 <= p146))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: G ((G (F (((1 <= p103) AND (1 <= p114) AND (1 <= p128) AND (1 <= p146)))) AND ((1 <= p103) AND ((1 <= p114) AND ((1 <= p128) AND (1 <= p146))))))
lola: processed formula length: 145
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method with deletion algorithm (--stubborn=deletion)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 8 markings, 8 edges
lola: ========================================
lola: subprocess 11 will run for 2756 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: G ((F (((((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0)) R ((p109 <= 0) OR (p119 <= 0) OR (p129 <= 0) OR (p157 <= 0))) OR ((1 <= p108) AND (1 <= p113) AND (1 <= p134) AND (1 <= p150)))) AND (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0)) OR ((((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0)) R ((p109 <= 0) OR (p119 <= 0) OR (p129 <= 0) OR (p157 <= 0))... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: G ((F (((((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0)) R ((p109 <= 0) OR (p119 <= 0) OR (p129 <= 0) OR (p157 <= 0))) OR ((1 <= p108) AND (1 <= p113) AND (1 <= p134) AND (1 <= p150)))) AND (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0)) OR ((((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0)) R ((p109 <= 0) OR (p119 <= 0) OR (p129 <= 0) OR (p157 <= 0))... (shortened)
lola: processed formula length: 470
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 6 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method with deletion algorithm (--stubborn=deletion)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH
lola: RUNNING
lola: 616741 markings, 3024638 edges, 123348 markings/sec, 0 secs
lola: 1338391 markings, 5817763 edges, 144330 markings/sec, 5 secs
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 1450834 markings, 6301968 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: F (G ((X (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0))) OR G (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: F (G ((X (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0))) OR G (((p107 <= 0) OR (p112 <= 0) OR (p134 <= 0) OR (p148 <= 0))))))
lola: processed formula length: 144
lola: 128 rewrites
lola: closed formula file LTLFireability.xml
lola: the resulting Büchi automaton has 6 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 787884 markings, 3916777 edges, 157577 markings/sec, 0 secs
lola: 1452744 markings, 7770536 edges, 132972 markings/sec, 5 secs
lola: 2068385 markings, 11807655 edges, 123128 markings/sec, 10 secs
lola: 2575062 markings, 15792420 edges, 101335 markings/sec, 15 secs
lola: 3009733 markings, 19597338 edges, 86934 markings/sec, 20 secs
lola: 3653521 markings, 23308974 edges, 128758 markings/sec, 25 secs
lola: 4241387 markings, 27162574 edges, 117573 markings/sec, 30 secs
lola: 4731091 markings, 30995209 edges, 97941 markings/sec, 35 secs
lola: 5196728 markings, 34848809 edges, 93127 markings/sec, 40 secs
lola: 5884063 markings, 38310126 edges, 137467 markings/sec, 45 secs
lola: 6516317 markings, 41816712 edges, 126451 markings/sec, 50 secs
lola: 7124411 markings, 45247111 edges, 121619 markings/sec, 55 secs
lola: 7760914 markings, 48474696 edges, 127301 markings/sec, 60 secs
lola: 8350160 markings, 51992930 edges, 117849 markings/sec, 65 secs
lola: 8891114 markings, 55885694 edges, 108191 markings/sec, 70 secs
lola: 9384161 markings, 59769737 edges, 98609 markings/sec, 75 secs
lola: 9817264 markings, 63608070 edges, 86621 markings/sec, 80 secs
lola: 10392407 markings, 67152790 edges, 115029 markings/sec, 85 secs
lola: 11008938 markings, 70680223 edges, 123306 markings/sec, 90 secs
lola: 11597063 markings, 74103494 edges, 117625 markings/sec, 95 secs
lola: 12176162 markings, 77873415 edges, 115820 markings/sec, 100 secs
lola: 12716188 markings, 81652232 edges, 108005 markings/sec, 105 secs
lola: 13189847 markings, 85463802 edges, 94732 markings/sec, 110 secs
lola: 13574663 markings, 89132925 edges, 76963 markings/sec, 115 secs
lola: 14140004 markings, 92579158 edges, 113068 markings/sec, 120 secs
lola: 14714325 markings, 95972993 edges, 114864 markings/sec, 125 secs
lola: 15319681 markings, 99419427 edges, 121071 markings/sec, 130 secs
lola: 15899271 markings, 102837339 edges, 115918 markings/sec, 135 secs
lola: 16432173 markings, 106252610 edges, 106580 markings/sec, 140 secs
lola: 16926225 markings, 110107326 edges, 98810 markings/sec, 145 secs
lola: 17378665 markings, 113795405 edges, 90488 markings/sec, 150 secs
lola: 17812798 markings, 117548711 edges, 86827 markings/sec, 155 secs
lola: 18311692 markings, 121346032 edges, 99779 markings/sec, 160 secs
lola: 18757368 markings, 125046322 edges, 89135 markings/sec, 165 secs
lola: 19223718 markings, 128601541 edges, 93270 markings/sec, 170 secs
lola: 19730099 markings, 132229619 edges, 101276 markings/sec, 175 secs
lola: 20236794 markings, 136039779 edges, 101339 markings/sec, 180 secs
lola: 20682779 markings, 139807528 edges, 89197 markings/sec, 185 secs
lola: 21122828 markings, 143629110 edges, 88010 markings/sec, 190 secs
lola: 21634518 markings, 147341419 edges, 102338 markings/sec, 195 secs
lola: 22080077 markings, 151062449 edges, 89112 markings/sec, 200 secs
lola: 22505493 markings, 154793835 edges, 85083 markings/sec, 205 secs
lola: 22946356 markings, 158556064 edges, 88173 markings/sec, 210 secs
lola: 23372240 markings, 162282820 edges, 85177 markings/sec, 215 secs
lola: 23819356 markings, 166079135 edges, 89423 markings/sec, 220 secs
lola: 24232381 markings, 169615856 edges, 82605 markings/sec, 225 secs
lola: 24694768 markings, 173313391 edges, 92477 markings/sec, 230 secs
lola: 25131014 markings, 177120382 edges, 87249 markings/sec, 235 secs
lola: 25552079 markings, 180809316 edges, 84213 markings/sec, 240 secs
lola: 25985455 markings, 184492701 edges, 86675 markings/sec, 245 secs
lola: 26380765 markings, 188109632 edges, 79062 markings/sec, 250 secs
lola: 26772263 markings, 191636381 edges, 78300 markings/sec, 255 secs
lola: 27214808 markings, 195260810 edges, 88509 markings/sec, 260 secs
lola: 27583548 markings, 198691119 edges, 73748 markings/sec, 265 secs
lola: 27977435 markings, 202419840 edges, 78777 markings/sec, 270 secs
lola: 28387849 markings, 206009911 edges, 82083 markings/sec, 275 secs
lola: 28792169 markings, 209546844 edges, 80864 markings/sec, 280 secs
lola: 29199712 markings, 213136619 edges, 81509 markings/sec, 285 secs
lola: 29562730 markings, 216557571 edges, 72604 markings/sec, 290 secs
lola: 29952189 markings, 220119246 edges, 77892 markings/sec, 295 secs
lola: 30304995 markings, 223754783 edges, 70561 markings/sec, 300 secs
lola: 30707085 markings, 227280462 edges, 80418 markings/sec, 305 secs
lola: 31063787 markings, 230662399 edges, 71340 markings/sec, 310 secs
lola: 31423051 markings, 234169232 edges, 71853 markings/sec, 315 secs
lola: 31780392 markings, 237659059 edges, 71468 markings/sec, 320 secs
lola: 32127324 markings, 241215002 edges, 69386 markings/sec, 325 secs
lola: 32438380 markings, 244643539 edges, 62211 markings/sec, 330 secs
lola: 32700278 markings, 247682414 edges, 52380 markings/sec, 335 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 32815391 markings, 249339544 edges
lola: RESULT
lola:
SUMMARY: no yes no yes yes no no no no no no yes
lola:
preliminary result: no yes no yes yes no no no no no no yes
lola: ========================================
lola: memory consumption: 45028 KB
lola: time consumption: 1168 seconds
lola: print data as JSON (--json)
lola: writing JSON to LTLFireability.json
lola: closed JSON file LTLFireability.json
rslt: finished
--------------------
content from stderr:
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NQueens-PT-10"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itslola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itslola"
echo " Input is NQueens-PT-10, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r174-csrt-158987852700130"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NQueens-PT-10.tgz
mv NQueens-PT-10 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;