./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/float_req_bl_1121a.c --full-output -ea --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8bd4bc60 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -ea -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/float_req_bl_1121a.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 7d19ae2d93dd4f9ccec1d28558a563787c68b3eb ................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -ea -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/float_req_bl_1121a.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 7d19ae2d93dd4f9ccec1d28558a563787c68b3eb ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-8bd4bc6 [2020-07-28 17:53:51,016 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-28 17:53:51,019 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-28 17:53:51,032 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-28 17:53:51,032 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-28 17:53:51,034 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-28 17:53:51,035 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-28 17:53:51,038 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-28 17:53:51,040 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-28 17:53:51,042 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-28 17:53:51,043 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-28 17:53:51,044 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-28 17:53:51,045 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-28 17:53:51,046 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-28 17:53:51,048 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-28 17:53:51,049 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-28 17:53:51,050 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-28 17:53:51,051 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-28 17:53:51,053 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-28 17:53:51,056 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-28 17:53:51,058 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-28 17:53:51,059 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-28 17:53:51,061 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-28 17:53:51,062 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-28 17:53:51,065 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-28 17:53:51,066 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-28 17:53:51,066 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-28 17:53:51,068 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-28 17:53:51,068 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-28 17:53:51,069 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-28 17:53:51,070 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-28 17:53:51,071 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-28 17:53:51,072 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-28 17:53:51,073 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-28 17:53:51,075 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-28 17:53:51,075 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-28 17:53:51,076 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-28 17:53:51,077 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-28 17:53:51,077 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-28 17:53:51,078 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-28 17:53:51,079 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-28 17:53:51,080 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-28 17:53:51,107 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-28 17:53:51,108 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-28 17:53:51,110 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-28 17:53:51,110 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-28 17:53:51,110 INFO L138 SettingsManager]: * Use SBE=true [2020-07-28 17:53:51,111 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-28 17:53:51,111 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-28 17:53:51,111 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-28 17:53:51,112 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-28 17:53:51,112 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-28 17:53:51,113 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-28 17:53:51,113 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-28 17:53:51,114 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-28 17:53:51,114 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-28 17:53:51,114 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-28 17:53:51,115 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-28 17:53:51,115 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-28 17:53:51,115 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-28 17:53:51,116 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-28 17:53:51,116 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-28 17:53:51,116 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-28 17:53:51,117 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-28 17:53:51,117 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-28 17:53:51,117 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-28 17:53:51,118 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-28 17:53:51,118 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-28 17:53:51,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-28 17:53:51,118 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-28 17:53:51,119 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-28 17:53:51,119 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7d19ae2d93dd4f9ccec1d28558a563787c68b3eb [2020-07-28 17:53:51,442 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-28 17:53:51,456 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-28 17:53:51,460 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-28 17:53:51,462 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-28 17:53:51,462 INFO L275 PluginConnector]: CDTParser initialized [2020-07-28 17:53:51,463 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_1121a.c [2020-07-28 17:53:51,537 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48918d711/0cb708a5ba224bcf83a612be6232d161/FLAG26c6dacef [2020-07-28 17:53:52,032 INFO L306 CDTParser]: Found 1 translation units. [2020-07-28 17:53:52,033 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_1121a.c [2020-07-28 17:53:52,040 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48918d711/0cb708a5ba224bcf83a612be6232d161/FLAG26c6dacef [2020-07-28 17:53:52,390 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48918d711/0cb708a5ba224bcf83a612be6232d161 [2020-07-28 17:53:52,393 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-28 17:53:52,396 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-07-28 17:53:52,397 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-28 17:53:52,397 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-28 17:53:52,401 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-28 17:53:52,402 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.07 05:53:52" (1/1) ... [2020-07-28 17:53:52,406 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5af07059 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52, skipping insertion in model container [2020-07-28 17:53:52,406 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.07 05:53:52" (1/1) ... [2020-07-28 17:53:52,414 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-28 17:53:52,439 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-28 17:53:52,669 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-28 17:53:52,680 INFO L203 MainTranslator]: Completed pre-run [2020-07-28 17:53:52,828 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-28 17:53:52,855 INFO L208 MainTranslator]: Completed translation [2020-07-28 17:53:52,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52 WrapperNode [2020-07-28 17:53:52,856 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-28 17:53:52,857 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-07-28 17:53:52,857 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-07-28 17:53:52,857 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-07-28 17:53:52,867 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52" (1/1) ... [2020-07-28 17:53:52,879 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52" (1/1) ... [2020-07-28 17:53:52,924 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-07-28 17:53:52,925 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-28 17:53:52,926 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-28 17:53:52,926 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-28 17:53:52,936 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52" (1/1) ... [2020-07-28 17:53:52,936 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52" (1/1) ... [2020-07-28 17:53:52,940 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52" (1/1) ... [2020-07-28 17:53:52,940 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52" (1/1) ... [2020-07-28 17:53:52,953 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52" (1/1) ... [2020-07-28 17:53:52,965 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52" (1/1) ... [2020-07-28 17:53:52,970 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52" (1/1) ... [2020-07-28 17:53:52,979 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-28 17:53:52,984 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-28 17:53:52,984 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-28 17:53:52,984 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-28 17:53:52,985 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52" (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 [2020-07-28 17:53:53,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-28 17:53:53,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-28 17:53:53,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-07-28 17:53:53,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-07-28 17:53:53,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-28 17:53:53,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-28 17:53:53,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-28 17:53:53,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-07-28 17:53:53,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-28 17:53:53,751 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-28 17:53:53,752 INFO L295 CfgBuilder]: Removed 20 assume(true) statements. [2020-07-28 17:53:53,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:53:53 BoogieIcfgContainer [2020-07-28 17:53:53,756 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-28 17:53:53,758 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-28 17:53:53,758 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-28 17:53:53,761 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-28 17:53:53,762 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.07 05:53:52" (1/3) ... [2020-07-28 17:53:53,763 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c9ed6e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.07 05:53:53, skipping insertion in model container [2020-07-28 17:53:53,763 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:52" (2/3) ... [2020-07-28 17:53:53,764 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c9ed6e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.07 05:53:53, skipping insertion in model container [2020-07-28 17:53:53,764 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:53:53" (3/3) ... [2020-07-28 17:53:53,767 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_1121a.c [2020-07-28 17:53:53,778 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-28 17:53:53,787 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-28 17:53:53,802 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-28 17:53:53,828 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-28 17:53:53,828 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-28 17:53:53,829 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-28 17:53:53,829 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-28 17:53:53,829 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-28 17:53:53,829 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-28 17:53:53,830 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-28 17:53:53,830 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-28 17:53:53,848 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states. [2020-07-28 17:53:53,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-07-28 17:53:53,855 INFO L414 BasicCegarLoop]: Found error trace [2020-07-28 17:53:53,857 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-28 17:53:53,857 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-28 17:53:53,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-28 17:53:53,865 INFO L82 PathProgramCache]: Analyzing trace with hash 666555284, now seen corresponding path program 1 times [2020-07-28 17:53:53,877 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-28 17:53:53,878 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524220020] [2020-07-28 17:53:53,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-28 17:53:53,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 17:53:54,043 INFO L280 TraceCheckUtils]: 0: Hoare triple {45#true} #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;~one_fmod~0 := 1.0;call ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset := #Ultimate.allocOnStack(8);call write~init~real(0.0, ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset, 4);call write~init~real(~someUnaryDOUBLEoperation(0.0), ~#Zero_fmod~0.base, 4 + ~#Zero_fmod~0.offset, 4); {45#true} is VALID [2020-07-28 17:53:54,044 INFO L280 TraceCheckUtils]: 1: Hoare triple {45#true} havoc main_#res;havoc main_#t~nondet12, main_#t~ret13, main_#t~ret14, main_~x~0, main_~y~0, main_~res~0;main_~x~0 := main_#t~nondet12;havoc main_#t~nondet12;main_~y~0 := 0.0;fmod_float_#in~x, fmod_float_#in~y := main_~x~0, main_~y~0;havoc fmod_float_#res;havoc fmod_float_#t~mem0, fmod_float_#t~union1, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, fmod_float_#t~mem2, fmod_float_#t~union3, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, fmod_float_#t~mem4, fmod_float_#t~mem6, fmod_float_#t~post5, fmod_float_#t~mem7, fmod_float_#t~mem8, fmod_float_#t~union9, fmod_float_~#sf_u~0.base, fmod_float_~#sf_u~0.offset, fmod_float_#t~mem10, fmod_float_#t~union11, fmod_float_~#sf_u~1.base, fmod_float_~#sf_u~1.offset, fmod_float_~x, fmod_float_~y, fmod_float_~n~0, fmod_float_~hx~0, fmod_float_~hy~0, fmod_float_~hz~0, fmod_float_~ix~0, fmod_float_~iy~0, fmod_float_~sx~0, fmod_float_~i~0;fmod_float_~x := fmod_float_#in~x;fmod_float_~y := fmod_float_#in~y;havoc fmod_float_~n~0;havoc fmod_float_~hx~0;havoc fmod_float_~hy~0;havoc fmod_float_~hz~0;havoc fmod_float_~ix~0;havoc fmod_float_~iy~0;havoc fmod_float_~sx~0;havoc fmod_float_~i~0; {45#true} is VALID [2020-07-28 17:53:54,045 INFO L280 TraceCheckUtils]: 2: Hoare triple {45#true} assume !true; {46#false} is VALID [2020-07-28 17:53:54,046 INFO L280 TraceCheckUtils]: 3: Hoare triple {46#false} assume !true; {46#false} is VALID [2020-07-28 17:53:54,046 INFO L280 TraceCheckUtils]: 4: Hoare triple {46#false} fmod_float_~sx~0 := (if ~bitwiseAnd(fmod_float_~hx~0, 2147483648) % 4294967296 % 4294967296 <= 2147483647 then ~bitwiseAnd(fmod_float_~hx~0, 2147483648) % 4294967296 % 4294967296 else ~bitwiseAnd(fmod_float_~hx~0, 2147483648) % 4294967296 % 4294967296 - 4294967296);fmod_float_~hx~0 := ~bitwiseXor(fmod_float_~hx~0, fmod_float_~sx~0);fmod_float_~hy~0 := ~bitwiseAnd(fmod_float_~hy~0, 2147483647); {46#false} is VALID [2020-07-28 17:53:54,047 INFO L280 TraceCheckUtils]: 5: Hoare triple {46#false} assume (0 == fmod_float_~hy~0 || !(fmod_float_~hx~0 < 2139095040)) || fmod_float_~hy~0 > 2139095040;fmod_float_#res := ~someBinaryArithmeticFLOAToperation(~someBinaryArithmeticFLOAToperation(fmod_float_~x, fmod_float_~y), ~someBinaryArithmeticFLOAToperation(fmod_float_~x, fmod_float_~y)); {46#false} is VALID [2020-07-28 17:53:54,047 INFO L280 TraceCheckUtils]: 6: Hoare triple {46#false} main_#t~ret13 := fmod_float_#res;main_~res~0 := main_#t~ret13;havoc main_#t~ret13;isnan_float_#in~x := main_~res~0;havoc isnan_float_#res;havoc isnan_float_~x;isnan_float_~x := isnan_float_#in~x;isnan_float_#res := (if ~someBinaryFLOATComparisonOperation(isnan_float_~x, isnan_float_~x) then 1 else 0); {46#false} is VALID [2020-07-28 17:53:54,047 INFO L280 TraceCheckUtils]: 7: Hoare triple {46#false} main_#t~ret14 := isnan_float_#res;assume -2147483648 <= main_#t~ret14 && main_#t~ret14 <= 2147483647; {46#false} is VALID [2020-07-28 17:53:54,048 INFO L280 TraceCheckUtils]: 8: Hoare triple {46#false} assume 0 == main_#t~ret14;havoc main_#t~ret14; {46#false} is VALID [2020-07-28 17:53:54,048 INFO L280 TraceCheckUtils]: 9: Hoare triple {46#false} assume !false; {46#false} is VALID [2020-07-28 17:53:54,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-28 17:53:54,052 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524220020] [2020-07-28 17:53:54,053 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-28 17:53:54,054 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-28 17:53:54,055 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36548456] [2020-07-28 17:53:54,061 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-07-28 17:53:54,063 INFO L84 Accepts]: Finished accepts. word is accepted. [2020-07-28 17:53:54,066 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 2 states. [2020-07-28 17:53:54,091 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 10 edges. 10 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:53:54,091 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-28 17:53:54,092 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-28 17:53:54,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-28 17:53:54,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-28 17:53:54,103 INFO L87 Difference]: Start difference. First operand 42 states. Second operand 2 states. [2020-07-28 17:53:54,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:53:54,214 INFO L93 Difference]: Finished difference Result 82 states and 138 transitions. [2020-07-28 17:53:54,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-28 17:53:54,214 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-07-28 17:53:54,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-28 17:53:54,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2020-07-28 17:53:54,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 138 transitions. [2020-07-28 17:53:54,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2020-07-28 17:53:54,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 138 transitions. [2020-07-28 17:53:54,231 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 2 states and 138 transitions. [2020-07-28 17:53:54,432 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 138 edges. 138 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:53:54,446 INFO L225 Difference]: With dead ends: 82 [2020-07-28 17:53:54,447 INFO L226 Difference]: Without dead ends: 39 [2020-07-28 17:53:54,451 INFO L675 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 [2020-07-28 17:53:54,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-07-28 17:53:54,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-07-28 17:53:54,496 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2020-07-28 17:53:54,496 INFO L82 GeneralOperation]: Start isEquivalent. First operand 39 states. Second operand 39 states. [2020-07-28 17:53:54,497 INFO L74 IsIncluded]: Start isIncluded. First operand 39 states. Second operand 39 states. [2020-07-28 17:53:54,497 INFO L87 Difference]: Start difference. First operand 39 states. Second operand 39 states. [2020-07-28 17:53:54,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:53:54,502 INFO L93 Difference]: Finished difference Result 39 states and 54 transitions. [2020-07-28 17:53:54,502 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2020-07-28 17:53:54,503 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:53:54,503 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:53:54,504 INFO L74 IsIncluded]: Start isIncluded. First operand 39 states. Second operand 39 states. [2020-07-28 17:53:54,504 INFO L87 Difference]: Start difference. First operand 39 states. Second operand 39 states. [2020-07-28 17:53:54,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:53:54,508 INFO L93 Difference]: Finished difference Result 39 states and 54 transitions. [2020-07-28 17:53:54,508 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2020-07-28 17:53:54,509 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:53:54,509 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:53:54,510 INFO L88 GeneralOperation]: Finished isEquivalent. [2020-07-28 17:53:54,510 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2020-07-28 17:53:54,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-07-28 17:53:54,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2020-07-28 17:53:54,515 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 10 [2020-07-28 17:53:54,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-28 17:53:54,516 INFO L479 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2020-07-28 17:53:54,516 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-28 17:53:54,516 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2020-07-28 17:53:54,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-07-28 17:53:54,517 INFO L414 BasicCegarLoop]: Found error trace [2020-07-28 17:53:54,517 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-28 17:53:54,517 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-28 17:53:54,518 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-28 17:53:54,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-28 17:53:54,518 INFO L82 PathProgramCache]: Analyzing trace with hash 131116369, now seen corresponding path program 1 times [2020-07-28 17:53:54,519 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-28 17:53:54,519 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263989127] [2020-07-28 17:53:54,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-28 17:53:54,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-07-28 17:53:54,677 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-07-28 17:53:54,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-07-28 17:53:54,801 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-07-28 17:53:54,861 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-07-28 17:53:54,862 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-07-28 17:53:54,866 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-28 17:53:54,906 WARN L170 areAnnotationChecker]: ULTIMATE.startENTRY has no Hoare annotation [2020-07-28 17:53:54,906 WARN L170 areAnnotationChecker]: L-1 has no Hoare annotation [2020-07-28 17:53:54,907 WARN L170 areAnnotationChecker]: L20-2 has no Hoare annotation [2020-07-28 17:53:54,907 WARN L170 areAnnotationChecker]: L20-2 has no Hoare annotation [2020-07-28 17:53:54,907 WARN L170 areAnnotationChecker]: L20-1 has no Hoare annotation [2020-07-28 17:53:54,907 WARN L170 areAnnotationChecker]: L20-1 has no Hoare annotation [2020-07-28 17:53:54,907 WARN L170 areAnnotationChecker]: L25-1 has no Hoare annotation [2020-07-28 17:53:54,907 WARN L170 areAnnotationChecker]: L25-1 has no Hoare annotation [2020-07-28 17:53:54,908 WARN L170 areAnnotationChecker]: L25 has no Hoare annotation [2020-07-28 17:53:54,908 WARN L170 areAnnotationChecker]: L25 has no Hoare annotation [2020-07-28 17:53:54,908 WARN L170 areAnnotationChecker]: L25-2 has no Hoare annotation [2020-07-28 17:53:54,908 WARN L170 areAnnotationChecker]: L34 has no Hoare annotation [2020-07-28 17:53:54,908 WARN L170 areAnnotationChecker]: L34 has no Hoare annotation [2020-07-28 17:53:54,908 WARN L170 areAnnotationChecker]: L104 has no Hoare annotation [2020-07-28 17:53:54,908 WARN L170 areAnnotationChecker]: L36 has no Hoare annotation [2020-07-28 17:53:54,909 WARN L170 areAnnotationChecker]: L36 has no Hoare annotation [2020-07-28 17:53:54,909 WARN L170 areAnnotationChecker]: L108 has no Hoare annotation [2020-07-28 17:53:54,909 WARN L170 areAnnotationChecker]: L38 has no Hoare annotation [2020-07-28 17:53:54,909 WARN L170 areAnnotationChecker]: L38 has no Hoare annotation [2020-07-28 17:53:54,909 WARN L170 areAnnotationChecker]: L122 has no Hoare annotation [2020-07-28 17:53:54,909 WARN L170 areAnnotationChecker]: L122 has no Hoare annotation [2020-07-28 17:53:54,910 WARN L170 areAnnotationChecker]: L40 has no Hoare annotation [2020-07-28 17:53:54,910 WARN L170 areAnnotationChecker]: L40 has no Hoare annotation [2020-07-28 17:53:54,910 WARN L170 areAnnotationChecker]: L123 has no Hoare annotation [2020-07-28 17:53:54,910 WARN L170 areAnnotationChecker]: L123 has no Hoare annotation [2020-07-28 17:53:54,910 WARN L170 areAnnotationChecker]: L127 has no Hoare annotation [2020-07-28 17:53:54,911 WARN L170 areAnnotationChecker]: L41-3 has no Hoare annotation [2020-07-28 17:53:54,911 WARN L170 areAnnotationChecker]: L41-3 has no Hoare annotation [2020-07-28 17:53:54,911 WARN L170 areAnnotationChecker]: L41-3 has no Hoare annotation [2020-07-28 17:53:54,911 WARN L170 areAnnotationChecker]: L40-1 has no Hoare annotation [2020-07-28 17:53:54,911 WARN L170 areAnnotationChecker]: L40-1 has no Hoare annotation [2020-07-28 17:53:54,911 WARN L170 areAnnotationChecker]: ULTIMATE.startFINAL has no Hoare annotation [2020-07-28 17:53:54,912 WARN L170 areAnnotationChecker]: L41-2 has no Hoare annotation [2020-07-28 17:53:54,912 WARN L170 areAnnotationChecker]: L47-3 has no Hoare annotation [2020-07-28 17:53:54,912 WARN L170 areAnnotationChecker]: L47-3 has no Hoare annotation [2020-07-28 17:53:54,912 WARN L170 areAnnotationChecker]: L47-3 has no Hoare annotation [2020-07-28 17:53:54,912 WARN L170 areAnnotationChecker]: L46 has no Hoare annotation [2020-07-28 17:53:54,912 WARN L170 areAnnotationChecker]: L46 has no Hoare annotation [2020-07-28 17:53:54,912 WARN L170 areAnnotationChecker]: L47-2 has no Hoare annotation [2020-07-28 17:53:54,913 WARN L170 areAnnotationChecker]: L52-1 has no Hoare annotation [2020-07-28 17:53:54,913 WARN L170 areAnnotationChecker]: L52-1 has no Hoare annotation [2020-07-28 17:53:54,913 WARN L170 areAnnotationChecker]: L58-1 has no Hoare annotation [2020-07-28 17:53:54,913 WARN L170 areAnnotationChecker]: L67-2 has no Hoare annotation [2020-07-28 17:53:54,913 WARN L170 areAnnotationChecker]: L67-2 has no Hoare annotation [2020-07-28 17:53:54,913 WARN L170 areAnnotationChecker]: L65-3 has no Hoare annotation [2020-07-28 17:53:54,913 WARN L170 areAnnotationChecker]: L65-1 has no Hoare annotation [2020-07-28 17:53:54,914 WARN L170 areAnnotationChecker]: L65-1 has no Hoare annotation [2020-07-28 17:53:54,914 WARN L170 areAnnotationChecker]: L76 has no Hoare annotation [2020-07-28 17:53:54,914 WARN L170 areAnnotationChecker]: L76 has no Hoare annotation [2020-07-28 17:53:54,914 WARN L170 areAnnotationChecker]: L67 has no Hoare annotation [2020-07-28 17:53:54,914 WARN L170 areAnnotationChecker]: L67 has no Hoare annotation [2020-07-28 17:53:54,914 WARN L170 areAnnotationChecker]: L76-2 has no Hoare annotation [2020-07-28 17:53:54,914 WARN L170 areAnnotationChecker]: L76-2 has no Hoare annotation [2020-07-28 17:53:54,915 WARN L170 areAnnotationChecker]: L70 has no Hoare annotation [2020-07-28 17:53:54,915 WARN L170 areAnnotationChecker]: L70 has no Hoare annotation [2020-07-28 17:53:54,915 WARN L170 areAnnotationChecker]: L82-2 has no Hoare annotation [2020-07-28 17:53:54,915 WARN L170 areAnnotationChecker]: L82-2 has no Hoare annotation [2020-07-28 17:53:54,915 WARN L170 areAnnotationChecker]: L82-2 has no Hoare annotation [2020-07-28 17:53:54,915 WARN L170 areAnnotationChecker]: L82-3 has no Hoare annotation [2020-07-28 17:53:54,915 WARN L170 areAnnotationChecker]: L82-3 has no Hoare annotation [2020-07-28 17:53:54,915 WARN L170 areAnnotationChecker]: L88-2 has no Hoare annotation [2020-07-28 17:53:54,916 WARN L170 areAnnotationChecker]: L88-2 has no Hoare annotation [2020-07-28 17:53:54,916 WARN L170 areAnnotationChecker]: L97-2 has no Hoare annotation [2020-07-28 17:53:54,916 WARN L170 areAnnotationChecker]: L97-2 has no Hoare annotation [2020-07-28 17:53:54,916 WARN L170 areAnnotationChecker]: L88-1 has no Hoare annotation [2020-07-28 17:53:54,916 WARN L170 areAnnotationChecker]: L88-1 has no Hoare annotation [2020-07-28 17:53:54,916 WARN L170 areAnnotationChecker]: L86 has no Hoare annotation [2020-07-28 17:53:54,916 WARN L170 areAnnotationChecker]: L97-1 has no Hoare annotation [2020-07-28 17:53:54,917 WARN L170 areAnnotationChecker]: L97-1 has no Hoare annotation [2020-07-28 17:53:54,917 WARN L170 areAnnotationChecker]: L97-3 has no Hoare annotation [2020-07-28 17:53:54,917 INFO L163 areAnnotationChecker]: CFG has 0 edges. 0 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [2020-07-28 17:53:54,920 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.07 05:53:54 BoogieIcfgContainer [2020-07-28 17:53:54,920 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-28 17:53:54,920 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-07-28 17:53:54,921 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-07-28 17:53:54,921 INFO L275 PluginConnector]: Witness Printer initialized [2020-07-28 17:53:54,921 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:53:53" (3/4) ... [2020-07-28 17:53:54,925 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-07-28 17:53:54,925 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-07-28 17:53:54,928 INFO L168 Benchmark]: Toolchain (without parser) took 2532.55 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.6 MB). Free memory was 956.2 MB in the beginning and 957.5 MB in the end (delta: -1.3 MB). Peak memory consumption was 97.2 MB. Max. memory is 11.5 GB. [2020-07-28 17:53:54,928 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 981.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:53:54,929 INFO L168 Benchmark]: CACSL2BoogieTranslator took 459.27 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.6 MB). Free memory was 956.2 MB in the beginning and 1.1 GB in the end (delta: -131.5 MB). Peak memory consumption was 20.3 MB. Max. memory is 11.5 GB. [2020-07-28 17:53:54,930 INFO L168 Benchmark]: Boogie Procedure Inliner took 68.31 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:53:54,931 INFO L168 Benchmark]: Boogie Preprocessor took 57.89 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: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2020-07-28 17:53:54,932 INFO L168 Benchmark]: RCFGBuilder took 772.91 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: 47.6 MB). Peak memory consumption was 47.6 MB. Max. memory is 11.5 GB. [2020-07-28 17:53:54,932 INFO L168 Benchmark]: TraceAbstraction took 1162.45 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 957.5 MB in the end (delta: 75.7 MB). Peak memory consumption was 75.7 MB. Max. memory is 11.5 GB. [2020-07-28 17:53:54,933 INFO L168 Benchmark]: Witness Printer took 4.33 ms. Allocated memory is still 1.1 GB. Free memory is still 957.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:53:54,937 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - AssertionsEnabledResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 981.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 459.27 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.6 MB). Free memory was 956.2 MB in the beginning and 1.1 GB in the end (delta: -131.5 MB). Peak memory consumption was 20.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 68.31 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 57.89 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: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * RCFGBuilder took 772.91 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: 47.6 MB). Peak memory consumption was 47.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 1162.45 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 957.5 MB in the end (delta: 75.7 MB). Peak memory consumption was 75.7 MB. Max. memory is 11.5 GB. * Witness Printer took 4.33 ms. Allocated memory is still 1.1 GB. Free memory is still 957.5 MB. 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 bitwiseXor at line 31, overapproximation of someBinaryArithmeticFLOAToperation at line 35. Possible FailurePath: [L12-L15] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={3:0}] [L116] float x = __VERIFIER_nondet_float(); [L117] float y = 0.0f; [L18] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [one_fmod=1, Zero_fmod={3: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 [one_fmod=1, Zero_fmod={3:0}] [L34] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L35] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={3:0}] [L119] float res = fmod_float(x, y); [L108] return x != x; VAL [one_fmod=1, Zero_fmod={3:0}] [L122] COND TRUE !isnan_float(res) [L123] __VERIFIER_error() VAL [one_fmod=1, Zero_fmod={3:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 42 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 1.0s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 57 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=42occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 81 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.25-8bd4bc6 [2020-07-28 17:53:57,010 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-28 17:53:57,013 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-28 17:53:57,026 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-28 17:53:57,026 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-28 17:53:57,028 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-28 17:53:57,029 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-28 17:53:57,031 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-28 17:53:57,033 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-28 17:53:57,034 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-28 17:53:57,035 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-28 17:53:57,037 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-28 17:53:57,037 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-28 17:53:57,038 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-28 17:53:57,039 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-28 17:53:57,041 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-28 17:53:57,042 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-28 17:53:57,043 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-28 17:53:57,045 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-28 17:53:57,047 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-28 17:53:57,049 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-28 17:53:57,050 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-28 17:53:57,052 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-28 17:53:57,053 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-28 17:53:57,055 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-28 17:53:57,056 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-28 17:53:57,056 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-28 17:53:57,057 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-28 17:53:57,058 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-28 17:53:57,059 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-28 17:53:57,059 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-28 17:53:57,060 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-28 17:53:57,061 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-28 17:53:57,062 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-28 17:53:57,063 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-28 17:53:57,063 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-28 17:53:57,064 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-28 17:53:57,064 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-28 17:53:57,064 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-28 17:53:57,066 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-28 17:53:57,067 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-28 17:53:57,067 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-07-28 17:53:57,082 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-28 17:53:57,083 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-28 17:53:57,084 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-28 17:53:57,085 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-28 17:53:57,085 INFO L138 SettingsManager]: * Use SBE=true [2020-07-28 17:53:57,085 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-28 17:53:57,086 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-28 17:53:57,086 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-28 17:53:57,086 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-28 17:53:57,086 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-28 17:53:57,087 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-28 17:53:57,087 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-28 17:53:57,087 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-07-28 17:53:57,087 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-07-28 17:53:57,088 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-28 17:53:57,088 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-28 17:53:57,088 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-28 17:53:57,089 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-28 17:53:57,089 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-28 17:53:57,089 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-28 17:53:57,089 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-28 17:53:57,090 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-28 17:53:57,090 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-28 17:53:57,090 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-28 17:53:57,091 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-28 17:53:57,091 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-28 17:53:57,091 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-07-28 17:53:57,092 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-07-28 17:53:57,092 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-28 17:53:57,092 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-28 17:53:57,092 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-07-28 17:53:57,093 INFO L138 SettingsManager]: * Logic for external solver=AUFBV Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7d19ae2d93dd4f9ccec1d28558a563787c68b3eb [2020-07-28 17:53:57,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-28 17:53:57,431 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-28 17:53:57,436 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-28 17:53:57,439 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-28 17:53:57,441 INFO L275 PluginConnector]: CDTParser initialized [2020-07-28 17:53:57,442 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_1121a.c [2020-07-28 17:53:57,519 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebaf5b28c/f2df92c137024b6db05bf248074b303e/FLAG655958f06 [2020-07-28 17:53:58,033 INFO L306 CDTParser]: Found 1 translation units. [2020-07-28 17:53:58,034 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_1121a.c [2020-07-28 17:53:58,046 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebaf5b28c/f2df92c137024b6db05bf248074b303e/FLAG655958f06 [2020-07-28 17:53:58,353 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebaf5b28c/f2df92c137024b6db05bf248074b303e [2020-07-28 17:53:58,358 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-28 17:53:58,361 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-07-28 17:53:58,362 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-28 17:53:58,362 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-28 17:53:58,366 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-28 17:53:58,368 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.07 05:53:58" (1/1) ... [2020-07-28 17:53:58,371 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31edb64f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58, skipping insertion in model container [2020-07-28 17:53:58,372 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.07 05:53:58" (1/1) ... [2020-07-28 17:53:58,380 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-28 17:53:58,416 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-28 17:53:58,663 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-28 17:53:58,677 INFO L203 MainTranslator]: Completed pre-run [2020-07-28 17:53:58,790 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-28 17:53:58,819 INFO L208 MainTranslator]: Completed translation [2020-07-28 17:53:58,819 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58 WrapperNode [2020-07-28 17:53:58,819 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-28 17:53:58,820 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-07-28 17:53:58,820 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-07-28 17:53:58,820 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-07-28 17:53:58,827 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58" (1/1) ... [2020-07-28 17:53:58,840 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58" (1/1) ... [2020-07-28 17:53:58,885 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-07-28 17:53:58,885 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-28 17:53:58,886 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-28 17:53:58,886 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-28 17:53:58,895 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58" (1/1) ... [2020-07-28 17:53:58,895 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58" (1/1) ... [2020-07-28 17:53:58,901 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58" (1/1) ... [2020-07-28 17:53:58,901 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58" (1/1) ... [2020-07-28 17:53:58,920 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58" (1/1) ... [2020-07-28 17:53:58,929 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58" (1/1) ... [2020-07-28 17:53:58,933 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58" (1/1) ... [2020-07-28 17:53:58,938 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-28 17:53:58,939 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-28 17:53:58,939 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-28 17:53:58,939 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-28 17:53:58,941 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53: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 [2020-07-28 17:53:59,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2020-07-28 17:53:59,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-28 17:53:59,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2020-07-28 17:53:59,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-07-28 17:53:59,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-28 17:53:59,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-28 17:53:59,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2020-07-28 17:53:59,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-07-28 17:53:59,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-28 17:54:00,375 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-28 17:54:00,376 INFO L295 CfgBuilder]: Removed 20 assume(true) statements. [2020-07-28 17:54:00,382 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:54:00 BoogieIcfgContainer [2020-07-28 17:54:00,383 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-28 17:54:00,386 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-28 17:54:00,386 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-28 17:54:00,390 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-28 17:54:00,390 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.07 05:53:58" (1/3) ... [2020-07-28 17:54:00,391 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4008f51b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.07 05:54:00, skipping insertion in model container [2020-07-28 17:54:00,391 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 05:53:58" (2/3) ... [2020-07-28 17:54:00,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4008f51b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.07 05:54:00, skipping insertion in model container [2020-07-28 17:54:00,393 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:54:00" (3/3) ... [2020-07-28 17:54:00,395 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_1121a.c [2020-07-28 17:54:00,408 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-28 17:54:00,419 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-28 17:54:00,434 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-28 17:54:00,464 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-28 17:54:00,465 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-28 17:54:00,465 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-28 17:54:00,465 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-28 17:54:00,465 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-28 17:54:00,466 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-28 17:54:00,466 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-28 17:54:00,466 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-28 17:54:00,487 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states. [2020-07-28 17:54:00,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-07-28 17:54:00,494 INFO L414 BasicCegarLoop]: Found error trace [2020-07-28 17:54:00,494 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-28 17:54:00,495 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-28 17:54:00,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-28 17:54:00,501 INFO L82 PathProgramCache]: Analyzing trace with hash 666555284, now seen corresponding path program 1 times [2020-07-28 17:54:00,513 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-07-28 17:54:00,514 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2118809202] [2020-07-28 17:54:00,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2020-07-28 17:54:00,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 17:54:00,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-28 17:54:00,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 17:54:00,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-28 17:54:00,854 INFO L280 TraceCheckUtils]: 0: Hoare triple {45#true} #NULL.base, #NULL.offset := 0bv32, 0bv32;#valid := #valid[0bv32 := 0bv1];assume ~bvult32(0bv32, #StackHeapBarrier);currentRoundingMode := ~roundNearestTiesToEven;~one_fmod~0 := ~convertDOUBLEToFLOAT(currentRoundingMode, ~to_fp~DOUBLE(currentRoundingMode, 1.0));call ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset := #Ultimate.allocOnStack(8bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~Pluszero~DOUBLE()), ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset, 4bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~fp.neg~DOUBLE(~Pluszero~DOUBLE())), ~#Zero_fmod~0.base, ~bvadd32(4bv32, ~#Zero_fmod~0.offset), 4bv32); {45#true} is VALID [2020-07-28 17:54:00,855 INFO L280 TraceCheckUtils]: 1: Hoare triple {45#true} havoc main_#res;havoc main_#t~nondet12, main_#t~ret13, main_#t~ret14, main_~x~0, main_~y~0, main_~res~0;main_~x~0 := main_#t~nondet12;havoc main_#t~nondet12;main_~y~0 := ~Pluszero~FLOAT();fmod_float_#in~x, fmod_float_#in~y := main_~x~0, main_~y~0;havoc fmod_float_#res;havoc fmod_float_#t~mem0, fmod_float_#t~union1, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, fmod_float_#t~mem2, fmod_float_#t~union3, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, fmod_float_#t~mem4, fmod_float_#t~mem6, fmod_float_#t~post5, fmod_float_#t~mem7, fmod_float_#t~mem8, fmod_float_#t~union9, fmod_float_~#sf_u~0.base, fmod_float_~#sf_u~0.offset, fmod_float_#t~mem10, fmod_float_#t~union11, fmod_float_~#sf_u~1.base, fmod_float_~#sf_u~1.offset, fmod_float_~x, fmod_float_~y, fmod_float_~n~0, fmod_float_~hx~0, fmod_float_~hy~0, fmod_float_~hz~0, fmod_float_~ix~0, fmod_float_~iy~0, fmod_float_~sx~0, fmod_float_~i~0;fmod_float_~x := fmod_float_#in~x;fmod_float_~y := fmod_float_#in~y;havoc fmod_float_~n~0;havoc fmod_float_~hx~0;havoc fmod_float_~hy~0;havoc fmod_float_~hz~0;havoc fmod_float_~ix~0;havoc fmod_float_~iy~0;havoc fmod_float_~sx~0;havoc fmod_float_~i~0; {45#true} is VALID [2020-07-28 17:54:00,856 INFO L280 TraceCheckUtils]: 2: Hoare triple {45#true} assume !true; {46#false} is VALID [2020-07-28 17:54:00,856 INFO L280 TraceCheckUtils]: 3: Hoare triple {46#false} assume !true; {46#false} is VALID [2020-07-28 17:54:00,857 INFO L280 TraceCheckUtils]: 4: Hoare triple {46#false} fmod_float_~sx~0 := ~bvand32(2147483648bv32, fmod_float_~hx~0);fmod_float_~hx~0 := ~bvxor32(fmod_float_~hx~0, fmod_float_~sx~0);fmod_float_~hy~0 := ~bvand32(2147483647bv32, fmod_float_~hy~0); {46#false} is VALID [2020-07-28 17:54:00,857 INFO L280 TraceCheckUtils]: 5: Hoare triple {46#false} assume (0bv32 == fmod_float_~hy~0 || !~bvslt32(fmod_float_~hx~0, 2139095040bv32)) || ~bvsgt32(fmod_float_~hy~0, 2139095040bv32);fmod_float_#res := ~fp.div~FLOAT(currentRoundingMode, ~fp.mul~FLOAT(currentRoundingMode, fmod_float_~x, fmod_float_~y), ~fp.mul~FLOAT(currentRoundingMode, fmod_float_~x, fmod_float_~y)); {46#false} is VALID [2020-07-28 17:54:00,858 INFO L280 TraceCheckUtils]: 6: Hoare triple {46#false} main_#t~ret13 := fmod_float_#res;main_~res~0 := main_#t~ret13;havoc main_#t~ret13;isnan_float_#in~x := main_~res~0;havoc isnan_float_#res;havoc isnan_float_~x;isnan_float_~x := isnan_float_#in~x;isnan_float_#res := (if !~fp.eq~FLOAT(isnan_float_~x, isnan_float_~x) then 1bv32 else 0bv32); {46#false} is VALID [2020-07-28 17:54:00,858 INFO L280 TraceCheckUtils]: 7: Hoare triple {46#false} main_#t~ret14 := isnan_float_#res; {46#false} is VALID [2020-07-28 17:54:00,859 INFO L280 TraceCheckUtils]: 8: Hoare triple {46#false} assume 0bv32 == main_#t~ret14;havoc main_#t~ret14; {46#false} is VALID [2020-07-28 17:54:00,859 INFO L280 TraceCheckUtils]: 9: Hoare triple {46#false} assume !false; {46#false} is VALID [2020-07-28 17:54:00,861 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-28 17:54:00,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-28 17:54:00,883 INFO L280 TraceCheckUtils]: 9: Hoare triple {46#false} assume !false; {46#false} is VALID [2020-07-28 17:54:00,883 INFO L280 TraceCheckUtils]: 8: Hoare triple {46#false} assume 0bv32 == main_#t~ret14;havoc main_#t~ret14; {46#false} is VALID [2020-07-28 17:54:00,884 INFO L280 TraceCheckUtils]: 7: Hoare triple {46#false} main_#t~ret14 := isnan_float_#res; {46#false} is VALID [2020-07-28 17:54:00,884 INFO L280 TraceCheckUtils]: 6: Hoare triple {46#false} main_#t~ret13 := fmod_float_#res;main_~res~0 := main_#t~ret13;havoc main_#t~ret13;isnan_float_#in~x := main_~res~0;havoc isnan_float_#res;havoc isnan_float_~x;isnan_float_~x := isnan_float_#in~x;isnan_float_#res := (if !~fp.eq~FLOAT(isnan_float_~x, isnan_float_~x) then 1bv32 else 0bv32); {46#false} is VALID [2020-07-28 17:54:00,884 INFO L280 TraceCheckUtils]: 5: Hoare triple {46#false} assume (0bv32 == fmod_float_~hy~0 || !~bvslt32(fmod_float_~hx~0, 2139095040bv32)) || ~bvsgt32(fmod_float_~hy~0, 2139095040bv32);fmod_float_#res := ~fp.div~FLOAT(currentRoundingMode, ~fp.mul~FLOAT(currentRoundingMode, fmod_float_~x, fmod_float_~y), ~fp.mul~FLOAT(currentRoundingMode, fmod_float_~x, fmod_float_~y)); {46#false} is VALID [2020-07-28 17:54:00,885 INFO L280 TraceCheckUtils]: 4: Hoare triple {46#false} fmod_float_~sx~0 := ~bvand32(2147483648bv32, fmod_float_~hx~0);fmod_float_~hx~0 := ~bvxor32(fmod_float_~hx~0, fmod_float_~sx~0);fmod_float_~hy~0 := ~bvand32(2147483647bv32, fmod_float_~hy~0); {46#false} is VALID [2020-07-28 17:54:00,885 INFO L280 TraceCheckUtils]: 3: Hoare triple {46#false} assume !true; {46#false} is VALID [2020-07-28 17:54:00,886 INFO L280 TraceCheckUtils]: 2: Hoare triple {45#true} assume !true; {46#false} is VALID [2020-07-28 17:54:00,887 INFO L280 TraceCheckUtils]: 1: Hoare triple {45#true} havoc main_#res;havoc main_#t~nondet12, main_#t~ret13, main_#t~ret14, main_~x~0, main_~y~0, main_~res~0;main_~x~0 := main_#t~nondet12;havoc main_#t~nondet12;main_~y~0 := ~Pluszero~FLOAT();fmod_float_#in~x, fmod_float_#in~y := main_~x~0, main_~y~0;havoc fmod_float_#res;havoc fmod_float_#t~mem0, fmod_float_#t~union1, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, fmod_float_#t~mem2, fmod_float_#t~union3, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, fmod_float_#t~mem4, fmod_float_#t~mem6, fmod_float_#t~post5, fmod_float_#t~mem7, fmod_float_#t~mem8, fmod_float_#t~union9, fmod_float_~#sf_u~0.base, fmod_float_~#sf_u~0.offset, fmod_float_#t~mem10, fmod_float_#t~union11, fmod_float_~#sf_u~1.base, fmod_float_~#sf_u~1.offset, fmod_float_~x, fmod_float_~y, fmod_float_~n~0, fmod_float_~hx~0, fmod_float_~hy~0, fmod_float_~hz~0, fmod_float_~ix~0, fmod_float_~iy~0, fmod_float_~sx~0, fmod_float_~i~0;fmod_float_~x := fmod_float_#in~x;fmod_float_~y := fmod_float_#in~y;havoc fmod_float_~n~0;havoc fmod_float_~hx~0;havoc fmod_float_~hy~0;havoc fmod_float_~hz~0;havoc fmod_float_~ix~0;havoc fmod_float_~iy~0;havoc fmod_float_~sx~0;havoc fmod_float_~i~0; {45#true} is VALID [2020-07-28 17:54:00,887 INFO L280 TraceCheckUtils]: 0: Hoare triple {45#true} #NULL.base, #NULL.offset := 0bv32, 0bv32;#valid := #valid[0bv32 := 0bv1];assume ~bvult32(0bv32, #StackHeapBarrier);currentRoundingMode := ~roundNearestTiesToEven;~one_fmod~0 := ~convertDOUBLEToFLOAT(currentRoundingMode, ~to_fp~DOUBLE(currentRoundingMode, 1.0));call ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset := #Ultimate.allocOnStack(8bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~Pluszero~DOUBLE()), ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset, 4bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~fp.neg~DOUBLE(~Pluszero~DOUBLE())), ~#Zero_fmod~0.base, ~bvadd32(4bv32, ~#Zero_fmod~0.offset), 4bv32); {45#true} is VALID [2020-07-28 17:54:00,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-28 17:54:00,889 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2118809202] [2020-07-28 17:54:00,890 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-07-28 17:54:00,890 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-07-28 17:54:00,891 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269559247] [2020-07-28 17:54:00,898 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-07-28 17:54:00,900 INFO L84 Accepts]: Finished accepts. word is accepted. [2020-07-28 17:54:00,905 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 2 states. [2020-07-28 17:54:01,203 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 10 edges. 10 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:54:01,203 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-28 17:54:01,204 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-07-28 17:54:01,211 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-28 17:54:01,211 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-28 17:54:01,214 INFO L87 Difference]: Start difference. First operand 42 states. Second operand 2 states. [2020-07-28 17:54:01,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:54:01,964 INFO L93 Difference]: Finished difference Result 82 states and 138 transitions. [2020-07-28 17:54:01,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-28 17:54:01,964 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-07-28 17:54:01,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-28 17:54:01,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2020-07-28 17:54:01,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 138 transitions. [2020-07-28 17:54:01,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2020-07-28 17:54:01,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 138 transitions. [2020-07-28 17:54:01,981 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 2 states and 138 transitions. [2020-07-28 17:54:02,911 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 138 edges. 138 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:54:02,925 INFO L225 Difference]: With dead ends: 82 [2020-07-28 17:54:02,925 INFO L226 Difference]: Without dead ends: 39 [2020-07-28 17:54:02,930 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-28 17:54:02,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-07-28 17:54:02,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-07-28 17:54:02,979 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2020-07-28 17:54:02,980 INFO L82 GeneralOperation]: Start isEquivalent. First operand 39 states. Second operand 39 states. [2020-07-28 17:54:02,981 INFO L74 IsIncluded]: Start isIncluded. First operand 39 states. Second operand 39 states. [2020-07-28 17:54:02,981 INFO L87 Difference]: Start difference. First operand 39 states. Second operand 39 states. [2020-07-28 17:54:02,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:54:02,987 INFO L93 Difference]: Finished difference Result 39 states and 54 transitions. [2020-07-28 17:54:02,987 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2020-07-28 17:54:02,988 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:54:02,989 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:54:02,989 INFO L74 IsIncluded]: Start isIncluded. First operand 39 states. Second operand 39 states. [2020-07-28 17:54:02,990 INFO L87 Difference]: Start difference. First operand 39 states. Second operand 39 states. [2020-07-28 17:54:02,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:54:02,994 INFO L93 Difference]: Finished difference Result 39 states and 54 transitions. [2020-07-28 17:54:02,995 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2020-07-28 17:54:02,995 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:54:02,996 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:54:02,996 INFO L88 GeneralOperation]: Finished isEquivalent. [2020-07-28 17:54:02,997 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2020-07-28 17:54:02,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-07-28 17:54:03,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2020-07-28 17:54:03,003 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 10 [2020-07-28 17:54:03,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-28 17:54:03,004 INFO L479 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2020-07-28 17:54:03,004 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-28 17:54:03,004 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2020-07-28 17:54:03,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-07-28 17:54:03,005 INFO L414 BasicCegarLoop]: Found error trace [2020-07-28 17:54:03,005 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-28 17:54:03,220 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-07-28 17:54:03,221 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-28 17:54:03,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-28 17:54:03,222 INFO L82 PathProgramCache]: Analyzing trace with hash 131116369, now seen corresponding path program 1 times [2020-07-28 17:54:03,224 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-07-28 17:54:03,224 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [867537327] [2020-07-28 17:54:03,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-07-28 17:54:03,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 17:54:03,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-28 17:54:03,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 17:54:03,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-28 17:54:06,234 WARN L193 SmtUtils]: Spent 1.21 s on a formula simplification that was a NOOP. DAG size: 8 [2020-07-28 17:54:08,421 INFO L523 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-07-28 17:54:10,714 INFO L280 TraceCheckUtils]: 0: Hoare triple {331#true} #NULL.base, #NULL.offset := 0bv32, 0bv32;#valid := #valid[0bv32 := 0bv1];assume ~bvult32(0bv32, #StackHeapBarrier);currentRoundingMode := ~roundNearestTiesToEven;~one_fmod~0 := ~convertDOUBLEToFLOAT(currentRoundingMode, ~to_fp~DOUBLE(currentRoundingMode, 1.0));call ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset := #Ultimate.allocOnStack(8bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~Pluszero~DOUBLE()), ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset, 4bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~fp.neg~DOUBLE(~Pluszero~DOUBLE())), ~#Zero_fmod~0.base, ~bvadd32(4bv32, ~#Zero_fmod~0.offset), 4bv32); {336#(= currentRoundingMode roundNearestTiesToEven)} is VALID [2020-07-28 17:54:10,716 INFO L280 TraceCheckUtils]: 1: Hoare triple {336#(= currentRoundingMode roundNearestTiesToEven)} havoc main_#res;havoc main_#t~nondet12, main_#t~ret13, main_#t~ret14, main_~x~0, main_~y~0, main_~res~0;main_~x~0 := main_#t~nondet12;havoc main_#t~nondet12;main_~y~0 := ~Pluszero~FLOAT();fmod_float_#in~x, fmod_float_#in~y := main_~x~0, main_~y~0;havoc fmod_float_#res;havoc fmod_float_#t~mem0, fmod_float_#t~union1, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, fmod_float_#t~mem2, fmod_float_#t~union3, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, fmod_float_#t~mem4, fmod_float_#t~mem6, fmod_float_#t~post5, fmod_float_#t~mem7, fmod_float_#t~mem8, fmod_float_#t~union9, fmod_float_~#sf_u~0.base, fmod_float_~#sf_u~0.offset, fmod_float_#t~mem10, fmod_float_#t~union11, fmod_float_~#sf_u~1.base, fmod_float_~#sf_u~1.offset, fmod_float_~x, fmod_float_~y, fmod_float_~n~0, fmod_float_~hx~0, fmod_float_~hy~0, fmod_float_~hz~0, fmod_float_~ix~0, fmod_float_~iy~0, fmod_float_~sx~0, fmod_float_~i~0;fmod_float_~x := fmod_float_#in~x;fmod_float_~y := fmod_float_#in~y;havoc fmod_float_~n~0;havoc fmod_float_~hx~0;havoc fmod_float_~hy~0;havoc fmod_float_~hz~0;havoc fmod_float_~ix~0;havoc fmod_float_~iy~0;havoc fmod_float_~sx~0;havoc fmod_float_~i~0; {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} is VALID [2020-07-28 17:54:10,717 INFO L280 TraceCheckUtils]: 2: Hoare triple {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} call fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset := #Ultimate.allocOnStack(4bv32);call write~intFLOATTYPE4(fmod_float_~x, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);call fmod_float_#t~mem0 := read~intINTTYPE4(fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);fmod_float_~hx~0 := fmod_float_#t~mem0;call write~intFLOATTYPE4(fmod_float_#t~union1, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);havoc fmod_float_#t~union1;havoc fmod_float_#t~mem0;call ULTIMATE.dealloc(fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset);havoc fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset; {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} is VALID [2020-07-28 17:54:10,718 INFO L280 TraceCheckUtils]: 3: Hoare triple {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} goto; {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} is VALID [2020-07-28 17:54:10,720 INFO L280 TraceCheckUtils]: 4: Hoare triple {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} call fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset := #Ultimate.allocOnStack(4bv32);call write~intFLOATTYPE4(fmod_float_~y, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);call fmod_float_#t~mem2 := read~intINTTYPE4(fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);fmod_float_~hy~0 := fmod_float_#t~mem2;call write~intFLOATTYPE4(fmod_float_#t~union3, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);havoc fmod_float_#t~mem2;havoc fmod_float_#t~union3;call ULTIMATE.dealloc(fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset);havoc fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset; {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} is VALID [2020-07-28 17:54:10,721 INFO L280 TraceCheckUtils]: 5: Hoare triple {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} goto; {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} is VALID [2020-07-28 17:54:10,722 INFO L280 TraceCheckUtils]: 6: Hoare triple {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} fmod_float_~sx~0 := ~bvand32(2147483648bv32, fmod_float_~hx~0);fmod_float_~hx~0 := ~bvxor32(fmod_float_~hx~0, fmod_float_~sx~0);fmod_float_~hy~0 := ~bvand32(2147483647bv32, fmod_float_~hy~0); {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} is VALID [2020-07-28 17:54:10,870 INFO L280 TraceCheckUtils]: 7: Hoare triple {340#(and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven))} assume (0bv32 == fmod_float_~hy~0 || !~bvslt32(fmod_float_~hx~0, 2139095040bv32)) || ~bvsgt32(fmod_float_~hy~0, 2139095040bv32);fmod_float_#res := ~fp.div~FLOAT(currentRoundingMode, ~fp.mul~FLOAT(currentRoundingMode, fmod_float_~x, fmod_float_~y), ~fp.mul~FLOAT(currentRoundingMode, fmod_float_~x, fmod_float_~y)); {359#(exists ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (= (fp.div roundNearestTiesToEven (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_float_~x (_ +zero 8 24)) (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_float_~x (_ +zero 8 24))) |ULTIMATE.start_fmod_float_#res|))} is VALID [2020-07-28 17:54:11,098 INFO L280 TraceCheckUtils]: 8: Hoare triple {359#(exists ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (= (fp.div roundNearestTiesToEven (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_float_~x (_ +zero 8 24)) (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_float_~x (_ +zero 8 24))) |ULTIMATE.start_fmod_float_#res|))} main_#t~ret13 := fmod_float_#res;main_~res~0 := main_#t~ret13;havoc main_#t~ret13;isnan_float_#in~x := main_~res~0;havoc isnan_float_#res;havoc isnan_float_~x;isnan_float_~x := isnan_float_#in~x;isnan_float_#res := (if !~fp.eq~FLOAT(isnan_float_~x, isnan_float_~x) then 1bv32 else 0bv32); {363#(= (_ bv1 32) |ULTIMATE.start_isnan_float_#res|)} is VALID [2020-07-28 17:54:11,099 INFO L280 TraceCheckUtils]: 9: Hoare triple {363#(= (_ bv1 32) |ULTIMATE.start_isnan_float_#res|)} main_#t~ret14 := isnan_float_#res; {367#(= (_ bv1 32) |ULTIMATE.start_main_#t~ret14|)} is VALID [2020-07-28 17:54:11,099 INFO L280 TraceCheckUtils]: 10: Hoare triple {367#(= (_ bv1 32) |ULTIMATE.start_main_#t~ret14|)} assume 0bv32 == main_#t~ret14;havoc main_#t~ret14; {332#false} is VALID [2020-07-28 17:54:11,100 INFO L280 TraceCheckUtils]: 11: Hoare triple {332#false} assume !false; {332#false} is VALID [2020-07-28 17:54:11,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-28 17:54:11,102 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-28 17:54:14,674 WARN L860 $PredicateComparison]: unable to prove that (forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (let ((.cse0 (let ((.cse1 (fp.mul c_currentRoundingMode ULTIMATE.start_fmod_float_~x c_ULTIMATE.start_fmod_float_~y))) (fp.div c_currentRoundingMode .cse1 .cse1)))) (fp.eq .cse0 .cse0)))) is different from true [2020-07-28 17:54:16,633 INFO L280 TraceCheckUtils]: 11: Hoare triple {332#false} assume !false; {332#false} is VALID [2020-07-28 17:54:16,634 INFO L280 TraceCheckUtils]: 10: Hoare triple {377#(not (= (_ bv0 32) |ULTIMATE.start_main_#t~ret14|))} assume 0bv32 == main_#t~ret14;havoc main_#t~ret14; {332#false} is VALID [2020-07-28 17:54:16,635 INFO L280 TraceCheckUtils]: 9: Hoare triple {381#(not (= (_ bv0 32) |ULTIMATE.start_isnan_float_#res|))} main_#t~ret14 := isnan_float_#res; {377#(not (= (_ bv0 32) |ULTIMATE.start_main_#t~ret14|))} is VALID [2020-07-28 17:54:16,636 INFO L280 TraceCheckUtils]: 8: Hoare triple {385#(not (fp.eq |ULTIMATE.start_fmod_float_#res| |ULTIMATE.start_fmod_float_#res|))} main_#t~ret13 := fmod_float_#res;main_~res~0 := main_#t~ret13;havoc main_#t~ret13;isnan_float_#in~x := main_~res~0;havoc isnan_float_#res;havoc isnan_float_~x;isnan_float_~x := isnan_float_#in~x;isnan_float_#res := (if !~fp.eq~FLOAT(isnan_float_~x, isnan_float_~x) then 1bv32 else 0bv32); {381#(not (= (_ bv0 32) |ULTIMATE.start_isnan_float_#res|))} is VALID [2020-07-28 17:54:16,931 INFO L280 TraceCheckUtils]: 7: Hoare triple {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} assume (0bv32 == fmod_float_~hy~0 || !~bvslt32(fmod_float_~hx~0, 2139095040bv32)) || ~bvsgt32(fmod_float_~hy~0, 2139095040bv32);fmod_float_#res := ~fp.div~FLOAT(currentRoundingMode, ~fp.mul~FLOAT(currentRoundingMode, fmod_float_~x, fmod_float_~y), ~fp.mul~FLOAT(currentRoundingMode, fmod_float_~x, fmod_float_~y)); {385#(not (fp.eq |ULTIMATE.start_fmod_float_#res| |ULTIMATE.start_fmod_float_#res|))} is VALID [2020-07-28 17:54:16,932 INFO L280 TraceCheckUtils]: 6: Hoare triple {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} fmod_float_~sx~0 := ~bvand32(2147483648bv32, fmod_float_~hx~0);fmod_float_~hx~0 := ~bvxor32(fmod_float_~hx~0, fmod_float_~sx~0);fmod_float_~hy~0 := ~bvand32(2147483647bv32, fmod_float_~hy~0); {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} is VALID [2020-07-28 17:54:16,933 INFO L280 TraceCheckUtils]: 5: Hoare triple {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} goto; {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} is VALID [2020-07-28 17:54:16,933 INFO L280 TraceCheckUtils]: 4: Hoare triple {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} call fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset := #Ultimate.allocOnStack(4bv32);call write~intFLOATTYPE4(fmod_float_~y, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);call fmod_float_#t~mem2 := read~intINTTYPE4(fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);fmod_float_~hy~0 := fmod_float_#t~mem2;call write~intFLOATTYPE4(fmod_float_#t~union3, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);havoc fmod_float_#t~mem2;havoc fmod_float_#t~union3;call ULTIMATE.dealloc(fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset);havoc fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset; {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} is VALID [2020-07-28 17:54:16,934 INFO L280 TraceCheckUtils]: 3: Hoare triple {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} goto; {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} is VALID [2020-07-28 17:54:16,934 INFO L280 TraceCheckUtils]: 2: Hoare triple {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} call fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset := #Ultimate.allocOnStack(4bv32);call write~intFLOATTYPE4(fmod_float_~x, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);call fmod_float_#t~mem0 := read~intINTTYPE4(fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);fmod_float_~hx~0 := fmod_float_#t~mem0;call write~intFLOATTYPE4(fmod_float_#t~union1, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);havoc fmod_float_#t~union1;havoc fmod_float_#t~mem0;call ULTIMATE.dealloc(fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset);havoc fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset; {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} is VALID [2020-07-28 17:54:17,080 INFO L280 TraceCheckUtils]: 1: Hoare triple {331#true} havoc main_#res;havoc main_#t~nondet12, main_#t~ret13, main_#t~ret14, main_~x~0, main_~y~0, main_~res~0;main_~x~0 := main_#t~nondet12;havoc main_#t~nondet12;main_~y~0 := ~Pluszero~FLOAT();fmod_float_#in~x, fmod_float_#in~y := main_~x~0, main_~y~0;havoc fmod_float_#res;havoc fmod_float_#t~mem0, fmod_float_#t~union1, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, fmod_float_#t~mem2, fmod_float_#t~union3, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, fmod_float_#t~mem4, fmod_float_#t~mem6, fmod_float_#t~post5, fmod_float_#t~mem7, fmod_float_#t~mem8, fmod_float_#t~union9, fmod_float_~#sf_u~0.base, fmod_float_~#sf_u~0.offset, fmod_float_#t~mem10, fmod_float_#t~union11, fmod_float_~#sf_u~1.base, fmod_float_~#sf_u~1.offset, fmod_float_~x, fmod_float_~y, fmod_float_~n~0, fmod_float_~hx~0, fmod_float_~hy~0, fmod_float_~hz~0, fmod_float_~ix~0, fmod_float_~iy~0, fmod_float_~sx~0, fmod_float_~i~0;fmod_float_~x := fmod_float_#in~x;fmod_float_~y := fmod_float_#in~y;havoc fmod_float_~n~0;havoc fmod_float_~hx~0;havoc fmod_float_~hy~0;havoc fmod_float_~hz~0;havoc fmod_float_~ix~0;havoc fmod_float_~iy~0;havoc fmod_float_~sx~0;havoc fmod_float_~i~0; {389#(forall ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (not (fp.eq (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)) (fp.div currentRoundingMode (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y) (fp.mul currentRoundingMode ULTIMATE.start_fmod_float_~x ULTIMATE.start_fmod_float_~y)))))} is VALID [2020-07-28 17:54:17,080 INFO L280 TraceCheckUtils]: 0: Hoare triple {331#true} #NULL.base, #NULL.offset := 0bv32, 0bv32;#valid := #valid[0bv32 := 0bv1];assume ~bvult32(0bv32, #StackHeapBarrier);currentRoundingMode := ~roundNearestTiesToEven;~one_fmod~0 := ~convertDOUBLEToFLOAT(currentRoundingMode, ~to_fp~DOUBLE(currentRoundingMode, 1.0));call ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset := #Ultimate.allocOnStack(8bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~Pluszero~DOUBLE()), ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset, 4bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~fp.neg~DOUBLE(~Pluszero~DOUBLE())), ~#Zero_fmod~0.base, ~bvadd32(4bv32, ~#Zero_fmod~0.offset), 4bv32); {331#true} is VALID [2020-07-28 17:54:17,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-28 17:54:17,082 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [867537327] [2020-07-28 17:54:17,082 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-07-28 17:54:17,082 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 11 [2020-07-28 17:54:17,083 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573835566] [2020-07-28 17:54:17,084 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 12 [2020-07-28 17:54:17,085 INFO L84 Accepts]: Finished accepts. word is accepted. [2020-07-28 17:54:17,085 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 11 states. [2020-07-28 17:54:19,429 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 23 edges. 23 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:54:19,429 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-28 17:54:19,430 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-07-28 17:54:19,430 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-28 17:54:19,431 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=69, Unknown=1, NotChecked=16, Total=110 [2020-07-28 17:54:19,431 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 11 states. [2020-07-28 17:54:32,989 WARN L193 SmtUtils]: Spent 3.29 s on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2020-07-28 17:54:38,678 WARN L193 SmtUtils]: Spent 2.89 s on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2020-07-28 17:54:43,899 WARN L193 SmtUtils]: Spent 3.37 s on a formula simplification. DAG size of input: 20 DAG size of output: 18 [2020-07-28 17:54:51,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:54:51,800 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2020-07-28 17:54:51,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-28 17:54:51,801 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 12 [2020-07-28 17:54:51,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-28 17:54:51,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-07-28 17:54:51,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 58 transitions. [2020-07-28 17:54:51,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-07-28 17:54:51,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 58 transitions. [2020-07-28 17:54:51,805 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 7 states and 58 transitions. [2020-07-28 17:54:52,591 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 58 edges. 58 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:54:52,594 INFO L225 Difference]: With dead ends: 44 [2020-07-28 17:54:52,594 INFO L226 Difference]: Without dead ends: 39 [2020-07-28 17:54:52,595 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 1 IntricatePredicates, 1 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 22.3s TimeCoverageRelationStatistics Valid=51, Invalid=108, Unknown=1, NotChecked=22, Total=182 [2020-07-28 17:54:52,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-07-28 17:54:52,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-07-28 17:54:52,607 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2020-07-28 17:54:52,608 INFO L82 GeneralOperation]: Start isEquivalent. First operand 39 states. Second operand 39 states. [2020-07-28 17:54:52,608 INFO L74 IsIncluded]: Start isIncluded. First operand 39 states. Second operand 39 states. [2020-07-28 17:54:52,608 INFO L87 Difference]: Start difference. First operand 39 states. Second operand 39 states. [2020-07-28 17:54:52,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:54:52,612 INFO L93 Difference]: Finished difference Result 39 states and 53 transitions. [2020-07-28 17:54:52,612 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 53 transitions. [2020-07-28 17:54:52,613 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:54:52,613 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:54:52,614 INFO L74 IsIncluded]: Start isIncluded. First operand 39 states. Second operand 39 states. [2020-07-28 17:54:52,614 INFO L87 Difference]: Start difference. First operand 39 states. Second operand 39 states. [2020-07-28 17:54:52,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:54:52,617 INFO L93 Difference]: Finished difference Result 39 states and 53 transitions. [2020-07-28 17:54:52,617 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 53 transitions. [2020-07-28 17:54:52,618 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:54:52,618 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:54:52,618 INFO L88 GeneralOperation]: Finished isEquivalent. [2020-07-28 17:54:52,619 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2020-07-28 17:54:52,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-07-28 17:54:52,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 53 transitions. [2020-07-28 17:54:52,622 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 53 transitions. Word has length 12 [2020-07-28 17:54:52,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-28 17:54:52,622 INFO L479 AbstractCegarLoop]: Abstraction has 39 states and 53 transitions. [2020-07-28 17:54:52,622 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-28 17:54:52,623 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 53 transitions. [2020-07-28 17:54:52,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-07-28 17:54:52,623 INFO L414 BasicCegarLoop]: Found error trace [2020-07-28 17:54:52,624 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-28 17:54:52,837 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-07-28 17:54:52,838 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-28 17:54:52,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-28 17:54:52,839 INFO L82 PathProgramCache]: Analyzing trace with hash -302456811, now seen corresponding path program 1 times [2020-07-28 17:54:52,840 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-07-28 17:54:52,841 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1515358160] [2020-07-28 17:54:52,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-07-28 17:54:52,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 17:54:52,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-28 17:54:52,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 17:54:52,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-28 17:54:53,026 INFO L280 TraceCheckUtils]: 0: Hoare triple {598#true} #NULL.base, #NULL.offset := 0bv32, 0bv32;#valid := #valid[0bv32 := 0bv1];assume ~bvult32(0bv32, #StackHeapBarrier);currentRoundingMode := ~roundNearestTiesToEven;~one_fmod~0 := ~convertDOUBLEToFLOAT(currentRoundingMode, ~to_fp~DOUBLE(currentRoundingMode, 1.0));call ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset := #Ultimate.allocOnStack(8bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~Pluszero~DOUBLE()), ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset, 4bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~fp.neg~DOUBLE(~Pluszero~DOUBLE())), ~#Zero_fmod~0.base, ~bvadd32(4bv32, ~#Zero_fmod~0.offset), 4bv32); {598#true} is VALID [2020-07-28 17:54:53,027 INFO L280 TraceCheckUtils]: 1: Hoare triple {598#true} havoc main_#res;havoc main_#t~nondet12, main_#t~ret13, main_#t~ret14, main_~x~0, main_~y~0, main_~res~0;main_~x~0 := main_#t~nondet12;havoc main_#t~nondet12;main_~y~0 := ~Pluszero~FLOAT();fmod_float_#in~x, fmod_float_#in~y := main_~x~0, main_~y~0;havoc fmod_float_#res;havoc fmod_float_#t~mem0, fmod_float_#t~union1, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, fmod_float_#t~mem2, fmod_float_#t~union3, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, fmod_float_#t~mem4, fmod_float_#t~mem6, fmod_float_#t~post5, fmod_float_#t~mem7, fmod_float_#t~mem8, fmod_float_#t~union9, fmod_float_~#sf_u~0.base, fmod_float_~#sf_u~0.offset, fmod_float_#t~mem10, fmod_float_#t~union11, fmod_float_~#sf_u~1.base, fmod_float_~#sf_u~1.offset, fmod_float_~x, fmod_float_~y, fmod_float_~n~0, fmod_float_~hx~0, fmod_float_~hy~0, fmod_float_~hz~0, fmod_float_~ix~0, fmod_float_~iy~0, fmod_float_~sx~0, fmod_float_~i~0;fmod_float_~x := fmod_float_#in~x;fmod_float_~y := fmod_float_#in~y;havoc fmod_float_~n~0;havoc fmod_float_~hx~0;havoc fmod_float_~hy~0;havoc fmod_float_~hz~0;havoc fmod_float_~ix~0;havoc fmod_float_~iy~0;havoc fmod_float_~sx~0;havoc fmod_float_~i~0; {606#(= ULTIMATE.start_fmod_float_~y (_ +zero 8 24))} is VALID [2020-07-28 17:54:53,028 INFO L280 TraceCheckUtils]: 2: Hoare triple {606#(= ULTIMATE.start_fmod_float_~y (_ +zero 8 24))} call fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset := #Ultimate.allocOnStack(4bv32);call write~intFLOATTYPE4(fmod_float_~x, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);call fmod_float_#t~mem0 := read~intINTTYPE4(fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);fmod_float_~hx~0 := fmod_float_#t~mem0;call write~intFLOATTYPE4(fmod_float_#t~union1, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);havoc fmod_float_#t~union1;havoc fmod_float_#t~mem0;call ULTIMATE.dealloc(fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset);havoc fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset; {606#(= ULTIMATE.start_fmod_float_~y (_ +zero 8 24))} is VALID [2020-07-28 17:54:53,029 INFO L280 TraceCheckUtils]: 3: Hoare triple {606#(= ULTIMATE.start_fmod_float_~y (_ +zero 8 24))} goto; {606#(= ULTIMATE.start_fmod_float_~y (_ +zero 8 24))} is VALID [2020-07-28 17:54:53,033 INFO L280 TraceCheckUtils]: 4: Hoare triple {606#(= ULTIMATE.start_fmod_float_~y (_ +zero 8 24))} call fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset := #Ultimate.allocOnStack(4bv32);call write~intFLOATTYPE4(fmod_float_~y, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);call fmod_float_#t~mem2 := read~intINTTYPE4(fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);fmod_float_~hy~0 := fmod_float_#t~mem2;call write~intFLOATTYPE4(fmod_float_#t~union3, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);havoc fmod_float_#t~mem2;havoc fmod_float_#t~union3;call ULTIMATE.dealloc(fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset);havoc fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset; {616#(= (_ +zero 8 24) (fp ((_ extract 31 31) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 30 23) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 22 0) ULTIMATE.start_fmod_float_~hy~0)))} is VALID [2020-07-28 17:54:53,034 INFO L280 TraceCheckUtils]: 5: Hoare triple {616#(= (_ +zero 8 24) (fp ((_ extract 31 31) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 30 23) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 22 0) ULTIMATE.start_fmod_float_~hy~0)))} goto; {616#(= (_ +zero 8 24) (fp ((_ extract 31 31) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 30 23) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 22 0) ULTIMATE.start_fmod_float_~hy~0)))} is VALID [2020-07-28 17:54:53,037 INFO L280 TraceCheckUtils]: 6: Hoare triple {616#(= (_ +zero 8 24) (fp ((_ extract 31 31) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 30 23) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 22 0) ULTIMATE.start_fmod_float_~hy~0)))} fmod_float_~sx~0 := ~bvand32(2147483648bv32, fmod_float_~hx~0);fmod_float_~hx~0 := ~bvxor32(fmod_float_~hx~0, fmod_float_~sx~0);fmod_float_~hy~0 := ~bvand32(2147483647bv32, fmod_float_~hy~0); {616#(= (_ +zero 8 24) (fp ((_ extract 31 31) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 30 23) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 22 0) ULTIMATE.start_fmod_float_~hy~0)))} is VALID [2020-07-28 17:54:53,039 INFO L280 TraceCheckUtils]: 7: Hoare triple {616#(= (_ +zero 8 24) (fp ((_ extract 31 31) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 30 23) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 22 0) ULTIMATE.start_fmod_float_~hy~0)))} assume !((0bv32 == fmod_float_~hy~0 || !~bvslt32(fmod_float_~hx~0, 2139095040bv32)) || ~bvsgt32(fmod_float_~hy~0, 2139095040bv32)); {599#false} is VALID [2020-07-28 17:54:53,040 INFO L280 TraceCheckUtils]: 8: Hoare triple {599#false} assume ~bvslt32(fmod_float_~hx~0, fmod_float_~hy~0);fmod_float_#res := fmod_float_~x; {599#false} is VALID [2020-07-28 17:54:53,040 INFO L280 TraceCheckUtils]: 9: Hoare triple {599#false} main_#t~ret13 := fmod_float_#res;main_~res~0 := main_#t~ret13;havoc main_#t~ret13;isnan_float_#in~x := main_~res~0;havoc isnan_float_#res;havoc isnan_float_~x;isnan_float_~x := isnan_float_#in~x;isnan_float_#res := (if !~fp.eq~FLOAT(isnan_float_~x, isnan_float_~x) then 1bv32 else 0bv32); {599#false} is VALID [2020-07-28 17:54:53,040 INFO L280 TraceCheckUtils]: 10: Hoare triple {599#false} main_#t~ret14 := isnan_float_#res; {599#false} is VALID [2020-07-28 17:54:53,041 INFO L280 TraceCheckUtils]: 11: Hoare triple {599#false} assume 0bv32 == main_#t~ret14;havoc main_#t~ret14; {599#false} is VALID [2020-07-28 17:54:53,041 INFO L280 TraceCheckUtils]: 12: Hoare triple {599#false} assume !false; {599#false} is VALID [2020-07-28 17:54:53,042 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-28 17:54:53,042 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-07-28 17:54:53,146 INFO L280 TraceCheckUtils]: 12: Hoare triple {599#false} assume !false; {599#false} is VALID [2020-07-28 17:54:53,146 INFO L280 TraceCheckUtils]: 11: Hoare triple {599#false} assume 0bv32 == main_#t~ret14;havoc main_#t~ret14; {599#false} is VALID [2020-07-28 17:54:53,146 INFO L280 TraceCheckUtils]: 10: Hoare triple {599#false} main_#t~ret14 := isnan_float_#res; {599#false} is VALID [2020-07-28 17:54:53,147 INFO L280 TraceCheckUtils]: 9: Hoare triple {599#false} main_#t~ret13 := fmod_float_#res;main_~res~0 := main_#t~ret13;havoc main_#t~ret13;isnan_float_#in~x := main_~res~0;havoc isnan_float_#res;havoc isnan_float_~x;isnan_float_~x := isnan_float_#in~x;isnan_float_#res := (if !~fp.eq~FLOAT(isnan_float_~x, isnan_float_~x) then 1bv32 else 0bv32); {599#false} is VALID [2020-07-28 17:54:53,147 INFO L280 TraceCheckUtils]: 8: Hoare triple {599#false} assume ~bvslt32(fmod_float_~hx~0, fmod_float_~hy~0);fmod_float_#res := fmod_float_~x; {599#false} is VALID [2020-07-28 17:54:53,150 INFO L280 TraceCheckUtils]: 7: Hoare triple {616#(= (_ +zero 8 24) (fp ((_ extract 31 31) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 30 23) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 22 0) ULTIMATE.start_fmod_float_~hy~0)))} assume !((0bv32 == fmod_float_~hy~0 || !~bvslt32(fmod_float_~hx~0, 2139095040bv32)) || ~bvsgt32(fmod_float_~hy~0, 2139095040bv32)); {599#false} is VALID [2020-07-28 17:54:53,152 INFO L280 TraceCheckUtils]: 6: Hoare triple {659#(= (_ +zero 8 24) (fp ((_ extract 31 31) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0)) ((_ extract 30 23) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0)) ((_ extract 22 0) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0))))} fmod_float_~sx~0 := ~bvand32(2147483648bv32, fmod_float_~hx~0);fmod_float_~hx~0 := ~bvxor32(fmod_float_~hx~0, fmod_float_~sx~0);fmod_float_~hy~0 := ~bvand32(2147483647bv32, fmod_float_~hy~0); {616#(= (_ +zero 8 24) (fp ((_ extract 31 31) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 30 23) ULTIMATE.start_fmod_float_~hy~0) ((_ extract 22 0) ULTIMATE.start_fmod_float_~hy~0)))} is VALID [2020-07-28 17:54:53,153 INFO L280 TraceCheckUtils]: 5: Hoare triple {659#(= (_ +zero 8 24) (fp ((_ extract 31 31) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0)) ((_ extract 30 23) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0)) ((_ extract 22 0) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0))))} goto; {659#(= (_ +zero 8 24) (fp ((_ extract 31 31) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0)) ((_ extract 30 23) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0)) ((_ extract 22 0) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0))))} is VALID [2020-07-28 17:54:53,157 INFO L280 TraceCheckUtils]: 4: Hoare triple {666#(forall ((|v_skolemized_q#valueAsBitvector_7| (_ BitVec 32))) (or (not (= ULTIMATE.start_fmod_float_~y (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_7|)))) (= (_ +zero 8 24) (fp ((_ extract 31 31) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 30 23) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 22 0) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|))))))} call fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset := #Ultimate.allocOnStack(4bv32);call write~intFLOATTYPE4(fmod_float_~y, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);call fmod_float_#t~mem2 := read~intINTTYPE4(fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);fmod_float_~hy~0 := fmod_float_#t~mem2;call write~intFLOATTYPE4(fmod_float_#t~union3, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, 4bv32);havoc fmod_float_#t~mem2;havoc fmod_float_#t~union3;call ULTIMATE.dealloc(fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset);havoc fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset; {659#(= (_ +zero 8 24) (fp ((_ extract 31 31) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0)) ((_ extract 30 23) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0)) ((_ extract 22 0) (bvand (_ bv2147483647 32) ULTIMATE.start_fmod_float_~hy~0))))} is VALID [2020-07-28 17:54:53,164 INFO L280 TraceCheckUtils]: 3: Hoare triple {666#(forall ((|v_skolemized_q#valueAsBitvector_7| (_ BitVec 32))) (or (not (= ULTIMATE.start_fmod_float_~y (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_7|)))) (= (_ +zero 8 24) (fp ((_ extract 31 31) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 30 23) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 22 0) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|))))))} goto; {666#(forall ((|v_skolemized_q#valueAsBitvector_7| (_ BitVec 32))) (or (not (= ULTIMATE.start_fmod_float_~y (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_7|)))) (= (_ +zero 8 24) (fp ((_ extract 31 31) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 30 23) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 22 0) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|))))))} is VALID [2020-07-28 17:54:53,165 INFO L280 TraceCheckUtils]: 2: Hoare triple {666#(forall ((|v_skolemized_q#valueAsBitvector_7| (_ BitVec 32))) (or (not (= ULTIMATE.start_fmod_float_~y (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_7|)))) (= (_ +zero 8 24) (fp ((_ extract 31 31) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 30 23) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 22 0) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|))))))} call fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset := #Ultimate.allocOnStack(4bv32);call write~intFLOATTYPE4(fmod_float_~x, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);call fmod_float_#t~mem0 := read~intINTTYPE4(fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);fmod_float_~hx~0 := fmod_float_#t~mem0;call write~intFLOATTYPE4(fmod_float_#t~union1, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, 4bv32);havoc fmod_float_#t~union1;havoc fmod_float_#t~mem0;call ULTIMATE.dealloc(fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset);havoc fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset; {666#(forall ((|v_skolemized_q#valueAsBitvector_7| (_ BitVec 32))) (or (not (= ULTIMATE.start_fmod_float_~y (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_7|)))) (= (_ +zero 8 24) (fp ((_ extract 31 31) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 30 23) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 22 0) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|))))))} is VALID [2020-07-28 17:54:53,167 INFO L280 TraceCheckUtils]: 1: Hoare triple {598#true} havoc main_#res;havoc main_#t~nondet12, main_#t~ret13, main_#t~ret14, main_~x~0, main_~y~0, main_~res~0;main_~x~0 := main_#t~nondet12;havoc main_#t~nondet12;main_~y~0 := ~Pluszero~FLOAT();fmod_float_#in~x, fmod_float_#in~y := main_~x~0, main_~y~0;havoc fmod_float_#res;havoc fmod_float_#t~mem0, fmod_float_#t~union1, fmod_float_~#gf_u~0.base, fmod_float_~#gf_u~0.offset, fmod_float_#t~mem2, fmod_float_#t~union3, fmod_float_~#gf_u~1.base, fmod_float_~#gf_u~1.offset, fmod_float_#t~mem4, fmod_float_#t~mem6, fmod_float_#t~post5, fmod_float_#t~mem7, fmod_float_#t~mem8, fmod_float_#t~union9, fmod_float_~#sf_u~0.base, fmod_float_~#sf_u~0.offset, fmod_float_#t~mem10, fmod_float_#t~union11, fmod_float_~#sf_u~1.base, fmod_float_~#sf_u~1.offset, fmod_float_~x, fmod_float_~y, fmod_float_~n~0, fmod_float_~hx~0, fmod_float_~hy~0, fmod_float_~hz~0, fmod_float_~ix~0, fmod_float_~iy~0, fmod_float_~sx~0, fmod_float_~i~0;fmod_float_~x := fmod_float_#in~x;fmod_float_~y := fmod_float_#in~y;havoc fmod_float_~n~0;havoc fmod_float_~hx~0;havoc fmod_float_~hy~0;havoc fmod_float_~hz~0;havoc fmod_float_~ix~0;havoc fmod_float_~iy~0;havoc fmod_float_~sx~0;havoc fmod_float_~i~0; {666#(forall ((|v_skolemized_q#valueAsBitvector_7| (_ BitVec 32))) (or (not (= ULTIMATE.start_fmod_float_~y (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_7|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_7|)))) (= (_ +zero 8 24) (fp ((_ extract 31 31) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 30 23) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|)) ((_ extract 22 0) (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_7|))))))} is VALID [2020-07-28 17:54:53,168 INFO L280 TraceCheckUtils]: 0: Hoare triple {598#true} #NULL.base, #NULL.offset := 0bv32, 0bv32;#valid := #valid[0bv32 := 0bv1];assume ~bvult32(0bv32, #StackHeapBarrier);currentRoundingMode := ~roundNearestTiesToEven;~one_fmod~0 := ~convertDOUBLEToFLOAT(currentRoundingMode, ~to_fp~DOUBLE(currentRoundingMode, 1.0));call ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset := #Ultimate.allocOnStack(8bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~Pluszero~DOUBLE()), ~#Zero_fmod~0.base, ~#Zero_fmod~0.offset, 4bv32);call write~init~intFLOATTYPE4(~convertDOUBLEToFLOAT(currentRoundingMode, ~fp.neg~DOUBLE(~Pluszero~DOUBLE())), ~#Zero_fmod~0.base, ~bvadd32(4bv32, ~#Zero_fmod~0.offset), 4bv32); {598#true} is VALID [2020-07-28 17:54:53,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-28 17:54:53,170 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1515358160] [2020-07-28 17:54:53,170 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-07-28 17:54:53,170 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 6 [2020-07-28 17:54:53,171 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221297691] [2020-07-28 17:54:53,171 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 13 [2020-07-28 17:54:53,171 INFO L84 Accepts]: Finished accepts. word is accepted. [2020-07-28 17:54:53,171 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 6 states. [2020-07-28 17:54:53,240 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 19 edges. 19 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:54:53,240 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-28 17:54:53,240 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-07-28 17:54:53,241 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-28 17:54:53,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-28 17:54:53,243 INFO L87 Difference]: Start difference. First operand 39 states and 53 transitions. Second operand 6 states. [2020-07-28 17:54:53,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:54:53,344 INFO L93 Difference]: Finished difference Result 39 states and 53 transitions. [2020-07-28 17:54:53,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-28 17:54:53,344 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 13 [2020-07-28 17:54:53,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-28 17:54:53,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2020-07-28 17:54:53,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 53 transitions. [2020-07-28 17:54:53,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2020-07-28 17:54:53,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 53 transitions. [2020-07-28 17:54:53,348 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 4 states and 53 transitions. [2020-07-28 17:54:53,481 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 53 edges. 53 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 17:54:53,481 INFO L225 Difference]: With dead ends: 39 [2020-07-28 17:54:53,481 INFO L226 Difference]: Without dead ends: 0 [2020-07-28 17:54:53,482 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-07-28 17:54:53,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-28 17:54:53,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-28 17:54:53,483 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2020-07-28 17:54:53,483 INFO L82 GeneralOperation]: Start isEquivalent. First operand 0 states. Second operand 0 states. [2020-07-28 17:54:53,484 INFO L74 IsIncluded]: Start isIncluded. First operand 0 states. Second operand 0 states. [2020-07-28 17:54:53,484 INFO L87 Difference]: Start difference. First operand 0 states. Second operand 0 states. [2020-07-28 17:54:53,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:54:53,484 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2020-07-28 17:54:53,484 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-28 17:54:53,485 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:54:53,485 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:54:53,485 INFO L74 IsIncluded]: Start isIncluded. First operand 0 states. Second operand 0 states. [2020-07-28 17:54:53,485 INFO L87 Difference]: Start difference. First operand 0 states. Second operand 0 states. [2020-07-28 17:54:53,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 17:54:53,486 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2020-07-28 17:54:53,486 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-28 17:54:53,486 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:54:53,486 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 17:54:53,486 INFO L88 GeneralOperation]: Finished isEquivalent. [2020-07-28 17:54:53,486 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2020-07-28 17:54:53,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-28 17:54:53,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-28 17:54:53,487 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 13 [2020-07-28 17:54:53,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-28 17:54:53,487 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-28 17:54:53,487 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-28 17:54:53,487 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-28 17:54:53,487 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 17:54:53,688 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-07-28 17:54:53,692 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-28 17:54:55,153 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification that was a NOOP. DAG size: 16 [2020-07-28 17:54:56,473 WARN L193 SmtUtils]: Spent 1.31 s on a formula simplification that was a NOOP. DAG size: 13 [2020-07-28 17:54:56,476 INFO L268 CegarLoopResult]: For program point L52-1(lines 17 105) no Hoare annotation was computed. [2020-07-28 17:54:56,476 INFO L268 CegarLoopResult]: For program point L36(lines 36 37) no Hoare annotation was computed. [2020-07-28 17:54:56,476 INFO L271 CegarLoopResult]: At program point L127(lines 110 128) the Hoare annotation is: true [2020-07-28 17:54:56,476 INFO L268 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-07-28 17:54:56,476 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-28 17:54:56,476 INFO L268 CegarLoopResult]: For program point L86(lines 86 103) no Hoare annotation was computed. [2020-07-28 17:54:56,477 INFO L268 CegarLoopResult]: For program point L20-1(lines 20 24) no Hoare annotation was computed. [2020-07-28 17:54:56,477 INFO L264 CegarLoopResult]: At program point L20-2(lines 20 24) the Hoare annotation is: (and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven)) [2020-07-28 17:54:56,477 INFO L268 CegarLoopResult]: For program point L70(lines 70 71) no Hoare annotation was computed. [2020-07-28 17:54:56,477 INFO L268 CegarLoopResult]: For program point L46(lines 17 105) no Hoare annotation was computed. [2020-07-28 17:54:56,477 INFO L264 CegarLoopResult]: At program point L104(lines 17 105) the Hoare annotation is: (and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= currentRoundingMode roundNearestTiesToEven) (exists ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (= (let ((.cse0 (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_float_~x (_ +zero 8 24)))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |ULTIMATE.start_fmod_float_#res|))) [2020-07-28 17:54:56,477 INFO L268 CegarLoopResult]: For program point L38(lines 38 39) no Hoare annotation was computed. [2020-07-28 17:54:56,477 INFO L268 CegarLoopResult]: For program point L88-1(lines 88 92) no Hoare annotation was computed. [2020-07-28 17:54:56,477 INFO L264 CegarLoopResult]: At program point L88-2(lines 88 92) the Hoare annotation is: false [2020-07-28 17:54:56,477 INFO L268 CegarLoopResult]: For program point L47-2(lines 47 48) no Hoare annotation was computed. [2020-07-28 17:54:56,478 INFO L264 CegarLoopResult]: At program point L47-3(lines 47 48) the Hoare annotation is: false [2020-07-28 17:54:56,478 INFO L268 CegarLoopResult]: For program point L97-1(lines 97 101) no Hoare annotation was computed. [2020-07-28 17:54:56,478 INFO L264 CegarLoopResult]: At program point L97-2(lines 97 101) the Hoare annotation is: false [2020-07-28 17:54:56,478 INFO L268 CegarLoopResult]: For program point L97-3(lines 97 101) no Hoare annotation was computed. [2020-07-28 17:54:56,478 INFO L268 CegarLoopResult]: For program point L122(lines 122 125) no Hoare annotation was computed. [2020-07-28 17:54:56,478 INFO L268 CegarLoopResult]: For program point L40(lines 40 44) no Hoare annotation was computed. [2020-07-28 17:54:56,478 INFO L268 CegarLoopResult]: For program point L40-1(lines 17 105) no Hoare annotation was computed. [2020-07-28 17:54:56,478 INFO L268 CegarLoopResult]: For program point L65-1(lines 65 74) no Hoare annotation was computed. [2020-07-28 17:54:56,478 INFO L268 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-07-28 17:54:56,478 INFO L268 CegarLoopResult]: For program point L65-3(lines 65 74) no Hoare annotation was computed. [2020-07-28 17:54:56,479 INFO L268 CegarLoopResult]: For program point L123(line 123) no Hoare annotation was computed. [2020-07-28 17:54:56,479 INFO L268 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 123) no Hoare annotation was computed. [2020-07-28 17:54:56,479 INFO L264 CegarLoopResult]: At program point L82-2(lines 82 85) the Hoare annotation is: false [2020-07-28 17:54:56,479 INFO L268 CegarLoopResult]: For program point L82-3(lines 17 105) no Hoare annotation was computed. [2020-07-28 17:54:56,479 INFO L268 CegarLoopResult]: For program point L41-2(lines 41 42) no Hoare annotation was computed. [2020-07-28 17:54:56,479 INFO L264 CegarLoopResult]: At program point L41-3(lines 41 42) the Hoare annotation is: false [2020-07-28 17:54:56,479 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-28 17:54:56,479 INFO L268 CegarLoopResult]: For program point L25(lines 25 29) no Hoare annotation was computed. [2020-07-28 17:54:56,480 INFO L268 CegarLoopResult]: For program point L58-1(lines 58 63) no Hoare annotation was computed. [2020-07-28 17:54:56,480 INFO L268 CegarLoopResult]: For program point L25-1(lines 17 105) no Hoare annotation was computed. [2020-07-28 17:54:56,480 INFO L268 CegarLoopResult]: For program point L25-2(lines 25 29) no Hoare annotation was computed. [2020-07-28 17:54:56,480 INFO L264 CegarLoopResult]: At program point L108(line 108) the Hoare annotation is: (and (= ULTIMATE.start_fmod_float_~y (_ +zero 8 24)) (= (_ bv1 32) |ULTIMATE.start_isnan_float_#res|) (= currentRoundingMode roundNearestTiesToEven) (exists ((ULTIMATE.start_fmod_float_~x (_ FloatingPoint 8 24))) (= (let ((.cse0 (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_float_~x (_ +zero 8 24)))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |ULTIMATE.start_fmod_float_#res|))) [2020-07-28 17:54:56,481 INFO L268 CegarLoopResult]: For program point L67(lines 67 73) no Hoare annotation was computed. [2020-07-28 17:54:56,481 INFO L268 CegarLoopResult]: For program point L34(lines 34 35) no Hoare annotation was computed. [2020-07-28 17:54:56,481 INFO L264 CegarLoopResult]: At program point L67-2(lines 65 74) the Hoare annotation is: false [2020-07-28 17:54:56,481 INFO L268 CegarLoopResult]: For program point L76(lines 76 78) no Hoare annotation was computed. [2020-07-28 17:54:56,481 INFO L268 CegarLoopResult]: For program point L76-2(lines 17 105) no Hoare annotation was computed. [2020-07-28 17:54:56,485 WARN L170 areAnnotationChecker]: ULTIMATE.startENTRY has no Hoare annotation [2020-07-28 17:54:56,485 WARN L170 areAnnotationChecker]: L-1 has no Hoare annotation [2020-07-28 17:54:56,486 WARN L170 areAnnotationChecker]: L20-1 has no Hoare annotation [2020-07-28 17:54:56,486 WARN L170 areAnnotationChecker]: L25-1 has no Hoare annotation [2020-07-28 17:54:56,486 WARN L170 areAnnotationChecker]: L20-1 has no Hoare annotation [2020-07-28 17:54:56,486 WARN L170 areAnnotationChecker]: L20-1 has no Hoare annotation [2020-07-28 17:54:56,486 WARN L170 areAnnotationChecker]: L25-1 has no Hoare annotation [2020-07-28 17:54:56,486 WARN L170 areAnnotationChecker]: L25-1 has no Hoare annotation [2020-07-28 17:54:56,486 WARN L170 areAnnotationChecker]: L25 has no Hoare annotation [2020-07-28 17:54:56,487 WARN L170 areAnnotationChecker]: L25 has no Hoare annotation [2020-07-28 17:54:56,487 WARN L170 areAnnotationChecker]: L25-2 has no Hoare annotation [2020-07-28 17:54:56,487 WARN L170 areAnnotationChecker]: L34 has no Hoare annotation [2020-07-28 17:54:56,487 WARN L170 areAnnotationChecker]: L34 has no Hoare annotation [2020-07-28 17:54:56,653 WARN L170 areAnnotationChecker]: L36 has no Hoare annotation [2020-07-28 17:54:56,653 WARN L170 areAnnotationChecker]: L36 has no Hoare annotation [2020-07-28 17:54:56,654 WARN L170 areAnnotationChecker]: L122 has no Hoare annotation [2020-07-28 17:54:56,654 WARN L170 areAnnotationChecker]: L38 has no Hoare annotation [2020-07-28 17:54:56,654 WARN L170 areAnnotationChecker]: L38 has no Hoare annotation [2020-07-28 17:54:56,654 WARN L170 areAnnotationChecker]: L122 has no Hoare annotation [2020-07-28 17:54:56,654 WARN L170 areAnnotationChecker]: L122 has no Hoare annotation [2020-07-28 17:54:56,654 WARN L170 areAnnotationChecker]: L40 has no Hoare annotation [2020-07-28 17:54:56,654 WARN L170 areAnnotationChecker]: L40 has no Hoare annotation [2020-07-28 17:54:56,654 WARN L170 areAnnotationChecker]: L123 has no Hoare annotation [2020-07-28 17:54:56,654 WARN L170 areAnnotationChecker]: L123 has no Hoare annotation [2020-07-28 17:54:56,655 WARN L170 areAnnotationChecker]: ULTIMATE.startFINAL has no Hoare annotation [2020-07-28 17:54:56,655 WARN L170 areAnnotationChecker]: L40-1 has no Hoare annotation [2020-07-28 17:54:56,655 WARN L170 areAnnotationChecker]: L40-1 has no Hoare annotation [2020-07-28 17:54:56,655 WARN L170 areAnnotationChecker]: L41-2 has no Hoare annotation [2020-07-28 17:54:56,655 WARN L170 areAnnotationChecker]: L40-1 has no Hoare annotation [2020-07-28 17:54:56,655 WARN L170 areAnnotationChecker]: L40-1 has no Hoare annotation [2020-07-28 17:54:56,656 WARN L170 areAnnotationChecker]: ULTIMATE.startFINAL has no Hoare annotation [2020-07-28 17:54:56,656 WARN L170 areAnnotationChecker]: L41-2 has no Hoare annotation [2020-07-28 17:54:56,657 WARN L170 areAnnotationChecker]: L46 has no Hoare annotation [2020-07-28 17:54:56,657 WARN L170 areAnnotationChecker]: L46 has no Hoare annotation [2020-07-28 17:54:56,657 WARN L170 areAnnotationChecker]: L47-2 has no Hoare annotation [2020-07-28 17:54:56,657 WARN L170 areAnnotationChecker]: L46 has no Hoare annotation [2020-07-28 17:54:56,657 WARN L170 areAnnotationChecker]: L46 has no Hoare annotation [2020-07-28 17:54:56,657 WARN L170 areAnnotationChecker]: L47-2 has no Hoare annotation [2020-07-28 17:54:56,657 WARN L170 areAnnotationChecker]: L52-1 has no Hoare annotation [2020-07-28 17:54:56,657 WARN L170 areAnnotationChecker]: L52-1 has no Hoare annotation [2020-07-28 17:54:56,657 WARN L170 areAnnotationChecker]: L58-1 has no Hoare annotation [2020-07-28 17:54:56,657 WARN L170 areAnnotationChecker]: L65-3 has no Hoare annotation [2020-07-28 17:54:56,658 WARN L170 areAnnotationChecker]: L65-1 has no Hoare annotation [2020-07-28 17:54:56,658 WARN L170 areAnnotationChecker]: L65-3 has no Hoare annotation [2020-07-28 17:54:56,658 WARN L170 areAnnotationChecker]: L65-1 has no Hoare annotation [2020-07-28 17:54:56,658 WARN L170 areAnnotationChecker]: L65-1 has no Hoare annotation [2020-07-28 17:54:56,658 WARN L170 areAnnotationChecker]: L76 has no Hoare annotation [2020-07-28 17:54:56,658 WARN L170 areAnnotationChecker]: L76 has no Hoare annotation [2020-07-28 17:54:56,658 WARN L170 areAnnotationChecker]: L67 has no Hoare annotation [2020-07-28 17:54:56,658 WARN L170 areAnnotationChecker]: L67 has no Hoare annotation [2020-07-28 17:54:56,658 WARN L170 areAnnotationChecker]: L76-2 has no Hoare annotation [2020-07-28 17:54:56,658 WARN L170 areAnnotationChecker]: L76-2 has no Hoare annotation [2020-07-28 17:54:56,658 WARN L170 areAnnotationChecker]: L70 has no Hoare annotation [2020-07-28 17:54:56,659 WARN L170 areAnnotationChecker]: L70 has no Hoare annotation [2020-07-28 17:54:56,659 WARN L170 areAnnotationChecker]: L82-3 has no Hoare annotation [2020-07-28 17:54:56,659 WARN L170 areAnnotationChecker]: L82-3 has no Hoare annotation [2020-07-28 17:54:56,659 WARN L170 areAnnotationChecker]: L82-3 has no Hoare annotation [2020-07-28 17:54:56,659 WARN L170 areAnnotationChecker]: L82-3 has no Hoare annotation [2020-07-28 17:54:56,659 WARN L170 areAnnotationChecker]: L88-1 has no Hoare annotation [2020-07-28 17:54:56,659 WARN L170 areAnnotationChecker]: L86 has no Hoare annotation [2020-07-28 17:54:56,659 WARN L170 areAnnotationChecker]: L97-1 has no Hoare annotation [2020-07-28 17:54:56,659 WARN L170 areAnnotationChecker]: L97-3 has no Hoare annotation [2020-07-28 17:54:56,659 WARN L170 areAnnotationChecker]: L88-1 has no Hoare annotation [2020-07-28 17:54:56,660 WARN L170 areAnnotationChecker]: L88-1 has no Hoare annotation [2020-07-28 17:54:56,660 WARN L170 areAnnotationChecker]: L86 has no Hoare annotation [2020-07-28 17:54:56,660 WARN L170 areAnnotationChecker]: L97-1 has no Hoare annotation [2020-07-28 17:54:56,660 WARN L170 areAnnotationChecker]: L97-1 has no Hoare annotation [2020-07-28 17:54:56,660 WARN L170 areAnnotationChecker]: L97-3 has no Hoare annotation [2020-07-28 17:54:56,660 INFO L163 areAnnotationChecker]: CFG has 2 edges. 2 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [2020-07-28 17:54:56,666 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,668 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,668 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,668 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,668 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,669 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,671 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-07-28 17:54:56,672 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,673 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,673 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,673 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,674 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,674 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,674 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-07-28 17:54:56,675 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,676 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-07-28 17:54:56,676 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,676 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-07-28 17:54:56,677 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,677 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,677 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,678 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,678 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,678 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,679 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-07-28 17:54:56,679 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,679 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,680 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,680 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,680 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,680 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,681 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-07-28 17:54:56,683 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.07 05:54:56 BoogieIcfgContainer [2020-07-28 17:54:56,683 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-28 17:54:56,684 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-07-28 17:54:56,684 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-07-28 17:54:56,684 INFO L275 PluginConnector]: Witness Printer initialized [2020-07-28 17:54:56,685 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 05:54:00" (3/4) ... [2020-07-28 17:54:56,689 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-07-28 17:54:56,703 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2020-07-28 17:54:56,703 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-07-28 17:54:56,703 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-07-28 17:54:56,749 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-07-28 17:54:56,749 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-07-28 17:54:56,751 INFO L168 Benchmark]: Toolchain (without parser) took 58392.29 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 201.9 MB). Free memory was 954.9 MB in the beginning and 1.1 GB in the end (delta: -190.4 MB). Peak memory consumption was 11.5 MB. Max. memory is 11.5 GB. [2020-07-28 17:54:56,752 INFO L168 Benchmark]: CDTParser took 0.34 ms. Allocated memory is still 1.0 GB. Free memory is still 981.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:54:56,753 INFO L168 Benchmark]: CACSL2BoogieTranslator took 457.39 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.2 MB). Free memory was 954.9 MB in the beginning and 1.1 GB in the end (delta: -179.3 MB). Peak memory consumption was 21.8 MB. Max. memory is 11.5 GB. [2020-07-28 17:54:56,753 INFO L168 Benchmark]: Boogie Procedure Inliner took 65.27 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:54:56,754 INFO L168 Benchmark]: Boogie Preprocessor took 53.12 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2020-07-28 17:54:56,755 INFO L168 Benchmark]: RCFGBuilder took 1443.72 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: 43.9 MB). Peak memory consumption was 43.9 MB. Max. memory is 11.5 GB. [2020-07-28 17:54:56,755 INFO L168 Benchmark]: TraceAbstraction took 56297.62 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 57.7 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -68.7 MB). There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 17:54:56,756 INFO L168 Benchmark]: Witness Printer took 65.24 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 7.2 MB). Peak memory consumption was 7.2 MB. Max. memory is 11.5 GB. [2020-07-28 17:54:56,760 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - AssertionsEnabledResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34 ms. Allocated memory is still 1.0 GB. Free memory is still 981.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 457.39 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.2 MB). Free memory was 954.9 MB in the beginning and 1.1 GB in the end (delta: -179.3 MB). Peak memory consumption was 21.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 65.27 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 53.12 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1443.72 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: 43.9 MB). Peak memory consumption was 43.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 56297.62 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 57.7 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -68.7 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 65.24 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 7.2 MB). Peak memory consumption was 7.2 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode * 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: 110]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 97]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 82]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 41]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 108]: Loop Invariant [2020-07-28 17:54:56,775 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,776 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,776 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,776 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,776 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,777 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,777 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-07-28 17:54:56,778 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,778 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,778 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,778 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,779 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,779 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,779 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: ((y == ~Pluszero~LONGDOUBLE() && 1bv32 == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start_fmod_float_~x : C_FLOAT :: ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.mul~FLOAT(~roundNearestTiesToEven, ULTIMATE.start_fmod_float_~x, ~Pluszero~LONGDOUBLE()), ~fp.mul~FLOAT(~roundNearestTiesToEven, ULTIMATE.start_fmod_float_~x, ~Pluszero~LONGDOUBLE())) == \result) - InvariantResult [Line: 47]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 20]: Loop Invariant [2020-07-28 17:54:56,780 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,781 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-07-28 17:54:56,781 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,781 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: y == ~Pluszero~LONGDOUBLE() && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 17]: Loop Invariant [2020-07-28 17:54:56,782 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,782 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,782 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,782 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,783 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,783 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,783 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-07-28 17:54:56,784 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,784 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,784 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,784 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,784 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-07-28 17:54:56,785 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_float_~x,QUANTIFIED] [2020-07-28 17:54:56,785 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: (y == ~Pluszero~LONGDOUBLE() && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists ULTIMATE.start_fmod_float_~x : C_FLOAT :: ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.mul~FLOAT(~roundNearestTiesToEven, ULTIMATE.start_fmod_float_~x, ~Pluszero~LONGDOUBLE()), ~fp.mul~FLOAT(~roundNearestTiesToEven, ULTIMATE.start_fmod_float_~x, ~Pluszero~LONGDOUBLE())) == \result) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 42 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 53.2s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 35.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 111 SDtfs, 111 SDslu, 193 SDs, 0 SdLazy, 35 SolverSat, 3 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 69 GetRequests, 48 SyntacticMatches, 4 SemanticMatches, 17 ConstructedPredicates, 1 IntricatePredicates, 1 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 22.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=42occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 10 LocationsWithAnnotation, 10 PreInvPairs, 14 NumberOfFragments, 57 HoareAnnotationTreeSize, 10 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 10 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 2.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 13.8s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 64 ConstructedInterpolants, 10 QuantifiedInterpolants, 4565 SizeOfPredicates, 16 NumberOfNonLiveVariables, 154 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...