./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/float_req_bl_1131b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -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_1131b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0d2e2e25521cd2556b84d97e037726aee519fbda ............................................................................................................................................................................................................................................................................................................ 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 -Xmx15G -Xms4m -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_1131b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0d2e2e25521cd2556b84d97e037726aee519fbda ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-20 00:40:05,972 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 00:40:05,975 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 00:40:06,011 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 00:40:06,011 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 00:40:06,012 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 00:40:06,014 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 00:40:06,015 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 00:40:06,017 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 00:40:06,018 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 00:40:06,019 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 00:40:06,020 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 00:40:06,021 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 00:40:06,022 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 00:40:06,023 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 00:40:06,024 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 00:40:06,025 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 00:40:06,025 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 00:40:06,027 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 00:40:06,029 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 00:40:06,030 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 00:40:06,031 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 00:40:06,032 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 00:40:06,033 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 00:40:06,036 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 00:40:06,036 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 00:40:06,036 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 00:40:06,037 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 00:40:06,038 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 00:40:06,039 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 00:40:06,039 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 00:40:06,040 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 00:40:06,040 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 00:40:06,041 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 00:40:06,049 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 00:40:06,049 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 00:40:06,050 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 00:40:06,050 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 00:40:06,051 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 00:40:06,052 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 00:40:06,052 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 00:40:06,053 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-20 00:40:06,075 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 00:40:06,076 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 00:40:06,077 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 00:40:06,077 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 00:40:06,077 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 00:40:06,078 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 00:40:06,078 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 00:40:06,078 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-20 00:40:06,078 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 00:40:06,078 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 00:40:06,079 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 00:40:06,079 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 00:40:06,079 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 00:40:06,079 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 00:40:06,079 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 00:40:06,079 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 00:40:06,080 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 00:40:06,080 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 00:40:06,080 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 00:40:06,080 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 00:40:06,080 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 00:40:06,081 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 00:40:06,081 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 00:40:06,081 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 00:40:06,081 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 00:40:06,081 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-20 00:40:06,082 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-20 00:40:06,082 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 00:40:06,082 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 00:40:06,082 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(reach_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 -> 0d2e2e25521cd2556b84d97e037726aee519fbda [2020-10-20 00:40:06,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 00:40:06,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 00:40:06,295 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 00:40:06,297 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 00:40:06,297 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 00:40:06,298 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_1131b.c [2020-10-20 00:40:06,373 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/686bf9804/b314c7f75c454524b615e0ead5c9ae3e/FLAGd9bb59449 [2020-10-20 00:40:06,858 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 00:40:06,859 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_1131b.c [2020-10-20 00:40:06,867 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/686bf9804/b314c7f75c454524b615e0ead5c9ae3e/FLAGd9bb59449 [2020-10-20 00:40:07,220 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/686bf9804/b314c7f75c454524b615e0ead5c9ae3e [2020-10-20 00:40:07,223 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 00:40:07,230 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 00:40:07,231 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 00:40:07,231 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 00:40:07,235 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 00:40:07,236 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:40:07" (1/1) ... [2020-10-20 00:40:07,240 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52b50cbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07, skipping insertion in model container [2020-10-20 00:40:07,241 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:40:07" (1/1) ... [2020-10-20 00:40:07,250 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 00:40:07,294 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 00:40:07,594 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:40:07,604 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 00:40:07,646 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:40:07,666 INFO L208 MainTranslator]: Completed translation [2020-10-20 00:40:07,667 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07 WrapperNode [2020-10-20 00:40:07,667 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 00:40:07,668 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 00:40:07,668 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 00:40:07,668 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 00:40:07,677 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07" (1/1) ... [2020-10-20 00:40:07,690 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07" (1/1) ... [2020-10-20 00:40:07,725 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 00:40:07,726 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 00:40:07,726 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 00:40:07,726 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 00:40:07,736 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07" (1/1) ... [2020-10-20 00:40:07,736 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07" (1/1) ... [2020-10-20 00:40:07,741 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07" (1/1) ... [2020-10-20 00:40:07,741 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07" (1/1) ... [2020-10-20 00:40:07,756 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07" (1/1) ... [2020-10-20 00:40:07,764 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07" (1/1) ... [2020-10-20 00:40:07,767 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07" (1/1) ... [2020-10-20 00:40:07,771 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 00:40:07,772 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 00:40:07,772 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 00:40:07,772 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 00:40:07,773 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07" (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-10-20 00:40:07,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-20 00:40:07,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 00:40:07,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-20 00:40:07,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-10-20 00:40:07,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-10-20 00:40:07,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 00:40:07,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 00:40:07,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-20 00:40:07,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-10-20 00:40:07,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-20 00:40:08,335 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 00:40:08,336 INFO L298 CfgBuilder]: Removed 24 assume(true) statements. [2020-10-20 00:40:08,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:40:08 BoogieIcfgContainer [2020-10-20 00:40:08,338 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 00:40:08,339 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 00:40:08,340 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 00:40:08,343 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 00:40:08,344 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 12:40:07" (1/3) ... [2020-10-20 00:40:08,345 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2686c52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:40:08, skipping insertion in model container [2020-10-20 00:40:08,345 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:07" (2/3) ... [2020-10-20 00:40:08,345 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2686c52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:40:08, skipping insertion in model container [2020-10-20 00:40:08,346 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:40:08" (3/3) ... [2020-10-20 00:40:08,348 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_1131b.c [2020-10-20 00:40:08,359 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 00:40:08,369 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-20 00:40:08,383 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-20 00:40:08,408 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 00:40:08,408 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 00:40:08,408 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 00:40:08,408 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 00:40:08,409 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 00:40:08,409 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 00:40:08,409 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 00:40:08,409 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 00:40:08,423 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states. [2020-10-20 00:40:08,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-20 00:40:08,428 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:40:08,429 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:40:08,429 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:40:08,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:40:08,434 INFO L82 PathProgramCache]: Analyzing trace with hash 2036314411, now seen corresponding path program 1 times [2020-10-20 00:40:08,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 00:40:08,443 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967550436] [2020-10-20 00:40:08,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 00:40:08,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:40:08,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:40:08,612 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967550436] [2020-10-20 00:40:08,613 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:40:08,613 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 00:40:08,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290960812] [2020-10-20 00:40:08,620 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 00:40:08,620 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 00:40:08,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 00:40:08,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:40:08,638 INFO L87 Difference]: Start difference. First operand 48 states. Second operand 2 states. [2020-10-20 00:40:08,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:40:08,675 INFO L93 Difference]: Finished difference Result 93 states and 155 transitions. [2020-10-20 00:40:08,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 00:40:08,676 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2020-10-20 00:40:08,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:40:08,696 INFO L225 Difference]: With dead ends: 93 [2020-10-20 00:40:08,696 INFO L226 Difference]: Without dead ends: 43 [2020-10-20 00:40:08,700 INFO L677 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-10-20 00:40:08,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2020-10-20 00:40:08,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2020-10-20 00:40:08,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2020-10-20 00:40:08,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 58 transitions. [2020-10-20 00:40:08,741 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 58 transitions. Word has length 13 [2020-10-20 00:40:08,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:40:08,742 INFO L481 AbstractCegarLoop]: Abstraction has 43 states and 58 transitions. [2020-10-20 00:40:08,742 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 00:40:08,742 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 58 transitions. [2020-10-20 00:40:08,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-20 00:40:08,743 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:40:08,743 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:40:08,743 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-20 00:40:08,744 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:40:08,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:40:08,744 INFO L82 PathProgramCache]: Analyzing trace with hash -794964373, now seen corresponding path program 1 times [2020-10-20 00:40:08,744 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 00:40:08,745 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367384521] [2020-10-20 00:40:08,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 00:40:08,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:40:08,891 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:40:08,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:40:08,986 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:40:09,020 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-20 00:40:09,020 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-20 00:40:09,021 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-20 00:40:09,096 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 12:40:09 BoogieIcfgContainer [2020-10-20 00:40:09,097 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 00:40:09,097 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 00:40:09,098 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 00:40:09,098 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 00:40:09,099 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:40:08" (3/4) ... [2020-10-20 00:40:09,104 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-10-20 00:40:09,104 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 00:40:09,108 INFO L168 Benchmark]: Toolchain (without parser) took 1881.48 ms. Allocated memory was 36.2 MB in the beginning and 49.3 MB in the end (delta: 13.1 MB). Free memory was 8.7 MB in the beginning and 28.5 MB in the end (delta: -19.9 MB). There was no memory consumed. Max. memory is 14.3 GB. [2020-10-20 00:40:09,110 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 36.2 MB. Free memory was 14.3 MB in the beginning and 14.2 MB in the end (delta: 49.5 kB). Peak memory consumption was 49.5 kB. Max. memory is 14.3 GB. [2020-10-20 00:40:09,112 INFO L168 Benchmark]: CACSL2BoogieTranslator took 436.35 ms. Allocated memory was 36.2 MB in the beginning and 45.1 MB in the end (delta: 8.9 MB). Free memory was 7.8 MB in the beginning and 24.9 MB in the end (delta: -17.1 MB). Peak memory consumption was 5.6 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:09,113 INFO L168 Benchmark]: Boogie Procedure Inliner took 57.69 ms. Allocated memory is still 45.1 MB. Free memory was 24.9 MB in the beginning and 22.5 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:09,114 INFO L168 Benchmark]: Boogie Preprocessor took 45.64 ms. Allocated memory is still 45.1 MB. Free memory was 22.5 MB in the beginning and 20.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:09,116 INFO L168 Benchmark]: RCFGBuilder took 566.33 ms. Allocated memory was 45.1 MB in the beginning and 46.7 MB in the end (delta: 1.6 MB). Free memory was 20.5 MB in the beginning and 23.4 MB in the end (delta: -3.0 MB). Peak memory consumption was 10.7 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:09,117 INFO L168 Benchmark]: TraceAbstraction took 757.64 ms. Allocated memory was 46.7 MB in the beginning and 49.3 MB in the end (delta: 2.6 MB). Free memory was 22.9 MB in the beginning and 29.2 MB in the end (delta: -6.3 MB). Peak memory consumption was 15.2 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:09,123 INFO L168 Benchmark]: Witness Printer took 6.80 ms. Allocated memory is still 49.3 MB. Free memory was 29.2 MB in the beginning and 28.5 MB in the end (delta: 693.7 kB). Peak memory consumption was 693.7 kB. Max. memory is 14.3 GB. [2020-10-20 00:40:09,137 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26 ms. Allocated memory is still 36.2 MB. Free memory was 14.3 MB in the beginning and 14.2 MB in the end (delta: 49.5 kB). Peak memory consumption was 49.5 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 436.35 ms. Allocated memory was 36.2 MB in the beginning and 45.1 MB in the end (delta: 8.9 MB). Free memory was 7.8 MB in the beginning and 24.9 MB in the end (delta: -17.1 MB). Peak memory consumption was 5.6 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 57.69 ms. Allocated memory is still 45.1 MB. Free memory was 24.9 MB in the beginning and 22.5 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 45.64 ms. Allocated memory is still 45.1 MB. Free memory was 22.5 MB in the beginning and 20.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 14.3 GB. * RCFGBuilder took 566.33 ms. Allocated memory was 45.1 MB in the beginning and 46.7 MB in the end (delta: 1.6 MB). Free memory was 20.5 MB in the beginning and 23.4 MB in the end (delta: -3.0 MB). Peak memory consumption was 10.7 MB. Max. memory is 14.3 GB. * TraceAbstraction took 757.64 ms. Allocated memory was 46.7 MB in the beginning and 49.3 MB in the end (delta: 2.6 MB). Free memory was 22.9 MB in the beginning and 29.2 MB in the end (delta: -6.3 MB). Peak memory consumption was 15.2 MB. Max. memory is 14.3 GB. * Witness Printer took 6.80 ms. Allocated memory is still 49.3 MB. Free memory was 29.2 MB in the beginning and 28.5 MB in the end (delta: 693.7 kB). Peak memory consumption was 693.7 kB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 3]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 136, overapproximation of someUnaryDOUBLEoperation at line 16, overapproximation of bitwiseAnd at line 32, overapproximation of someBinaryArithmeticFLOAToperation at line 37, overapproximation of bitwiseXor at line 33. Possible FailurePath: [L14-L17] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={9:0}] [L128] float x = __VERIFIER_nondet_float(); [L129] float y = -1.0f / 0.0f; [L111] __int32_t ix; VAL [one_fmod=1, Zero_fmod={9:0}] [L113] ieee_float_shape_type gf_u; [L114] gf_u.value = (x) [L115] EXPR gf_u.word [L115] (ix) = gf_u.word [L117] ix &= 0x7fffffff [L118] return (((ix) < 0x7f800000L)); VAL [one_fmod=1, Zero_fmod={9:0}] [L131] COND TRUE isfinite_float(x) [L20] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [one_fmod=1, Zero_fmod={9:0}] [L23] ieee_float_shape_type gf_u; [L24] gf_u.value = (x) [L25] EXPR gf_u.word [L25] (hx) = gf_u.word [L28] ieee_float_shape_type gf_u; [L29] gf_u.value = (y) [L30] EXPR gf_u.word [L30] (hy) = gf_u.word [L32] sx = hx & 0x80000000 [L33] hx ^= sx [L34] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={9:0}] [L36] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L37] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={9:0}] [L133] float res = fmod_float(x, y); [L136] COND TRUE res != x VAL [one_fmod=1, Zero_fmod={9:0}] [L3] __assert_fail("0", "float_req_bl_1131b.c", 3, "reach_error") VAL [one_fmod=1, Zero_fmod={9:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 48 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 63 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=48occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 29 NumberOfCodeBlocks, 29 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 12 ConstructedInterpolants, 0 QuantifiedInterpolants, 144 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, 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-9a8b2e8 [2020-10-20 00:40:11,278 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 00:40:11,280 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 00:40:11,322 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 00:40:11,323 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 00:40:11,332 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 00:40:11,334 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 00:40:11,337 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 00:40:11,339 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 00:40:11,342 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 00:40:11,344 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 00:40:11,346 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 00:40:11,346 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 00:40:11,349 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 00:40:11,350 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 00:40:11,352 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 00:40:11,353 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 00:40:11,354 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 00:40:11,357 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 00:40:11,363 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 00:40:11,366 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 00:40:11,368 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 00:40:11,369 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 00:40:11,370 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 00:40:11,380 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 00:40:11,380 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 00:40:11,381 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 00:40:11,382 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 00:40:11,385 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 00:40:11,386 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 00:40:11,387 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 00:40:11,387 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 00:40:11,388 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 00:40:11,389 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 00:40:11,390 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 00:40:11,391 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 00:40:11,391 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 00:40:11,392 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 00:40:11,392 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 00:40:11,393 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 00:40:11,394 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 00:40:11,395 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-10-20 00:40:11,446 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 00:40:11,447 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 00:40:11,449 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 00:40:11,449 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 00:40:11,449 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 00:40:11,449 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 00:40:11,449 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 00:40:11,450 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 00:40:11,450 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 00:40:11,450 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 00:40:11,451 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 00:40:11,451 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 00:40:11,451 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-10-20 00:40:11,452 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-10-20 00:40:11,452 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 00:40:11,452 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 00:40:11,452 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 00:40:11,453 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 00:40:11,453 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 00:40:11,453 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 00:40:11,453 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 00:40:11,453 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 00:40:11,454 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 00:40:11,454 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 00:40:11,454 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 00:40:11,454 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 00:40:11,454 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-10-20 00:40:11,454 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-10-20 00:40:11,455 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 00:40:11,455 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 00:40:11,455 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-20 00:40:11,455 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(reach_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 -> 0d2e2e25521cd2556b84d97e037726aee519fbda [2020-10-20 00:40:11,694 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 00:40:11,708 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 00:40:11,712 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 00:40:11,713 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 00:40:11,714 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 00:40:11,715 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_1131b.c [2020-10-20 00:40:11,792 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79b7c1aa9/0ee1e893c5b94f57a145ee5885b266f0/FLAGb4339c53e [2020-10-20 00:40:12,315 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 00:40:12,316 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_1131b.c [2020-10-20 00:40:12,324 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79b7c1aa9/0ee1e893c5b94f57a145ee5885b266f0/FLAGb4339c53e [2020-10-20 00:40:12,664 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79b7c1aa9/0ee1e893c5b94f57a145ee5885b266f0 [2020-10-20 00:40:12,668 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 00:40:12,675 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 00:40:12,676 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 00:40:12,676 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 00:40:12,681 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 00:40:12,682 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:40:12" (1/1) ... [2020-10-20 00:40:12,685 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49aa169a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:12, skipping insertion in model container [2020-10-20 00:40:12,685 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:40:12" (1/1) ... [2020-10-20 00:40:12,694 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 00:40:12,717 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 00:40:13,044 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:40:13,060 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 00:40:13,105 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:40:13,137 INFO L208 MainTranslator]: Completed translation [2020-10-20 00:40:13,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13 WrapperNode [2020-10-20 00:40:13,138 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 00:40:13,139 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 00:40:13,139 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 00:40:13,139 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 00:40:13,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13" (1/1) ... [2020-10-20 00:40:13,161 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13" (1/1) ... [2020-10-20 00:40:13,195 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 00:40:13,195 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 00:40:13,195 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 00:40:13,195 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 00:40:13,209 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13" (1/1) ... [2020-10-20 00:40:13,209 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13" (1/1) ... [2020-10-20 00:40:13,215 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13" (1/1) ... [2020-10-20 00:40:13,215 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13" (1/1) ... [2020-10-20 00:40:13,229 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13" (1/1) ... [2020-10-20 00:40:13,236 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13" (1/1) ... [2020-10-20 00:40:13,239 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13" (1/1) ... [2020-10-20 00:40:13,244 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 00:40:13,245 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 00:40:13,245 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 00:40:13,245 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 00:40:13,246 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13" (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-10-20 00:40:13,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2020-10-20 00:40:13,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-10-20 00:40:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 00:40:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2020-10-20 00:40:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-10-20 00:40:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 00:40:13,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 00:40:13,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2020-10-20 00:40:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-10-20 00:40:13,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-20 00:40:16,015 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 00:40:16,016 INFO L298 CfgBuilder]: Removed 24 assume(true) statements. [2020-10-20 00:40:16,017 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:40:16 BoogieIcfgContainer [2020-10-20 00:40:16,018 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 00:40:16,019 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 00:40:16,019 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 00:40:16,022 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 00:40:16,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 12:40:12" (1/3) ... [2020-10-20 00:40:16,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e10c7ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:40:16, skipping insertion in model container [2020-10-20 00:40:16,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:40:13" (2/3) ... [2020-10-20 00:40:16,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e10c7ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:40:16, skipping insertion in model container [2020-10-20 00:40:16,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:40:16" (3/3) ... [2020-10-20 00:40:16,026 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_1131b.c [2020-10-20 00:40:16,037 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 00:40:16,044 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-20 00:40:16,055 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-20 00:40:16,079 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 00:40:16,080 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 00:40:16,080 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 00:40:16,080 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 00:40:16,080 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 00:40:16,080 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 00:40:16,081 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 00:40:16,081 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 00:40:16,095 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states. [2020-10-20 00:40:16,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-20 00:40:16,100 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:40:16,101 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:40:16,102 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:40:16,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:40:16,107 INFO L82 PathProgramCache]: Analyzing trace with hash 2036314411, now seen corresponding path program 1 times [2020-10-20 00:40:16,117 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:40:16,117 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [120724683] [2020-10-20 00:40:16,118 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-10-20 00:40:16,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:40:16,467 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 1 conjunts are in the unsatisfiable core [2020-10-20 00:40:16,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:40:16,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:40:16,488 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:40:16,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:40:16,495 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [120724683] [2020-10-20 00:40:16,496 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:40:16,496 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-10-20 00:40:16,497 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518787912] [2020-10-20 00:40:16,502 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 00:40:16,503 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:40:16,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 00:40:16,518 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:40:16,520 INFO L87 Difference]: Start difference. First operand 48 states. Second operand 2 states. [2020-10-20 00:40:16,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:40:16,544 INFO L93 Difference]: Finished difference Result 93 states and 155 transitions. [2020-10-20 00:40:16,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 00:40:16,546 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 13 [2020-10-20 00:40:16,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:40:16,557 INFO L225 Difference]: With dead ends: 93 [2020-10-20 00:40:16,558 INFO L226 Difference]: Without dead ends: 43 [2020-10-20 00:40:16,561 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:40:16,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2020-10-20 00:40:16,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2020-10-20 00:40:16,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2020-10-20 00:40:16,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 58 transitions. [2020-10-20 00:40:16,602 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 58 transitions. Word has length 13 [2020-10-20 00:40:16,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:40:16,602 INFO L481 AbstractCegarLoop]: Abstraction has 43 states and 58 transitions. [2020-10-20 00:40:16,602 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 00:40:16,603 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 58 transitions. [2020-10-20 00:40:16,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-20 00:40:16,603 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:40:16,603 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:40:16,817 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-10-20 00:40:16,818 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:40:16,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:40:16,819 INFO L82 PathProgramCache]: Analyzing trace with hash -794964373, now seen corresponding path program 1 times [2020-10-20 00:40:16,821 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:40:16,821 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1888408569] [2020-10-20 00:40:16,822 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-10-20 00:40:17,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:40:17,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 24 conjunts are in the unsatisfiable core [2020-10-20 00:40:17,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:40:17,303 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-20 00:40:17,583 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1888408569] [2020-10-20 00:40:17,584 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: no int: (_ BitVec 32) [2020-10-20 00:40:17,584 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [763820364] [2020-10-20 00:40:17,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 4 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-10-20 00:40:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:40:18,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 25 conjunts are in the unsatisfiable core [2020-10-20 00:40:18,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:40:18,198 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-20 00:40:18,314 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-20 00:40:18,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:40:18,729 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:40:18,901 INFO L603 QuantifierPusher]: Distributing 3 disjuncts over 2 conjuncts [2020-10-20 00:40:19,158 INFO L603 QuantifierPusher]: Distributing 3 disjuncts over 2 conjuncts [2020-10-20 00:40:19,421 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 43 [2020-10-20 00:40:19,769 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-20 00:40:19,950 INFO L603 QuantifierPusher]: Distributing 3 disjuncts over 2 conjuncts [2020-10-20 00:40:20,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:40:20,187 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:40:20,187 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 18 [2020-10-20 00:40:20,187 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179342774] [2020-10-20 00:40:20,189 INFO L461 AbstractCegarLoop]: Interpolant automaton has 18 states [2020-10-20 00:40:20,189 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:40:20,190 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2020-10-20 00:40:20,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2020-10-20 00:40:20,191 INFO L87 Difference]: Start difference. First operand 43 states and 58 transitions. Second operand 18 states. [2020-10-20 00:40:20,700 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 54 [2020-10-20 00:40:21,340 WARN L193 SmtUtils]: Spent 491.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 77 [2020-10-20 00:40:21,980 WARN L193 SmtUtils]: Spent 503.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 64 [2020-10-20 00:40:22,729 WARN L193 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 72 [2020-10-20 00:40:23,399 WARN L193 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 79 [2020-10-20 00:40:24,210 WARN L193 SmtUtils]: Spent 631.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 87 [2020-10-20 00:40:24,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:40:24,343 INFO L93 Difference]: Finished difference Result 47 states and 61 transitions. [2020-10-20 00:40:24,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-20 00:40:24,345 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 16 [2020-10-20 00:40:24,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:40:24,346 INFO L225 Difference]: With dead ends: 47 [2020-10-20 00:40:24,346 INFO L226 Difference]: Without dead ends: 18 [2020-10-20 00:40:24,348 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=128, Invalid=472, Unknown=0, NotChecked=0, Total=600 [2020-10-20 00:40:24,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2020-10-20 00:40:24,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2020-10-20 00:40:24,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2020-10-20 00:40:24,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 17 transitions. [2020-10-20 00:40:24,356 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 17 transitions. Word has length 16 [2020-10-20 00:40:24,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:40:24,357 INFO L481 AbstractCegarLoop]: Abstraction has 18 states and 17 transitions. [2020-10-20 00:40:24,357 INFO L482 AbstractCegarLoop]: Interpolant automaton has 18 states. [2020-10-20 00:40:24,357 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 17 transitions. [2020-10-20 00:40:24,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-10-20 00:40:24,360 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:40:24,360 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:40:24,765 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 cvc4 --incremental --print-success --lang smt --rewrite-divk,3 mathsat -unsat_core_generation=3 [2020-10-20 00:40:24,766 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:40:24,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:40:24,767 INFO L82 PathProgramCache]: Analyzing trace with hash 1123581797, now seen corresponding path program 1 times [2020-10-20 00:40:24,768 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:40:24,769 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1247430829] [2020-10-20 00:40:24,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-10-20 00:40:24,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:40:24,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 14 conjunts are in the unsatisfiable core [2020-10-20 00:40:24,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:40:24,933 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-20 00:40:25,041 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1247430829] [2020-10-20 00:40:25,041 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: no int: (_ BitVec 32) [2020-10-20 00:40:25,041 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [74452513] [2020-10-20 00:40:25,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 6 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-10-20 00:40:25,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:40:25,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-20 00:40:25,416 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:40:25,420 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-20 00:40:25,474 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-20 00:40:25,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:40:25,618 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:40:25,792 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: no int: (_ BitVec 32) [2020-10-20 00:40:25,792 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416957630] [2020-10-20 00:40:25,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 00:40:25,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:40:25,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 11 conjunts are in the unsatisfiable core [2020-10-20 00:40:25,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:40:26,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:40:26,150 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:40:26,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:40:26,422 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:40:26,422 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2020-10-20 00:40:26,422 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875134733] [2020-10-20 00:40:26,423 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-10-20 00:40:26,423 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:40:26,424 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-10-20 00:40:26,424 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2020-10-20 00:40:26,425 INFO L87 Difference]: Start difference. First operand 18 states and 17 transitions. Second operand 14 states. [2020-10-20 00:40:26,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:40:26,711 INFO L93 Difference]: Finished difference Result 18 states and 17 transitions. [2020-10-20 00:40:26,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-20 00:40:26,711 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 17 [2020-10-20 00:40:26,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:40:26,711 INFO L225 Difference]: With dead ends: 18 [2020-10-20 00:40:26,711 INFO L226 Difference]: Without dead ends: 0 [2020-10-20 00:40:26,712 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 45 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=112, Invalid=394, Unknown=0, NotChecked=0, Total=506 [2020-10-20 00:40:26,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-20 00:40:26,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-20 00:40:26,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-20 00:40:26,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-20 00:40:26,714 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 17 [2020-10-20 00:40:26,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:40:26,714 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-20 00:40:26,714 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-10-20 00:40:26,714 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-20 00:40:26,715 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-20 00:40:27,321 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3,6 cvc4 --incremental --print-success --lang smt --rewrite-divk,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 00:40:27,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-20 00:40:27,711 WARN L193 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 59 [2020-10-20 00:40:27,977 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 33 [2020-10-20 00:40:27,980 INFO L274 CegarLoopResult]: For program point L27(lines 27 31) no Hoare annotation was computed. [2020-10-20 00:40:27,980 INFO L274 CegarLoopResult]: For program point L60-1(lines 60 65) no Hoare annotation was computed. [2020-10-20 00:40:27,980 INFO L274 CegarLoopResult]: For program point L27-1(lines 19 107) no Hoare annotation was computed. [2020-10-20 00:40:27,981 INFO L274 CegarLoopResult]: For program point L27-2(lines 27 31) no Hoare annotation was computed. [2020-10-20 00:40:27,981 INFO L270 CegarLoopResult]: At program point L118(lines 110 119) the Hoare annotation is: (and (= ULTIMATE.start_main_~x~0 ULTIMATE.start_isfinite_float_~x) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_main_~y~0 (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)))) (or (and (= (_ bv0 32) |ULTIMATE.start_isfinite_float_#res|) (exists ((v_ULTIMATE.start_isfinite_float_~ix~1_7 (_ BitVec 32))) (and (= ULTIMATE.start_main_~x~0 (fp ((_ extract 31 31) v_ULTIMATE.start_isfinite_float_~ix~1_7) ((_ extract 30 23) v_ULTIMATE.start_isfinite_float_~ix~1_7) ((_ extract 22 0) v_ULTIMATE.start_isfinite_float_~ix~1_7))) (not (bvslt (bvand (_ bv2147483647 32) v_ULTIMATE.start_isfinite_float_~ix~1_7) (_ bv2139095040 32)))))) (and (= (_ bv1 32) |ULTIMATE.start_isfinite_float_#res|) (exists ((v_ULTIMATE.start_isfinite_float_~ix~1_7 (_ BitVec 32))) (and (bvslt (bvand (_ bv2147483647 32) v_ULTIMATE.start_isfinite_float_~ix~1_7) (_ bv2139095040 32)) (= ULTIMATE.start_main_~x~0 (fp ((_ extract 31 31) v_ULTIMATE.start_isfinite_float_~ix~1_7) ((_ extract 30 23) v_ULTIMATE.start_isfinite_float_~ix~1_7) ((_ extract 22 0) v_ULTIMATE.start_isfinite_float_~ix~1_7))))))) (or (not (bvslt (bvand (_ bv2147483647 32) ULTIMATE.start_isfinite_float_~ix~1) (_ bv2139095040 32))) (forall ((|v_skolemized_q#valueAsBitvector_11| (_ BitVec 32))) (or (bvslt (bvxor |v_skolemized_q#valueAsBitvector_11| (bvand (_ bv2147483648 32) |v_skolemized_q#valueAsBitvector_11|)) (_ bv2139095040 32)) (not (= ULTIMATE.start_main_~x~0 (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_11|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_11|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_11|)))))))) [2020-10-20 00:40:27,981 INFO L274 CegarLoopResult]: For program point L69(lines 69 75) no Hoare annotation was computed. [2020-10-20 00:40:27,981 INFO L274 CegarLoopResult]: For program point L36(lines 36 37) no Hoare annotation was computed. [2020-10-20 00:40:27,982 INFO L270 CegarLoopResult]: At program point L69-2(lines 67 76) the Hoare annotation is: false [2020-10-20 00:40:27,982 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-10-20 00:40:27,982 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-10-20 00:40:27,982 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-20 00:40:27,982 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-20 00:40:27,982 INFO L274 CegarLoopResult]: For program point L78(lines 78 80) no Hoare annotation was computed. [2020-10-20 00:40:27,982 INFO L274 CegarLoopResult]: For program point L78-2(lines 19 107) no Hoare annotation was computed. [2020-10-20 00:40:27,982 INFO L274 CegarLoopResult]: For program point L136(lines 136 139) no Hoare annotation was computed. [2020-10-20 00:40:27,983 INFO L274 CegarLoopResult]: For program point L54-1(lines 19 107) no Hoare annotation was computed. [2020-10-20 00:40:27,983 INFO L274 CegarLoopResult]: For program point L112-1(lines 112 116) no Hoare annotation was computed. [2020-10-20 00:40:27,990 INFO L270 CegarLoopResult]: At program point L112-2(lines 112 116) the Hoare annotation is: (and (= ULTIMATE.start_main_~x~0 ULTIMATE.start_isfinite_float_~x) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_main_~y~0 (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24))))) [2020-10-20 00:40:27,990 INFO L274 CegarLoopResult]: For program point L112-3(lines 112 116) no Hoare annotation was computed. [2020-10-20 00:40:27,990 INFO L274 CegarLoopResult]: For program point L38(lines 38 39) no Hoare annotation was computed. [2020-10-20 00:40:27,991 INFO L274 CegarLoopResult]: For program point L88(lines 88 105) no Hoare annotation was computed. [2020-10-20 00:40:27,991 INFO L274 CegarLoopResult]: For program point L22-1(lines 22 26) no Hoare annotation was computed. [2020-10-20 00:40:27,991 INFO L270 CegarLoopResult]: At program point L22-2(lines 22 26) the Hoare annotation is: (and (= ULTIMATE.start_fmod_float_~x ULTIMATE.start_main_~x~0) (= ULTIMATE.start_main_~x~0 ULTIMATE.start_isfinite_float_~x) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_main_~y~0 (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)))) (= (_ bv1 32) |ULTIMATE.start_isfinite_float_#res|) (exists ((v_ULTIMATE.start_isfinite_float_~ix~1_7 (_ BitVec 32))) (and (= ULTIMATE.start_fmod_float_~x (fp ((_ extract 31 31) v_ULTIMATE.start_isfinite_float_~ix~1_7) ((_ extract 30 23) v_ULTIMATE.start_isfinite_float_~ix~1_7) ((_ extract 22 0) v_ULTIMATE.start_isfinite_float_~ix~1_7))) (bvslt (bvand (_ bv2147483647 32) v_ULTIMATE.start_isfinite_float_~ix~1_7) (_ bv2139095040 32)))) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_fmod_float_~y (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24))))) [2020-10-20 00:40:27,991 INFO L274 CegarLoopResult]: For program point L72(lines 72 73) no Hoare annotation was computed. [2020-10-20 00:40:27,991 INFO L274 CegarLoopResult]: For program point L48(lines 19 107) no Hoare annotation was computed. [2020-10-20 00:40:27,991 INFO L270 CegarLoopResult]: At program point L106(lines 19 107) the Hoare annotation is: (and (= ULTIMATE.start_fmod_float_~x ULTIMATE.start_main_~x~0) (= ULTIMATE.start_main_~x~0 ULTIMATE.start_isfinite_float_~x) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_main_~y~0 (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)))) (= (_ bv1 32) |ULTIMATE.start_isfinite_float_#res|) (exists ((v_ULTIMATE.start_isfinite_float_~ix~1_12 (_ BitVec 32))) (and (= ULTIMATE.start_main_~x~0 (fp ((_ extract 31 31) v_ULTIMATE.start_isfinite_float_~ix~1_12) ((_ extract 30 23) v_ULTIMATE.start_isfinite_float_~ix~1_12) ((_ extract 22 0) v_ULTIMATE.start_isfinite_float_~ix~1_12))) (bvslt (bvand (_ bv2147483647 32) v_ULTIMATE.start_isfinite_float_~ix~1_12) (_ bv2139095040 32)))) (= ULTIMATE.start_main_~x~0 |ULTIMATE.start_fmod_float_#res|) (exists ((currentRoundingMode RoundingMode)) (= ULTIMATE.start_fmod_float_~y (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)))) (exists ((v_ULTIMATE.start_fmod_float_~hx~0_44 (_ BitVec 32))) (and (= ULTIMATE.start_fmod_float_~x (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hx~0_44) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hx~0_44) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hx~0_44))) (= (bvxor v_ULTIMATE.start_fmod_float_~hx~0_44 (bvand (_ bv2147483648 32) v_ULTIMATE.start_fmod_float_~hx~0_44)) ULTIMATE.start_fmod_float_~hx~0))) (exists ((v_ULTIMATE.start_fmod_float_~hy~0_22 (_ BitVec 32)) (currentRoundingMode RoundingMode)) (and (= (bvand (_ bv2147483647 32) v_ULTIMATE.start_fmod_float_~hy~0_22) ULTIMATE.start_fmod_float_~hy~0) (= (fp ((_ extract 31 31) v_ULTIMATE.start_fmod_float_~hy~0_22) ((_ extract 30 23) v_ULTIMATE.start_fmod_float_~hy~0_22) ((_ extract 22 0) v_ULTIMATE.start_fmod_float_~hy~0_22)) (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)))))) [2020-10-20 00:40:27,992 INFO L274 CegarLoopResult]: For program point L40(lines 40 41) no Hoare annotation was computed. [2020-10-20 00:40:27,992 INFO L274 CegarLoopResult]: For program point L131(lines 131 140) no Hoare annotation was computed. [2020-10-20 00:40:27,992 INFO L274 CegarLoopResult]: For program point L131-2(lines 131 140) no Hoare annotation was computed. [2020-10-20 00:40:27,993 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-20 00:40:27,993 INFO L274 CegarLoopResult]: For program point L90-1(lines 90 94) no Hoare annotation was computed. [2020-10-20 00:40:28,001 INFO L270 CegarLoopResult]: At program point L90-2(lines 90 94) the Hoare annotation is: false [2020-10-20 00:40:28,002 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 00:40:28,002 INFO L274 CegarLoopResult]: For program point L49-2(lines 49 50) no Hoare annotation was computed. [2020-10-20 00:40:28,002 INFO L270 CegarLoopResult]: At program point L49-3(lines 49 50) the Hoare annotation is: false [2020-10-20 00:40:28,002 INFO L274 CegarLoopResult]: For program point L99-1(lines 99 103) no Hoare annotation was computed. [2020-10-20 00:40:28,002 INFO L270 CegarLoopResult]: At program point L99-2(lines 99 103) the Hoare annotation is: false [2020-10-20 00:40:28,003 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-20 00:40:28,003 INFO L274 CegarLoopResult]: For program point L99-3(lines 99 103) no Hoare annotation was computed. [2020-10-20 00:40:28,003 INFO L274 CegarLoopResult]: For program point L42(lines 42 46) no Hoare annotation was computed. [2020-10-20 00:40:28,003 INFO L274 CegarLoopResult]: For program point L42-1(lines 19 107) no Hoare annotation was computed. [2020-10-20 00:40:28,003 INFO L274 CegarLoopResult]: For program point L67-1(lines 67 76) no Hoare annotation was computed. [2020-10-20 00:40:28,004 INFO L274 CegarLoopResult]: For program point L67-3(lines 67 76) no Hoare annotation was computed. [2020-10-20 00:40:28,004 INFO L270 CegarLoopResult]: At program point L84-2(lines 84 87) the Hoare annotation is: false [2020-10-20 00:40:28,004 INFO L274 CegarLoopResult]: For program point L84-3(lines 19 107) no Hoare annotation was computed. [2020-10-20 00:40:28,004 INFO L277 CegarLoopResult]: At program point L142(lines 121 143) the Hoare annotation is: true [2020-10-20 00:40:28,004 INFO L274 CegarLoopResult]: For program point L43-2(lines 43 44) no Hoare annotation was computed. [2020-10-20 00:40:28,005 INFO L270 CegarLoopResult]: At program point L43-3(lines 43 44) the Hoare annotation is: false [2020-10-20 00:40:28,014 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,015 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,015 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,015 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,015 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,015 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,016 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,016 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,016 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,016 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,016 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,016 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,017 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,017 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,017 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,017 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,017 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,018 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,018 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,027 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,027 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,028 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,028 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,028 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,028 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,029 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,029 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,029 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,029 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,029 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,030 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,030 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,030 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,030 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,030 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,031 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,031 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,031 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,035 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,035 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,036 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,036 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,036 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,036 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,036 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,037 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,038 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,038 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,038 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,038 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,040 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,040 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,040 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,041 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,041 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,041 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,041 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,041 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,042 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,042 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,042 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,042 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,042 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,043 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,043 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,045 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,045 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,045 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,045 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,046 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,047 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,047 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,047 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,047 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,047 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,048 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,048 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,049 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,050 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,050 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,050 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,052 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 12:40:28 BoogieIcfgContainer [2020-10-20 00:40:28,053 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 00:40:28,053 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 00:40:28,053 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 00:40:28,053 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 00:40:28,054 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:40:16" (3/4) ... [2020-10-20 00:40:28,058 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-20 00:40:28,071 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2020-10-20 00:40:28,071 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-20 00:40:28,072 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 00:40:28,072 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 00:40:28,102 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == x && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) [2020-10-20 00:40:28,103 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((x == x && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()))) && ((0bv32 == \result && (\exists v_ULTIMATE.start_isfinite_float_~ix~1_7 : bv32 :: x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_7[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_7[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_7[22:0]) && !~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_7), 2139095040bv32))) || (1bv32 == \result && (\exists v_ULTIMATE.start_isfinite_float_~ix~1_7 : bv32 :: ~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_7), 2139095040bv32) && x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_7[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_7[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_7[22:0]))))) && (!~bvslt32(~bvand32(2147483647bv32, ix), 2139095040bv32) || (forall v_skolemized_q#valueAsBitvector_11 : bv32 :: ~bvslt32(~bvxor32(v_skolemized_q#valueAsBitvector_11, ~bvand32(2147483648bv32, v_skolemized_q#valueAsBitvector_11)), 2139095040bv32) || !(x == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_11[31:31], v_skolemized_q#valueAsBitvector_11[30:23], v_skolemized_q#valueAsBitvector_11[22:0])))) [2020-10-20 00:40:28,103 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((x == x && x == x) && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()))) && 1bv32 == \result) && (\exists v_ULTIMATE.start_isfinite_float_~ix~1_7 : bv32 :: x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_7[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_7[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_7[22:0]) && ~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_7), 2139095040bv32))) && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) [2020-10-20 00:40:28,124 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-20 00:40:28,125 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 00:40:28,126 INFO L168 Benchmark]: Toolchain (without parser) took 15457.24 ms. Allocated memory was 36.2 MB in the beginning and 60.8 MB in the end (delta: 24.6 MB). Free memory was 9.4 MB in the beginning and 26.2 MB in the end (delta: -16.8 MB). Peak memory consumption was 7.8 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:28,127 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 35.7 MB. Free memory was 14.4 MB in the beginning and 14.4 MB in the end (delta: 3.1 kB). Peak memory consumption was 3.1 kB. Max. memory is 14.3 GB. [2020-10-20 00:40:28,128 INFO L168 Benchmark]: CACSL2BoogieTranslator took 462.42 ms. Allocated memory was 36.2 MB in the beginning and 45.1 MB in the end (delta: 8.9 MB). Free memory was 8.6 MB in the beginning and 23.8 MB in the end (delta: -15.3 MB). Peak memory consumption was 6.6 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:28,128 INFO L168 Benchmark]: Boogie Procedure Inliner took 56.21 ms. Allocated memory is still 45.1 MB. Free memory was 23.7 MB in the beginning and 21.4 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.3 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:28,129 INFO L168 Benchmark]: Boogie Preprocessor took 49.19 ms. Allocated memory is still 45.1 MB. Free memory was 21.4 MB in the beginning and 19.2 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:28,129 INFO L168 Benchmark]: RCFGBuilder took 2772.95 ms. Allocated memory was 45.1 MB in the beginning and 46.7 MB in the end (delta: 1.6 MB). Free memory was 19.1 MB in the beginning and 20.1 MB in the end (delta: -990.6 kB). Peak memory consumption was 9.1 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:28,130 INFO L168 Benchmark]: TraceAbstraction took 12033.79 ms. Allocated memory was 46.7 MB in the beginning and 60.8 MB in the end (delta: 14.2 MB). Free memory was 19.5 MB in the beginning and 30.1 MB in the end (delta: -10.6 MB). Peak memory consumption was 22.8 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:28,131 INFO L168 Benchmark]: Witness Printer took 71.55 ms. Allocated memory is still 60.8 MB. Free memory was 30.1 MB in the beginning and 26.2 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 14.3 GB. [2020-10-20 00:40:28,135 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 35.7 MB. Free memory was 14.4 MB in the beginning and 14.4 MB in the end (delta: 3.1 kB). Peak memory consumption was 3.1 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 462.42 ms. Allocated memory was 36.2 MB in the beginning and 45.1 MB in the end (delta: 8.9 MB). Free memory was 8.6 MB in the beginning and 23.8 MB in the end (delta: -15.3 MB). Peak memory consumption was 6.6 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 56.21 ms. Allocated memory is still 45.1 MB. Free memory was 23.7 MB in the beginning and 21.4 MB in the end (delta: 2.3 MB). Peak memory consumption was 2.3 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 49.19 ms. Allocated memory is still 45.1 MB. Free memory was 21.4 MB in the beginning and 19.2 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 14.3 GB. * RCFGBuilder took 2772.95 ms. Allocated memory was 45.1 MB in the beginning and 46.7 MB in the end (delta: 1.6 MB). Free memory was 19.1 MB in the beginning and 20.1 MB in the end (delta: -990.6 kB). Peak memory consumption was 9.1 MB. Max. memory is 14.3 GB. * TraceAbstraction took 12033.79 ms. Allocated memory was 46.7 MB in the beginning and 60.8 MB in the end (delta: 14.2 MB). Free memory was 19.5 MB in the beginning and 30.1 MB in the end (delta: -10.6 MB). Peak memory consumption was 22.8 MB. Max. memory is 14.3 GB. * Witness Printer took 71.55 ms. Allocated memory is still 60.8 MB. Free memory was 30.1 MB in the beginning and 26.2 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: 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: 19]: Loop Invariant [2020-10-20 00:40:28,148 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,148 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,148 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,148 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,149 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,150 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,151 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,151 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,151 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,152 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,152 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_12,QUANTIFIED] [2020-10-20 00:40:28,153 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,154 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,154 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,154 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,154 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,154 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,155 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hx~0_44,QUANTIFIED] [2020-10-20 00:40:28,155 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,155 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,155 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,155 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_fmod_float_~hy~0_22,QUANTIFIED] [2020-10-20 00:40:28,155 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,155 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] Derived loop invariant: (((((((x == x && x == x) && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()))) && 1bv32 == \result) && (\exists v_ULTIMATE.start_isfinite_float_~ix~1_12 : bv32 :: x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_12[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_12[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_12[22:0]) && ~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_12), 2139095040bv32))) && x == \result) && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()))) && (\exists v_ULTIMATE.start_fmod_float_~hx~0_44 : bv32 :: x == ~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hx~0_44[31:31], v_ULTIMATE.start_fmod_float_~hx~0_44[30:23], v_ULTIMATE.start_fmod_float_~hx~0_44[22:0]) && ~bvxor32(v_ULTIMATE.start_fmod_float_~hx~0_44, ~bvand32(2147483648bv32, v_ULTIMATE.start_fmod_float_~hx~0_44)) == hx)) && (\exists v_ULTIMATE.start_fmod_float_~hy~0_22 : bv32, currentRoundingMode : FloatRoundingMode :: ~bvand32(2147483647bv32, v_ULTIMATE.start_fmod_float_~hy~0_22) == hy && ~fp~LONGDOUBLE(v_ULTIMATE.start_fmod_float_~hy~0_22[31:31], v_ULTIMATE.start_fmod_float_~hy~0_22[30:23], v_ULTIMATE.start_fmod_float_~hy~0_22[22:0]) == ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) - InvariantResult [Line: 110]: Loop Invariant [2020-10-20 00:40:28,157 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,157 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,157 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,157 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,157 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,157 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,158 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,158 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,158 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,158 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,158 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,159 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,159 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,159 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,159 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,160 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,160 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,160 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,160 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,161 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,161 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,161 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,161 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,161 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,161 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,162 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,162 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,162 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,162 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] [2020-10-20 00:40:28,162 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_11,QUANTIFIED] Derived loop invariant: ((x == x && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()))) && ((0bv32 == \result && (\exists v_ULTIMATE.start_isfinite_float_~ix~1_7 : bv32 :: x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_7[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_7[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_7[22:0]) && !~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_7), 2139095040bv32))) || (1bv32 == \result && (\exists v_ULTIMATE.start_isfinite_float_~ix~1_7 : bv32 :: ~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_7), 2139095040bv32) && x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_7[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_7[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_7[22:0]))))) && (!~bvslt32(~bvand32(2147483647bv32, ix), 2139095040bv32) || (forall v_skolemized_q#valueAsBitvector_11 : bv32 :: ~bvslt32(~bvxor32(v_skolemized_q#valueAsBitvector_11, ~bvand32(2147483648bv32, v_skolemized_q#valueAsBitvector_11)), 2139095040bv32) || !(x == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_11[31:31], v_skolemized_q#valueAsBitvector_11[30:23], v_skolemized_q#valueAsBitvector_11[22:0])))) - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 84]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 43]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 90]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 67]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 112]: Loop Invariant [2020-10-20 00:40:28,164 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,164 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,164 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,165 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] Derived loop invariant: x == x && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) - InvariantResult [Line: 49]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 22]: Loop Invariant [2020-10-20 00:40:28,165 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,165 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,165 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,166 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,166 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,166 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,166 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,166 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,167 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,167 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,167 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,167 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,168 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,168 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_isfinite_float_~ix~1_7,QUANTIFIED] [2020-10-20 00:40:28,168 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2020-10-20 00:40:28,168 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] Derived loop invariant: ((((x == x && x == x) && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()))) && 1bv32 == \result) && (\exists v_ULTIMATE.start_isfinite_float_~ix~1_7 : bv32 :: x == ~fp~LONGDOUBLE(v_ULTIMATE.start_isfinite_float_~ix~1_7[31:31], v_ULTIMATE.start_isfinite_float_~ix~1_7[30:23], v_ULTIMATE.start_isfinite_float_~ix~1_7[22:0]) && ~bvslt32(~bvand32(2147483647bv32, v_ULTIMATE.start_isfinite_float_~ix~1_7), 2139095040bv32))) && (\exists currentRoundingMode : FloatRoundingMode :: y == ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~FLOAT(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE())) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 48 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 11.2s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 4.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 80 SDtfs, 119 SDslu, 80 SDs, 0 SdLazy, 90 SolverSat, 24 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 136 GetRequests, 86 SyntacticMatches, 6 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 6.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=48occurred 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, 11 LocationsWithAnnotation, 11 PreInvPairs, 16 NumberOfFragments, 238 HoareAnnotationTreeSize, 11 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 11 FomulaSimplificationsInter, 221 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 46 NumberOfCodeBlocks, 46 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 86 ConstructedInterpolants, 24 QuantifiedInterpolants, 19248 SizeOfPredicates, 28 NumberOfNonLiveVariables, 225 ConjunctsInSsa, 37 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...