/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AbstractInterpretationC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --abstractinterpretationv2.abstract.domain IntervalDomain -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.2.ufo.BOUNDED-6.pals.c.v+nlh-reducer.c


--------------------------------------------------------------------------------


This is Ultimate 0.1.24-fb55353
[2019-11-07 07:08:29,057 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2019-11-07 07:08:29,059 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2019-11-07 07:08:29,072 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2019-11-07 07:08:29,073 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2019-11-07 07:08:29,074 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2019-11-07 07:08:29,075 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2019-11-07 07:08:29,077 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2019-11-07 07:08:29,079 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2019-11-07 07:08:29,079 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2019-11-07 07:08:29,080 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2019-11-07 07:08:29,082 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2019-11-07 07:08:29,082 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2019-11-07 07:08:29,083 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2019-11-07 07:08:29,084 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2019-11-07 07:08:29,085 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2019-11-07 07:08:29,086 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2019-11-07 07:08:29,087 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2019-11-07 07:08:29,089 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2019-11-07 07:08:29,091 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2019-11-07 07:08:29,092 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2019-11-07 07:08:29,093 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2019-11-07 07:08:29,094 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2019-11-07 07:08:29,095 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2019-11-07 07:08:29,097 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2019-11-07 07:08:29,098 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2019-11-07 07:08:29,098 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2019-11-07 07:08:29,099 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2019-11-07 07:08:29,099 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2019-11-07 07:08:29,100 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2019-11-07 07:08:29,100 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2019-11-07 07:08:29,101 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2019-11-07 07:08:29,102 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2019-11-07 07:08:29,103 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2019-11-07 07:08:29,104 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2019-11-07 07:08:29,104 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2019-11-07 07:08:29,105 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2019-11-07 07:08:29,105 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2019-11-07 07:08:29,105 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2019-11-07 07:08:29,106 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2019-11-07 07:08:29,106 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2019-11-07 07:08:29,107 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf
[2019-11-07 07:08:29,121 INFO  L113        SettingsManager]: Loading preferences was successful
[2019-11-07 07:08:29,121 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2019-11-07 07:08:29,122 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2019-11-07 07:08:29,123 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2019-11-07 07:08:29,123 INFO  L138        SettingsManager]:  * Use SBE=true
[2019-11-07 07:08:29,123 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2019-11-07 07:08:29,123 INFO  L138        SettingsManager]:  * sizeof long=4
[2019-11-07 07:08:29,124 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2019-11-07 07:08:29,124 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2019-11-07 07:08:29,124 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2019-11-07 07:08:29,124 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2019-11-07 07:08:29,124 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2019-11-07 07:08:29,124 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2019-11-07 07:08:29,125 INFO  L138        SettingsManager]:  * sizeof long double=12
[2019-11-07 07:08:29,125 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2019-11-07 07:08:29,125 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2019-11-07 07:08:29,125 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2019-11-07 07:08:29,125 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2019-11-07 07:08:29,126 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2019-11-07 07:08:29,126 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2019-11-07 07:08:29,126 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2019-11-07 07:08:29,126 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-11-07 07:08:29,126 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2019-11-07 07:08:29,127 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2019-11-07 07:08:29,127 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2019-11-07 07:08:29,127 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2019-11-07 07:08:29,127 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2019-11-07 07:08:29,127 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2019-11-07 07:08:29,128 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain
[2019-11-07 07:08:29,404 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2019-11-07 07:08:29,421 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2019-11-07 07:08:29,425 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2019-11-07 07:08:29,426 INFO  L271        PluginConnector]: Initializing CDTParser...
[2019-11-07 07:08:29,427 INFO  L275        PluginConnector]: CDTParser initialized
[2019-11-07 07:08:29,428 INFO  L428   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.2.ufo.BOUNDED-6.pals.c.v+nlh-reducer.c
[2019-11-07 07:08:29,507 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f37cc471f/b7063bd2247e4c0fb98162f72425eb36/FLAG11887d087
[2019-11-07 07:08:30,044 INFO  L306              CDTParser]: Found 1 translation units.
[2019-11-07 07:08:30,045 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.2.ufo.BOUNDED-6.pals.c.v+nlh-reducer.c
[2019-11-07 07:08:30,060 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f37cc471f/b7063bd2247e4c0fb98162f72425eb36/FLAG11887d087
[2019-11-07 07:08:30,370 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f37cc471f/b7063bd2247e4c0fb98162f72425eb36
[2019-11-07 07:08:30,378 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2019-11-07 07:08:30,380 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2019-11-07 07:08:30,381 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2019-11-07 07:08:30,381 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2019-11-07 07:08:30,384 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2019-11-07 07:08:30,385 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:08:30" (1/1) ...
[2019-11-07 07:08:30,388 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b0b76e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:30, skipping insertion in model container
[2019-11-07 07:08:30,388 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:08:30" (1/1) ...
[2019-11-07 07:08:30,395 INFO  L142         MainTranslator]: Starting translation in SV-COMP mode 
[2019-11-07 07:08:30,442 INFO  L173         MainTranslator]: Built tables and reachable declarations
[2019-11-07 07:08:30,909 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-11-07 07:08:30,923 INFO  L188         MainTranslator]: Completed pre-run
[2019-11-07 07:08:31,058 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-11-07 07:08:31,080 INFO  L192         MainTranslator]: Completed translation
[2019-11-07 07:08:31,081 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:31 WrapperNode
[2019-11-07 07:08:31,081 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2019-11-07 07:08:31,082 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2019-11-07 07:08:31,082 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2019-11-07 07:08:31,082 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2019-11-07 07:08:31,094 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:31" (1/1) ...
[2019-11-07 07:08:31,094 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:31" (1/1) ...
[2019-11-07 07:08:31,108 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:31" (1/1) ...
[2019-11-07 07:08:31,108 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:31" (1/1) ...
[2019-11-07 07:08:31,134 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:31" (1/1) ...
[2019-11-07 07:08:31,151 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:31" (1/1) ...
[2019-11-07 07:08:31,156 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:31" (1/1) ...
[2019-11-07 07:08:31,167 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2019-11-07 07:08:31,167 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2019-11-07 07:08:31,167 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2019-11-07 07:08:31,168 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2019-11-07 07:08:31,168 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:08:31" (1/1) ...
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-11-07 07:08:31,255 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2019-11-07 07:08:31,255 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2019-11-07 07:08:31,255 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2019-11-07 07:08:31,256 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2019-11-07 07:08:31,256 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char
[2019-11-07 07:08:31,257 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool
[2019-11-07 07:08:31,257 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2019-11-07 07:08:31,257 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assume
[2019-11-07 07:08:31,257 INFO  L130     BoogieDeclarations]: Found specification of procedure read
[2019-11-07 07:08:31,257 INFO  L130     BoogieDeclarations]: Found specification of procedure write
[2019-11-07 07:08:31,258 INFO  L130     BoogieDeclarations]: Found specification of procedure node1
[2019-11-07 07:08:31,258 INFO  L130     BoogieDeclarations]: Found specification of procedure node2
[2019-11-07 07:08:31,258 INFO  L130     BoogieDeclarations]: Found specification of procedure node3
[2019-11-07 07:08:31,259 INFO  L130     BoogieDeclarations]: Found specification of procedure init
[2019-11-07 07:08:31,260 INFO  L130     BoogieDeclarations]: Found specification of procedure check
[2019-11-07 07:08:31,260 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2019-11-07 07:08:31,263 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2019-11-07 07:08:31,263 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2019-11-07 07:08:32,479 INFO  L279             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2019-11-07 07:08:32,479 INFO  L284             CfgBuilder]: Removed 0 assume(true) statements.
[2019-11-07 07:08:32,481 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:08:32 BoogieIcfgContainer
[2019-11-07 07:08:32,481 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2019-11-07 07:08:32,482 INFO  L113        PluginConnector]: ------------------------Abstract Interpretation----------------------------
[2019-11-07 07:08:32,482 INFO  L271        PluginConnector]: Initializing Abstract Interpretation...
[2019-11-07 07:08:32,482 INFO  L275        PluginConnector]: Abstract Interpretation initialized
[2019-11-07 07:08:32,483 INFO  L185        PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:08:32" (1/1) ...
[2019-11-07 07:08:32,544 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2)
[2019-11-07 07:08:32,806 WARN  L79         EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation.
[2019-11-07 07:08:39,283 INFO  L263    AbstractInterpreter]: Some error location(s) were reachable
[2019-11-07 07:08:39,328 INFO  L272    AbstractInterpreter]: Visited 415 different actions 8892 times. Merged at 288 different actions 4929 times. Widened at 77 different actions 756 times. Performed 24350 root evaluator evaluations with a maximum evaluation depth of 5. Performed 24350 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 2268 fixpoints after 180 different actions. Largest state had 204 variables.
[2019-11-07 07:08:39,328 INFO  L132        PluginConnector]: ------------------------ END Abstract Interpretation----------------------------
[2019-11-07 07:08:39,331 INFO  L168              Benchmark]: Toolchain (without parser) took 8950.40 ms. Allocated memory was 145.2 MB in the beginning and 427.8 MB in the end (delta: 282.6 MB). Free memory was 100.7 MB in the beginning and 294.1 MB in the end (delta: -193.4 MB). Peak memory consumption was 89.2 MB. Max. memory is 7.1 GB.
[2019-11-07 07:08:39,332 INFO  L168              Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 145.2 MB. Free memory is still 119.9 MB. There was no memory consumed. Max. memory is 7.1 GB.
[2019-11-07 07:08:39,333 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 700.68 ms. Allocated memory was 145.2 MB in the beginning and 202.9 MB in the end (delta: 57.7 MB). Free memory was 100.3 MB in the beginning and 171.3 MB in the end (delta: -71.0 MB). Peak memory consumption was 27.4 MB. Max. memory is 7.1 GB.
[2019-11-07 07:08:39,334 INFO  L168              Benchmark]: Boogie Preprocessor took 85.28 ms. Allocated memory is still 202.9 MB. Free memory was 171.3 MB in the beginning and 167.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB.
[2019-11-07 07:08:39,335 INFO  L168              Benchmark]: RCFGBuilder took 1314.12 ms. Allocated memory was 202.9 MB in the beginning and 235.9 MB in the end (delta: 33.0 MB). Free memory was 167.3 MB in the beginning and 191.1 MB in the end (delta: -23.7 MB). Peak memory consumption was 84.1 MB. Max. memory is 7.1 GB.
[2019-11-07 07:08:39,336 INFO  L168              Benchmark]: Abstract Interpretation took 6846.32 ms. Allocated memory was 235.9 MB in the beginning and 427.8 MB in the end (delta: 191.9 MB). Free memory was 191.1 MB in the beginning and 294.1 MB in the end (delta: -103.0 MB). Peak memory consumption was 88.9 MB. Max. memory is 7.1 GB.
[2019-11-07 07:08:39,340 INFO  L335   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.20 ms. Allocated memory is still 145.2 MB. Free memory is still 119.9 MB. There was no memory consumed. Max. memory is 7.1 GB.
 * CACSL2BoogieTranslator took 700.68 ms. Allocated memory was 145.2 MB in the beginning and 202.9 MB in the end (delta: 57.7 MB). Free memory was 100.3 MB in the beginning and 171.3 MB in the end (delta: -71.0 MB). Peak memory consumption was 27.4 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 85.28 ms. Allocated memory is still 202.9 MB. Free memory was 171.3 MB in the beginning and 167.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB.
 * RCFGBuilder took 1314.12 ms. Allocated memory was 202.9 MB in the beginning and 235.9 MB in the end (delta: 33.0 MB). Free memory was 167.3 MB in the beginning and 191.1 MB in the end (delta: -23.7 MB). Peak memory consumption was 84.1 MB. Max. memory is 7.1 GB.
 * Abstract Interpretation took 6846.32 ms. Allocated memory was 235.9 MB in the beginning and 427.8 MB in the end (delta: 191.9 MB). Free memory was 191.1 MB in the beginning and 294.1 MB in the end (delta: -103.0 MB). Peak memory consumption was 88.9 MB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2:
  - UnprovableResult [Line: 572]: Unable to prove that call of __VERIFIER_error() unreachable
    Unable to prove that call of __VERIFIER_error() unreachable
 Reason: abstract domain could reach this error location. 
Possible FailurePath: 
[L1]                 int __return_main;
[L11]                msg_t nomsg = (msg_t )-1;
[L12]                port_t p12 = 0;
[L13]                char p12_old = '\x0';
[L14]                char p12_new = '\x0';
[L15]                _Bool ep12 = 0;
[L16]                port_t p13 = 0;
[L17]                char p13_old = '\x0';
[L18]                char p13_new = '\x0';
[L19]                _Bool ep13 = 0;
[L20]                port_t p21 = 0;
[L21]                char p21_old = '\x0';
[L22]                char p21_new = '\x0';
[L23]                _Bool ep21 = 0;
[L24]                port_t p23 = 0;
[L25]                char p23_old = '\x0';
[L26]                char p23_new = '\x0';
[L27]                _Bool ep23 = 0;
[L28]                port_t p31 = 0;
[L29]                char p31_old = '\x0';
[L30]                char p31_new = '\x0';
[L31]                _Bool ep31 = 0;
[L32]                port_t p32 = 0;
[L33]                char p32_old = '\x0';
[L34]                char p32_new = '\x0';
[L35]                _Bool ep32 = 0;
[L36]                char id1 = '\x0';
[L37]                char r1 = '\x0';
[L38]                char st1 = '\x0';
[L39]                char nl1 = '\x0';
[L40]                char m1 = '\x0';
[L41]                char max1 = '\x0';
[L42]                _Bool mode1 = 0;
[L43]                _Bool newmax1 = 0;
[L44]                char id2 = '\x0';
[L45]                char r2 = '\x0';
[L46]                char st2 = '\x0';
[L47]                char nl2 = '\x0';
[L48]                char m2 = '\x0';
[L49]                char max2 = '\x0';
[L50]                _Bool mode2 = 0;
[L51]                _Bool newmax2 = 0;
[L52]                char id3 = '\x0';
[L53]                char r3 = '\x0';
[L54]                char st3 = '\x0';
[L55]                char nl3 = '\x0';
[L56]                char m3 = '\x0';
[L57]                char max3 = '\x0';
[L58]                _Bool mode3 = 0;
[L59]                _Bool newmax3 = 0;
[L63]                void (*nodes[3])() = { &node1, &node2, &node3 };
[L67]                int __return_1237;
[L68]                int __return_1383;
[L69]                int __return_1517;
[L70]                int __tmp_1518_0;
[L71]                int __return_1641;
[L72]                int __return_1531;
[L75]                int main__c1;
[L76]                int main__i2;
[L77]                main__c1 = 0
[L78]                ep12 = __VERIFIER_nondet_bool()
[L79]                ep13 = __VERIFIER_nondet_bool()
[L80]                ep21 = __VERIFIER_nondet_bool()
[L81]                ep23 = __VERIFIER_nondet_bool()
[L82]                ep31 = __VERIFIER_nondet_bool()
[L83]                ep32 = __VERIFIER_nondet_bool()
[L84]                id1 = __VERIFIER_nondet_char()
[L85]                r1 = __VERIFIER_nondet_char()
[L86]                st1 = __VERIFIER_nondet_char()
[L87]                nl1 = __VERIFIER_nondet_char()
[L88]                m1 = __VERIFIER_nondet_char()
[L89]                max1 = __VERIFIER_nondet_char()
[L90]                mode1 = __VERIFIER_nondet_bool()
[L91]                newmax1 = __VERIFIER_nondet_bool()
[L92]                id2 = __VERIFIER_nondet_char()
[L93]                r2 = __VERIFIER_nondet_char()
[L94]                st2 = __VERIFIER_nondet_char()
[L95]                nl2 = __VERIFIER_nondet_char()
[L96]                m2 = __VERIFIER_nondet_char()
[L97]                max2 = __VERIFIER_nondet_char()
[L98]                mode2 = __VERIFIER_nondet_bool()
[L99]                newmax2 = __VERIFIER_nondet_bool()
[L100]               id3 = __VERIFIER_nondet_char()
[L101]               r3 = __VERIFIER_nondet_char()
[L102]               st3 = __VERIFIER_nondet_char()
[L103]               nl3 = __VERIFIER_nondet_char()
[L104]               m3 = __VERIFIER_nondet_char()
[L105]               max3 = __VERIFIER_nondet_char()
[L106]               mode3 = __VERIFIER_nondet_bool()
[L107]               newmax3 = __VERIFIER_nondet_bool()
[L109]               _Bool init__r121;
[L110]               _Bool init__r131;
[L111]               _Bool init__r211;
[L112]               _Bool init__r231;
[L113]               _Bool init__r311;
[L114]               _Bool init__r321;
[L115]               _Bool init__r122;
[L116]               int init__tmp;
[L117]               _Bool init__r132;
[L118]               int init__tmp___0;
[L119]               _Bool init__r212;
[L120]               int init__tmp___1;
[L121]               _Bool init__r232;
[L122]               int init__tmp___2;
[L123]               _Bool init__r312;
[L124]               int init__tmp___3;
[L125]               _Bool init__r322;
[L126]               int init__tmp___4;
[L127]               int init__tmp___5;
[L128]               init__r121 = ep12
[L129]               init__r131 = ep13
[L130]               init__r211 = ep21
[L131]               init__r231 = ep23
[L132]               init__r311 = ep31
[L133]               init__r321 = ep32
[L134]   COND TRUE   !(init__r121 == 0)
[L136]               init__tmp = 1
[L138]               init__r122 = (_Bool)init__tmp
[L139]   COND TRUE   !(init__r131 == 0)
[L141]               init__tmp___0 = 1
[L143]               init__r132 = (_Bool)init__tmp___0
[L144]   COND TRUE   !(init__r211 == 0)
[L146]               init__tmp___1 = 1
[L148]               init__r212 = (_Bool)init__tmp___1
[L149]   COND TRUE   !(init__r231 == 0)
[L151]               init__tmp___2 = 1
[L153]               init__r232 = (_Bool)init__tmp___2
[L154]   COND TRUE   !(init__r311 == 0)
[L156]               init__tmp___3 = 1
[L158]               init__r312 = (_Bool)init__tmp___3
[L159]   COND TRUE   !(init__r321 == 0)
[L161]               init__tmp___4 = 1
[L163]               init__r322 = (_Bool)init__tmp___4
[L164]   COND TRUE   ((int)id1) != ((int)id2)
[L166]   COND TRUE   ((int)id1) != ((int)id3)
[L168]   COND TRUE   ((int)id2) != ((int)id3)
[L170]   COND TRUE   ((int)id1) >= 0
[L172]   COND TRUE   ((int)id2) >= 0
[L174]   COND TRUE   ((int)id3) >= 0
[L176]   COND TRUE   ((int)r1) == 0
[L178]   COND TRUE   ((int)r2) == 0
[L180]   COND TRUE   ((int)r3) == 0
[L182]   COND TRUE   !(init__r122 == 0)
[L184]   COND TRUE   !(init__r132 == 0)
[L186]   COND TRUE   !(init__r212 == 0)
[L188]   COND TRUE   !(init__r232 == 0)
[L190]   COND TRUE   !(init__r312 == 0)
[L192]   COND TRUE   !(init__r322 == 0)
[L194]   COND TRUE   ((int)max1) == ((int)id1)
[L196]   COND TRUE   ((int)max2) == ((int)id2)
[L198]   COND TRUE   ((int)max3) == ((int)id3)
[L200]   COND TRUE   ((int)st1) == 0
[L202]   COND TRUE   ((int)st2) == 0
[L204]   COND TRUE   ((int)st3) == 0
[L206]   COND TRUE   ((int)nl1) == 0
[L208]   COND TRUE   ((int)nl2) == 0
[L210]   COND TRUE   ((int)nl3) == 0
[L212]   COND TRUE   ((int)mode1) == 0
[L214]   COND TRUE   ((int)mode2) == 0
[L216]   COND TRUE   ((int)mode3) == 0
[L218]   COND TRUE   !(newmax1 == 0)
[L220]   COND TRUE   !(newmax2 == 0)
[L222]   COND TRUE   !(newmax3 == 0)
[L224]               init__tmp___5 = 1
[L225]               __return_1237 = init__tmp___5
[L226]               main__i2 = __return_1237
[L227]   COND TRUE   main__i2 != 0
[L229]               p12_old = nomsg
[L230]               p12_new = nomsg
[L231]               p13_old = nomsg
[L232]               p13_new = nomsg
[L233]               p21_old = nomsg
[L234]               p21_new = nomsg
[L235]               p23_old = nomsg
[L236]               p23_new = nomsg
[L237]               p31_old = nomsg
[L238]               p31_new = nomsg
[L239]               p32_old = nomsg
[L240]               p32_new = nomsg
[L241]               main__i2 = 0
[L242]   COND TRUE   main__i2 < 6
[L245]               _Bool node1__newmax;
[L246]               node1__newmax = 0
[L247]   COND FALSE  !(!(mode1 == 0))
[L253]   COND TRUE   ((int)r1) < 2
[L255]   COND FALSE  !(!(ep12 == 0))
[L268]   COND FALSE  !(!(ep13 == 0))
[L281]               mode1 = 1
[L283]               _Bool node2__newmax;
[L284]               node2__newmax = 0
[L285]   COND FALSE  !(!(mode2 == 0))
[L291]   COND TRUE   ((int)r2) < 2
[L293]   COND FALSE  !(!(ep21 == 0))
[L306]   COND FALSE  !(!(ep23 == 0))
[L319]               mode2 = 1
[L321]               _Bool node3__newmax;
[L322]               node3__newmax = 0
[L323]   COND FALSE  !(!(mode3 == 0))
[L329]   COND TRUE   ((int)r3) < 2
[L331]   COND FALSE  !(!(ep31 == 0))
[L344]   COND FALSE  !(!(ep32 == 0))
[L357]               mode3 = 1
[L358]               p12_old = p12_new
[L359]               p12_new = nomsg
[L360]               p13_old = p13_new
[L361]               p13_new = nomsg
[L362]               p21_old = p21_new
[L363]               p21_new = nomsg
[L364]               p23_old = p23_new
[L365]               p23_new = nomsg
[L366]               p31_old = p31_new
[L367]               p31_new = nomsg
[L368]               p32_old = p32_new
[L369]               p32_new = nomsg
[L371]               int check__tmp;
[L372]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) <= 1
[L374]   COND TRUE   (((int)st1) + ((int)nl1)) <= 1
[L376]   COND TRUE   (((int)st2) + ((int)nl2)) <= 1
[L378]   COND TRUE   (((int)st3) + ((int)nl3)) <= 1
[L380]   COND FALSE  !(((int)r1) >= 2)
[L386]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) == 0
[L388]   COND TRUE   ((int)r1) < 2
[L390]   COND FALSE  !(((int)r1) >= 2)
[L396]   COND TRUE   ((((int)nl1) + ((int)nl2)) + ((int)nl3)) == 0
[L398]   COND TRUE   ((int)r1) < 2
[L400]               check__tmp = 1
[L401]               __return_1383 = check__tmp
[L402]               main__c1 = __return_1383
[L404]               _Bool __tmp_1;
[L405]               __tmp_1 = main__c1
[L406]               _Bool assert__arg;
[L407]               assert__arg = __tmp_1
[L408]   COND FALSE  !(assert__arg == 0)
[L414]               int main____CPAchecker_TMP_0 = main__i2;
[L415]               main__i2 = main__i2 + 1
[L416]   COND TRUE   main__i2 < 6
[L419]               _Bool node1__newmax;
[L420]               node1__newmax = 0
[L421]   COND TRUE   !(mode1 == 0)
[L423]               r1 = (char)(((int)r1) + 1)
[L424]   COND FALSE  !(!(ep21 == 0))
[L433]   COND FALSE  !(!(ep31 == 0))
[L442]               newmax1 = node1__newmax
[L443]   COND TRUE   ((int)r1) == 1
[L445]   COND TRUE   ((int)max1) == ((int)id1)
[L447]               st1 = 1
[L449]               mode1 = 0
[L451]               _Bool node2__newmax;
[L452]               node2__newmax = 0
[L453]   COND TRUE   !(mode2 == 0)
[L455]               r2 = (char)(((int)r2) + 1)
[L456]   COND FALSE  !(!(ep12 == 0))
[L465]   COND FALSE  !(!(ep32 == 0))
[L474]               newmax2 = node2__newmax
[L475]   COND FALSE  !(((int)r2) == 2)
[L481]               mode2 = 0
[L483]               _Bool node3__newmax;
[L484]               node3__newmax = 0
[L485]   COND TRUE   !(mode3 == 0)
[L487]               r3 = (char)(((int)r3) + 1)
[L488]   COND FALSE  !(!(ep13 == 0))
[L497]   COND FALSE  !(!(ep23 == 0))
[L506]               newmax3 = node3__newmax
[L507]   COND FALSE  !(((int)r3) == 2)
[L513]               mode3 = 0
[L514]               p12_old = p12_new
[L515]               p12_new = nomsg
[L516]               p13_old = p13_new
[L517]               p13_new = nomsg
[L518]               p21_old = p21_new
[L519]               p21_new = nomsg
[L520]               p23_old = p23_new
[L521]               p23_new = nomsg
[L522]               p31_old = p31_new
[L523]               p31_new = nomsg
[L524]               p32_old = p32_new
[L525]               p32_new = nomsg
[L527]               int check__tmp;
[L528]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) <= 1
[L530]   COND TRUE   (((int)st1) + ((int)nl1)) <= 1
[L532]   COND TRUE   (((int)st2) + ((int)nl2)) <= 1
[L534]   COND TRUE   (((int)st3) + ((int)nl3)) <= 1
[L536]   COND FALSE  !(((int)r1) >= 2)
[L542]   COND FALSE  !(((((int)st1) + ((int)st2)) + ((int)st3)) == 0)
[L1167]              check__tmp = 0
[L560]               __return_1517 = check__tmp
[L561]               main__c1 = __return_1517
[L562]               __tmp_1518_0 = main____CPAchecker_TMP_0
[L564]               main____CPAchecker_TMP_0 = __tmp_1518_0
[L566]               _Bool __tmp_2;
[L567]               __tmp_2 = main__c1
[L568]               _Bool assert__arg;
[L569]               assert__arg = __tmp_2
[L570]   COND TRUE   assert__arg == 0
[L572]               __VERIFIER_error()

RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces
Received shutdown request...