./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/float-newlib/float_req_bl_1122a_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 91b1670e Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/float-newlib/float_req_bl_1122a_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5cd93119259b478e9ace2ae93fde799beac44478 ........................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/float-newlib/float_req_bl_1122a_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5cd93119259b478e9ace2ae93fde799beac44478 ..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-91b1670 [2018-11-28 18:03:56,561 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 18:03:56,563 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 18:03:56,576 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 18:03:56,576 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 18:03:56,582 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 18:03:56,583 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 18:03:56,587 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 18:03:56,592 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 18:03:56,594 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 18:03:56,597 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 18:03:56,597 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 18:03:56,598 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 18:03:56,599 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 18:03:56,602 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 18:03:56,603 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 18:03:56,604 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 18:03:56,607 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 18:03:56,616 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 18:03:56,622 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 18:03:56,623 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 18:03:56,624 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 18:03:56,629 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 18:03:56,630 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 18:03:56,631 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 18:03:56,632 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 18:03:56,642 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 18:03:56,645 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 18:03:56,645 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 18:03:56,647 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 18:03:56,649 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 18:03:56,650 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 18:03:56,650 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 18:03:56,650 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 18:03:56,651 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 18:03:56,654 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 18:03:56,656 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-28 18:03:56,682 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 18:03:56,682 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 18:03:56,683 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 18:03:56,683 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 18:03:56,684 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 18:03:56,684 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 18:03:56,684 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 18:03:56,684 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 18:03:56,685 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-28 18:03:56,685 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-28 18:03:56,685 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-28 18:03:56,685 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 18:03:56,685 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 18:03:56,685 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 18:03:56,686 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 18:03:56,686 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-28 18:03:56,686 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 18:03:56,686 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 18:03:56,686 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 18:03:56,686 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 18:03:56,687 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 18:03:56,687 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 18:03:56,687 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 18:03:56,687 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 18:03:56,687 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 18:03:56,688 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 18:03:56,688 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 18:03:56,688 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-28 18:03:56,688 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 18:03:56,688 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-28 18:03:56,688 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5cd93119259b478e9ace2ae93fde799beac44478 [2018-11-28 18:03:56,727 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 18:03:56,746 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 18:03:56,751 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 18:03:56,753 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 18:03:56,754 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 18:03:56,755 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/float-newlib/float_req_bl_1122a_true-unreach-call.c [2018-11-28 18:03:56,825 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06216a542/9669044f247346aa82fd85b8f7c57e20/FLAG32cbc1e3d [2018-11-28 18:03:57,257 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 18:03:57,258 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/float-newlib/float_req_bl_1122a_true-unreach-call.c [2018-11-28 18:03:57,272 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06216a542/9669044f247346aa82fd85b8f7c57e20/FLAG32cbc1e3d [2018-11-28 18:03:57,608 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06216a542/9669044f247346aa82fd85b8f7c57e20 [2018-11-28 18:03:57,611 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 18:03:57,612 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 18:03:57,613 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 18:03:57,613 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 18:03:57,618 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 18:03:57,619 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 06:03:57" (1/1) ... [2018-11-28 18:03:57,623 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11296e74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:57, skipping insertion in model container [2018-11-28 18:03:57,623 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 06:03:57" (1/1) ... [2018-11-28 18:03:57,631 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 18:03:57,658 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 18:03:57,947 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 18:03:57,953 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 18:03:58,016 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 18:03:58,049 INFO L195 MainTranslator]: Completed translation [2018-11-28 18:03:58,049 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58 WrapperNode [2018-11-28 18:03:58,049 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 18:03:58,050 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 18:03:58,050 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 18:03:58,050 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 18:03:58,061 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58" (1/1) ... [2018-11-28 18:03:58,084 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58" (1/1) ... [2018-11-28 18:03:58,101 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 18:03:58,101 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 18:03:58,101 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 18:03:58,101 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 18:03:58,182 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58" (1/1) ... [2018-11-28 18:03:58,183 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58" (1/1) ... [2018-11-28 18:03:58,187 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58" (1/1) ... [2018-11-28 18:03:58,188 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58" (1/1) ... [2018-11-28 18:03:58,213 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58" (1/1) ... [2018-11-28 18:03:58,222 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58" (1/1) ... [2018-11-28 18:03:58,224 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58" (1/1) ... [2018-11-28 18:03:58,228 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 18:03:58,229 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 18:03:58,230 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 18:03:58,230 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 18:03:58,231 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 18:03:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-28 18:03:58,304 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-28 18:03:58,304 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2018-11-28 18:03:58,304 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2018-11-28 18:03:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-28 18:03:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-11-28 18:03:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-28 18:03:58,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-28 18:03:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-11-28 18:03:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-28 18:03:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 18:03:58,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 18:03:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-28 18:03:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-11-28 18:03:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure fmod_float [2018-11-28 18:03:58,306 INFO L138 BoogieDeclarations]: Found implementation of procedure fmod_float [2018-11-28 18:03:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-28 18:03:59,266 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 18:03:59,267 INFO L280 CfgBuilder]: Removed 12 assue(true) statements. [2018-11-28 18:03:59,267 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:03:59 BoogieIcfgContainer [2018-11-28 18:03:59,267 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 18:03:59,269 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-28 18:03:59,269 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-28 18:03:59,272 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-28 18:03:59,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 06:03:57" (1/3) ... [2018-11-28 18:03:59,273 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5831159e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 06:03:59, skipping insertion in model container [2018-11-28 18:03:59,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:03:58" (2/3) ... [2018-11-28 18:03:59,274 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5831159e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 06:03:59, skipping insertion in model container [2018-11-28 18:03:59,275 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:03:59" (3/3) ... [2018-11-28 18:03:59,276 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_1122a_true-unreach-call.c [2018-11-28 18:03:59,286 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-28 18:03:59,295 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-28 18:03:59,313 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-28 18:03:59,347 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 18:03:59,348 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-28 18:03:59,348 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-28 18:03:59,348 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-28 18:03:59,349 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 18:03:59,349 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 18:03:59,349 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-28 18:03:59,349 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 18:03:59,349 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-28 18:03:59,370 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states. [2018-11-28 18:03:59,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-11-28 18:03:59,378 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:03:59,379 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:03:59,382 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:03:59,387 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:03:59,388 INFO L82 PathProgramCache]: Analyzing trace with hash -348005672, now seen corresponding path program 1 times [2018-11-28 18:03:59,390 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:03:59,390 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:03:59,433 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:03:59,434 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:03:59,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:03:59,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:03:59,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:03:59,550 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:03:59,551 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-28 18:03:59,555 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-28 18:03:59,571 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-28 18:03:59,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 18:03:59,575 INFO L87 Difference]: Start difference. First operand 55 states. Second operand 2 states. [2018-11-28 18:03:59,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:03:59,605 INFO L93 Difference]: Finished difference Result 102 states and 158 transitions. [2018-11-28 18:03:59,605 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-28 18:03:59,607 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 22 [2018-11-28 18:03:59,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:03:59,620 INFO L225 Difference]: With dead ends: 102 [2018-11-28 18:03:59,621 INFO L226 Difference]: Without dead ends: 51 [2018-11-28 18:03:59,625 INFO L631 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 [2018-11-28 18:03:59,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-11-28 18:03:59,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-11-28 18:03:59,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-11-28 18:03:59,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 66 transitions. [2018-11-28 18:03:59,679 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 66 transitions. Word has length 22 [2018-11-28 18:03:59,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:03:59,680 INFO L480 AbstractCegarLoop]: Abstraction has 51 states and 66 transitions. [2018-11-28 18:03:59,680 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-28 18:03:59,680 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 66 transitions. [2018-11-28 18:03:59,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-11-28 18:03:59,681 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:03:59,681 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:03:59,684 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:03:59,684 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:03:59,684 INFO L82 PathProgramCache]: Analyzing trace with hash 1100584309, now seen corresponding path program 1 times [2018-11-28 18:03:59,685 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:03:59,685 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:03:59,686 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:03:59,686 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:03:59,686 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:03:59,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 18:03:59,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 18:03:59,926 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-11-28 18:03:59,988 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 06:03:59 BoogieIcfgContainer [2018-11-28 18:03:59,988 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-28 18:03:59,989 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-28 18:03:59,989 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-28 18:03:59,989 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-28 18:03:59,990 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:03:59" (3/4) ... [2018-11-28 18:04:00,000 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-28 18:04:00,000 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-28 18:04:00,001 INFO L168 Benchmark]: Toolchain (without parser) took 2389.31 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.2 MB). Free memory was 951.3 MB in the beginning and 1.0 GB in the end (delta: -94.4 MB). Peak memory consumption was 17.8 MB. Max. memory is 11.5 GB. [2018-11-28 18:04:00,003 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:04:00,005 INFO L168 Benchmark]: CACSL2BoogieTranslator took 436.47 ms. Allocated memory is still 1.0 GB. Free memory was 951.3 MB in the beginning and 935.2 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-11-28 18:04:00,006 INFO L168 Benchmark]: Boogie Procedure Inliner took 50.80 ms. Allocated memory is still 1.0 GB. Free memory is still 935.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:04:00,007 INFO L168 Benchmark]: Boogie Preprocessor took 127.34 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.2 MB). Free memory was 935.2 MB in the beginning and 1.1 GB in the end (delta: -163.6 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. [2018-11-28 18:04:00,008 INFO L168 Benchmark]: RCFGBuilder took 1038.67 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 25.8 MB). Peak memory consumption was 25.8 MB. Max. memory is 11.5 GB. [2018-11-28 18:04:00,008 INFO L168 Benchmark]: TraceAbstraction took 719.66 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 27.2 MB). Peak memory consumption was 27.2 MB. Max. memory is 11.5 GB. [2018-11-28 18:04:00,009 INFO L168 Benchmark]: Witness Printer took 11.43 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:04:00,017 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 436.47 ms. Allocated memory is still 1.0 GB. Free memory was 951.3 MB in the beginning and 935.2 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 50.80 ms. Allocated memory is still 1.0 GB. Free memory is still 935.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 127.34 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 112.2 MB). Free memory was 935.2 MB in the beginning and 1.1 GB in the end (delta: -163.6 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1038.67 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 25.8 MB). Peak memory consumption was 25.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 719.66 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 27.2 MB). Peak memory consumption was 27.2 MB. Max. memory is 11.5 GB. * Witness Printer took 11.43 ms. Allocated memory is still 1.1 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 123]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 108, overapproximation of someUnaryDOUBLEoperation at line 14, overapproximation of bitwiseAnd at line 30, overapproximation of someBinaryArithmeticFLOAToperation at line 35, overapproximation of bitwiseXor at line 31. Possible FailurePath: [L12-L15] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [\old(one_fmod)=10737418253, \old(Zero_fmod)=10737418250, \old(Zero_fmod)=10737418247, one_fmod=1, Zero_fmod={10737418249:0}] [L117] float x = 1.0f / 0.0f; [L118] float y = __VERIFIER_nondet_float(); [L119] CALL, EXPR fmod_float(x, y) VAL [\old(x)=10737418244, \old(y)=10737418251, one_fmod=1, Zero_fmod={10737418249:0}] [L18] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [\old(x)=10737418244, \old(y)=10737418251, one_fmod=1, x=10737418244, y=10737418251, Zero_fmod={10737418249:0}] [L21] ieee_float_shape_type gf_u; [L22] gf_u.value = (x) [L23] EXPR gf_u.word [L23] (hx) = gf_u.word [L26] ieee_float_shape_type gf_u; [L27] gf_u.value = (y) [L28] EXPR gf_u.word [L28] (hy) = gf_u.word [L30] sx = hx & 0x80000000 [L31] hx ^= sx [L32] hy &= 0x7fffffff VAL [\old(x)=10737418244, \old(y)=10737418251, one_fmod=1, sx=-1, x=10737418244, y=10737418251, Zero_fmod={10737418249:0}] [L34] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L35] return (x * y) / (x * y); VAL [\old(x)=10737418244, \old(y)=10737418251, hx=2139095040, hy=2139095041, one_fmod=1, sx=-1, x=10737418244, y=10737418251, Zero_fmod={10737418249:0}] [L119] RET, EXPR fmod_float(x, y) VAL [fmod_float(x, y)=10737418243, one_fmod=1, x=10737418244, y=10737418251, Zero_fmod={10737418249:0}] [L119] float res = fmod_float(x, y); [L122] CALL, EXPR isnan_float(res) VAL [\old(x)=10737418243, one_fmod=1, Zero_fmod={10737418249:0}] [L108] return x != x; VAL [\old(x)=10737418243, \result=0, one_fmod=1, x=10737418243, Zero_fmod={10737418249:0}] [L122] RET, EXPR isnan_float(res) VAL [isnan_float(res)=0, one_fmod=1, res=10737418243, x=10737418244, y=10737418251, Zero_fmod={10737418249:0}] [L122] COND TRUE !isnan_float(res) [L123] __VERIFIER_error() VAL [one_fmod=1, res=10737418243, x=10737418244, y=10737418251, Zero_fmod={10737418249:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 55 locations, 1 error locations. UNSAFE Result, 0.6s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 70 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=55occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 46 NumberOfCodeBlocks, 46 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 21 ConstructedInterpolants, 0 QuantifiedInterpolants, 441 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: 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-91b1670 [2018-11-28 18:04:02,371 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 18:04:02,373 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 18:04:02,385 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 18:04:02,385 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 18:04:02,386 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 18:04:02,388 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 18:04:02,390 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 18:04:02,392 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 18:04:02,393 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 18:04:02,394 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 18:04:02,394 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 18:04:02,395 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 18:04:02,397 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 18:04:02,398 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 18:04:02,399 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 18:04:02,400 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 18:04:02,402 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 18:04:02,405 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 18:04:02,407 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 18:04:02,408 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 18:04:02,410 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 18:04:02,413 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 18:04:02,413 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 18:04:02,413 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 18:04:02,415 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 18:04:02,416 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 18:04:02,417 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 18:04:02,418 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 18:04:02,420 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 18:04:02,420 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 18:04:02,421 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 18:04:02,421 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 18:04:02,421 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 18:04:02,423 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 18:04:02,424 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 18:04:02,425 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-11-28 18:04:02,446 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 18:04:02,446 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 18:04:02,447 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 18:04:02,447 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 18:04:02,448 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 18:04:02,448 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 18:04:02,448 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 18:04:02,448 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 18:04:02,449 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-28 18:04:02,449 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-28 18:04:02,449 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 18:04:02,449 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 18:04:02,449 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 18:04:02,450 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 18:04:02,451 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-28 18:04:02,451 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-28 18:04:02,452 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-28 18:04:02,452 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 18:04:02,452 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 18:04:02,452 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 18:04:02,452 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 18:04:02,452 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 18:04:02,453 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 18:04:02,454 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 18:04:02,454 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 18:04:02,454 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 18:04:02,454 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 18:04:02,454 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 18:04:02,455 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-11-28 18:04:02,455 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 18:04:02,455 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-11-28 18:04:02,455 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-28 18:04:02,455 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5cd93119259b478e9ace2ae93fde799beac44478 [2018-11-28 18:04:02,493 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 18:04:02,511 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 18:04:02,518 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 18:04:02,519 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 18:04:02,520 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 18:04:02,521 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/float-newlib/float_req_bl_1122a_true-unreach-call.c [2018-11-28 18:04:02,585 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4bf1309e/5272c54bb7b24f4fbce837a013d1d284/FLAGb24b4579e [2018-11-28 18:04:03,074 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 18:04:03,075 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/float-newlib/float_req_bl_1122a_true-unreach-call.c [2018-11-28 18:04:03,088 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4bf1309e/5272c54bb7b24f4fbce837a013d1d284/FLAGb24b4579e [2018-11-28 18:04:03,361 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4bf1309e/5272c54bb7b24f4fbce837a013d1d284 [2018-11-28 18:04:03,365 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 18:04:03,367 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 18:04:03,368 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 18:04:03,368 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 18:04:03,373 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 18:04:03,374 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 06:04:03" (1/1) ... [2018-11-28 18:04:03,377 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7485e674 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03, skipping insertion in model container [2018-11-28 18:04:03,377 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 06:04:03" (1/1) ... [2018-11-28 18:04:03,387 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 18:04:03,413 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 18:04:03,656 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 18:04:03,665 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 18:04:03,718 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 18:04:03,746 INFO L195 MainTranslator]: Completed translation [2018-11-28 18:04:03,746 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03 WrapperNode [2018-11-28 18:04:03,746 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 18:04:03,747 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 18:04:03,747 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 18:04:03,748 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 18:04:03,757 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03" (1/1) ... [2018-11-28 18:04:03,774 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03" (1/1) ... [2018-11-28 18:04:03,789 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 18:04:03,791 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 18:04:03,791 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 18:04:03,791 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 18:04:03,865 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03" (1/1) ... [2018-11-28 18:04:03,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03" (1/1) ... [2018-11-28 18:04:03,877 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03" (1/1) ... [2018-11-28 18:04:03,877 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03" (1/1) ... [2018-11-28 18:04:03,894 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03" (1/1) ... [2018-11-28 18:04:03,908 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03" (1/1) ... [2018-11-28 18:04:03,914 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03" (1/1) ... [2018-11-28 18:04:03,918 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 18:04:03,919 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 18:04:03,919 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 18:04:03,919 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 18:04:03,920 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 18:04:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2018-11-28 18:04:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-28 18:04:03,970 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-28 18:04:03,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-11-28 18:04:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2018-11-28 18:04:03,971 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2018-11-28 18:04:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-28 18:04:03,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-28 18:04:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-28 18:04:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-28 18:04:03,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 18:04:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 18:04:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-11-28 18:04:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure fmod_float [2018-11-28 18:04:03,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fmod_float [2018-11-28 18:04:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-28 18:04:03,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-28 18:04:04,158 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 18:04:04,452 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 18:04:04,509 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-28 18:04:05,122 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 18:04:05,123 INFO L280 CfgBuilder]: Removed 12 assue(true) statements. [2018-11-28 18:04:05,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:04:05 BoogieIcfgContainer [2018-11-28 18:04:05,123 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 18:04:05,124 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-28 18:04:05,124 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-28 18:04:05,128 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-28 18:04:05,128 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 06:04:03" (1/3) ... [2018-11-28 18:04:05,129 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ee75801 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 06:04:05, skipping insertion in model container [2018-11-28 18:04:05,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:04:03" (2/3) ... [2018-11-28 18:04:05,129 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ee75801 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 06:04:05, skipping insertion in model container [2018-11-28 18:04:05,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:04:05" (3/3) ... [2018-11-28 18:04:05,131 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_1122a_true-unreach-call.c [2018-11-28 18:04:05,142 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-28 18:04:05,151 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-28 18:04:05,170 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-28 18:04:05,201 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 18:04:05,202 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-28 18:04:05,202 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-28 18:04:05,202 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-28 18:04:05,203 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 18:04:05,203 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 18:04:05,203 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-28 18:04:05,203 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 18:04:05,203 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-28 18:04:05,221 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states. [2018-11-28 18:04:05,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-11-28 18:04:05,228 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:04:05,229 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:04:05,232 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:04:05,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:04:05,238 INFO L82 PathProgramCache]: Analyzing trace with hash 1582823124, now seen corresponding path program 1 times [2018-11-28 18:04:05,243 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 18:04:05,244 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-11-28 18:04:05,254 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:04:05,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:04:05,584 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:04:05,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:04:05,605 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 18:04:05,626 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:04:05,626 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-28 18:04:05,630 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-28 18:04:05,647 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-28 18:04:05,648 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 18:04:05,650 INFO L87 Difference]: Start difference. First operand 54 states. Second operand 2 states. [2018-11-28 18:04:05,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:04:05,678 INFO L93 Difference]: Finished difference Result 100 states and 156 transitions. [2018-11-28 18:04:05,678 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-28 18:04:05,680 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 21 [2018-11-28 18:04:05,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:04:05,692 INFO L225 Difference]: With dead ends: 100 [2018-11-28 18:04:05,692 INFO L226 Difference]: Without dead ends: 50 [2018-11-28 18:04:05,696 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 18:04:05,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2018-11-28 18:04:05,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2018-11-28 18:04:05,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-11-28 18:04:05,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 65 transitions. [2018-11-28 18:04:05,740 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 65 transitions. Word has length 21 [2018-11-28 18:04:05,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:04:05,741 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 65 transitions. [2018-11-28 18:04:05,741 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-28 18:04:05,741 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 65 transitions. [2018-11-28 18:04:05,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-11-28 18:04:05,742 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:04:05,743 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:04:05,743 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:04:05,743 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:04:05,743 INFO L82 PathProgramCache]: Analyzing trace with hash -853861129, now seen corresponding path program 1 times [2018-11-28 18:04:05,744 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 18:04:05,744 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-11-28 18:04:05,752 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:04:06,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:04:06,065 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:04:10,672 WARN L180 SmtUtils]: Spent 1.23 s on a formula simplification that was a NOOP. DAG size: 8 [2018-11-28 18:04:14,988 WARN L180 SmtUtils]: Spent 413.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-11-28 18:04:18,635 WARN L180 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-11-28 18:04:22,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:04:22,822 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 18:04:22,837 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:04:22,838 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-28 18:04:22,839 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-28 18:04:22,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-28 18:04:22,840 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-28 18:04:22,840 INFO L87 Difference]: Start difference. First operand 50 states and 65 transitions. Second operand 9 states. [2018-11-28 18:04:33,810 WARN L180 SmtUtils]: Spent 3.42 s on a formula simplification that was a NOOP. DAG size: 11 [2018-11-28 18:04:39,937 WARN L180 SmtUtils]: Spent 756.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-11-28 18:04:44,709 WARN L180 SmtUtils]: Spent 1.02 s on a formula simplification that was a NOOP. DAG size: 14 [2018-11-28 18:04:48,955 WARN L180 SmtUtils]: Spent 925.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-11-28 18:04:53,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:04:53,116 INFO L93 Difference]: Finished difference Result 59 states and 74 transitions. [2018-11-28 18:04:53,120 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-28 18:04:53,120 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 23 [2018-11-28 18:04:53,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:04:53,124 INFO L225 Difference]: With dead ends: 59 [2018-11-28 18:04:53,124 INFO L226 Difference]: Without dead ends: 52 [2018-11-28 18:04:53,126 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 34.7s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-28 18:04:53,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-11-28 18:04:53,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 50. [2018-11-28 18:04:53,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-11-28 18:04:53,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2018-11-28 18:04:53,139 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 23 [2018-11-28 18:04:53,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:04:53,139 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2018-11-28 18:04:53,140 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-28 18:04:53,140 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2018-11-28 18:04:53,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-11-28 18:04:53,141 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:04:53,141 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:04:53,141 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:04:53,142 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:04:53,142 INFO L82 PathProgramCache]: Analyzing trace with hash 988405985, now seen corresponding path program 1 times [2018-11-28 18:04:53,143 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-28 18:04:53,143 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-11-28 18:04:53,153 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:04:53,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:04:53,218 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:04:53,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:04:53,520 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-28 18:04:53,535 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:04:53,535 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-28 18:04:53,536 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-28 18:04:53,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-28 18:04:53,536 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-28 18:04:53,537 INFO L87 Difference]: Start difference. First operand 50 states and 64 transitions. Second operand 7 states. [2018-11-28 18:04:54,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:04:54,372 INFO L93 Difference]: Finished difference Result 54 states and 68 transitions. [2018-11-28 18:04:54,373 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-28 18:04:54,373 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 24 [2018-11-28 18:04:54,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:04:54,374 INFO L225 Difference]: With dead ends: 54 [2018-11-28 18:04:54,374 INFO L226 Difference]: Without dead ends: 0 [2018-11-28 18:04:54,375 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-11-28 18:04:54,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-28 18:04:54,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-28 18:04:54,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-28 18:04:54,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-28 18:04:54,376 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 24 [2018-11-28 18:04:54,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:04:54,377 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-28 18:04:54,377 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-28 18:04:54,377 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-28 18:04:54,377 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-28 18:04:54,382 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-28 18:04:55,530 WARN L180 SmtUtils]: Spent 917.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-11-28 18:04:55,625 INFO L448 ceAbstractionStarter]: For program point isnan_floatFINAL(line 108) no Hoare annotation was computed. [2018-11-28 18:04:55,625 INFO L451 ceAbstractionStarter]: At program point isnan_floatENTRY(line 108) the Hoare annotation is: true [2018-11-28 18:04:55,625 INFO L448 ceAbstractionStarter]: For program point isnan_floatEXIT(line 108) no Hoare annotation was computed. [2018-11-28 18:04:55,625 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-28 18:04:55,625 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-28 18:04:55,626 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-28 18:04:55,626 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-28 18:04:55,626 INFO L451 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-11-28 18:04:55,626 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-28 18:04:55,626 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-28 18:04:55,626 INFO L451 ceAbstractionStarter]: At program point mainENTRY(lines 110 128) the Hoare annotation is: true [2018-11-28 18:04:55,627 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 110 128) no Hoare annotation was computed. [2018-11-28 18:04:55,627 INFO L448 ceAbstractionStarter]: For program point L123(line 123) no Hoare annotation was computed. [2018-11-28 18:04:55,627 INFO L444 ceAbstractionStarter]: At program point L122(line 122) the Hoare annotation is: (and (= main_~x~0 (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24))) (exists ((fmod_float_~y (_ FloatingPoint 8 24))) (= (let ((.cse0 (fp.mul roundNearestTiesToEven (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24)) fmod_float_~y))) (fp.div roundNearestTiesToEven .cse0 .cse0)) main_~res~0))) [2018-11-28 18:04:55,628 INFO L448 ceAbstractionStarter]: For program point L122-1(lines 122 125) no Hoare annotation was computed. [2018-11-28 18:04:55,628 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 110 128) no Hoare annotation was computed. [2018-11-28 18:04:55,628 INFO L444 ceAbstractionStarter]: At program point L119(line 119) the Hoare annotation is: (= main_~x~0 (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24))) [2018-11-28 18:04:55,628 INFO L448 ceAbstractionStarter]: For program point L119-1(line 119) no Hoare annotation was computed. [2018-11-28 18:04:55,628 INFO L448 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 123) no Hoare annotation was computed. [2018-11-28 18:04:55,629 INFO L448 ceAbstractionStarter]: For program point fmod_floatEXIT(lines 17 105) no Hoare annotation was computed. [2018-11-28 18:04:55,629 INFO L448 ceAbstractionStarter]: For program point L52-1(lines 17 105) no Hoare annotation was computed. [2018-11-28 18:04:55,629 INFO L448 ceAbstractionStarter]: For program point L36(lines 36 37) no Hoare annotation was computed. [2018-11-28 18:04:55,629 INFO L448 ceAbstractionStarter]: For program point L86(lines 86 103) no Hoare annotation was computed. [2018-11-28 18:04:55,629 INFO L448 ceAbstractionStarter]: For program point L20-1(lines 20 24) no Hoare annotation was computed. [2018-11-28 18:04:55,629 INFO L444 ceAbstractionStarter]: At program point L20-2(lines 20 24) the Hoare annotation is: (= fmod_float_~x |fmod_float_#in~x|) [2018-11-28 18:04:55,629 INFO L448 ceAbstractionStarter]: For program point L70(lines 70 71) no Hoare annotation was computed. [2018-11-28 18:04:55,630 INFO L448 ceAbstractionStarter]: For program point L46(lines 17 105) no Hoare annotation was computed. [2018-11-28 18:04:55,631 INFO L448 ceAbstractionStarter]: For program point fmod_floatFINAL(lines 17 105) no Hoare annotation was computed. [2018-11-28 18:04:55,631 INFO L448 ceAbstractionStarter]: For program point L38(lines 38 39) no Hoare annotation was computed. [2018-11-28 18:04:55,631 INFO L451 ceAbstractionStarter]: At program point fmod_floatENTRY(lines 17 105) the Hoare annotation is: true [2018-11-28 18:04:55,631 INFO L448 ceAbstractionStarter]: For program point L88-1(lines 88 92) no Hoare annotation was computed. [2018-11-28 18:04:55,631 INFO L444 ceAbstractionStarter]: At program point L88-2(lines 88 92) the Hoare annotation is: (and (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_34)) (_ bv2139095040 32))))) [2018-11-28 18:04:55,633 INFO L448 ceAbstractionStarter]: For program point L47-2(lines 47 48) no Hoare annotation was computed. [2018-11-28 18:04:55,633 INFO L444 ceAbstractionStarter]: At program point L47-3(lines 47 48) the Hoare annotation is: (and (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= fmod_float_~hx~0 (bvxor v_fmod_float_~hx~0_34 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_34))) (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|))) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_34)) (_ bv2139095040 32))))) [2018-11-28 18:04:55,633 INFO L448 ceAbstractionStarter]: For program point L97-1(lines 97 101) no Hoare annotation was computed. [2018-11-28 18:04:55,634 INFO L444 ceAbstractionStarter]: At program point L97-2(lines 97 101) the Hoare annotation is: (and (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_34)) (_ bv2139095040 32))))) [2018-11-28 18:04:55,634 INFO L448 ceAbstractionStarter]: For program point L97-3(lines 97 101) no Hoare annotation was computed. [2018-11-28 18:04:55,634 INFO L448 ceAbstractionStarter]: For program point L40(lines 40 44) no Hoare annotation was computed. [2018-11-28 18:04:55,634 INFO L448 ceAbstractionStarter]: For program point L40-1(lines 17 105) no Hoare annotation was computed. [2018-11-28 18:04:55,634 INFO L448 ceAbstractionStarter]: For program point L65-1(lines 65 74) no Hoare annotation was computed. [2018-11-28 18:04:55,634 INFO L448 ceAbstractionStarter]: For program point L65-3(lines 65 74) no Hoare annotation was computed. [2018-11-28 18:04:55,634 INFO L444 ceAbstractionStarter]: At program point L82-2(lines 82 85) the Hoare annotation is: (and (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_34)) (_ bv2139095040 32))))) [2018-11-28 18:04:55,634 INFO L448 ceAbstractionStarter]: For program point L82-3(lines 17 105) no Hoare annotation was computed. [2018-11-28 18:04:55,635 INFO L448 ceAbstractionStarter]: For program point L41-2(lines 41 42) no Hoare annotation was computed. [2018-11-28 18:04:55,637 INFO L444 ceAbstractionStarter]: At program point L41-3(lines 41 42) the Hoare annotation is: (and (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= fmod_float_~hx~0 (bvxor v_fmod_float_~hx~0_34 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_34))) (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|))) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_34)) (_ bv2139095040 32))))) [2018-11-28 18:04:55,637 INFO L448 ceAbstractionStarter]: For program point L25(lines 25 29) no Hoare annotation was computed. [2018-11-28 18:04:55,637 INFO L448 ceAbstractionStarter]: For program point L58-1(lines 58 63) no Hoare annotation was computed. [2018-11-28 18:04:55,637 INFO L448 ceAbstractionStarter]: For program point L25-1(lines 17 105) no Hoare annotation was computed. [2018-11-28 18:04:55,637 INFO L448 ceAbstractionStarter]: For program point L25-2(lines 25 29) no Hoare annotation was computed. [2018-11-28 18:04:55,638 INFO L448 ceAbstractionStarter]: For program point L67(lines 67 73) no Hoare annotation was computed. [2018-11-28 18:04:55,638 INFO L448 ceAbstractionStarter]: For program point L34(lines 34 35) no Hoare annotation was computed. [2018-11-28 18:04:55,638 INFO L444 ceAbstractionStarter]: At program point L67-2(lines 65 74) the Hoare annotation is: (and (= fmod_float_~x |fmod_float_#in~x|) (exists ((v_fmod_float_~hx~0_34 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) v_fmod_float_~hx~0_34) ((_ extract 30 23) v_fmod_float_~hx~0_34) ((_ extract 22 0) v_fmod_float_~hx~0_34)) |fmod_float_#in~x|) (bvslt (bvxor v_fmod_float_~hx~0_34 (bvand (_ bv2147483648 32) v_fmod_float_~hx~0_34)) (_ bv2139095040 32))))) [2018-11-28 18:04:55,638 INFO L448 ceAbstractionStarter]: For program point L76(lines 76 78) no Hoare annotation was computed. [2018-11-28 18:04:55,638 INFO L448 ceAbstractionStarter]: For program point L76-2(lines 17 105) no Hoare annotation was computed. [2018-11-28 18:04:55,644 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,645 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,645 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,646 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,646 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,652 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,652 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,653 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,653 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,653 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,654 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,654 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,655 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,655 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,655 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,656 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,656 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,656 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,656 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,657 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,659 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,659 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,660 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,660 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,660 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,660 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,662 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,662 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,662 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,662 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,664 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,664 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,664 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,665 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,665 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,665 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,666 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,666 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,666 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,666 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,667 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,667 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,669 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,669 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,670 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,670 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,670 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,671 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,672 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,672 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,673 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,674 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,674 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,674 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,674 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,675 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,675 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,675 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,675 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,675 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,678 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,678 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,679 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,679 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,680 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,680 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,680 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,680 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,681 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,681 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,681 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,683 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,684 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,684 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,684 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,684 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,686 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,686 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,686 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,686 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,690 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 06:04:55 BoogieIcfgContainer [2018-11-28 18:04:55,690 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-28 18:04:55,691 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-28 18:04:55,691 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-28 18:04:55,691 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-28 18:04:55,692 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:04:05" (3/4) ... [2018-11-28 18:04:55,697 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-28 18:04:55,705 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isnan_float [2018-11-28 18:04:55,705 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-28 18:04:55,705 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-28 18:04:55,706 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure fmod_float [2018-11-28 18:04:55,714 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-11-28 18:04:55,714 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2018-11-28 18:04:55,715 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-28 18:04:55,715 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-28 18:04:55,747 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) [2018-11-28 18:04:55,767 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-11-28 18:04:55,767 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-28 18:04:55,768 INFO L168 Benchmark]: Toolchain (without parser) took 52402.09 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 145.2 MB). Free memory was 954.0 MB in the beginning and 976.8 MB in the end (delta: -22.8 MB). Peak memory consumption was 122.4 MB. Max. memory is 11.5 GB. [2018-11-28 18:04:55,770 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:04:55,770 INFO L168 Benchmark]: CACSL2BoogieTranslator took 378.56 ms. Allocated memory is still 1.0 GB. Free memory was 954.0 MB in the beginning and 937.9 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-11-28 18:04:55,771 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.01 ms. Allocated memory is still 1.0 GB. Free memory is still 937.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:04:55,772 INFO L168 Benchmark]: Boogie Preprocessor took 127.71 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 145.2 MB). Free memory was 937.9 MB in the beginning and 1.1 GB in the end (delta: -196.0 MB). Peak memory consumption was 13.5 MB. Max. memory is 11.5 GB. [2018-11-28 18:04:55,773 INFO L168 Benchmark]: RCFGBuilder took 1204.76 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: 26.9 MB). Peak memory consumption was 26.9 MB. Max. memory is 11.5 GB. [2018-11-28 18:04:55,773 INFO L168 Benchmark]: TraceAbstraction took 50566.13 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 976.8 MB in the end (delta: 130.2 MB). Peak memory consumption was 130.2 MB. Max. memory is 11.5 GB. [2018-11-28 18:04:55,776 INFO L168 Benchmark]: Witness Printer took 76.36 ms. Allocated memory is still 1.2 GB. Free memory is still 976.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:04:55,780 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 378.56 ms. Allocated memory is still 1.0 GB. Free memory was 954.0 MB in the beginning and 937.9 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 43.01 ms. Allocated memory is still 1.0 GB. Free memory is still 937.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 127.71 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 145.2 MB). Free memory was 937.9 MB in the beginning and 1.1 GB in the end (delta: -196.0 MB). Peak memory consumption was 13.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1204.76 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: 26.9 MB). Peak memory consumption was 26.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 50566.13 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 976.8 MB in the end (delta: 130.2 MB). Peak memory consumption was 130.2 MB. Max. memory is 11.5 GB. * Witness Printer took 76.36 ms. Allocated memory is still 1.2 GB. Free memory is still 976.8 MB. There was no memory consumed. 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_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 123]: 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: 97]: Loop Invariant [2018-11-28 18:04:55,799 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,799 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,799 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,803 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,803 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,804 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,804 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,804 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,804 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,804 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_34)), 2139095040bv32)) - InvariantResult [Line: 82]: Loop Invariant [2018-11-28 18:04:55,807 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,807 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,807 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,808 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,808 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,808 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,808 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,809 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,809 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,809 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_34)), 2139095040bv32)) - InvariantResult [Line: 41]: Loop Invariant [2018-11-28 18:04:55,810 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,810 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,810 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,810 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,810 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,810 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,812 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,812 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,812 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,812 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,813 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,813 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,813 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,814 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,814 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,814 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,814 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,814 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,815 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,815 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: (x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: hx == ~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_34)) && ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x))) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_34)), 2139095040bv32)) - InvariantResult [Line: 88]: Loop Invariant [2018-11-28 18:04:55,826 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,826 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,826 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,826 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,827 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,827 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,827 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,828 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,828 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,828 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_34)), 2139095040bv32)) - InvariantResult [Line: 47]: Loop Invariant [2018-11-28 18:04:55,828 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,838 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,838 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,838 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,838 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,839 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,839 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,839 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,839 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,839 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,843 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,844 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,844 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,844 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,844 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,844 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,844 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,846 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,846 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,847 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: (x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: hx == ~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_34)) && ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x))) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_34)), 2139095040bv32)) - InvariantResult [Line: 65]: Loop Invariant [2018-11-28 18:04:55,848 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,848 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,848 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,849 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,849 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,849 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,849 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,849 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,853 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] [2018-11-28 18:04:55,853 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_fmod_float_~hx~0_34,QUANTIFIED] Derived loop invariant: x == \old(x) && (\exists v_fmod_float_~hx~0_34 : bv32 :: ~fp~LONGDOUBLE(v_fmod_float_~hx~0_34[31:31], v_fmod_float_~hx~0_34[30:23], v_fmod_float_~hx~0_34[22:0]) == \old(x) && ~bvslt32(~bvxor32(v_fmod_float_~hx~0_34, ~bvand32(2147483648bv32, v_fmod_float_~hx~0_34)), 2139095040bv32)) - InvariantResult [Line: 20]: Loop Invariant Derived loop invariant: x == \old(x) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 54 locations, 1 error locations. SAFE Result, 50.4s OverallTime, 3 OverallIterations, 1 TraceHistogramMax, 31.1s AutomataDifference, 0.0s DeadEndRemovalTime, 1.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 173 SDtfs, 136 SDslu, 466 SDs, 0 SdLazy, 132 SolverSat, 8 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 12.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 73 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 35.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=54occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 17 PreInvPairs, 25 NumberOfFragments, 217 HoareAnnotationTreeSize, 17 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 15 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 17.1s InterpolantComputationTime, 68 NumberOfCodeBlocks, 68 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 65 ConstructedInterpolants, 8 QuantifiedInterpolants, 6670 SizeOfPredicates, 9 NumberOfNonLiveVariables, 246 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...