./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_1131a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 678e0110 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1131a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer --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 9e3ed9850bae7d066050d32134f925a24fb3772d .......................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_1131a.c -s /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer --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 9e3ed9850bae7d066050d32134f925a24fb3772d ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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 22:39:35,588 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-19 22:39:35,590 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-19 22:39:35,611 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-19 22:39:35,612 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-19 22:39:35,614 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-19 22:39:35,616 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-19 22:39:35,628 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-19 22:39:35,633 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-19 22:39:35,637 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-19 22:39:35,639 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-19 22:39:35,642 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-19 22:39:35,642 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-19 22:39:35,647 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-19 22:39:35,649 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-19 22:39:35,651 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-19 22:39:35,652 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-19 22:39:35,657 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-19 22:39:35,661 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-19 22:39:35,666 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-19 22:39:35,672 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-19 22:39:35,675 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-19 22:39:35,679 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-19 22:39:35,680 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-19 22:39:35,683 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-19 22:39:35,684 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-19 22:39:35,684 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-19 22:39:35,687 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-19 22:39:35,687 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-19 22:39:35,689 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-19 22:39:35,690 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-19 22:39:35,691 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-19 22:39:35,692 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-19 22:39:35,694 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-19 22:39:35,695 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-19 22:39:35,696 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-19 22:39:35,697 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-19 22:39:35,697 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-19 22:39:35,698 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-19 22:39:35,699 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-19 22:39:35,701 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-19 22:39:35,702 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-19 22:39:35,737 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-19 22:39:35,739 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-19 22:39:35,741 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-19 22:39:35,741 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-19 22:39:35,741 INFO L138 SettingsManager]: * Use SBE=true [2019-11-19 22:39:35,742 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-19 22:39:35,742 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-19 22:39:35,742 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-19 22:39:35,743 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-19 22:39:35,743 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-19 22:39:35,744 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-19 22:39:35,745 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-19 22:39:35,745 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-19 22:39:35,746 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-19 22:39:35,747 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-19 22:39:35,747 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-19 22:39:35,747 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-19 22:39:35,748 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-19 22:39:35,748 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-19 22:39:35,748 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-19 22:39:35,748 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-19 22:39:35,749 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-19 22:39:35,749 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-19 22:39:35,749 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-19 22:39:35,750 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-19 22:39:35,750 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-19 22:39:35,750 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-19 22:39:35,751 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-19 22:39:35,751 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 -> /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer 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 -> 9e3ed9850bae7d066050d32134f925a24fb3772d [2019-11-19 22:39:35,955 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-19 22:39:35,973 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-19 22:39:35,977 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-19 22:39:35,979 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-19 22:39:35,979 INFO L275 PluginConnector]: CDTParser initialized [2019-11-19 22:39:35,980 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_1131a.c [2019-11-19 22:39:36,047 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/data/1c51b3f93/4777d9336b3e473e8b636585687b7f57/FLAG652777d17 [2019-11-19 22:39:36,513 INFO L306 CDTParser]: Found 1 translation units. [2019-11-19 22:39:36,514 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/sv-benchmarks/c/float-newlib/double_req_bl_1131a.c [2019-11-19 22:39:36,522 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/data/1c51b3f93/4777d9336b3e473e8b636585687b7f57/FLAG652777d17 [2019-11-19 22:39:36,912 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/data/1c51b3f93/4777d9336b3e473e8b636585687b7f57 [2019-11-19 22:39:36,914 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-19 22:39:36,916 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-19 22:39:36,919 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-19 22:39:36,919 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-19 22:39:36,923 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-19 22:39:36,924 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:39:36" (1/1) ... [2019-11-19 22:39:36,927 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@382dd9fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:36, skipping insertion in model container [2019-11-19 22:39:36,928 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:39:36" (1/1) ... [2019-11-19 22:39:36,937 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-19 22:39:36,965 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-19 22:39:37,282 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 22:39:37,287 INFO L188 MainTranslator]: Completed pre-run [2019-11-19 22:39:37,334 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 22:39:37,357 INFO L192 MainTranslator]: Completed translation [2019-11-19 22:39:37,357 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37 WrapperNode [2019-11-19 22:39:37,358 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-19 22:39:37,359 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-19 22:39:37,359 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-19 22:39:37,359 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-19 22:39:37,369 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37" (1/1) ... [2019-11-19 22:39:37,382 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37" (1/1) ... [2019-11-19 22:39:37,419 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-19 22:39:37,420 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-19 22:39:37,420 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-19 22:39:37,420 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-19 22:39:37,431 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37" (1/1) ... [2019-11-19 22:39:37,432 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37" (1/1) ... [2019-11-19 22:39:37,436 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37" (1/1) ... [2019-11-19 22:39:37,437 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37" (1/1) ... [2019-11-19 22:39:37,451 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37" (1/1) ... [2019-11-19 22:39:37,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37" (1/1) ... [2019-11-19 22:39:37,463 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37" (1/1) ... [2019-11-19 22:39:37,468 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-19 22:39:37,468 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-19 22:39:37,469 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-19 22:39:37,469 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-19 22:39:37,471 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/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 22:39:37,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-19 22:39:37,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-19 22:39:37,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-19 22:39:37,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-19 22:39:37,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-19 22:39:37,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-19 22:39:37,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-19 22:39:37,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-19 22:39:37,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-19 22:39:38,176 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-19 22:39:38,176 INFO L285 CfgBuilder]: Removed 24 assume(true) statements. [2019-11-19 22:39:38,177 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:39:38 BoogieIcfgContainer [2019-11-19 22:39:38,177 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-19 22:39:38,178 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-19 22:39:38,179 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-19 22:39:38,182 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-19 22:39:38,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 10:39:36" (1/3) ... [2019-11-19 22:39:38,183 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63ab8dc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:39:38, skipping insertion in model container [2019-11-19 22:39:38,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:37" (2/3) ... [2019-11-19 22:39:38,184 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63ab8dc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:39:38, skipping insertion in model container [2019-11-19 22:39:38,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:39:38" (3/3) ... [2019-11-19 22:39:38,186 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1131a.c [2019-11-19 22:39:38,196 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-19 22:39:38,204 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-19 22:39:38,216 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-19 22:39:38,243 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-19 22:39:38,244 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-19 22:39:38,244 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-19 22:39:38,244 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-19 22:39:38,244 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-19 22:39:38,245 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-19 22:39:38,245 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-19 22:39:38,245 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-19 22:39:38,264 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states. [2019-11-19 22:39:38,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-19 22:39:38,272 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 22:39:38,272 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 22:39:38,273 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 22:39:38,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 22:39:38,280 INFO L82 PathProgramCache]: Analyzing trace with hash 2036387893, now seen corresponding path program 1 times [2019-11-19 22:39:38,290 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 22:39:38,290 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627089748] [2019-11-19 22:39:38,291 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 22:39:38,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 22:39:38,427 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 22:39:38,428 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627089748] [2019-11-19 22:39:38,429 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 22:39:38,430 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-19 22:39:38,430 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716770702] [2019-11-19 22:39:38,435 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-19 22:39:38,436 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 22:39:38,450 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-19 22:39:38,451 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-19 22:39:38,453 INFO L87 Difference]: Start difference. First operand 60 states. Second operand 2 states. [2019-11-19 22:39:38,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 22:39:38,480 INFO L93 Difference]: Finished difference Result 118 states and 206 transitions. [2019-11-19 22:39:38,481 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-19 22:39:38,482 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2019-11-19 22:39:38,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 22:39:38,494 INFO L225 Difference]: With dead ends: 118 [2019-11-19 22:39:38,494 INFO L226 Difference]: Without dead ends: 56 [2019-11-19 22:39:38,498 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 22:39:38,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2019-11-19 22:39:38,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2019-11-19 22:39:38,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2019-11-19 22:39:38,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 82 transitions. [2019-11-19 22:39:38,540 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 82 transitions. Word has length 13 [2019-11-19 22:39:38,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 22:39:38,541 INFO L462 AbstractCegarLoop]: Abstraction has 56 states and 82 transitions. [2019-11-19 22:39:38,541 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-19 22:39:38,542 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 82 transitions. [2019-11-19 22:39:38,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-11-19 22:39:38,543 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 22:39:38,543 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 22:39:38,543 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 22:39:38,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 22:39:38,544 INFO L82 PathProgramCache]: Analyzing trace with hash -794890891, now seen corresponding path program 1 times [2019-11-19 22:39:38,544 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 22:39:38,544 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404328958] [2019-11-19 22:39:38,545 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 22:39:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-19 22:39:38,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-19 22:39:38,837 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-19 22:39:38,838 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-11-19 22:39:38,895 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 10:39:38 BoogieIcfgContainer [2019-11-19 22:39:38,895 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-19 22:39:38,896 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-19 22:39:38,896 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-19 22:39:38,896 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-19 22:39:38,897 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:39:38" (3/4) ... [2019-11-19 22:39:38,901 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-19 22:39:38,902 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-19 22:39:38,904 INFO L168 Benchmark]: Toolchain (without parser) took 1987.22 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 178.8 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -145.3 MB). Peak memory consumption was 33.5 MB. Max. memory is 11.5 GB. [2019-11-19 22:39:38,905 INFO L168 Benchmark]: CDTParser took 0.42 ms. Allocated memory is still 1.0 GB. Free memory is still 962.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 22:39:38,906 INFO L168 Benchmark]: CACSL2BoogieTranslator took 439.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 178.8 MB). Free memory was 944.7 MB in the beginning and 1.2 GB in the end (delta: -219.7 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. [2019-11-19 22:39:38,907 INFO L168 Benchmark]: Boogie Procedure Inliner took 60.80 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 22:39:38,908 INFO L168 Benchmark]: Boogie Preprocessor took 48.18 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 22:39:38,908 INFO L168 Benchmark]: RCFGBuilder took 709.28 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 41.8 MB). Peak memory consumption was 41.8 MB. Max. memory is 11.5 GB. [2019-11-19 22:39:38,910 INFO L168 Benchmark]: TraceAbstraction took 716.79 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: 32.6 MB). Peak memory consumption was 32.6 MB. Max. memory is 11.5 GB. [2019-11-19 22:39:38,910 INFO L168 Benchmark]: Witness Printer took 6.12 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 22:39:38,919 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 962.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 439.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 178.8 MB). Free memory was 944.7 MB in the beginning and 1.2 GB in the end (delta: -219.7 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 60.80 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 48.18 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 709.28 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 41.8 MB). Peak memory consumption was 41.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 716.79 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: 32.6 MB). Peak memory consumption was 32.6 MB. Max. memory is 11.5 GB. * Witness Printer took 6.12 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.plugins.generator.traceabstraction: - UnprovableResult [Line: 189]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 44, overapproximation of someUnaryDOUBLEoperation at line 20, overapproximation of someBinaryArithmeticDOUBLEoperation at line 45, overapproximation of bitwiseAnd at line 39, overapproximation of someBinaryDOUBLEComparisonOperation at line 188, overapproximation of bitwiseXor at line 40. Possible FailurePath: [L18-L21] static const double one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={3:0}] [L180] double y = 1.0 / 0.0; [L181] double x = __VERIFIER_nondet_double(); [L164] __int32_t hx; VAL [one_fmod=1, Zero_fmod={3:0}] [L166] ieee_double_shape_type gh_u; [L167] gh_u.value = (x) [L168] EXPR gh_u.parts.msw [L168] (hx) = gh_u.parts.msw [L170] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [one_fmod=1, Zero_fmod={3:0}] [L183] COND TRUE isfinite_double(x) [L24] __int32_t n, hx, hy, hz, ix, iy, sx, i; [L25] __uint32_t lx, ly, lz; VAL [one_fmod=1, Zero_fmod={3:0}] [L28] ieee_double_shape_type ew_u; [L29] ew_u.value = (x) [L30] EXPR ew_u.parts.msw [L30] (hx) = ew_u.parts.msw [L31] EXPR ew_u.parts.lsw [L31] (lx) = ew_u.parts.lsw [L34] ieee_double_shape_type ew_u; [L35] ew_u.value = (y) [L36] EXPR ew_u.parts.msw [L36] (hy) = ew_u.parts.msw [L37] EXPR ew_u.parts.lsw [L37] (ly) = ew_u.parts.lsw [L39] sx = hx & 0x80000000 [L40] hx ^= sx [L41] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={3:0}] [L43-L44] COND TRUE (hy | ly) == 0 || (hx >= 0x7ff00000) || ((hy | ((ly | -ly) >> 31)) > 0x7ff00000) [L45] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={3:0}] [L185] double res = fmod_double(x, y); [L188] COND TRUE res != x VAL [one_fmod=1, Zero_fmod={3:0}] [L189] __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.6s, 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 22:39:41,009 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-19 22:39:41,012 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-19 22:39:41,024 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-19 22:39:41,025 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-19 22:39:41,026 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-19 22:39:41,028 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-19 22:39:41,030 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-19 22:39:41,032 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-19 22:39:41,033 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-19 22:39:41,034 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-19 22:39:41,036 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-19 22:39:41,036 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-19 22:39:41,037 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-19 22:39:41,039 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-19 22:39:41,040 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-19 22:39:41,041 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-19 22:39:41,042 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-19 22:39:41,044 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-19 22:39:41,046 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-19 22:39:41,048 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-19 22:39:41,049 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-19 22:39:41,051 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-19 22:39:41,052 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-19 22:39:41,055 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-19 22:39:41,055 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-19 22:39:41,055 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-19 22:39:41,057 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-19 22:39:41,057 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-19 22:39:41,058 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-19 22:39:41,059 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-19 22:39:41,060 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-19 22:39:41,060 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-19 22:39:41,061 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-19 22:39:41,062 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-19 22:39:41,063 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-19 22:39:41,064 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-19 22:39:41,064 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-19 22:39:41,064 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-19 22:39:41,066 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-19 22:39:41,067 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-19 22:39:41,070 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-19 22:39:41,090 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-19 22:39:41,090 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-19 22:39:41,091 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-19 22:39:41,092 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-19 22:39:41,092 INFO L138 SettingsManager]: * Use SBE=true [2019-11-19 22:39:41,092 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-19 22:39:41,093 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-19 22:39:41,093 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-19 22:39:41,093 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-19 22:39:41,094 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-19 22:39:41,095 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-19 22:39:41,095 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-19 22:39:41,095 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-19 22:39:41,096 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-19 22:39:41,096 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-19 22:39:41,096 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-19 22:39:41,097 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-19 22:39:41,097 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-19 22:39:41,097 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-19 22:39:41,098 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-19 22:39:41,098 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-19 22:39:41,098 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-19 22:39:41,098 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-19 22:39:41,099 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-19 22:39:41,099 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-19 22:39:41,099 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-19 22:39:41,100 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-19 22:39:41,100 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-19 22:39:41,100 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-19 22:39:41,100 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-19 22:39:41,101 INFO L138 SettingsManager]: * Logic for external solver=AUFBV Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer 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 -> 9e3ed9850bae7d066050d32134f925a24fb3772d [2019-11-19 22:39:41,435 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-19 22:39:41,447 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-19 22:39:41,451 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-19 22:39:41,453 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-19 22:39:41,453 INFO L275 PluginConnector]: CDTParser initialized [2019-11-19 22:39:41,454 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/../../sv-benchmarks/c/float-newlib/double_req_bl_1131a.c [2019-11-19 22:39:41,520 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/data/885124396/da142dbedc934cef95a03eea26401c84/FLAGa38c0ff66 [2019-11-19 22:39:41,969 INFO L306 CDTParser]: Found 1 translation units. [2019-11-19 22:39:41,970 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/sv-benchmarks/c/float-newlib/double_req_bl_1131a.c [2019-11-19 22:39:41,979 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/data/885124396/da142dbedc934cef95a03eea26401c84/FLAGa38c0ff66 [2019-11-19 22:39:42,359 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/data/885124396/da142dbedc934cef95a03eea26401c84 [2019-11-19 22:39:42,361 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-19 22:39:42,363 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-19 22:39:42,364 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-19 22:39:42,365 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-19 22:39:42,369 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-19 22:39:42,370 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:39:42" (1/1) ... [2019-11-19 22:39:42,373 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@465ca84b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42, skipping insertion in model container [2019-11-19 22:39:42,373 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 10:39:42" (1/1) ... [2019-11-19 22:39:42,381 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-19 22:39:42,407 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-19 22:39:42,712 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 22:39:42,719 INFO L188 MainTranslator]: Completed pre-run [2019-11-19 22:39:42,839 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 22:39:42,871 INFO L192 MainTranslator]: Completed translation [2019-11-19 22:39:42,871 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42 WrapperNode [2019-11-19 22:39:42,871 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-19 22:39:42,872 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-19 22:39:42,872 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-19 22:39:42,872 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-19 22:39:42,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42" (1/1) ... [2019-11-19 22:39:42,898 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42" (1/1) ... [2019-11-19 22:39:42,935 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-19 22:39:42,936 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-19 22:39:42,936 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-19 22:39:42,936 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-19 22:39:42,947 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42" (1/1) ... [2019-11-19 22:39:42,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42" (1/1) ... [2019-11-19 22:39:42,953 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42" (1/1) ... [2019-11-19 22:39:42,954 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42" (1/1) ... [2019-11-19 22:39:42,970 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42" (1/1) ... [2019-11-19 22:39:42,978 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42" (1/1) ... [2019-11-19 22:39:42,982 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42" (1/1) ... [2019-11-19 22:39:42,987 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-19 22:39:42,988 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-19 22:39:42,988 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-19 22:39:42,988 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-19 22:39:42,989 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/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 22:39:43,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2019-11-19 22:39:43,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2019-11-19 22:39:43,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-19 22:39:43,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2019-11-19 22:39:43,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-19 22:39:43,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-19 22:39:43,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-19 22:39:43,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-19 22:39:43,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-19 22:39:46,700 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-19 22:39:46,701 INFO L285 CfgBuilder]: Removed 24 assume(true) statements. [2019-11-19 22:39:46,702 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:39:46 BoogieIcfgContainer [2019-11-19 22:39:46,702 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-19 22:39:46,704 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-19 22:39:46,704 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-19 22:39:46,707 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-19 22:39:46,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 10:39:42" (1/3) ... [2019-11-19 22:39:46,709 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25197eca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:39:46, skipping insertion in model container [2019-11-19 22:39:46,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 10:39:42" (2/3) ... [2019-11-19 22:39:46,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25197eca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 10:39:46, skipping insertion in model container [2019-11-19 22:39:46,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:39:46" (3/3) ... [2019-11-19 22:39:46,713 INFO L109 eAbstractionObserver]: Analyzing ICFG double_req_bl_1131a.c [2019-11-19 22:39:46,722 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-19 22:39:46,728 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-19 22:39:46,738 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-19 22:39:46,759 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-19 22:39:46,759 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-19 22:39:46,759 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-19 22:39:46,759 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-19 22:39:46,760 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-19 22:39:46,760 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-19 22:39:46,760 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-19 22:39:46,760 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-19 22:39:46,772 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states. [2019-11-19 22:39:46,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-19 22:39:46,778 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 22:39:46,778 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 22:39:46,779 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 22:39:46,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 22:39:46,784 INFO L82 PathProgramCache]: Analyzing trace with hash 2036387893, now seen corresponding path program 1 times [2019-11-19 22:39:46,792 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-19 22:39:46,793 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1457317346] [2019-11-19 22:39:46,793 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/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 22:39:48,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 22:39:48,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-19 22:39:48,157 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-19 22:39:48,171 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 22:39:48,171 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-19 22:39:48,176 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 22:39:48,178 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1457317346] [2019-11-19 22:39:48,179 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-19 22:39:48,179 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-19 22:39:48,180 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987548122] [2019-11-19 22:39:48,185 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-19 22:39:48,186 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-19 22:39:48,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-19 22:39:48,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-19 22:39:48,202 INFO L87 Difference]: Start difference. First operand 60 states. Second operand 2 states. [2019-11-19 22:39:48,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 22:39:48,231 INFO L93 Difference]: Finished difference Result 118 states and 206 transitions. [2019-11-19 22:39:48,231 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-19 22:39:48,233 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2019-11-19 22:39:48,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 22:39:48,245 INFO L225 Difference]: With dead ends: 118 [2019-11-19 22:39:48,245 INFO L226 Difference]: Without dead ends: 56 [2019-11-19 22:39:48,250 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 22:39:48,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2019-11-19 22:39:48,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2019-11-19 22:39:48,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2019-11-19 22:39:48,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 82 transitions. [2019-11-19 22:39:48,325 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 82 transitions. Word has length 13 [2019-11-19 22:39:48,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 22:39:48,326 INFO L462 AbstractCegarLoop]: Abstraction has 56 states and 82 transitions. [2019-11-19 22:39:48,326 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-19 22:39:48,327 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 82 transitions. [2019-11-19 22:39:48,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-11-19 22:39:48,328 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 22:39:48,329 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 22:39:48,546 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-19 22:39:48,546 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 22:39:48,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 22:39:48,547 INFO L82 PathProgramCache]: Analyzing trace with hash -794890891, now seen corresponding path program 1 times [2019-11-19 22:39:48,548 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-19 22:39:48,548 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1310483947] [2019-11-19 22:39:48,549 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/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 22:39:50,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 22:39:50,182 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 26 conjunts are in the unsatisfiable core [2019-11-19 22:39:50,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-19 22:39:54,570 WARN L191 SmtUtils]: Spent 2.02 s on a formula simplification that was a NOOP. DAG size: 34 [2019-11-19 22:39:54,629 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 22:39:54,656 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-11-19 22:39:54,658 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 22:39:54,659 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-19 22:39:54,682 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:54,708 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:54,709 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 22:39:54,709 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-11-19 22:39:54,713 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:54,713 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 22:39:54,764 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:54,765 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 22:39:54,765 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 6 variables, input treesize:81, output treesize:53 [2019-11-19 22:39:56,879 WARN L191 SmtUtils]: Spent 2.02 s on a formula simplification that was a NOOP. DAG size: 46 [2019-11-19 22:39:59,008 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 22:39:59,008 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-19 22:39:59,205 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-19 22:39:59,290 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,290 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 22:39:59,358 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,359 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 22:39:59,361 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-11-19 22:39:59,407 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,436 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 22:39:59,437 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-11-19 22:39:59,463 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,463 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 22:39:59,524 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,525 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 22:39:59,568 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,568 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 22:39:59,570 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-11-19 22:39:59,607 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,636 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 22:39:59,637 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-11-19 22:39:59,659 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,659 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 22:39:59,693 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,694 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 22:39:59,721 INFO L343 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,722 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 22:39:59,723 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-11-19 22:39:59,744 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,745 INFO L496 ElimStorePlain]: Start of recursive call 8: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-11-19 22:39:59,845 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-11-19 22:39:59,846 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 22:39:59,847 INFO L221 ElimStorePlain]: Needed 9 recursive calls to eliminate 4 variables, input treesize:181, output treesize:68 [2019-11-19 22:40:00,173 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 45 [2019-11-19 22:40:00,183 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-19 22:40:00,566 WARN L191 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2019-11-19 22:40:00,808 WARN L191 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-11-19 22:40:01,025 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-11-19 22:40:01,274 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-11-19 22:40:01,283 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-11-19 22:40:01,728 WARN L191 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-11-19 22:40:01,759 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 22:40:01,760 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1310483947] [2019-11-19 22:40:01,760 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-19 22:40:01,761 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 18 [2019-11-19 22:40:01,761 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443547270] [2019-11-19 22:40:01,763 INFO L442 AbstractCegarLoop]: Interpolant automaton has 18 states [2019-11-19 22:40:01,764 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-19 22:40:01,764 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2019-11-19 22:40:01,765 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=261, Unknown=2, NotChecked=0, Total=306 [2019-11-19 22:40:01,766 INFO L87 Difference]: Start difference. First operand 56 states and 82 transitions. Second operand 18 states. [2019-11-19 22:40:04,754 WARN L191 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 60 [2019-11-19 22:40:08,349 WARN L191 SmtUtils]: Spent 3.41 s on a formula simplification. DAG size of input: 100 DAG size of output: 65 [2019-11-19 22:40:12,795 WARN L191 SmtUtils]: Spent 4.32 s on a formula simplification. DAG size of input: 107 DAG size of output: 79 [2019-11-19 22:40:25,569 WARN L191 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 80 [2019-11-19 22:40:49,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 22:40:49,723 INFO L93 Difference]: Finished difference Result 60 states and 85 transitions. [2019-11-19 22:40:49,725 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-11-19 22:40:49,726 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 16 [2019-11-19 22:40:49,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 22:40:49,726 INFO L225 Difference]: With dead ends: 60 [2019-11-19 22:40:49,726 INFO L226 Difference]: Without dead ends: 19 [2019-11-19 22:40:49,728 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 29.7s TimeCoverageRelationStatistics Valid=137, Invalid=457, Unknown=6, NotChecked=0, Total=600 [2019-11-19 22:40:49,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2019-11-19 22:40:49,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2019-11-19 22:40:49,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2019-11-19 22:40:49,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 18 transitions. [2019-11-19 22:40:49,732 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 18 transitions. Word has length 16 [2019-11-19 22:40:49,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 22:40:49,733 INFO L462 AbstractCegarLoop]: Abstraction has 19 states and 18 transitions. [2019-11-19 22:40:49,733 INFO L463 AbstractCegarLoop]: Interpolant automaton has 18 states. [2019-11-19 22:40:49,733 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 18 transitions. [2019-11-19 22:40:49,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-19 22:40:49,733 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 22:40:49,734 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 22:40:49,942 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-19 22:40:49,942 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 22:40:49,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 22:40:49,943 INFO L82 PathProgramCache]: Analyzing trace with hash 467286736, now seen corresponding path program 1 times [2019-11-19 22:40:49,943 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-19 22:40:49,943 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1633555247] [2019-11-19 22:40:49,943 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/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 22:40:50,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 22:40:50,128 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 13 conjunts are in the unsatisfiable core [2019-11-19 22:40:50,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-19 22:40:50,414 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 22:40:50,414 INFO L320 TraceCheckSpWp]: Computing backward predicates... [2019-11-19 22:40:50,767 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 22:40:50,768 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1633555247] [2019-11-19 22:40:50,768 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-19 22:40:50,768 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 16 [2019-11-19 22:40:50,768 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972989988] [2019-11-19 22:40:50,769 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-11-19 22:40:50,769 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-19 22:40:50,769 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-11-19 22:40:50,770 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2019-11-19 22:40:50,770 INFO L87 Difference]: Start difference. First operand 19 states and 18 transitions. Second operand 16 states. [2019-11-19 22:40:51,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 22:40:51,484 INFO L93 Difference]: Finished difference Result 19 states and 18 transitions. [2019-11-19 22:40:51,484 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-19 22:40:51,484 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 18 [2019-11-19 22:40:51,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 22:40:51,484 INFO L225 Difference]: With dead ends: 19 [2019-11-19 22:40:51,484 INFO L226 Difference]: Without dead ends: 0 [2019-11-19 22:40:51,485 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 22:40:51,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-19 22:40:51,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-19 22:40:51,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-19 22:40:51,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-19 22:40:51,486 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 18 [2019-11-19 22:40:51,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 22:40:51,486 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-19 22:40:51,486 INFO L463 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-11-19 22:40:51,486 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-19 22:40:51,486 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-19 22:40:51,687 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-19 22:40:51,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-19 22:40:52,137 WARN L191 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 84 [2019-11-19 22:40:52,298 WARN L191 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 48 [2019-11-19 22:40:52,304 INFO L444 ceAbstractionStarter]: For program point L118(lines 118 119) no Hoare annotation was computed. [2019-11-19 22:40:52,304 INFO L444 ceAbstractionStarter]: For program point L118-2(lines 23 161) no Hoare annotation was computed. [2019-11-19 22:40:52,304 INFO L444 ceAbstractionStarter]: For program point L69-2(lines 69 70) no Hoare annotation was computed. [2019-11-19 22:40:52,305 INFO L440 ceAbstractionStarter]: At program point L69-3(lines 69 70) the Hoare annotation is: false [2019-11-19 22:40:52,305 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-19 22:40:52,305 INFO L444 ceAbstractionStarter]: For program point L152(lines 152 157) no Hoare annotation was computed. [2019-11-19 22:40:52,305 INFO L444 ceAbstractionStarter]: For program point L152-1(lines 140 159) no Hoare annotation was computed. [2019-11-19 22:40:52,305 INFO L444 ceAbstractionStarter]: For program point L152-2(lines 152 157) no Hoare annotation was computed. [2019-11-19 22:40:52,305 INFO L444 ceAbstractionStarter]: For program point L53(lines 23 161) no Hoare annotation was computed. [2019-11-19 22:40:52,305 INFO L444 ceAbstractionStarter]: For program point L120-1(lines 23 161) no Hoare annotation was computed. [2019-11-19 22:40:52,305 INFO L444 ceAbstractionStarter]: For program point L54(lines 54 60) no Hoare annotation was computed. [2019-11-19 22:40:52,306 INFO L440 ceAbstractionStarter]: At program point L170(lines 163 171) 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_main_~y~0 (fp.div roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0) (_ +zero 11 53))) (= ULTIMATE.start_isfinite_double_~x ULTIMATE.start_main_~x~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 22:40:52,306 INFO L444 ceAbstractionStarter]: For program point L104(lines 104 105) no Hoare annotation was computed. [2019-11-19 22:40:52,306 INFO L444 ceAbstractionStarter]: For program point L104-2(lines 101 115) no Hoare annotation was computed. [2019-11-19 22:40:52,306 INFO L444 ceAbstractionStarter]: For program point L55-2(lines 55 56) no Hoare annotation was computed. [2019-11-19 22:40:52,306 INFO L440 ceAbstractionStarter]: At program point L55-3(lines 55 56) the Hoare annotation is: false [2019-11-19 22:40:52,306 INFO L444 ceAbstractionStarter]: For program point L188(lines 188 191) no Hoare annotation was computed. [2019-11-19 22:40:52,306 INFO L440 ceAbstractionStarter]: At program point L106-1(lines 101 115) the Hoare annotation is: false [2019-11-19 22:40:52,306 INFO L444 ceAbstractionStarter]: For program point L189(line 189) no Hoare annotation was computed. [2019-11-19 22:40:52,307 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-19 22:40:52,307 INFO L444 ceAbstractionStarter]: For program point L91(lines 91 97) no Hoare annotation was computed. [2019-11-19 22:40:52,307 INFO L444 ceAbstractionStarter]: For program point L91-2(lines 87 98) no Hoare annotation was computed. [2019-11-19 22:40:52,307 INFO L444 ceAbstractionStarter]: For program point L58-2(lines 58 59) no Hoare annotation was computed. [2019-11-19 22:40:52,307 INFO L440 ceAbstractionStarter]: At program point L58-3(lines 58 59) the Hoare annotation is: false [2019-11-19 22:40:52,307 INFO L444 ceAbstractionStarter]: For program point L142(lines 142 151) no Hoare annotation was computed. [2019-11-19 22:40:52,307 INFO L444 ceAbstractionStarter]: For program point L43(lines 43 45) no Hoare annotation was computed. [2019-11-19 22:40:52,307 INFO L444 ceAbstractionStarter]: For program point L27-1(lines 27 32) no Hoare annotation was computed. [2019-11-19 22:40:52,310 INFO L440 ceAbstractionStarter]: At program point L27-2(lines 27 32) the Hoare annotation is: (let ((.cse0 (fp.div roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0) (_ +zero 11 53)))) (and (= ULTIMATE.start_fmod_double_~y .cse0) (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_main_~y~0 .cse0) (= ULTIMATE.start_isfinite_double_~x ULTIMATE.start_main_~x~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 22:40:52,310 INFO L444 ceAbstractionStarter]: For program point L110(lines 110 111) no Hoare annotation was computed. [2019-11-19 22:40:52,310 INFO L440 ceAbstractionStarter]: At program point L160(lines 23 161) the Hoare annotation is: (let ((.cse0 (fp.div roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0) (_ +zero 11 53)))) (and (= ULTIMATE.start_fmod_double_~y .cse0) (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_main_~y~0 .cse0) (= ULTIMATE.start_isfinite_double_~x 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 ((_ 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)) (fp.div roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0) (_ +zero 11 53))))) (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))))) [2019-11-19 22:40:52,311 INFO L440 ceAbstractionStarter]: At program point L127-2(lines 127 131) the Hoare annotation is: false [2019-11-19 22:40:52,311 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-19 22:40:52,311 INFO L444 ceAbstractionStarter]: For program point L127-3(lines 23 161) no Hoare annotation was computed. [2019-11-19 22:40:52,311 INFO L447 ceAbstractionStarter]: At program point L194(lines 173 195) the Hoare annotation is: true [2019-11-19 22:40:52,311 INFO L444 ceAbstractionStarter]: For program point L145(lines 145 151) no Hoare annotation was computed. [2019-11-19 22:40:52,311 INFO L444 ceAbstractionStarter]: For program point L79(lines 79 85) no Hoare annotation was computed. [2019-11-19 22:40:52,312 INFO L444 ceAbstractionStarter]: For program point L46(lines 46 51) no Hoare annotation was computed. [2019-11-19 22:40:52,312 INFO L444 ceAbstractionStarter]: For program point L79-2(lines 23 161) no Hoare annotation was computed. [2019-11-19 22:40:52,312 INFO L444 ceAbstractionStarter]: For program point L46-2(lines 23 161) no Hoare annotation was computed. [2019-11-19 22:40:52,312 INFO L444 ceAbstractionStarter]: For program point L47(lines 47 48) no Hoare annotation was computed. [2019-11-19 22:40:52,312 INFO L444 ceAbstractionStarter]: For program point L64(lines 23 161) no Hoare annotation was computed. [2019-11-19 22:40:52,313 INFO L444 ceAbstractionStarter]: For program point L65(lines 65 71) no Hoare annotation was computed. [2019-11-19 22:40:52,313 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-19 22:40:52,313 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 189) no Hoare annotation was computed. [2019-11-19 22:40:52,313 INFO L444 ceAbstractionStarter]: For program point L49(lines 49 50) no Hoare annotation was computed. [2019-11-19 22:40:52,313 INFO L444 ceAbstractionStarter]: For program point L165-1(lines 165 169) no Hoare annotation was computed. [2019-11-19 22:40:52,313 INFO L444 ceAbstractionStarter]: For program point L132(lines 132 159) no Hoare annotation was computed. [2019-11-19 22:40:52,314 INFO L440 ceAbstractionStarter]: At program point L165-2(lines 165 169) the Hoare annotation is: (and (= ULTIMATE.start_main_~y~0 (fp.div roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0) (_ +zero 11 53))) (= ULTIMATE.start_isfinite_double_~x ULTIMATE.start_main_~x~0)) [2019-11-19 22:40:52,314 INFO L444 ceAbstractionStarter]: For program point L165-3(lines 165 169) no Hoare annotation was computed. [2019-11-19 22:40:52,314 INFO L444 ceAbstractionStarter]: For program point L33(lines 33 38) no Hoare annotation was computed. [2019-11-19 22:40:52,314 INFO L444 ceAbstractionStarter]: For program point L33-1(lines 23 161) no Hoare annotation was computed. [2019-11-19 22:40:52,314 INFO L444 ceAbstractionStarter]: For program point L66-2(lines 66 67) no Hoare annotation was computed. [2019-11-19 22:40:52,315 INFO L444 ceAbstractionStarter]: For program point L33-2(lines 33 38) no Hoare annotation was computed. [2019-11-19 22:40:52,315 INFO L440 ceAbstractionStarter]: At program point L66-3(lines 66 67) the Hoare annotation is: false [2019-11-19 22:40:52,315 INFO L444 ceAbstractionStarter]: For program point L183(lines 183 192) no Hoare annotation was computed. [2019-11-19 22:40:52,315 INFO L444 ceAbstractionStarter]: For program point L183-2(lines 183 192) no Hoare annotation was computed. [2019-11-19 22:40:52,315 INFO L444 ceAbstractionStarter]: For program point L134-1(lines 134 139) no Hoare annotation was computed. [2019-11-19 22:40:52,315 INFO L444 ceAbstractionStarter]: For program point L101-1(lines 101 115) no Hoare annotation was computed. [2019-11-19 22:40:52,316 INFO L440 ceAbstractionStarter]: At program point L134-2(lines 134 139) the Hoare annotation is: false [2019-11-19 22:40:52,316 INFO L444 ceAbstractionStarter]: For program point L101-3(lines 101 115) no Hoare annotation was computed. [2019-11-19 22:40:52,323 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,324 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,325 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,325 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,328 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,329 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,329 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,329 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,329 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,330 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,334 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,334 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,334 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,335 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,335 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,335 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,335 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,336 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,336 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,336 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,340 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,340 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,341 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,341 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,341 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,342 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,342 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,342 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,343 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,343 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,343 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,343 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,344 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,344 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,344 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,345 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,345 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,345 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,346 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,346 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,346 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,346 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,347 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,347 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,347 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,347 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,348 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,348 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,348 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,349 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,349 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,349 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,351 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,352 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,352 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,352 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,353 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,353 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,353 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,354 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,354 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,355 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,355 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,355 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,356 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,356 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,356 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,356 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,357 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,357 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,357 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,358 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,358 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,358 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,359 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,359 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,359 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,360 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,360 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,360 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,361 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,361 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,361 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,362 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,363 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,364 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,364 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,364 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,365 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,365 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,366 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,366 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,366 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,367 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,367 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,367 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,368 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,368 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,368 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,369 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,369 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,369 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,369 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,370 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,371 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,371 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,374 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,374 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,374 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,378 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 10:40:52 BoogieIcfgContainer [2019-11-19 22:40:52,378 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-19 22:40:52,379 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-19 22:40:52,379 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-19 22:40:52,379 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-19 22:40:52,380 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 10:39:46" (3/4) ... [2019-11-19 22:40:52,383 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-19 22:40:52,397 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-19 22:40:52,398 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2019-11-19 22:40:52,398 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-19 22:40:52,427 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) && y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())) && 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 22:40:52,427 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && (\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)) && y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())) && x == x) && 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 22:40:52,455 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_085e6537-b1ea-4e89-bb1e-42588d92e28b/bin/uautomizer/witness.graphml [2019-11-19 22:40:52,455 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-19 22:40:52,457 INFO L168 Benchmark]: Toolchain (without parser) took 70094.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 187.7 MB). Free memory was 961.8 MB in the beginning and 1.0 GB in the end (delta: -79.8 MB). Peak memory consumption was 107.9 MB. Max. memory is 11.5 GB. [2019-11-19 22:40:52,457 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 987.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 22:40:52,458 INFO L168 Benchmark]: CACSL2BoogieTranslator took 507.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 121.1 MB). Free memory was 961.8 MB in the beginning and 1.1 GB in the end (delta: -148.9 MB). Peak memory consumption was 26.0 MB. Max. memory is 11.5 GB. [2019-11-19 22:40:52,459 INFO L168 Benchmark]: Boogie Procedure Inliner took 63.54 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.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-11-19 22:40:52,459 INFO L168 Benchmark]: Boogie Preprocessor took 51.56 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: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 11.5 GB. [2019-11-19 22:40:52,460 INFO L168 Benchmark]: RCFGBuilder took 3714.57 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.8 MB). Peak memory consumption was 38.8 MB. Max. memory is 11.5 GB. [2019-11-19 22:40:52,461 INFO L168 Benchmark]: TraceAbstraction took 65674.69 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 66.6 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 14.7 MB). Peak memory consumption was 81.3 MB. Max. memory is 11.5 GB. [2019-11-19 22:40:52,461 INFO L168 Benchmark]: Witness Printer took 76.66 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 7.3 MB). Peak memory consumption was 7.3 MB. Max. memory is 11.5 GB. [2019-11-19 22:40:52,464 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.31 ms. Allocated memory is still 1.0 GB. Free memory is still 987.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 507.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 121.1 MB). Free memory was 961.8 MB in the beginning and 1.1 GB in the end (delta: -148.9 MB). Peak memory consumption was 26.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 63.54 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.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 51.56 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: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 3714.57 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.8 MB). Peak memory consumption was 38.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 65674.69 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 66.6 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 14.7 MB). Peak memory consumption was 81.3 MB. Max. memory is 11.5 GB. * Witness Printer took 76.66 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 7.3 MB). Peak memory consumption was 7.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - 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_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 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_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 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_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 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_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 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] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 189]: 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: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 163]: Loop Invariant [2019-11-19 22:40:52,489 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,489 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,489 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,489 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,490 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,490 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,490 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,490 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,491 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,491 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,492 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,492 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,492 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,492 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,493 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,493 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,493 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,493 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,493 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,494 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) && y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())) && 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: 23]: Loop Invariant [2019-11-19 22:40:52,495 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,495 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,495 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,495 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,496 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,496 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,496 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,497 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,497 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,497 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,497 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,498 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,498 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,498 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,498 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,499 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,499 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,499 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,499 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,500 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,500 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,500 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,500 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,501 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,501 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,501 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,501 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,502 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,502 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,502 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,502 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,503 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,504 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,504 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,504 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,505 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,505 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,505 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,505 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,506 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,506 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,506 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,506 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,507 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,507 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,507 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,507 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,508 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,508 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_5_3,QUANTIFIED] [2019-11-19 22:40:52,508 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,508 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,509 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,509 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,509 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,510 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,510 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,510 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,510 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,510 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,511 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_9,QUANTIFIED] [2019-11-19 22:40:52,511 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,511 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,511 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,512 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] Derived loop invariant: ((((((((y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && (\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)) && y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())) && x == 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~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]) == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()))) && (\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) - InvariantResult [Line: 58]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 173]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 69]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant [2019-11-19 22:40:52,514 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,514 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,514 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,515 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && x == x - InvariantResult [Line: 27]: Loop Invariant [2019-11-19 22:40:52,515 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,515 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,516 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,516 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,516 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,516 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,517 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,517 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,517 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,517 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,518 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,518 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,518 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,518 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,519 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,519 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,520 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,520 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,520 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,520 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,521 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,521 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,521 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,521 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,522 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,522 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_4,QUANTIFIED] [2019-11-19 22:40:52,522 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,522 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-19 22:40:52,523 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,523 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,523 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] [2019-11-19 22:40:52,523 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_v_prenex_2_3,QUANTIFIED] Derived loop invariant: (((((y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && (\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)) && y == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE())) && x == x) && 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: 101]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 60 locations, 1 error locations. Result: SAFE, OverallTime: 65.5s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 48.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, HoareTripleCheckerStatistics: 103 SDtfs, 156 SDslu, 79 SDs, 0 SdLazy, 104 SolverSat, 21 SolverUnsat, 14 SolverUnknown, 0 SolverNotchecked, 29.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 101 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 30.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, 296 HoareAnnotationTreeSize, 12 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 12 FomulaSimplificationsInter, 204 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 12.4s InterpolantComputationTime, 47 NumberOfCodeBlocks, 47 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 88 ConstructedInterpolants, 33 QuantifiedInterpolants, 25833 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...