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.UNBOUNDED.pals.c.v+nlh-reducer.c


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


This is Ultimate 0.1.24-f4eb214f-m
[2019-10-14 00:45:13,097 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2019-10-14 00:45:13,100 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2019-10-14 00:45:13,116 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2019-10-14 00:45:13,117 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2019-10-14 00:45:13,118 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2019-10-14 00:45:13,119 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2019-10-14 00:45:13,122 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2019-10-14 00:45:13,134 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2019-10-14 00:45:13,135 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2019-10-14 00:45:13,136 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2019-10-14 00:45:13,138 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2019-10-14 00:45:13,138 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2019-10-14 00:45:13,141 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2019-10-14 00:45:13,142 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2019-10-14 00:45:13,143 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2019-10-14 00:45:13,144 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2019-10-14 00:45:13,145 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2019-10-14 00:45:13,146 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2019-10-14 00:45:13,148 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2019-10-14 00:45:13,153 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2019-10-14 00:45:13,155 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2019-10-14 00:45:13,156 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2019-10-14 00:45:13,157 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2019-10-14 00:45:13,163 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2019-10-14 00:45:13,164 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2019-10-14 00:45:13,165 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2019-10-14 00:45:13,166 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2019-10-14 00:45:13,167 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2019-10-14 00:45:13,168 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2019-10-14 00:45:13,168 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2019-10-14 00:45:13,172 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2019-10-14 00:45:13,172 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2019-10-14 00:45:13,174 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2019-10-14 00:45:13,176 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2019-10-14 00:45:13,176 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2019-10-14 00:45:13,179 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2019-10-14 00:45:13,180 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2019-10-14 00:45:13,180 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2019-10-14 00:45:13,180 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2019-10-14 00:45:13,181 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2019-10-14 00:45:13,184 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-10-14 00:45:13,207 INFO  L113        SettingsManager]: Loading preferences was successful
[2019-10-14 00:45:13,208 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2019-10-14 00:45:13,210 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2019-10-14 00:45:13,210 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2019-10-14 00:45:13,211 INFO  L138        SettingsManager]:  * Use SBE=true
[2019-10-14 00:45:13,211 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2019-10-14 00:45:13,211 INFO  L138        SettingsManager]:  * sizeof long=4
[2019-10-14 00:45:13,211 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2019-10-14 00:45:13,211 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2019-10-14 00:45:13,212 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2019-10-14 00:45:13,213 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2019-10-14 00:45:13,213 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2019-10-14 00:45:13,213 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2019-10-14 00:45:13,214 INFO  L138        SettingsManager]:  * sizeof long double=12
[2019-10-14 00:45:13,214 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2019-10-14 00:45:13,214 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2019-10-14 00:45:13,214 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2019-10-14 00:45:13,215 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2019-10-14 00:45:13,215 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2019-10-14 00:45:13,215 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2019-10-14 00:45:13,215 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2019-10-14 00:45:13,216 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-10-14 00:45:13,216 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2019-10-14 00:45:13,216 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2019-10-14 00:45:13,216 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2019-10-14 00:45:13,217 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2019-10-14 00:45:13,217 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2019-10-14 00:45:13,217 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2019-10-14 00:45:13,217 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain
[2019-10-14 00:45:13,504 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2019-10-14 00:45:13,525 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2019-10-14 00:45:13,528 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2019-10-14 00:45:13,530 INFO  L271        PluginConnector]: Initializing CDTParser...
[2019-10-14 00:45:13,531 INFO  L275        PluginConnector]: CDTParser initialized
[2019-10-14 00:45:13,532 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.UNBOUNDED.pals.c.v+nlh-reducer.c
[2019-10-14 00:45:13,600 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d088b11de/8f4fe76a81494a7f99ea341234d82307/FLAGa61509d5d
[2019-10-14 00:45:14,125 INFO  L306              CDTParser]: Found 1 translation units.
[2019-10-14 00:45:14,126 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.2.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c
[2019-10-14 00:45:14,140 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d088b11de/8f4fe76a81494a7f99ea341234d82307/FLAGa61509d5d
[2019-10-14 00:45:14,479 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d088b11de/8f4fe76a81494a7f99ea341234d82307
[2019-10-14 00:45:14,490 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2019-10-14 00:45:14,491 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2019-10-14 00:45:14,492 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2019-10-14 00:45:14,493 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2019-10-14 00:45:14,496 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2019-10-14 00:45:14,497 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 12:45:14" (1/1) ...
[2019-10-14 00:45:14,500 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f216016 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 12:45:14, skipping insertion in model container
[2019-10-14 00:45:14,501 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 12:45:14" (1/1) ...
[2019-10-14 00:45:14,508 INFO  L142         MainTranslator]: Starting translation in SV-COMP mode 
[2019-10-14 00:45:14,574 INFO  L173         MainTranslator]: Built tables and reachable declarations
[2019-10-14 00:45:15,065 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-10-14 00:45:15,082 INFO  L188         MainTranslator]: Completed pre-run
[2019-10-14 00:45:15,209 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-10-14 00:45:15,229 INFO  L192         MainTranslator]: Completed translation
[2019-10-14 00:45:15,230 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 12:45:15 WrapperNode
[2019-10-14 00:45:15,230 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2019-10-14 00:45:15,231 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2019-10-14 00:45:15,231 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2019-10-14 00:45:15,231 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2019-10-14 00:45:15,246 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 12:45:15" (1/1) ...
[2019-10-14 00:45:15,247 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 12:45:15" (1/1) ...
[2019-10-14 00:45:15,262 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 12:45:15" (1/1) ...
[2019-10-14 00:45:15,262 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 12:45:15" (1/1) ...
[2019-10-14 00:45:15,285 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 12:45:15" (1/1) ...
[2019-10-14 00:45:15,303 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 12:45:15" (1/1) ...
[2019-10-14 00:45:15,307 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 12:45:15" (1/1) ...
[2019-10-14 00:45:15,314 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2019-10-14 00:45:15,315 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2019-10-14 00:45:15,315 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2019-10-14 00:45:15,315 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2019-10-14 00:45:15,316 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 12:45:15" (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-10-14 00:45:15,393 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2019-10-14 00:45:15,393 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2019-10-14 00:45:15,393 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2019-10-14 00:45:15,394 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2019-10-14 00:45:15,394 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char
[2019-10-14 00:45:15,394 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar
[2019-10-14 00:45:15,394 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool
[2019-10-14 00:45:15,394 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2019-10-14 00:45:15,395 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assume
[2019-10-14 00:45:15,395 INFO  L130     BoogieDeclarations]: Found specification of procedure read
[2019-10-14 00:45:15,395 INFO  L130     BoogieDeclarations]: Found specification of procedure write
[2019-10-14 00:45:15,395 INFO  L130     BoogieDeclarations]: Found specification of procedure node1
[2019-10-14 00:45:15,395 INFO  L130     BoogieDeclarations]: Found specification of procedure node2
[2019-10-14 00:45:15,395 INFO  L130     BoogieDeclarations]: Found specification of procedure node3
[2019-10-14 00:45:15,396 INFO  L130     BoogieDeclarations]: Found specification of procedure init
[2019-10-14 00:45:15,396 INFO  L130     BoogieDeclarations]: Found specification of procedure check
[2019-10-14 00:45:15,396 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2019-10-14 00:45:15,396 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2019-10-14 00:45:15,396 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2019-10-14 00:45:16,729 INFO  L279             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2019-10-14 00:45:16,729 INFO  L284             CfgBuilder]: Removed 0 assume(true) statements.
[2019-10-14 00:45:16,731 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 12:45:16 BoogieIcfgContainer
[2019-10-14 00:45:16,731 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2019-10-14 00:45:16,732 INFO  L113        PluginConnector]: ------------------------Abstract Interpretation----------------------------
[2019-10-14 00:45:16,732 INFO  L271        PluginConnector]: Initializing Abstract Interpretation...
[2019-10-14 00:45:16,732 INFO  L275        PluginConnector]: Abstract Interpretation initialized
[2019-10-14 00:45:16,733 INFO  L185        PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 12:45:16" (1/1) ...
[2019-10-14 00:45:16,793 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2)
[2019-10-14 00:45:17,058 WARN  L79         EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation.
[2019-10-14 00:45:22,673 INFO  L263    AbstractInterpreter]: Some error location(s) were reachable
[2019-10-14 00:45:22,718 INFO  L272    AbstractInterpreter]: Visited 424 different actions 8539 times. Merged at 292 different actions 4684 times. Widened at 81 different actions 713 times. Performed 22898 root evaluator evaluations with a maximum evaluation depth of 5. Performed 22898 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 2538 fixpoints after 196 different actions. Largest state had 198 variables.
[2019-10-14 00:45:22,718 INFO  L132        PluginConnector]: ------------------------ END Abstract Interpretation----------------------------
[2019-10-14 00:45:22,721 INFO  L168              Benchmark]: Toolchain (without parser) took 8228.90 ms. Allocated memory was 138.4 MB in the beginning and 433.6 MB in the end (delta: 295.2 MB). Free memory was 101.1 MB in the beginning and 246.8 MB in the end (delta: -145.7 MB). Peak memory consumption was 149.5 MB. Max. memory is 7.1 GB.
[2019-10-14 00:45:22,722 INFO  L168              Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 138.4 MB. Free memory is still 120.0 MB. There was no memory consumed. Max. memory is 7.1 GB.
[2019-10-14 00:45:22,723 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 738.15 ms. Allocated memory was 138.4 MB in the beginning and 203.4 MB in the end (delta: 65.0 MB). Free memory was 100.7 MB in the beginning and 174.0 MB in the end (delta: -73.4 MB). Peak memory consumption was 32.8 MB. Max. memory is 7.1 GB.
[2019-10-14 00:45:22,724 INFO  L168              Benchmark]: Boogie Preprocessor took 83.69 ms. Allocated memory is still 203.4 MB. Free memory was 174.0 MB in the beginning and 170.0 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB.
[2019-10-14 00:45:22,725 INFO  L168              Benchmark]: RCFGBuilder took 1416.29 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 170.0 MB in the beginning and 193.4 MB in the end (delta: -23.4 MB). Peak memory consumption was 86.0 MB. Max. memory is 7.1 GB.
[2019-10-14 00:45:22,726 INFO  L168              Benchmark]: Abstract Interpretation took 5986.50 ms. Allocated memory was 236.5 MB in the beginning and 433.6 MB in the end (delta: 197.1 MB). Free memory was 193.4 MB in the beginning and 246.8 MB in the end (delta: -53.4 MB). Peak memory consumption was 143.8 MB. Max. memory is 7.1 GB.
[2019-10-14 00:45:22,730 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.21 ms. Allocated memory is still 138.4 MB. Free memory is still 120.0 MB. There was no memory consumed. Max. memory is 7.1 GB.
 * CACSL2BoogieTranslator took 738.15 ms. Allocated memory was 138.4 MB in the beginning and 203.4 MB in the end (delta: 65.0 MB). Free memory was 100.7 MB in the beginning and 174.0 MB in the end (delta: -73.4 MB). Peak memory consumption was 32.8 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 83.69 ms. Allocated memory is still 203.4 MB. Free memory was 174.0 MB in the beginning and 170.0 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB.
 * RCFGBuilder took 1416.29 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 170.0 MB in the beginning and 193.4 MB in the end (delta: -23.4 MB). Peak memory consumption was 86.0 MB. Max. memory is 7.1 GB.
 * Abstract Interpretation took 5986.50 ms. Allocated memory was 236.5 MB in the beginning and 433.6 MB in the end (delta: 197.1 MB). Free memory was 193.4 MB in the beginning and 246.8 MB in the end (delta: -53.4 MB). Peak memory consumption was 143.8 MB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2:
  - UnprovableResult [Line: 581]: 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;
[L12]                msg_t nomsg = (msg_t )-1;
[L13]                port_t p12 = 0;
[L14]                char p12_old = '\x0';
[L15]                char p12_new = '\x0';
[L16]                _Bool ep12 = 0;
[L17]                port_t p13 = 0;
[L18]                char p13_old = '\x0';
[L19]                char p13_new = '\x0';
[L20]                _Bool ep13 = 0;
[L21]                port_t p21 = 0;
[L22]                char p21_old = '\x0';
[L23]                char p21_new = '\x0';
[L24]                _Bool ep21 = 0;
[L25]                port_t p23 = 0;
[L26]                char p23_old = '\x0';
[L27]                char p23_new = '\x0';
[L28]                _Bool ep23 = 0;
[L29]                port_t p31 = 0;
[L30]                char p31_old = '\x0';
[L31]                char p31_new = '\x0';
[L32]                _Bool ep31 = 0;
[L33]                port_t p32 = 0;
[L34]                char p32_old = '\x0';
[L35]                char p32_new = '\x0';
[L36]                _Bool ep32 = 0;
[L37]                char id1 = '\x0';
[L38]                unsigned char r1 = '\x0';
[L39]                char st1 = '\x0';
[L40]                char nl1 = '\x0';
[L41]                char m1 = '\x0';
[L42]                char max1 = '\x0';
[L43]                _Bool mode1 = 0;
[L44]                _Bool newmax1 = 0;
[L45]                char id2 = '\x0';
[L46]                unsigned char r2 = '\x0';
[L47]                char st2 = '\x0';
[L48]                char nl2 = '\x0';
[L49]                char m2 = '\x0';
[L50]                char max2 = '\x0';
[L51]                _Bool mode2 = 0;
[L52]                _Bool newmax2 = 0;
[L53]                char id3 = '\x0';
[L54]                unsigned char r3 = '\x0';
[L55]                char st3 = '\x0';
[L56]                char nl3 = '\x0';
[L57]                char m3 = '\x0';
[L58]                char max3 = '\x0';
[L59]                _Bool mode3 = 0;
[L60]                _Bool newmax3 = 0;
[L64]                void (*nodes[3])() = { &node1, &node2, &node3 };
[L68]                int __return_1248;
[L69]                int __return_1394;
[L70]                int __return_1528;
[L71]                int __return_1653;
[L74]                int main__c1;
[L75]                int main__i2;
[L76]                main__c1 = 0
[L77]                ep12 = __VERIFIER_nondet_bool()
[L78]                ep13 = __VERIFIER_nondet_bool()
[L79]                ep21 = __VERIFIER_nondet_bool()
[L80]                ep23 = __VERIFIER_nondet_bool()
[L81]                ep31 = __VERIFIER_nondet_bool()
[L82]                ep32 = __VERIFIER_nondet_bool()
[L83]                id1 = __VERIFIER_nondet_char()
[L84]                r1 = __VERIFIER_nondet_uchar()
[L85]                st1 = __VERIFIER_nondet_char()
[L86]                nl1 = __VERIFIER_nondet_char()
[L87]                m1 = __VERIFIER_nondet_char()
[L88]                max1 = __VERIFIER_nondet_char()
[L89]                mode1 = __VERIFIER_nondet_bool()
[L90]                newmax1 = __VERIFIER_nondet_bool()
[L91]                id2 = __VERIFIER_nondet_char()
[L92]                r2 = __VERIFIER_nondet_uchar()
[L93]                st2 = __VERIFIER_nondet_char()
[L94]                nl2 = __VERIFIER_nondet_char()
[L95]                m2 = __VERIFIER_nondet_char()
[L96]                max2 = __VERIFIER_nondet_char()
[L97]                mode2 = __VERIFIER_nondet_bool()
[L98]                newmax2 = __VERIFIER_nondet_bool()
[L99]                id3 = __VERIFIER_nondet_char()
[L100]               r3 = __VERIFIER_nondet_uchar()
[L101]               st3 = __VERIFIER_nondet_char()
[L102]               nl3 = __VERIFIER_nondet_char()
[L103]               m3 = __VERIFIER_nondet_char()
[L104]               max3 = __VERIFIER_nondet_char()
[L105]               mode3 = __VERIFIER_nondet_bool()
[L106]               newmax3 = __VERIFIER_nondet_bool()
[L108]               _Bool init__r121;
[L109]               _Bool init__r131;
[L110]               _Bool init__r211;
[L111]               _Bool init__r231;
[L112]               _Bool init__r311;
[L113]               _Bool init__r321;
[L114]               _Bool init__r122;
[L115]               int init__tmp;
[L116]               _Bool init__r132;
[L117]               int init__tmp___0;
[L118]               _Bool init__r212;
[L119]               int init__tmp___1;
[L120]               _Bool init__r232;
[L121]               int init__tmp___2;
[L122]               _Bool init__r312;
[L123]               int init__tmp___3;
[L124]               _Bool init__r322;
[L125]               int init__tmp___4;
[L126]               int init__tmp___5;
[L127]               init__r121 = ep12
[L128]               init__r131 = ep13
[L129]               init__r211 = ep21
[L130]               init__r231 = ep23
[L131]               init__r311 = ep31
[L132]               init__r321 = ep32
[L133]   COND TRUE   !(init__r121 == 0)
[L135]               init__tmp = 1
[L137]               init__r122 = (_Bool)init__tmp
[L138]   COND TRUE   !(init__r131 == 0)
[L140]               init__tmp___0 = 1
[L142]               init__r132 = (_Bool)init__tmp___0
[L143]   COND TRUE   !(init__r211 == 0)
[L145]               init__tmp___1 = 1
[L147]               init__r212 = (_Bool)init__tmp___1
[L148]   COND TRUE   !(init__r231 == 0)
[L150]               init__tmp___2 = 1
[L152]               init__r232 = (_Bool)init__tmp___2
[L153]   COND TRUE   !(init__r311 == 0)
[L155]               init__tmp___3 = 1
[L157]               init__r312 = (_Bool)init__tmp___3
[L158]   COND TRUE   !(init__r321 == 0)
[L160]               init__tmp___4 = 1
[L162]               init__r322 = (_Bool)init__tmp___4
[L163]   COND TRUE   ((int)id1) != ((int)id2)
[L165]   COND TRUE   ((int)id1) != ((int)id3)
[L167]   COND TRUE   ((int)id2) != ((int)id3)
[L169]   COND TRUE   ((int)id1) >= 0
[L171]   COND TRUE   ((int)id2) >= 0
[L173]   COND TRUE   ((int)id3) >= 0
[L175]   COND TRUE   ((int)r1) == 0
[L177]   COND TRUE   ((int)r2) == 0
[L179]   COND TRUE   ((int)r3) == 0
[L181]   COND TRUE   !(init__r122 == 0)
[L183]   COND TRUE   !(init__r132 == 0)
[L185]   COND TRUE   !(init__r212 == 0)
[L187]   COND TRUE   !(init__r232 == 0)
[L189]   COND TRUE   !(init__r312 == 0)
[L191]   COND TRUE   !(init__r322 == 0)
[L193]   COND TRUE   ((int)max1) == ((int)id1)
[L195]   COND TRUE   ((int)max2) == ((int)id2)
[L197]   COND TRUE   ((int)max3) == ((int)id3)
[L199]   COND TRUE   ((int)st1) == 0
[L201]   COND TRUE   ((int)st2) == 0
[L203]   COND TRUE   ((int)st3) == 0
[L205]   COND TRUE   ((int)nl1) == 0
[L207]   COND TRUE   ((int)nl2) == 0
[L209]   COND TRUE   ((int)nl3) == 0
[L211]   COND TRUE   ((int)mode1) == 0
[L213]   COND TRUE   ((int)mode2) == 0
[L215]   COND TRUE   ((int)mode3) == 0
[L217]   COND TRUE   !(newmax1 == 0)
[L219]   COND TRUE   !(newmax2 == 0)
[L221]   COND TRUE   !(newmax3 == 0)
[L223]               init__tmp___5 = 1
[L224]               __return_1248 = init__tmp___5
[L225]               main__i2 = __return_1248
[L226]   COND TRUE   main__i2 != 0
[L228]               p12_old = nomsg
[L229]               p12_new = nomsg
[L230]               p13_old = nomsg
[L231]               p13_new = nomsg
[L232]               p21_old = nomsg
[L233]               p21_new = nomsg
[L234]               p23_old = nomsg
[L235]               p23_new = nomsg
[L236]               p31_old = nomsg
[L237]               p31_new = nomsg
[L238]               p32_old = nomsg
[L239]               p32_new = nomsg
[L240]               main__i2 = 0
[L242]               _Bool node1__newmax;
[L243]               node1__newmax = 0
[L244]   COND FALSE  !(!(mode1 == 0))
[L250]   COND TRUE   ((int)r1) < 2
[L252]   COND FALSE  !(!(ep12 == 0))
[L265]   COND FALSE  !(!(ep13 == 0))
[L278]               mode1 = 1
[L280]               _Bool node2__newmax;
[L281]               node2__newmax = 0
[L282]   COND FALSE  !(!(mode2 == 0))
[L288]   COND TRUE   ((int)r2) < 2
[L290]   COND FALSE  !(!(ep21 == 0))
[L303]   COND FALSE  !(!(ep23 == 0))
[L316]               mode2 = 1
[L318]               _Bool node3__newmax;
[L319]               node3__newmax = 0
[L320]   COND FALSE  !(!(mode3 == 0))
[L326]   COND TRUE   ((int)r3) < 2
[L328]   COND FALSE  !(!(ep31 == 0))
[L341]   COND FALSE  !(!(ep32 == 0))
[L354]               mode3 = 1
[L355]               p12_old = p12_new
[L356]               p12_new = nomsg
[L357]               p13_old = p13_new
[L358]               p13_new = nomsg
[L359]               p21_old = p21_new
[L360]               p21_new = nomsg
[L361]               p23_old = p23_new
[L362]               p23_new = nomsg
[L363]               p31_old = p31_new
[L364]               p31_new = nomsg
[L365]               p32_old = p32_new
[L366]               p32_new = nomsg
[L368]               int check__tmp;
[L369]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) <= 1
[L371]   COND TRUE   (((int)st1) + ((int)nl1)) <= 1
[L373]   COND TRUE   (((int)st2) + ((int)nl2)) <= 1
[L375]   COND TRUE   (((int)st3) + ((int)nl3)) <= 1
[L377]   COND FALSE  !(((int)r1) >= 2)
[L383]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) == 0
[L385]   COND TRUE   ((int)r1) < 2
[L387]   COND FALSE  !(((int)r1) >= 2)
[L393]   COND TRUE   ((((int)nl1) + ((int)nl2)) + ((int)nl3)) == 0
[L395]   COND TRUE   ((int)r1) < 2
[L397]               check__tmp = 1
[L398]               __return_1394 = check__tmp
[L399]               main__c1 = __return_1394
[L401]               _Bool __tmp_1;
[L402]               __tmp_1 = main__c1
[L403]               _Bool assert__arg;
[L404]               assert__arg = __tmp_1
[L405]   COND FALSE  !(assert__arg == 0)
[L412]               _Bool node1__newmax;
[L413]               node1__newmax = 0
[L414]   COND TRUE   !(mode1 == 0)
[L416]   COND FALSE  !(r1 == 255)
[L422]               r1 = r1 + 1
[L423]   COND FALSE  !(!(ep21 == 0))
[L432]   COND FALSE  !(!(ep31 == 0))
[L441]               newmax1 = node1__newmax
[L442]   COND TRUE   ((int)r1) == 1
[L444]   COND TRUE   ((int)max1) == ((int)id1)
[L446]               st1 = 1
[L448]               mode1 = 0
[L450]               _Bool node2__newmax;
[L451]               node2__newmax = 0
[L452]   COND TRUE   !(mode2 == 0)
[L454]   COND FALSE  !(r2 == 255)
[L460]               r2 = r2 + 1
[L461]   COND FALSE  !(!(ep12 == 0))
[L470]   COND FALSE  !(!(ep32 == 0))
[L479]               newmax2 = node2__newmax
[L480]   COND FALSE  !(((int)r2) == 2)
[L486]               mode2 = 0
[L488]               _Bool node3__newmax;
[L489]               node3__newmax = 0
[L490]   COND TRUE   !(mode3 == 0)
[L492]   COND FALSE  !(r3 == 255)
[L498]               r3 = r3 + 1
[L499]   COND FALSE  !(!(ep13 == 0))
[L508]   COND FALSE  !(!(ep23 == 0))
[L517]               newmax3 = node3__newmax
[L518]   COND FALSE  !(((int)r3) == 2)
[L524]               mode3 = 0
[L525]               p12_old = p12_new
[L526]               p12_new = nomsg
[L527]               p13_old = p13_new
[L528]               p13_new = nomsg
[L529]               p21_old = p21_new
[L530]               p21_new = nomsg
[L531]               p23_old = p23_new
[L532]               p23_new = nomsg
[L533]               p31_old = p31_new
[L534]               p31_new = nomsg
[L535]               p32_old = p32_new
[L536]               p32_new = nomsg
[L538]               int check__tmp;
[L539]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) <= 1
[L541]   COND TRUE   (((int)st1) + ((int)nl1)) <= 1
[L543]   COND TRUE   (((int)st2) + ((int)nl2)) <= 1
[L545]   COND TRUE   (((int)st3) + ((int)nl3)) <= 1
[L547]   COND FALSE  !(((int)r1) >= 2)
[L553]   COND FALSE  !(((((int)st1) + ((int)st2)) + ((int)st3)) == 0)
[L1192]              check__tmp = 0
[L571]               __return_1528 = check__tmp
[L572]               main__c1 = __return_1528
[L575]               _Bool __tmp_2;
[L576]               __tmp_2 = main__c1
[L577]               _Bool assert__arg;
[L578]               assert__arg = __tmp_2
[L579]   COND TRUE   assert__arg == 0
[L581]               __VERIFIER_error()

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