./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/float_req_bl_0250b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5fbdf5bf 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 ../sv-benchmarks/c/float-newlib/float_req_bl_0250b.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 b1dc42b20d8943afb44d7b6427b1dba68ecbecdb ................................................................................................................................................................................................................................................................................................................ 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 ../sv-benchmarks/c/float-newlib/float_req_bl_0250b.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 b1dc42b20d8943afb44d7b6427b1dba68ecbecdb .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5fbdf5b [2021-08-29 08:25:37,053 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-29 08:25:37,055 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-29 08:25:37,091 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-29 08:25:37,091 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-29 08:25:37,094 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-29 08:25:37,095 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-29 08:25:37,099 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-29 08:25:37,101 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-29 08:25:37,104 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-29 08:25:37,105 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-29 08:25:37,108 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-29 08:25:37,108 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-29 08:25:37,110 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-29 08:25:37,111 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-29 08:25:37,114 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-29 08:25:37,114 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-29 08:25:37,115 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-29 08:25:37,117 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-29 08:25:37,121 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-29 08:25:37,122 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-29 08:25:37,122 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-29 08:25:37,123 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-29 08:25:37,124 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-29 08:25:37,129 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-29 08:25:37,129 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-29 08:25:37,129 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-29 08:25:37,130 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-29 08:25:37,131 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-29 08:25:37,131 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-29 08:25:37,131 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-29 08:25:37,132 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-29 08:25:37,133 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-29 08:25:37,133 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-29 08:25:37,134 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-29 08:25:37,134 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-29 08:25:37,135 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-29 08:25:37,135 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-29 08:25:37,135 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-29 08:25:37,136 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-29 08:25:37,136 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-29 08:25:37,140 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-08-29 08:25:37,166 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-29 08:25:37,166 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-29 08:25:37,167 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-29 08:25:37,167 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-29 08:25:37,168 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-29 08:25:37,168 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-29 08:25:37,168 INFO L138 SettingsManager]: * Use SBE=true [2021-08-29 08:25:37,168 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-29 08:25:37,168 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-29 08:25:37,168 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-29 08:25:37,169 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-29 08:25:37,169 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-29 08:25:37,169 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-29 08:25:37,169 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-29 08:25:37,169 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-29 08:25:37,170 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-29 08:25:37,170 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-29 08:25:37,170 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-29 08:25:37,170 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-29 08:25:37,170 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-29 08:25:37,170 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-29 08:25:37,170 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-29 08:25:37,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 08:25:37,170 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-29 08:25:37,171 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-29 08:25:37,171 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-29 08:25:37,171 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-29 08:25:37,171 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-29 08:25:37,171 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-29 08:25:37,171 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-29 08:25:37,171 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 -> b1dc42b20d8943afb44d7b6427b1dba68ecbecdb [2021-08-29 08:25:37,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-29 08:25:37,446 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-29 08:25:37,448 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-29 08:25:37,449 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-29 08:25:37,450 INFO L275 PluginConnector]: CDTParser initialized [2021-08-29 08:25:37,451 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0250b.c [2021-08-29 08:25:37,498 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0d982d57/44a4191aeb59483098d794168bba2573/FLAGa969eeabe [2021-08-29 08:25:37,878 INFO L306 CDTParser]: Found 1 translation units. [2021-08-29 08:25:37,879 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0250b.c [2021-08-29 08:25:37,895 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0d982d57/44a4191aeb59483098d794168bba2573/FLAGa969eeabe [2021-08-29 08:25:37,912 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0d982d57/44a4191aeb59483098d794168bba2573 [2021-08-29 08:25:37,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-29 08:25:37,915 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-29 08:25:37,918 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-29 08:25:37,918 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-29 08:25:37,922 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-29 08:25:37,923 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 08:25:37" (1/1) ... [2021-08-29 08:25:37,924 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6362bdf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:37, skipping insertion in model container [2021-08-29 08:25:37,924 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 08:25:37" (1/1) ... [2021-08-29 08:25:37,928 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-29 08:25:37,955 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-29 08:25:38,149 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0250b.c[5435,5448] [2021-08-29 08:25:38,156 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 08:25:38,165 INFO L203 MainTranslator]: Completed pre-run [2021-08-29 08:25:38,207 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0250b.c[5435,5448] [2021-08-29 08:25:38,207 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 08:25:38,216 INFO L208 MainTranslator]: Completed translation [2021-08-29 08:25:38,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38 WrapperNode [2021-08-29 08:25:38,218 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-29 08:25:38,219 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-29 08:25:38,220 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-29 08:25:38,220 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-29 08:25:38,224 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38" (1/1) ... [2021-08-29 08:25:38,236 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38" (1/1) ... [2021-08-29 08:25:38,253 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-29 08:25:38,254 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-29 08:25:38,254 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-29 08:25:38,254 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-29 08:25:38,259 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38" (1/1) ... [2021-08-29 08:25:38,260 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38" (1/1) ... [2021-08-29 08:25:38,262 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38" (1/1) ... [2021-08-29 08:25:38,262 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38" (1/1) ... [2021-08-29 08:25:38,271 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38" (1/1) ... [2021-08-29 08:25:38,281 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38" (1/1) ... [2021-08-29 08:25:38,282 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38" (1/1) ... [2021-08-29 08:25:38,284 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-29 08:25:38,287 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-29 08:25:38,287 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-29 08:25:38,287 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-29 08:25:38,288 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38" (1/1) ... [2021-08-29 08:25:38,294 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 08:25:38,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 08:25:38,319 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-29 08:25:38,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-29 08:25:38,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-29 08:25:38,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-29 08:25:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-08-29 08:25:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-08-29 08:25:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-08-29 08:25:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-29 08:25:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-29 08:25:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-08-29 08:25:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-29 08:25:38,574 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-29 08:25:38,575 INFO L299 CfgBuilder]: Removed 28 assume(true) statements. [2021-08-29 08:25:38,576 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:25:38 BoogieIcfgContainer [2021-08-29 08:25:38,576 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-29 08:25:38,577 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-29 08:25:38,577 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-29 08:25:38,579 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-29 08:25:38,579 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 08:25:37" (1/3) ... [2021-08-29 08:25:38,579 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f3bca0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 08:25:38, skipping insertion in model container [2021-08-29 08:25:38,580 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:38" (2/3) ... [2021-08-29 08:25:38,580 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f3bca0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 08:25:38, skipping insertion in model container [2021-08-29 08:25:38,580 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:25:38" (3/3) ... [2021-08-29 08:25:38,581 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0250b.c [2021-08-29 08:25:38,583 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-29 08:25:38,584 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-29 08:25:38,616 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-29 08:25:38,620 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-29 08:25:38,620 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-08-29 08:25:38,630 INFO L276 IsEmpty]: Start isEmpty. Operand has 56 states, 54 states have (on average 1.6666666666666667) internal successors, (90), 55 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:25:38,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-08-29 08:25:38,633 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:25:38,633 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:25:38,633 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:25:38,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:25:38,637 INFO L82 PathProgramCache]: Analyzing trace with hash -1900532880, now seen corresponding path program 1 times [2021-08-29 08:25:38,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 08:25:38,643 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114631067] [2021-08-29 08:25:38,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:25:38,643 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 08:25:38,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:25:38,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:25:38,752 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 08:25:38,753 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114631067] [2021-08-29 08:25:38,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114631067] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 08:25:38,753 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:25:38,753 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-29 08:25:38,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264642729] [2021-08-29 08:25:38,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-08-29 08:25:38,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 08:25:38,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-08-29 08:25:38,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 08:25:38,783 INFO L87 Difference]: Start difference. First operand has 56 states, 54 states have (on average 1.6666666666666667) internal successors, (90), 55 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:25:38,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:25:38,864 INFO L93 Difference]: Finished difference Result 110 states and 178 transitions. [2021-08-29 08:25:38,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-29 08:25:38,866 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2021-08-29 08:25:38,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:25:38,872 INFO L225 Difference]: With dead ends: 110 [2021-08-29 08:25:38,872 INFO L226 Difference]: Without dead ends: 53 [2021-08-29 08:25:38,874 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.02ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 08:25:38,877 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.50ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.00ms IncrementalHoareTripleChecker+Time [2021-08-29 08:25:38,877 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 0 Invalid, 73 Unknown, 0 Unchecked, 0.50ms Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 65.00ms Time] [2021-08-29 08:25:38,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-08-29 08:25:38,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2021-08-29 08:25:38,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 52 states have (on average 1.3461538461538463) internal successors, (70), 52 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:25:38,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 70 transitions. [2021-08-29 08:25:38,905 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 70 transitions. Word has length 9 [2021-08-29 08:25:38,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:25:38,906 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 70 transitions. [2021-08-29 08:25:38,906 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:25:38,906 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 70 transitions. [2021-08-29 08:25:38,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-08-29 08:25:38,906 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:25:38,906 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:25:38,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-29 08:25:38,907 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:25:38,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:25:38,910 INFO L82 PathProgramCache]: Analyzing trace with hash 1487817933, now seen corresponding path program 1 times [2021-08-29 08:25:38,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 08:25:38,910 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741733824] [2021-08-29 08:25:38,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:25:38,910 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 08:25:38,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-29 08:25:38,960 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-29 08:25:38,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-29 08:25:39,022 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-29 08:25:39,022 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-08-29 08:25:39,023 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-08-29 08:25:39,024 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-29 08:25:39,028 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-29 08:25:39,047 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.08 08:25:39 BoogieIcfgContainer [2021-08-29 08:25:39,047 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-29 08:25:39,048 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-29 08:25:39,048 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-29 08:25:39,048 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-29 08:25:39,049 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:25:38" (3/4) ... [2021-08-29 08:25:39,050 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-08-29 08:25:39,051 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-29 08:25:39,051 INFO L158 Benchmark]: Toolchain (without parser) took 1135.91ms. Allocated memory was 65.0MB in the beginning and 86.0MB in the end (delta: 21.0MB). Free memory was 44.7MB in the beginning and 49.2MB in the end (delta: -4.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-08-29 08:25:39,052 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 65.0MB. Free memory was 46.5MB in the beginning and 46.4MB in the end (delta: 48.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 08:25:39,052 INFO L158 Benchmark]: CACSL2BoogieTranslator took 301.21ms. Allocated memory is still 65.0MB. Free memory was 44.6MB in the beginning and 43.9MB in the end (delta: 679.4kB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-08-29 08:25:39,052 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.35ms. Allocated memory is still 65.0MB. Free memory was 43.7MB in the beginning and 41.4MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-08-29 08:25:39,053 INFO L158 Benchmark]: Boogie Preprocessor took 32.64ms. Allocated memory is still 65.0MB. Free memory was 41.4MB in the beginning and 39.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-08-29 08:25:39,053 INFO L158 Benchmark]: RCFGBuilder took 288.76ms. Allocated memory is still 65.0MB. Free memory was 39.4MB in the beginning and 42.0MB in the end (delta: -2.6MB). Peak memory consumption was 15.0MB. Max. memory is 16.1GB. [2021-08-29 08:25:39,053 INFO L158 Benchmark]: TraceAbstraction took 470.47ms. Allocated memory was 65.0MB in the beginning and 86.0MB in the end (delta: 21.0MB). Free memory was 41.7MB in the beginning and 49.6MB in the end (delta: -7.9MB). Peak memory consumption was 13.5MB. Max. memory is 16.1GB. [2021-08-29 08:25:39,054 INFO L158 Benchmark]: Witness Printer took 2.72ms. Allocated memory is still 86.0MB. Free memory was 49.6MB in the beginning and 49.2MB in the end (delta: 430.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 08:25:39,056 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.10ms. Allocated memory is still 65.0MB. Free memory was 46.5MB in the beginning and 46.4MB in the end (delta: 48.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 301.21ms. Allocated memory is still 65.0MB. Free memory was 44.6MB in the beginning and 43.9MB in the end (delta: 679.4kB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 34.35ms. Allocated memory is still 65.0MB. Free memory was 43.7MB in the beginning and 41.4MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 32.64ms. Allocated memory is still 65.0MB. Free memory was 41.4MB in the beginning and 39.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 288.76ms. Allocated memory is still 65.0MB. Free memory was 39.4MB in the beginning and 42.0MB in the end (delta: -2.6MB). Peak memory consumption was 15.0MB. Max. memory is 16.1GB. * TraceAbstraction took 470.47ms. Allocated memory was 65.0MB in the beginning and 86.0MB in the end (delta: 21.0MB). Free memory was 41.7MB in the beginning and 49.6MB in the end (delta: -7.9MB). Peak memory consumption was 13.5MB. Max. memory is 16.1GB. * Witness Printer took 2.72ms. Allocated memory is still 86.0MB. Free memory was 49.6MB in the beginning and 49.2MB in the end (delta: 430.4kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.00ms ErrorAutomatonConstructionTimeTotal, 0.00ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.00ms ErrorAutomatonConstructionTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 235]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 60, overapproximation of someUnaryDOUBLEoperation at line 149, overapproximation of bitwiseAnd at line 163, overapproximation of someUnaryFLOAToperation at line 147, overapproximation of someBinaryArithmeticFLOAToperation at line 166. Possible FailurePath: [L14] static const float huge_floor = 1.0e30; [L62] static const float one_sqrt = 1.0, tiny_sqrt = 1.0e-30; [L145-L153] static const float one_asin = 1.0000000000e+00, huge_asin = 1.000e+30, pio2_hi_asin = 1.57079637050628662109375f, pio2_lo_asin = -4.37113900018624283e-8f, pio4_hi_asin = 0.785398185253143310546875f, pS0_asin = 1.6666667163e-01, pS1_asin = -3.2556581497e-01, pS2_asin = 2.0121252537e-01, pS3_asin = -4.0055535734e-02, pS4_asin = 7.9153501429e-04, pS5_asin = 3.4793309169e-05, qS1_asin = -2.4033949375e+00, qS2_asin = 2.0209457874e+00, qS3_asin = -6.8828397989e-01, qS4_asin = 7.7038154006e-02; VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L230] float x = -1.0f / 0.0f; [L156] float t, w, p, q, c, r, s; [L157] __int32_t hx, ix; VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L159] ieee_float_shape_type gf_u; [L160] gf_u.value = (x) [L161] EXPR gf_u.word [L161] (hx) = gf_u.word [L163] ix = hx & 0x7fffffff VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L164] COND TRUE ix == 0x3f800000 [L166] return x * pio2_hi_asin + x * pio2_lo_asin; VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L231] float res = __ieee754_asinf(x); [L60] return x != x; VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] [L234] COND TRUE !isnan_float(res) [L235] reach_error() VAL [huge_asin=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 56 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 412.57ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 5.82ms, AutomataDifference: 121.19ms, DeadEndRemovalTime: 0.00ms, HoareAnnotationTime: 0.00ms, InitialAbstractionConstructionTime: 6.89ms, PartialOrderReductionTime: 0.00ms, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 65.00ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 49.96ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 73 IncrementalHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 0 mSDtfsCounter, 73 mSolverCounterSat, 0.50ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.02ms Time, 0.00ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=56occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.00ms DumpTime, AutomataMinimizationStatistics: 17.99ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 6.48ms SsaConstructionTime, 55.18ms SatisfiabilityAnalysisTime, 49.71ms InterpolantComputationTime, 19 NumberOfCodeBlocks, 19 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 8 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 [2021-08-29 08:25:39,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-wip.dd.seqcomp-5fbdf5b [2021-08-29 08:25:40,539 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-29 08:25:40,540 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-29 08:25:40,570 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-29 08:25:40,572 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-29 08:25:40,575 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-29 08:25:40,577 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-29 08:25:40,581 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-29 08:25:40,583 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-29 08:25:40,586 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-29 08:25:40,587 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-29 08:25:40,589 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-29 08:25:40,590 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-29 08:25:40,592 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-29 08:25:40,593 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-29 08:25:40,595 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-29 08:25:40,595 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-29 08:25:40,596 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-29 08:25:40,599 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-29 08:25:40,603 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-29 08:25:40,604 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-29 08:25:40,605 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-29 08:25:40,606 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-29 08:25:40,607 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-29 08:25:40,612 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-29 08:25:40,612 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-29 08:25:40,612 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-29 08:25:40,613 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-29 08:25:40,614 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-29 08:25:40,614 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-29 08:25:40,614 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-29 08:25:40,615 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-29 08:25:40,616 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-29 08:25:40,616 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-29 08:25:40,617 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-29 08:25:40,618 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-29 08:25:40,618 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-29 08:25:40,618 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-29 08:25:40,618 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-29 08:25:40,620 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-29 08:25:40,620 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-29 08:25:40,623 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-08-29 08:25:40,645 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-29 08:25:40,646 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-29 08:25:40,646 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-29 08:25:40,646 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-29 08:25:40,647 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-29 08:25:40,647 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-29 08:25:40,647 INFO L138 SettingsManager]: * Use SBE=true [2021-08-29 08:25:40,647 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-29 08:25:40,648 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-29 08:25:40,648 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-29 08:25:40,648 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-29 08:25:40,648 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-29 08:25:40,648 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-29 08:25:40,648 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-29 08:25:40,648 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-08-29 08:25:40,649 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-08-29 08:25:40,649 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-29 08:25:40,649 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-29 08:25:40,649 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-29 08:25:40,649 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-29 08:25:40,649 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-29 08:25:40,650 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-29 08:25:40,650 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-29 08:25:40,650 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 08:25:40,650 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-29 08:25:40,650 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-29 08:25:40,650 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-29 08:25:40,651 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-08-29 08:25:40,651 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-08-29 08:25:40,651 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-29 08:25:40,651 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-29 08:25:40,651 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-29 08:25:40,651 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 -> b1dc42b20d8943afb44d7b6427b1dba68ecbecdb [2021-08-29 08:25:40,870 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-29 08:25:40,891 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-29 08:25:40,893 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-29 08:25:40,894 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-29 08:25:40,894 INFO L275 PluginConnector]: CDTParser initialized [2021-08-29 08:25:40,895 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0250b.c [2021-08-29 08:25:40,949 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca06f5e8f/79755318912847fe922c1bc636a0395e/FLAG00da03ea7 [2021-08-29 08:25:41,304 INFO L306 CDTParser]: Found 1 translation units. [2021-08-29 08:25:41,315 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0250b.c [2021-08-29 08:25:41,321 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca06f5e8f/79755318912847fe922c1bc636a0395e/FLAG00da03ea7 [2021-08-29 08:25:41,331 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca06f5e8f/79755318912847fe922c1bc636a0395e [2021-08-29 08:25:41,333 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-29 08:25:41,334 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-29 08:25:41,335 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-29 08:25:41,335 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-29 08:25:41,338 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-29 08:25:41,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,339 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56392cfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41, skipping insertion in model container [2021-08-29 08:25:41,339 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,343 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-29 08:25:41,368 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-29 08:25:41,548 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0250b.c[5435,5448] [2021-08-29 08:25:41,550 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 08:25:41,576 INFO L203 MainTranslator]: Completed pre-run [2021-08-29 08:25:41,645 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0250b.c[5435,5448] [2021-08-29 08:25:41,645 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 08:25:41,656 INFO L208 MainTranslator]: Completed translation [2021-08-29 08:25:41,656 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41 WrapperNode [2021-08-29 08:25:41,657 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-29 08:25:41,657 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-29 08:25:41,658 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-29 08:25:41,658 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-29 08:25:41,662 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,671 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,698 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-29 08:25:41,700 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-29 08:25:41,700 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-29 08:25:41,700 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-29 08:25:41,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,706 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,721 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,722 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,729 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,733 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,735 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,737 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-29 08:25:41,738 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-29 08:25:41,738 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-29 08:25:41,738 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-29 08:25:41,739 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41" (1/1) ... [2021-08-29 08:25:41,743 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 08:25:41,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 08:25:41,776 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-29 08:25:41,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-29 08:25:41,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-08-29 08:25:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-29 08:25:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2021-08-29 08:25:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-08-29 08:25:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-29 08:25:41,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-29 08:25:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2021-08-29 08:25:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-08-29 08:25:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-29 08:25:42,081 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-29 08:25:42,082 INFO L299 CfgBuilder]: Removed 28 assume(true) statements. [2021-08-29 08:25:42,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:25:42 BoogieIcfgContainer [2021-08-29 08:25:42,083 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-29 08:25:42,086 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-29 08:25:42,086 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-29 08:25:42,088 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-29 08:25:42,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 08:25:41" (1/3) ... [2021-08-29 08:25:42,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33002020 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 08:25:42, skipping insertion in model container [2021-08-29 08:25:42,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 08:25:41" (2/3) ... [2021-08-29 08:25:42,090 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33002020 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 08:25:42, skipping insertion in model container [2021-08-29 08:25:42,090 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:25:42" (3/3) ... [2021-08-29 08:25:42,091 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0250b.c [2021-08-29 08:25:42,094 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-29 08:25:42,095 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-29 08:25:42,133 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-29 08:25:42,138 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-29 08:25:42,138 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-08-29 08:25:42,151 INFO L276 IsEmpty]: Start isEmpty. Operand has 56 states, 54 states have (on average 1.6666666666666667) internal successors, (90), 55 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:25:42,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-08-29 08:25:42,155 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:25:42,155 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:25:42,156 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:25:42,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:25:42,160 INFO L82 PathProgramCache]: Analyzing trace with hash -1900532880, now seen corresponding path program 1 times [2021-08-29 08:25:42,169 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:25:42,169 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1281781619] [2021-08-29 08:25:42,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:25:42,170 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:25:42,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:25:42,172 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:25:42,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-08-29 08:25:42,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:25:42,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 1 conjunts are in the unsatisfiable core [2021-08-29 08:25:42,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:25:42,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:25:42,702 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:25:42,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:25:42,722 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:25:42,723 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1281781619] [2021-08-29 08:25:42,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1281781619] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:25:42,723 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:25:42,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-08-29 08:25:42,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205401897] [2021-08-29 08:25:42,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-08-29 08:25:42,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:25:42,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-08-29 08:25:42,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 08:25:42,749 INFO L87 Difference]: Start difference. First operand has 56 states, 54 states have (on average 1.6666666666666667) internal successors, (90), 55 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:25:46,086 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:25:48,752 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:25:51,721 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:25:54,464 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:25:54,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:25:54,874 INFO L93 Difference]: Finished difference Result 110 states and 178 transitions. [2021-08-29 08:25:54,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-29 08:25:54,876 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2021-08-29 08:25:54,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:25:54,882 INFO L225 Difference]: With dead ends: 110 [2021-08-29 08:25:54,882 INFO L226 Difference]: Without dead ends: 53 [2021-08-29 08:25:54,884 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.09ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 08:25:54,886 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11478.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.18ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12089.94ms IncrementalHoareTripleChecker+Time [2021-08-29 08:25:54,886 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 0 Invalid, 73 Unknown, 0 Unchecked, 1.18ms Time], IncrementalHoareTripleChecker [0 Valid, 69 Invalid, 4 Unknown, 0 Unchecked, 12089.94ms Time] [2021-08-29 08:25:54,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-08-29 08:25:54,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2021-08-29 08:25:54,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 52 states have (on average 1.3461538461538463) internal successors, (70), 52 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:25:54,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 70 transitions. [2021-08-29 08:25:54,907 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 70 transitions. Word has length 9 [2021-08-29 08:25:54,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:25:54,907 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 70 transitions. [2021-08-29 08:25:54,907 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:25:54,907 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 70 transitions. [2021-08-29 08:25:54,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-08-29 08:25:54,908 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:25:54,908 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:25:54,926 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-08-29 08:25:55,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:25:55,115 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:25:55,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:25:55,116 INFO L82 PathProgramCache]: Analyzing trace with hash 1487817933, now seen corresponding path program 1 times [2021-08-29 08:25:55,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:25:55,117 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1315131801] [2021-08-29 08:25:55,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:25:55,117 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:25:55,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:25:55,118 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:25:55,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-08-29 08:25:55,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:25:55,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 8 conjunts are in the unsatisfiable core [2021-08-29 08:25:55,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:25:55,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:25:55,980 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:25:56,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:25:56,422 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:25:56,422 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1315131801] [2021-08-29 08:25:56,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1315131801] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:25:56,423 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:25:56,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-08-29 08:25:56,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377638248] [2021-08-29 08:25:56,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-29 08:25:56,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:25:56,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-29 08:25:56,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-08-29 08:25:56,425 INFO L87 Difference]: Start difference. First operand 53 states and 70 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 8 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:25:59,375 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:26:02,253 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:26:05,265 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:26:08,153 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:26:08,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:26:08,690 INFO L93 Difference]: Finished difference Result 70 states and 85 transitions. [2021-08-29 08:26:08,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-29 08:26:08,691 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 8 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-08-29 08:26:08,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:26:08,692 INFO L225 Difference]: With dead ends: 70 [2021-08-29 08:26:08,692 INFO L226 Difference]: Without dead ends: 65 [2021-08-29 08:26:08,692 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 454.38ms TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-08-29 08:26:08,694 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 17 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11547.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.88ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 204 IncrementalHoareTripleChecker+Unchecked, 12234.67ms IncrementalHoareTripleChecker+Time [2021-08-29 08:26:08,694 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 0 Invalid, 329 Unknown, 0 Unchecked, 3.88ms Time], IncrementalHoareTripleChecker [3 Valid, 118 Invalid, 4 Unknown, 204 Unchecked, 12234.67ms Time] [2021-08-29 08:26:08,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-08-29 08:26:08,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 53. [2021-08-29 08:26:08,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 52 states have (on average 1.3269230769230769) internal successors, (69), 52 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:26:08,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 69 transitions. [2021-08-29 08:26:08,699 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 69 transitions. Word has length 10 [2021-08-29 08:26:08,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:26:08,700 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 69 transitions. [2021-08-29 08:26:08,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 8 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:26:08,700 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 69 transitions. [2021-08-29 08:26:08,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-08-29 08:26:08,700 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:26:08,701 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:26:08,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-08-29 08:26:08,901 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:26:08,901 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:26:08,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:26:08,902 INFO L82 PathProgramCache]: Analyzing trace with hash -1242404338, now seen corresponding path program 1 times [2021-08-29 08:26:08,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:26:08,902 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1779987989] [2021-08-29 08:26:08,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:26:08,902 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:26:08,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:26:08,921 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:26:08,922 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-08-29 08:26:09,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:26:09,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 11 conjunts are in the unsatisfiable core [2021-08-29 08:26:09,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:26:10,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:26:10,107 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:26:10,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:26:10,687 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:26:10,687 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1779987989] [2021-08-29 08:26:10,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1779987989] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:26:10,687 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:26:10,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 5] imperfect sequences [] total 9 [2021-08-29 08:26:10,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151380915] [2021-08-29 08:26:10,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-29 08:26:10,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:26:10,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-29 08:26:10,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-08-29 08:26:10,689 INFO L87 Difference]: Start difference. First operand 53 states and 69 transitions. Second operand has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:26:14,261 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:26:17,406 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:26:20,997 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:26:25,019 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-08-29 08:26:26,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:26:26,384 INFO L93 Difference]: Finished difference Result 61 states and 76 transitions. [2021-08-29 08:26:26,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-29 08:26:26,384 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-08-29 08:26:26,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:26:26,385 INFO L225 Difference]: With dead ends: 61 [2021-08-29 08:26:26,385 INFO L226 Difference]: Without dead ends: 53 [2021-08-29 08:26:26,385 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1074.24ms TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-08-29 08:26:26,386 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 23 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14417.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.02ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15233.44ms IncrementalHoareTripleChecker+Time [2021-08-29 08:26:26,387 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 0 Invalid, 417 Unknown, 0 Unchecked, 7.02ms Time], IncrementalHoareTripleChecker [1 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 15233.44ms Time] [2021-08-29 08:26:26,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-08-29 08:26:26,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2021-08-29 08:26:26,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 52 states have (on average 1.2884615384615385) internal successors, (67), 52 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:26:26,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 67 transitions. [2021-08-29 08:26:26,391 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 67 transitions. Word has length 11 [2021-08-29 08:26:26,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:26:26,391 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 67 transitions. [2021-08-29 08:26:26,391 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:26:26,391 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 67 transitions. [2021-08-29 08:26:26,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-08-29 08:26:26,392 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 08:26:26,392 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 08:26:26,415 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-08-29 08:26:26,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:26:26,605 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 08:26:26,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 08:26:26,605 INFO L82 PathProgramCache]: Analyzing trace with hash 601206874, now seen corresponding path program 1 times [2021-08-29 08:26:26,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 08:26:26,606 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [281289356] [2021-08-29 08:26:26,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 08:26:26,606 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 08:26:26,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 08:26:26,608 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 08:26:26,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-08-29 08:26:27,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 08:26:27,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 8 conjunts are in the unsatisfiable core [2021-08-29 08:26:27,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 08:26:28,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:26:28,160 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 08:26:28,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 08:26:28,759 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 08:26:28,759 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [281289356] [2021-08-29 08:26:28,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [281289356] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 08:26:28,759 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 08:26:28,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-08-29 08:26:28,759 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089792187] [2021-08-29 08:26:28,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-29 08:26:28,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 08:26:28,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-29 08:26:28,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-08-29 08:26:28,760 INFO L87 Difference]: Start difference. First operand 53 states and 67 transitions. Second operand has 8 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:26:28,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 08:26:28,807 INFO L93 Difference]: Finished difference Result 53 states and 67 transitions. [2021-08-29 08:26:28,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-29 08:26:28,808 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-08-29 08:26:28,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 08:26:28,808 INFO L225 Difference]: With dead ends: 53 [2021-08-29 08:26:28,808 INFO L226 Difference]: Without dead ends: 0 [2021-08-29 08:26:28,808 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 588.75ms TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-08-29 08:26:28,809 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 0 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.93ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.07ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 7 IncrementalHoareTripleChecker+Unchecked, 44.51ms IncrementalHoareTripleChecker+Time [2021-08-29 08:26:28,809 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 0 Invalid, 11 Unknown, 0 Unchecked, 0.07ms Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 7 Unchecked, 44.51ms Time] [2021-08-29 08:26:28,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-08-29 08:26:28,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-08-29 08:26:28,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:26:28,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-08-29 08:26:28,810 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 13 [2021-08-29 08:26:28,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 08:26:28,810 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-08-29 08:26:28,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 08:26:28,810 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-08-29 08:26:28,810 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-08-29 08:26:28,812 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-08-29 08:26:28,847 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-08-29 08:26:29,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 08:26:29,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-08-29 08:26:29,026 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,044 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,044 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,045 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,045 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,048 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,048 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,049 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,052 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,053 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,054 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,054 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 08:26:29,424 INFO L858 garLoopResultBuilder]: For program point L85(lines 85 89) no Hoare annotation was computed. [2021-08-29 08:26:29,424 INFO L858 garLoopResultBuilder]: For program point L85-2(lines 85 89) no Hoare annotation was computed. [2021-08-29 08:26:29,424 INFO L858 garLoopResultBuilder]: For program point L234(lines 234 237) no Hoare annotation was computed. [2021-08-29 08:26:29,424 INFO L858 garLoopResultBuilder]: For program point L201-1(lines 201 205) no Hoare annotation was computed. [2021-08-29 08:26:29,424 INFO L854 garLoopResultBuilder]: At program point L201-2(lines 201 205) the Hoare annotation is: false [2021-08-29 08:26:29,424 INFO L858 garLoopResultBuilder]: For program point L102(lines 102 106) no Hoare annotation was computed. [2021-08-29 08:26:29,424 INFO L858 garLoopResultBuilder]: For program point L69-1(lines 69 73) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L102-2(lines 102 106) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L854 garLoopResultBuilder]: At program point L69-2(lines 69 73) the Hoare annotation is: false [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L69-3(lines 69 73) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L86-2(lines 86 87) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L854 garLoopResultBuilder]: At program point L86-3(lines 86 87) the Hoare annotation is: false [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L86-4(lines 86 87) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L235(line 235) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L169(lines 169 184) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L169-1(lines 169 184) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L170(lines 170 183) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L137(lines 137 141) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L137-1(lines 130 143) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L137-2(lines 137 141) no Hoare annotation was computed. [2021-08-29 08:26:29,425 INFO L854 garLoopResultBuilder]: At program point L220(lines 155 221) the Hoare annotation is: (and (= |ULTIMATE.start___ieee754_asinf_#res| (let ((.cse0 (let ((.cse1 (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (_ +zero 8 24)))) (fp.sub roundNearestTiesToEven .cse1 .cse1)))) (fp.div roundNearestTiesToEven .cse0 .cse0))) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) ULTIMATE.start___ieee754_asinf_~x) (= currentRoundingMode roundNearestTiesToEven)) [2021-08-29 08:26:29,425 INFO L858 garLoopResultBuilder]: For program point L171(lines 171 172) no Hoare annotation was computed. [2021-08-29 08:26:29,426 INFO L858 garLoopResultBuilder]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2021-08-29 08:26:29,426 INFO L854 garLoopResultBuilder]: At program point L123-2(lines 123 127) the Hoare annotation is: false [2021-08-29 08:26:29,426 INFO L858 garLoopResultBuilder]: For program point L123-3(lines 123 127) no Hoare annotation was computed. [2021-08-29 08:26:29,426 INFO L861 garLoopResultBuilder]: At program point L239(lines 223 240) the Hoare annotation is: true [2021-08-29 08:26:29,426 INFO L858 garLoopResultBuilder]: For program point L206(lines 206 210) no Hoare annotation was computed. [2021-08-29 08:26:29,426 INFO L858 garLoopResultBuilder]: For program point L206-1(lines 198 216) no Hoare annotation was computed. [2021-08-29 08:26:29,426 INFO L858 garLoopResultBuilder]: For program point L206-2(lines 206 210) no Hoare annotation was computed. [2021-08-29 08:26:29,426 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-08-29 08:26:29,426 INFO L858 garLoopResultBuilder]: For program point L158-1(lines 158 162) no Hoare annotation was computed. [2021-08-29 08:26:29,426 INFO L854 garLoopResultBuilder]: At program point L158-2(lines 158 162) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode)) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) ULTIMATE.start___ieee754_asinf_~x)) (= currentRoundingMode roundNearestTiesToEven)) [2021-08-29 08:26:29,426 INFO L858 garLoopResultBuilder]: For program point L92(lines 92 93) no Hoare annotation was computed. [2021-08-29 08:26:29,426 INFO L858 garLoopResultBuilder]: For program point L158-3(lines 158 162) no Hoare annotation was computed. [2021-08-29 08:26:29,426 INFO L858 garLoopResultBuilder]: For program point L92-2(lines 92 93) no Hoare annotation was computed. [2021-08-29 08:26:29,426 INFO L854 garLoopResultBuilder]: At program point L142(lines 130 143) the Hoare annotation is: false [2021-08-29 08:26:29,426 INFO L858 garLoopResultBuilder]: For program point L76(lines 76 77) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L854 garLoopResultBuilder]: At program point L60(line 60) the Hoare annotation is: (and (= |ULTIMATE.start___ieee754_asinf_#res| (let ((.cse0 (let ((.cse1 (fp.div roundNearestTiesToEven (fp.neg ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (_ +zero 8 24)))) (fp.sub roundNearestTiesToEven .cse1 .cse1)))) (fp.div roundNearestTiesToEven .cse0 .cse0))) (= (fp.div currentRoundingMode (fp.neg ((_ to_fp 8 24) currentRoundingMode 1.0)) (_ +zero 8 24)) ULTIMATE.start___ieee754_asinf_~x) (= currentRoundingMode roundNearestTiesToEven) (= (_ bv1 32) |ULTIMATE.start_isnan_float_#res|)) [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point L111(lines 111 120) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L854 garLoopResultBuilder]: At program point L128(lines 64 129) the Hoare annotation is: false [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point L79(lines 79 80) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point L195(lines 195 216) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point L195-2(lines 155 221) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point L113(lines 113 119) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point L81(lines 81 82) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point L164(lines 164 184) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 235) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point L115(lines 115 118) no Hoare annotation was computed. [2021-08-29 08:26:29,427 INFO L858 garLoopResultBuilder]: For program point L132-1(lines 132 136) no Hoare annotation was computed. [2021-08-29 08:26:29,428 INFO L854 garLoopResultBuilder]: At program point L132-2(lines 132 136) the Hoare annotation is: false [2021-08-29 08:26:29,428 INFO L854 garLoopResultBuilder]: At program point L100-2(lines 100 109) the Hoare annotation is: false [2021-08-29 08:26:29,428 INFO L858 garLoopResultBuilder]: For program point L100-3(lines 64 129) no Hoare annotation was computed. [2021-08-29 08:26:29,428 INFO L858 garLoopResultBuilder]: For program point L167(lines 167 184) no Hoare annotation was computed. [2021-08-29 08:26:29,431 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-29 08:26:29,438 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,440 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,441 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,441 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,441 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,441 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,441 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,441 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,442 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,442 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,442 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,442 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,442 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,442 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,443 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-08-29 08:26:29,443 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-08-29 08:26:29,443 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,443 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-08-29 08:26:29,443 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-08-29 08:26:29,443 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,445 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,446 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.08 08:26:29 BoogieIcfgContainer [2021-08-29 08:26:29,446 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-29 08:26:29,447 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-29 08:26:29,447 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-29 08:26:29,447 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-29 08:26:29,447 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 08:25:42" (3/4) ... [2021-08-29 08:26:29,449 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-08-29 08:26:29,456 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-08-29 08:26:29,456 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-08-29 08:26:29,456 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 08:26:29,456 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 08:26:29,473 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()) == x) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-08-29 08:26:29,473 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()))) && ~fp.div~FLOAT(unknown-currentRoundingMode-unknown, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)), ~Pluszero~LONGDOUBLE()) == x) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-08-29 08:26:29,473 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()))) && ~fp.div~FLOAT(unknown-currentRoundingMode-unknown, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)), ~Pluszero~LONGDOUBLE()) == x) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && 1bv32 == \result [2021-08-29 08:26:29,487 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-08-29 08:26:29,487 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-29 08:26:29,488 INFO L158 Benchmark]: Toolchain (without parser) took 48153.53ms. Allocated memory was 62.9MB in the beginning and 90.2MB in the end (delta: 27.3MB). Free memory was 44.0MB in the beginning and 67.8MB in the end (delta: -23.8MB). Peak memory consumption was 34.2MB. Max. memory is 16.1GB. [2021-08-29 08:26:29,488 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 62.9MB. Free memory was 45.6MB in the beginning and 45.5MB in the end (delta: 48.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 08:26:29,488 INFO L158 Benchmark]: CACSL2BoogieTranslator took 321.74ms. Allocated memory is still 62.9MB. Free memory was 43.7MB in the beginning and 43.0MB in the end (delta: 734.5kB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-08-29 08:26:29,488 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.99ms. Allocated memory is still 62.9MB. Free memory was 42.8MB in the beginning and 40.4MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-08-29 08:26:29,488 INFO L158 Benchmark]: Boogie Preprocessor took 37.57ms. Allocated memory is still 62.9MB. Free memory was 40.4MB in the beginning and 38.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-08-29 08:26:29,489 INFO L158 Benchmark]: RCFGBuilder took 345.20ms. Allocated memory was 62.9MB in the beginning and 90.2MB in the end (delta: 27.3MB). Free memory was 38.1MB in the beginning and 67.2MB in the end (delta: -29.2MB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. [2021-08-29 08:26:29,489 INFO L158 Benchmark]: TraceAbstraction took 47360.48ms. Allocated memory is still 90.2MB. Free memory was 66.9MB in the beginning and 40.0MB in the end (delta: 26.9MB). Peak memory consumption was 26.2MB. Max. memory is 16.1GB. [2021-08-29 08:26:29,489 INFO L158 Benchmark]: Witness Printer took 40.80ms. Allocated memory is still 90.2MB. Free memory was 40.0MB in the beginning and 67.8MB in the end (delta: -27.8MB). Peak memory consumption was 4.4MB. Max. memory is 16.1GB. [2021-08-29 08:26:29,490 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.11ms. Allocated memory is still 62.9MB. Free memory was 45.6MB in the beginning and 45.5MB in the end (delta: 48.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 321.74ms. Allocated memory is still 62.9MB. Free memory was 43.7MB in the beginning and 43.0MB in the end (delta: 734.5kB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 41.99ms. Allocated memory is still 62.9MB. Free memory was 42.8MB in the beginning and 40.4MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 37.57ms. Allocated memory is still 62.9MB. Free memory was 40.4MB in the beginning and 38.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 345.20ms. Allocated memory was 62.9MB in the beginning and 90.2MB in the end (delta: 27.3MB). Free memory was 38.1MB in the beginning and 67.2MB in the end (delta: -29.2MB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. * TraceAbstraction took 47360.48ms. Allocated memory is still 90.2MB. Free memory was 66.9MB in the beginning and 40.0MB in the end (delta: 26.9MB). Peak memory consumption was 26.2MB. Max. memory is 16.1GB. * Witness Printer took 40.80ms. Allocated memory is still 90.2MB. Free memory was 40.0MB in the beginning and 67.8MB in the end (delta: -27.8MB). Peak memory consumption was 4.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,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[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.00ms ErrorAutomatonConstructionTimeTotal, 0.00ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.00ms ErrorAutomatonConstructionTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 235]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 56 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 47300.39ms, OverallIterations: 4, TraceHistogramMax: 1, EmptinessCheckTime: 8.50ms, AutomataDifference: 40179.32ms, DeadEndRemovalTime: 0.00ms, HoareAnnotationTime: 401.27ms, InitialAbstractionConstructionTime: 9.00ms, PartialOrderReductionTime: 0.00ms, HoareTripleCheckerStatistics: 12 mSolverCounterUnknown, 40 SdHoareTripleChecker+Valid, 39602.57ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 40 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 37485.36ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 211 IncrementalHoareTripleChecker+Unchecked, 544 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 603 IncrementalHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 0 mSDtfsCounter, 603 mSolverCounterSat, 12.15ms SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 81 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 2117.46ms Time, 0.00ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=56occurred in iteration=0, InterpolantAutomatonStates: 20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.00ms DumpTime, AutomataMinimizationStatistics: 20.67ms AutomataMinimizationTime, 4 MinimizatonAttempts, 12 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.00ms HoareAnnotationTime, 12 LocationsWithAnnotation, 12 PreInvPairs, 16 NumberOfFragments, 124 HoareAnnotationTreeSize, 12 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 29.91ms HoareSimplificationTime, 12 FomulaSimplificationsInter, 9 FormulaSimplificationTreeSizeReductionInter, 365.40ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 48.16ms SsaConstructionTime, 2123.50ms SatisfiabilityAnalysisTime, 3477.21ms InterpolantComputationTime, 43 NumberOfCodeBlocks, 43 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 78 ConstructedInterpolants, 11 QuantifiedInterpolants, 422 SizeOfPredicates, 25 NumberOfNonLiveVariables, 248 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 69]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 123]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 60]: Loop Invariant [2021-08-29 08:26:29,495 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,495 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,495 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,495 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,495 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,495 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,495 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,495 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,495 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,495 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,496 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,496 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,496 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,496 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,496 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,496 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,496 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,496 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,496 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,497 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,502 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,502 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,502 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,502 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((\result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()))) && ~fp.div~FLOAT(unknown-currentRoundingMode-unknown, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)), ~Pluszero~LONGDOUBLE()) == x) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && 1bv32 == \result - InvariantResult [Line: 223]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 201]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 158]: Loop Invariant [2021-08-29 08:26:29,503 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-08-29 08:26:29,503 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-08-29 08:26:29,503 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,503 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-08-29 08:26:29,503 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED] [2021-08-29 08:26:29,503 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (\exists currentRoundingMode : FloatRoundingMode :: ~fp.div~FLOAT(currentRoundingMode, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(currentRoundingMode, 1.0)), ~Pluszero~LONGDOUBLE()) == x) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 155]: Loop Invariant [2021-08-29 08:26:29,503 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,503 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,504 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,504 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,504 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,504 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,504 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,504 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,504 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,504 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,504 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,504 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,504 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,505 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,505 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,505 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,505 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,505 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,505 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,505 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,505 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,505 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,505 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-08-29 08:26:29,505 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (\result == ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0)), ~Pluszero~LONGDOUBLE()))) && ~fp.div~FLOAT(unknown-currentRoundingMode-unknown, ~fp.neg~DOUBLE(~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)), ~Pluszero~LONGDOUBLE()) == x) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 132]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 100]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-08-29 08:26:29,660 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...