/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.3.ufo.BOUNDED-6.pals.c.v+nlh-reducer.c


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


This is Ultimate 0.1.24-fb55353
[2019-11-07 07:07:45,205 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2019-11-07 07:07:45,208 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2019-11-07 07:07:45,225 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2019-11-07 07:07:45,225 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2019-11-07 07:07:45,227 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2019-11-07 07:07:45,229 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2019-11-07 07:07:45,238 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2019-11-07 07:07:45,242 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2019-11-07 07:07:45,243 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2019-11-07 07:07:45,244 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2019-11-07 07:07:45,245 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2019-11-07 07:07:45,245 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2019-11-07 07:07:45,246 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2019-11-07 07:07:45,249 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2019-11-07 07:07:45,250 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2019-11-07 07:07:45,252 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2019-11-07 07:07:45,254 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2019-11-07 07:07:45,255 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2019-11-07 07:07:45,257 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2019-11-07 07:07:45,258 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2019-11-07 07:07:45,259 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2019-11-07 07:07:45,260 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2019-11-07 07:07:45,260 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2019-11-07 07:07:45,262 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2019-11-07 07:07:45,263 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2019-11-07 07:07:45,263 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2019-11-07 07:07:45,264 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2019-11-07 07:07:45,264 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2019-11-07 07:07:45,265 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2019-11-07 07:07:45,265 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2019-11-07 07:07:45,266 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2019-11-07 07:07:45,267 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2019-11-07 07:07:45,267 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2019-11-07 07:07:45,268 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2019-11-07 07:07:45,269 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2019-11-07 07:07:45,269 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2019-11-07 07:07:45,269 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2019-11-07 07:07:45,270 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2019-11-07 07:07:45,272 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2019-11-07 07:07:45,273 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2019-11-07 07:07:45,274 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:45,300 INFO  L113        SettingsManager]: Loading preferences was successful
[2019-11-07 07:07:45,302 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2019-11-07 07:07:45,304 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2019-11-07 07:07:45,304 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2019-11-07 07:07:45,304 INFO  L138        SettingsManager]:  * Use SBE=true
[2019-11-07 07:07:45,305 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2019-11-07 07:07:45,305 INFO  L138        SettingsManager]:  * sizeof long=4
[2019-11-07 07:07:45,305 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2019-11-07 07:07:45,305 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2019-11-07 07:07:45,305 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2019-11-07 07:07:45,305 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2019-11-07 07:07:45,308 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2019-11-07 07:07:45,308 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2019-11-07 07:07:45,309 INFO  L138        SettingsManager]:  * sizeof long double=12
[2019-11-07 07:07:45,309 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2019-11-07 07:07:45,309 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2019-11-07 07:07:45,309 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2019-11-07 07:07:45,310 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2019-11-07 07:07:45,310 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2019-11-07 07:07:45,310 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2019-11-07 07:07:45,310 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2019-11-07 07:07:45,310 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-11-07 07:07:45,311 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2019-11-07 07:07:45,311 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2019-11-07 07:07:45,311 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2019-11-07 07:07:45,311 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2019-11-07 07:07:45,311 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2019-11-07 07:07:45,312 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2019-11-07 07:07:45,312 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:45,579 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2019-11-07 07:07:45,592 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2019-11-07 07:07:45,596 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2019-11-07 07:07:45,597 INFO  L271        PluginConnector]: Initializing CDTParser...
[2019-11-07 07:07:45,597 INFO  L275        PluginConnector]: CDTParser initialized
[2019-11-07 07:07:45,598 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.3.ufo.BOUNDED-6.pals.c.v+nlh-reducer.c
[2019-11-07 07:07:45,674 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0519cd4af/3aabcce7c70e4265bea15e2587f4e2ed/FLAGbcc4537ec
[2019-11-07 07:07:46,236 INFO  L306              CDTParser]: Found 1 translation units.
[2019-11-07 07:07:46,237 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.BOUNDED-6.pals.c.v+nlh-reducer.c
[2019-11-07 07:07:46,256 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0519cd4af/3aabcce7c70e4265bea15e2587f4e2ed/FLAGbcc4537ec
[2019-11-07 07:07:46,480 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0519cd4af/3aabcce7c70e4265bea15e2587f4e2ed
[2019-11-07 07:07:46,488 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2019-11-07 07:07:46,489 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2019-11-07 07:07:46,490 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2019-11-07 07:07:46,491 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2019-11-07 07:07:46,494 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2019-11-07 07:07:46,495 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:07:46" (1/1) ...
[2019-11-07 07:07:46,498 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e69abf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:46, skipping insertion in model container
[2019-11-07 07:07:46,498 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:07:46" (1/1) ...
[2019-11-07 07:07:46,505 INFO  L142         MainTranslator]: Starting translation in SV-COMP mode 
[2019-11-07 07:07:46,578 INFO  L173         MainTranslator]: Built tables and reachable declarations
[2019-11-07 07:07:47,018 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-11-07 07:07:47,031 INFO  L188         MainTranslator]: Completed pre-run
[2019-11-07 07:07:47,299 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-11-07 07:07:47,326 INFO  L192         MainTranslator]: Completed translation
[2019-11-07 07:07:47,326 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:47 WrapperNode
[2019-11-07 07:07:47,327 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2019-11-07 07:07:47,327 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2019-11-07 07:07:47,327 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2019-11-07 07:07:47,327 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2019-11-07 07:07:47,338 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:47" (1/1) ...
[2019-11-07 07:07:47,338 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:47" (1/1) ...
[2019-11-07 07:07:47,356 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:47" (1/1) ...
[2019-11-07 07:07:47,357 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:47" (1/1) ...
[2019-11-07 07:07:47,382 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:47" (1/1) ...
[2019-11-07 07:07:47,403 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:47" (1/1) ...
[2019-11-07 07:07:47,408 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:47" (1/1) ...
[2019-11-07 07:07:47,415 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2019-11-07 07:07:47,416 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2019-11-07 07:07:47,416 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2019-11-07 07:07:47,416 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2019-11-07 07:07:47,417 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:07:47" (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:47,495 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2019-11-07 07:07:47,495 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2019-11-07 07:07:47,495 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2019-11-07 07:07:47,495 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2019-11-07 07:07:47,495 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char
[2019-11-07 07:07:47,496 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool
[2019-11-07 07:07:47,496 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2019-11-07 07:07:47,496 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assume
[2019-11-07 07:07:47,496 INFO  L130     BoogieDeclarations]: Found specification of procedure read
[2019-11-07 07:07:47,496 INFO  L130     BoogieDeclarations]: Found specification of procedure write
[2019-11-07 07:07:47,497 INFO  L130     BoogieDeclarations]: Found specification of procedure node1
[2019-11-07 07:07:47,497 INFO  L130     BoogieDeclarations]: Found specification of procedure node2
[2019-11-07 07:07:47,497 INFO  L130     BoogieDeclarations]: Found specification of procedure node3
[2019-11-07 07:07:47,497 INFO  L130     BoogieDeclarations]: Found specification of procedure init
[2019-11-07 07:07:47,497 INFO  L130     BoogieDeclarations]: Found specification of procedure check
[2019-11-07 07:07:47,497 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2019-11-07 07:07:47,498 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2019-11-07 07:07:47,498 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2019-11-07 07:07:48,939 INFO  L279             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2019-11-07 07:07:48,939 INFO  L284             CfgBuilder]: Removed 0 assume(true) statements.
[2019-11-07 07:07:48,941 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:07:48 BoogieIcfgContainer
[2019-11-07 07:07:48,941 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2019-11-07 07:07:48,941 INFO  L113        PluginConnector]: ------------------------Abstract Interpretation----------------------------
[2019-11-07 07:07:48,942 INFO  L271        PluginConnector]: Initializing Abstract Interpretation...
[2019-11-07 07:07:48,942 INFO  L275        PluginConnector]: Abstract Interpretation initialized
[2019-11-07 07:07:48,943 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:48" (1/1) ...
[2019-11-07 07:07:48,980 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2)
[2019-11-07 07:07:49,148 WARN  L79         EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation.
[2019-11-07 07:07:56,150 INFO  L263    AbstractInterpreter]: Some error location(s) were reachable
[2019-11-07 07:07:56,201 INFO  L272    AbstractInterpreter]: Visited 528 different actions 10367 times. Merged at 359 different actions 5621 times. Widened at 100 different actions 886 times. Performed 29709 root evaluator evaluations with a maximum evaluation depth of 5. Performed 29709 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 2476 fixpoints after 204 different actions. Largest state had 204 variables.
[2019-11-07 07:07:56,202 INFO  L132        PluginConnector]: ------------------------ END Abstract Interpretation----------------------------
[2019-11-07 07:07:56,205 INFO  L168              Benchmark]: Toolchain (without parser) took 9714.32 ms. Allocated memory was 139.5 MB in the beginning and 449.3 MB in the end (delta: 309.9 MB). Free memory was 100.6 MB in the beginning and 142.9 MB in the end (delta: -42.3 MB). Peak memory consumption was 267.6 MB. Max. memory is 7.1 GB.
[2019-11-07 07:07:56,206 INFO  L168              Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 139.5 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB.
[2019-11-07 07:07:56,207 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 836.47 ms. Allocated memory was 139.5 MB in the beginning and 203.9 MB in the end (delta: 64.5 MB). Free memory was 100.4 MB in the beginning and 172.9 MB in the end (delta: -72.4 MB). Peak memory consumption was 36.1 MB. Max. memory is 7.1 GB.
[2019-11-07 07:07:56,207 INFO  L168              Benchmark]: Boogie Preprocessor took 88.37 ms. Allocated memory is still 203.9 MB. Free memory was 172.9 MB in the beginning and 168.6 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 7.1 GB.
[2019-11-07 07:07:56,209 INFO  L168              Benchmark]: RCFGBuilder took 1525.10 ms. Allocated memory was 203.9 MB in the beginning and 237.0 MB in the end (delta: 33.0 MB). Free memory was 168.6 MB in the beginning and 161.6 MB in the end (delta: 7.0 MB). Peak memory consumption was 84.7 MB. Max. memory is 7.1 GB.
[2019-11-07 07:07:56,210 INFO  L168              Benchmark]: Abstract Interpretation took 7260.48 ms. Allocated memory was 237.0 MB in the beginning and 449.3 MB in the end (delta: 212.3 MB). Free memory was 161.6 MB in the beginning and 142.9 MB in the end (delta: 18.7 MB). Peak memory consumption was 231.0 MB. Max. memory is 7.1 GB.
[2019-11-07 07:07:56,214 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 139.5 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB.
 * CACSL2BoogieTranslator took 836.47 ms. Allocated memory was 139.5 MB in the beginning and 203.9 MB in the end (delta: 64.5 MB). Free memory was 100.4 MB in the beginning and 172.9 MB in the end (delta: -72.4 MB). Peak memory consumption was 36.1 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 88.37 ms. Allocated memory is still 203.9 MB. Free memory was 172.9 MB in the beginning and 168.6 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 7.1 GB.
 * RCFGBuilder took 1525.10 ms. Allocated memory was 203.9 MB in the beginning and 237.0 MB in the end (delta: 33.0 MB). Free memory was 168.6 MB in the beginning and 161.6 MB in the end (delta: 7.0 MB). Peak memory consumption was 84.7 MB. Max. memory is 7.1 GB.
 * Abstract Interpretation took 7260.48 ms. Allocated memory was 237.0 MB in the beginning and 449.3 MB in the end (delta: 212.3 MB). Free memory was 161.6 MB in the beginning and 142.9 MB in the end (delta: 18.7 MB). Peak memory consumption was 231.0 MB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2:
  - UnprovableResult [Line: 822]: 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]                char id2 = '\x0';
[L44]                char r2 = '\x0';
[L45]                char st2 = '\x0';
[L46]                char nl2 = '\x0';
[L47]                char m2 = '\x0';
[L48]                char max2 = '\x0';
[L49]                _Bool mode2 = 0;
[L50]                char id3 = '\x0';
[L51]                char r3 = '\x0';
[L52]                char st3 = '\x0';
[L53]                char nl3 = '\x0';
[L54]                char m3 = '\x0';
[L55]                char max3 = '\x0';
[L56]                _Bool mode3 = 0;
[L60]                void (*nodes[3])() = { &node1, &node2, &node3 };
[L64]                int __return_1732;
[L65]                int __return_1860;
[L66]                int __return_1978;
[L67]                int __return_2099;
[L68]                int __return_2228;
[L69]                int __tmp_2229_0;
[L70]                int __return_2337;
[L71]                int __return_2242;
[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_char()
[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]                id2 = __VERIFIER_nondet_char()
[L91]                r2 = __VERIFIER_nondet_char()
[L92]                st2 = __VERIFIER_nondet_char()
[L93]                nl2 = __VERIFIER_nondet_char()
[L94]                m2 = __VERIFIER_nondet_char()
[L95]                max2 = __VERIFIER_nondet_char()
[L96]                mode2 = __VERIFIER_nondet_bool()
[L97]                id3 = __VERIFIER_nondet_char()
[L98]                r3 = __VERIFIER_nondet_char()
[L99]                st3 = __VERIFIER_nondet_char()
[L100]               nl3 = __VERIFIER_nondet_char()
[L101]               m3 = __VERIFIER_nondet_char()
[L102]               max3 = __VERIFIER_nondet_char()
[L103]               mode3 = __VERIFIER_nondet_bool()
[L105]               _Bool init__r121;
[L106]               _Bool init__r131;
[L107]               _Bool init__r211;
[L108]               _Bool init__r231;
[L109]               _Bool init__r311;
[L110]               _Bool init__r321;
[L111]               _Bool init__r122;
[L112]               int init__tmp;
[L113]               _Bool init__r132;
[L114]               int init__tmp___0;
[L115]               _Bool init__r212;
[L116]               int init__tmp___1;
[L117]               _Bool init__r232;
[L118]               int init__tmp___2;
[L119]               _Bool init__r312;
[L120]               int init__tmp___3;
[L121]               _Bool init__r322;
[L122]               int init__tmp___4;
[L123]               int init__tmp___5;
[L124]               init__r121 = ep12
[L125]               init__r131 = ep13
[L126]               init__r211 = ep21
[L127]               init__r231 = ep23
[L128]               init__r311 = ep31
[L129]               init__r321 = ep32
[L130]   COND TRUE   !(init__r121 == 0)
[L132]               init__tmp = 1
[L134]               init__r122 = (_Bool)init__tmp
[L135]   COND TRUE   !(init__r131 == 0)
[L137]               init__tmp___0 = 1
[L139]               init__r132 = (_Bool)init__tmp___0
[L140]   COND TRUE   !(init__r211 == 0)
[L142]               init__tmp___1 = 1
[L144]               init__r212 = (_Bool)init__tmp___1
[L145]   COND TRUE   !(init__r231 == 0)
[L147]               init__tmp___2 = 1
[L149]               init__r232 = (_Bool)init__tmp___2
[L150]   COND TRUE   !(init__r311 == 0)
[L152]               init__tmp___3 = 1
[L154]               init__r312 = (_Bool)init__tmp___3
[L155]   COND TRUE   !(init__r321 == 0)
[L157]               init__tmp___4 = 1
[L159]               init__r322 = (_Bool)init__tmp___4
[L160]   COND TRUE   ((int)id1) != ((int)id2)
[L162]   COND TRUE   ((int)id1) != ((int)id3)
[L164]   COND TRUE   ((int)id2) != ((int)id3)
[L166]   COND TRUE   ((int)id1) >= 0
[L168]   COND TRUE   ((int)id2) >= 0
[L170]   COND TRUE   ((int)id3) >= 0
[L172]   COND TRUE   ((int)r1) == 0
[L174]   COND TRUE   ((int)r2) == 0
[L176]   COND TRUE   ((int)r3) == 0
[L178]   COND TRUE   !(init__r122 == 0)
[L180]   COND TRUE   !(init__r132 == 0)
[L182]   COND TRUE   !(init__r212 == 0)
[L184]   COND TRUE   !(init__r232 == 0)
[L186]   COND TRUE   !(init__r312 == 0)
[L188]   COND TRUE   !(init__r322 == 0)
[L190]   COND TRUE   ((int)max1) == ((int)id1)
[L192]   COND TRUE   ((int)max2) == ((int)id2)
[L194]   COND TRUE   ((int)max3) == ((int)id3)
[L196]   COND TRUE   ((int)st1) == 0
[L198]   COND TRUE   ((int)st2) == 0
[L200]   COND TRUE   ((int)st3) == 0
[L202]   COND TRUE   ((int)nl1) == 0
[L204]   COND TRUE   ((int)nl2) == 0
[L206]   COND TRUE   ((int)nl3) == 0
[L208]   COND TRUE   ((int)mode1) == 0
[L210]   COND TRUE   ((int)mode2) == 0
[L212]   COND TRUE   ((int)mode3) == 0
[L214]               init__tmp___5 = 1
[L215]               __return_1732 = init__tmp___5
[L216]               main__i2 = __return_1732
[L217]   COND TRUE   main__i2 != 0
[L219]               p12_old = nomsg
[L220]               p12_new = nomsg
[L221]               p13_old = nomsg
[L222]               p13_new = nomsg
[L223]               p21_old = nomsg
[L224]               p21_new = nomsg
[L225]               p23_old = nomsg
[L226]               p23_new = nomsg
[L227]               p31_old = nomsg
[L228]               p31_new = nomsg
[L229]               p32_old = nomsg
[L230]               p32_new = nomsg
[L231]               main__i2 = 0
[L232]   COND TRUE   main__i2 < 6
[L235]   COND FALSE  !(!(mode1 == 0))
[L241]   COND TRUE   ((int)r1) < 2
[L243]   COND FALSE  !(!(ep12 == 0))
[L254]   COND FALSE  !(!(ep13 == 0))
[L265]               mode1 = 1
[L267]   COND FALSE  !(!(mode2 == 0))
[L273]   COND TRUE   ((int)r2) < 2
[L275]   COND FALSE  !(!(ep21 == 0))
[L286]   COND FALSE  !(!(ep23 == 0))
[L297]               mode2 = 1
[L299]   COND FALSE  !(!(mode3 == 0))
[L305]   COND TRUE   ((int)r3) < 2
[L307]   COND FALSE  !(!(ep31 == 0))
[L318]   COND FALSE  !(!(ep32 == 0))
[L329]               mode3 = 1
[L330]               p12_old = p12_new
[L331]               p12_new = nomsg
[L332]               p13_old = p13_new
[L333]               p13_new = nomsg
[L334]               p21_old = p21_new
[L335]               p21_new = nomsg
[L336]               p23_old = p23_new
[L337]               p23_new = nomsg
[L338]               p31_old = p31_new
[L339]               p31_new = nomsg
[L340]               p32_old = p32_new
[L341]               p32_new = nomsg
[L343]               int check__tmp;
[L344]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) <= 1
[L346]   COND TRUE   (((int)st1) + ((int)nl1)) <= 1
[L348]   COND TRUE   (((int)st2) + ((int)nl2)) <= 1
[L350]   COND TRUE   (((int)st3) + ((int)nl3)) <= 1
[L352]   COND FALSE  !(((int)r1) >= 2)
[L358]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) == 0
[L360]   COND TRUE   ((int)r1) < 2
[L362]   COND FALSE  !(((int)r1) >= 2)
[L368]   COND TRUE   ((((int)nl1) + ((int)nl2)) + ((int)nl3)) == 0
[L370]   COND TRUE   ((int)r1) < 2
[L372]               check__tmp = 1
[L373]               __return_1860 = check__tmp
[L374]               main__c1 = __return_1860
[L376]               _Bool __tmp_1;
[L377]               __tmp_1 = main__c1
[L378]               _Bool assert__arg;
[L379]               assert__arg = __tmp_1
[L380]   COND FALSE  !(assert__arg == 0)
[L386]               int main____CPAchecker_TMP_0 = main__i2;
[L387]               main__i2 = main__i2 + 1
[L388]   COND TRUE   main__i2 < 6
[L391]   COND TRUE   !(mode1 == 0)
[L393]               r1 = (char)(((int)r1) + 1)
[L394]   COND FALSE  !(!(ep21 == 0))
[L402]   COND FALSE  !(!(ep31 == 0))
[L410]   COND FALSE  !(((int)r1) == 2)
[L416]               mode1 = 0
[L418]   COND TRUE   !(mode2 == 0)
[L420]               r2 = (char)(((int)r2) + 1)
[L421]   COND FALSE  !(!(ep12 == 0))
[L429]   COND FALSE  !(!(ep32 == 0))
[L437]   COND FALSE  !(((int)r2) == 2)
[L443]               mode2 = 0
[L445]   COND TRUE   !(mode3 == 0)
[L447]               r3 = (char)(((int)r3) + 1)
[L448]   COND FALSE  !(!(ep13 == 0))
[L456]   COND FALSE  !(!(ep23 == 0))
[L464]   COND FALSE  !(((int)r3) == 2)
[L470]               mode3 = 0
[L471]               p12_old = p12_new
[L472]               p12_new = nomsg
[L473]               p13_old = p13_new
[L474]               p13_new = nomsg
[L475]               p21_old = p21_new
[L476]               p21_new = nomsg
[L477]               p23_old = p23_new
[L478]               p23_new = nomsg
[L479]               p31_old = p31_new
[L480]               p31_new = nomsg
[L481]               p32_old = p32_new
[L482]               p32_new = nomsg
[L484]               int check__tmp;
[L485]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) <= 1
[L487]   COND TRUE   (((int)st1) + ((int)nl1)) <= 1
[L489]   COND TRUE   (((int)st2) + ((int)nl2)) <= 1
[L491]   COND TRUE   (((int)st3) + ((int)nl3)) <= 1
[L493]   COND FALSE  !(((int)r1) >= 2)
[L499]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) == 0
[L501]   COND TRUE   ((int)r1) < 2
[L503]   COND FALSE  !(((int)r1) >= 2)
[L509]   COND TRUE   ((((int)nl1) + ((int)nl2)) + ((int)nl3)) == 0
[L511]   COND TRUE   ((int)r1) < 2
[L513]               check__tmp = 1
[L514]               __return_1978 = check__tmp
[L515]               main__c1 = __return_1978
[L517]               _Bool __tmp_2;
[L518]               __tmp_2 = main__c1
[L519]               _Bool assert__arg;
[L520]               assert__arg = __tmp_2
[L521]   COND FALSE  !(assert__arg == 0)
[L527]               int main____CPAchecker_TMP_0 = main__i2;
[L528]               main__i2 = main__i2 + 1
[L529]   COND TRUE   main__i2 < 6
[L532]   COND FALSE  !(!(mode1 == 0))
[L538]   COND TRUE   ((int)r1) < 2
[L540]   COND FALSE  !(!(ep12 == 0))
[L551]   COND FALSE  !(!(ep13 == 0))
[L562]               mode1 = 1
[L564]   COND FALSE  !(!(mode2 == 0))
[L570]   COND TRUE   ((int)r2) < 2
[L572]   COND FALSE  !(!(ep21 == 0))
[L583]   COND FALSE  !(!(ep23 == 0))
[L594]               mode2 = 1
[L596]   COND FALSE  !(!(mode3 == 0))
[L602]   COND TRUE   ((int)r3) < 2
[L604]   COND FALSE  !(!(ep31 == 0))
[L615]   COND FALSE  !(!(ep32 == 0))
[L626]               mode3 = 1
[L627]               p12_old = p12_new
[L628]               p12_new = nomsg
[L629]               p13_old = p13_new
[L630]               p13_new = nomsg
[L631]               p21_old = p21_new
[L632]               p21_new = nomsg
[L633]               p23_old = p23_new
[L634]               p23_new = nomsg
[L635]               p31_old = p31_new
[L636]               p31_new = nomsg
[L637]               p32_old = p32_new
[L638]               p32_new = nomsg
[L640]               int check__tmp;
[L641]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) <= 1
[L643]   COND TRUE   (((int)st1) + ((int)nl1)) <= 1
[L645]   COND TRUE   (((int)st2) + ((int)nl2)) <= 1
[L647]   COND TRUE   (((int)st3) + ((int)nl3)) <= 1
[L649]   COND FALSE  !(((int)r1) >= 2)
[L655]   COND TRUE   ((((int)st1) + ((int)st2)) + ((int)st3)) == 0
[L657]   COND TRUE   ((int)r1) < 2
[L659]   COND FALSE  !(((int)r1) >= 2)
[L665]   COND TRUE   ((((int)nl1) + ((int)nl2)) + ((int)nl3)) == 0
[L667]   COND TRUE   ((int)r1) < 2
[L669]               check__tmp = 1
[L670]               __return_2099 = check__tmp
[L671]               main__c1 = __return_2099
[L673]               _Bool __tmp_3;
[L674]               __tmp_3 = main__c1
[L675]               _Bool assert__arg;
[L676]               assert__arg = __tmp_3
[L677]   COND FALSE  !(assert__arg == 0)
[L683]               int main____CPAchecker_TMP_0 = main__i2;
[L684]               main__i2 = main__i2 + 1
[L685]   COND TRUE   main__i2 < 6
[L688]   COND TRUE   !(mode1 == 0)
[L690]               r1 = (char)(((int)r1) + 1)
[L691]   COND FALSE  !(!(ep21 == 0))
[L699]   COND FALSE  !(!(ep31 == 0))
[L707]   COND TRUE   ((int)r1) == 2
[L709]   COND TRUE   ((int)max1) == ((int)id1)
[L711]               nl1 = 1
[L713]               mode1 = 0
[L715]   COND TRUE   !(mode2 == 0)
[L717]               r2 = (char)(((int)r2) + 1)
[L718]   COND FALSE  !(!(ep12 == 0))
[L726]   COND FALSE  !(!(ep32 == 0))
[L734]   COND TRUE   ((int)r2) == 2
[L736]   COND TRUE   ((int)max2) == ((int)id2)
[L738]               st2 = 1
[L740]               mode2 = 0
[L742]   COND TRUE   !(mode3 == 0)
[L744]               r3 = (char)(((int)r3) + 1)
[L745]   COND FALSE  !(!(ep13 == 0))
[L753]   COND FALSE  !(!(ep23 == 0))
[L761]   COND TRUE   ((int)r3) == 2
[L763]   COND TRUE   ((int)max3) == ((int)id3)
[L765]               st3 = 1
[L767]               mode3 = 0
[L768]               p12_old = p12_new
[L769]               p12_new = nomsg
[L770]               p13_old = p13_new
[L771]               p13_new = nomsg
[L772]               p21_old = p21_new
[L773]               p21_new = nomsg
[L774]               p23_old = p23_new
[L775]               p23_new = nomsg
[L776]               p31_old = p31_new
[L777]               p31_new = nomsg
[L778]               p32_old = p32_new
[L779]               p32_new = nomsg
[L781]               int check__tmp;
[L782]   COND FALSE  !(((((int)st1) + ((int)st2)) + ((int)st3)) <= 1)
[L1407]              check__tmp = 0
[L810]               __return_2228 = check__tmp
[L811]               main__c1 = __return_2228
[L812]               __tmp_2229_0 = main____CPAchecker_TMP_0
[L814]               main____CPAchecker_TMP_0 = __tmp_2229_0
[L816]               _Bool __tmp_4;
[L817]               __tmp_4 = main__c1
[L818]               _Bool assert__arg;
[L819]               assert__arg = __tmp_4
[L820]   COND TRUE   assert__arg == 0
[L822]               __VERIFIER_error()

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