./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0680b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3e5ce664 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0680b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fde0eb35cf23814e4040eccb9c957e33daaeadbf .................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0680b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fde0eb35cf23814e4040eccb9c957e33daaeadbf ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-3e5ce66 [2020-12-02 21:21:04,862 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-02 21:21:04,865 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-02 21:21:04,909 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-02 21:21:04,909 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-02 21:21:04,911 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-02 21:21:04,912 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-02 21:21:04,915 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-02 21:21:04,917 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-02 21:21:04,918 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-02 21:21:04,919 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-02 21:21:04,920 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-02 21:21:04,921 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-02 21:21:04,922 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-02 21:21:04,923 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-02 21:21:04,925 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-02 21:21:04,926 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-02 21:21:04,927 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-02 21:21:04,929 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-02 21:21:04,931 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-02 21:21:04,933 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-02 21:21:04,936 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-02 21:21:04,938 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-02 21:21:04,938 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-02 21:21:04,946 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-02 21:21:04,947 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-02 21:21:04,947 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-02 21:21:04,950 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-02 21:21:04,951 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-02 21:21:04,952 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-02 21:21:04,952 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-02 21:21:04,953 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-02 21:21:04,954 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-02 21:21:04,955 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-02 21:21:04,956 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-02 21:21:04,956 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-02 21:21:04,957 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-02 21:21:04,957 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-02 21:21:04,958 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-02 21:21:04,959 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-02 21:21:04,959 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-02 21:21:04,960 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-12-02 21:21:04,986 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-02 21:21:04,986 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-02 21:21:04,988 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-02 21:21:04,988 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-02 21:21:04,989 INFO L138 SettingsManager]: * Use SBE=true [2020-12-02 21:21:04,989 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-02 21:21:04,989 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-02 21:21:04,989 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-02 21:21:04,990 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-02 21:21:04,990 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-02 21:21:04,990 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-02 21:21:04,990 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-02 21:21:04,991 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-02 21:21:04,991 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-02 21:21:04,991 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-02 21:21:04,991 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-02 21:21:04,992 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-02 21:21:04,992 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-02 21:21:04,992 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-02 21:21:04,992 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-02 21:21:04,993 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-02 21:21:04,993 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-02 21:21:04,993 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-02 21:21:04,993 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-02 21:21:04,994 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-12-02 21:21:04,994 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-02 21:21:04,994 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-02 21:21:04,995 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-02 21:21:04,995 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fde0eb35cf23814e4040eccb9c957e33daaeadbf [2020-12-02 21:21:05,395 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-02 21:21:05,434 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-02 21:21:05,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-02 21:21:05,440 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-02 21:21:05,444 INFO L275 PluginConnector]: CDTParser initialized [2020-12-02 21:21:05,446 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0680b.c [2020-12-02 21:21:05,533 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ac5867b6/f0647eed1f0a4987b81ad636ea4bbce6/FLAG6aeedfb9f [2020-12-02 21:21:06,109 INFO L306 CDTParser]: Found 1 translation units. [2020-12-02 21:21:06,110 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0680b.c [2020-12-02 21:21:06,122 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ac5867b6/f0647eed1f0a4987b81ad636ea4bbce6/FLAG6aeedfb9f [2020-12-02 21:21:06,453 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ac5867b6/f0647eed1f0a4987b81ad636ea4bbce6 [2020-12-02 21:21:06,456 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-02 21:21:06,458 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-02 21:21:06,459 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-02 21:21:06,460 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-02 21:21:06,470 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-02 21:21:06,474 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:06,479 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@687c3b04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06, skipping insertion in model container [2020-12-02 21:21:06,479 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:06,487 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-02 21:21:06,558 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-02 21:21:06,812 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0680b.c[6162,6175] [2020-12-02 21:21:06,819 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-02 21:21:06,832 INFO L203 MainTranslator]: Completed pre-run [2020-12-02 21:21:06,894 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0680b.c[6162,6175] [2020-12-02 21:21:06,895 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-02 21:21:06,935 INFO L208 MainTranslator]: Completed translation [2020-12-02 21:21:06,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06 WrapperNode [2020-12-02 21:21:06,936 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-02 21:21:06,938 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-02 21:21:06,938 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-02 21:21:06,940 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-02 21:21:06,950 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:07,002 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:07,091 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-02 21:21:07,092 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-02 21:21:07,092 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-02 21:21:07,092 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-02 21:21:07,109 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:07,110 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:07,117 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:07,117 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:07,139 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:07,149 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:07,153 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06" (1/1) ... [2020-12-02 21:21:07,160 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-02 21:21:07,161 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-02 21:21:07,162 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-02 21:21:07,162 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-02 21:21:07,163 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-02 21:21:07,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-02 21:21:07,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-02 21:21:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-12-02 21:21:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-12-02 21:21:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-12-02 21:21:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-02 21:21:07,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-02 21:21:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-12-02 21:21:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-12-02 21:21:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-02 21:21:08,161 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-02 21:21:08,162 INFO L298 CfgBuilder]: Removed 44 assume(true) statements. [2020-12-02 21:21:08,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:21:08 BoogieIcfgContainer [2020-12-02 21:21:08,164 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-02 21:21:08,166 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-02 21:21:08,166 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-02 21:21:08,170 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-02 21:21:08,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 09:21:06" (1/3) ... [2020-12-02 21:21:08,171 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2af91d5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 09:21:08, skipping insertion in model container [2020-12-02 21:21:08,171 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:06" (2/3) ... [2020-12-02 21:21:08,172 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2af91d5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 09:21:08, skipping insertion in model container [2020-12-02 21:21:08,172 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:21:08" (3/3) ... [2020-12-02 21:21:08,174 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0680b.c [2020-12-02 21:21:08,189 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-02 21:21:08,193 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-02 21:21:08,206 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-02 21:21:08,235 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-02 21:21:08,235 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-02 21:21:08,235 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-02 21:21:08,235 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-02 21:21:08,236 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-02 21:21:08,236 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-02 21:21:08,236 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-02 21:21:08,236 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-02 21:21:08,254 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states. [2020-12-02 21:21:08,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-12-02 21:21:08,260 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:21:08,261 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:21:08,261 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:21:08,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:21:08,268 INFO L82 PathProgramCache]: Analyzing trace with hash 1264059097, now seen corresponding path program 1 times [2020-12-02 21:21:08,278 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-02 21:21:08,278 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872673480] [2020-12-02 21:21:08,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-02 21:21:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:21:08,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:21:08,458 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872673480] [2020-12-02 21:21:08,459 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:21:08,459 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-02 21:21:08,460 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781337828] [2020-12-02 21:21:08,464 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-02 21:21:08,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-02 21:21:08,479 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-02 21:21:08,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-02 21:21:08,482 INFO L87 Difference]: Start difference. First operand 113 states. Second operand 2 states. [2020-12-02 21:21:08,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:21:08,516 INFO L93 Difference]: Finished difference Result 224 states and 378 transitions. [2020-12-02 21:21:08,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-02 21:21:08,518 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-12-02 21:21:08,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:21:08,530 INFO L225 Difference]: With dead ends: 224 [2020-12-02 21:21:08,531 INFO L226 Difference]: Without dead ends: 110 [2020-12-02 21:21:08,535 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-02 21:21:08,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2020-12-02 21:21:08,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2020-12-02 21:21:08,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2020-12-02 21:21:08,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 158 transitions. [2020-12-02 21:21:08,589 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 158 transitions. Word has length 10 [2020-12-02 21:21:08,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:21:08,589 INFO L481 AbstractCegarLoop]: Abstraction has 110 states and 158 transitions. [2020-12-02 21:21:08,590 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-02 21:21:08,590 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 158 transitions. [2020-12-02 21:21:08,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-12-02 21:21:08,591 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:21:08,591 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:21:08,591 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-02 21:21:08,592 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:21:08,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:21:08,593 INFO L82 PathProgramCache]: Analyzing trace with hash -925329470, now seen corresponding path program 1 times [2020-12-02 21:21:08,593 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-02 21:21:08,594 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078796645] [2020-12-02 21:21:08,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-02 21:21:08,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-02 21:21:08,715 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-02 21:21:08,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-02 21:21:08,814 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-02 21:21:08,845 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-12-02 21:21:08,846 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-12-02 21:21:08,847 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-02 21:21:08,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 09:21:08 BoogieIcfgContainer [2020-12-02 21:21:08,909 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-02 21:21:08,910 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-02 21:21:08,911 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-02 21:21:08,911 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-02 21:21:08,912 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:21:08" (3/4) ... [2020-12-02 21:21:08,916 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-12-02 21:21:08,916 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-02 21:21:08,918 INFO L168 Benchmark]: Toolchain (without parser) took 2459.73 ms. Allocated memory was 54.5 MB in the beginning and 67.1 MB in the end (delta: 12.6 MB). Free memory was 33.3 MB in the beginning and 29.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 16.4 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:08,919 INFO L168 Benchmark]: CDTParser took 0.85 ms. Allocated memory is still 39.8 MB. Free memory was 26.0 MB in the beginning and 26.0 MB in the end (delta: 23.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-02 21:21:08,920 INFO L168 Benchmark]: CACSL2BoogieTranslator took 477.12 ms. Allocated memory is still 54.5 MB. Free memory was 33.0 MB in the beginning and 26.0 MB in the end (delta: 7.0 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:08,921 INFO L168 Benchmark]: Boogie Procedure Inliner took 153.36 ms. Allocated memory is still 54.5 MB. Free memory was 26.0 MB in the beginning and 36.4 MB in the end (delta: -10.3 MB). Peak memory consumption was 5.0 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:08,922 INFO L168 Benchmark]: Boogie Preprocessor took 68.78 ms. Allocated memory is still 54.5 MB. Free memory was 36.4 MB in the beginning and 33.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:08,923 INFO L168 Benchmark]: RCFGBuilder took 1002.96 ms. Allocated memory was 54.5 MB in the beginning and 67.1 MB in the end (delta: 12.6 MB). Free memory was 33.1 MB in the beginning and 44.6 MB in the end (delta: -11.4 MB). Peak memory consumption was 20.3 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:08,924 INFO L168 Benchmark]: TraceAbstraction took 743.54 ms. Allocated memory is still 67.1 MB. Free memory was 44.2 MB in the beginning and 29.7 MB in the end (delta: 14.5 MB). Peak memory consumption was 15.6 MB. Max. memory is 16.1 GB. [2020-12-02 21:21:08,925 INFO L168 Benchmark]: Witness Printer took 5.90 ms. Allocated memory is still 67.1 MB. Free memory is still 29.3 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-12-02 21:21:08,930 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.85 ms. Allocated memory is still 39.8 MB. Free memory was 26.0 MB in the beginning and 26.0 MB in the end (delta: 23.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 477.12 ms. Allocated memory is still 54.5 MB. Free memory was 33.0 MB in the beginning and 26.0 MB in the end (delta: 7.0 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 153.36 ms. Allocated memory is still 54.5 MB. Free memory was 26.0 MB in the beginning and 36.4 MB in the end (delta: -10.3 MB). Peak memory consumption was 5.0 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 68.78 ms. Allocated memory is still 54.5 MB. Free memory was 36.4 MB in the beginning and 33.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1002.96 ms. Allocated memory was 54.5 MB in the beginning and 67.1 MB in the end (delta: 12.6 MB). Free memory was 33.1 MB in the beginning and 44.6 MB in the end (delta: -11.4 MB). Peak memory consumption was 20.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 743.54 ms. Allocated memory is still 67.1 MB. Free memory was 44.2 MB in the beginning and 29.7 MB in the end (delta: 14.5 MB). Peak memory consumption was 15.6 MB. Max. memory is 16.1 GB. * Witness Printer took 5.90 ms. Allocated memory is still 67.1 MB. Free memory is still 29.3 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 258]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 164, overapproximation of someUnaryDOUBLEoperation at line 253, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 257. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L253] double x = -0.0; [L254] double y = 0.0; [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L255] double res = __ieee754_atan2(y, x); [L257] COND TRUE res != pi VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L258] reach_error() VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 113 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 161 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=113occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 81 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.0-3e5ce66 [2020-12-02 21:21:11,370 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-02 21:21:11,377 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-02 21:21:11,415 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-02 21:21:11,416 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-02 21:21:11,417 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-02 21:21:11,419 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-02 21:21:11,421 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-02 21:21:11,423 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-02 21:21:11,425 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-02 21:21:11,426 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-02 21:21:11,427 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-02 21:21:11,428 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-02 21:21:11,429 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-02 21:21:11,430 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-02 21:21:11,431 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-02 21:21:11,432 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-02 21:21:11,434 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-02 21:21:11,436 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-02 21:21:11,438 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-02 21:21:11,440 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-02 21:21:11,441 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-02 21:21:11,442 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-02 21:21:11,443 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-02 21:21:11,446 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-02 21:21:11,447 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-02 21:21:11,447 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-02 21:21:11,448 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-02 21:21:11,449 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-02 21:21:11,450 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-02 21:21:11,450 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-02 21:21:11,451 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-02 21:21:11,452 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-02 21:21:11,453 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-02 21:21:11,454 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-02 21:21:11,457 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-02 21:21:11,458 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-02 21:21:11,458 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-02 21:21:11,459 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-02 21:21:11,460 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-02 21:21:11,461 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-02 21:21:11,462 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-12-02 21:21:11,507 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-02 21:21:11,508 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-02 21:21:11,511 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-02 21:21:11,512 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-02 21:21:11,512 INFO L138 SettingsManager]: * Use SBE=true [2020-12-02 21:21:11,512 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-02 21:21:11,512 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-02 21:21:11,513 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-02 21:21:11,513 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-02 21:21:11,513 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-02 21:21:11,514 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-02 21:21:11,515 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-02 21:21:11,515 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-12-02 21:21:11,515 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-12-02 21:21:11,515 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-02 21:21:11,516 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-02 21:21:11,516 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-02 21:21:11,516 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-02 21:21:11,516 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-02 21:21:11,517 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-02 21:21:11,517 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-02 21:21:11,517 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-02 21:21:11,517 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-02 21:21:11,518 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-02 21:21:11,518 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-02 21:21:11,518 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-12-02 21:21:11,518 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2020-12-02 21:21:11,519 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-02 21:21:11,519 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-02 21:21:11,519 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-02 21:21:11,519 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fde0eb35cf23814e4040eccb9c957e33daaeadbf [2020-12-02 21:21:11,942 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-02 21:21:11,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-02 21:21:11,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-02 21:21:11,974 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-02 21:21:11,974 INFO L275 PluginConnector]: CDTParser initialized [2020-12-02 21:21:11,975 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0680b.c [2020-12-02 21:21:12,054 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a0102887/ec059a5d03e343849b78d74300dea674/FLAG5b83020ef [2020-12-02 21:21:12,673 INFO L306 CDTParser]: Found 1 translation units. [2020-12-02 21:21:12,674 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0680b.c [2020-12-02 21:21:12,688 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a0102887/ec059a5d03e343849b78d74300dea674/FLAG5b83020ef [2020-12-02 21:21:12,953 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a0102887/ec059a5d03e343849b78d74300dea674 [2020-12-02 21:21:12,956 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-02 21:21:12,958 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-02 21:21:12,960 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-02 21:21:12,960 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-02 21:21:12,963 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-02 21:21:12,964 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:21:12" (1/1) ... [2020-12-02 21:21:12,967 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53834b2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:12, skipping insertion in model container [2020-12-02 21:21:12,967 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 09:21:12" (1/1) ... [2020-12-02 21:21:12,976 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-02 21:21:13,003 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-02 21:21:13,230 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0680b.c[6162,6175] [2020-12-02 21:21:13,234 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-02 21:21:13,251 INFO L203 MainTranslator]: Completed pre-run [2020-12-02 21:21:13,336 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0680b.c[6162,6175] [2020-12-02 21:21:13,338 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-02 21:21:13,396 INFO L208 MainTranslator]: Completed translation [2020-12-02 21:21:13,397 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13 WrapperNode [2020-12-02 21:21:13,399 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-02 21:21:13,402 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-02 21:21:13,403 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-02 21:21:13,403 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-02 21:21:13,413 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13" (1/1) ... [2020-12-02 21:21:13,451 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13" (1/1) ... [2020-12-02 21:21:13,494 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-02 21:21:13,495 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-02 21:21:13,495 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-02 21:21:13,495 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-02 21:21:13,519 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13" (1/1) ... [2020-12-02 21:21:13,520 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13" (1/1) ... [2020-12-02 21:21:13,527 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13" (1/1) ... [2020-12-02 21:21:13,528 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13" (1/1) ... [2020-12-02 21:21:13,553 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13" (1/1) ... [2020-12-02 21:21:13,563 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13" (1/1) ... [2020-12-02 21:21:13,568 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13" (1/1) ... [2020-12-02 21:21:13,581 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-02 21:21:13,582 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-02 21:21:13,582 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-02 21:21:13,582 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-02 21:21:13,584 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-02 21:21:13,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2020-12-02 21:21:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2020-12-02 21:21:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-12-02 21:21:13,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-02 21:21:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2020-12-02 21:21:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-12-02 21:21:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-02 21:21:13,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-02 21:21:13,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-12-02 21:21:13,698 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-02 21:22:04,183 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-02 21:22:04,183 INFO L298 CfgBuilder]: Removed 44 assume(true) statements. [2020-12-02 21:22:04,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:22:04 BoogieIcfgContainer [2020-12-02 21:22:04,186 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-02 21:22:04,187 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-02 21:22:04,188 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-02 21:22:04,196 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-02 21:22:04,197 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 09:21:12" (1/3) ... [2020-12-02 21:22:04,198 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b9722ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 09:22:04, skipping insertion in model container [2020-12-02 21:22:04,198 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 09:21:13" (2/3) ... [2020-12-02 21:22:04,198 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b9722ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 09:22:04, skipping insertion in model container [2020-12-02 21:22:04,199 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:22:04" (3/3) ... [2020-12-02 21:22:04,200 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0680b.c [2020-12-02 21:22:04,216 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-02 21:22:04,220 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-02 21:22:04,232 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-02 21:22:04,260 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-02 21:22:04,260 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-02 21:22:04,260 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-02 21:22:04,260 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-02 21:22:04,261 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-02 21:22:04,261 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-02 21:22:04,261 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-02 21:22:04,261 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-02 21:22:04,276 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states. [2020-12-02 21:22:04,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-12-02 21:22:04,282 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:22:04,283 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:22:04,283 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:22:04,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:22:04,291 INFO L82 PathProgramCache]: Analyzing trace with hash 1264059097, now seen corresponding path program 1 times [2020-12-02 21:22:04,315 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:22:04,316 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [79120479] [2020-12-02 21:22:04,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2020-12-02 21:22:04,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:22:04,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 1 conjunts are in the unsatisfiable core [2020-12-02 21:22:04,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:22:04,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:22:04,889 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:22:04,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:22:04,905 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [79120479] [2020-12-02 21:22:04,906 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:22:04,906 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-12-02 21:22:04,907 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494677831] [2020-12-02 21:22:04,912 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-02 21:22:04,913 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:22:04,927 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-02 21:22:04,928 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-02 21:22:04,931 INFO L87 Difference]: Start difference. First operand 113 states. Second operand 2 states. [2020-12-02 21:22:04,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:22:04,965 INFO L93 Difference]: Finished difference Result 224 states and 378 transitions. [2020-12-02 21:22:04,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-02 21:22:04,967 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-12-02 21:22:04,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:22:04,987 INFO L225 Difference]: With dead ends: 224 [2020-12-02 21:22:04,987 INFO L226 Difference]: Without dead ends: 110 [2020-12-02 21:22:04,991 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-02 21:22:05,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2020-12-02 21:22:05,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2020-12-02 21:22:05,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2020-12-02 21:22:05,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 158 transitions. [2020-12-02 21:22:05,068 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 158 transitions. Word has length 10 [2020-12-02 21:22:05,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:22:05,069 INFO L481 AbstractCegarLoop]: Abstraction has 110 states and 158 transitions. [2020-12-02 21:22:05,069 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-02 21:22:05,069 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 158 transitions. [2020-12-02 21:22:05,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-12-02 21:22:05,072 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:22:05,072 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:22:05,285 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-12-02 21:22:05,286 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:22:05,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:22:05,289 INFO L82 PathProgramCache]: Analyzing trace with hash -925329470, now seen corresponding path program 1 times [2020-12-02 21:22:05,290 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:22:05,290 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1898801325] [2020-12-02 21:22:05,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-12-02 21:22:05,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:22:05,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 15 conjunts are in the unsatisfiable core [2020-12-02 21:22:05,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:22:05,912 WARN L197 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:22:06,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-02 21:22:06,296 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2020-12-02 21:22:06,302 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-02 21:22:06,640 WARN L197 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:22:06,641 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:06,648 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-02 21:22:06,648 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:37, output treesize:37 [2020-12-02 21:22:06,968 WARN L197 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2020-12-02 21:22:07,396 WARN L197 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-12-02 21:22:07,514 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:07,515 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2020-12-02 21:22:07,551 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-02 21:22:07,857 WARN L197 SmtUtils]: Spent 304.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2020-12-02 21:22:07,858 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:07,861 INFO L547 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-02 21:22:07,861 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:49, output treesize:30 [2020-12-02 21:22:08,642 WARN L197 SmtUtils]: Spent 389.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2020-12-02 21:22:09,584 WARN L197 SmtUtils]: Spent 468.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-12-02 21:22:09,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:22:09,600 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:22:11,025 WARN L197 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2020-12-02 21:22:12,301 WARN L197 SmtUtils]: Spent 320.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2020-12-02 21:22:12,316 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-12-02 21:22:14,922 WARN L197 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 34 DAG size of output: 32 [2020-12-02 21:22:16,251 WARN L197 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2020-12-02 21:22:16,282 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-12-02 21:22:17,702 WARN L197 SmtUtils]: Spent 660.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 42 [2020-12-02 21:22:17,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:22:17,784 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1898801325] [2020-12-02 21:22:17,784 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:22:17,784 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2020-12-02 21:22:17,785 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841212524] [2020-12-02 21:22:17,787 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-12-02 21:22:17,787 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:22:17,788 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-12-02 21:22:17,788 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2020-12-02 21:22:17,789 INFO L87 Difference]: Start difference. First operand 110 states and 158 transitions. Second operand 12 states. [2020-12-02 21:22:18,841 WARN L197 SmtUtils]: Spent 287.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-12-02 21:22:19,586 WARN L197 SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2020-12-02 21:22:21,185 WARN L197 SmtUtils]: Spent 769.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 43 [2020-12-02 21:22:22,312 WARN L197 SmtUtils]: Spent 881.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 48 [2020-12-02 21:22:51,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:22:51,020 INFO L93 Difference]: Finished difference Result 161 states and 226 transitions. [2020-12-02 21:22:51,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-02 21:22:51,118 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 12 [2020-12-02 21:22:51,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:22:51,120 INFO L225 Difference]: With dead ends: 161 [2020-12-02 21:22:51,120 INFO L226 Difference]: Without dead ends: 97 [2020-12-02 21:22:51,122 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 13.8s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2020-12-02 21:22:51,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2020-12-02 21:22:51,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2020-12-02 21:22:51,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2020-12-02 21:22:51,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 131 transitions. [2020-12-02 21:22:51,146 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 131 transitions. Word has length 12 [2020-12-02 21:22:51,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:22:51,147 INFO L481 AbstractCegarLoop]: Abstraction has 97 states and 131 transitions. [2020-12-02 21:22:51,147 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-12-02 21:22:51,147 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 131 transitions. [2020-12-02 21:22:51,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-12-02 21:22:51,149 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:22:51,149 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:22:51,349 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-12-02 21:22:51,350 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:22:51,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:22:51,352 INFO L82 PathProgramCache]: Analyzing trace with hash 810615587, now seen corresponding path program 1 times [2020-12-02 21:22:51,353 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:22:51,354 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1554898783] [2020-12-02 21:22:51,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-12-02 21:22:51,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:22:51,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-02 21:22:51,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:22:52,142 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 13 [2020-12-02 21:22:52,213 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-02 21:22:52,281 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:52,281 INFO L547 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-12-02 21:22:52,553 WARN L197 SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2020-12-02 21:22:52,554 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:52,555 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-12-02 21:22:52,556 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:18 [2020-12-02 21:22:52,903 WARN L197 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2020-12-02 21:22:53,351 WARN L197 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2020-12-02 21:22:53,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:22:53,373 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:22:54,290 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2020-12-02 21:22:54,354 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-02 21:22:54,401 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:54,402 INFO L547 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-12-02 21:22:54,542 WARN L197 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2020-12-02 21:22:54,542 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:22:54,544 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-12-02 21:22:54,544 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:31, output treesize:20 [2020-12-02 21:22:54,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:22:54,949 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1554898783] [2020-12-02 21:22:54,949 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:22:54,949 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2020-12-02 21:22:54,950 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800870379] [2020-12-02 21:22:54,950 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-12-02 21:22:54,950 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:22:54,951 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-12-02 21:22:54,952 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-12-02 21:22:54,952 INFO L87 Difference]: Start difference. First operand 97 states and 131 transitions. Second operand 8 states. [2020-12-02 21:22:55,316 WARN L197 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-02 21:22:55,893 WARN L197 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 22 [2020-12-02 21:22:58,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:22:58,983 INFO L93 Difference]: Finished difference Result 166 states and 220 transitions. [2020-12-02 21:22:59,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-02 21:22:59,191 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 17 [2020-12-02 21:22:59,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:22:59,193 INFO L225 Difference]: With dead ends: 166 [2020-12-02 21:22:59,193 INFO L226 Difference]: Without dead ends: 112 [2020-12-02 21:22:59,194 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2020-12-02 21:22:59,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2020-12-02 21:22:59,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 97. [2020-12-02 21:22:59,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2020-12-02 21:22:59,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 130 transitions. [2020-12-02 21:22:59,208 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 130 transitions. Word has length 17 [2020-12-02 21:22:59,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:22:59,208 INFO L481 AbstractCegarLoop]: Abstraction has 97 states and 130 transitions. [2020-12-02 21:22:59,208 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-12-02 21:22:59,209 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 130 transitions. [2020-12-02 21:22:59,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-12-02 21:22:59,209 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:22:59,210 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:22:59,423 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-12-02 21:22:59,424 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:22:59,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:22:59,426 INFO L82 PathProgramCache]: Analyzing trace with hash -1532035359, now seen corresponding path program 1 times [2020-12-02 21:22:59,427 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:22:59,427 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1671935980] [2020-12-02 21:22:59,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-12-02 21:22:59,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:22:59,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-02 21:22:59,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:23:01,318 WARN L197 SmtUtils]: Spent 696.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 26 [2020-12-02 21:23:01,337 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-02 21:23:01,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:23:01,753 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:23:02,245 WARN L197 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:23:02,250 INFO L639 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-12-02 21:23:02,839 WARN L197 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2020-12-02 21:23:03,961 WARN L197 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 15 [2020-12-02 21:23:04,854 WARN L197 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:23:04,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:23:04,886 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1671935980] [2020-12-02 21:23:04,886 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:23:04,886 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2020-12-02 21:23:04,887 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922337720] [2020-12-02 21:23:04,888 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-12-02 21:23:04,891 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:23:04,892 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-12-02 21:23:04,892 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2020-12-02 21:23:04,893 INFO L87 Difference]: Start difference. First operand 97 states and 130 transitions. Second operand 11 states. [2020-12-02 21:23:05,458 WARN L197 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2020-12-02 21:23:06,005 WARN L197 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2020-12-02 21:23:06,377 WARN L197 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2020-12-02 21:23:10,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:23:10,868 INFO L93 Difference]: Finished difference Result 171 states and 227 transitions. [2020-12-02 21:23:10,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-02 21:23:10,868 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 17 [2020-12-02 21:23:10,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:23:10,870 INFO L225 Difference]: With dead ends: 171 [2020-12-02 21:23:10,870 INFO L226 Difference]: Without dead ends: 86 [2020-12-02 21:23:10,871 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2020-12-02 21:23:10,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2020-12-02 21:23:10,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 71. [2020-12-02 21:23:10,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2020-12-02 21:23:10,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 90 transitions. [2020-12-02 21:23:10,880 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 90 transitions. Word has length 17 [2020-12-02 21:23:10,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:23:10,889 INFO L481 AbstractCegarLoop]: Abstraction has 71 states and 90 transitions. [2020-12-02 21:23:10,889 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-12-02 21:23:10,890 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 90 transitions. [2020-12-02 21:23:10,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-12-02 21:23:10,890 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:23:10,891 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:23:11,104 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-12-02 21:23:11,105 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:23:11,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:23:11,106 INFO L82 PathProgramCache]: Analyzing trace with hash -255340040, now seen corresponding path program 1 times [2020-12-02 21:23:11,107 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:23:11,108 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [19612242] [2020-12-02 21:23:11,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:23:11,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:23:11,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 6 conjunts are in the unsatisfiable core [2020-12-02 21:23:11,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:23:11,697 WARN L197 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2020-12-02 21:23:12,381 WARN L197 SmtUtils]: Spent 527.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-02 21:23:13,075 WARN L197 SmtUtils]: Spent 523.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-02 21:23:13,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:23:13,084 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:23:20,287 WARN L197 SmtUtils]: Spent 2.14 s on a formula simplification that was a NOOP. DAG size: 5 [2020-12-02 21:23:20,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:23:20,308 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [19612242] [2020-12-02 21:23:20,309 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:23:20,310 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2020-12-02 21:23:20,311 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112145548] [2020-12-02 21:23:20,311 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-12-02 21:23:20,311 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:23:20,312 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-12-02 21:23:20,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-12-02 21:23:20,314 INFO L87 Difference]: Start difference. First operand 71 states and 90 transitions. Second operand 8 states. [2020-12-02 21:23:23,148 WARN L197 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2020-12-02 21:23:26,677 WARN L197 SmtUtils]: Spent 3.04 s on a formula simplification. DAG size of input: 20 DAG size of output: 18 [2020-12-02 21:24:15,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:24:15,597 INFO L93 Difference]: Finished difference Result 90 states and 111 transitions. [2020-12-02 21:24:15,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-02 21:24:15,791 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 18 [2020-12-02 21:24:15,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:24:15,792 INFO L225 Difference]: With dead ends: 90 [2020-12-02 21:24:15,792 INFO L226 Difference]: Without dead ends: 86 [2020-12-02 21:24:15,793 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 14.5s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2020-12-02 21:24:15,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2020-12-02 21:24:15,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 71. [2020-12-02 21:24:15,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2020-12-02 21:24:15,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 89 transitions. [2020-12-02 21:24:15,801 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 89 transitions. Word has length 18 [2020-12-02 21:24:15,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:24:15,801 INFO L481 AbstractCegarLoop]: Abstraction has 71 states and 89 transitions. [2020-12-02 21:24:15,801 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-12-02 21:24:15,802 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 89 transitions. [2020-12-02 21:24:15,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-12-02 21:24:15,802 INFO L414 BasicCegarLoop]: Found error trace [2020-12-02 21:24:15,802 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-02 21:24:16,016 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2020-12-02 21:24:16,017 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-02 21:24:16,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-02 21:24:16,017 INFO L82 PathProgramCache]: Analyzing trace with hash 667658140, now seen corresponding path program 1 times [2020-12-02 21:24:16,018 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-02 21:24:16,018 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [746290683] [2020-12-02 21:24:16,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 [2020-12-02 21:24:16,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-02 21:24:16,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 15 conjunts are in the unsatisfiable core [2020-12-02 21:24:16,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-02 21:24:16,770 WARN L197 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2020-12-02 21:24:16,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-02 21:24:17,123 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2020-12-02 21:24:17,125 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-02 21:24:17,466 WARN L197 SmtUtils]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2020-12-02 21:24:17,470 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:24:17,472 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-02 21:24:17,472 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:37, output treesize:37 [2020-12-02 21:24:17,754 WARN L197 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2020-12-02 21:24:17,884 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:24:17,885 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 12 [2020-12-02 21:24:17,922 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-02 21:24:18,273 WARN L197 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2020-12-02 21:24:18,274 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-02 21:24:18,276 INFO L547 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-02 21:24:18,276 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:47, output treesize:28 [2020-12-02 21:24:18,753 WARN L197 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2020-12-02 21:24:19,165 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-02 21:24:19,229 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-02 21:24:19,285 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-02 21:24:19,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:24:19,737 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-02 21:24:21,389 WARN L197 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2020-12-02 21:24:22,267 WARN L197 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2020-12-02 21:24:22,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-02 21:24:22,307 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [746290683] [2020-12-02 21:24:22,307 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-12-02 21:24:22,307 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2020-12-02 21:24:22,307 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455654863] [2020-12-02 21:24:22,308 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-12-02 21:24:22,308 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-02 21:24:22,308 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-12-02 21:24:22,309 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2020-12-02 21:24:22,309 INFO L87 Difference]: Start difference. First operand 71 states and 89 transitions. Second operand 11 states. [2020-12-02 21:24:22,994 WARN L197 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-12-02 21:24:24,116 WARN L197 SmtUtils]: Spent 555.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 29 [2020-12-02 21:24:25,339 WARN L197 SmtUtils]: Spent 867.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 42 [2020-12-02 21:24:26,501 WARN L197 SmtUtils]: Spent 809.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 43 [2020-12-02 21:24:26,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-02 21:24:26,503 INFO L93 Difference]: Finished difference Result 71 states and 89 transitions. [2020-12-02 21:24:26,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-02 21:24:26,504 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 19 [2020-12-02 21:24:26,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-02 21:24:26,504 INFO L225 Difference]: With dead ends: 71 [2020-12-02 21:24:26,504 INFO L226 Difference]: Without dead ends: 0 [2020-12-02 21:24:26,505 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2020-12-02 21:24:26,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-12-02 21:24:26,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-12-02 21:24:26,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-12-02 21:24:26,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-12-02 21:24:26,505 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 19 [2020-12-02 21:24:26,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-02 21:24:26,506 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-12-02 21:24:26,506 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-12-02 21:24:26,506 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-12-02 21:24:26,506 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-12-02 21:24:26,706 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2020-12-02 21:24:26,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-12-02 21:24:27,994 WARN L197 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 72 DAG size of output: 52 [2020-12-02 21:24:31,217 WARN L197 SmtUtils]: Spent 3.22 s on a formula simplification that was a NOOP. DAG size: 63 [2020-12-02 21:24:31,622 WARN L197 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2020-12-02 21:24:31,922 INFO L262 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-12-02 21:24:31,922 INFO L262 CegarLoopResult]: For program point L70-1(lines 70 74) no Hoare annotation was computed. [2020-12-02 21:24:31,923 INFO L258 CegarLoopResult]: At program point L70-2(lines 70 74) the Hoare annotation is: false [2020-12-02 21:24:31,923 INFO L262 CegarLoopResult]: For program point L70-3(lines 70 74) no Hoare annotation was computed. [2020-12-02 21:24:31,923 INFO L262 CegarLoopResult]: For program point L70-5(lines 70 74) no Hoare annotation was computed. [2020-12-02 21:24:31,923 INFO L258 CegarLoopResult]: At program point L70-6(lines 70 74) the Hoare annotation is: false [2020-12-02 21:24:31,923 INFO L262 CegarLoopResult]: For program point L70-7(lines 70 74) no Hoare annotation was computed. [2020-12-02 21:24:31,924 INFO L262 CegarLoopResult]: For program point L203(line 203) no Hoare annotation was computed. [2020-12-02 21:24:31,924 INFO L262 CegarLoopResult]: For program point L170(lines 170 180) no Hoare annotation was computed. [2020-12-02 21:24:31,924 INFO L262 CegarLoopResult]: For program point L170-2(lines 144 244) no Hoare annotation was computed. [2020-12-02 21:24:31,924 INFO L262 CegarLoopResult]: For program point L171(lines 171 179) no Hoare annotation was computed. [2020-12-02 21:24:31,924 INFO L262 CegarLoopResult]: For program point L205(line 205) no Hoare annotation was computed. [2020-12-02 21:24:31,924 INFO L262 CegarLoopResult]: For program point L172(line 172) no Hoare annotation was computed. [2020-12-02 21:24:31,924 INFO L262 CegarLoopResult]: For program point L172-2(line 172) no Hoare annotation was computed. [2020-12-02 21:24:31,924 INFO L262 CegarLoopResult]: For program point L239(line 239) no Hoare annotation was computed. [2020-12-02 21:24:31,924 INFO L262 CegarLoopResult]: For program point L173(line 173) no Hoare annotation was computed. [2020-12-02 21:24:31,924 INFO L262 CegarLoopResult]: For program point L107(lines 107 113) no Hoare annotation was computed. [2020-12-02 21:24:31,925 INFO L262 CegarLoopResult]: For program point L107-2(lines 90 115) no Hoare annotation was computed. [2020-12-02 21:24:31,925 INFO L262 CegarLoopResult]: For program point L107-3(lines 107 113) no Hoare annotation was computed. [2020-12-02 21:24:31,925 INFO L262 CegarLoopResult]: For program point L107-5(lines 90 115) no Hoare annotation was computed. [2020-12-02 21:24:31,929 INFO L262 CegarLoopResult]: For program point L241(line 241) no Hoare annotation was computed. [2020-12-02 21:24:31,930 INFO L262 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-12-02 21:24:31,930 INFO L262 CegarLoopResult]: For program point L76(lines 76 89) no Hoare annotation was computed. [2020-12-02 21:24:31,930 INFO L262 CegarLoopResult]: For program point L76-1(lines 76 89) no Hoare annotation was computed. [2020-12-02 21:24:31,930 INFO L262 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-12-02 21:24:31,932 INFO L258 CegarLoopResult]: At program point L144(lines 144 244) the Hoare annotation is: (and (= (fp.add roundNearestTiesToEven ~pi~0 ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0))) |ULTIMATE.start___ieee754_atan2_#res|) (= ULTIMATE.start___ieee754_atan2_~x (fp.neg (_ +zero 11 53))) (exists ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (and (= ULTIMATE.start___ieee754_atan2_~iy~0 (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|))) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)) (_ +zero 11 53)))) (= currentRoundingMode roundNearestTiesToEven) (= ULTIMATE.start___ieee754_atan2_~y (_ +zero 11 53)) (forall ((ULTIMATE.start___ieee754_atan2_~lx~0 (_ BitVec 32))) (not (bvugt (bvor (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2_~hx~1) (bvlshr (bvor ULTIMATE.start___ieee754_atan2_~lx~0 (bvneg ULTIMATE.start___ieee754_atan2_~lx~0)) (_ bv31 32))) (_ bv2146435072 32)))) (exists ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)) (_ +zero 11 53)) (= ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|) ULTIMATE.start___ieee754_atan2_~hy~0))) (exists ((|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (fp.neg (_ +zero 11 53))) (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|)) ULTIMATE.start___ieee754_atan2_~ix~1))) (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0)) [2020-12-02 21:24:31,932 INFO L262 CegarLoopResult]: For program point L78-1(lines 78 82) no Hoare annotation was computed. [2020-12-02 21:24:31,932 INFO L258 CegarLoopResult]: At program point L78-2(lines 78 82) the Hoare annotation is: false [2020-12-02 21:24:31,932 INFO L262 CegarLoopResult]: For program point L78-3(lines 76 89) no Hoare annotation was computed. [2020-12-02 21:24:31,932 INFO L262 CegarLoopResult]: For program point L78-5(lines 78 82) no Hoare annotation was computed. [2020-12-02 21:24:31,933 INFO L258 CegarLoopResult]: At program point L78-6(lines 78 82) the Hoare annotation is: false [2020-12-02 21:24:31,933 INFO L262 CegarLoopResult]: For program point L78-7(lines 76 89) no Hoare annotation was computed. [2020-12-02 21:24:31,933 INFO L262 CegarLoopResult]: For program point L212(line 212) no Hoare annotation was computed. [2020-12-02 21:24:31,933 INFO L262 CegarLoopResult]: For program point L212-2(line 212) no Hoare annotation was computed. [2020-12-02 21:24:31,934 INFO L262 CegarLoopResult]: For program point L215(lines 215 220) no Hoare annotation was computed. [2020-12-02 21:24:31,934 INFO L262 CegarLoopResult]: For program point L149-1(lines 149 154) no Hoare annotation was computed. [2020-12-02 21:24:31,935 INFO L258 CegarLoopResult]: At program point L149-2(lines 149 154) the Hoare annotation is: (and (= ULTIMATE.start___ieee754_atan2_~x (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~y (_ +zero 11 53)) (= currentRoundingMode roundNearestTiesToEven) (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0)) [2020-12-02 21:24:31,935 INFO L262 CegarLoopResult]: For program point L149-3(lines 149 154) no Hoare annotation was computed. [2020-12-02 21:24:31,935 INFO L262 CegarLoopResult]: For program point L183(line 183) no Hoare annotation was computed. [2020-12-02 21:24:31,935 INFO L262 CegarLoopResult]: For program point L183-2(line 183) no Hoare annotation was computed. [2020-12-02 21:24:31,935 INFO L262 CegarLoopResult]: For program point L217(lines 217 220) no Hoare annotation was computed. [2020-12-02 21:24:31,936 INFO L262 CegarLoopResult]: For program point L217-2(lines 215 220) no Hoare annotation was computed. [2020-12-02 21:24:31,936 INFO L262 CegarLoopResult]: For program point L85(lines 85 88) no Hoare annotation was computed. [2020-12-02 21:24:31,936 INFO L262 CegarLoopResult]: For program point L85-1(lines 85 88) no Hoare annotation was computed. [2020-12-02 21:24:31,936 INFO L262 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-12-02 21:24:31,936 INFO L262 CegarLoopResult]: For program point L185(lines 185 209) no Hoare annotation was computed. [2020-12-02 21:24:31,936 INFO L262 CegarLoopResult]: For program point L185-1(lines 144 244) no Hoare annotation was computed. [2020-12-02 21:24:31,937 INFO L262 CegarLoopResult]: For program point L186(lines 186 208) no Hoare annotation was computed. [2020-12-02 21:24:31,937 INFO L262 CegarLoopResult]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2020-12-02 21:24:31,937 INFO L258 CegarLoopResult]: At program point L21-2(lines 21 25) the Hoare annotation is: false [2020-12-02 21:24:31,937 INFO L262 CegarLoopResult]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2020-12-02 21:24:31,937 INFO L258 CegarLoopResult]: At program point L21-6(lines 21 25) the Hoare annotation is: false [2020-12-02 21:24:31,937 INFO L262 CegarLoopResult]: For program point L21-9(lines 21 25) no Hoare annotation was computed. [2020-12-02 21:24:31,938 INFO L258 CegarLoopResult]: At program point L21-10(lines 21 25) the Hoare annotation is: false [2020-12-02 21:24:31,938 INFO L262 CegarLoopResult]: For program point L187(lines 187 196) no Hoare annotation was computed. [2020-12-02 21:24:31,938 INFO L262 CegarLoopResult]: For program point L221(lines 221 243) no Hoare annotation was computed. [2020-12-02 21:24:31,938 INFO L262 CegarLoopResult]: For program point L188(line 188) no Hoare annotation was computed. [2020-12-02 21:24:31,938 INFO L262 CegarLoopResult]: For program point L222(line 222) no Hoare annotation was computed. [2020-12-02 21:24:31,938 INFO L262 CegarLoopResult]: For program point L156-1(lines 156 161) no Hoare annotation was computed. [2020-12-02 21:24:31,939 INFO L258 CegarLoopResult]: At program point L156-2(lines 156 161) the Hoare annotation is: (and (= ULTIMATE.start___ieee754_atan2_~x (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~y (_ +zero 11 53)) (= currentRoundingMode roundNearestTiesToEven) (exists ((|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5| (_ BitVec 32)) (|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (let ((.cse1 (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5|))) (let ((.cse0 (select .cse1 (_ bv4 32)))) (and (= .cse0 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|)) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~ix~1 (bvand (_ bv2147483647 32) .cse0)) (= (select .cse1 (_ bv0 32)) ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_31|)))))) (exists ((|v_skolemized_q#valueAsBitvector_34| (_ BitVec 64))) (and (= ULTIMATE.start___ieee754_atan2_~hx~1 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_34|)) (= (fp.neg (_ +zero 11 53)) (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_34|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_34|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_34|))))) (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0)) [2020-12-02 21:24:31,939 INFO L262 CegarLoopResult]: For program point L90(lines 90 115) no Hoare annotation was computed. [2020-12-02 21:24:31,939 INFO L262 CegarLoopResult]: For program point L156-3(lines 156 161) no Hoare annotation was computed. [2020-12-02 21:24:31,939 INFO L262 CegarLoopResult]: For program point L90-2(lines 90 115) no Hoare annotation was computed. [2020-12-02 21:24:31,940 INFO L262 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-12-02 21:24:31,940 INFO L262 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2020-12-02 21:24:31,940 INFO L262 CegarLoopResult]: For program point L91(lines 91 94) no Hoare annotation was computed. [2020-12-02 21:24:31,940 INFO L262 CegarLoopResult]: For program point L91-2(lines 91 94) no Hoare annotation was computed. [2020-12-02 21:24:31,941 INFO L262 CegarLoopResult]: For program point L91-3(lines 91 94) no Hoare annotation was computed. [2020-12-02 21:24:31,941 INFO L262 CegarLoopResult]: For program point L91-5(lines 91 94) no Hoare annotation was computed. [2020-12-02 21:24:31,941 INFO L262 CegarLoopResult]: For program point L257(lines 257 260) no Hoare annotation was computed. [2020-12-02 21:24:31,941 INFO L262 CegarLoopResult]: For program point L224(line 224) no Hoare annotation was computed. [2020-12-02 21:24:31,943 INFO L262 CegarLoopResult]: For program point L92(lines 92 93) no Hoare annotation was computed. [2020-12-02 21:24:31,943 INFO L262 CegarLoopResult]: For program point L92-1(lines 92 93) no Hoare annotation was computed. [2020-12-02 21:24:31,943 INFO L262 CegarLoopResult]: For program point L26(lines 26 31) no Hoare annotation was computed. [2020-12-02 21:24:31,943 INFO L262 CegarLoopResult]: For program point L26-1(lines 19 33) no Hoare annotation was computed. [2020-12-02 21:24:31,944 INFO L262 CegarLoopResult]: For program point L26-2(lines 26 31) no Hoare annotation was computed. [2020-12-02 21:24:31,944 INFO L262 CegarLoopResult]: For program point L26-3(lines 26 31) no Hoare annotation was computed. [2020-12-02 21:24:31,944 INFO L262 CegarLoopResult]: For program point L26-4(lines 19 33) no Hoare annotation was computed. [2020-12-02 21:24:31,944 INFO L262 CegarLoopResult]: For program point L26-5(lines 26 31) no Hoare annotation was computed. [2020-12-02 21:24:31,944 INFO L262 CegarLoopResult]: For program point L26-6(lines 26 31) no Hoare annotation was computed. [2020-12-02 21:24:31,944 INFO L262 CegarLoopResult]: For program point L26-7(lines 19 33) no Hoare annotation was computed. [2020-12-02 21:24:31,944 INFO L262 CegarLoopResult]: For program point L26-8(lines 26 31) no Hoare annotation was computed. [2020-12-02 21:24:31,945 INFO L262 CegarLoopResult]: For program point L258(line 258) no Hoare annotation was computed. [2020-12-02 21:24:31,945 INFO L262 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-12-02 21:24:31,945 INFO L262 CegarLoopResult]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2020-12-02 21:24:31,945 INFO L258 CegarLoopResult]: At program point L226-2(lines 226 230) the Hoare annotation is: false [2020-12-02 21:24:31,945 INFO L262 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-12-02 21:24:31,945 INFO L262 CegarLoopResult]: For program point L194(line 194) no Hoare annotation was computed. [2020-12-02 21:24:31,946 INFO L262 CegarLoopResult]: For program point L128(lines 128 133) no Hoare annotation was computed. [2020-12-02 21:24:31,946 INFO L262 CegarLoopResult]: For program point L128-1(lines 128 133) no Hoare annotation was computed. [2020-12-02 21:24:31,946 INFO L265 CegarLoopResult]: At program point L261(lines 246 262) the Hoare annotation is: true [2020-12-02 21:24:31,946 INFO L262 CegarLoopResult]: For program point L163(lines 163 165) no Hoare annotation was computed. [2020-12-02 21:24:31,946 INFO L262 CegarLoopResult]: For program point L98(lines 98 114) no Hoare annotation was computed. [2020-12-02 21:24:31,946 INFO L262 CegarLoopResult]: For program point L98-1(lines 98 114) no Hoare annotation was computed. [2020-12-02 21:24:31,947 INFO L258 CegarLoopResult]: At program point L32(lines 19 33) the Hoare annotation is: false [2020-12-02 21:24:31,947 INFO L262 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-12-02 21:24:31,947 INFO L258 CegarLoopResult]: At program point L32-1(lines 19 33) the Hoare annotation is: false [2020-12-02 21:24:31,947 INFO L258 CegarLoopResult]: At program point L32-2(lines 19 33) the Hoare annotation is: false [2020-12-02 21:24:31,948 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 258) no Hoare annotation was computed. [2020-12-02 21:24:31,948 INFO L262 CegarLoopResult]: For program point L231(lines 231 236) no Hoare annotation was computed. [2020-12-02 21:24:31,948 INFO L262 CegarLoopResult]: For program point L198(lines 198 207) no Hoare annotation was computed. [2020-12-02 21:24:31,948 INFO L262 CegarLoopResult]: For program point L231-1(lines 224 237) no Hoare annotation was computed. [2020-12-02 21:24:31,948 INFO L262 CegarLoopResult]: For program point L231-2(lines 231 236) no Hoare annotation was computed. [2020-12-02 21:24:31,948 INFO L262 CegarLoopResult]: For program point L132(line 132) no Hoare annotation was computed. [2020-12-02 21:24:31,949 INFO L262 CegarLoopResult]: For program point L99(lines 99 105) no Hoare annotation was computed. [2020-12-02 21:24:31,949 INFO L262 CegarLoopResult]: For program point L132-2(line 132) no Hoare annotation was computed. [2020-12-02 21:24:31,949 INFO L258 CegarLoopResult]: At program point L132-3(lines 66 134) the Hoare annotation is: false [2020-12-02 21:24:31,949 INFO L262 CegarLoopResult]: For program point L99-3(lines 99 105) no Hoare annotation was computed. [2020-12-02 21:24:31,949 INFO L262 CegarLoopResult]: For program point L132-4(line 132) no Hoare annotation was computed. [2020-12-02 21:24:31,949 INFO L262 CegarLoopResult]: For program point L132-6(line 132) no Hoare annotation was computed. [2020-12-02 21:24:31,950 INFO L258 CegarLoopResult]: At program point L132-7(lines 66 134) the Hoare annotation is: false [2020-12-02 21:24:31,950 INFO L262 CegarLoopResult]: For program point L199(line 199) no Hoare annotation was computed. [2020-12-02 21:24:31,950 INFO L262 CegarLoopResult]: For program point L166(lines 166 167) no Hoare annotation was computed. [2020-12-02 21:24:31,968 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:31,969 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:31,970 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:31,970 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:31,970 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:31,970 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:31,971 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:31,971 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:31,971 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:31,971 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:31,972 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:31,972 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:31,972 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:31,985 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:31,986 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:31,986 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:31,986 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:31,987 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:31,987 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:31,987 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:31,987 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:31,988 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:31,988 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:31,988 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:31,989 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:31,989 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:31,998 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:31,999 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:31,999 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:31,999 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:31,999 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,000 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,000 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,000 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] [2020-12-02 21:24:32,001 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] [2020-12-02 21:24:32,001 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,002 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,002 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,002 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,002 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,003 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,003 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,003 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,015 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,016 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,016 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,016 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,017 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,017 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,017 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,017 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] [2020-12-02 21:24:32,018 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] [2020-12-02 21:24:32,018 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,018 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,018 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,018 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,019 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,019 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,019 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,019 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,021 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,024 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,028 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 09:24:32 BoogieIcfgContainer [2020-12-02 21:24:32,030 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-02 21:24:32,031 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-02 21:24:32,031 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-02 21:24:32,031 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-02 21:24:32,032 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 09:22:04" (3/4) ... [2020-12-02 21:24:32,038 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-12-02 21:24:32,063 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2020-12-02 21:24:32,064 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2020-12-02 21:24:32,065 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-02 21:24:32,066 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-02 21:24:32,099 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && y == ~Pluszero~LONGDOUBLE()) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] == v_skolemized_q#valueAsBitvector_31[63:32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ix == ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32])) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32] == v_skolemized_q#valueAsBitvector_31[31:0])) && (\exists v_skolemized_q#valueAsBitvector_34 : bv64 :: hx == v_skolemized_q#valueAsBitvector_34[63:32] && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_34[63:63], v_skolemized_q#valueAsBitvector_34[62:52], v_skolemized_q#valueAsBitvector_34[51:0]))) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi [2020-12-02 21:24:32,099 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((~fp.add~DOUBLE(~roundNearestTiesToEven, pi, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: iy == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_32[63:32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]) == ~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && y == ~Pluszero~LONGDOUBLE()) && (forall ULTIMATE.start___ieee754_atan2_~lx~0 : bv32 :: !~bvugt32(~bvor32(~bvand32(2147483647bv32, hx), ~bvlshr32(~bvor32(ULTIMATE.start___ieee754_atan2_~lx~0, ~bvneg32(ULTIMATE.start___ieee754_atan2_~lx~0)), 31bv32)), 2146435072bv32))) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]) == ~Pluszero~LONGDOUBLE() && v_skolemized_q#valueAsBitvector_32[63:32] == hy)) && (\exists v_skolemized_q#valueAsBitvector_31 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_31[63:32]) == ix)) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi [2020-12-02 21:24:32,165 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-12-02 21:24:32,166 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-02 21:24:32,167 INFO L168 Benchmark]: Toolchain (without parser) took 199209.18 ms. Allocated memory was 52.4 MB in the beginning and 62.9 MB in the end (delta: 10.5 MB). Free memory was 34.7 MB in the beginning and 34.9 MB in the end (delta: -247.4 kB). Peak memory consumption was 32.4 MB. Max. memory is 16.1 GB. [2020-12-02 21:24:32,168 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 39.8 MB. Free memory was 17.9 MB in the beginning and 17.9 MB in the end (delta: 1.6 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-02 21:24:32,168 INFO L168 Benchmark]: CACSL2BoogieTranslator took 440.04 ms. Allocated memory is still 52.4 MB. Free memory was 34.5 MB in the beginning and 28.6 MB in the end (delta: 5.9 MB). Peak memory consumption was 10.9 MB. Max. memory is 16.1 GB. [2020-12-02 21:24:32,168 INFO L168 Benchmark]: Boogie Procedure Inliner took 91.88 ms. Allocated memory is still 52.4 MB. Free memory was 28.6 MB in the beginning and 25.1 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-02 21:24:32,169 INFO L168 Benchmark]: Boogie Preprocessor took 86.07 ms. Allocated memory is still 52.4 MB. Free memory was 25.1 MB in the beginning and 32.4 MB in the end (delta: -7.3 MB). Peak memory consumption was 3.7 MB. Max. memory is 16.1 GB. [2020-12-02 21:24:32,169 INFO L168 Benchmark]: RCFGBuilder took 50604.18 ms. Allocated memory was 52.4 MB in the beginning and 62.9 MB in the end (delta: 10.5 MB). Free memory was 32.4 MB in the beginning and 27.0 MB in the end (delta: 5.5 MB). Peak memory consumption was 20.0 MB. Max. memory is 16.1 GB. [2020-12-02 21:24:32,170 INFO L168 Benchmark]: TraceAbstraction took 147842.56 ms. Allocated memory is still 62.9 MB. Free memory was 26.4 MB in the beginning and 18.6 MB in the end (delta: 7.8 MB). Peak memory consumption was 12.1 MB. Max. memory is 16.1 GB. [2020-12-02 21:24:32,170 INFO L168 Benchmark]: Witness Printer took 135.44 ms. Allocated memory is still 62.9 MB. Free memory was 18.6 MB in the beginning and 34.9 MB in the end (delta: -16.3 MB). Peak memory consumption was 4.5 MB. Max. memory is 16.1 GB. [2020-12-02 21:24:32,175 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27 ms. Allocated memory is still 39.8 MB. Free memory was 17.9 MB in the beginning and 17.9 MB in the end (delta: 1.6 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 440.04 ms. Allocated memory is still 52.4 MB. Free memory was 34.5 MB in the beginning and 28.6 MB in the end (delta: 5.9 MB). Peak memory consumption was 10.9 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 91.88 ms. Allocated memory is still 52.4 MB. Free memory was 28.6 MB in the beginning and 25.1 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 86.07 ms. Allocated memory is still 52.4 MB. Free memory was 25.1 MB in the beginning and 32.4 MB in the end (delta: -7.3 MB). Peak memory consumption was 3.7 MB. Max. memory is 16.1 GB. * RCFGBuilder took 50604.18 ms. Allocated memory was 52.4 MB in the beginning and 62.9 MB in the end (delta: 10.5 MB). Free memory was 32.4 MB in the beginning and 27.0 MB in the end (delta: 5.5 MB). Peak memory consumption was 20.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 147842.56 ms. Allocated memory is still 62.9 MB. Free memory was 26.4 MB in the beginning and 18.6 MB in the end (delta: 7.8 MB). Peak memory consumption was 12.1 MB. Max. memory is 16.1 GB. * Witness Printer took 135.44 ms. Allocated memory is still 62.9 MB. Free memory was 18.6 MB in the beginning and 34.9 MB in the end (delta: -16.3 MB). Peak memory consumption was 4.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,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 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 258]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 156]: Loop Invariant [2020-12-02 21:24:32,200 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,200 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:32,201 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,201 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,202 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,203 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,203 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:32,203 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:32,203 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,204 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:32,204 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:32,204 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:32,204 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:32,208 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,208 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:32,208 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,209 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,209 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,209 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,209 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:32,210 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2020-12-02 21:24:32,210 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,211 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:32,211 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:32,211 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] [2020-12-02 21:24:32,211 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_34,QUANTIFIED] Derived loop invariant: (((((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && y == ~Pluszero~LONGDOUBLE()) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: ((unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] == v_skolemized_q#valueAsBitvector_31[63:32] && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ix == ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32])) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32] == v_skolemized_q#valueAsBitvector_31[31:0])) && (\exists v_skolemized_q#valueAsBitvector_34 : bv64 :: hx == v_skolemized_q#valueAsBitvector_34[63:32] && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_34[63:63], v_skolemized_q#valueAsBitvector_34[62:52], v_skolemized_q#valueAsBitvector_34[51:0]))) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 144]: Loop Invariant [2020-12-02 21:24:32,214 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,215 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,215 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,215 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,215 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,216 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,216 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,216 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] [2020-12-02 21:24:32,216 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] [2020-12-02 21:24:32,216 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,217 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,217 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,217 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,217 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,217 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,218 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,218 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,219 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,219 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,219 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,220 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,220 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,220 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,220 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,220 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] [2020-12-02 21:24:32,221 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2_~lx~0,QUANTIFIED] [2020-12-02 21:24:32,221 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,221 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,221 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,221 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_32,QUANTIFIED] [2020-12-02 21:24:32,222 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,222 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,222 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2020-12-02 21:24:32,222 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] Derived loop invariant: ((((((((~fp.add~DOUBLE(~roundNearestTiesToEven, pi, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: iy == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_32[63:32]) && ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]) == ~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && y == ~Pluszero~LONGDOUBLE()) && (forall ULTIMATE.start___ieee754_atan2_~lx~0 : bv32 :: !~bvugt32(~bvor32(~bvand32(2147483647bv32, hx), ~bvlshr32(~bvor32(ULTIMATE.start___ieee754_atan2_~lx~0, ~bvneg32(ULTIMATE.start___ieee754_atan2_~lx~0)), 31bv32)), 2146435072bv32))) && (\exists v_skolemized_q#valueAsBitvector_32 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_32[63:63], v_skolemized_q#valueAsBitvector_32[62:52], v_skolemized_q#valueAsBitvector_32[51:0]) == ~Pluszero~LONGDOUBLE() && v_skolemized_q#valueAsBitvector_32[63:32] == hy)) && (\exists v_skolemized_q#valueAsBitvector_31 : bv64 :: ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_31[63:32]) == ix)) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 149]: Loop Invariant [2020-12-02 21:24:32,224 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-02 21:24:32,225 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && y == ~Pluszero~LONGDOUBLE()) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 113 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 142.4s, OverallIterations: 6, TraceHistogramMax: 1, AutomataDifference: 103.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 574 SDtfs, 1317 SDslu, 1290 SDs, 0 SdLazy, 249 SolverSat, 22 SolverUnsat, 28 SolverUnknown, 0 SolverNotchecked, 85.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 189 GetRequests, 133 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 2 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 44.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=113occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 45 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 17 PreInvPairs, 21 NumberOfFragments, 202 HoareAnnotationTreeSize, 17 FomulaSimplifications, 314 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 17 FomulaSimplificationsInter, 70 FormulaSimplificationTreeSizeReductionInter, 5.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 35.1s InterpolantComputationTime, 93 NumberOfCodeBlocks, 93 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 174 ConstructedInterpolants, 55 QuantifiedInterpolants, 31494 SizeOfPredicates, 50 NumberOfNonLiveVariables, 811 ConjunctsInSsa, 56 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...