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


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


This is Ultimate 0.1.24-fb55353
[2019-11-07 07:07:33,512 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2019-11-07 07:07:33,514 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2019-11-07 07:07:33,530 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2019-11-07 07:07:33,530 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2019-11-07 07:07:33,531 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2019-11-07 07:07:33,533 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2019-11-07 07:07:33,535 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2019-11-07 07:07:33,539 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2019-11-07 07:07:33,540 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2019-11-07 07:07:33,541 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2019-11-07 07:07:33,542 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2019-11-07 07:07:33,543 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2019-11-07 07:07:33,544 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2019-11-07 07:07:33,545 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2019-11-07 07:07:33,546 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2019-11-07 07:07:33,547 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2019-11-07 07:07:33,548 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2019-11-07 07:07:33,549 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2019-11-07 07:07:33,554 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2019-11-07 07:07:33,558 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2019-11-07 07:07:33,559 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2019-11-07 07:07:33,563 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2019-11-07 07:07:33,564 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2019-11-07 07:07:33,567 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2019-11-07 07:07:33,568 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2019-11-07 07:07:33,568 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2019-11-07 07:07:33,569 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2019-11-07 07:07:33,570 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2019-11-07 07:07:33,575 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2019-11-07 07:07:33,575 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2019-11-07 07:07:33,576 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2019-11-07 07:07:33,577 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2019-11-07 07:07:33,577 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2019-11-07 07:07:33,580 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2019-11-07 07:07:33,580 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2019-11-07 07:07:33,581 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2019-11-07 07:07:33,584 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2019-11-07 07:07:33,584 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2019-11-07 07:07:33,585 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2019-11-07 07:07:33,586 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2019-11-07 07:07:33,587 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:07:33,604 INFO  L113        SettingsManager]: Loading preferences was successful
[2019-11-07 07:07:33,605 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2019-11-07 07:07:33,607 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2019-11-07 07:07:33,607 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2019-11-07 07:07:33,607 INFO  L138        SettingsManager]:  * Use SBE=true
[2019-11-07 07:07:33,607 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2019-11-07 07:07:33,608 INFO  L138        SettingsManager]:  * sizeof long=4
[2019-11-07 07:07:33,609 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2019-11-07 07:07:33,609 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2019-11-07 07:07:33,609 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2019-11-07 07:07:33,610 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2019-11-07 07:07:33,610 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2019-11-07 07:07:33,611 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2019-11-07 07:07:33,611 INFO  L138        SettingsManager]:  * sizeof long double=12
[2019-11-07 07:07:33,611 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2019-11-07 07:07:33,612 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2019-11-07 07:07:33,612 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2019-11-07 07:07:33,612 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2019-11-07 07:07:33,612 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2019-11-07 07:07:33,612 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2019-11-07 07:07:33,613 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2019-11-07 07:07:33,613 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-11-07 07:07:33,613 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2019-11-07 07:07:33,613 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2019-11-07 07:07:33,614 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2019-11-07 07:07:33,614 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2019-11-07 07:07:33,614 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2019-11-07 07:07:33,614 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2019-11-07 07:07:33,614 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:07:33,953 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2019-11-07 07:07:33,967 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2019-11-07 07:07:33,970 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2019-11-07 07:07:33,971 INFO  L271        PluginConnector]: Initializing CDTParser...
[2019-11-07 07:07:33,972 INFO  L275        PluginConnector]: CDTParser initialized
[2019-11-07 07:07:33,973 INFO  L428   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.1.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c
[2019-11-07 07:07:34,036 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b0947fc4/297b79f3d0b4473da9c8dfbf85d21522/FLAGcae440ef7
[2019-11-07 07:07:34,614 INFO  L306              CDTParser]: Found 1 translation units.
[2019-11-07 07:07:34,615 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.1.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c
[2019-11-07 07:07:34,630 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b0947fc4/297b79f3d0b4473da9c8dfbf85d21522/FLAGcae440ef7
[2019-11-07 07:07:34,876 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b0947fc4/297b79f3d0b4473da9c8dfbf85d21522
[2019-11-07 07:07:34,886 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2019-11-07 07:07:34,887 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2019-11-07 07:07:34,888 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2019-11-07 07:07:34,889 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2019-11-07 07:07:34,892 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2019-11-07 07:07:34,893 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:07:34" (1/1) ...
[2019-11-07 07:07:34,896 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52a116c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:34, skipping insertion in model container
[2019-11-07 07:07:34,896 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:07:34" (1/1) ...
[2019-11-07 07:07:34,904 INFO  L142         MainTranslator]: Starting translation in SV-COMP mode 
[2019-11-07 07:07:34,959 INFO  L173         MainTranslator]: Built tables and reachable declarations
[2019-11-07 07:07:35,499 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-11-07 07:07:35,512 INFO  L188         MainTranslator]: Completed pre-run
[2019-11-07 07:07:35,672 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-11-07 07:07:35,694 INFO  L192         MainTranslator]: Completed translation
[2019-11-07 07:07:35,695 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:35 WrapperNode
[2019-11-07 07:07:35,695 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2019-11-07 07:07:35,696 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2019-11-07 07:07:35,696 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2019-11-07 07:07:35,696 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2019-11-07 07:07:35,707 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:35" (1/1) ...
[2019-11-07 07:07:35,707 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:35" (1/1) ...
[2019-11-07 07:07:35,722 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:35" (1/1) ...
[2019-11-07 07:07:35,723 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:35" (1/1) ...
[2019-11-07 07:07:35,747 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:35" (1/1) ...
[2019-11-07 07:07:35,769 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:35" (1/1) ...
[2019-11-07 07:07:35,774 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:35" (1/1) ...
[2019-11-07 07:07:35,781 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2019-11-07 07:07:35,781 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2019-11-07 07:07:35,782 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2019-11-07 07:07:35,782 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2019-11-07 07:07:35,783 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:35" (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:07:35,871 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2019-11-07 07:07:35,871 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2019-11-07 07:07:35,871 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2019-11-07 07:07:35,872 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2019-11-07 07:07:35,872 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char
[2019-11-07 07:07:35,873 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar
[2019-11-07 07:07:35,873 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool
[2019-11-07 07:07:35,873 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2019-11-07 07:07:35,873 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assume
[2019-11-07 07:07:35,874 INFO  L130     BoogieDeclarations]: Found specification of procedure read
[2019-11-07 07:07:35,874 INFO  L130     BoogieDeclarations]: Found specification of procedure write
[2019-11-07 07:07:35,875 INFO  L130     BoogieDeclarations]: Found specification of procedure node1
[2019-11-07 07:07:35,875 INFO  L130     BoogieDeclarations]: Found specification of procedure node2
[2019-11-07 07:07:35,875 INFO  L130     BoogieDeclarations]: Found specification of procedure node3
[2019-11-07 07:07:35,876 INFO  L130     BoogieDeclarations]: Found specification of procedure init
[2019-11-07 07:07:35,876 INFO  L130     BoogieDeclarations]: Found specification of procedure check
[2019-11-07 07:07:35,878 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2019-11-07 07:07:35,879 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2019-11-07 07:07:35,879 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2019-11-07 07:07:37,353 INFO  L279             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2019-11-07 07:07:37,354 INFO  L284             CfgBuilder]: Removed 0 assume(true) statements.
[2019-11-07 07:07:37,356 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:07:37 BoogieIcfgContainer
[2019-11-07 07:07:37,356 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2019-11-07 07:07:37,357 INFO  L113        PluginConnector]: ------------------------Abstract Interpretation----------------------------
[2019-11-07 07:07:37,357 INFO  L271        PluginConnector]: Initializing Abstract Interpretation...
[2019-11-07 07:07:37,358 INFO  L275        PluginConnector]: Abstract Interpretation initialized
[2019-11-07 07:07:37,359 INFO  L185        PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:07:37" (1/1) ...
[2019-11-07 07:07:37,402 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2)
[2019-11-07 07:07:37,614 WARN  L79         EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation.
[2019-11-07 07:07:44,414 INFO  L263    AbstractInterpreter]: Some error location(s) were reachable
[2019-11-07 07:07:44,492 INFO  L272    AbstractInterpreter]: Visited 527 different actions 10915 times. Merged at 347 different actions 5926 times. Widened at 90 different actions 897 times. Performed 29355 root evaluator evaluations with a maximum evaluation depth of 5. Performed 29355 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 3159 fixpoints after 235 different actions. Largest state had 196 variables.
[2019-11-07 07:07:44,492 INFO  L132        PluginConnector]: ------------------------ END Abstract Interpretation----------------------------
[2019-11-07 07:07:44,495 INFO  L168              Benchmark]: Toolchain (without parser) took 9606.63 ms. Allocated memory was 143.7 MB in the beginning and 443.5 MB in the end (delta: 299.9 MB). Free memory was 98.8 MB in the beginning and 345.6 MB in the end (delta: -246.9 MB). Peak memory consumption was 53.0 MB. Max. memory is 7.1 GB.
[2019-11-07 07:07:44,496 INFO  L168              Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 143.7 MB. Free memory was 118.7 MB in the beginning and 118.5 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB.
[2019-11-07 07:07:44,497 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 807.03 ms. Allocated memory was 143.7 MB in the beginning and 200.3 MB in the end (delta: 56.6 MB). Free memory was 98.6 MB in the beginning and 168.4 MB in the end (delta: -69.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 7.1 GB.
[2019-11-07 07:07:44,499 INFO  L168              Benchmark]: Boogie Preprocessor took 85.26 ms. Allocated memory is still 200.3 MB. Free memory was 168.4 MB in the beginning and 164.9 MB in the end (delta: 3.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 7.1 GB.
[2019-11-07 07:07:44,502 INFO  L168              Benchmark]: RCFGBuilder took 1574.79 ms. Allocated memory was 200.3 MB in the beginning and 231.2 MB in the end (delta: 30.9 MB). Free memory was 164.9 MB in the beginning and 160.1 MB in the end (delta: 4.7 MB). Peak memory consumption was 86.7 MB. Max. memory is 7.1 GB.
[2019-11-07 07:07:44,503 INFO  L168              Benchmark]: Abstract Interpretation took 7134.95 ms. Allocated memory was 231.2 MB in the beginning and 443.5 MB in the end (delta: 212.3 MB). Free memory was 160.1 MB in the beginning and 345.6 MB in the end (delta: -185.5 MB). Peak memory consumption was 26.9 MB. Max. memory is 7.1 GB.
[2019-11-07 07:07:44,515 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 143.7 MB. Free memory was 118.7 MB in the beginning and 118.5 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB.
 * CACSL2BoogieTranslator took 807.03 ms. Allocated memory was 143.7 MB in the beginning and 200.3 MB in the end (delta: 56.6 MB). Free memory was 98.6 MB in the beginning and 168.4 MB in the end (delta: -69.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 85.26 ms. Allocated memory is still 200.3 MB. Free memory was 168.4 MB in the beginning and 164.9 MB in the end (delta: 3.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 7.1 GB.
 * RCFGBuilder took 1574.79 ms. Allocated memory was 200.3 MB in the beginning and 231.2 MB in the end (delta: 30.9 MB). Free memory was 164.9 MB in the beginning and 160.1 MB in the end (delta: 4.7 MB). Peak memory consumption was 86.7 MB. Max. memory is 7.1 GB.
 * Abstract Interpretation took 7134.95 ms. Allocated memory was 231.2 MB in the beginning and 443.5 MB in the end (delta: 212.3 MB). Free memory was 160.1 MB in the beginning and 345.6 MB in the end (delta: -185.5 MB). Peak memory consumption was 26.9 MB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2:
  - UnprovableResult [Line: 829]: 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]                char id2 = '\x0';
[L45]                unsigned char r2 = '\x0';
[L46]                char st2 = '\x0';
[L47]                char nl2 = '\x0';
[L48]                char m2 = '\x0';
[L49]                char max2 = '\x0';
[L50]                _Bool mode2 = 0;
[L51]                char id3 = '\x0';
[L52]                unsigned char r3 = '\x0';
[L53]                char st3 = '\x0';
[L54]                char nl3 = '\x0';
[L55]                char m3 = '\x0';
[L56]                char max3 = '\x0';
[L57]                _Bool mode3 = 0;
[L61]                void (*nodes[3])() = { &node1, &node2, &node3 };
[L65]                int __return_1718;
[L66]                int __return_1846;
[L67]                int __return_1964;
[L68]                int __return_2082;
[L69]                int __return_2205;
[L70]                int __return_2315;
[L73]                int main__c1;
[L74]                int main__i2;
[L75]                main__c1 = 0
[L76]                ep12 = __VERIFIER_nondet_bool()
[L77]                ep13 = __VERIFIER_nondet_bool()
[L78]                ep21 = __VERIFIER_nondet_bool()
[L79]                ep23 = __VERIFIER_nondet_bool()
[L80]                ep31 = __VERIFIER_nondet_bool()
[L81]                ep32 = __VERIFIER_nondet_bool()
[L82]                id1 = __VERIFIER_nondet_char()
[L83]                r1 = __VERIFIER_nondet_uchar()
[L84]                st1 = __VERIFIER_nondet_char()
[L85]                nl1 = __VERIFIER_nondet_char()
[L86]                m1 = __VERIFIER_nondet_char()
[L87]                max1 = __VERIFIER_nondet_char()
[L88]                mode1 = __VERIFIER_nondet_bool()
[L89]                id2 = __VERIFIER_nondet_char()
[L90]                r2 = __VERIFIER_nondet_uchar()
[L91]                st2 = __VERIFIER_nondet_char()
[L92]                nl2 = __VERIFIER_nondet_char()
[L93]                m2 = __VERIFIER_nondet_char()
[L94]                max2 = __VERIFIER_nondet_char()
[L95]                mode2 = __VERIFIER_nondet_bool()
[L96]                id3 = __VERIFIER_nondet_char()
[L97]                r3 = __VERIFIER_nondet_uchar()
[L98]                st3 = __VERIFIER_nondet_char()
[L99]                nl3 = __VERIFIER_nondet_char()
[L100]               m3 = __VERIFIER_nondet_char()
[L101]               max3 = __VERIFIER_nondet_char()
[L102]               mode3 = __VERIFIER_nondet_bool()
[L104]               _Bool init__r121;
[L105]               _Bool init__r131;
[L106]               _Bool init__r211;
[L107]               _Bool init__r231;
[L108]               _Bool init__r311;
[L109]               _Bool init__r321;
[L110]               _Bool init__r122;
[L111]               int init__tmp;
[L112]               _Bool init__r132;
[L113]               int init__tmp___0;
[L114]               _Bool init__r212;
[L115]               int init__tmp___1;
[L116]               _Bool init__r232;
[L117]               int init__tmp___2;
[L118]               _Bool init__r312;
[L119]               int init__tmp___3;
[L120]               _Bool init__r322;
[L121]               int init__tmp___4;
[L122]               int init__tmp___5;
[L123]               init__r121 = ep12
[L124]               init__r131 = ep13
[L125]               init__r211 = ep21
[L126]               init__r231 = ep23
[L127]               init__r311 = ep31
[L128]               init__r321 = ep32
[L129]   COND TRUE   !(init__r121 == 0)
[L131]               init__tmp = 1
[L133]               init__r122 = (_Bool)init__tmp
[L134]   COND TRUE   !(init__r131 == 0)
[L136]               init__tmp___0 = 1
[L138]               init__r132 = (_Bool)init__tmp___0
[L139]   COND TRUE   !(init__r211 == 0)
[L141]               init__tmp___1 = 1
[L143]               init__r212 = (_Bool)init__tmp___1
[L144]   COND TRUE   !(init__r231 == 0)
[L146]               init__tmp___2 = 1
[L148]               init__r232 = (_Bool)init__tmp___2
[L149]   COND TRUE   !(init__r311 == 0)
[L151]               init__tmp___3 = 1
[L153]               init__r312 = (_Bool)init__tmp___3
[L154]   COND TRUE   !(init__r321 == 0)
[L156]               init__tmp___4 = 1
[L158]               init__r322 = (_Bool)init__tmp___4
[L159]   COND TRUE   ((int)id1) != ((int)id2)
[L161]   COND TRUE   ((int)id1) != ((int)id3)
[L163]   COND TRUE   ((int)id2) != ((int)id3)
[L165]   COND TRUE   ((int)id1) >= 0
[L167]   COND TRUE   ((int)id2) >= 0
[L169]   COND TRUE   ((int)id3) >= 0
[L171]   COND TRUE   ((int)r1) == 0
[L173]   COND TRUE   ((int)r2) == 0
[L175]   COND TRUE   ((int)r3) == 0
[L177]   COND TRUE   ((int)max1) == ((int)id1)
[L179]   COND TRUE   ((int)max2) == ((int)id2)
[L181]   COND TRUE   ((int)max3) == ((int)id3)
[L183]   COND TRUE   ((int)st1) == 0
[L185]   COND TRUE   ((int)st2) == 0
[L187]   COND TRUE   ((int)st3) == 0
[L189]   COND TRUE   ((int)nl1) == 0
[L191]   COND TRUE   ((int)nl2) == 0
[L193]   COND TRUE   ((int)nl3) == 0
[L195]   COND TRUE   ((int)mode1) == 0
[L197]   COND TRUE   ((int)mode2) == 0
[L199]   COND TRUE   ((int)mode3) == 0
[L201]               init__tmp___5 = 1
[L202]               __return_1718 = init__tmp___5
[L203]               main__i2 = __return_1718
[L204]   COND TRUE   main__i2 != 0
[L206]               p12_old = nomsg
[L207]               p12_new = nomsg
[L208]               p13_old = nomsg
[L209]               p13_new = nomsg
[L210]               p21_old = nomsg
[L211]               p21_new = nomsg
[L212]               p23_old = nomsg
[L213]               p23_new = nomsg
[L214]               p31_old = nomsg
[L215]               p31_new = nomsg
[L216]               p32_old = nomsg
[L217]               p32_new = nomsg
[L218]               main__i2 = 0
[L220]   COND FALSE  !(!(mode1 == 0))
[L226]   COND TRUE   ((int)r1) < 2
[L228]   COND FALSE  !(!(ep12 == 0))
[L239]   COND FALSE  !(!(ep13 == 0))
[L250]               mode1 = 1
[L252]   COND FALSE  !(!(mode2 == 0))
[L258]   COND TRUE   ((int)r2) < 2
[L260]   COND FALSE  !(!(ep21 == 0))
[L271]   COND FALSE  !(!(ep23 == 0))
[L282]               mode2 = 1
[L284]   COND FALSE  !(!(mode3 == 0))
[L290]   COND TRUE   ((int)r3) < 2
[L292]   COND FALSE  !(!(ep31 == 0))
[L303]   COND FALSE  !(!(ep32 == 0))
[L314]               mode3 = 1
[L315]               p12_old = p12_new
[L316]               p12_new = nomsg
[L317]               p13_old = p13_new
[L318]               p13_new = nomsg
[L319]               p21_old = p21_new
[L320]               p21_new = nomsg
[L321]               p23_old = p23_new
[L322]               p23_new = nomsg
[L323]               p31_old = p31_new
[L324]               p31_new = nomsg
[L325]               p32_old = p32_new
[L326]               p32_new = nomsg
[L328]               int check__tmp;
[L329]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) <= 1
[L331]   COND TRUE   (((int)st1) + ((int)nl1)) <= 1
[L333]   COND TRUE   (((int)st2) + ((int)nl2)) <= 1
[L335]   COND TRUE   (((int)st3) + ((int)nl3)) <= 1
[L337]   COND FALSE  !(((int)r1) >= 2)
[L343]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) == 0
[L345]   COND TRUE   ((int)r1) < 2
[L347]   COND FALSE  !(((int)r1) >= 2)
[L353]   COND TRUE   ((((int)nl1) + ((int)nl2)) + ((int)nl3)) == 0
[L355]   COND TRUE   ((int)r1) < 2
[L357]               check__tmp = 1
[L358]               __return_1846 = check__tmp
[L359]               main__c1 = __return_1846
[L361]               _Bool __tmp_1;
[L362]               __tmp_1 = main__c1
[L363]               _Bool assert__arg;
[L364]               assert__arg = __tmp_1
[L365]   COND FALSE  !(assert__arg == 0)
[L372]   COND TRUE   !(mode1 == 0)
[L374]   COND FALSE  !(r1 == 255)
[L380]               r1 = r1 + 1
[L381]   COND FALSE  !(!(ep21 == 0))
[L389]   COND FALSE  !(!(ep31 == 0))
[L397]   COND FALSE  !(((int)r1) == 2)
[L403]               mode1 = 0
[L405]   COND TRUE   !(mode2 == 0)
[L407]   COND FALSE  !(r2 == 255)
[L413]               r2 = r2 + 1
[L414]   COND FALSE  !(!(ep12 == 0))
[L422]   COND FALSE  !(!(ep32 == 0))
[L430]   COND FALSE  !(((int)r2) == 2)
[L436]               mode2 = 0
[L438]   COND TRUE   !(mode3 == 0)
[L440]   COND FALSE  !(r3 == 255)
[L446]               r3 = r3 + 1
[L447]   COND FALSE  !(!(ep13 == 0))
[L455]   COND FALSE  !(!(ep23 == 0))
[L463]   COND FALSE  !(((int)r3) == 2)
[L469]               mode3 = 0
[L470]               p12_old = p12_new
[L471]               p12_new = nomsg
[L472]               p13_old = p13_new
[L473]               p13_new = nomsg
[L474]               p21_old = p21_new
[L475]               p21_new = nomsg
[L476]               p23_old = p23_new
[L477]               p23_new = nomsg
[L478]               p31_old = p31_new
[L479]               p31_new = nomsg
[L480]               p32_old = p32_new
[L481]               p32_new = nomsg
[L483]               int check__tmp;
[L484]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) <= 1
[L486]   COND TRUE   (((int)st1) + ((int)nl1)) <= 1
[L488]   COND TRUE   (((int)st2) + ((int)nl2)) <= 1
[L490]   COND TRUE   (((int)st3) + ((int)nl3)) <= 1
[L492]   COND FALSE  !(((int)r1) >= 2)
[L498]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) == 0
[L500]   COND TRUE   ((int)r1) < 2
[L502]   COND FALSE  !(((int)r1) >= 2)
[L508]   COND TRUE   ((((int)nl1) + ((int)nl2)) + ((int)nl3)) == 0
[L510]   COND TRUE   ((int)r1) < 2
[L512]               check__tmp = 1
[L513]               __return_1964 = check__tmp
[L514]               main__c1 = __return_1964
[L516]               _Bool __tmp_2;
[L517]               __tmp_2 = main__c1
[L518]               _Bool assert__arg;
[L519]               assert__arg = __tmp_2
[L520]   COND FALSE  !(assert__arg == 0)
[L527]   COND FALSE  !(!(mode1 == 0))
[L533]   COND TRUE   ((int)r1) < 2
[L535]   COND FALSE  !(!(ep12 == 0))
[L546]   COND FALSE  !(!(ep13 == 0))
[L557]               mode1 = 1
[L559]   COND FALSE  !(!(mode2 == 0))
[L565]   COND TRUE   ((int)r2) < 2
[L567]   COND FALSE  !(!(ep21 == 0))
[L578]   COND FALSE  !(!(ep23 == 0))
[L589]               mode2 = 1
[L591]   COND FALSE  !(!(mode3 == 0))
[L597]   COND TRUE   ((int)r3) < 2
[L599]   COND FALSE  !(!(ep31 == 0))
[L610]   COND FALSE  !(!(ep32 == 0))
[L621]               mode3 = 1
[L622]               p12_old = p12_new
[L623]               p12_new = nomsg
[L624]               p13_old = p13_new
[L625]               p13_new = nomsg
[L626]               p21_old = p21_new
[L627]               p21_new = nomsg
[L628]               p23_old = p23_new
[L629]               p23_new = nomsg
[L630]               p31_old = p31_new
[L631]               p31_new = nomsg
[L632]               p32_old = p32_new
[L633]               p32_new = nomsg
[L635]               int check__tmp;
[L636]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) <= 1
[L638]   COND TRUE   (((int)st1) + ((int)nl1)) <= 1
[L640]   COND TRUE   (((int)st2) + ((int)nl2)) <= 1
[L642]   COND TRUE   (((int)st3) + ((int)nl3)) <= 1
[L644]   COND FALSE  !(((int)r1) >= 2)
[L650]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) == 0
[L652]   COND TRUE   ((int)r1) < 2
[L654]   COND FALSE  !(((int)r1) >= 2)
[L660]   COND TRUE   ((((int)nl1) + ((int)nl2)) + ((int)nl3)) == 0
[L662]   COND TRUE   ((int)r1) < 2
[L664]               check__tmp = 1
[L665]               __return_2082 = check__tmp
[L666]               main__c1 = __return_2082
[L668]               _Bool __tmp_3;
[L669]               __tmp_3 = main__c1
[L670]               _Bool assert__arg;
[L671]               assert__arg = __tmp_3
[L672]   COND FALSE  !(assert__arg == 0)
[L679]   COND TRUE   !(mode1 == 0)
[L681]   COND FALSE  !(r1 == 255)
[L687]               r1 = r1 + 1
[L688]   COND FALSE  !(!(ep21 == 0))
[L696]   COND FALSE  !(!(ep31 == 0))
[L704]   COND TRUE   ((int)r1) == 2
[L706]   COND TRUE   ((int)max1) == ((int)id1)
[L708]               st1 = 1
[L710]               mode1 = 0
[L712]   COND TRUE   !(mode2 == 0)
[L714]   COND FALSE  !(r2 == 255)
[L720]               r2 = r2 + 1
[L721]   COND FALSE  !(!(ep12 == 0))
[L729]   COND FALSE  !(!(ep32 == 0))
[L737]   COND TRUE   ((int)r2) == 2
[L739]   COND FALSE  !(((int)max2) == ((int)id2))
[L1475]              nl2 = 1
[L743]               mode2 = 0
[L745]   COND TRUE   !(mode3 == 0)
[L747]   COND FALSE  !(r3 == 255)
[L753]               r3 = r3 + 1
[L754]   COND FALSE  !(!(ep13 == 0))
[L762]   COND FALSE  !(!(ep23 == 0))
[L770]   COND TRUE   ((int)r3) == 2
[L772]   COND TRUE   ((int)max3) == ((int)id3)
[L774]               st3 = 1
[L776]               mode3 = 0
[L777]               p12_old = p12_new
[L778]               p12_new = nomsg
[L779]               p13_old = p13_new
[L780]               p13_new = nomsg
[L781]               p21_old = p21_new
[L782]               p21_new = nomsg
[L783]               p23_old = p23_new
[L784]               p23_new = nomsg
[L785]               p31_old = p31_new
[L786]               p31_new = nomsg
[L787]               p32_old = p32_new
[L788]               p32_new = nomsg
[L790]               int check__tmp;
[L791]   COND FALSE  !(((((int)st1) + ((int)st2)) + ((int)st3)) <= 1)
[L1430]              check__tmp = 0
[L819]               __return_2205 = check__tmp
[L820]               main__c1 = __return_2205
[L823]               _Bool __tmp_4;
[L824]               __tmp_4 = main__c1
[L825]               _Bool assert__arg;
[L826]               assert__arg = __tmp_4
[L827]   COND TRUE   assert__arg == 0
[L829]               __VERIFIER_error()

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