./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 678e0110 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c6d763742402f5574758af03df7d1953644b4c87 ........................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c6d763742402f5574758af03df7d1953644b4c87 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-678e011 [2019-11-19 21:12:25,003 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-19 21:12:25,005 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-19 21:12:25,023 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-19 21:12:25,023 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-19 21:12:25,025 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-19 21:12:25,028 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-19 21:12:25,038 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-19 21:12:25,042 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-19 21:12:25,046 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-19 21:12:25,049 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-19 21:12:25,051 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-19 21:12:25,052 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-19 21:12:25,055 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-19 21:12:25,056 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-19 21:12:25,059 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-19 21:12:25,061 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-19 21:12:25,063 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-19 21:12:25,066 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-19 21:12:25,072 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-19 21:12:25,077 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-19 21:12:25,081 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-19 21:12:25,084 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-19 21:12:25,086 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-19 21:12:25,088 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-19 21:12:25,088 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-19 21:12:25,089 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-19 21:12:25,089 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-19 21:12:25,090 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-19 21:12:25,091 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-19 21:12:25,091 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-19 21:12:25,092 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-19 21:12:25,093 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-19 21:12:25,093 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-19 21:12:25,094 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-19 21:12:25,095 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-19 21:12:25,095 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-19 21:12:25,095 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-19 21:12:25,096 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-19 21:12:25,097 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-19 21:12:25,097 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-19 21:12:25,098 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-19 21:12:25,113 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-19 21:12:25,113 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-19 21:12:25,114 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-19 21:12:25,115 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-19 21:12:25,115 INFO L138 SettingsManager]: * Use SBE=true [2019-11-19 21:12:25,115 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-19 21:12:25,115 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-19 21:12:25,116 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-19 21:12:25,116 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-19 21:12:25,116 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-19 21:12:25,116 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-19 21:12:25,116 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-19 21:12:25,117 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-19 21:12:25,117 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-19 21:12:25,117 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-19 21:12:25,117 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-19 21:12:25,117 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-19 21:12:25,118 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-19 21:12:25,118 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-19 21:12:25,118 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-19 21:12:25,118 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-19 21:12:25,119 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-19 21:12:25,119 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-19 21:12:25,119 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-19 21:12:25,119 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-19 21:12:25,120 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-19 21:12:25,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-19 21:12:25,120 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-19 21:12:25,120 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> c6d763742402f5574758af03df7d1953644b4c87 [2019-11-19 21:12:25,488 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-19 21:12:25,513 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-19 21:12:25,516 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-19 21:12:25,518 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-19 21:12:25,519 INFO L275 PluginConnector]: CDTParser initialized [2019-11-19 21:12:25,520 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2019-11-19 21:12:25,589 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed4c38e87/f572981f88d24417947c2f7b9cb2e04f/FLAGd1876df46 [2019-11-19 21:12:26,061 INFO L306 CDTParser]: Found 1 translation units. [2019-11-19 21:12:26,062 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2019-11-19 21:12:26,070 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed4c38e87/f572981f88d24417947c2f7b9cb2e04f/FLAGd1876df46 [2019-11-19 21:12:26,429 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed4c38e87/f572981f88d24417947c2f7b9cb2e04f [2019-11-19 21:12:26,433 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-19 21:12:26,434 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-19 21:12:26,435 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-19 21:12:26,435 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-19 21:12:26,439 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-19 21:12:26,440 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:12:26" (1/1) ... [2019-11-19 21:12:26,443 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5834b72a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26, skipping insertion in model container [2019-11-19 21:12:26,443 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:12:26" (1/1) ... [2019-11-19 21:12:26,451 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-19 21:12:26,477 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-19 21:12:26,844 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 21:12:26,853 INFO L188 MainTranslator]: Completed pre-run [2019-11-19 21:12:26,907 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 21:12:26,926 INFO L192 MainTranslator]: Completed translation [2019-11-19 21:12:26,927 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26 WrapperNode [2019-11-19 21:12:26,927 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-19 21:12:26,928 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-19 21:12:26,928 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-19 21:12:26,928 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-19 21:12:26,938 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26" (1/1) ... [2019-11-19 21:12:26,952 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26" (1/1) ... [2019-11-19 21:12:26,998 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-19 21:12:26,999 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-19 21:12:26,999 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-19 21:12:26,999 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-19 21:12:27,009 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26" (1/1) ... [2019-11-19 21:12:27,009 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26" (1/1) ... [2019-11-19 21:12:27,014 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26" (1/1) ... [2019-11-19 21:12:27,015 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26" (1/1) ... [2019-11-19 21:12:27,029 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26" (1/1) ... [2019-11-19 21:12:27,039 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26" (1/1) ... [2019-11-19 21:12:27,042 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26" (1/1) ... [2019-11-19 21:12:27,050 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-19 21:12:27,050 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-19 21:12:27,050 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-19 21:12:27,051 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-19 21:12:27,055 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-19 21:12:27,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-19 21:12:27,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-19 21:12:27,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-19 21:12:27,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-19 21:12:27,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-19 21:12:27,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-19 21:12:27,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-19 21:12:27,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-19 21:12:27,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-19 21:12:27,710 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-19 21:12:27,713 INFO L285 CfgBuilder]: Removed 24 assume(true) statements. [2019-11-19 21:12:27,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:12:27 BoogieIcfgContainer [2019-11-19 21:12:27,715 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-19 21:12:27,716 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-19 21:12:27,718 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-19 21:12:27,721 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-19 21:12:27,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:12:26" (1/3) ... [2019-11-19 21:12:27,723 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@789bac7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:12:27, skipping insertion in model container [2019-11-19 21:12:27,724 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:26" (2/3) ... [2019-11-19 21:12:27,724 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@789bac7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:12:27, skipping insertion in model container [2019-11-19 21:12:27,724 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:12:27" (3/3) ... [2019-11-19 21:12:27,726 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1131b.c [2019-11-19 21:12:27,738 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-19 21:12:27,746 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-19 21:12:27,761 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-19 21:12:27,794 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-19 21:12:27,794 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-19 21:12:27,794 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-19 21:12:27,795 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-19 21:12:27,795 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-19 21:12:27,795 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-19 21:12:27,796 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-19 21:12:27,796 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-19 21:12:27,818 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states. [2019-11-19 21:12:27,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-19 21:12:27,827 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 21:12:27,828 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 21:12:27,829 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 21:12:27,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 21:12:27,836 INFO L82 PathProgramCache]: Analyzing trace with hash 2036387893, now seen corresponding path program 1 times [2019-11-19 21:12:27,845 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 21:12:27,846 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270689612] [2019-11-19 21:12:27,846 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 21:12:27,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 21:12:27,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 21:12:27,982 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270689612] [2019-11-19 21:12:27,983 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 21:12:27,984 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-19 21:12:27,985 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276235370] [2019-11-19 21:12:27,989 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-19 21:12:27,990 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 21:12:28,000 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-19 21:12:28,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-19 21:12:28,002 INFO L87 Difference]: Start difference. First operand 60 states. Second operand 2 states. [2019-11-19 21:12:28,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 21:12:28,026 INFO L93 Difference]: Finished difference Result 118 states and 206 transitions. [2019-11-19 21:12:28,027 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-19 21:12:28,028 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2019-11-19 21:12:28,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 21:12:28,040 INFO L225 Difference]: With dead ends: 118 [2019-11-19 21:12:28,040 INFO L226 Difference]: Without dead ends: 56 [2019-11-19 21:12:28,044 INFO L630 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-11-19 21:12:28,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2019-11-19 21:12:28,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2019-11-19 21:12:28,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2019-11-19 21:12:28,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 82 transitions. [2019-11-19 21:12:28,083 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 82 transitions. Word has length 13 [2019-11-19 21:12:28,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 21:12:28,083 INFO L462 AbstractCegarLoop]: Abstraction has 56 states and 82 transitions. [2019-11-19 21:12:28,084 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-19 21:12:28,084 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 82 transitions. [2019-11-19 21:12:28,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-11-19 21:12:28,084 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 21:12:28,085 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 21:12:28,085 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 21:12:28,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 21:12:28,086 INFO L82 PathProgramCache]: Analyzing trace with hash -794890891, now seen corresponding path program 1 times [2019-11-19 21:12:28,086 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 21:12:28,086 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8697893] [2019-11-19 21:12:28,087 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 21:12:28,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-19 21:12:28,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-19 21:12:28,325 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-19 21:12:28,325 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-11-19 21:12:28,364 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 09:12:28 BoogieIcfgContainer [2019-11-19 21:12:28,365 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-19 21:12:28,365 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-19 21:12:28,366 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-19 21:12:28,366 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-19 21:12:28,367 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:12:27" (3/4) ... [2019-11-19 21:12:28,371 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-19 21:12:28,372 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-19 21:12:28,375 INFO L168 Benchmark]: Toolchain (without parser) took 1939.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.4 MB). Free memory was 961.7 MB in the beginning and 1.0 GB in the end (delta: -69.7 MB). Peak memory consumption was 56.7 MB. Max. memory is 11.5 GB. [2019-11-19 21:12:28,376 INFO L168 Benchmark]: CDTParser took 0.42 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 21:12:28,377 INFO L168 Benchmark]: CACSL2BoogieTranslator took 492.42 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.4 MB). Free memory was 961.7 MB in the beginning and 1.1 GB in the end (delta: -154.8 MB). Peak memory consumption was 20.1 MB. Max. memory is 11.5 GB. [2019-11-19 21:12:28,378 INFO L168 Benchmark]: Boogie Procedure Inliner took 70.61 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-19 21:12:28,379 INFO L168 Benchmark]: Boogie Preprocessor took 51.15 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-19 21:12:28,380 INFO L168 Benchmark]: RCFGBuilder took 664.50 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: 38.6 MB). Peak memory consumption was 38.6 MB. Max. memory is 11.5 GB. [2019-11-19 21:12:28,381 INFO L168 Benchmark]: TraceAbstraction took 649.27 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: 33.2 MB). Peak memory consumption was 33.2 MB. Max. memory is 11.5 GB. [2019-11-19 21:12:28,382 INFO L168 Benchmark]: Witness Printer took 6.30 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 21:12:28,387 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.42 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 492.42 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 126.4 MB). Free memory was 961.7 MB in the beginning and 1.1 GB in the end (delta: -154.8 MB). Peak memory consumption was 20.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 70.61 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 51.15 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 664.50 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: 38.6 MB). Peak memory consumption was 38.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 649.27 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: 33.2 MB). Peak memory consumption was 33.2 MB. Max. memory is 11.5 GB. * Witness Printer took 6.30 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 186]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 41, overapproximation of someUnaryDOUBLEoperation at line 17, overapproximation of someBinaryArithmeticDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 36, overapproximation of someBinaryDOUBLEComparisonOperation at line 185, overapproximation of bitwiseXor at line 37. Possible FailurePath: [L15-L18] static const double one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={3:0}] [L177] double y = -1.0 / 0.0; [L178] double x = __VERIFIER_nondet_double(); [L161] __int32_t hx; VAL [one_fmod=1, Zero_fmod={3:0}] [L163] ieee_double_shape_type gh_u; [L164] gh_u.value = (x) [L165] EXPR gh_u.parts.msw [L165] (hx) = gh_u.parts.msw [L167] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [one_fmod=1, Zero_fmod={3:0}] [L180] COND TRUE isfinite_double(x) [L21] __int32_t n, hx, hy, hz, ix, iy, sx, i; [L22] __uint32_t lx, ly, lz; VAL [one_fmod=1, Zero_fmod={3:0}] [L25] ieee_double_shape_type ew_u; [L26] ew_u.value = (x) [L27] EXPR ew_u.parts.msw [L27] (hx) = ew_u.parts.msw [L28] EXPR ew_u.parts.lsw [L28] (lx) = ew_u.parts.lsw [L31] ieee_double_shape_type ew_u; [L32] ew_u.value = (y) [L33] EXPR ew_u.parts.msw [L33] (hy) = ew_u.parts.msw [L34] EXPR ew_u.parts.lsw [L34] (ly) = ew_u.parts.lsw [L36] sx = hx & 0x80000000 [L37] hx ^= sx [L38] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={3:0}] [L40-L41] COND TRUE (hy | ly) == 0 || (hx >= 0x7ff00000) || ((hy | ((ly | -ly) >> 31)) > 0x7ff00000) [L42] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={3:0}] [L182] double res = fmod_double(x, y); [L185] COND TRUE res != x VAL [one_fmod=1, Zero_fmod={3:0}] [L186] __VERIFIER_error() VAL [one_fmod=1, Zero_fmod={3:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 60 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.5s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 87 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=60occurred 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, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 29 NumberOfCodeBlocks, 29 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 12 ConstructedInterpolants, 0 QuantifiedInterpolants, 144 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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-678e011 [2019-11-19 21:12:30,395 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-19 21:12:30,397 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-19 21:12:30,410 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-19 21:12:30,410 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-19 21:12:30,411 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-19 21:12:30,413 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-19 21:12:30,415 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-19 21:12:30,417 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-19 21:12:30,418 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-19 21:12:30,419 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-19 21:12:30,420 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-19 21:12:30,421 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-19 21:12:30,422 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-19 21:12:30,423 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-19 21:12:30,426 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-19 21:12:30,427 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-19 21:12:30,428 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-19 21:12:30,432 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-19 21:12:30,434 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-19 21:12:30,438 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-19 21:12:30,439 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-19 21:12:30,442 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-19 21:12:30,444 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-19 21:12:30,450 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-19 21:12:30,451 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-19 21:12:30,451 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-19 21:12:30,452 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-19 21:12:30,452 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-19 21:12:30,456 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-19 21:12:30,456 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-19 21:12:30,457 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-19 21:12:30,458 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-19 21:12:30,459 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-19 21:12:30,463 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-19 21:12:30,463 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-19 21:12:30,464 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-19 21:12:30,464 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-19 21:12:30,464 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-19 21:12:30,468 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-19 21:12:30,470 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-19 21:12:30,471 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-19 21:12:30,498 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-19 21:12:30,498 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-19 21:12:30,502 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-19 21:12:30,503 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-19 21:12:30,503 INFO L138 SettingsManager]: * Use SBE=true [2019-11-19 21:12:30,504 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-19 21:12:30,504 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-19 21:12:30,504 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-19 21:12:30,504 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-19 21:12:30,504 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-19 21:12:30,506 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-19 21:12:30,506 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-19 21:12:30,506 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-19 21:12:30,507 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-19 21:12:30,507 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-19 21:12:30,507 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-19 21:12:30,507 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-19 21:12:30,507 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-19 21:12:30,508 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-19 21:12:30,509 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-19 21:12:30,509 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-19 21:12:30,511 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-19 21:12:30,511 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-19 21:12:30,511 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-19 21:12:30,513 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-19 21:12:30,514 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-19 21:12:30,514 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-19 21:12:30,514 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-19 21:12:30,514 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-19 21:12:30,515 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-19 21:12:30,515 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> c6d763742402f5574758af03df7d1953644b4c87 [2019-11-19 21:12:30,816 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-19 21:12:30,829 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-19 21:12:30,833 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-19 21:12:30,835 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-19 21:12:30,836 INFO L275 PluginConnector]: CDTParser initialized [2019-11-19 21:12:30,836 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2019-11-19 21:12:30,901 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d63b9c50/ab257922f07049bd8dd0d918389f97e1/FLAG381ade281 [2019-11-19 21:12:31,447 INFO L306 CDTParser]: Found 1 translation units. [2019-11-19 21:12:31,448 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1131b.c [2019-11-19 21:12:31,460 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d63b9c50/ab257922f07049bd8dd0d918389f97e1/FLAG381ade281 [2019-11-19 21:12:31,750 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d63b9c50/ab257922f07049bd8dd0d918389f97e1 [2019-11-19 21:12:31,754 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-19 21:12:31,756 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-19 21:12:31,757 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-19 21:12:31,757 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-19 21:12:31,761 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-19 21:12:31,761 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:12:31" (1/1) ... [2019-11-19 21:12:31,764 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@394520f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:31, skipping insertion in model container [2019-11-19 21:12:31,764 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:12:31" (1/1) ... [2019-11-19 21:12:31,769 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-19 21:12:31,794 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-19 21:12:32,120 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 21:12:32,129 INFO L188 MainTranslator]: Completed pre-run [2019-11-19 21:12:32,185 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 21:12:32,219 INFO L192 MainTranslator]: Completed translation [2019-11-19 21:12:32,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32 WrapperNode [2019-11-19 21:12:32,219 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-19 21:12:32,220 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-19 21:12:32,220 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-19 21:12:32,220 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-19 21:12:32,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32" (1/1) ... [2019-11-19 21:12:32,243 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32" (1/1) ... [2019-11-19 21:12:32,278 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-19 21:12:32,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-19 21:12:32,279 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-19 21:12:32,279 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-19 21:12:32,287 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32" (1/1) ... [2019-11-19 21:12:32,287 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32" (1/1) ... [2019-11-19 21:12:32,293 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32" (1/1) ... [2019-11-19 21:12:32,293 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32" (1/1) ... [2019-11-19 21:12:32,309 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32" (1/1) ... [2019-11-19 21:12:32,317 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32" (1/1) ... [2019-11-19 21:12:32,321 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32" (1/1) ... [2019-11-19 21:12:32,326 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-19 21:12:32,327 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-19 21:12:32,327 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-19 21:12:32,327 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-19 21:12:32,328 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-19 21:12:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2019-11-19 21:12:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2019-11-19 21:12:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-19 21:12:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2019-11-19 21:12:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-19 21:12:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-19 21:12:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-19 21:12:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-19 21:12:32,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-19 21:12:35,976 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-19 21:12:35,977 INFO L285 CfgBuilder]: Removed 24 assume(true) statements. [2019-11-19 21:12:35,978 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:12:35 BoogieIcfgContainer [2019-11-19 21:12:35,979 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-19 21:12:35,980 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-19 21:12:35,980 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-19 21:12:35,983 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-19 21:12:35,983 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:12:31" (1/3) ... [2019-11-19 21:12:35,984 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26cb86ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:12:35, skipping insertion in model container [2019-11-19 21:12:35,984 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:12:32" (2/3) ... [2019-11-19 21:12:35,985 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26cb86ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:12:35, skipping insertion in model container [2019-11-19 21:12:35,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:12:35" (3/3) ... [2019-11-19 21:12:35,987 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1131b.c [2019-11-19 21:12:35,997 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-19 21:12:36,005 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-19 21:12:36,018 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-19 21:12:36,046 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-19 21:12:36,046 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-19 21:12:36,046 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-19 21:12:36,046 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-19 21:12:36,046 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-19 21:12:36,047 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-19 21:12:36,047 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-19 21:12:36,047 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-19 21:12:36,060 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states. [2019-11-19 21:12:36,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-19 21:12:36,066 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 21:12:36,067 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 21:12:36,068 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 21:12:36,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 21:12:36,073 INFO L82 PathProgramCache]: Analyzing trace with hash 2036387893, now seen corresponding path program 1 times [2019-11-19 21:12:36,081 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-19 21:12:36,082 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2108544594] [2019-11-19 21:12:36,082 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-11-19 21:12:36,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 21:12:37,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-19 21:12:37,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-19 21:12:37,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 21:12:37,052 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-19 21:12:37,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 21:12:37,057 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2108544594] [2019-11-19 21:12:37,058 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-19 21:12:37,058 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-19 21:12:37,059 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542159660] [2019-11-19 21:12:37,064 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-19 21:12:37,064 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-19 21:12:37,076 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-19 21:12:37,076 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-19 21:12:37,078 INFO L87 Difference]: Start difference. First operand 60 states. Second operand 2 states. [2019-11-19 21:12:37,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 21:12:37,101 INFO L93 Difference]: Finished difference Result 118 states and 206 transitions. [2019-11-19 21:12:37,101 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-19 21:12:37,103 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2019-11-19 21:12:37,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 21:12:37,113 INFO L225 Difference]: With dead ends: 118 [2019-11-19 21:12:37,114 INFO L226 Difference]: Without dead ends: 56 [2019-11-19 21:12:37,117 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 24 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-11-19 21:12:37,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2019-11-19 21:12:37,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2019-11-19 21:12:37,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2019-11-19 21:12:37,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 82 transitions. [2019-11-19 21:12:37,158 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 82 transitions. Word has length 13 [2019-11-19 21:12:37,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 21:12:37,158 INFO L462 AbstractCegarLoop]: Abstraction has 56 states and 82 transitions. [2019-11-19 21:12:37,158 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-19 21:12:37,159 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 82 transitions. [2019-11-19 21:12:37,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-11-19 21:12:37,160 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 21:12:37,160 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 21:12:37,373 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-19 21:12:37,374 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 21:12:37,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 21:12:37,375 INFO L82 PathProgramCache]: Analyzing trace with hash -794890891, now seen corresponding path program 1 times [2019-11-19 21:12:37,377 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-19 21:12:37,378 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [789620196] [2019-11-19 21:12:37,378 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-11-19 21:12:38,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 21:12:38,558 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 26 conjunts are in the unsatisfiable core [2019-11-19 21:12:38,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-19 21:12:42,891 WARN L191 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 35 [2019-11-19 21:12:42,962 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 31 [2019-11-19 21:12:42,982 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-11-19 21:12:42,985 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 27 [2019-11-19 21:12:42,986 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-19 21:12:43,000 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:43,015 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:43,016 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 12 [2019-11-19 21:12:43,017 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-11-19 21:12:43,021 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:43,022 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-19 21:12:43,056 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:43,058 INFO L496 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2019-11-19 21:12:43,058 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 6 variables, input treesize:82, output treesize:54 [2019-11-19 21:12:43,342 WARN L191 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2019-11-19 21:12:43,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 21:12:43,506 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-19 21:12:43,704 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-19 21:12:43,789 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:43,790 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 78 treesize of output 74 [2019-11-19 21:12:43,840 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:43,841 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 38 treesize of output 42 [2019-11-19 21:12:43,842 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-19 21:12:43,866 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:43,889 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 26 [2019-11-19 21:12:43,890 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-11-19 21:12:43,903 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:43,903 INFO L496 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-19 21:12:43,950 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:43,950 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 61 treesize of output 59 [2019-11-19 21:12:43,992 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:43,993 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 36 [2019-11-19 21:12:43,994 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-11-19 21:12:44,014 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:44,035 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2019-11-19 21:12:44,036 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-11-19 21:12:44,046 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:44,046 INFO L496 ElimStorePlain]: Start of recursive call 5: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-19 21:12:44,071 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:44,072 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 41 treesize of output 41 [2019-11-19 21:12:44,090 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:44,091 INFO L377 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2019-11-19 21:12:44,092 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-11-19 21:12:44,102 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:44,103 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-19 21:12:44,152 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 21:12:44,153 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 3 xjuncts. [2019-11-19 21:12:44,157 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 4 variables, input treesize:181, output treesize:68 [2019-11-19 21:12:44,394 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-19 21:12:44,712 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2019-11-19 21:12:45,320 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-11-19 21:12:45,329 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-19 21:12:45,682 WARN L191 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-11-19 21:12:45,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 21:12:45,705 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [789620196] [2019-11-19 21:12:45,705 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-19 21:12:45,705 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 18 [2019-11-19 21:12:45,705 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439927762] [2019-11-19 21:12:45,707 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2019-11-19 21:12:45,708 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-19 21:12:45,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2019-11-19 21:12:45,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=263, Unknown=1, NotChecked=0, Total=306 [2019-11-19 21:12:45,709 INFO L87 Difference]: Start difference. First operand 56 states and 82 transitions. Second operand 18 states. [2019-11-19 21:12:46,564 WARN L191 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2019-11-19 21:12:52,933 WARN L191 SmtUtils]: Spent 4.27 s on a formula simplification. DAG size of input: 96 DAG size of output: 61 [2019-11-19 21:12:57,663 WARN L191 SmtUtils]: Spent 4.55 s on a formula simplification. DAG size of input: 101 DAG size of output: 66 [2019-11-19 21:13:02,096 WARN L191 SmtUtils]: Spent 4.30 s on a formula simplification. DAG size of input: 108 DAG size of output: 80 [2019-11-19 21:13:08,671 WARN L191 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 81 [2019-11-19 21:13:20,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 21:13:20,859 INFO L93 Difference]: Finished difference Result 60 states and 85 transitions. [2019-11-19 21:13:20,861 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-11-19 21:13:20,862 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 16 [2019-11-19 21:13:20,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 21:13:20,862 INFO L225 Difference]: With dead ends: 60 [2019-11-19 21:13:20,863 INFO L226 Difference]: Without dead ends: 19 [2019-11-19 21:13:20,864 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 26.8s TimeCoverageRelationStatistics Valid=135, Invalid=462, Unknown=3, NotChecked=0, Total=600 [2019-11-19 21:13:20,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2019-11-19 21:13:20,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2019-11-19 21:13:20,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2019-11-19 21:13:20,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 18 transitions. [2019-11-19 21:13:20,870 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 18 transitions. Word has length 16 [2019-11-19 21:13:20,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 21:13:20,871 INFO L462 AbstractCegarLoop]: Abstraction has 19 states and 18 transitions. [2019-11-19 21:13:20,871 INFO L463 AbstractCegarLoop]: Interpolant automaton has 18 states. [2019-11-19 21:13:20,871 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 18 transitions. [2019-11-19 21:13:20,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-19 21:13:20,873 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 21:13:20,873 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 21:13:21,085 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-19 21:13:21,086 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 21:13:21,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 21:13:21,087 INFO L82 PathProgramCache]: Analyzing trace with hash 467286736, now seen corresponding path program 1 times [2019-11-19 21:13:21,088 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-19 21:13:21,089 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2090840814] [2019-11-19 21:13:21,089 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-11-19 21:13:21,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 21:13:21,252 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 13 conjunts are in the unsatisfiable core [2019-11-19 21:13:21,256 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-19 21:13:21,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 21:13:21,575 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-19 21:13:21,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 21:13:21,905 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2090840814] [2019-11-19 21:13:21,905 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-19 21:13:21,906 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 16 [2019-11-19 21:13:21,906 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343005075] [2019-11-19 21:13:21,906 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-11-19 21:13:21,907 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-19 21:13:21,907 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-11-19 21:13:21,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2019-11-19 21:13:21,908 INFO L87 Difference]: Start difference. First operand 19 states and 18 transitions. Second operand 16 states. [2019-11-19 21:13:22,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 21:13:22,621 INFO L93 Difference]: Finished difference Result 19 states and 18 transitions. [2019-11-19 21:13:22,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-19 21:13:22,621 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 18 [2019-11-19 21:13:22,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 21:13:22,622 INFO L225 Difference]: With dead ends: 19 [2019-11-19 21:13:22,622 INFO L226 Difference]: Without dead ends: 0 [2019-11-19 21:13:22,623 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=135, Invalid=327, Unknown=0, NotChecked=0, Total=462 [2019-11-19 21:13:22,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-19 21:13:22,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-19 21:13:22,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-19 21:13:22,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-19 21:13:22,624 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 18 [2019-11-19 21:13:22,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 21:13:22,624 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-19 21:13:22,624 INFO L463 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-11-19 21:13:22,624 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-19 21:13:22,625 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-19 21:13:22,825 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-19 21:13:22,831 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-19 21:13:23,075 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 49 [2019-11-19 21:13:23,607 WARN L191 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 85 [2019-11-19 21:13:23,610 INFO L444 ceAbstractionStarter]: For program point L52-2(lines 52 53) no Hoare annotation was computed. [2019-11-19 21:13:23,611 INFO L440 ceAbstractionStarter]: At program point L52-3(lines 52 53) the Hoare annotation is: false [2019-11-19 21:13:23,611 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-19 21:13:23,611 INFO L444 ceAbstractionStarter]: For program point L185(lines 185 188) no Hoare annotation was computed. [2019-11-19 21:13:23,611 INFO L440 ceAbstractionStarter]: At program point L103-1(lines 98 112) the Hoare annotation is: false [2019-11-19 21:13:23,611 INFO L444 ceAbstractionStarter]: For program point L186(line 186) no Hoare annotation was computed. [2019-11-19 21:13:23,612 INFO L444 ceAbstractionStarter]: For program point L88(lines 88 94) no Hoare annotation was computed. [2019-11-19 21:13:23,612 INFO L444 ceAbstractionStarter]: For program point L88-2(lines 84 95) no Hoare annotation was computed. [2019-11-19 21:13:23,612 INFO L444 ceAbstractionStarter]: For program point L55-2(lines 55 56) no Hoare annotation was computed. [2019-11-19 21:13:23,612 INFO L440 ceAbstractionStarter]: At program point L55-3(lines 55 56) the Hoare annotation is: false [2019-11-19 21:13:23,612 INFO L444 ceAbstractionStarter]: For program point L139(lines 139 148) no Hoare annotation was computed. [2019-11-19 21:13:23,612 INFO L444 ceAbstractionStarter]: For program point L40(lines 40 42) no Hoare annotation was computed. [2019-11-19 21:13:23,612 INFO L444 ceAbstractionStarter]: For program point L24-1(lines 24 29) no Hoare annotation was computed. [2019-11-19 21:13:23,612 INFO L440 ceAbstractionStarter]: At program point L24-2(lines 24 29) the Hoare annotation is: (let ((.cse0 (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)))) (and (= .cse0 ULTIMATE.start_fmod_double_~y) (exists ((v_skolemized_v_prenex_2_4 (_ BitVec 64))) (and (not (= (_ bv0 32) (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_2_4)) (_ bv2148532224 32)) (_ bv31 32)))) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_4) ((_ extract 62 52) v_skolemized_v_prenex_2_4) ((_ extract 51 0) v_skolemized_v_prenex_2_4)) ULTIMATE.start_main_~x~0))) (exists ((v_skolemized_v_prenex_2_4 (_ BitVec 64))) (and (= |ULTIMATE.start_isfinite_double_#res| (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_2_4)) (_ bv2148532224 32)) (_ bv31 32))) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_4) ((_ extract 62 52) v_skolemized_v_prenex_2_4) ((_ extract 51 0) v_skolemized_v_prenex_2_4)) ULTIMATE.start_main_~x~0))) (= ULTIMATE.start_isfinite_double_~x ULTIMATE.start_main_~x~0) (= .cse0 ULTIMATE.start_main_~y~0) (= ULTIMATE.start_main_~x~0 ULTIMATE.start_fmod_double_~x) (exists ((v_skolemized_v_prenex_2_3 (_ BitVec 64))) (and (= ULTIMATE.start_isfinite_double_~hx~1 ((_ extract 63 32) v_skolemized_v_prenex_2_3)) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_3) ((_ extract 62 52) v_skolemized_v_prenex_2_3) ((_ extract 51 0) v_skolemized_v_prenex_2_3)) ULTIMATE.start_main_~x~0))))) [2019-11-19 21:13:23,612 INFO L444 ceAbstractionStarter]: For program point L107(lines 107 108) no Hoare annotation was computed. [2019-11-19 21:13:23,613 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-19 21:13:23,613 INFO L440 ceAbstractionStarter]: At program point L157(lines 20 158) the Hoare annotation is: (let ((.cse0 (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)))) (and (= .cse0 ULTIMATE.start_fmod_double_~y) (exists ((v_skolemized_v_prenex_2_4 (_ BitVec 64))) (and (not (= (_ bv0 32) (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_2_4)) (_ bv2148532224 32)) (_ bv31 32)))) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_4) ((_ extract 62 52) v_skolemized_v_prenex_2_4) ((_ extract 51 0) v_skolemized_v_prenex_2_4)) ULTIMATE.start_main_~x~0))) (exists ((v_skolemized_v_prenex_2_4 (_ BitVec 64))) (and (= |ULTIMATE.start_isfinite_double_#res| (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_2_4)) (_ bv2148532224 32)) (_ bv31 32))) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_4) ((_ extract 62 52) v_skolemized_v_prenex_2_4) ((_ extract 51 0) v_skolemized_v_prenex_2_4)) ULTIMATE.start_main_~x~0))) (= ULTIMATE.start_isfinite_double_~x ULTIMATE.start_main_~x~0) (= .cse0 ULTIMATE.start_main_~y~0) (exists ((v_skolemized_v_prenex_2_3 (_ BitVec 64)) (|v_skolemized_q#valueAsBitvector_9| (_ BitVec 64))) (and (not (= (_ bv0 32) (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_2_3)) (_ bv2148532224 32)) (_ bv31 32)))) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_3) ((_ extract 62 52) v_skolemized_v_prenex_2_3) ((_ extract 51 0) v_skolemized_v_prenex_2_3)) (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_9|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_9|))) (= ULTIMATE.start_fmod_double_~hx~0 (let ((.cse1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_9|))) (bvxor .cse1 (bvand (_ bv2147483648 32) .cse1)))))) (= ULTIMATE.start_main_~x~0 |ULTIMATE.start_fmod_double_#res|) (= ULTIMATE.start_main_~x~0 ULTIMATE.start_fmod_double_~x) (exists ((v_skolemized_v_prenex_2_3 (_ BitVec 64))) (and (= ULTIMATE.start_isfinite_double_~hx~1 ((_ extract 63 32) v_skolemized_v_prenex_2_3)) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_3) ((_ extract 62 52) v_skolemized_v_prenex_2_3) ((_ extract 51 0) v_skolemized_v_prenex_2_3)) ULTIMATE.start_main_~x~0))) (exists ((v_skolemized_v_prenex_5_3 (_ BitVec 64))) (and (= ULTIMATE.start_fmod_double_~hy~0 (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_5_3))) (= ULTIMATE.start_fmod_double_~ly~0 ((_ extract 31 0) v_skolemized_v_prenex_5_3)) (= (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)) (fp ((_ extract 63 63) v_skolemized_v_prenex_5_3) ((_ extract 62 52) v_skolemized_v_prenex_5_3) ((_ extract 51 0) v_skolemized_v_prenex_5_3))))))) [2019-11-19 21:13:23,613 INFO L440 ceAbstractionStarter]: At program point L124-2(lines 124 128) the Hoare annotation is: false [2019-11-19 21:13:23,613 INFO L444 ceAbstractionStarter]: For program point L124-3(lines 20 158) no Hoare annotation was computed. [2019-11-19 21:13:23,613 INFO L447 ceAbstractionStarter]: At program point L191(lines 170 192) the Hoare annotation is: true [2019-11-19 21:13:23,613 INFO L444 ceAbstractionStarter]: For program point L142(lines 142 148) no Hoare annotation was computed. [2019-11-19 21:13:23,614 INFO L444 ceAbstractionStarter]: For program point L76(lines 76 82) no Hoare annotation was computed. [2019-11-19 21:13:23,614 INFO L444 ceAbstractionStarter]: For program point L43(lines 43 48) no Hoare annotation was computed. [2019-11-19 21:13:23,614 INFO L444 ceAbstractionStarter]: For program point L76-2(lines 20 158) no Hoare annotation was computed. [2019-11-19 21:13:23,614 INFO L444 ceAbstractionStarter]: For program point L43-2(lines 20 158) no Hoare annotation was computed. [2019-11-19 21:13:23,614 INFO L444 ceAbstractionStarter]: For program point L44(lines 44 45) no Hoare annotation was computed. [2019-11-19 21:13:23,614 INFO L444 ceAbstractionStarter]: For program point L61(lines 20 158) no Hoare annotation was computed. [2019-11-19 21:13:23,614 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-19 21:13:23,614 INFO L444 ceAbstractionStarter]: For program point L62(lines 62 68) no Hoare annotation was computed. [2019-11-19 21:13:23,614 INFO L444 ceAbstractionStarter]: For program point L46(lines 46 47) no Hoare annotation was computed. [2019-11-19 21:13:23,615 INFO L444 ceAbstractionStarter]: For program point L162-1(lines 162 166) no Hoare annotation was computed. [2019-11-19 21:13:23,615 INFO L444 ceAbstractionStarter]: For program point L129(lines 129 156) no Hoare annotation was computed. [2019-11-19 21:13:23,615 INFO L440 ceAbstractionStarter]: At program point L162-2(lines 162 166) the Hoare annotation is: (and (= ULTIMATE.start_isfinite_double_~x ULTIMATE.start_main_~x~0) (= (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)) ULTIMATE.start_main_~y~0)) [2019-11-19 21:13:23,615 INFO L444 ceAbstractionStarter]: For program point L162-3(lines 162 166) no Hoare annotation was computed. [2019-11-19 21:13:23,615 INFO L444 ceAbstractionStarter]: For program point L30(lines 30 35) no Hoare annotation was computed. [2019-11-19 21:13:23,615 INFO L444 ceAbstractionStarter]: For program point L30-1(lines 20 158) no Hoare annotation was computed. [2019-11-19 21:13:23,615 INFO L444 ceAbstractionStarter]: For program point L63-2(lines 63 64) no Hoare annotation was computed. [2019-11-19 21:13:23,615 INFO L444 ceAbstractionStarter]: For program point L30-2(lines 30 35) no Hoare annotation was computed. [2019-11-19 21:13:23,616 INFO L440 ceAbstractionStarter]: At program point L63-3(lines 63 64) the Hoare annotation is: false [2019-11-19 21:13:23,616 INFO L444 ceAbstractionStarter]: For program point L180(lines 180 189) no Hoare annotation was computed. [2019-11-19 21:13:23,616 INFO L444 ceAbstractionStarter]: For program point L180-2(lines 180 189) no Hoare annotation was computed. [2019-11-19 21:13:23,616 INFO L444 ceAbstractionStarter]: For program point L131-1(lines 131 136) no Hoare annotation was computed. [2019-11-19 21:13:23,616 INFO L444 ceAbstractionStarter]: For program point L98-1(lines 98 112) no Hoare annotation was computed. [2019-11-19 21:13:23,616 INFO L440 ceAbstractionStarter]: At program point L131-2(lines 131 136) the Hoare annotation is: false [2019-11-19 21:13:23,616 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-19 21:13:23,616 INFO L444 ceAbstractionStarter]: For program point L98-3(lines 98 112) no Hoare annotation was computed. [2019-11-19 21:13:23,617 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 186) no Hoare annotation was computed. [2019-11-19 21:13:23,617 INFO L444 ceAbstractionStarter]: For program point L115(lines 115 116) no Hoare annotation was computed. [2019-11-19 21:13:23,617 INFO L444 ceAbstractionStarter]: For program point L115-2(lines 20 158) no Hoare annotation was computed. [2019-11-19 21:13:23,617 INFO L444 ceAbstractionStarter]: For program point L66-2(lines 66 67) no Hoare annotation was computed. [2019-11-19 21:13:23,617 INFO L440 ceAbstractionStarter]: At program point L66-3(lines 66 67) the Hoare annotation is: false [2019-11-19 21:13:23,617 INFO L444 ceAbstractionStarter]: For program point L149(lines 149 154) no Hoare annotation was computed. [2019-11-19 21:13:23,617 INFO L444 ceAbstractionStarter]: For program point L149-1(lines 137 156) no Hoare annotation was computed. [2019-11-19 21:13:23,617 INFO L444 ceAbstractionStarter]: For program point L149-2(lines 149 154) no Hoare annotation was computed. [2019-11-19 21:13:23,617 INFO L444 ceAbstractionStarter]: For program point L50(lines 20 158) no Hoare annotation was computed. [2019-11-19 21:13:23,618 INFO L444 ceAbstractionStarter]: For program point L117-1(lines 20 158) no Hoare annotation was computed. [2019-11-19 21:13:23,618 INFO L444 ceAbstractionStarter]: For program point L51(lines 51 57) no Hoare annotation was computed. [2019-11-19 21:13:23,618 INFO L440 ceAbstractionStarter]: At program point L167(lines 160 168) the Hoare annotation is: (and (exists ((v_skolemized_v_prenex_2_4 (_ BitVec 64))) (and (= |ULTIMATE.start_isfinite_double_#res| (bvlshr (bvadd (bvand (_ bv2147483647 32) ((_ extract 63 32) v_skolemized_v_prenex_2_4)) (_ bv2148532224 32)) (_ bv31 32))) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_4) ((_ extract 62 52) v_skolemized_v_prenex_2_4) ((_ extract 51 0) v_skolemized_v_prenex_2_4)) ULTIMATE.start_main_~x~0))) (= ULTIMATE.start_isfinite_double_~x ULTIMATE.start_main_~x~0) (= (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 11 53) roundNearestTiesToEven 1.0)) (_ +zero 11 53)) ULTIMATE.start_main_~y~0) (exists ((v_skolemized_v_prenex_2_3 (_ BitVec 64))) (and (= ULTIMATE.start_isfinite_double_~hx~1 ((_ extract 63 32) v_skolemized_v_prenex_2_3)) (= (fp ((_ extract 63 63) v_skolemized_v_prenex_2_3) ((_ extract 62 52) v_skolemized_v_prenex_2_3) ((_ extract 51 0) v_skolemized_v_prenex_2_3)) ULTIMATE.start_main_~x~0)))) [2019-11-19 21:13:23,618 INFO L444 ceAbstractionStarter]: For program point L101(lines 101 102) no Hoare annotation was computed. [2019-11-19 21:13:23,618 INFO L444 ceAbstractionStarter]: For program point L101-2(lines 98 112) no Hoare annotation was computed. [2019-11-19 21:13:23,628 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,630 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,632 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,632 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,635 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,635 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,635 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,635 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,636 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,636 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,636 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,636 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,636 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,637 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,637 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,637 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,637 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,637 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,638 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,638 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,639 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,640 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,640 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,640 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,640 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,641 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,641 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,641 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,641 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,641 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,642 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,642 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,642 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,642 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,642 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,642 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,644 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,644 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,645 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,645 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,646 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,646 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,646 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,646 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,647 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,647 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,648 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,648 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,648 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,648 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,648 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,648 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,649 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,649 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,651 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,651 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,651 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,652 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,652 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,652 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,652 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,653 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,653 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,653 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,653 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,653 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,654 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,654 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,654 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,654 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,655 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,655 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,655 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,655 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,655 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,656 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,656 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,656 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,656 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,656 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,657 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,657 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,657 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,657 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,657 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,658 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,659 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,659 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,659 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,660 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,660 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,660 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,660 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,661 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,661 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,661 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,661 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,661 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,662 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,662 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,662 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,662 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,662 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,663 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,663 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,663 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,663 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,664 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,664 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,664 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,664 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,665 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,665 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,665 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,665 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,666 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,666 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,666 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,670 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 09:13:23 BoogieIcfgContainer [2019-11-19 21:13:23,670 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-19 21:13:23,670 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-19 21:13:23,670 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-19 21:13:23,670 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-19 21:13:23,671 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:12:35" (3/4) ... [2019-11-19 21:13:23,675 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-19 21:13:23,690 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-19 21:13:23,690 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2019-11-19 21:13:23,690 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-19 21:13:23,724 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\exists v_skolemized_v_prenex_2_4 : bv64 :: \result == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x) && x == x) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y) && (\exists v_skolemized_v_prenex_2_3 : bv64 :: hx == v_skolemized_v_prenex_2_3[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_3[63:63], v_skolemized_v_prenex_2_3[62:52], v_skolemized_v_prenex_2_3[51:0]) == x) [2019-11-19 21:13:23,725 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y && (\exists v_skolemized_v_prenex_2_4 : bv64 :: !(0bv32 == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32)) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && (\exists v_skolemized_v_prenex_2_4 : bv64 :: \result == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && x == x) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y) && x == x) && (\exists v_skolemized_v_prenex_2_3 : bv64 :: hx == v_skolemized_v_prenex_2_3[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_3[63:63], v_skolemized_v_prenex_2_3[62:52], v_skolemized_v_prenex_2_3[51:0]) == x) [2019-11-19 21:13:23,754 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-11-19 21:13:23,755 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-19 21:13:23,757 INFO L168 Benchmark]: Toolchain (without parser) took 52001.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 205.0 MB). Free memory was 955.0 MB in the beginning and 1.1 GB in the end (delta: -114.9 MB). Peak memory consumption was 90.1 MB. Max. memory is 11.5 GB. [2019-11-19 21:13:23,757 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 21:13:23,758 INFO L168 Benchmark]: CACSL2BoogieTranslator took 462.47 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.2 MB). Free memory was 955.0 MB in the beginning and 1.1 GB in the end (delta: -179.4 MB). Peak memory consumption was 20.2 MB. Max. memory is 11.5 GB. [2019-11-19 21:13:23,758 INFO L168 Benchmark]: Boogie Procedure Inliner took 58.32 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-19 21:13:23,759 INFO L168 Benchmark]: Boogie Preprocessor took 48.02 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 21:13:23,759 INFO L168 Benchmark]: RCFGBuilder took 3651.80 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: 44.1 MB). Peak memory consumption was 44.1 MB. Max. memory is 11.5 GB. [2019-11-19 21:13:23,760 INFO L168 Benchmark]: TraceAbstraction took 47690.23 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 60.8 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.8 MB). Peak memory consumption was 74.6 MB. Max. memory is 11.5 GB. [2019-11-19 21:13:23,761 INFO L168 Benchmark]: Witness Printer took 84.62 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 21:13:23,764 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.26 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 462.47 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.2 MB). Free memory was 955.0 MB in the beginning and 1.1 GB in the end (delta: -179.4 MB). Peak memory consumption was 20.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 58.32 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 48.02 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 3651.80 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: 44.1 MB). Peak memory consumption was 44.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 47690.23 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 60.8 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.8 MB). Peak memory consumption was 74.6 MB. Max. memory is 11.5 GB. * Witness Printer took 84.62 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 186]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 170]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 162]: Loop Invariant [2019-11-19 21:13:23,777 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,777 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,778 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,778 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: x == x && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y - InvariantResult [Line: 24]: Loop Invariant [2019-11-19 21:13:23,779 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,779 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,779 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,779 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,779 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,780 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,780 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,780 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,780 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,780 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,780 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,781 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,781 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,781 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,781 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,781 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,782 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,782 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,782 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,783 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,783 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,783 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,783 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,783 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,784 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,784 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,784 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,784 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,784 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,784 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,784 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,785 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] Derived loop invariant: (((((~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y && (\exists v_skolemized_v_prenex_2_4 : bv64 :: !(0bv32 == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32)) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && (\exists v_skolemized_v_prenex_2_4 : bv64 :: \result == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && x == x) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y) && x == x) && (\exists v_skolemized_v_prenex_2_3 : bv64 :: hx == v_skolemized_v_prenex_2_3[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_3[63:63], v_skolemized_v_prenex_2_3[62:52], v_skolemized_v_prenex_2_3[51:0]) == x) - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 131]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 63]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 160]: Loop Invariant [2019-11-19 21:13:23,786 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,786 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,786 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,786 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,786 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,787 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,787 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,787 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,787 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,787 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,788 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,788 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,788 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,788 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,788 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,788 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,789 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,789 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,789 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,789 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] Derived loop invariant: (((\exists v_skolemized_v_prenex_2_4 : bv64 :: \result == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x) && x == x) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y) && (\exists v_skolemized_v_prenex_2_3 : bv64 :: hx == v_skolemized_v_prenex_2_3[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_3[63:63], v_skolemized_v_prenex_2_3[62:52], v_skolemized_v_prenex_2_3[51:0]) == x) - InvariantResult [Line: 20]: Loop Invariant [2019-11-19 21:13:23,789 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,790 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,790 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,790 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,790 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,790 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,791 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,791 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,791 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,791 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,791 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,792 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,792 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,792 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,792 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,792 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,793 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,793 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,793 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,793 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,793 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,793 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,794 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,794 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,794 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,794 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,794 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,794 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,795 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,795 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,795 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,795 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,796 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,796 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,796 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,796 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,797 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,797 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,797 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,797 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,798 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,798 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 21:13:23,798 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,798 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,798 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,798 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,799 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,799 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,799 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,799 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,799 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,800 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,800 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 21:13:23,800 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,800 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,800 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,800 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 21:13:23,801 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,801 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,801 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,801 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 21:13:23,801 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,801 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 21:13:23,802 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] Derived loop invariant: ((((((((~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y && (\exists v_skolemized_v_prenex_2_4 : bv64 :: !(0bv32 == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32)) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && (\exists v_skolemized_v_prenex_2_4 : bv64 :: \result == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_4[63:32]), 2148532224bv32), 31bv32) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_4[63:63], v_skolemized_v_prenex_2_4[62:52], v_skolemized_v_prenex_2_4[51:0]) == x)) && x == x) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == y) && (\exists v_skolemized_v_prenex_2_3 : bv64, v_skolemized_q#valueAsBitvector_9 : bv64 :: (!(0bv32 == ~bvlshr32(~bvadd64(~bvand32(2147483647bv32, v_skolemized_v_prenex_2_3[63:32]), 2148532224bv32), 31bv32)) && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_3[63:63], v_skolemized_v_prenex_2_3[62:52], v_skolemized_v_prenex_2_3[51:0]) == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_9[63:63], v_skolemized_q#valueAsBitvector_9[62:52], v_skolemized_q#valueAsBitvector_9[51:0])) && hx == ~bvxor32(v_skolemized_q#valueAsBitvector_9[63:32], ~bvand32(2147483648bv32, v_skolemized_q#valueAsBitvector_9[63:32])))) && x == \result) && x == x) && (\exists v_skolemized_v_prenex_2_3 : bv64 :: hx == v_skolemized_v_prenex_2_3[63:32] && ~fp~LONGDOUBLE(v_skolemized_v_prenex_2_3[63:63], v_skolemized_v_prenex_2_3[62:52], v_skolemized_v_prenex_2_3[51:0]) == x)) && (\exists v_skolemized_v_prenex_5_3 : bv64 :: (hy == ~bvand32(2147483647bv32, v_skolemized_v_prenex_5_3[63:32]) && ly == v_skolemized_v_prenex_5_3[31:0]) && ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_skolemized_v_prenex_5_3[63:63], v_skolemized_v_prenex_5_3[62:52], v_skolemized_v_prenex_5_3[51:0])) - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 60 locations, 1 error locations. Result: SAFE, OverallTime: 47.5s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 35.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.7s, HoareTripleCheckerStatistics: 103 SDtfs, 155 SDslu, 82 SDs, 0 SdLazy, 110 SolverSat, 20 SolverUnsat, 7 SolverUnknown, 0 SolverNotchecked, 14.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 101 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 27.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=60occurred 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, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 12 LocationsWithAnnotation, 12 PreInvPairs, 17 NumberOfFragments, 303 HoareAnnotationTreeSize, 12 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 12 FomulaSimplificationsInter, 204 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 8.0s InterpolantComputationTime, 47 NumberOfCodeBlocks, 47 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 88 ConstructedInterpolants, 33 QuantifiedInterpolants, 25998 SizeOfPredicates, 27 NumberOfNonLiveVariables, 212 ConjunctsInSsa, 40 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 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 proved your program to be correct! Received shutdown request...