./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/float-newlib/float_req_bl_0660a_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2e94e6aa Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/float-newlib/float_req_bl_0660a_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash de36d2b693d37667ac428b831d6e4dc7211a3268 ............................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/float-newlib/float_req_bl_0660a_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash de36d2b693d37667ac428b831d6e4dc7211a3268 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-2e94e6a [2018-12-31 04:01:35,018 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-31 04:01:35,020 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-31 04:01:35,033 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-31 04:01:35,033 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-31 04:01:35,034 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-31 04:01:35,035 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-31 04:01:35,045 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-31 04:01:35,047 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-31 04:01:35,048 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-31 04:01:35,049 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-31 04:01:35,049 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-31 04:01:35,050 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-31 04:01:35,051 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-31 04:01:35,052 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-31 04:01:35,053 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-31 04:01:35,054 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-31 04:01:35,055 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-31 04:01:35,057 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-31 04:01:35,059 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-31 04:01:35,060 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-31 04:01:35,061 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-31 04:01:35,063 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-31 04:01:35,064 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-31 04:01:35,064 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-31 04:01:35,065 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-31 04:01:35,066 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-31 04:01:35,066 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-31 04:01:35,067 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-31 04:01:35,068 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-31 04:01:35,068 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-31 04:01:35,069 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-31 04:01:35,069 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-31 04:01:35,069 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-31 04:01:35,070 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-31 04:01:35,071 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-31 04:01:35,071 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-12-31 04:01:35,086 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-31 04:01:35,086 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-31 04:01:35,088 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-31 04:01:35,088 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-31 04:01:35,088 INFO L133 SettingsManager]: * Use SBE=true [2018-12-31 04:01:35,088 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-31 04:01:35,089 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-31 04:01:35,089 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-31 04:01:35,089 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-31 04:01:35,089 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-31 04:01:35,089 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-31 04:01:35,089 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-31 04:01:35,090 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-31 04:01:35,090 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-31 04:01:35,090 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-31 04:01:35,090 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-31 04:01:35,090 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-31 04:01:35,090 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-31 04:01:35,091 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-31 04:01:35,091 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-31 04:01:35,091 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-31 04:01:35,091 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 04:01:35,091 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-31 04:01:35,092 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-31 04:01:35,092 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-31 04:01:35,092 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-31 04:01:35,092 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-31 04:01:35,092 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-31 04:01:35,092 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> de36d2b693d37667ac428b831d6e4dc7211a3268 [2018-12-31 04:01:35,127 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-31 04:01:35,140 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-31 04:01:35,144 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-31 04:01:35,145 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-31 04:01:35,146 INFO L276 PluginConnector]: CDTParser initialized [2018-12-31 04:01:35,146 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/float-newlib/float_req_bl_0660a_true-unreach-call.c [2018-12-31 04:01:35,207 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/819871e74/6f1040497d2540e29074647ca047c647/FLAGa298cf53f [2018-12-31 04:01:35,651 INFO L307 CDTParser]: Found 1 translation units. [2018-12-31 04:01:35,651 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/float-newlib/float_req_bl_0660a_true-unreach-call.c [2018-12-31 04:01:35,660 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/819871e74/6f1040497d2540e29074647ca047c647/FLAGa298cf53f [2018-12-31 04:01:36,011 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/819871e74/6f1040497d2540e29074647ca047c647 [2018-12-31 04:01:36,015 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-31 04:01:36,017 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-31 04:01:36,018 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-31 04:01:36,018 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-31 04:01:36,023 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-31 04:01:36,024 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 04:01:36" (1/1) ... [2018-12-31 04:01:36,028 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24faa176 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36, skipping insertion in model container [2018-12-31 04:01:36,028 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 04:01:36" (1/1) ... [2018-12-31 04:01:36,038 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-31 04:01:36,081 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-31 04:01:36,453 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 04:01:36,469 INFO L191 MainTranslator]: Completed pre-run [2018-12-31 04:01:36,555 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 04:01:36,585 INFO L195 MainTranslator]: Completed translation [2018-12-31 04:01:36,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36 WrapperNode [2018-12-31 04:01:36,586 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-31 04:01:36,587 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-31 04:01:36,587 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-31 04:01:36,588 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-31 04:01:36,661 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36" (1/1) ... [2018-12-31 04:01:36,682 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36" (1/1) ... [2018-12-31 04:01:36,754 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-31 04:01:36,754 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-31 04:01:36,754 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-31 04:01:36,754 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-31 04:01:36,766 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36" (1/1) ... [2018-12-31 04:01:36,766 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36" (1/1) ... [2018-12-31 04:01:36,773 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36" (1/1) ... [2018-12-31 04:01:36,773 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36" (1/1) ... [2018-12-31 04:01:36,797 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36" (1/1) ... [2018-12-31 04:01:36,817 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36" (1/1) ... [2018-12-31 04:01:36,822 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36" (1/1) ... [2018-12-31 04:01:36,828 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-31 04:01:36,829 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-31 04:01:36,829 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-31 04:01:36,829 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-31 04:01:36,831 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 04:01:36,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2018-12-31 04:01:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-12-31 04:01:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-12-31 04:01:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-12-31 04:01:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-31 04:01:36,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-31 04:01:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-12-31 04:01:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2018-12-31 04:01:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-31 04:01:38,207 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-31 04:01:38,207 INFO L280 CfgBuilder]: Removed 40 assue(true) statements. [2018-12-31 04:01:38,208 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 04:01:38 BoogieIcfgContainer [2018-12-31 04:01:38,208 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-31 04:01:38,210 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-31 04:01:38,210 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-31 04:01:38,214 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-31 04:01:38,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.12 04:01:36" (1/3) ... [2018-12-31 04:01:38,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f53c2b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 04:01:38, skipping insertion in model container [2018-12-31 04:01:38,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:36" (2/3) ... [2018-12-31 04:01:38,217 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f53c2b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 04:01:38, skipping insertion in model container [2018-12-31 04:01:38,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 04:01:38" (3/3) ... [2018-12-31 04:01:38,220 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0660a_true-unreach-call.c [2018-12-31 04:01:38,230 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-31 04:01:38,240 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-31 04:01:38,259 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-31 04:01:38,292 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-31 04:01:38,293 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-31 04:01:38,293 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-31 04:01:38,293 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-31 04:01:38,293 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-31 04:01:38,293 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-31 04:01:38,294 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-31 04:01:38,294 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-31 04:01:38,294 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-31 04:01:38,313 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states. [2018-12-31 04:01:38,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-31 04:01:38,320 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 04:01:38,321 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 04:01:38,323 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 04:01:38,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 04:01:38,329 INFO L82 PathProgramCache]: Analyzing trace with hash 1059404064, now seen corresponding path program 1 times [2018-12-31 04:01:38,330 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 04:01:38,331 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 04:01:38,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 04:01:38,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 04:01:38,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 04:01:38,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 04:01:38,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 04:01:38,477 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 04:01:38,477 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 04:01:38,481 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-31 04:01:38,492 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-31 04:01:38,493 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 04:01:38,495 INFO L87 Difference]: Start difference. First operand 111 states. Second operand 2 states. [2018-12-31 04:01:38,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 04:01:38,527 INFO L93 Difference]: Finished difference Result 219 states and 366 transitions. [2018-12-31 04:01:38,527 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-31 04:01:38,528 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2018-12-31 04:01:38,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 04:01:38,542 INFO L225 Difference]: With dead ends: 219 [2018-12-31 04:01:38,542 INFO L226 Difference]: Without dead ends: 107 [2018-12-31 04:01:38,545 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 04:01:38,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-12-31 04:01:38,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2018-12-31 04:01:38,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-12-31 04:01:38,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 155 transitions. [2018-12-31 04:01:38,589 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 155 transitions. Word has length 11 [2018-12-31 04:01:38,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 04:01:38,590 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 155 transitions. [2018-12-31 04:01:38,590 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-31 04:01:38,590 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 155 transitions. [2018-12-31 04:01:38,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-12-31 04:01:38,591 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 04:01:38,591 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 04:01:38,592 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 04:01:38,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 04:01:38,592 INFO L82 PathProgramCache]: Analyzing trace with hash -7441751, now seen corresponding path program 1 times [2018-12-31 04:01:38,592 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 04:01:38,593 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 04:01:38,594 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 04:01:38,594 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 04:01:38,594 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 04:01:38,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-31 04:01:38,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-31 04:01:38,867 INFO L469 BasicCegarLoop]: Counterexample might be feasible [2018-12-31 04:01:38,947 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.12 04:01:38 BoogieIcfgContainer [2018-12-31 04:01:38,948 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-31 04:01:38,948 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-31 04:01:38,948 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-31 04:01:38,948 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-31 04:01:38,949 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 04:01:38" (3/4) ... [2018-12-31 04:01:38,957 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-31 04:01:38,957 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-31 04:01:38,958 INFO L168 Benchmark]: Toolchain (without parser) took 2942.12 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 951.4 MB in the beginning and 1.0 GB in the end (delta: -87.1 MB). Peak memory consumption was 53.4 MB. Max. memory is 11.5 GB. [2018-12-31 04:01:38,961 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 04:01:38,963 INFO L168 Benchmark]: CACSL2BoogieTranslator took 568.08 ms. Allocated memory is still 1.0 GB. Free memory was 951.4 MB in the beginning and 933.9 MB in the end (delta: 17.4 MB). Peak memory consumption was 17.4 MB. Max. memory is 11.5 GB. [2018-12-31 04:01:38,964 INFO L168 Benchmark]: Boogie Procedure Inliner took 166.47 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 933.9 MB in the beginning and 1.1 GB in the end (delta: -195.3 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. [2018-12-31 04:01:38,968 INFO L168 Benchmark]: Boogie Preprocessor took 74.71 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 04:01:38,969 INFO L168 Benchmark]: RCFGBuilder took 1379.08 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 50.9 MB). Peak memory consumption was 50.9 MB. Max. memory is 11.5 GB. [2018-12-31 04:01:38,970 INFO L168 Benchmark]: TraceAbstraction took 737.80 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 39.8 MB). Peak memory consumption was 39.8 MB. Max. memory is 11.5 GB. [2018-12-31 04:01:38,972 INFO L168 Benchmark]: Witness Printer took 8.86 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 04:01:38,978 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 568.08 ms. Allocated memory is still 1.0 GB. Free memory was 951.4 MB in the beginning and 933.9 MB in the end (delta: 17.4 MB). Peak memory consumption was 17.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 166.47 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 933.9 MB in the beginning and 1.1 GB in the end (delta: -195.3 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 74.71 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1379.08 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 50.9 MB). Peak memory consumption was 50.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 737.80 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 39.8 MB). Peak memory consumption was 39.8 MB. Max. memory is 11.5 GB. * Witness Printer took 8.86 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 230]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 229, overapproximation of someUnaryDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 133, overapproximation of someUnaryFLOAToperation at line 217, overapproximation of someBinaryArithmeticFLOAToperation at line 135. Possible FailurePath: [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L41-L45] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L47-L49] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; [L115-L116] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L216] float x = __VERIFIER_nondet_float(); [L217] float y = -0.0f; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L224] COND TRUE x < 0.0f && y == -0.0f [L119] float z; [L120] __int32_t k, m, hx, hy, ix, iy; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L123] ieee_float_shape_type gf_u; [L124] gf_u.value = (x) [L125] EXPR gf_u.word [L125] (hx) = gf_u.word [L127] ix = hx & 0x7fffffff VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L129] ieee_float_shape_type gf_u; [L130] gf_u.value = (y) [L131] EXPR gf_u.word [L131] (hy) = gf_u.word [L133] iy = hy & 0x7fffffff VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L134] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L135] return x + y; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L226] float res = __ieee754_atan2f(y, x); [L229] COND TRUE res != -pi VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L230] __VERIFIER_error() VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 111 locations, 1 error locations. UNSAFE Result, 0.6s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 160 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=111occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.24-2e94e6a [2018-12-31 04:01:41,445 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-31 04:01:41,447 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-31 04:01:41,459 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-31 04:01:41,460 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-31 04:01:41,461 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-31 04:01:41,462 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-31 04:01:41,464 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-31 04:01:41,466 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-31 04:01:41,467 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-31 04:01:41,468 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-31 04:01:41,468 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-31 04:01:41,469 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-31 04:01:41,470 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-31 04:01:41,472 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-31 04:01:41,472 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-31 04:01:41,474 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-31 04:01:41,476 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-31 04:01:41,478 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-31 04:01:41,480 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-31 04:01:41,481 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-31 04:01:41,483 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-31 04:01:41,487 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-31 04:01:41,487 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-31 04:01:41,487 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-31 04:01:41,488 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-31 04:01:41,489 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-31 04:01:41,494 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-31 04:01:41,495 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-31 04:01:41,496 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-31 04:01:41,496 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-31 04:01:41,499 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-31 04:01:41,499 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-31 04:01:41,499 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-31 04:01:41,502 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-31 04:01:41,504 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-31 04:01:41,504 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-12-31 04:01:41,537 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-31 04:01:41,538 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-31 04:01:41,539 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-31 04:01:41,539 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-31 04:01:41,539 INFO L133 SettingsManager]: * Use SBE=true [2018-12-31 04:01:41,540 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-31 04:01:41,540 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-31 04:01:41,540 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-31 04:01:41,540 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-31 04:01:41,540 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-31 04:01:41,540 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-31 04:01:41,542 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-31 04:01:41,542 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-12-31 04:01:41,543 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-12-31 04:01:41,543 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-31 04:01:41,543 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-31 04:01:41,544 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-31 04:01:41,544 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-31 04:01:41,544 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-31 04:01:41,544 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-31 04:01:41,544 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-31 04:01:41,544 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-31 04:01:41,545 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 04:01:41,545 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-31 04:01:41,545 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-31 04:01:41,545 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-31 04:01:41,545 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-12-31 04:01:41,545 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-31 04:01:41,547 INFO L133 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2018-12-31 04:01:41,547 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-12-31 04:01:41,547 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> de36d2b693d37667ac428b831d6e4dc7211a3268 [2018-12-31 04:01:41,623 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-31 04:01:41,643 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-31 04:01:41,650 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-31 04:01:41,651 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-31 04:01:41,652 INFO L276 PluginConnector]: CDTParser initialized [2018-12-31 04:01:41,652 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/float-newlib/float_req_bl_0660a_true-unreach-call.c [2018-12-31 04:01:41,727 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e29cd3510/ef9f25865057417eab38a9ef141056e4/FLAGd1d25ecbe [2018-12-31 04:01:42,231 INFO L307 CDTParser]: Found 1 translation units. [2018-12-31 04:01:42,232 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/float-newlib/float_req_bl_0660a_true-unreach-call.c [2018-12-31 04:01:42,244 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e29cd3510/ef9f25865057417eab38a9ef141056e4/FLAGd1d25ecbe [2018-12-31 04:01:42,581 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e29cd3510/ef9f25865057417eab38a9ef141056e4 [2018-12-31 04:01:42,586 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-31 04:01:42,587 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-31 04:01:42,588 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-31 04:01:42,588 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-31 04:01:42,593 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-31 04:01:42,594 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 04:01:42" (1/1) ... [2018-12-31 04:01:42,597 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@814bf51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:42, skipping insertion in model container [2018-12-31 04:01:42,597 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 04:01:42" (1/1) ... [2018-12-31 04:01:42,607 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-31 04:01:42,652 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-31 04:01:42,964 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 04:01:42,978 INFO L191 MainTranslator]: Completed pre-run [2018-12-31 04:01:43,044 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 04:01:43,079 INFO L195 MainTranslator]: Completed translation [2018-12-31 04:01:43,079 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43 WrapperNode [2018-12-31 04:01:43,079 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-31 04:01:43,081 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-31 04:01:43,081 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-31 04:01:43,081 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-31 04:01:43,158 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43" (1/1) ... [2018-12-31 04:01:43,175 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43" (1/1) ... [2018-12-31 04:01:43,222 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-31 04:01:43,222 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-31 04:01:43,223 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-31 04:01:43,223 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-31 04:01:43,234 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43" (1/1) ... [2018-12-31 04:01:43,234 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43" (1/1) ... [2018-12-31 04:01:43,244 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43" (1/1) ... [2018-12-31 04:01:43,244 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43" (1/1) ... [2018-12-31 04:01:43,296 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43" (1/1) ... [2018-12-31 04:01:43,315 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43" (1/1) ... [2018-12-31 04:01:43,326 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43" (1/1) ... [2018-12-31 04:01:43,344 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-31 04:01:43,345 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-31 04:01:43,345 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-31 04:01:43,345 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-31 04:01:43,349 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 04:01:43,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2018-12-31 04:01:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2018-12-31 04:01:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-12-31 04:01:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-12-31 04:01:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-31 04:01:43,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-31 04:01:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-12-31 04:01:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-12-31 04:01:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-12-31 04:01:43,885 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-31 04:01:44,286 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-31 04:01:44,306 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-31 04:01:44,374 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-31 04:01:44,483 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-31 04:01:44,507 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-31 04:01:45,119 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-31 04:01:45,137 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-31 04:02:02,191 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-12-31 04:02:03,052 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-31 04:02:03,052 INFO L280 CfgBuilder]: Removed 40 assue(true) statements. [2018-12-31 04:02:03,053 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 04:02:03 BoogieIcfgContainer [2018-12-31 04:02:03,053 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-31 04:02:03,054 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-31 04:02:03,054 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-31 04:02:03,057 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-31 04:02:03,057 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.12 04:01:42" (1/3) ... [2018-12-31 04:02:03,058 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74b8a6f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 04:02:03, skipping insertion in model container [2018-12-31 04:02:03,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 04:01:43" (2/3) ... [2018-12-31 04:02:03,059 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74b8a6f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 04:02:03, skipping insertion in model container [2018-12-31 04:02:03,059 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 04:02:03" (3/3) ... [2018-12-31 04:02:03,061 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0660a_true-unreach-call.c [2018-12-31 04:02:03,070 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-31 04:02:03,079 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-31 04:02:03,097 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-31 04:02:03,133 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-31 04:02:03,133 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-31 04:02:03,134 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-31 04:02:03,134 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-31 04:02:03,134 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-31 04:02:03,134 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-31 04:02:03,136 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-31 04:02:03,136 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-31 04:02:03,136 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-31 04:02:03,156 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states. [2018-12-31 04:02:03,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-31 04:02:03,163 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 04:02:03,164 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 04:02:03,168 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 04:02:03,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 04:02:03,174 INFO L82 PathProgramCache]: Analyzing trace with hash 1059404064, now seen corresponding path program 1 times [2018-12-31 04:02:03,180 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-31 04:02:03,181 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-12-31 04:02:03,187 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 04:02:03,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 04:02:03,364 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-31 04:02:03,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 04:02:03,377 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-31 04:02:03,391 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 04:02:03,391 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 04:02:03,395 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-31 04:02:03,407 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-31 04:02:03,407 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 04:02:03,409 INFO L87 Difference]: Start difference. First operand 111 states. Second operand 2 states. [2018-12-31 04:02:03,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 04:02:03,441 INFO L93 Difference]: Finished difference Result 219 states and 366 transitions. [2018-12-31 04:02:03,441 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-31 04:02:03,443 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2018-12-31 04:02:03,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 04:02:03,457 INFO L225 Difference]: With dead ends: 219 [2018-12-31 04:02:03,457 INFO L226 Difference]: Without dead ends: 107 [2018-12-31 04:02:03,461 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 04:02:03,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-12-31 04:02:03,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2018-12-31 04:02:03,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-12-31 04:02:03,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 155 transitions. [2018-12-31 04:02:03,512 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 155 transitions. Word has length 11 [2018-12-31 04:02:03,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 04:02:03,513 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 155 transitions. [2018-12-31 04:02:03,513 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-31 04:02:03,513 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 155 transitions. [2018-12-31 04:02:03,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-12-31 04:02:03,514 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 04:02:03,514 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 04:02:03,515 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 04:02:03,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 04:02:03,516 INFO L82 PathProgramCache]: Analyzing trace with hash -7441751, now seen corresponding path program 1 times [2018-12-31 04:02:03,517 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-31 04:02:03,517 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-12-31 04:02:03,528 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 04:02:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 04:02:03,697 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-31 04:02:04,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 04:02:04,390 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-31 04:02:04,403 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 04:02:04,403 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-12-31 04:02:04,405 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-31 04:02:04,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-31 04:02:04,406 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-12-31 04:02:04,406 INFO L87 Difference]: Start difference. First operand 107 states and 155 transitions. Second operand 8 states. [2018-12-31 04:02:04,779 WARN L181 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-12-31 04:02:05,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 04:02:05,581 INFO L93 Difference]: Finished difference Result 163 states and 235 transitions. [2018-12-31 04:02:05,648 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-31 04:02:05,649 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 13 [2018-12-31 04:02:05,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 04:02:05,650 INFO L225 Difference]: With dead ends: 163 [2018-12-31 04:02:05,650 INFO L226 Difference]: Without dead ends: 74 [2018-12-31 04:02:05,653 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2018-12-31 04:02:05,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-12-31 04:02:05,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2018-12-31 04:02:05,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-12-31 04:02:05,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 99 transitions. [2018-12-31 04:02:05,674 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 99 transitions. Word has length 13 [2018-12-31 04:02:05,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 04:02:05,674 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 99 transitions. [2018-12-31 04:02:05,674 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-31 04:02:05,681 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 99 transitions. [2018-12-31 04:02:05,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-31 04:02:05,682 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 04:02:05,682 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 04:02:05,683 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 04:02:05,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 04:02:05,683 INFO L82 PathProgramCache]: Analyzing trace with hash 1269233595, now seen corresponding path program 1 times [2018-12-31 04:02:05,684 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-31 04:02:05,684 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2018-12-31 04:02:05,695 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-12-31 04:02:05,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 04:02:05,842 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-31 04:02:06,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 04:02:06,005 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-31 04:02:06,019 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 04:02:06,019 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-31 04:02:06,019 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-31 04:02:06,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-31 04:02:06,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-31 04:02:06,020 INFO L87 Difference]: Start difference. First operand 74 states and 99 transitions. Second operand 7 states. [2018-12-31 04:02:06,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 04:02:06,649 INFO L93 Difference]: Finished difference Result 135 states and 184 transitions. [2018-12-31 04:02:06,657 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 04:02:06,657 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 18 [2018-12-31 04:02:06,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 04:02:06,659 INFO L225 Difference]: With dead ends: 135 [2018-12-31 04:02:06,659 INFO L226 Difference]: Without dead ends: 74 [2018-12-31 04:02:06,660 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2018-12-31 04:02:06,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-12-31 04:02:06,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2018-12-31 04:02:06,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-12-31 04:02:06,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 97 transitions. [2018-12-31 04:02:06,677 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 97 transitions. Word has length 18 [2018-12-31 04:02:06,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 04:02:06,677 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 97 transitions. [2018-12-31 04:02:06,677 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-31 04:02:06,677 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 97 transitions. [2018-12-31 04:02:06,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-31 04:02:06,679 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 04:02:06,679 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 04:02:06,679 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 04:02:06,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 04:02:06,680 INFO L82 PathProgramCache]: Analyzing trace with hash 1326491897, now seen corresponding path program 1 times [2018-12-31 04:02:06,680 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-31 04:02:06,680 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy 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 [2018-12-31 04:02:06,687 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 04:02:06,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 04:02:06,803 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-31 04:02:07,192 WARN L181 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 24 [2018-12-31 04:02:07,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 04:02:07,228 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-31 04:02:07,239 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 04:02:07,239 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-31 04:02:07,240 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-31 04:02:07,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-31 04:02:07,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-12-31 04:02:07,240 INFO L87 Difference]: Start difference. First operand 74 states and 97 transitions. Second operand 7 states. [2018-12-31 04:02:08,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 04:02:08,323 INFO L93 Difference]: Finished difference Result 78 states and 100 transitions. [2018-12-31 04:02:08,324 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-31 04:02:08,324 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 18 [2018-12-31 04:02:08,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 04:02:08,326 INFO L225 Difference]: With dead ends: 78 [2018-12-31 04:02:08,326 INFO L226 Difference]: Without dead ends: 74 [2018-12-31 04:02:08,327 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-12-31 04:02:08,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-12-31 04:02:08,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2018-12-31 04:02:08,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-12-31 04:02:08,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 96 transitions. [2018-12-31 04:02:08,343 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 96 transitions. Word has length 18 [2018-12-31 04:02:08,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 04:02:08,344 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 96 transitions. [2018-12-31 04:02:08,344 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-31 04:02:08,344 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 96 transitions. [2018-12-31 04:02:08,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-12-31 04:02:08,346 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 04:02:08,346 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 04:02:08,346 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 04:02:08,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 04:02:08,347 INFO L82 PathProgramCache]: Analyzing trace with hash -1055279212, now seen corresponding path program 1 times [2018-12-31 04:02:08,348 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-31 04:02:08,348 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-12-31 04:02:08,356 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 04:02:08,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 04:02:08,492 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-31 04:02:08,781 WARN L181 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-31 04:02:08,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 04:02:08,860 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-31 04:02:08,875 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 04:02:08,875 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 04:02:08,875 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 04:02:08,876 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 04:02:08,876 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 04:02:08,876 INFO L87 Difference]: Start difference. First operand 74 states and 96 transitions. Second operand 5 states. [2018-12-31 04:02:09,368 WARN L181 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-12-31 04:02:09,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 04:02:09,998 INFO L93 Difference]: Finished difference Result 78 states and 99 transitions. [2018-12-31 04:02:09,999 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-31 04:02:09,999 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 20 [2018-12-31 04:02:10,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 04:02:10,001 INFO L225 Difference]: With dead ends: 78 [2018-12-31 04:02:10,001 INFO L226 Difference]: Without dead ends: 74 [2018-12-31 04:02:10,001 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-31 04:02:10,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-12-31 04:02:10,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2018-12-31 04:02:10,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-12-31 04:02:10,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 94 transitions. [2018-12-31 04:02:10,019 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 94 transitions. Word has length 20 [2018-12-31 04:02:10,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 04:02:10,019 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 94 transitions. [2018-12-31 04:02:10,019 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 04:02:10,019 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 94 transitions. [2018-12-31 04:02:10,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-12-31 04:02:10,021 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 04:02:10,021 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 04:02:10,022 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 04:02:10,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 04:02:10,022 INFO L82 PathProgramCache]: Analyzing trace with hash -1385254763, now seen corresponding path program 1 times [2018-12-31 04:02:10,022 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-12-31 04:02:10,023 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-12-31 04:02:10,028 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 04:02:10,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 04:02:10,143 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-31 04:02:10,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 04:02:10,342 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-12-31 04:02:10,353 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 04:02:10,353 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-31 04:02:10,354 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-31 04:02:10,354 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-31 04:02:10,354 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2018-12-31 04:02:10,355 INFO L87 Difference]: Start difference. First operand 74 states and 94 transitions. Second operand 9 states. [2018-12-31 04:02:10,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 04:02:10,676 INFO L93 Difference]: Finished difference Result 74 states and 94 transitions. [2018-12-31 04:02:10,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-31 04:02:10,676 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 25 [2018-12-31 04:02:10,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 04:02:10,677 INFO L225 Difference]: With dead ends: 74 [2018-12-31 04:02:10,677 INFO L226 Difference]: Without dead ends: 0 [2018-12-31 04:02:10,677 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2018-12-31 04:02:10,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-31 04:02:10,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-31 04:02:10,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-31 04:02:10,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-31 04:02:10,680 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 25 [2018-12-31 04:02:10,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 04:02:10,680 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-31 04:02:10,680 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-31 04:02:10,681 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-31 04:02:10,681 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-31 04:02:10,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-31 04:02:10,933 WARN L181 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-12-31 04:02:11,436 WARN L181 SmtUtils]: Spent 499.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2018-12-31 04:02:11,485 INFO L444 ceAbstractionStarter]: At program point L118(lines 118 213) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24))) (.cse1 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) (and (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (fp.lt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (fp.lt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (fp.lt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (fp.lt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32)))) ULTIMATE.start___ieee754_atan2f_~m~0))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))) (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0))) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))) (= (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32)))) ULTIMATE.start___ieee754_atan2f_~m~0))) (= ULTIMATE.start_main_~y~0 .cse0) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 1000000000.0))) ~pi~0) (= ~tiny_atan2~0 .cse1) (= |ULTIMATE.start___ieee754_atan2f_#res| (fp.sub roundNearestTiesToEven (fp.neg ~pi~0) .cse1)))) [2018-12-31 04:02:11,485 INFO L448 ceAbstractionStarter]: For program point L19(lines 19 23) no Hoare annotation was computed. [2018-12-31 04:02:11,485 INFO L448 ceAbstractionStarter]: For program point L19-1(lines 12 25) no Hoare annotation was computed. [2018-12-31 04:02:11,485 INFO L448 ceAbstractionStarter]: For program point L19-2(lines 19 23) no Hoare annotation was computed. [2018-12-31 04:02:11,486 INFO L448 ceAbstractionStarter]: For program point L19-3(lines 19 23) no Hoare annotation was computed. [2018-12-31 04:02:11,486 INFO L448 ceAbstractionStarter]: For program point L19-4(lines 12 25) no Hoare annotation was computed. [2018-12-31 04:02:11,486 INFO L448 ceAbstractionStarter]: For program point L19-5(lines 19 23) no Hoare annotation was computed. [2018-12-31 04:02:11,486 INFO L448 ceAbstractionStarter]: For program point L19-6(lines 19 23) no Hoare annotation was computed. [2018-12-31 04:02:11,486 INFO L448 ceAbstractionStarter]: For program point L19-7(lines 12 25) no Hoare annotation was computed. [2018-12-31 04:02:11,490 INFO L448 ceAbstractionStarter]: For program point L19-8(lines 19 23) no Hoare annotation was computed. [2018-12-31 04:02:11,490 INFO L448 ceAbstractionStarter]: For program point L201(lines 201 205) no Hoare annotation was computed. [2018-12-31 04:02:11,490 INFO L448 ceAbstractionStarter]: For program point L168(lines 168 177) no Hoare annotation was computed. [2018-12-31 04:02:11,490 INFO L448 ceAbstractionStarter]: For program point L201-1(lines 194 206) no Hoare annotation was computed. [2018-12-31 04:02:11,490 INFO L448 ceAbstractionStarter]: For program point L201-2(lines 201 205) no Hoare annotation was computed. [2018-12-31 04:02:11,490 INFO L448 ceAbstractionStarter]: For program point L69(lines 69 94) no Hoare annotation was computed. [2018-12-31 04:02:11,490 INFO L448 ceAbstractionStarter]: For program point L69-2(lines 69 94) no Hoare annotation was computed. [2018-12-31 04:02:11,490 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2018-12-31 04:02:11,490 INFO L448 ceAbstractionStarter]: For program point L185(lines 185 190) no Hoare annotation was computed. [2018-12-31 04:02:11,491 INFO L448 ceAbstractionStarter]: For program point L86(lines 86 92) no Hoare annotation was computed. [2018-12-31 04:02:11,491 INFO L448 ceAbstractionStarter]: For program point L86-2(lines 69 94) no Hoare annotation was computed. [2018-12-31 04:02:11,491 INFO L448 ceAbstractionStarter]: For program point L86-3(lines 86 92) no Hoare annotation was computed. [2018-12-31 04:02:11,491 INFO L448 ceAbstractionStarter]: For program point L86-5(lines 69 94) no Hoare annotation was computed. [2018-12-31 04:02:11,491 INFO L451 ceAbstractionStarter]: At program point L235(lines 215 236) the Hoare annotation is: true [2018-12-31 04:02:11,491 INFO L448 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2018-12-31 04:02:11,491 INFO L448 ceAbstractionStarter]: For program point L136(lines 136 137) no Hoare annotation was computed. [2018-12-31 04:02:11,491 INFO L448 ceAbstractionStarter]: For program point L70(lines 70 73) no Hoare annotation was computed. [2018-12-31 04:02:11,491 INFO L448 ceAbstractionStarter]: For program point L70-2(lines 70 73) no Hoare annotation was computed. [2018-12-31 04:02:11,492 INFO L448 ceAbstractionStarter]: For program point L70-3(lines 70 73) no Hoare annotation was computed. [2018-12-31 04:02:11,494 INFO L448 ceAbstractionStarter]: For program point L70-5(lines 70 73) no Hoare annotation was computed. [2018-12-31 04:02:11,494 INFO L448 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2018-12-31 04:02:11,494 INFO L448 ceAbstractionStarter]: For program point L153-2(line 153) no Hoare annotation was computed. [2018-12-31 04:02:11,495 INFO L448 ceAbstractionStarter]: For program point L71(lines 71 72) no Hoare annotation was computed. [2018-12-31 04:02:11,495 INFO L448 ceAbstractionStarter]: For program point L71-1(lines 71 72) no Hoare annotation was computed. [2018-12-31 04:02:11,495 INFO L448 ceAbstractionStarter]: For program point L187(lines 187 190) no Hoare annotation was computed. [2018-12-31 04:02:11,495 INFO L448 ceAbstractionStarter]: For program point L187-2(lines 185 190) no Hoare annotation was computed. [2018-12-31 04:02:11,495 INFO L448 ceAbstractionStarter]: For program point L55-1(lines 55 59) no Hoare annotation was computed. [2018-12-31 04:02:11,495 INFO L444 ceAbstractionStarter]: At program point L55-2(lines 55 59) the Hoare annotation is: false [2018-12-31 04:02:11,495 INFO L448 ceAbstractionStarter]: For program point L55-3(lines 55 59) no Hoare annotation was computed. [2018-12-31 04:02:11,495 INFO L448 ceAbstractionStarter]: For program point L55-5(lines 55 59) no Hoare annotation was computed. [2018-12-31 04:02:11,496 INFO L444 ceAbstractionStarter]: At program point L55-6(lines 55 59) the Hoare annotation is: false [2018-12-31 04:02:11,496 INFO L448 ceAbstractionStarter]: For program point L55-7(lines 55 59) no Hoare annotation was computed. [2018-12-31 04:02:11,496 INFO L448 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2018-12-31 04:02:11,496 INFO L448 ceAbstractionStarter]: For program point L155(lines 155 179) no Hoare annotation was computed. [2018-12-31 04:02:11,496 INFO L448 ceAbstractionStarter]: For program point L155-1(lines 118 213) no Hoare annotation was computed. [2018-12-31 04:02:11,496 INFO L448 ceAbstractionStarter]: For program point L122-1(lines 122 126) no Hoare annotation was computed. [2018-12-31 04:02:11,496 INFO L444 ceAbstractionStarter]: At program point L122-2(lines 122 126) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (fp.lt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ULTIMATE.start_main_~y~0 .cse0) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 1000000000.0))) ~pi~0) (= ~tiny_atan2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0)))))) [2018-12-31 04:02:11,499 INFO L448 ceAbstractionStarter]: For program point L122-3(lines 122 126) no Hoare annotation was computed. [2018-12-31 04:02:11,499 INFO L448 ceAbstractionStarter]: For program point L156(lines 156 178) no Hoare annotation was computed. [2018-12-31 04:02:11,499 INFO L444 ceAbstractionStarter]: At program point L24(lines 12 25) the Hoare annotation is: false [2018-12-31 04:02:11,499 INFO L444 ceAbstractionStarter]: At program point L24-1(lines 12 25) the Hoare annotation is: false [2018-12-31 04:02:11,499 INFO L444 ceAbstractionStarter]: At program point L24-2(lines 12 25) the Hoare annotation is: false [2018-12-31 04:02:11,499 INFO L448 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2018-12-31 04:02:11,499 INFO L448 ceAbstractionStarter]: For program point L140(lines 140 150) no Hoare annotation was computed. [2018-12-31 04:02:11,499 INFO L448 ceAbstractionStarter]: For program point L107(lines 107 112) no Hoare annotation was computed. [2018-12-31 04:02:11,500 INFO L448 ceAbstractionStarter]: For program point L140-2(lines 118 213) no Hoare annotation was computed. [2018-12-31 04:02:11,500 INFO L448 ceAbstractionStarter]: For program point L107-1(lines 107 112) no Hoare annotation was computed. [2018-12-31 04:02:11,500 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-31 04:02:11,500 INFO L448 ceAbstractionStarter]: For program point L157(lines 157 166) no Hoare annotation was computed. [2018-12-31 04:02:11,500 INFO L448 ceAbstractionStarter]: For program point L141(lines 141 149) no Hoare annotation was computed. [2018-12-31 04:02:11,500 INFO L448 ceAbstractionStarter]: For program point L224(lines 224 233) no Hoare annotation was computed. [2018-12-31 04:02:11,500 INFO L448 ceAbstractionStarter]: For program point L191(lines 191 212) no Hoare annotation was computed. [2018-12-31 04:02:11,500 INFO L448 ceAbstractionStarter]: For program point L158(line 158) no Hoare annotation was computed. [2018-12-31 04:02:11,500 INFO L448 ceAbstractionStarter]: For program point L224-2(lines 224 233) no Hoare annotation was computed. [2018-12-31 04:02:11,501 INFO L448 ceAbstractionStarter]: For program point L208(line 208) no Hoare annotation was computed. [2018-12-31 04:02:11,501 INFO L448 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2018-12-31 04:02:11,501 INFO L448 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-12-31 04:02:11,501 INFO L448 ceAbstractionStarter]: For program point L142-2(line 142) no Hoare annotation was computed. [2018-12-31 04:02:11,501 INFO L448 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2018-12-31 04:02:11,501 INFO L448 ceAbstractionStarter]: For program point L143(line 143) no Hoare annotation was computed. [2018-12-31 04:02:11,501 INFO L448 ceAbstractionStarter]: For program point L77(lines 77 93) no Hoare annotation was computed. [2018-12-31 04:02:11,501 INFO L448 ceAbstractionStarter]: For program point L77-1(lines 77 93) no Hoare annotation was computed. [2018-12-31 04:02:11,501 INFO L448 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-12-31 04:02:11,501 INFO L448 ceAbstractionStarter]: For program point L61(lines 61 68) no Hoare annotation was computed. [2018-12-31 04:02:11,502 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-31 04:02:11,504 INFO L448 ceAbstractionStarter]: For program point L61-1(lines 61 68) no Hoare annotation was computed. [2018-12-31 04:02:11,504 INFO L448 ceAbstractionStarter]: For program point L210(line 210) no Hoare annotation was computed. [2018-12-31 04:02:11,504 INFO L448 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2018-12-31 04:02:11,504 INFO L448 ceAbstractionStarter]: For program point L78(lines 78 84) no Hoare annotation was computed. [2018-12-31 04:02:11,504 INFO L448 ceAbstractionStarter]: For program point L111-2(line 111) no Hoare annotation was computed. [2018-12-31 04:02:11,504 INFO L444 ceAbstractionStarter]: At program point L111-3(lines 51 113) the Hoare annotation is: false [2018-12-31 04:02:11,504 INFO L448 ceAbstractionStarter]: For program point L78-3(lines 78 84) no Hoare annotation was computed. [2018-12-31 04:02:11,504 INFO L448 ceAbstractionStarter]: For program point L111-4(line 111) no Hoare annotation was computed. [2018-12-31 04:02:11,504 INFO L448 ceAbstractionStarter]: For program point L111-6(line 111) no Hoare annotation was computed. [2018-12-31 04:02:11,505 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 230) no Hoare annotation was computed. [2018-12-31 04:02:11,505 INFO L444 ceAbstractionStarter]: At program point L111-7(lines 51 113) the Hoare annotation is: false [2018-12-31 04:02:11,505 INFO L448 ceAbstractionStarter]: For program point L194(line 194) no Hoare annotation was computed. [2018-12-31 04:02:11,505 INFO L448 ceAbstractionStarter]: For program point L128-1(lines 128 132) no Hoare annotation was computed. [2018-12-31 04:02:11,505 INFO L444 ceAbstractionStarter]: At program point L128-2(lines 128 132) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (fp.lt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (fp.lt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (fp.lt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ULTIMATE.start_main_~y~0 .cse0) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 1000000000.0))) ~pi~0) (= ~tiny_atan2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0)))))) [2018-12-31 04:02:11,505 INFO L448 ceAbstractionStarter]: For program point L62(lines 62 63) no Hoare annotation was computed. [2018-12-31 04:02:11,505 INFO L448 ceAbstractionStarter]: For program point L128-3(lines 128 132) no Hoare annotation was computed. [2018-12-31 04:02:11,506 INFO L448 ceAbstractionStarter]: For program point L62-1(lines 62 63) no Hoare annotation was computed. [2018-12-31 04:02:11,506 INFO L448 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2018-12-31 04:02:11,506 INFO L448 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2018-12-31 04:02:11,506 INFO L448 ceAbstractionStarter]: For program point L14-1(lines 14 18) no Hoare annotation was computed. [2018-12-31 04:02:11,506 INFO L444 ceAbstractionStarter]: At program point L14-2(lines 14 18) the Hoare annotation is: false [2018-12-31 04:02:11,506 INFO L448 ceAbstractionStarter]: For program point L14-5(lines 14 18) no Hoare annotation was computed. [2018-12-31 04:02:11,506 INFO L444 ceAbstractionStarter]: At program point L14-6(lines 14 18) the Hoare annotation is: false [2018-12-31 04:02:11,506 INFO L448 ceAbstractionStarter]: For program point L14-9(lines 14 18) no Hoare annotation was computed. [2018-12-31 04:02:11,506 INFO L448 ceAbstractionStarter]: For program point L229(lines 229 232) no Hoare annotation was computed. [2018-12-31 04:02:11,506 INFO L444 ceAbstractionStarter]: At program point L14-10(lines 14 18) the Hoare annotation is: false [2018-12-31 04:02:11,507 INFO L448 ceAbstractionStarter]: For program point L196-1(lines 196 200) no Hoare annotation was computed. [2018-12-31 04:02:11,507 INFO L444 ceAbstractionStarter]: At program point L196-2(lines 196 200) the Hoare annotation is: false [2018-12-31 04:02:11,507 INFO L448 ceAbstractionStarter]: For program point L64(lines 64 67) no Hoare annotation was computed. [2018-12-31 04:02:11,507 INFO L448 ceAbstractionStarter]: For program point L64-1(lines 64 67) no Hoare annotation was computed. [2018-12-31 04:02:11,507 INFO L448 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2018-12-31 04:02:11,507 INFO L448 ceAbstractionStarter]: For program point L230(line 230) no Hoare annotation was computed. [2018-12-31 04:02:11,507 INFO L448 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2018-12-31 04:02:11,507 INFO L448 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2018-12-31 04:02:11,507 INFO L448 ceAbstractionStarter]: For program point L182(line 182) no Hoare annotation was computed. [2018-12-31 04:02:11,507 INFO L448 ceAbstractionStarter]: For program point L182-2(line 182) no Hoare annotation was computed. [2018-12-31 04:02:11,508 INFO L448 ceAbstractionStarter]: For program point L134(lines 134 135) no Hoare annotation was computed. [2018-12-31 04:02:11,516 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,517 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,518 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,518 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,522 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,523 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,523 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,523 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,529 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,529 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,530 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,530 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,530 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,530 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,530 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,532 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,535 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,535 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,535 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,536 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,536 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,536 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,536 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,537 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,537 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,537 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,537 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,537 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,540 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,540 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,540 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,540 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,541 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,542 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,542 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,542 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,543 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,543 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,543 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,543 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,543 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,547 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,547 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,548 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,548 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,548 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,548 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,549 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,549 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,549 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,549 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,549 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,550 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,550 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,550 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,550 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,550 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,551 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,551 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,551 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,551 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,551 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,552 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,552 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,552 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,552 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,554 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,554 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,554 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,554 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,555 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,555 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,555 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,555 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,557 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.12 04:02:11 BoogieIcfgContainer [2018-12-31 04:02:11,557 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-31 04:02:11,558 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-31 04:02:11,558 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-31 04:02:11,558 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-31 04:02:11,559 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 04:02:03" (3/4) ... [2018-12-31 04:02:11,563 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-31 04:02:11,584 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2018-12-31 04:02:11,584 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-31 04:02:11,620 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.lt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && ~fp.lt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~fp.lt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi) && tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)) [2018-12-31 04:02:11,620 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.lt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && ~fp.lt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~fp.lt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.lt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) == m)) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy)) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) == m)) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi) && tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000))) && \result == ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000))) [2018-12-31 04:02:11,715 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-12-31 04:02:11,715 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-31 04:02:11,717 INFO L168 Benchmark]: Toolchain (without parser) took 29130.88 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 180.4 MB). Free memory was 948.7 MB in the beginning and 1.1 GB in the end (delta: -185.9 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 04:02:11,718 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 04:02:11,718 INFO L168 Benchmark]: CACSL2BoogieTranslator took 492.11 ms. Allocated memory is still 1.0 GB. Free memory was 948.7 MB in the beginning and 932.6 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-12-31 04:02:11,718 INFO L168 Benchmark]: Boogie Procedure Inliner took 141.28 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 107.0 MB). Free memory was 927.2 MB in the beginning and 1.1 GB in the end (delta: -165.9 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. [2018-12-31 04:02:11,719 INFO L168 Benchmark]: Boogie Preprocessor took 121.72 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2018-12-31 04:02:11,719 INFO L168 Benchmark]: RCFGBuilder took 19709.03 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 59.3 MB). Peak memory consumption was 59.3 MB. Max. memory is 11.5 GB. [2018-12-31 04:02:11,721 INFO L168 Benchmark]: TraceAbstraction took 8503.22 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 73.4 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -122.7 MB). Peak memory consumption was 265.1 MB. Max. memory is 11.5 GB. [2018-12-31 04:02:11,722 INFO L168 Benchmark]: Witness Printer took 157.66 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 15.1 MB). Peak memory consumption was 15.1 MB. Max. memory is 11.5 GB. [2018-12-31 04:02:11,726 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 492.11 ms. Allocated memory is still 1.0 GB. Free memory was 948.7 MB in the beginning and 932.6 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 141.28 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 107.0 MB). Free memory was 927.2 MB in the beginning and 1.1 GB in the end (delta: -165.9 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 121.72 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 19709.03 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 59.3 MB). Peak memory consumption was 59.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 8503.22 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 73.4 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -122.7 MB). Peak memory consumption was 265.1 MB. Max. memory is 11.5 GB. * Witness Printer took 157.66 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 15.1 MB). Peak memory consumption was 15.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 230]: 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: 55]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant [2018-12-31 04:02:11,742 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,742 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,742 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,743 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,743 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,743 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,743 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,743 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,747 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,747 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,748 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,748 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,748 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,748 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,748 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,748 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.lt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && ~fp.lt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~fp.lt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi) && tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)) - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 215]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 118]: Loop Invariant [2018-12-31 04:02:11,752 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,753 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,753 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,753 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,753 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,753 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,754 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,754 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,754 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,754 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,754 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,754 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,758 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,758 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,758 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,758 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,759 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,759 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,761 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,761 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,761 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,761 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,761 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,762 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,762 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,763 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,768 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,768 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,768 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,769 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,769 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,769 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,769 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,769 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,770 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,770 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,770 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,770 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,770 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,770 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,776 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,776 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2018-12-31 04:02:11,776 WARN L416 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2018-12-31 04:02:11,776 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,777 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,777 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,777 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,777 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,777 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,777 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((((((((((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.lt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && ~fp.lt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~fp.lt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.lt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) == m)) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy)) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) == m)) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi) && tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000))) && \result == ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000))) - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 196]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 122]: Loop Invariant [2018-12-31 04:02:11,780 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,780 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,780 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,780 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,781 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,781 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,781 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-12-31 04:02:11,781 WARN L416 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((~fp.lt~FLOAT(x, ~Pluszero~LONGDOUBLE()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/1000000000)) == pi) && tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)) - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 111 locations, 1 error locations. SAFE Result, 8.3s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 4.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.7s HoareAnnotationTime, HoareTripleCheckerStatistics: 498 SDtfs, 1284 SDslu, 391 SDs, 0 SdLazy, 157 SolverSat, 31 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 119 GetRequests, 72 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 3.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=111occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 15 PreInvPairs, 19 NumberOfFragments, 227 HoareAnnotationTreeSize, 15 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 15 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 105 NumberOfCodeBlocks, 105 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 99 ConstructedInterpolants, 13 QuantifiedInterpolants, 16977 SizeOfPredicates, 32 NumberOfNonLiveVariables, 632 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...