./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0683a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0683a.c -s /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4b7d4ca5abe407f92e494aeba8bd319058a84bcf ................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0683a.c -s /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4b7d4ca5abe407f92e494aeba8bd319058a84bcf ............................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: NullPointerException: null --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-10-22 11:21:56,677 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 11:21:56,679 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 11:21:56,688 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 11:21:56,689 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 11:21:56,689 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 11:21:56,690 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 11:21:56,692 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 11:21:56,694 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 11:21:56,694 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 11:21:56,695 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 11:21:56,696 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 11:21:56,696 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 11:21:56,696 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 11:21:56,697 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 11:21:56,698 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 11:21:56,698 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 11:21:56,701 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 11:21:56,702 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 11:21:56,704 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 11:21:56,704 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 11:21:56,705 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 11:21:56,706 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 11:21:56,706 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 11:21:56,715 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 11:21:56,715 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 11:21:56,716 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 11:21:56,716 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 11:21:56,716 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 11:21:56,717 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 11:21:56,717 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 11:21:56,718 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 11:21:56,718 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 11:21:56,719 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 11:21:56,723 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 11:21:56,723 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 11:21:56,724 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 11:21:56,724 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 11:21:56,724 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 11:21:56,725 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 11:21:56,725 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 11:21:56,726 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-10-22 11:21:56,748 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 11:21:56,748 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 11:21:56,748 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-22 11:21:56,748 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-22 11:21:56,749 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-22 11:21:56,749 INFO L138 SettingsManager]: * Explicit value domain=true [2019-10-22 11:21:56,749 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-10-22 11:21:56,749 INFO L138 SettingsManager]: * Octagon Domain=false [2019-10-22 11:21:56,749 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-10-22 11:21:56,749 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-10-22 11:21:56,750 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-10-22 11:21:56,750 INFO L138 SettingsManager]: * Interval Domain=false [2019-10-22 11:21:56,750 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 11:21:56,750 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 11:21:56,751 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 11:21:56,751 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 11:21:56,751 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 11:21:56,751 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 11:21:56,751 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 11:21:56,751 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 11:21:56,751 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 11:21:56,752 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 11:21:56,752 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 11:21:56,752 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 11:21:56,752 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 11:21:56,752 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 11:21:56,752 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 11:21:56,753 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:21:56,753 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 11:21:56,753 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 11:21:56,753 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 11:21:56,753 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-10-22 11:21:56,753 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 11:21:56,753 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 11:21:56,754 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 11:21:56,754 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan 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 -> Taipan 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 -> 4b7d4ca5abe407f92e494aeba8bd319058a84bcf [2019-10-22 11:21:56,787 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 11:21:56,797 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 11:21:56,802 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 11:21:56,803 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 11:21:56,803 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 11:21:56,804 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0683a.c [2019-10-22 11:21:56,856 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/data/e4b732190/ac1354d56905497c874dfd07bf834fee/FLAGa13ba2453 [2019-10-22 11:21:57,286 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 11:21:57,291 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/sv-benchmarks/c/float-newlib/double_req_bl_0683a.c [2019-10-22 11:21:57,297 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/data/e4b732190/ac1354d56905497c874dfd07bf834fee/FLAGa13ba2453 [2019-10-22 11:21:57,660 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/data/e4b732190/ac1354d56905497c874dfd07bf834fee [2019-10-22 11:21:57,662 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 11:21:57,663 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 11:21:57,663 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 11:21:57,663 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 11:21:57,666 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 11:21:57,667 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:21:57" (1/1) ... [2019-10-22 11:21:57,669 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30031fa2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:57, skipping insertion in model container [2019-10-22 11:21:57,670 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:21:57" (1/1) ... [2019-10-22 11:21:57,676 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 11:21:57,705 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 11:21:58,011 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:21:58,017 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 11:21:58,083 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:21:58,110 INFO L192 MainTranslator]: Completed translation [2019-10-22 11:21:58,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58 WrapperNode [2019-10-22 11:21:58,110 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 11:21:58,111 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 11:21:58,111 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 11:21:58,111 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 11:21:58,120 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58" (1/1) ... [2019-10-22 11:21:58,132 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58" (1/1) ... [2019-10-22 11:21:58,169 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 11:21:58,170 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 11:21:58,170 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 11:21:58,170 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 11:21:58,181 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58" (1/1) ... [2019-10-22 11:21:58,181 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58" (1/1) ... [2019-10-22 11:21:58,187 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58" (1/1) ... [2019-10-22 11:21:58,187 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58" (1/1) ... [2019-10-22 11:21:58,206 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58" (1/1) ... [2019-10-22 11:21:58,214 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58" (1/1) ... [2019-10-22 11:21:58,217 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58" (1/1) ... [2019-10-22 11:21:58,222 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 11:21:58,222 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 11:21:58,222 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 11:21:58,222 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 11:21:58,223 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:21:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 11:21:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-10-22 11:21:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-22 11:21:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-10-22 11:21:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 11:21:58,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 11:21:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-22 11:21:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-10-22 11:21:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-22 11:21:59,162 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 11:21:59,163 INFO L284 CfgBuilder]: Removed 56 assume(true) statements. [2019-10-22 11:21:59,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:21:59 BoogieIcfgContainer [2019-10-22 11:21:59,164 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 11:21:59,164 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 11:21:59,165 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 11:21:59,171 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 11:21:59,171 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 11:21:57" (1/3) ... [2019-10-22 11:21:59,172 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a460957 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:21:59, skipping insertion in model container [2019-10-22 11:21:59,172 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:58" (2/3) ... [2019-10-22 11:21:59,172 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a460957 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:21:59, skipping insertion in model container [2019-10-22 11:21:59,176 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:21:59" (3/3) ... [2019-10-22 11:21:59,177 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_0683a.c [2019-10-22 11:21:59,187 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 11:21:59,194 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-22 11:21:59,200 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-22 11:21:59,219 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 11:21:59,220 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 11:21:59,220 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 11:21:59,220 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 11:21:59,220 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 11:21:59,220 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 11:21:59,220 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 11:21:59,220 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 11:21:59,234 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states. [2019-10-22 11:21:59,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-10-22 11:21:59,240 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:59,241 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:59,242 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:59,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:59,246 INFO L82 PathProgramCache]: Analyzing trace with hash -1964703289, now seen corresponding path program 1 times [2019-10-22 11:21:59,253 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:59,253 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782814153] [2019-10-22 11:21:59,254 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:59,254 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:59,254 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:59,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:59,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:59,378 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782814153] [2019-10-22 11:21:59,379 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:59,379 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:21:59,379 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818797949] [2019-10-22 11:21:59,383 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 11:21:59,384 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:59,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 11:21:59,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:21:59,400 INFO L87 Difference]: Start difference. First operand 129 states. Second operand 2 states. [2019-10-22 11:21:59,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:59,429 INFO L93 Difference]: Finished difference Result 256 states and 428 transitions. [2019-10-22 11:21:59,429 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 11:21:59,430 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 16 [2019-10-22 11:21:59,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:59,440 INFO L225 Difference]: With dead ends: 256 [2019-10-22 11:21:59,440 INFO L226 Difference]: Without dead ends: 125 [2019-10-22 11:21:59,443 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:21:59,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2019-10-22 11:21:59,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2019-10-22 11:21:59,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2019-10-22 11:21:59,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 175 transitions. [2019-10-22 11:21:59,480 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 175 transitions. Word has length 16 [2019-10-22 11:21:59,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:59,480 INFO L462 AbstractCegarLoop]: Abstraction has 125 states and 175 transitions. [2019-10-22 11:21:59,480 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 11:21:59,480 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 175 transitions. [2019-10-22 11:21:59,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-10-22 11:21:59,481 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:59,481 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:59,481 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:59,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:59,482 INFO L82 PathProgramCache]: Analyzing trace with hash 553662369, now seen corresponding path program 1 times [2019-10-22 11:21:59,482 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:59,482 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041672447] [2019-10-22 11:21:59,483 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:59,483 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:59,483 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:59,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:59,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:59,568 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041672447] [2019-10-22 11:21:59,568 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:59,568 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:21:59,568 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257959339] [2019-10-22 11:21:59,571 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:21:59,572 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:59,572 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:21:59,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:59,572 INFO L87 Difference]: Start difference. First operand 125 states and 175 transitions. Second operand 3 states. [2019-10-22 11:21:59,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:59,596 INFO L93 Difference]: Finished difference Result 239 states and 338 transitions. [2019-10-22 11:21:59,597 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:21:59,597 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-10-22 11:21:59,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:59,598 INFO L225 Difference]: With dead ends: 239 [2019-10-22 11:21:59,598 INFO L226 Difference]: Without dead ends: 125 [2019-10-22 11:21:59,600 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:59,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2019-10-22 11:21:59,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2019-10-22 11:21:59,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2019-10-22 11:21:59,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 174 transitions. [2019-10-22 11:21:59,612 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 174 transitions. Word has length 19 [2019-10-22 11:21:59,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:59,613 INFO L462 AbstractCegarLoop]: Abstraction has 125 states and 174 transitions. [2019-10-22 11:21:59,613 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:21:59,613 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 174 transitions. [2019-10-22 11:21:59,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2019-10-22 11:21:59,613 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:59,614 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:59,614 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:59,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:59,614 INFO L82 PathProgramCache]: Analyzing trace with hash -1139099466, now seen corresponding path program 1 times [2019-10-22 11:21:59,614 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:59,614 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124102676] [2019-10-22 11:21:59,615 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:59,615 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:59,615 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:59,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 11:22:00,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 11:22:00,129 INFO L168 tionRefinementEngine]: Strategy TAIPAN found a feasible trace [2019-10-22 11:22:00,129 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-10-22 11:22:00,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 11:22:00 BoogieIcfgContainer [2019-10-22 11:22:00,184 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 11:22:00,185 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 11:22:00,185 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 11:22:00,185 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 11:22:00,186 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:21:59" (3/4) ... [2019-10-22 11:22:00,192 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-10-22 11:22:00,192 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 11:22:00,195 INFO L168 Benchmark]: Toolchain (without parser) took 2531.34 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 949.9 MB in the beginning and 931.4 MB in the end (delta: 18.5 MB). Peak memory consumption was 150.6 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:00,195 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 967.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:22:00,196 INFO L168 Benchmark]: CACSL2BoogieTranslator took 447.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 949.9 MB in the beginning and 1.1 GB in the end (delta: -170.3 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:00,196 INFO L168 Benchmark]: Boogie Procedure Inliner took 58.58 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:00,197 INFO L168 Benchmark]: Boogie Preprocessor took 52.29 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:00,197 INFO L168 Benchmark]: RCFGBuilder took 941.79 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 70.7 MB). Peak memory consumption was 70.7 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:00,198 INFO L168 Benchmark]: TraceAbstraction took 1020.06 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 931.4 MB in the end (delta: 107.4 MB). Peak memory consumption was 107.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:00,198 INFO L168 Benchmark]: Witness Printer took 6.97 ms. Allocated memory is still 1.2 GB. Free memory is still 931.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:22:00,202 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 967.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 447.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 949.9 MB in the beginning and 1.1 GB in the end (delta: -170.3 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 58.58 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 52.29 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 941.79 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 70.7 MB). Peak memory consumption was 70.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 1020.06 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 931.4 MB in the end (delta: 107.4 MB). Peak memory consumption was 107.4 MB. Max. memory is 11.5 GB. * Witness Printer took 6.97 ms. Allocated memory is still 1.2 GB. Free memory is still 931.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 298]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 52, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryDOUBLEComparisonOperation at line 297. Possible FailurePath: [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L60-L62] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L139-L140] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L289] double x = 1.0 / 0.0; [L290] double y = __VERIFIER_nondet_double(); [L246] __int32_t hx, lx; VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L248] ieee_double_shape_type ew_u; [L249] ew_u.value = (x) [L250] EXPR ew_u.parts.msw [L250] (hx) = ew_u.parts.msw [L251] EXPR ew_u.parts.lsw [L251] (lx) = ew_u.parts.lsw [L253] hx &= 0x7fffffff [L254] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L255] hx = 0x7ff00000 - hx [L256] return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L292] EXPR isinf_double(x) && isfinite_double(y) [L260] __int32_t hx; VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L262] ieee_double_shape_type gh_u; [L263] gh_u.value = (x) [L264] EXPR gh_u.parts.msw [L264] (hx) = gh_u.parts.msw [L266] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L292] EXPR isinf_double(x) && isfinite_double(y) VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L292] COND TRUE isinf_double(x) && isfinite_double(y) && y < 0.0 [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L148] ieee_double_shape_type ew_u; [L149] ew_u.value = (x) [L150] EXPR ew_u.parts.msw [L150] (hx) = ew_u.parts.msw [L151] EXPR ew_u.parts.lsw [L151] (lx) = ew_u.parts.lsw [L153] ix = hx & 0x7fffffff VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L155] ieee_double_shape_type ew_u; [L156] ew_u.value = (y) [L157] EXPR ew_u.parts.msw [L157] (hy) = ew_u.parts.msw [L158] EXPR ew_u.parts.lsw [L158] (ly) = ew_u.parts.lsw [L160] iy = hy & 0x7fffffff VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] return x + y; VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L294] double res = __ieee754_atan2(y, x); [L297] EXPR res == -0.0 && __signbit_double(res) == 1 VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L297] COND TRUE !(res == -0.0 && __signbit_double(res) == 1) [L298] __VERIFIER_error() VAL [aT_atan={1:0}, atanhi_atan={-1:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 129 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.9s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 355 SDtfs, 0 SDslu, 169 SDs, 0 SdLazy, 5 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=129occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 58 NumberOfCodeBlocks, 58 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 33 ConstructedInterpolants, 0 QuantifiedInterpolants, 567 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.24-cad4683 [2019-10-22 11:22:02,174 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 11:22:02,175 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 11:22:02,183 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 11:22:02,184 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 11:22:02,184 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 11:22:02,185 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 11:22:02,186 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 11:22:02,187 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 11:22:02,188 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 11:22:02,188 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 11:22:02,189 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 11:22:02,189 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 11:22:02,190 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 11:22:02,191 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 11:22:02,194 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 11:22:02,194 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 11:22:02,195 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 11:22:02,196 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 11:22:02,197 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 11:22:02,198 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 11:22:02,205 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 11:22:02,206 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 11:22:02,207 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 11:22:02,208 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 11:22:02,208 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 11:22:02,209 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 11:22:02,213 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 11:22:02,213 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 11:22:02,214 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 11:22:02,214 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 11:22:02,214 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 11:22:02,215 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 11:22:02,215 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 11:22:02,216 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 11:22:02,216 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 11:22:02,217 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 11:22:02,217 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 11:22:02,217 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 11:22:02,218 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 11:22:02,218 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 11:22:02,219 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2019-10-22 11:22:02,234 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 11:22:02,234 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 11:22:02,236 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-22 11:22:02,236 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-22 11:22:02,236 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-22 11:22:02,236 INFO L138 SettingsManager]: * Explicit value domain=true [2019-10-22 11:22:02,236 INFO L138 SettingsManager]: * Octagon Domain=false [2019-10-22 11:22:02,236 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-10-22 11:22:02,236 INFO L138 SettingsManager]: * Interval Domain=false [2019-10-22 11:22:02,237 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 11:22:02,237 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 11:22:02,237 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 11:22:02,237 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 11:22:02,238 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 11:22:02,238 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 11:22:02,238 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 11:22:02,238 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-10-22 11:22:02,238 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-10-22 11:22:02,238 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 11:22:02,238 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 11:22:02,238 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-22 11:22:02,248 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 11:22:02,248 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 11:22:02,248 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 11:22:02,249 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 11:22:02,249 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 11:22:02,249 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:22:02,249 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 11:22:02,249 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 11:22:02,249 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 11:22:02,249 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-10-22 11:22:02,250 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-10-22 11:22:02,250 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 11:22:02,250 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 11:22:02,250 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan 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 -> Taipan 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 -> 4b7d4ca5abe407f92e494aeba8bd319058a84bcf [2019-10-22 11:22:02,279 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 11:22:02,288 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 11:22:02,291 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 11:22:02,292 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 11:22:02,292 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 11:22:02,293 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/../../sv-benchmarks/c/float-newlib/double_req_bl_0683a.c [2019-10-22 11:22:02,341 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/data/2b9ab79e1/1042b6e2109443e0914e5386f25410a3/FLAG8b75bb937 [2019-10-22 11:22:02,691 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 11:22:02,692 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/sv-benchmarks/c/float-newlib/double_req_bl_0683a.c [2019-10-22 11:22:02,699 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/data/2b9ab79e1/1042b6e2109443e0914e5386f25410a3/FLAG8b75bb937 [2019-10-22 11:22:03,073 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/data/2b9ab79e1/1042b6e2109443e0914e5386f25410a3 [2019-10-22 11:22:03,078 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 11:22:03,079 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 11:22:03,080 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 11:22:03,080 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 11:22:03,083 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 11:22:03,083 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:22:03" (1/1) ... [2019-10-22 11:22:03,085 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15cd6168 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03, skipping insertion in model container [2019-10-22 11:22:03,086 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:22:03" (1/1) ... [2019-10-22 11:22:03,092 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 11:22:03,114 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 11:22:03,344 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:22:03,353 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 11:22:03,476 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:22:03,505 INFO L192 MainTranslator]: Completed translation [2019-10-22 11:22:03,506 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03 WrapperNode [2019-10-22 11:22:03,506 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 11:22:03,507 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 11:22:03,507 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 11:22:03,508 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 11:22:03,515 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03" (1/1) ... [2019-10-22 11:22:03,530 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03" (1/1) ... [2019-10-22 11:22:03,577 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 11:22:03,580 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 11:22:03,585 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 11:22:03,586 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 11:22:03,595 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03" (1/1) ... [2019-10-22 11:22:03,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03" (1/1) ... [2019-10-22 11:22:03,602 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03" (1/1) ... [2019-10-22 11:22:03,602 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03" (1/1) ... [2019-10-22 11:22:03,624 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03" (1/1) ... [2019-10-22 11:22:03,633 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03" (1/1) ... [2019-10-22 11:22:03,646 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03" (1/1) ... [2019-10-22 11:22:03,652 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 11:22:03,654 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 11:22:03,655 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 11:22:03,659 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 11:22:03,662 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:22:03,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2019-10-22 11:22:03,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2019-10-22 11:22:03,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 11:22:03,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2019-10-22 11:22:03,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-10-22 11:22:03,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 11:22:03,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 11:22:03,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-10-22 11:22:03,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-22 11:22:40,829 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 11:22:40,830 INFO L284 CfgBuilder]: Removed 56 assume(true) statements. [2019-10-22 11:22:40,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:40 BoogieIcfgContainer [2019-10-22 11:22:40,831 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 11:22:40,832 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 11:22:40,832 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 11:22:40,834 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 11:22:40,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 11:22:03" (1/3) ... [2019-10-22 11:22:40,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79130874 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:22:40, skipping insertion in model container [2019-10-22 11:22:40,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:22:03" (2/3) ... [2019-10-22 11:22:40,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79130874 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:22:40, skipping insertion in model container [2019-10-22 11:22:40,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:22:40" (3/3) ... [2019-10-22 11:22:40,837 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_0683a.c [2019-10-22 11:22:40,846 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 11:22:40,857 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-22 11:22:40,864 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-22 11:22:40,881 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 11:22:40,881 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 11:22:40,881 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 11:22:40,881 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 11:22:40,882 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 11:22:40,882 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 11:22:40,882 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 11:22:40,882 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 11:22:40,895 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states. [2019-10-22 11:22:40,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-10-22 11:22:40,901 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:40,902 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:22:40,903 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:40,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:40,908 INFO L82 PathProgramCache]: Analyzing trace with hash -1964703289, now seen corresponding path program 1 times [2019-10-22 11:22:40,918 INFO L157 tionRefinementEngine]: Executing refinement strategy WALRUS [2019-10-22 11:22:40,918 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1077906671] [2019-10-22 11:22:40,919 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-10-22 11:22:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:41,241 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 1 conjunts are in the unsatisfiable core [2019-10-22 11:22:41,245 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 11:22:41,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:41,255 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 11:22:41,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:41,261 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1077906671] [2019-10-22 11:22:41,261 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:41,262 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-10-22 11:22:41,262 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116498374] [2019-10-22 11:22:41,266 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 11:22:41,266 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-10-22 11:22:41,275 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 11:22:41,275 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:22:41,277 INFO L87 Difference]: Start difference. First operand 129 states. Second operand 2 states. [2019-10-22 11:22:41,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:41,305 INFO L93 Difference]: Finished difference Result 256 states and 428 transitions. [2019-10-22 11:22:41,305 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 11:22:41,307 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 16 [2019-10-22 11:22:41,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:41,317 INFO L225 Difference]: With dead ends: 256 [2019-10-22 11:22:41,317 INFO L226 Difference]: Without dead ends: 125 [2019-10-22 11:22:41,320 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:22:41,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2019-10-22 11:22:41,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2019-10-22 11:22:41,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2019-10-22 11:22:41,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 175 transitions. [2019-10-22 11:22:41,358 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 175 transitions. Word has length 16 [2019-10-22 11:22:41,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:41,359 INFO L462 AbstractCegarLoop]: Abstraction has 125 states and 175 transitions. [2019-10-22 11:22:41,359 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 11:22:41,359 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 175 transitions. [2019-10-22 11:22:41,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-10-22 11:22:41,360 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:41,360 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:22:41,560 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-10-22 11:22:41,561 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:41,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:41,561 INFO L82 PathProgramCache]: Analyzing trace with hash 553662369, now seen corresponding path program 1 times [2019-10-22 11:22:41,562 INFO L157 tionRefinementEngine]: Executing refinement strategy WALRUS [2019-10-22 11:22:41,562 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1617740831] [2019-10-22 11:22:41,562 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-10-22 11:22:41,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:41,893 INFO L256 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 2 conjunts are in the unsatisfiable core [2019-10-22 11:22:41,895 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 11:22:41,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:41,905 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 11:22:41,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:22:41,907 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1617740831] [2019-10-22 11:22:41,908 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:22:41,908 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-10-22 11:22:41,908 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748691702] [2019-10-22 11:22:41,909 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:22:41,909 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-10-22 11:22:41,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:22:41,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:22:41,910 INFO L87 Difference]: Start difference. First operand 125 states and 175 transitions. Second operand 3 states. [2019-10-22 11:22:41,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:22:41,955 INFO L93 Difference]: Finished difference Result 239 states and 338 transitions. [2019-10-22 11:22:41,956 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:22:41,956 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-10-22 11:22:41,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:22:41,957 INFO L225 Difference]: With dead ends: 239 [2019-10-22 11:22:41,957 INFO L226 Difference]: Without dead ends: 125 [2019-10-22 11:22:41,958 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:22:41,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2019-10-22 11:22:41,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2019-10-22 11:22:41,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2019-10-22 11:22:41,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 174 transitions. [2019-10-22 11:22:41,967 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 174 transitions. Word has length 19 [2019-10-22 11:22:41,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:22:41,967 INFO L462 AbstractCegarLoop]: Abstraction has 125 states and 174 transitions. [2019-10-22 11:22:41,967 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:22:41,967 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 174 transitions. [2019-10-22 11:22:41,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2019-10-22 11:22:41,968 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:22:41,968 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:22:42,169 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-10-22 11:22:42,169 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:22:42,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:22:42,169 INFO L82 PathProgramCache]: Analyzing trace with hash -1139099466, now seen corresponding path program 1 times [2019-10-22 11:22:42,170 INFO L157 tionRefinementEngine]: Executing refinement strategy WALRUS [2019-10-22 11:22:42,170 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1845079607] [2019-10-22 11:22:42,170 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_891f8051-9dfe-4861-853a-70dd4d412812/bin/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-10-22 11:22:42,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:22:42,692 INFO L256 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 28 conjunts are in the unsatisfiable core [2019-10-22 11:22:42,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 11:22:42,874 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 11:22:43,277 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-10-22 11:22:43,277 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder$MyWalker.walk(ArrayOccurrenceAnalysis.java:277) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive$TermWalker.walk(NonRecursive.java:139) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder$MyWalker.walk(ArrayOccurrenceAnalysis.java:195) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder.(ArrayOccurrenceAnalysis.java:181) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis.(ArrayOccurrenceAnalysis.java:83) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis.downgradeDimensionsIfNecessary(ArrayOccurrenceAnalysis.java:171) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayIndexBasedCostEstimation.computeCostEstimation(ArrayIndexBasedCostEstimation.java:132) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayIndexBasedCostEstimation.(ArrayIndexBasedCostEstimation.java:64) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.computeCostEstimation(ElimStorePlain.java:519) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.doElimAllRec(ElimStorePlain.java:390) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.startRecursiveElimination(ElimStorePlain.java:216) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.PartialQuantifierElimination.elim(PartialQuantifierElimination.java:306) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.PartialQuantifierElimination.tryToEliminate(PartialQuantifierElimination.java:102) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:245) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:439) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:200) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:292) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.checkFeasibility(TraceAbstractionRefinementEngine.java:244) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.executeStrategy(TraceAbstractionRefinementEngine.java:160) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.RefinementEngineFactory.runRefinementEngine(RefinementEngineFactory.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:419) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:368) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:332) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:170) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:122) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:120) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2019-10-22 11:22:43,284 INFO L168 Benchmark]: Toolchain (without parser) took 40203.29 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 165.2 MB). Free memory was 947.0 MB in the beginning and 949.4 MB in the end (delta: -2.4 MB). Peak memory consumption was 162.8 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:43,284 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 972.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:22:43,285 INFO L168 Benchmark]: CACSL2BoogieTranslator took 426.69 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 165.2 MB). Free memory was 947.0 MB in the beginning and 1.2 GB in the end (delta: -207.3 MB). Peak memory consumption was 29.2 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:43,286 INFO L168 Benchmark]: Boogie Procedure Inliner took 72.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:43,286 INFO L168 Benchmark]: Boogie Preprocessor took 72.97 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 12.9 MB). Peak memory consumption was 12.9 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:43,287 INFO L168 Benchmark]: RCFGBuilder took 37177.30 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 78.0 MB). Peak memory consumption was 78.0 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:43,287 INFO L168 Benchmark]: TraceAbstraction took 2448.85 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 949.4 MB in the end (delta: 107.5 MB). Peak memory consumption was 107.5 MB. Max. memory is 11.5 GB. [2019-10-22 11:22:43,291 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 972.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 426.69 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 165.2 MB). Free memory was 947.0 MB in the beginning and 1.2 GB in the end (delta: -207.3 MB). Peak memory consumption was 29.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 72.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 72.97 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 12.9 MB). Peak memory consumption was 12.9 MB. Max. memory is 11.5 GB. * RCFGBuilder took 37177.30 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 78.0 MB). Peak memory consumption was 78.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 2448.85 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 949.4 MB in the end (delta: 107.5 MB). Peak memory consumption was 107.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder$MyWalker.walk(ArrayOccurrenceAnalysis.java:277) RESULT: Ultimate could not prove your program: Toolchain returned no result. [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...