./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/forester-heap/sll-optional_false-unreach-call_false-valid-memcleanup.i --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version aa418289
Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/forester-heap/sll-optional_false-unreach-call_false-valid-memcleanup.i -s /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) )

 --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9782fe34c3bae6ab09bbe7588de1b0d436c1fccc
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Execution finished normally
Writing output log to file Ultimate.log
Writing human readable error path to file UltimateCounterExample.errorpath
Result:
FALSE
--- Real Ultimate output ---
This is Ultimate 0.1.23-aa41828
[2018-11-23 12:23:54,694 INFO  L170        SettingsManager]: Resetting all preferences to default values...
[2018-11-23 12:23:54,695 INFO  L174        SettingsManager]: Resetting UltimateCore preferences to default values
[2018-11-23 12:23:54,703 INFO  L177        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2018-11-23 12:23:54,703 INFO  L174        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2018-11-23 12:23:54,704 INFO  L174        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2018-11-23 12:23:54,705 INFO  L174        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2018-11-23 12:23:54,706 INFO  L174        SettingsManager]: Resetting LassoRanker preferences to default values
[2018-11-23 12:23:54,707 INFO  L174        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2018-11-23 12:23:54,708 INFO  L174        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2018-11-23 12:23:54,708 INFO  L177        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2018-11-23 12:23:54,709 INFO  L174        SettingsManager]: Resetting LTL2Aut preferences to default values
[2018-11-23 12:23:54,709 INFO  L174        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2018-11-23 12:23:54,710 INFO  L174        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2018-11-23 12:23:54,711 INFO  L174        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2018-11-23 12:23:54,712 INFO  L174        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2018-11-23 12:23:54,712 INFO  L174        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2018-11-23 12:23:54,713 INFO  L174        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2018-11-23 12:23:54,715 INFO  L174        SettingsManager]: Resetting CodeCheck preferences to default values
[2018-11-23 12:23:54,716 INFO  L174        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2018-11-23 12:23:54,717 INFO  L174        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2018-11-23 12:23:54,717 INFO  L174        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2018-11-23 12:23:54,719 INFO  L177        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2018-11-23 12:23:54,719 INFO  L177        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2018-11-23 12:23:54,719 INFO  L174        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2018-11-23 12:23:54,720 INFO  L174        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2018-11-23 12:23:54,721 INFO  L174        SettingsManager]: Resetting Boogie Printer preferences to default values
[2018-11-23 12:23:54,721 INFO  L174        SettingsManager]: Resetting ReqPrinter preferences to default values
[2018-11-23 12:23:54,722 INFO  L174        SettingsManager]: Resetting Witness Printer preferences to default values
[2018-11-23 12:23:54,722 INFO  L177        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2018-11-23 12:23:54,723 INFO  L174        SettingsManager]: Resetting CDTParser preferences to default values
[2018-11-23 12:23:54,724 INFO  L177        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2018-11-23 12:23:54,724 INFO  L177        SettingsManager]: ReqParser provides no preferences, ignoring...
[2018-11-23 12:23:54,724 INFO  L174        SettingsManager]: Resetting SmtParser preferences to default values
[2018-11-23 12:23:54,725 INFO  L174        SettingsManager]: Resetting Witness Parser preferences to default values
[2018-11-23 12:23:54,725 INFO  L181        SettingsManager]: Finished resetting all preferences to default values...
[2018-11-23 12:23:54,725 INFO  L98         SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf
[2018-11-23 12:23:54,736 INFO  L110        SettingsManager]: Loading preferences was successful
[2018-11-23 12:23:54,736 INFO  L112        SettingsManager]: Preferences different from defaults after loading the file:
[2018-11-23 12:23:54,736 INFO  L131        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2018-11-23 12:23:54,736 INFO  L133        SettingsManager]:  * ... to procedures called more than once=ALWAYS
[2018-11-23 12:23:54,737 INFO  L131        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2018-11-23 12:23:54,737 INFO  L133        SettingsManager]:  * Create parallel compositions if possible=false
[2018-11-23 12:23:54,737 INFO  L131        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2018-11-23 12:23:54,737 INFO  L133        SettingsManager]:  * sizeof long=4
[2018-11-23 12:23:54,738 INFO  L133        SettingsManager]:  * Overapproximate operations on floating types=true
[2018-11-23 12:23:54,738 INFO  L133        SettingsManager]:  * sizeof POINTER=4
[2018-11-23 12:23:54,738 INFO  L133        SettingsManager]:  * Check division by zero=IGNORE
[2018-11-23 12:23:54,738 INFO  L133        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2018-11-23 12:23:54,738 INFO  L133        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2018-11-23 12:23:54,738 INFO  L133        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2018-11-23 12:23:54,738 INFO  L133        SettingsManager]:  * sizeof long double=12
[2018-11-23 12:23:54,738 INFO  L133        SettingsManager]:  * Check if freed pointer was valid=false
[2018-11-23 12:23:54,740 INFO  L133        SettingsManager]:  * Use constant arrays=true
[2018-11-23 12:23:54,740 INFO  L133        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2018-11-23 12:23:54,740 INFO  L131        SettingsManager]: Preferences of CodeCheck differ from their defaults:
[2018-11-23 12:23:54,740 INFO  L133        SettingsManager]:  * Timeout in seconds=1000000
[2018-11-23 12:23:54,740 INFO  L131        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2018-11-23 12:23:54,741 INFO  L133        SettingsManager]:  * To the following directory=./dump/
[2018-11-23 12:23:54,741 INFO  L133        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000
[2018-11-23 12:23:54,741 INFO  L131        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2018-11-23 12:23:54,741 INFO  L133        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2018-11-23 12:23:54,741 INFO  L133        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2018-11-23 12:23:54,741 INFO  L133        SettingsManager]:  * Trace refinement strategy=PENGUIN
[2018-11-23 12:23:54,741 INFO  L133        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2018-11-23 12:23:54,741 INFO  L133        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2018-11-23 12:23:54,742 INFO  L133        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9782fe34c3bae6ab09bbe7588de1b0d436c1fccc
[2018-11-23 12:23:54,766 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2018-11-23 12:23:54,776 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2018-11-23 12:23:54,778 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2018-11-23 12:23:54,780 INFO  L271        PluginConnector]: Initializing CDTParser...
[2018-11-23 12:23:54,780 INFO  L276        PluginConnector]: CDTParser initialized
[2018-11-23 12:23:54,780 INFO  L418   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/../../sv-benchmarks/c/forester-heap/sll-optional_false-unreach-call_false-valid-memcleanup.i
[2018-11-23 12:23:54,826 INFO  L221              CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/data/a8482a182/9ff837f53c64452a96b0982bcf50c392/FLAGf719240fa
[2018-11-23 12:23:55,205 INFO  L307              CDTParser]: Found 1 translation units.
[2018-11-23 12:23:55,205 INFO  L161              CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/sv-benchmarks/c/forester-heap/sll-optional_false-unreach-call_false-valid-memcleanup.i
[2018-11-23 12:23:55,214 INFO  L355              CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/data/a8482a182/9ff837f53c64452a96b0982bcf50c392/FLAGf719240fa
[2018-11-23 12:23:55,608 INFO  L363              CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/data/a8482a182/9ff837f53c64452a96b0982bcf50c392
[2018-11-23 12:23:55,610 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2018-11-23 12:23:55,612 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2018-11-23 12:23:55,612 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2018-11-23 12:23:55,612 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2018-11-23 12:23:55,615 INFO  L276        PluginConnector]: CACSL2BoogieTranslator initialized
[2018-11-23 12:23:55,616 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:23:55" (1/1) ...
[2018-11-23 12:23:55,618 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b74140b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55, skipping insertion in model container
[2018-11-23 12:23:55,618 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:23:55" (1/1) ...
[2018-11-23 12:23:55,625 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2018-11-23 12:23:55,655 INFO  L176         MainTranslator]: Built tables and reachable declarations
[2018-11-23 12:23:55,839 INFO  L201          PostProcessor]: Analyzing one entry point: main
[2018-11-23 12:23:55,846 INFO  L191         MainTranslator]: Completed pre-run
[2018-11-23 12:23:55,915 INFO  L201          PostProcessor]: Analyzing one entry point: main
[2018-11-23 12:23:55,948 INFO  L195         MainTranslator]: Completed translation
[2018-11-23 12:23:55,948 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55 WrapperNode
[2018-11-23 12:23:55,948 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2018-11-23 12:23:55,949 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2018-11-23 12:23:55,949 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2018-11-23 12:23:55,949 INFO  L276        PluginConnector]: Boogie Procedure Inliner initialized
[2018-11-23 12:23:55,956 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55" (1/1) ...
[2018-11-23 12:23:55,968 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55" (1/1) ...
[2018-11-23 12:23:55,986 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2018-11-23 12:23:55,987 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2018-11-23 12:23:55,987 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2018-11-23 12:23:55,987 INFO  L276        PluginConnector]: Boogie Preprocessor initialized
[2018-11-23 12:23:55,995 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55" (1/1) ...
[2018-11-23 12:23:55,995 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55" (1/1) ...
[2018-11-23 12:23:55,998 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55" (1/1) ...
[2018-11-23 12:23:55,998 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55" (1/1) ...
[2018-11-23 12:23:56,004 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55" (1/1) ...
[2018-11-23 12:23:56,008 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55" (1/1) ...
[2018-11-23 12:23:56,009 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55" (1/1) ...
[2018-11-23 12:23:56,011 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2018-11-23 12:23:56,011 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2018-11-23 12:23:56,011 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2018-11-23 12:23:56,011 INFO  L276        PluginConnector]: RCFGBuilder initialized
[2018-11-23 12:23:56,012 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:55" (1/1) ...
No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/z3
Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (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:10000
[2018-11-23 12:23:56,048 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.alloc
[2018-11-23 12:23:56,049 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2018-11-23 12:23:56,049 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2018-11-23 12:23:56,049 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$
[2018-11-23 12:23:56,049 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$
[2018-11-23 12:23:56,049 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2018-11-23 12:23:56,049 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2018-11-23 12:23:56,049 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2018-11-23 12:23:56,700 INFO  L275             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2018-11-23 12:23:56,700 INFO  L280             CfgBuilder]: Removed 9 assue(true) statements.
[2018-11-23 12:23:56,700 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:23:56 BoogieIcfgContainer
[2018-11-23 12:23:56,701 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2018-11-23 12:23:56,701 INFO  L113        PluginConnector]: ------------------------CodeCheck----------------------------
[2018-11-23 12:23:56,701 INFO  L271        PluginConnector]: Initializing CodeCheck...
[2018-11-23 12:23:56,707 INFO  L276        PluginConnector]: CodeCheck initialized
[2018-11-23 12:23:56,707 INFO  L185        PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:23:56" (1/1) ...
[2018-11-23 12:23:56,714 INFO  L141       PredicateUnifier]: Initialized classic predicate unifier
[2018-11-23 12:23:56,733 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2018-11-23 12:23:56,737 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 13 states and 19 transitions.
[2018-11-23 12:23:56,737 INFO  L276                IsEmpty]: Start isEmpty. Operand 13 states and 19 transitions.
[2018-11-23 12:23:56,739 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 8
[2018-11-23 12:23:56,739 INFO  L427      CodeCheckObserver]: Error Path is FOUND.
[2018-11-23 12:23:56,801 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-11-23 12:23:56,836 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-11-23 12:23:56,843 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand no size info available
[2018-11-23 12:23:56,843 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 13 states and 15 transitions.
[2018-11-23 12:23:56,843 INFO  L276                IsEmpty]: Start isEmpty. Operand 13 states and 15 transitions.
[2018-11-23 12:23:56,844 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 9
[2018-11-23 12:23:56,844 INFO  L427      CodeCheckObserver]: Error Path is FOUND.
[2018-11-23 12:23:56,887 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2018-11-23 12:23:56,928 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2018-11-23 12:23:56,976 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2018-11-23 12:23:57,006 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2018-11-23 12:23:57,019 WARN  L493      CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations.
-----
class de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator
[?]        #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];havoc main_#res;havoc main_#t~malloc0.base, main_#t~malloc0.offset, main_#t~nondet1, main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~mem3.base, main_#t~mem3.offset, main_#t~nondet4, main_#t~malloc6.base, main_#t~malloc6.offset, main_#t~mem7.base, main_#t~mem7.offset, main_#t~nondet8, main_#t~malloc9.base, main_#t~malloc9.offset, main_#t~mem10.base, main_#t~mem10.offset, main_#t~nondet11, main_#t~nondet5, main_#t~mem12, main_#t~mem13.base, main_#t~mem13.offset, main_#t~short14, main_#t~mem15.base, main_#t~mem15.offset, main_#t~mem16.base, main_#t~mem16.offset, main_#t~mem17, main_#t~mem18.base, main_#t~mem18.offset, main_~head~0.base, main_~head~0.offset, main_~x~0.base, main_~x~0.offset;call main_#t~malloc0.base, main_#t~malloc0.offset := #Ultimate.alloc(12);main_~head~0.base, main_~head~0.offset := main_#t~malloc0.base, main_#t~malloc0.offset;call write~$Pointer$(0, 0, main_~head~0.base, main_~head~0.offset, 4);assume -2147483648 <= main_#t~nondet1 && main_#t~nondet1 <= 2147483647;BeginParallelComposition{ParallelCodeBlock0: assume 0 != main_#t~nondet1;havoc main_#t~nondet1;call write~int(2, main_~head~0.base, 8 + main_~head~0.offset, 4);call main_#t~malloc2.base, main_#t~malloc2.offset := #Ultimate.alloc(12);call write~$Pointer$(main_#t~malloc2.base, main_#t~malloc2.offset, main_~head~0.base, 4 + main_~head~0.offset, 4);call main_#t~mem3.base, main_#t~mem3.offset := read~$Pointer$(main_~head~0.base, 4 + main_~head~0.offset, 4);call write~$Pointer$(0, 0, main_#t~mem3.base, main_#t~mem3.offset, 4);havoc main_#t~mem3.base, main_#t~mem3.offset;ParallelCodeBlock1: assume !(0 != main_#t~nondet1);havoc main_#t~nondet1;assume -2147483648 <= main_#t~nondet4 && main_#t~nondet4 <= 2147483647;BeginParallelComposition{ParallelCodeBlock0: assume 0 != main_#t~nondet4;havoc main_#t~nondet4;call write~int(1, main_~head~0.base, 8 + main_~head~0.offset, 4);call write~$Pointer$(main_~head~0.base, main_~head~0.offset, main_~head~0.base, 4 + main_~head~0.offset, 4);ParallelCodeBlock1: assume !(0 != main_#t~nondet4);havoc main_#t~nondet4;call write~int(0, main_~head~0.base, 8 + main_~head~0.offset, 4);call write~$Pointer$(main_~head~0.base, main_~head~0.offset, main_~head~0.base, 4 + main_~head~0.offset, 4);}EndParallelComposition}EndParallelCompositionmain_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]
[?]        assume -2147483648 <= main_#t~nondet5 && main_#t~nondet5 <= 2147483647;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0, |ULTIMATE.start_main_#t~nondet5|=0]
[?]        assume !(0 != main_#t~nondet5);havoc main_#t~nondet5;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]
[?]        main_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]
[?]        assume !!(main_~x~0.base != 0 || main_~x~0.offset != 0);
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]
[?]        call main_#t~mem12 := read~int(main_~x~0.base, 8 + main_~x~0.offset, 4);main_#t~short14 := 2 == main_#t~mem12;BeginParallelComposition{ParallelCodeBlock0: assume main_#t~short14;call main_#t~mem13.base, main_#t~mem13.offset := read~$Pointer$(main_~x~0.base, 4 + main_~x~0.offset, 4);main_#t~short14 := main_#t~mem13.base == main_~x~0.base && main_#t~mem13.offset == main_~x~0.offset;ParallelCodeBlock1: assume !main_#t~short14;}EndParallelComposition
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem12|=1, |ULTIMATE.start_main_#t~mem13.base|=85, |ULTIMATE.start_main_#t~mem13.offset|=84, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0, |ULTIMATE.start_main_#t~short14|=false]
[?]        assume !main_#t~short14;havoc main_#t~mem13.base, main_#t~mem13.offset;havoc main_#t~mem12;havoc main_#t~short14;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]
[?]        assume !false;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]


[?]                #NULL.base, #NULL.offset := 0, 0;
[?]                #valid := #valid[0 := 0];
[?]                havoc main_#res;
[?]                havoc main_#t~malloc0.base, main_#t~malloc0.offset, main_#t~nondet1, main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~mem3.base, main_#t~mem3.offset, main_#t~nondet4, main_#t~malloc6.base, main_#t~malloc6.offset, main_#t~mem7.base, main_#t~mem7.offset, main_#t~nondet8, main_#t~malloc9.base, main_#t~malloc9.offset, main_#t~mem10.base, main_#t~mem10.offset, main_#t~nondet11, main_#t~nondet5, main_#t~mem12, main_#t~mem13.base, main_#t~mem13.offset, main_#t~short14, main_#t~mem15.base, main_#t~mem15.offset, main_#t~mem16.base, main_#t~mem16.offset, main_#t~mem17, main_#t~mem18.base, main_#t~mem18.offset, main_~head~0.base, main_~head~0.offset, main_~x~0.base, main_~x~0.offset;
[L985]             call main_#t~malloc0.base, main_#t~malloc0.offset := #Ultimate.alloc(12);
[L985]             main_~head~0.base, main_~head~0.offset := main_#t~malloc0.base, main_#t~malloc0.offset;
[L986]             call write~$Pointer$(0, 0, main_~head~0.base, main_~head~0.offset, 4);
[L987]             assume -2147483648 <= main_#t~nondet1 && main_#t~nondet1 <= 2147483647;
[L987]             assume !(0 != main_#t~nondet1);
[L987]             havoc main_#t~nondet1;
[L987]             assume -2147483648 <= main_#t~nondet4 && main_#t~nondet4 <= 2147483647;
[L987]             assume 0 != main_#t~nondet4;
[L987]             havoc main_#t~nondet4;
[L987]             call write~int(1, main_~head~0.base, 8 + main_~head~0.offset, 4);
[L987]             call write~$Pointer$(main_~head~0.base, main_~head~0.offset, main_~head~0.base, 4 + main_~head~0.offset, 4);
[L988]             main_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L990]             assume -2147483648 <= main_#t~nondet5 && main_#t~nondet5 <= 2147483647;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_#t~nondet5=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L990]             assume !(0 != main_#t~nondet5);
[L990]             havoc main_#t~nondet5;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L993]             main_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L994-L998]        assume !!(main_~x~0.base != 0 || main_~x~0.offset != 0);
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             call main_#t~mem12 := read~int(main_~x~0.base, 8 + main_~x~0.offset, 4);
[L996]             main_#t~short14 := 2 == main_#t~mem12;
[L996]             assume !main_#t~short14;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem12=1, main_#t~mem13.base=85, main_#t~mem13.offset=84, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_#t~short14=false, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             assume !main_#t~short14;
[L996]             havoc main_#t~mem13.base, main_#t~mem13.offset;
[L996]             havoc main_#t~mem12;
[L996]             havoc main_#t~short14;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             assert false;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]

-----
-----
class de.uni_freiburg.informatik.ultimate.boogie.preprocessor.BoogiePreprocessorBacktranslator
[?]                #NULL.base, #NULL.offset := 0, 0;
[?]                #valid := #valid[0 := 0];
[?]                havoc main_#res;
[?]                havoc main_#t~malloc0.base, main_#t~malloc0.offset, main_#t~nondet1, main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~mem3.base, main_#t~mem3.offset, main_#t~nondet4, main_#t~malloc6.base, main_#t~malloc6.offset, main_#t~mem7.base, main_#t~mem7.offset, main_#t~nondet8, main_#t~malloc9.base, main_#t~malloc9.offset, main_#t~mem10.base, main_#t~mem10.offset, main_#t~nondet11, main_#t~nondet5, main_#t~mem12, main_#t~mem13.base, main_#t~mem13.offset, main_#t~short14, main_#t~mem15.base, main_#t~mem15.offset, main_#t~mem16.base, main_#t~mem16.offset, main_#t~mem17, main_#t~mem18.base, main_#t~mem18.offset, main_~head~0.base, main_~head~0.offset, main_~x~0.base, main_~x~0.offset;
[L985]             call main_#t~malloc0.base, main_#t~malloc0.offset := #Ultimate.alloc(12);
[L985]             main_~head~0.base, main_~head~0.offset := main_#t~malloc0.base, main_#t~malloc0.offset;
[L986]             call write~$Pointer$(0, 0, main_~head~0.base, main_~head~0.offset, 4);
[L987]             assume -2147483648 <= main_#t~nondet1 && main_#t~nondet1 <= 2147483647;
[L987]             assume !(0 != main_#t~nondet1);
[L987]             havoc main_#t~nondet1;
[L987]             assume -2147483648 <= main_#t~nondet4 && main_#t~nondet4 <= 2147483647;
[L987]             assume 0 != main_#t~nondet4;
[L987]             havoc main_#t~nondet4;
[L987]             call write~int(1, main_~head~0.base, 8 + main_~head~0.offset, 4);
[L987]             call write~$Pointer$(main_~head~0.base, main_~head~0.offset, main_~head~0.base, 4 + main_~head~0.offset, 4);
[L988]             main_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L990]             assume -2147483648 <= main_#t~nondet5 && main_#t~nondet5 <= 2147483647;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_#t~nondet5=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L990]             assume !(0 != main_#t~nondet5);
[L990]             havoc main_#t~nondet5;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L993]             main_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L994-L998]        assume !!(main_~x~0.base != 0 || main_~x~0.offset != 0);
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             call main_#t~mem12 := read~int(main_~x~0.base, 8 + main_~x~0.offset, 4);
[L996]             main_#t~short14 := 2 == main_#t~mem12;
[L996]             assume !main_#t~short14;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem12=1, main_#t~mem13.base=85, main_#t~mem13.offset=84, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_#t~short14=false, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             assume !main_#t~short14;
[L996]             havoc main_#t~mem13.base, main_#t~mem13.offset;
[L996]             havoc main_#t~mem12;
[L996]             havoc main_#t~short14;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             assert false;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]


[?]                      #NULL := { base: 0, offset: 0 };
[?]                      #valid[0] := 0;
[?]                      havoc main_#res;
[?]                      havoc main_#t~malloc0, main_#t~nondet1, main_#t~malloc2, main_#t~mem3, main_#t~nondet4, main_#t~malloc6, main_#t~mem7, main_#t~nondet8, main_#t~malloc9, main_#t~mem10, main_#t~nondet11, main_#t~nondet5, main_#t~mem12, main_#t~mem13, main_#t~short14, main_#t~mem15, main_#t~mem16, main_#t~mem17, main_#t~mem18, main_~head~0, main_~x~0;
[L985]       FCALL       call main_#t~malloc0 := #Ultimate.alloc(12);
[L985]                   main_~head~0 := main_#t~malloc0;
[L986]       FCALL       call write~$Pointer$({ base: 0, offset: 0 }, { base: main_~head~0!base, offset: main_~head~0!offset }, 4);
[L987]                   assume -2147483648 <= main_#t~nondet1 && main_#t~nondet1 <= 2147483647;
[L987]       COND FALSE  !(0 != main_#t~nondet1)
[L987]                   havoc main_#t~nondet1;
[L987]                   assume -2147483648 <= main_#t~nondet4 && main_#t~nondet4 <= 2147483647;
[L987]       COND TRUE   0 != main_#t~nondet4
[L987]                   havoc main_#t~nondet4;
[L987]       FCALL       call write~int(1, { base: main_~head~0!base, offset: 8 + main_~head~0!offset }, 4);
[L987]       FCALL       call write~$Pointer$(main_~head~0, { base: main_~head~0!base, offset: 4 + main_~head~0!offset }, 4);
[L988]                   main_~x~0 := main_~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L990]                   assume -2147483648 <= main_#t~nondet5 && main_#t~nondet5 <= 2147483647;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_#t~nondet5=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L990]       COND TRUE   !(0 != main_#t~nondet5)
[L990]                   havoc main_#t~nondet5;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L993]                   main_~x~0 := main_~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L994-L998]  COND FALSE  !(!(main_~x~0 != { base: 0, offset: 0 }))
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]       FCALL       call main_#t~mem12 := read~int({ base: main_~x~0!base, offset: 8 + main_~x~0!offset }, 4);
[L996]                   main_#t~short14 := 2 == main_#t~mem12;
[L996]       COND FALSE  !(main_#t~short14)
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem12=1, main_#t~mem13!base=85, main_#t~mem13!offset=84, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_#t~short14=false, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]       COND TRUE   !main_#t~short14
[L996]                   havoc main_#t~mem13;
[L996]                   havoc main_#t~mem12;
[L996]                   havoc main_#t~short14;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]                   assert false;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]

-----
-----
class de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator
[?]                      #NULL := { base: 0, offset: 0 };
[?]                      #valid[0] := 0;
[?]                      havoc main_#res;
[?]                      havoc main_#t~malloc0, main_#t~nondet1, main_#t~malloc2, main_#t~mem3, main_#t~nondet4, main_#t~malloc6, main_#t~mem7, main_#t~nondet8, main_#t~malloc9, main_#t~mem10, main_#t~nondet11, main_#t~nondet5, main_#t~mem12, main_#t~mem13, main_#t~short14, main_#t~mem15, main_#t~mem16, main_#t~mem17, main_#t~mem18, main_~head~0, main_~x~0;
[L985]       FCALL       call main_#t~malloc0 := #Ultimate.alloc(12);
[L985]                   main_~head~0 := main_#t~malloc0;
[L986]       FCALL       call write~$Pointer$({ base: 0, offset: 0 }, { base: main_~head~0!base, offset: main_~head~0!offset }, 4);
[L987]                   assume -2147483648 <= main_#t~nondet1 && main_#t~nondet1 <= 2147483647;
[L987]       COND FALSE  !(0 != main_#t~nondet1)
[L987]                   havoc main_#t~nondet1;
[L987]                   assume -2147483648 <= main_#t~nondet4 && main_#t~nondet4 <= 2147483647;
[L987]       COND TRUE   0 != main_#t~nondet4
[L987]                   havoc main_#t~nondet4;
[L987]       FCALL       call write~int(1, { base: main_~head~0!base, offset: 8 + main_~head~0!offset }, 4);
[L987]       FCALL       call write~$Pointer$(main_~head~0, { base: main_~head~0!base, offset: 4 + main_~head~0!offset }, 4);
[L988]                   main_~x~0 := main_~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L990]                   assume -2147483648 <= main_#t~nondet5 && main_#t~nondet5 <= 2147483647;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_#t~nondet5=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L990]       COND TRUE   !(0 != main_#t~nondet5)
[L990]                   havoc main_#t~nondet5;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L993]                   main_~x~0 := main_~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L994-L998]  COND FALSE  !(!(main_~x~0 != { base: 0, offset: 0 }))
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]       FCALL       call main_#t~mem12 := read~int({ base: main_~x~0!base, offset: 8 + main_~x~0!offset }, 4);
[L996]                   main_#t~short14 := 2 == main_#t~mem12;
[L996]       COND FALSE  !(main_#t~short14)
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem12=1, main_#t~mem13!base=85, main_#t~mem13!offset=84, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_#t~short14=false, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]       COND TRUE   !main_#t~short14
[L996]                   havoc main_#t~mem13;
[L996]                   havoc main_#t~mem12;
[L996]                   havoc main_#t~short14;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]                   assert false;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]


[?]                      #NULL := { base: 0, offset: 0 };
[?]                      #valid[0] := 0;
[L985]       FCALL       call #t~malloc0 := #Ultimate.alloc(12);
[L985]                   ~head~0 := #t~malloc0;
[L986]       FCALL       call write~$Pointer$({ base: 0, offset: 0 }, { base: ~head~0!base, offset: ~head~0!offset }, 4);
[L987]                   assume -2147483648 <= #t~nondet1 && #t~nondet1 <= 2147483647;
[L987]       COND FALSE  !(0 != #t~nondet1)
[L987]                   havoc #t~nondet1;
[L987]                   assume -2147483648 <= #t~nondet4 && #t~nondet4 <= 2147483647;
[L987]       COND TRUE   0 != #t~nondet4
[L987]                   havoc #t~nondet4;
[L987]       FCALL       call write~int(1, { base: ~head~0!base, offset: 8 + ~head~0!offset }, 4);
[L987]       FCALL       call write~$Pointer$(~head~0, { base: ~head~0!base, offset: 4 + ~head~0!offset }, 4);
[L988]                   ~x~0 := ~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L990]                   assume -2147483648 <= #t~nondet5 && #t~nondet5 <= 2147483647;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L990]       COND TRUE   !(0 != #t~nondet5)
[L990]                   havoc #t~nondet5;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L993]                   ~x~0 := ~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L994-L998]  COND FALSE  !(!(~x~0 != { base: 0, offset: 0 }))
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]       FCALL       call #t~mem12 := read~int({ base: ~x~0!base, offset: 8 + ~x~0!offset }, 4);
[L996]                   #t~short14 := 2 == #t~mem12;
[L996]       COND FALSE  !(#t~short14)
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]       COND TRUE   !#t~short14
[L996]                   havoc #t~mem13;
[L996]                   havoc #t~mem12;
[L996]                   havoc #t~short14;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]                   assert false;
             VAL         [#NULL!base=0, #NULL!offset=0]

-----
-----
class de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieBacktranslator
[?]                      #NULL := { base: 0, offset: 0 };
[?]                      #valid[0] := 0;
[L985]       FCALL       call #t~malloc0 := #Ultimate.alloc(12);
[L985]                   ~head~0 := #t~malloc0;
[L986]       FCALL       call write~$Pointer$({ base: 0, offset: 0 }, { base: ~head~0!base, offset: ~head~0!offset }, 4);
[L987]                   assume -2147483648 <= #t~nondet1 && #t~nondet1 <= 2147483647;
[L987]       COND FALSE  !(0 != #t~nondet1)
[L987]                   havoc #t~nondet1;
[L987]                   assume -2147483648 <= #t~nondet4 && #t~nondet4 <= 2147483647;
[L987]       COND TRUE   0 != #t~nondet4
[L987]                   havoc #t~nondet4;
[L987]       FCALL       call write~int(1, { base: ~head~0!base, offset: 8 + ~head~0!offset }, 4);
[L987]       FCALL       call write~$Pointer$(~head~0, { base: ~head~0!base, offset: 4 + ~head~0!offset }, 4);
[L988]                   ~x~0 := ~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L990]                   assume -2147483648 <= #t~nondet5 && #t~nondet5 <= 2147483647;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L990]       COND TRUE   !(0 != #t~nondet5)
[L990]                   havoc #t~nondet5;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L993]                   ~x~0 := ~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L994-L998]  COND FALSE  !(!(~x~0 != { base: 0, offset: 0 }))
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]       FCALL       call #t~mem12 := read~int({ base: ~x~0!base, offset: 8 + ~x~0!offset }, 4);
[L996]                   #t~short14 := 2 == #t~mem12;
[L996]       COND FALSE  !(#t~short14)
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]       COND TRUE   !#t~short14
[L996]                   havoc #t~mem13;
[L996]                   havoc #t~mem12;
[L996]                   havoc #t~short14;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]                   assert false;
             VAL         [#NULL!base=0, #NULL!offset=0]


[L985]              SLL* head = malloc(sizeof(SLL));
[L986]              head->next = ((void*)0)
[L987]  COND FALSE  !(__VERIFIER_nondet_int())
[L987]  COND TRUE   __VERIFIER_nondet_int()
[L987]              head->data = 1
[L987]              head->opt = head
[L988]              SLL* x = head;
[L990]  COND FALSE  !(__VERIFIER_nondet_int())
[L993]              x = head
[L994]  COND TRUE   x != ((void*)0)
[L996]  EXPR        x->data
[L996]  EXPR        x->data == 2 && x->opt == x
[L996]  COND TRUE   !(x->data == 2 && x->opt == x)
[L996]              __VERIFIER_error()

-----
[2018-11-23 12:23:57,058 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 23.11 12:23:57 ImpRootNode
[2018-11-23 12:23:57,061 INFO  L132        PluginConnector]: ------------------------ END CodeCheck----------------------------
[2018-11-23 12:23:57,062 INFO  L113        PluginConnector]: ------------------------Witness Printer----------------------------
[2018-11-23 12:23:57,062 INFO  L271        PluginConnector]: Initializing Witness Printer...
[2018-11-23 12:23:57,062 INFO  L276        PluginConnector]: Witness Printer initialized
[2018-11-23 12:23:57,062 INFO  L185        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:23:56" (3/4) ...
[2018-11-23 12:23:57,064 INFO  L138         WitnessPrinter]: Generating witness for reachability counterexample
-----
class de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator
[?]        #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];havoc main_#res;havoc main_#t~malloc0.base, main_#t~malloc0.offset, main_#t~nondet1, main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~mem3.base, main_#t~mem3.offset, main_#t~nondet4, main_#t~malloc6.base, main_#t~malloc6.offset, main_#t~mem7.base, main_#t~mem7.offset, main_#t~nondet8, main_#t~malloc9.base, main_#t~malloc9.offset, main_#t~mem10.base, main_#t~mem10.offset, main_#t~nondet11, main_#t~nondet5, main_#t~mem12, main_#t~mem13.base, main_#t~mem13.offset, main_#t~short14, main_#t~mem15.base, main_#t~mem15.offset, main_#t~mem16.base, main_#t~mem16.offset, main_#t~mem17, main_#t~mem18.base, main_#t~mem18.offset, main_~head~0.base, main_~head~0.offset, main_~x~0.base, main_~x~0.offset;call main_#t~malloc0.base, main_#t~malloc0.offset := #Ultimate.alloc(12);main_~head~0.base, main_~head~0.offset := main_#t~malloc0.base, main_#t~malloc0.offset;call write~$Pointer$(0, 0, main_~head~0.base, main_~head~0.offset, 4);assume -2147483648 <= main_#t~nondet1 && main_#t~nondet1 <= 2147483647;BeginParallelComposition{ParallelCodeBlock0: assume 0 != main_#t~nondet1;havoc main_#t~nondet1;call write~int(2, main_~head~0.base, 8 + main_~head~0.offset, 4);call main_#t~malloc2.base, main_#t~malloc2.offset := #Ultimate.alloc(12);call write~$Pointer$(main_#t~malloc2.base, main_#t~malloc2.offset, main_~head~0.base, 4 + main_~head~0.offset, 4);call main_#t~mem3.base, main_#t~mem3.offset := read~$Pointer$(main_~head~0.base, 4 + main_~head~0.offset, 4);call write~$Pointer$(0, 0, main_#t~mem3.base, main_#t~mem3.offset, 4);havoc main_#t~mem3.base, main_#t~mem3.offset;ParallelCodeBlock1: assume !(0 != main_#t~nondet1);havoc main_#t~nondet1;assume -2147483648 <= main_#t~nondet4 && main_#t~nondet4 <= 2147483647;BeginParallelComposition{ParallelCodeBlock0: assume 0 != main_#t~nondet4;havoc main_#t~nondet4;call write~int(1, main_~head~0.base, 8 + main_~head~0.offset, 4);call write~$Pointer$(main_~head~0.base, main_~head~0.offset, main_~head~0.base, 4 + main_~head~0.offset, 4);ParallelCodeBlock1: assume !(0 != main_#t~nondet4);havoc main_#t~nondet4;call write~int(0, main_~head~0.base, 8 + main_~head~0.offset, 4);call write~$Pointer$(main_~head~0.base, main_~head~0.offset, main_~head~0.base, 4 + main_~head~0.offset, 4);}EndParallelComposition}EndParallelCompositionmain_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]
[?]        assume -2147483648 <= main_#t~nondet5 && main_#t~nondet5 <= 2147483647;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0, |ULTIMATE.start_main_#t~nondet5|=0]
[?]        assume !(0 != main_#t~nondet5);havoc main_#t~nondet5;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]
[?]        main_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]
[?]        assume !!(main_~x~0.base != 0 || main_~x~0.offset != 0);
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]
[?]        call main_#t~mem12 := read~int(main_~x~0.base, 8 + main_~x~0.offset, 4);main_#t~short14 := 2 == main_#t~mem12;BeginParallelComposition{ParallelCodeBlock0: assume main_#t~short14;call main_#t~mem13.base, main_#t~mem13.offset := read~$Pointer$(main_~x~0.base, 4 + main_~x~0.offset, 4);main_#t~short14 := main_#t~mem13.base == main_~x~0.base && main_#t~mem13.offset == main_~x~0.offset;ParallelCodeBlock1: assume !main_#t~short14;}EndParallelComposition
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem12|=1, |ULTIMATE.start_main_#t~mem13.base|=85, |ULTIMATE.start_main_#t~mem13.offset|=84, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0, |ULTIMATE.start_main_#t~short14|=false]
[?]        assume !main_#t~short14;havoc main_#t~mem13.base, main_#t~mem13.offset;havoc main_#t~mem12;havoc main_#t~short14;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]
[?]        assume !false;
     VAL   [ULTIMATE.start_main_~head~0.base=26, ULTIMATE.start_main_~head~0.offset=0, ULTIMATE.start_main_~x~0.base=26, ULTIMATE.start_main_~x~0.offset=0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_main_#t~malloc0.base|=26, |ULTIMATE.start_main_#t~malloc0.offset|=0, |ULTIMATE.start_main_#t~malloc2.base|=26, |ULTIMATE.start_main_#t~malloc2.offset|=11, |ULTIMATE.start_main_#t~mem3.base|=81, |ULTIMATE.start_main_#t~mem3.offset|=80, |ULTIMATE.start_main_#t~nondet4|=0]


[?]                #NULL.base, #NULL.offset := 0, 0;
[?]                #valid := #valid[0 := 0];
[?]                havoc main_#res;
[?]                havoc main_#t~malloc0.base, main_#t~malloc0.offset, main_#t~nondet1, main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~mem3.base, main_#t~mem3.offset, main_#t~nondet4, main_#t~malloc6.base, main_#t~malloc6.offset, main_#t~mem7.base, main_#t~mem7.offset, main_#t~nondet8, main_#t~malloc9.base, main_#t~malloc9.offset, main_#t~mem10.base, main_#t~mem10.offset, main_#t~nondet11, main_#t~nondet5, main_#t~mem12, main_#t~mem13.base, main_#t~mem13.offset, main_#t~short14, main_#t~mem15.base, main_#t~mem15.offset, main_#t~mem16.base, main_#t~mem16.offset, main_#t~mem17, main_#t~mem18.base, main_#t~mem18.offset, main_~head~0.base, main_~head~0.offset, main_~x~0.base, main_~x~0.offset;
[L985]             call main_#t~malloc0.base, main_#t~malloc0.offset := #Ultimate.alloc(12);
[L985]             main_~head~0.base, main_~head~0.offset := main_#t~malloc0.base, main_#t~malloc0.offset;
[L986]             call write~$Pointer$(0, 0, main_~head~0.base, main_~head~0.offset, 4);
[L987]             assume -2147483648 <= main_#t~nondet1 && main_#t~nondet1 <= 2147483647;
[L987]             assume !(0 != main_#t~nondet1);
[L987]             havoc main_#t~nondet1;
[L987]             assume -2147483648 <= main_#t~nondet4 && main_#t~nondet4 <= 2147483647;
[L987]             assume 0 != main_#t~nondet4;
[L987]             havoc main_#t~nondet4;
[L987]             call write~int(1, main_~head~0.base, 8 + main_~head~0.offset, 4);
[L987]             call write~$Pointer$(main_~head~0.base, main_~head~0.offset, main_~head~0.base, 4 + main_~head~0.offset, 4);
[L988]             main_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L990]             assume -2147483648 <= main_#t~nondet5 && main_#t~nondet5 <= 2147483647;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_#t~nondet5=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L990]             assume !(0 != main_#t~nondet5);
[L990]             havoc main_#t~nondet5;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L993]             main_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L994-L998]        assume !!(main_~x~0.base != 0 || main_~x~0.offset != 0);
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             call main_#t~mem12 := read~int(main_~x~0.base, 8 + main_~x~0.offset, 4);
[L996]             main_#t~short14 := 2 == main_#t~mem12;
[L996]             assume !main_#t~short14;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem12=1, main_#t~mem13.base=85, main_#t~mem13.offset=84, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_#t~short14=false, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             assume !main_#t~short14;
[L996]             havoc main_#t~mem13.base, main_#t~mem13.offset;
[L996]             havoc main_#t~mem12;
[L996]             havoc main_#t~short14;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             assert false;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]

-----
-----
class de.uni_freiburg.informatik.ultimate.boogie.preprocessor.BoogiePreprocessorBacktranslator
[?]                #NULL.base, #NULL.offset := 0, 0;
[?]                #valid := #valid[0 := 0];
[?]                havoc main_#res;
[?]                havoc main_#t~malloc0.base, main_#t~malloc0.offset, main_#t~nondet1, main_#t~malloc2.base, main_#t~malloc2.offset, main_#t~mem3.base, main_#t~mem3.offset, main_#t~nondet4, main_#t~malloc6.base, main_#t~malloc6.offset, main_#t~mem7.base, main_#t~mem7.offset, main_#t~nondet8, main_#t~malloc9.base, main_#t~malloc9.offset, main_#t~mem10.base, main_#t~mem10.offset, main_#t~nondet11, main_#t~nondet5, main_#t~mem12, main_#t~mem13.base, main_#t~mem13.offset, main_#t~short14, main_#t~mem15.base, main_#t~mem15.offset, main_#t~mem16.base, main_#t~mem16.offset, main_#t~mem17, main_#t~mem18.base, main_#t~mem18.offset, main_~head~0.base, main_~head~0.offset, main_~x~0.base, main_~x~0.offset;
[L985]             call main_#t~malloc0.base, main_#t~malloc0.offset := #Ultimate.alloc(12);
[L985]             main_~head~0.base, main_~head~0.offset := main_#t~malloc0.base, main_#t~malloc0.offset;
[L986]             call write~$Pointer$(0, 0, main_~head~0.base, main_~head~0.offset, 4);
[L987]             assume -2147483648 <= main_#t~nondet1 && main_#t~nondet1 <= 2147483647;
[L987]             assume !(0 != main_#t~nondet1);
[L987]             havoc main_#t~nondet1;
[L987]             assume -2147483648 <= main_#t~nondet4 && main_#t~nondet4 <= 2147483647;
[L987]             assume 0 != main_#t~nondet4;
[L987]             havoc main_#t~nondet4;
[L987]             call write~int(1, main_~head~0.base, 8 + main_~head~0.offset, 4);
[L987]             call write~$Pointer$(main_~head~0.base, main_~head~0.offset, main_~head~0.base, 4 + main_~head~0.offset, 4);
[L988]             main_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L990]             assume -2147483648 <= main_#t~nondet5 && main_#t~nondet5 <= 2147483647;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_#t~nondet5=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L990]             assume !(0 != main_#t~nondet5);
[L990]             havoc main_#t~nondet5;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L993]             main_~x~0.base, main_~x~0.offset := main_~head~0.base, main_~head~0.offset;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L994-L998]        assume !!(main_~x~0.base != 0 || main_~x~0.offset != 0);
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             call main_#t~mem12 := read~int(main_~x~0.base, 8 + main_~x~0.offset, 4);
[L996]             main_#t~short14 := 2 == main_#t~mem12;
[L996]             assume !main_#t~short14;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem12=1, main_#t~mem13.base=85, main_#t~mem13.offset=84, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_#t~short14=false, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             assume !main_#t~short14;
[L996]             havoc main_#t~mem13.base, main_#t~mem13.offset;
[L996]             havoc main_#t~mem12;
[L996]             havoc main_#t~short14;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]
[L996]             assert false;
             VAL   [#NULL.base=0, #NULL.offset=0, main_#t~malloc0.base=26, main_#t~malloc0.offset=0, main_#t~malloc2.base=26, main_#t~malloc2.offset=11, main_#t~mem3.base=81, main_#t~mem3.offset=80, main_#t~nondet4=0, main_~head~0.base=26, main_~head~0.offset=0, main_~x~0.base=26, main_~x~0.offset=0]


[?]                      #NULL := { base: 0, offset: 0 };
[?]                      #valid[0] := 0;
[?]                      havoc main_#res;
[?]                      havoc main_#t~malloc0, main_#t~nondet1, main_#t~malloc2, main_#t~mem3, main_#t~nondet4, main_#t~malloc6, main_#t~mem7, main_#t~nondet8, main_#t~malloc9, main_#t~mem10, main_#t~nondet11, main_#t~nondet5, main_#t~mem12, main_#t~mem13, main_#t~short14, main_#t~mem15, main_#t~mem16, main_#t~mem17, main_#t~mem18, main_~head~0, main_~x~0;
[L985]       FCALL       call main_#t~malloc0 := #Ultimate.alloc(12);
[L985]                   main_~head~0 := main_#t~malloc0;
[L986]       FCALL       call write~$Pointer$({ base: 0, offset: 0 }, { base: main_~head~0!base, offset: main_~head~0!offset }, 4);
[L987]                   assume -2147483648 <= main_#t~nondet1 && main_#t~nondet1 <= 2147483647;
[L987]       COND FALSE  !(0 != main_#t~nondet1)
[L987]                   havoc main_#t~nondet1;
[L987]                   assume -2147483648 <= main_#t~nondet4 && main_#t~nondet4 <= 2147483647;
[L987]       COND TRUE   0 != main_#t~nondet4
[L987]                   havoc main_#t~nondet4;
[L987]       FCALL       call write~int(1, { base: main_~head~0!base, offset: 8 + main_~head~0!offset }, 4);
[L987]       FCALL       call write~$Pointer$(main_~head~0, { base: main_~head~0!base, offset: 4 + main_~head~0!offset }, 4);
[L988]                   main_~x~0 := main_~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L990]                   assume -2147483648 <= main_#t~nondet5 && main_#t~nondet5 <= 2147483647;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_#t~nondet5=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L990]       COND TRUE   !(0 != main_#t~nondet5)
[L990]                   havoc main_#t~nondet5;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L993]                   main_~x~0 := main_~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L994-L998]  COND FALSE  !(!(main_~x~0 != { base: 0, offset: 0 }))
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]       FCALL       call main_#t~mem12 := read~int({ base: main_~x~0!base, offset: 8 + main_~x~0!offset }, 4);
[L996]                   main_#t~short14 := 2 == main_#t~mem12;
[L996]       COND FALSE  !(main_#t~short14)
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem12=1, main_#t~mem13!base=85, main_#t~mem13!offset=84, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_#t~short14=false, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]       COND TRUE   !main_#t~short14
[L996]                   havoc main_#t~mem13;
[L996]                   havoc main_#t~mem12;
[L996]                   havoc main_#t~short14;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]                   assert false;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]

-----
-----
class de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator
[?]                      #NULL := { base: 0, offset: 0 };
[?]                      #valid[0] := 0;
[?]                      havoc main_#res;
[?]                      havoc main_#t~malloc0, main_#t~nondet1, main_#t~malloc2, main_#t~mem3, main_#t~nondet4, main_#t~malloc6, main_#t~mem7, main_#t~nondet8, main_#t~malloc9, main_#t~mem10, main_#t~nondet11, main_#t~nondet5, main_#t~mem12, main_#t~mem13, main_#t~short14, main_#t~mem15, main_#t~mem16, main_#t~mem17, main_#t~mem18, main_~head~0, main_~x~0;
[L985]       FCALL       call main_#t~malloc0 := #Ultimate.alloc(12);
[L985]                   main_~head~0 := main_#t~malloc0;
[L986]       FCALL       call write~$Pointer$({ base: 0, offset: 0 }, { base: main_~head~0!base, offset: main_~head~0!offset }, 4);
[L987]                   assume -2147483648 <= main_#t~nondet1 && main_#t~nondet1 <= 2147483647;
[L987]       COND FALSE  !(0 != main_#t~nondet1)
[L987]                   havoc main_#t~nondet1;
[L987]                   assume -2147483648 <= main_#t~nondet4 && main_#t~nondet4 <= 2147483647;
[L987]       COND TRUE   0 != main_#t~nondet4
[L987]                   havoc main_#t~nondet4;
[L987]       FCALL       call write~int(1, { base: main_~head~0!base, offset: 8 + main_~head~0!offset }, 4);
[L987]       FCALL       call write~$Pointer$(main_~head~0, { base: main_~head~0!base, offset: 4 + main_~head~0!offset }, 4);
[L988]                   main_~x~0 := main_~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L990]                   assume -2147483648 <= main_#t~nondet5 && main_#t~nondet5 <= 2147483647;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_#t~nondet5=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L990]       COND TRUE   !(0 != main_#t~nondet5)
[L990]                   havoc main_#t~nondet5;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L993]                   main_~x~0 := main_~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L994-L998]  COND FALSE  !(!(main_~x~0 != { base: 0, offset: 0 }))
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]       FCALL       call main_#t~mem12 := read~int({ base: main_~x~0!base, offset: 8 + main_~x~0!offset }, 4);
[L996]                   main_#t~short14 := 2 == main_#t~mem12;
[L996]       COND FALSE  !(main_#t~short14)
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem12=1, main_#t~mem13!base=85, main_#t~mem13!offset=84, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_#t~short14=false, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]       COND TRUE   !main_#t~short14
[L996]                   havoc main_#t~mem13;
[L996]                   havoc main_#t~mem12;
[L996]                   havoc main_#t~short14;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]
[L996]                   assert false;
             VAL         [#NULL!base=0, #NULL!offset=0, main_#t~malloc0!base=26, main_#t~malloc0!offset=0, main_#t~malloc2!base=26, main_#t~malloc2!offset=11, main_#t~mem3!base=81, main_#t~mem3!offset=80, main_#t~nondet4=0, main_~head~0!base=26, main_~head~0!offset=0, main_~x~0!base=26, main_~x~0!offset=0]


[?]                      #NULL := { base: 0, offset: 0 };
[?]                      #valid[0] := 0;
[L985]       FCALL       call #t~malloc0 := #Ultimate.alloc(12);
[L985]                   ~head~0 := #t~malloc0;
[L986]       FCALL       call write~$Pointer$({ base: 0, offset: 0 }, { base: ~head~0!base, offset: ~head~0!offset }, 4);
[L987]                   assume -2147483648 <= #t~nondet1 && #t~nondet1 <= 2147483647;
[L987]       COND FALSE  !(0 != #t~nondet1)
[L987]                   havoc #t~nondet1;
[L987]                   assume -2147483648 <= #t~nondet4 && #t~nondet4 <= 2147483647;
[L987]       COND TRUE   0 != #t~nondet4
[L987]                   havoc #t~nondet4;
[L987]       FCALL       call write~int(1, { base: ~head~0!base, offset: 8 + ~head~0!offset }, 4);
[L987]       FCALL       call write~$Pointer$(~head~0, { base: ~head~0!base, offset: 4 + ~head~0!offset }, 4);
[L988]                   ~x~0 := ~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L990]                   assume -2147483648 <= #t~nondet5 && #t~nondet5 <= 2147483647;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L990]       COND TRUE   !(0 != #t~nondet5)
[L990]                   havoc #t~nondet5;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L993]                   ~x~0 := ~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L994-L998]  COND FALSE  !(!(~x~0 != { base: 0, offset: 0 }))
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]       FCALL       call #t~mem12 := read~int({ base: ~x~0!base, offset: 8 + ~x~0!offset }, 4);
[L996]                   #t~short14 := 2 == #t~mem12;
[L996]       COND FALSE  !(#t~short14)
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]       COND TRUE   !#t~short14
[L996]                   havoc #t~mem13;
[L996]                   havoc #t~mem12;
[L996]                   havoc #t~short14;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]                   assert false;
             VAL         [#NULL!base=0, #NULL!offset=0]

-----
-----
class de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieBacktranslator
[?]                      #NULL := { base: 0, offset: 0 };
[?]                      #valid[0] := 0;
[L985]       FCALL       call #t~malloc0 := #Ultimate.alloc(12);
[L985]                   ~head~0 := #t~malloc0;
[L986]       FCALL       call write~$Pointer$({ base: 0, offset: 0 }, { base: ~head~0!base, offset: ~head~0!offset }, 4);
[L987]                   assume -2147483648 <= #t~nondet1 && #t~nondet1 <= 2147483647;
[L987]       COND FALSE  !(0 != #t~nondet1)
[L987]                   havoc #t~nondet1;
[L987]                   assume -2147483648 <= #t~nondet4 && #t~nondet4 <= 2147483647;
[L987]       COND TRUE   0 != #t~nondet4
[L987]                   havoc #t~nondet4;
[L987]       FCALL       call write~int(1, { base: ~head~0!base, offset: 8 + ~head~0!offset }, 4);
[L987]       FCALL       call write~$Pointer$(~head~0, { base: ~head~0!base, offset: 4 + ~head~0!offset }, 4);
[L988]                   ~x~0 := ~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L990]                   assume -2147483648 <= #t~nondet5 && #t~nondet5 <= 2147483647;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L990]       COND TRUE   !(0 != #t~nondet5)
[L990]                   havoc #t~nondet5;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L993]                   ~x~0 := ~head~0;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L994-L998]  COND FALSE  !(!(~x~0 != { base: 0, offset: 0 }))
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]       FCALL       call #t~mem12 := read~int({ base: ~x~0!base, offset: 8 + ~x~0!offset }, 4);
[L996]                   #t~short14 := 2 == #t~mem12;
[L996]       COND FALSE  !(#t~short14)
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]       COND TRUE   !#t~short14
[L996]                   havoc #t~mem13;
[L996]                   havoc #t~mem12;
[L996]                   havoc #t~short14;
             VAL         [#NULL!base=0, #NULL!offset=0]
[L996]                   assert false;
             VAL         [#NULL!base=0, #NULL!offset=0]


[L985]              SLL* head = malloc(sizeof(SLL));
[L986]              head->next = ((void*)0)
[L987]  COND FALSE  !(__VERIFIER_nondet_int())
[L987]  COND TRUE   __VERIFIER_nondet_int()
[L987]              head->data = 1
[L987]              head->opt = head
[L988]              SLL* x = head;
[L990]  COND FALSE  !(__VERIFIER_nondet_int())
[L993]              x = head
[L994]  COND TRUE   x != ((void*)0)
[L996]  EXPR        x->data
[L996]  EXPR        x->data == 2 && x->opt == x
[L996]  COND TRUE   !(x->data == 2 && x->opt == x)
[L996]              __VERIFIER_error()

-----
[2018-11-23 12:23:57,113 INFO  L145         WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_b6558622-17de-4f15-91cb-0ec1b56273a6/bin-2019/ukojak/witness.graphml
[2018-11-23 12:23:57,113 INFO  L132        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2018-11-23 12:23:57,114 INFO  L168              Benchmark]: Toolchain (without parser) took 1502.95 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 102.8 MB). Free memory was 951.1 MB in the beginning and 986.1 MB in the end (delta: -35.0 MB). Peak memory consumption was 67.7 MB. Max. memory is 11.5 GB.
[2018-11-23 12:23:57,115 INFO  L168              Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB.
[2018-11-23 12:23:57,116 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 336.27 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 102.8 MB). Free memory was 951.1 MB in the beginning and 1.1 GB in the end (delta: -138.8 MB). Peak memory consumption was 28.9 MB. Max. memory is 11.5 GB.
[2018-11-23 12:23:57,116 INFO  L168              Benchmark]: Boogie Procedure Inliner took 37.68 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB.
[2018-11-23 12:23:57,117 INFO  L168              Benchmark]: Boogie Preprocessor took 24.29 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB.
[2018-11-23 12:23:57,117 INFO  L168              Benchmark]: RCFGBuilder took 689.42 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 59.4 MB). Peak memory consumption was 59.4 MB. Max. memory is 11.5 GB.
[2018-11-23 12:23:57,118 INFO  L168              Benchmark]: CodeCheck took 360.55 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 989.5 MB in the end (delta: 34.2 MB). Peak memory consumption was 34.2 MB. Max. memory is 11.5 GB.
[2018-11-23 12:23:57,118 INFO  L168              Benchmark]: Witness Printer took 51.46 ms. Allocated memory is still 1.1 GB. Free memory was 989.5 MB in the beginning and 986.1 MB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB.
[2018-11-23 12:23:57,122 INFO  L336   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck:
  - StatisticsResult: Ultimate CodeCheck benchmark data
    CFG has 1 procedures, 26 locations, 1 error locations. UNSAFE Result, 0.2s OverallTime, 2 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 12 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 48 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 15 NumberOfCodeBlocks, 15 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 6 ConstructedInterpolants, 0 QuantifiedInterpolants, 36 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available
  - CounterExampleResult [Line: 996]: a call of __VERIFIER_error() is reachable
    a call of __VERIFIER_error() is reachable
We found a FailurePath: 
[L985]              SLL* head = malloc(sizeof(SLL));
[L986]              head->next = ((void*)0)
[L987]  COND FALSE  !(__VERIFIER_nondet_int())
[L987]  COND TRUE   __VERIFIER_nondet_int()
[L987]              head->data = 1
[L987]              head->opt = head
[L988]              SLL* x = head;
[L990]  COND FALSE  !(__VERIFIER_nondet_int())
[L993]              x = head
[L994]  COND TRUE   x != ((void*)0)
[L996]  EXPR        x->data
[L996]  EXPR        x->data == 2 && x->opt == x
[L996]  COND TRUE   !(x->data == 2 && x->opt == x)
[L996]              __VERIFIER_error()

 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB.
 * CACSL2BoogieTranslator took 336.27 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 102.8 MB). Free memory was 951.1 MB in the beginning and 1.1 GB in the end (delta: -138.8 MB). Peak memory consumption was 28.9 MB. Max. memory is 11.5 GB.
 * Boogie Procedure Inliner took 37.68 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB.
 * Boogie Preprocessor took 24.29 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB.
 * RCFGBuilder took 689.42 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 59.4 MB). Peak memory consumption was 59.4 MB. Max. memory is 11.5 GB.
 * CodeCheck took 360.55 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 989.5 MB in the end (delta: 34.2 MB). Peak memory consumption was 34.2 MB. Max. memory is 11.5 GB.
 * Witness Printer took 51.46 ms. Allocated memory is still 1.1 GB. Free memory was 989.5 MB in the beginning and 986.1 MB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB.
RESULT: Ultimate proved your program to be incorrect!
Received shutdown request...