About the Execution of M4M.full for DES-PT-40b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9846.540 | 1511881.00 | 1588609.00 | 3950.20 | T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
/home/mcc/execution
total 272K
-rw-r--r-- 1 mcc users 3.0K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 14K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.7K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 15K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.7K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 7.8K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.1K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 101 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 339 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 2.5K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 4 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 115K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool mcc4mcc-full
Input is DES-PT-40b, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r058-smll-152646385700265
=====================================================================
--------------------
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 DES-PT-40b-ReachabilityDeadlock-0
=== Now, execution of the tool begins
BK_START 1526551841175
BK_STOP 1526553353056
--------------------
content from stderr:
Prefix is 65b80f64.
Reading known information in /usr/share/mcc4mcc/65b80f64-known.json.
Reading learned information in /usr/share/mcc4mcc/65b80f64-learned.json.
Reading value translations in /usr/share/mcc4mcc/65b80f64-values.json.
Using directory /home/mcc/execution for input, as it contains a model.pnml file.
Using DES-PT-40b as instance name.
Using DES as model name.
Using algorithm or tool bmdt.
Model characteristics are: {'Examination': 'ReachabilityDeadlock', 'Place/Transition': True, 'Colored': False, 'Relative-Time': 1, 'Relative-Memory': 1, 'Ordinary': True, 'Simple Free Choice': False, 'Extended Free Choice': False, 'State Machine': False, 'Marked Graph': False, 'Connected': True, 'Strongly Connected': False, 'Source Place': True, 'Sink Place': None, 'Source Transition': False, 'Sink Transition': None, 'Loop Free': None, 'Conservative': False, 'Sub-Conservative': False, 'Nested Units': True, 'Safe': True, 'Deadlock': None, 'Reversible': None, 'Quasi Live': None, 'Live': None}.
Known tools are: [{'Time': 206, 'Memory': 106.04, 'Tool': 'lola'}, {'Time': 381, 'Memory': 106.32, 'Tool': 'lola'}, {'Time': 84756, 'Memory': 1623.05, 'Tool': 'itstools'}, {'Time': 84800, 'Memory': 1803.54, 'Tool': 'itstools'}].
Learned tools are: [{'Tool': 'itstools'}].
Learned tool itstools is 411.43689320388347x far from the best tool lola.
ReachabilityDeadlock itstools DES-PT-40b...
May 17, 2018 10:10:51 AM fr.lip6.move.gal.application.Application start
INFO: Running its-tools with arguments : [-z3path, /usr/bin/z3, -yices2path, /usr/bin/yices, -ltsminpath, /usr/bin, -smt, -its, -pnfolder, /mcc-data, -examination, ReachabilityDeadlock]
May 17, 2018 10:10:51 AM fr.lip6.move.gal.application.MccTranslator transformPNML
INFO: Parsing pnml file : /mcc-data/model.pnml
May 17, 2018 10:10:51 AM fr.lip6.move.gal.nupn.PTNetReader loadFromXML
INFO: Load time of PNML (sax parser for PT used): 192 ms
May 17, 2018 10:10:52 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 439 places.
May 17, 2018 10:10:52 AM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 390 transitions.
May 17, 2018 10:10:52 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Found NUPN structural information;
May 17, 2018 10:10:52 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/model.pnml.img.gal : 49 ms
May 17, 2018 10:10:52 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 244 ms
Flatten gal took : 261 ms
May 17, 2018 10:10:52 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/model.pnml.simple.gal : 36 ms
May 17, 2018 10:10:53 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was already deterministic with 390 transitions.
Constant places removed 4 places and 1 transitions.
Performed 106 Post agglomeration using F-continuation condition.
Iterating post reduction 0 with 110 rules applied. Total rules applied 110 place count 435 transition count 283
Constant places removed 108 places and 2 transitions.
Iterating post reduction 1 with 108 rules applied. Total rules applied 218 place count 327 transition count 281
Constant places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 219 place count 326 transition count 281
Performed 7 Pre agglomeration using Quasi-Persistent + HF-interchangeable + Divergent Free condition.
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 219 place count 326 transition count 274
Constant places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 226 place count 319 transition count 274
Symmetric choice reduction at 4 with 15 rule applications. Total rules 241 place count 319 transition count 274
Constant places removed 15 places and 15 transitions.
Reduce isomorphic transitions removed 13 transitions.
Performed 4 Post agglomeration using F-continuation condition.
Iterating post reduction 4 with 32 rules applied. Total rules applied 273 place count 304 transition count 242
Constant places removed 4 places and 0 transitions.
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 278 place count 300 transition count 241
Performed 1 Pre agglomeration using Quasi-Persistent + HF-interchangeable + Divergent Free condition.
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 278 place count 300 transition count 240
Constant places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 279 place count 299 transition count 240
Performed 10 Post agglomeration using F-continuation condition.
Constant places removed 10 places and 0 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 289 place count 289 transition count 230
Performed 8 Post agglomeration using F-continuation condition.
Constant places removed 8 places and 0 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 297 place count 281 transition count 226
Applied a total of 297 rules in 273 ms. Remains 281 /439 variables (removed 158) and now considering 226/390 (removed 164) transitions.
// Phase 1: matrix 226 rows 281 cols
Using solver Z3 to compute partial order matrices.
Built C files in :
/mcc-data
May 17, 2018 10:10:53 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/ReachabilityDeadlock.pnml.gal : 7 ms
May 17, 2018 10:10:54 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was already deterministic with 226 transitions.
Invoking ITS tools like this :CommandLine [args=[/usr/share/itscl/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201804131302/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /mcc-data/ReachabilityDeadlock.pnml.gal, -t, CGAL, -ctl, DEADLOCK], workingDir=/mcc-data]
its-ctl command run as :
/usr/share/itscl/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201804131302/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /mcc-data/ReachabilityDeadlock.pnml.gal -t CGAL -ctl DEADLOCK
No direction supplied, using forward translation only.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 226 rows 281 cols
invariant :p378 + p379 + p392 + p393 = 1
invariant :p431 + p437 + p438 = 1
invariant :p346 + p348 = 1
invariant :p214 + p216 = 1
invariant :p324 + -1'p332 + p351 + -1'p363 + -1'p381 + p389 = 0
invariant :p382 + p383 + p392 + p393 = 1
invariant :p293 + p294 = 1
invariant :p386 + p387 + p392 + p393 = 1
invariant :p390 + p391 + -1'p392 + -1'p393 = 0
invariant :p281 + p282 = 1
invariant :p328 + -1'p332 + p357 + -1'p363 + -1'p385 + p389 = 0
invariant :p331 + p332 = 1
invariant :-78'p5 + -2'p7 + -4'p8 + -6'p9 + -8'p10 + -10'p11 + -12'p12 + -14'p13 + -16'p14 + -18'p15 + -20'p16 + -22'p17 + -24'p18 + -26'p19 + -28'p20 + -30'p21 + -32'p22 + -34'p23 + -36'p24 + -38'p25 + -40'p26 + -42'p27 + -44'p28 + -46'p29 + -48'p30 + -50'p31 + -52'p32 + -54'p33 + -56'p34 + -58'p35 + -60'p36 + -62'p37 + -64'p38 + -66'p39 + -68'p40 + -70'p41 + -72'p42 + -74'p43 + -76'p44 + 80'p45 + 2'p47 + 4'p48 + 6'p49 + 8'p50 + 10'p51 + 12'p52 + 14'p53 + 16'p54 + 18'p55 + 20'p56 + 22'p57 + 24'p58 + 26'p59 + 28'p60 + 30'p61 + 32'p62 + 34'p63 + 36'p64 + 38'p65 + 40'p66 + 42'p67 + 44'p68 + 46'p69 + 48'p70 + 50'p71 + 52'p72 + 54'p73 + 56'p74 + 58'p75 + 60'p76 + 62'p77 + 64'p78 + 66'p79 + 68'p80 + 70'p81 + 72'p82 + 74'p83 + 76'p84 + 78'p85 + p292 + p294 + p304 + p399 + p412 + p414 + p415 + -1'p417 + -1'p418 + -1'p421 + -1'p424 + -1'p427 + -1'p436 + 2'p437 + p438 = 1
May 17, 2018 10:10:54 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 56 place invariants in 87 ms
invariant :p418 + p420 + p421 + p423 + p424 + p427 = 1
invariant :p355 + p357 = 1
invariant :p326 + -1'p332 + p354 + -1'p363 + -1'p383 + p389 = 0
invariant :39'p5 + p7 + 2'p8 + 3'p9 + 4'p10 + 5'p11 + 6'p12 + 7'p13 + 8'p14 + 9'p15 + 10'p16 + 11'p17 + 12'p18 + 13'p19 + 14'p20 + 15'p21 + 16'p22 + 17'p23 + 18'p24 + 19'p25 + 20'p26 + 21'p27 + 22'p28 + 23'p29 + 24'p30 + 25'p31 + 26'p32 + 27'p33 + 28'p34 + 29'p35 + 30'p36 + 31'p37 + 32'p38 + 33'p39 + 34'p40 + 35'p41 + 36'p42 + 37'p43 + 38'p44 + -40'p45 + -1'p47 + -2'p48 + -3'p49 + -4'p50 + -5'p51 + -6'p52 + -7'p53 + -8'p54 + -9'p55 + -10'p56 + -11'p57 + -12'p58 + -13'p59 + -14'p60 + -15'p61 + -16'p62 + -17'p63 + -18'p64 + -19'p65 + -20'p66 + -21'p67 + -22'p68 + -23'p69 + -24'p70 + -25'p71 + -26'p72 + -27'p73 + -28'p74 + -29'p75 + -30'p76 + -31'p77 + -32'p78 + -33'p79 + -34'p80 + -35'p81 + -36'p82 + -37'p83 + -38'p84 + -39'p85 + p208 + -1'p216 + -1'p294 + -1'p304 + p400 + p403 + p406 + p418 + p436 + -1'p437 + -1'p438 = 0
invariant :p283 + p285 = 1
invariant :p320 + -1'p332 + p345 + -1'p363 + -1'p377 + p389 = 0
invariant :p380 + p381 + p392 + p393 = 1
invariant :-39'p5 + -1'p7 + -2'p8 + -3'p9 + -4'p10 + -5'p11 + -6'p12 + -7'p13 + -8'p14 + -9'p15 + -10'p16 + -11'p17 + -12'p18 + -13'p19 + -14'p20 + -15'p21 + -16'p22 + -17'p23 + -18'p24 + -19'p25 + -20'p26 + -21'p27 + -22'p28 + -23'p29 + -24'p30 + -25'p31 + -26'p32 + -27'p33 + -28'p34 + -29'p35 + -30'p36 + -31'p37 + -32'p38 + -33'p39 + -34'p40 + -35'p41 + -36'p42 + -37'p43 + -38'p44 + 40'p45 + p47 + 2'p48 + 3'p49 + 4'p50 + 5'p51 + 6'p52 + 7'p53 + 8'p54 + 9'p55 + 10'p56 + 11'p57 + 12'p58 + 13'p59 + 14'p60 + 15'p61 + 16'p62 + 17'p63 + 18'p64 + 19'p65 + 20'p66 + 21'p67 + 22'p68 + 23'p69 + 24'p70 + 25'p71 + 26'p72 + 27'p73 + 28'p74 + 29'p75 + 30'p76 + 31'p77 + 32'p78 + 33'p79 + 34'p80 + 35'p81 + 36'p82 + 37'p83 + 38'p84 + 39'p85 + p206 + p216 + p294 + p304 + -1'p400 + -1'p403 + -1'p406 + -1'p418 + -1'p436 + p437 + p438 = 1
invariant :p435 + p436 + -1'p437 + -1'p438 = 0
invariant :p321 + p332 + -1'p348 + p363 + p379 + -1'p389 = 1
invariant :p329 + p332 + -1'p360 + p363 + p387 + -1'p389 = 1
invariant :p327 + p332 + -1'p357 + p363 + p385 + -1'p389 = 1
invariant :p388 + p389 + p392 + p393 = 1
invariant :-1'p414 + -1'p415 + p416 + p417 = 0
invariant :p374 + p375 + p392 + p393 = 1
invariant :p384 + p385 + p392 + p393 = 1
invariant :p229 + p231 = 1
invariant :p352 + p354 = 1
invariant :78'p5 + 2'p7 + 4'p8 + 6'p9 + 8'p10 + 10'p11 + 12'p12 + 14'p13 + 16'p14 + 18'p15 + 20'p16 + 22'p17 + 24'p18 + 26'p19 + 28'p20 + 30'p21 + 32'p22 + 34'p23 + 36'p24 + 38'p25 + 40'p26 + 42'p27 + 44'p28 + 46'p29 + 48'p30 + 50'p31 + 52'p32 + 54'p33 + 56'p34 + 58'p35 + 60'p36 + 62'p37 + 64'p38 + 66'p39 + 68'p40 + 70'p41 + 72'p42 + 74'p43 + 76'p44 + -40'p45 + -1'p47 + -2'p48 + -3'p49 + -4'p50 + -5'p51 + -6'p52 + -7'p53 + -8'p54 + -9'p55 + -10'p56 + -11'p57 + -12'p58 + -13'p59 + -14'p60 + -15'p61 + -16'p62 + -17'p63 + -18'p64 + -19'p65 + -20'p66 + -21'p67 + -22'p68 + -23'p69 + -24'p70 + -25'p71 + -26'p72 + -27'p73 + -28'p74 + -29'p75 + -30'p76 + -31'p77 + -32'p78 + -33'p79 + -34'p80 + -35'p81 + -36'p82 + -37'p83 + -38'p84 + -39'p85 + -40'p127 + -1'p129 + -2'p130 + -3'p131 + -4'p132 + -5'p133 + -6'p134 + -7'p135 + -8'p136 + -9'p137 + -10'p138 + -11'p139 + -12'p140 + -13'p141 + -14'p142 + -15'p143 + -16'p144 + -17'p145 + -18'p146 + -19'p147 + -20'p148 + -21'p149 + -22'p150 + -23'p151 + -24'p152 + -25'p153 + -26'p154 + -27'p155 + -28'p156 + -29'p157 + -30'p158 + -31'p159 + -32'p160 + -33'p161 + -34'p162 + -35'p163 + -36'p164 + -37'p165 + -38'p166 + -39'p167 + p189 + p191 + -1'p216 + p231 + -1'p260 + -1'p261 + p282 + -1'p292 + -1'p294 + -1'p304 + p391 + -1'p393 + -1'p396 + -1'p399 + -1'p410 + -1'p414 + p418 + p436 + -1'p437 + -1'p438 = -1
invariant :p279 + p280 = 1
invariant :p175 + p178 = 1
invariant :p361 + p363 = 1
invariant :p319 + p332 + -1'p345 + p363 + p377 + -1'p389 = 1
invariant :p322 + -1'p332 + p348 + -1'p363 + -1'p379 + p389 = 0
invariant :78'p5 + 2'p7 + 4'p8 + 6'p9 + 8'p10 + 10'p11 + 12'p12 + 14'p13 + 16'p14 + 18'p15 + 20'p16 + 22'p17 + 24'p18 + 26'p19 + 28'p20 + 30'p21 + 32'p22 + 34'p23 + 36'p24 + 38'p25 + 40'p26 + 42'p27 + 44'p28 + 46'p29 + 48'p30 + 50'p31 + 52'p32 + 54'p33 + 56'p34 + 58'p35 + 60'p36 + 62'p37 + 64'p38 + 66'p39 + 68'p40 + 70'p41 + 72'p42 + 74'p43 + 76'p44 + -80'p45 + -2'p47 + -4'p48 + -6'p49 + -8'p50 + -10'p51 + -12'p52 + -14'p53 + -16'p54 + -18'p55 + -20'p56 + -22'p57 + -24'p58 + -26'p59 + -28'p60 + -30'p61 + -32'p62 + -34'p63 + -36'p64 + -38'p65 + -40'p66 + -42'p67 + -44'p68 + -46'p69 + -48'p70 + -50'p71 + -52'p72 + -54'p73 + -56'p74 + -58'p75 + -60'p76 + -62'p77 + -64'p78 + -66'p79 + -68'p80 + -70'p81 + -72'p82 + -74'p83 + -76'p84 + -78'p85 + -1'p292 + -1'p294 + -1'p304 + -1'p399 + -1'p410 + -1'p411 + p413 + -1'p414 + -1'p415 + p417 + p418 + p421 + p424 + p427 + p436 + -2'p437 + -1'p438 = -1
invariant :p343 + p345 = 1
invariant :p340 + p342 = 1
invariant :p358 + p360 = 1
invariant :p330 + -1'p332 + p360 + -1'p363 + -1'p387 + p389 = 0
invariant :p376 + p377 + p392 + p393 = 1
invariant :p325 + p332 + -1'p354 + p363 + p383 + -1'p389 = 1
invariant :p397 + p399 + p400 + p403 + p406 + p410 + p411 + p414 + p415 = 1
invariant :39'p5 + p7 + 2'p8 + 3'p9 + 4'p10 + 5'p11 + 6'p12 + 7'p13 + 8'p14 + 9'p15 + 10'p16 + 11'p17 + 12'p18 + 13'p19 + 14'p20 + 15'p21 + 16'p22 + 17'p23 + 18'p24 + 19'p25 + 20'p26 + 21'p27 + 22'p28 + 23'p29 + 24'p30 + 25'p31 + 26'p32 + 27'p33 + 28'p34 + 29'p35 + 30'p36 + 31'p37 + 32'p38 + 33'p39 + 34'p40 + 35'p41 + 36'p42 + 37'p43 + 38'p44 + -40'p45 + -1'p47 + -2'p48 + -3'p49 + -4'p50 + -5'p51 + -6'p52 + -7'p53 + -8'p54 + -9'p55 + -10'p56 + -11'p57 + -12'p58 + -13'p59 + -14'p60 + -15'p61 + -16'p62 + -17'p63 + -18'p64 + -19'p65 + -20'p66 + -21'p67 + -22'p68 + -23'p69 + -24'p70 + -25'p71 + -26'p72 + -27'p73 + -28'p74 + -29'p75 + -30'p76 + -31'p77 + -32'p78 + -33'p79 + -34'p80 + -35'p81 + -36'p82 + -37'p83 + -38'p84 + -39'p85 + -1'p292 + p301 + -1'p332 + -1'p363 + p389 + p392 + -1'p396 + -1'p399 + -1'p410 + -1'p414 + p436 + -1'p437 + -1'p438 = 1
invariant :p318 + -1'p332 + p342 + -1'p363 + -1'p375 + p389 = 0
invariant :-39'p5 + -1'p7 + -2'p8 + -3'p9 + -4'p10 + -5'p11 + -6'p12 + -7'p13 + -8'p14 + -9'p15 + -10'p16 + -11'p17 + -12'p18 + -13'p19 + -14'p20 + -15'p21 + -16'p22 + -17'p23 + -18'p24 + -19'p25 + -20'p26 + -21'p27 + -22'p28 + -23'p29 + -24'p30 + -25'p31 + -26'p32 + -27'p33 + -28'p34 + -29'p35 + -30'p36 + -31'p37 + -32'p38 + -33'p39 + -34'p40 + -35'p41 + -36'p42 + -37'p43 + -38'p44 + 40'p45 + p47 + 2'p48 + 3'p49 + 4'p50 + 5'p51 + 6'p52 + 7'p53 + 8'p54 + 9'p55 + 10'p56 + 11'p57 + 12'p58 + 13'p59 + 14'p60 + 15'p61 + 16'p62 + 17'p63 + 18'p64 + 19'p65 + 20'p66 + 21'p67 + 22'p68 + 23'p69 + 24'p70 + 25'p71 + 26'p72 + 27'p73 + 28'p74 + 29'p75 + 30'p76 + 31'p77 + 32'p78 + 33'p79 + 34'p80 + 35'p81 + 36'p82 + 37'p83 + 38'p84 + 39'p85 + p292 + p302 + p332 + p363 + -1'p389 + -1'p392 + p396 + p399 + p410 + p414 + -1'p436 + p437 + p438 = 0
invariant :p303 + p304 = 1
invariant :-78'p5 + -2'p7 + -4'p8 + -6'p9 + -8'p10 + -10'p11 + -12'p12 + -14'p13 + -16'p14 + -18'p15 + -20'p16 + -22'p17 + -24'p18 + -26'p19 + -28'p20 + -30'p21 + -32'p22 + -34'p23 + -36'p24 + -38'p25 + -40'p26 + -42'p27 + -44'p28 + -46'p29 + -48'p30 + -50'p31 + -52'p32 + -54'p33 + -56'p34 + -58'p35 + -60'p36 + -62'p37 + -64'p38 + -66'p39 + -68'p40 + -70'p41 + -72'p42 + -74'p43 + -76'p44 + 40'p45 + p47 + 2'p48 + 3'p49 + 4'p50 + 5'p51 + 6'p52 + 7'p53 + 8'p54 + 9'p55 + 10'p56 + 11'p57 + 12'p58 + 13'p59 + 14'p60 + 15'p61 + 16'p62 + 17'p63 + 18'p64 + 19'p65 + 20'p66 + 21'p67 + 22'p68 + 23'p69 + 24'p70 + 25'p71 + 26'p72 + 27'p73 + 28'p74 + 29'p75 + 30'p76 + 31'p77 + 32'p78 + 33'p79 + 34'p80 + 35'p81 + 36'p82 + 37'p83 + 38'p84 + 39'p85 + 40'p127 + p129 + 2'p130 + 3'p131 + 4'p132 + 5'p133 + 6'p134 + 7'p135 + 8'p136 + 9'p137 + 10'p138 + 11'p139 + 12'p140 + 13'p141 + 14'p142 + 15'p143 + 16'p144 + 17'p145 + 18'p146 + 19'p147 + 20'p148 + 21'p149 + 22'p150 + 23'p151 + 24'p152 + 25'p153 + 26'p154 + 27'p155 + 28'p156 + 29'p157 + 30'p158 + 31'p159 + 32'p160 + 33'p161 + 34'p162 + 35'p163 + 36'p164 + 37'p165 + 38'p166 + 39'p167 + p204 + p216 + -1'p231 + p260 + p261 + -1'p282 + p292 + p294 + p304 + -1'p391 + p393 + p396 + p399 + p410 + p414 + -1'p418 + -1'p436 + p437 + p438 = 2
invariant :p323 + p332 + -1'p351 + p363 + p381 + -1'p389 = 1
invariant :p182 + p185 = 1
invariant :p291 + p292 = 1
invariant :p317 + p332 + -1'p342 + p363 + p375 + -1'p389 = 1
invariant :p349 + p351 = 1
invariant :p394 + p396 = 1
May 17, 2018 10:10:54 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 281 variables to be positive in 598 ms
May 17, 2018 10:10:54 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may disable matrix : 226 transitions.
May 17, 2018 10:10:54 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of disable matrix completed :0/226 took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 17, 2018 10:10:54 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete disable matrix. took 63 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 17, 2018 10:10:55 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may enable matrix : 226 transitions.
May 17, 2018 10:10:55 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete enable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 17, 2018 10:10:55 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeCoEnablingMatrix
INFO: Computing symmetric co enabling matrix : 226 transitions.
May 17, 2018 10:10:58 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(46/226) took 3011 ms. Total solver calls (SAT/UNSAT): 1560(1428/132)
May 17, 2018 10:11:01 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(73/226) took 6252 ms. Total solver calls (SAT/UNSAT): 2489(2250/239)
May 17, 2018 10:11:04 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(85/226) took 9426 ms. Total solver calls (SAT/UNSAT): 3608(3223/385)
May 17, 2018 10:11:09 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(94/226) took 14509 ms. Total solver calls (SAT/UNSAT): 4724(4267/457)
May 17, 2018 10:11:12 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(102/226) took 17773 ms. Total solver calls (SAT/UNSAT): 5648(5127/521)
May 17, 2018 10:11:16 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(111/226) took 21324 ms. Total solver calls (SAT/UNSAT): 6611(6018/593)
May 17, 2018 10:11:19 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(118/226) took 24367 ms. Total solver calls (SAT/UNSAT): 7304(6655/649)
May 17, 2018 10:11:22 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(132/226) took 27508 ms. Total solver calls (SAT/UNSAT): 8144(7425/719)
May 17, 2018 10:11:25 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(139/226) took 30665 ms. Total solver calls (SAT/UNSAT): 8760(8041/719)
May 17, 2018 10:11:28 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(150/226) took 33733 ms. Total solver calls (SAT/UNSAT): 9629(8910/719)
May 17, 2018 10:11:31 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(164/226) took 36879 ms. Total solver calls (SAT/UNSAT): 10560(9841/719)
May 17, 2018 10:11:35 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(183/226) took 39974 ms. Total solver calls (SAT/UNSAT): 11449(10730/719)
May 17, 2018 10:11:38 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(207/226) took 43023 ms. Total solver calls (SAT/UNSAT): 12157(11438/719)
May 17, 2018 10:11:39 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Finished co-enabling matrix. took 44077 ms. Total solver calls (SAT/UNSAT): 12310(11590/720)
May 17, 2018 10:11:39 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeDoNotAccord
INFO: Computing Do-Not-Accords matrix : 226 transitions.
May 17, 2018 10:11:41 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Completed DNA matrix. took 1945 ms. Total solver calls (SAT/UNSAT): 153(0/153)
May 17, 2018 10:11:41 AM fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext transform
INFO: Built C files in 47107ms conformant to PINS in folder :/mcc-data
Running compilation step : CommandLine [args=[gcc, -c, -I/usr/bin/include, -I., -std=c99, -fPIC, -O3, model.c], workingDir=/mcc-data]
java.io.IOException: Cannot run program "gcc" (in directory "/mcc-data"): error=2, No such file or directory
at java.lang.ProcessBuilder.start(ProcessBuilder.java:1048)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:46)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.application.LTSminRunner.compilePINS(LTSminRunner.java:235)
at fr.lip6.move.gal.application.LTSminRunner.access$6(LTSminRunner.java:220)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:75)
at java.lang.Thread.run(Thread.java:748)
Caused by: java.io.IOException: error=2, No such file or directory
at java.lang.UNIXProcess.forkAndExec(Native Method)
at java.lang.UNIXProcess.
at java.lang.ProcessImpl.start(ProcessImpl.java:134)
at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029)
... 6 more
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.85935e+13,940.043,4215368,2,717000,5,1.83024e+07,6,0,1349,2.02301e+07,0
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
dead,1.24841e+08,1491.7,9221364,2,595633,7,4.3857e+07,9,1,6622,2.02301e+07,2
System contains 1.24841e+08 deadlocks (shown below if less than --print-limit option) !
FORMULA DES-PT-40b-ReachabilityDeadlock-0 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
[ 124841099 states ] showing 10 first states
[ p361=1 p358=1 p355=1 p352=1 p349=1 p393=1 p331=1 p346=1 p329=1 p343=1 p327=1 p340=1 p325=1 p323=1 p321=1 p319=1 p317=1 p396=1 p390=1 p301=1 p304=1 p436=1 p437=1 p400=1 p229=1 p420=1 p206=1 p214=1 p280=1 p282=1 p182=1 p178=1 p46=1 p204=1 p128=1 p285=1 p93=1 p7=1 p294=1 p291=1 ]
[ p361=1 p358=1 p355=1 p352=1 p349=1 p393=1 p331=1 p346=1 p329=1 p343=1 p327=1 p340=1 p325=1 p323=1 p321=1 p319=1 p317=1 p396=1 p390=1 p301=1 p304=1 p436=1 p437=1 p400=1 p229=1 p420=1 p206=1 p214=1 p280=1 p282=1 p182=1 p178=1 p46=1 p204=1 p128=1 p285=1 p92=1 p7=1 p294=1 p291=1 ]
[ p361=1 p358=1 p355=1 p352=1 p349=1 p393=1 p331=1 p346=1 p329=1 p343=1 p327=1 p340=1 p325=1 p323=1 p321=1 p319=1 p317=1 p396=1 p390=1 p301=1 p304=1 p436=1 p437=1 p400=1 p229=1 p420=1 p206=1 p214=1 p280=1 p282=1 p182=1 p178=1 p46=1 p204=1 p128=1 p285=1 p94=1 p7=1 p294=1 p291=1 ]
[ p361=1 p358=1 p355=1 p352=1 p349=1 p393=1 p331=1 p346=1 p329=1 p343=1 p327=1 p340=1 p325=1 p323=1 p321=1 p319=1 p317=1 p396=1 p390=1 p301=1 p304=1 p436=1 p437=1 p400=1 p229=1 p420=1 p206=1 p214=1 p280=1 p282=1 p182=1 p178=1 p46=1 p204=1 p128=1 p285=1 p95=1 p7=1 p294=1 p291=1 ]
[ p361=1 p358=1 p355=1 p352=1 p349=1 p393=1 p331=1 p346=1 p329=1 p343=1 p327=1 p340=1 p325=1 p323=1 p321=1 p319=1 p317=1 p396=1 p390=1 p301=1 p304=1 p436=1 p437=1 p400=1 p229=1 p420=1 p206=1 p214=1 p280=1 p282=1 p182=1 p178=1 p46=1 p204=1 p128=1 p285=1 p91=1 p7=1 p294=1 p291=1 ]
[ p361=1 p358=1 p355=1 p352=1 p349=1 p393=1 p331=1 p346=1 p329=1 p343=1 p327=1 p340=1 p325=1 p323=1 p321=1 p319=1 p317=1 p396=1 p390=1 p301=1 p304=1 p436=1 p437=1 p400=1 p229=1 p420=1 p206=1 p214=1 p280=1 p282=1 p182=1 p178=1 p46=1 p204=1 p128=1 p285=1 p96=1 p7=1 p294=1 p291=1 ]
[ p361=1 p358=1 p355=1 p352=1 p349=1 p393=1 p331=1 p346=1 p329=1 p343=1 p327=1 p340=1 p325=1 p323=1 p321=1 p319=1 p317=1 p396=1 p390=1 p301=1 p304=1 p436=1 p437=1 p400=1 p229=1 p420=1 p206=1 p214=1 p280=1 p282=1 p182=1 p178=1 p46=1 p204=1 p128=1 p285=1 p97=1 p7=1 p294=1 p291=1 ]
[ p361=1 p358=1 p355=1 p352=1 p349=1 p393=1 p331=1 p346=1 p329=1 p343=1 p327=1 p340=1 p325=1 p323=1 p321=1 p319=1 p317=1 p396=1 p390=1 p301=1 p304=1 p436=1 p437=1 p400=1 p229=1 p420=1 p206=1 p214=1 p280=1 p282=1 p182=1 p178=1 p46=1 p204=1 p128=1 p285=1 p98=1 p7=1 p294=1 p291=1 ]
[ p361=1 p358=1 p355=1 p352=1 p349=1 p393=1 p331=1 p346=1 p329=1 p343=1 p327=1 p340=1 p325=1 p323=1 p321=1 p319=1 p317=1 p396=1 p390=1 p301=1 p304=1 p436=1 p437=1 p400=1 p229=1 p420=1 p206=1 p214=1 p280=1 p282=1 p182=1 p178=1 p46=1 p204=1 p128=1 p285=1 p99=1 p7=1 p294=1 p291=1 ]
[ p361=1 p358=1 p355=1 p352=1 p349=1 p393=1 p331=1 p346=1 p329=1 p343=1 p327=1 p340=1 p325=1 p323=1 p321=1 p319=1 p317=1 p396=1 p390=1 p301=1 p304=1 p436=1 p437=1 p400=1 p229=1 p420=1 p206=1 p214=1 p280=1 p282=1 p182=1 p178=1 p46=1 p204=1 p128=1 p285=1 p90=1 p7=1 p294=1 p291=1 ]
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="DES-PT-40b"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="mcc4mcc-full"
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
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-40b.tgz
mv DES-PT-40b execution
cd execution
pwd
ls -lh
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool mcc4mcc-full"
echo " Input is DES-PT-40b, examination is ReachabilityDeadlock"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r058-smll-152646385700265"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityDeadlock" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityDeadlock" != "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 "ReachabilityDeadlock.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityDeadlock.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityDeadlock.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
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 ;