./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0320b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e943c265 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0320b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be --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 95eb8e0e40012a8615a9537769628c64af20a86f83775a8e40d95f7e14e978d1 .................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0320b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be --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 95eb8e0e40012a8615a9537769628c64af20a86f83775a8e40d95f7e14e978d1 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-e943c26 [2021-10-21 19:10:00,995 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 19:10:00,998 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 19:10:01,071 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 19:10:01,072 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 19:10:01,077 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 19:10:01,080 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 19:10:01,085 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 19:10:01,088 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 19:10:01,096 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 19:10:01,098 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 19:10:01,100 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 19:10:01,100 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 19:10:01,103 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 19:10:01,106 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 19:10:01,111 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 19:10:01,113 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 19:10:01,115 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 19:10:01,117 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 19:10:01,125 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 19:10:01,128 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 19:10:01,130 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 19:10:01,133 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 19:10:01,135 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 19:10:01,142 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 19:10:01,142 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 19:10:01,143 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 19:10:01,145 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 19:10:01,146 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 19:10:01,148 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 19:10:01,148 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 19:10:01,150 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 19:10:01,152 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 19:10:01,153 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 19:10:01,155 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 19:10:01,155 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 19:10:01,156 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 19:10:01,156 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 19:10:01,156 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 19:10:01,157 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 19:10:01,158 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 19:10:01,159 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-10-21 19:10:01,206 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 19:10:01,206 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 19:10:01,207 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 19:10:01,213 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 19:10:01,215 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 19:10:01,215 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 19:10:01,215 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 19:10:01,215 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 19:10:01,216 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-21 19:10:01,216 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-21 19:10:01,217 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-21 19:10:01,217 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 19:10:01,217 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-21 19:10:01,218 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-21 19:10:01,218 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-21 19:10:01,218 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-21 19:10:01,218 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-21 19:10:01,219 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 19:10:01,219 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-21 19:10:01,219 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 19:10:01,219 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 19:10:01,220 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-21 19:10:01,220 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:10:01,220 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 19:10:01,220 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-21 19:10:01,221 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-21 19:10:01,221 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-21 19:10:01,221 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-21 19:10:01,221 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-21 19:10:01,223 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-21 19:10:01,223 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-21 19:10:01,223 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 19:10:01,224 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be 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 -> 95eb8e0e40012a8615a9537769628c64af20a86f83775a8e40d95f7e14e978d1 [2021-10-21 19:10:01,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 19:10:01,554 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 19:10:01,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 19:10:01,558 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 19:10:01,560 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 19:10:01,561 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/float-newlib/float_req_bl_0320b.c [2021-10-21 19:10:01,642 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/data/e1bfa88e6/a6ad45e0c85d44f18840789654a1e18c/FLAG2c82e8ee1 [2021-10-21 19:10:02,208 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 19:10:02,209 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/sv-benchmarks/c/float-newlib/float_req_bl_0320b.c [2021-10-21 19:10:02,221 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/data/e1bfa88e6/a6ad45e0c85d44f18840789654a1e18c/FLAG2c82e8ee1 [2021-10-21 19:10:02,540 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/data/e1bfa88e6/a6ad45e0c85d44f18840789654a1e18c [2021-10-21 19:10:02,542 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 19:10:02,543 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-21 19:10:02,545 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 19:10:02,545 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 19:10:02,549 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 19:10:02,550 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:10:02" (1/1) ... [2021-10-21 19:10:02,551 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ea27400 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:02, skipping insertion in model container [2021-10-21 19:10:02,551 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:10:02" (1/1) ... [2021-10-21 19:10:02,564 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 19:10:02,618 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:10:02,932 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/sv-benchmarks/c/float-newlib/float_req_bl_0320b.c[15471,15484] [2021-10-21 19:10:02,944 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:10:02,989 INFO L203 MainTranslator]: Completed pre-run [2021-10-21 19:10:03,175 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/sv-benchmarks/c/float-newlib/float_req_bl_0320b.c[15471,15484] [2021-10-21 19:10:03,176 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:10:03,238 INFO L208 MainTranslator]: Completed translation [2021-10-21 19:10:03,240 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03 WrapperNode [2021-10-21 19:10:03,240 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 19:10:03,241 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-21 19:10:03,242 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-21 19:10:03,242 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-21 19:10:03,250 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03" (1/1) ... [2021-10-21 19:10:03,295 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03" (1/1) ... [2021-10-21 19:10:03,389 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-21 19:10:03,390 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-21 19:10:03,390 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-21 19:10:03,391 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-21 19:10:03,399 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03" (1/1) ... [2021-10-21 19:10:03,399 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03" (1/1) ... [2021-10-21 19:10:03,439 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03" (1/1) ... [2021-10-21 19:10:03,446 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03" (1/1) ... [2021-10-21 19:10:03,567 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03" (1/1) ... [2021-10-21 19:10:03,598 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03" (1/1) ... [2021-10-21 19:10:03,614 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03" (1/1) ... [2021-10-21 19:10:03,634 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-21 19:10:03,635 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-21 19:10:03,636 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-21 19:10:03,637 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-21 19:10:03,638 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03" (1/1) ... [2021-10-21 19:10:03,649 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:10:03,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:10:03,674 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-21 19:10:03,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-21 19:10:03,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-21 19:10:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-10-21 19:10:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-21 19:10:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-10-21 19:10:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-21 19:10:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-10-21 19:10:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-21 19:10:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-21 19:10:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-21 19:10:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-21 19:10:05,343 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-21 19:10:05,344 INFO L299 CfgBuilder]: Removed 215 assume(true) statements. [2021-10-21 19:10:05,347 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:10:05 BoogieIcfgContainer [2021-10-21 19:10:05,349 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-21 19:10:05,351 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-21 19:10:05,351 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-21 19:10:05,354 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-21 19:10:05,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.10 07:10:02" (1/3) ... [2021-10-21 19:10:05,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6df0675c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:10:05, skipping insertion in model container [2021-10-21 19:10:05,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:03" (2/3) ... [2021-10-21 19:10:05,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6df0675c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:10:05, skipping insertion in model container [2021-10-21 19:10:05,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:10:05" (3/3) ... [2021-10-21 19:10:05,360 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0320b.c [2021-10-21 19:10:05,365 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-21 19:10:05,366 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-21 19:10:05,417 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-21 19:10:05,423 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, mAutomataTypeConcurrency=PETRI_NET, 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-10-21 19:10:05,423 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-21 19:10:05,452 INFO L276 IsEmpty]: Start isEmpty. Operand has 400 states, 398 states have (on average 1.7160804020100502) internal successors, (683), 399 states have internal predecessors, (683), 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-10-21 19:10:05,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-21 19:10:05,457 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:10:05,458 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:10:05,458 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-21 19:10:05,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:10:05,464 INFO L82 PathProgramCache]: Analyzing trace with hash -1855202946, now seen corresponding path program 1 times [2021-10-21 19:10:05,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:10:05,473 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404080444] [2021-10-21 19:10:05,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:10:05,475 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:10:05,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:10:05,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:10:05,835 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:10:05,835 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404080444] [2021-10-21 19:10:05,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404080444] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:10:05,837 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:10:05,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-21 19:10:05,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896352129] [2021-10-21 19:10:05,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-21 19:10:05,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:10:05,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-21 19:10:05,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-21 19:10:05,869 INFO L87 Difference]: Start difference. First operand has 400 states, 398 states have (on average 1.7160804020100502) internal successors, (683), 399 states have internal predecessors, (683), 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-10-21 19:10:05,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:10:05,941 INFO L93 Difference]: Finished difference Result 798 states and 1364 transitions. [2021-10-21 19:10:05,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-21 19:10:05,942 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-10-21 19:10:05,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:10:05,959 INFO L225 Difference]: With dead ends: 798 [2021-10-21 19:10:05,959 INFO L226 Difference]: Without dead ends: 397 [2021-10-21 19:10:05,964 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-21 19:10:05,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2021-10-21 19:10:06,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 397. [2021-10-21 19:10:06,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 396 states have (on average 1.3131313131313131) internal successors, (520), 396 states have internal predecessors, (520), 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-10-21 19:10:06,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 520 transitions. [2021-10-21 19:10:06,039 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 520 transitions. Word has length 9 [2021-10-21 19:10:06,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:10:06,039 INFO L470 AbstractCegarLoop]: Abstraction has 397 states and 520 transitions. [2021-10-21 19:10:06,040 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-10-21 19:10:06,040 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 520 transitions. [2021-10-21 19:10:06,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-21 19:10:06,042 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:10:06,042 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:10:06,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-21 19:10:06,043 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-21 19:10:06,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:10:06,044 INFO L82 PathProgramCache]: Analyzing trace with hash 1533147867, now seen corresponding path program 1 times [2021-10-21 19:10:06,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:10:06,045 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719531585] [2021-10-21 19:10:06,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:10:06,045 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:10:06,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:10:06,258 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:10:06,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:10:06,401 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:10:06,402 INFO L626 BasicCegarLoop]: Counterexample is feasible [2021-10-21 19:10:06,403 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-21 19:10:06,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-21 19:10:06,412 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-21 19:10:06,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.10 07:10:06 BoogieIcfgContainer [2021-10-21 19:10:06,464 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-21 19:10:06,465 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-21 19:10:06,465 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-21 19:10:06,465 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-21 19:10:06,466 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:10:05" (3/4) ... [2021-10-21 19:10:06,469 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-21 19:10:06,469 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-21 19:10:06,471 INFO L168 Benchmark]: Toolchain (without parser) took 3926.80 ms. Allocated memory was 104.9 MB in the beginning and 203.4 MB in the end (delta: 98.6 MB). Free memory was 73.4 MB in the beginning and 119.0 MB in the end (delta: -45.6 MB). Peak memory consumption was 51.1 MB. Max. memory is 16.1 GB. [2021-10-21 19:10:06,472 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 104.9 MB. Free memory is still 59.4 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:10:06,473 INFO L168 Benchmark]: CACSL2BoogieTranslator took 695.17 ms. Allocated memory is still 104.9 MB. Free memory was 73.2 MB in the beginning and 59.9 MB in the end (delta: 13.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-21 19:10:06,473 INFO L168 Benchmark]: Boogie Procedure Inliner took 148.45 ms. Allocated memory is still 104.9 MB. Free memory was 59.9 MB in the beginning and 49.5 MB in the end (delta: 10.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-21 19:10:06,474 INFO L168 Benchmark]: Boogie Preprocessor took 244.13 ms. Allocated memory was 104.9 MB in the beginning and 125.8 MB in the end (delta: 21.0 MB). Free memory was 49.5 MB in the beginning and 91.0 MB in the end (delta: -41.5 MB). Peak memory consumption was 14.3 MB. Max. memory is 16.1 GB. [2021-10-21 19:10:06,475 INFO L168 Benchmark]: RCFGBuilder took 1713.42 ms. Allocated memory is still 125.8 MB. Free memory was 91.0 MB in the beginning and 67.8 MB in the end (delta: 23.2 MB). Peak memory consumption was 43.4 MB. Max. memory is 16.1 GB. [2021-10-21 19:10:06,476 INFO L168 Benchmark]: TraceAbstraction took 1113.62 ms. Allocated memory was 125.8 MB in the beginning and 203.4 MB in the end (delta: 77.6 MB). Free memory was 67.2 MB in the beginning and 119.0 MB in the end (delta: -51.8 MB). Peak memory consumption was 25.8 MB. Max. memory is 16.1 GB. [2021-10-21 19:10:06,476 INFO L168 Benchmark]: Witness Printer took 4.60 ms. Allocated memory is still 203.4 MB. Free memory is still 119.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:10:06,480 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26 ms. Allocated memory is still 104.9 MB. Free memory is still 59.4 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 695.17 ms. Allocated memory is still 104.9 MB. Free memory was 73.2 MB in the beginning and 59.9 MB in the end (delta: 13.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 148.45 ms. Allocated memory is still 104.9 MB. Free memory was 59.9 MB in the beginning and 49.5 MB in the end (delta: 10.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 244.13 ms. Allocated memory was 104.9 MB in the beginning and 125.8 MB in the end (delta: 21.0 MB). Free memory was 49.5 MB in the beginning and 91.0 MB in the end (delta: -41.5 MB). Peak memory consumption was 14.3 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1713.42 ms. Allocated memory is still 125.8 MB. Free memory was 91.0 MB in the beginning and 67.8 MB in the end (delta: 23.2 MB). Peak memory consumption was 43.4 MB. Max. memory is 16.1 GB. * TraceAbstraction took 1113.62 ms. Allocated memory was 125.8 MB in the beginning and 203.4 MB in the end (delta: 77.6 MB). Free memory was 67.2 MB in the beginning and 119.0 MB in the end (delta: -51.8 MB). Peak memory consumption was 25.8 MB. Max. memory is 16.1 GB. * Witness Printer took 4.60 ms. Allocated memory is still 203.4 MB. Free memory is still 119.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 613]: 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 612, overapproximation of someUnaryDOUBLEoperation at line 500, overapproximation of bitwiseAnd at line 579, overapproximation of someUnaryFLOAToperation at line 608, overapproximation of someBinaryArithmeticFLOAToperation at line 584. Possible FailurePath: [L18] static const float huge_floor = 1.0e30; [L86-L88] static const float two25_scalbn = 3.355443200e+07, twom25_scalbn = 2.9802322388e-08, huge_scalbn = 1.0e+30, tiny_scalbn = 1.0e-30; [L158] static const int init_jk_krempio[] = {4, 7, 9}; [L160-L164] static const float PIo2_krempio[] = { 1.5703125000e+00, 4.5776367188e-04, 2.5987625122e-05, 7.5437128544e-08, 6.0026650317e-11, 7.3896444519e-13, 5.3845816694e-15, 5.6378512969e-18, 8.3009228831e-20, 3.2756352257e-22, 6.3331015649e-25, }; [L166-L168] static const float zero_krempio = 0.0, one_krempio = 1.0, two8_krempio = 2.5600000000e+02, twon8_krempio = 3.9062500000e-03; [L343-L361] static const __int32_t two_over_pi_rempio[] = { 0xA2, 0xF9, 0x83, 0x6E, 0x4E, 0x44, 0x15, 0x29, 0xFC, 0x27, 0x57, 0xD1, 0xF5, 0x34, 0xDD, 0xC0, 0xDB, 0x62, 0x95, 0x99, 0x3C, 0x43, 0x90, 0x41, 0xFE, 0x51, 0x63, 0xAB, 0xDE, 0xBB, 0xC5, 0x61, 0xB7, 0x24, 0x6E, 0x3A, 0x42, 0x4D, 0xD2, 0xE0, 0x06, 0x49, 0x2E, 0xEA, 0x09, 0xD1, 0x92, 0x1C, 0xFE, 0x1D, 0xEB, 0x1C, 0xB1, 0x29, 0xA7, 0x3E, 0xE8, 0x82, 0x35, 0xF5, 0x2E, 0xBB, 0x44, 0x84, 0xE9, 0x9C, 0x70, 0x26, 0xB4, 0x5F, 0x7E, 0x41, 0x39, 0x91, 0xD6, 0x39, 0x83, 0x53, 0x39, 0xF4, 0x9C, 0x84, 0x5F, 0x8B, 0xBD, 0xF9, 0x28, 0x3B, 0x1F, 0xF8, 0x97, 0xFF, 0xDE, 0x05, 0x98, 0x0F, 0xEF, 0x2F, 0x11, 0x8B, 0x5A, 0x0A, 0x6D, 0x1F, 0x6D, 0x36, 0x7E, 0xCF, 0x27, 0xCB, 0x09, 0xB7, 0x4F, 0x46, 0x3F, 0x66, 0x9E, 0x5F, 0xEA, 0x2D, 0x75, 0x27, 0xBA, 0xC7, 0xEB, 0xE5, 0xF1, 0x7B, 0x3D, 0x07, 0x39, 0xF7, 0x8A, 0x52, 0x92, 0xEA, 0x6B, 0xFB, 0x5F, 0xB1, 0x1F, 0x8D, 0x5D, 0x08, 0x56, 0x03, 0x30, 0x46, 0xFC, 0x7B, 0x6B, 0xAB, 0xF0, 0xCF, 0xBC, 0x20, 0x9A, 0xF4, 0x36, 0x1D, 0xA9, 0xE3, 0x91, 0x61, 0x5E, 0xE6, 0x1B, 0x08, 0x65, 0x99, 0x85, 0x5F, 0x14, 0xA0, 0x68, 0x40, 0x8D, 0xFF, 0xD8, 0x80, 0x4D, 0x73, 0x27, 0x31, 0x06, 0x06, 0x15, 0x56, 0xCA, 0x73, 0xA8, 0xC9, 0x60, 0xE2, 0x7B, 0xC0, 0x8C, 0x6B, }; [L363-L369] static const __int32_t npio2_hw_rempio[] = { 0x3fc90f00, 0x40490f00, 0x4096cb00, 0x40c90f00, 0x40fb5300, 0x4116cb00, 0x412fed00, 0x41490f00, 0x41623100, 0x417b5300, 0x418a3a00, 0x4196cb00, 0x41a35c00, 0x41afed00, 0x41bc7e00, 0x41c90f00, 0x41d5a000, 0x41e23100, 0x41eec200, 0x41fb5300, 0x4203f200, 0x420a3a00, 0x42108300, 0x4216cb00, 0x421d1400, 0x42235c00, 0x4229a500, 0x422fed00, 0x42363600, 0x423c7e00, 0x4242c700, 0x42490f00}; [L371-L380] static const float zero_rempio = 0.0000000000e+00, half_rempio = 5.0000000000e-01, two8_rempio = 2.5600000000e+02, invpio2_rempio = 6.3661980629e-01, pio2_1_rempio = 1.5707855225e+00, pio2_1t_rempio = 1.0804334124e-05, pio2_2_rempio = 1.0804273188e-05, pio2_2t_rempio = 6.0770999344e-11, pio2_3_rempio = 6.0770943833e-11, pio2_3t_rempio = 6.1232342629e-17; [L500-L503] static const float half_ksin = 5.0000000000e-01, S1_ksin = -1.6666667163e-01, S2_ksin = 8.3333337680e-03, S3_ksin = -1.9841270114e-04, S4_ksin = 2.7557314297e-06, S5_ksin = -2.5050759689e-08, S6_ksin = 1.5896910177e-10; [L527-L530] static const float one_kcos = 1.0000000000e+00, C1_kcos = 4.1666667908e-02, C2_kcos = -1.3888889225e-03, C3_kcos = 2.4801587642e-05, C4_kcos = -2.7557314297e-07, C5_kcos = 2.0875723372e-09, C6_kcos = -1.1359647598e-11; [L567] static const float one_cos = 1.0; VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={19:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={22:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={18:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={14:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L608] float x = -0.0f; [L570] float y[2], z = 0.0; [L571] __int32_t n, ix; VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={19:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={22:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={18:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={14:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L574] ieee_float_shape_type gf_u; [L575] gf_u.value = (x) [L576] EXPR gf_u.word [L576] (ix) = gf_u.word [L579] ix &= 0x7fffffff VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={19:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={22:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={18:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={14:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L580] COND FALSE !(ix <= 0x3f490fd8) VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={19:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={22:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={18:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={14:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L583] COND TRUE !((ix) < 0x7f800000L) [L584] return x - x; [L584] return x - x; VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={19:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={22:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={18:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={14:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L609] float res = cos_float(x); [L612] COND TRUE res != 1.0f VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={19:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={22:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={18:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={14:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L613] reach_error() VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={19:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={22:0}, one_cos=1, one_kcos=1, one_krempio=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={18:0}, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={14:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 400 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 995.4ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 13.6ms, AutomataDifference: 118.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 21.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 523 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=400occurred 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.0ms DumpTime, AutomataMinimizationStatistics: 58.4ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 20.0ms SsaConstructionTime, 295.5ms SatisfiabilityAnalysisTime, 178.3ms 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-10-21 19:10:06,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/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-dev-e943c26 [2021-10-21 19:10:08,997 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 19:10:09,000 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 19:10:09,031 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 19:10:09,032 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 19:10:09,034 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 19:10:09,036 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 19:10:09,039 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 19:10:09,041 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 19:10:09,043 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 19:10:09,044 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 19:10:09,046 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 19:10:09,046 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 19:10:09,048 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 19:10:09,050 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 19:10:09,051 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 19:10:09,053 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 19:10:09,054 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 19:10:09,056 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 19:10:09,059 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 19:10:09,061 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 19:10:09,063 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 19:10:09,064 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 19:10:09,066 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 19:10:09,070 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 19:10:09,070 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 19:10:09,071 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 19:10:09,072 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 19:10:09,073 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 19:10:09,074 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 19:10:09,075 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 19:10:09,076 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 19:10:09,077 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 19:10:09,078 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 19:10:09,080 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 19:10:09,080 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 19:10:09,081 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 19:10:09,081 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 19:10:09,082 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 19:10:09,083 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 19:10:09,084 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 19:10:09,085 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-10-21 19:10:09,113 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 19:10:09,114 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 19:10:09,114 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 19:10:09,114 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 19:10:09,116 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 19:10:09,116 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 19:10:09,116 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 19:10:09,117 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 19:10:09,117 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-21 19:10:09,117 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-21 19:10:09,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 19:10:09,117 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-21 19:10:09,118 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-21 19:10:09,118 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-21 19:10:09,118 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-21 19:10:09,118 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-21 19:10:09,119 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-21 19:10:09,119 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-21 19:10:09,119 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 19:10:09,119 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-21 19:10:09,120 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 19:10:09,120 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 19:10:09,120 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-21 19:10:09,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:10:09,120 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 19:10:09,121 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-21 19:10:09,121 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-21 19:10:09,121 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-21 19:10:09,121 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-21 19:10:09,122 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-21 19:10:09,122 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-21 19:10:09,122 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-21 19:10:09,122 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 19:10:09,123 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-21 19:10:09,123 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be 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 -> 95eb8e0e40012a8615a9537769628c64af20a86f83775a8e40d95f7e14e978d1 [2021-10-21 19:10:09,550 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 19:10:09,572 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 19:10:09,575 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 19:10:09,576 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 19:10:09,577 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 19:10:09,578 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/float-newlib/float_req_bl_0320b.c [2021-10-21 19:10:09,642 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/data/2b335e230/558d448def6c4c66ba547abd1eaa0196/FLAG9f9c2520d [2021-10-21 19:10:10,149 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 19:10:10,149 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/sv-benchmarks/c/float-newlib/float_req_bl_0320b.c [2021-10-21 19:10:10,164 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/data/2b335e230/558d448def6c4c66ba547abd1eaa0196/FLAG9f9c2520d [2021-10-21 19:10:10,477 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/data/2b335e230/558d448def6c4c66ba547abd1eaa0196 [2021-10-21 19:10:10,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 19:10:10,481 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-21 19:10:10,482 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 19:10:10,482 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 19:10:10,494 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 19:10:10,495 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:10:10" (1/1) ... [2021-10-21 19:10:10,496 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75932d92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:10, skipping insertion in model container [2021-10-21 19:10:10,496 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:10:10" (1/1) ... [2021-10-21 19:10:10,507 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 19:10:10,569 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:10:10,960 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/sv-benchmarks/c/float-newlib/float_req_bl_0320b.c[15471,15484] [2021-10-21 19:10:10,963 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:10:10,999 INFO L203 MainTranslator]: Completed pre-run [2021-10-21 19:10:11,100 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/sv-benchmarks/c/float-newlib/float_req_bl_0320b.c[15471,15484] [2021-10-21 19:10:11,110 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:10:11,170 INFO L208 MainTranslator]: Completed translation [2021-10-21 19:10:11,171 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11 WrapperNode [2021-10-21 19:10:11,171 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 19:10:11,172 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-21 19:10:11,172 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-21 19:10:11,173 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-21 19:10:11,180 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11" (1/1) ... [2021-10-21 19:10:11,210 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11" (1/1) ... [2021-10-21 19:10:11,321 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-21 19:10:11,322 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-21 19:10:11,322 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-21 19:10:11,322 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-21 19:10:11,330 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11" (1/1) ... [2021-10-21 19:10:11,331 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11" (1/1) ... [2021-10-21 19:10:11,346 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11" (1/1) ... [2021-10-21 19:10:11,346 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11" (1/1) ... [2021-10-21 19:10:11,409 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11" (1/1) ... [2021-10-21 19:10:11,436 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11" (1/1) ... [2021-10-21 19:10:11,443 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11" (1/1) ... [2021-10-21 19:10:11,458 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-21 19:10:11,459 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-21 19:10:11,459 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-21 19:10:11,459 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-21 19:10:11,460 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11" (1/1) ... [2021-10-21 19:10:11,473 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-21 19:10:11,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:10:11,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-21 19:10:11,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-21 19:10:11,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-21 19:10:11,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-10-21 19:10:11,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-21 19:10:11,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2021-10-21 19:10:11,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-21 19:10:11,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2021-10-21 19:10:11,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2021-10-21 19:10:11,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-21 19:10:11,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-21 19:10:11,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-21 19:10:11,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-21 19:11:09,722 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-21 19:11:09,723 INFO L299 CfgBuilder]: Removed 215 assume(true) statements. [2021-10-21 19:11:09,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:11:09 BoogieIcfgContainer [2021-10-21 19:11:09,727 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-21 19:11:09,729 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-21 19:11:09,729 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-21 19:11:09,732 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-21 19:11:09,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.10 07:10:10" (1/3) ... [2021-10-21 19:11:09,734 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50943e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:11:09, skipping insertion in model container [2021-10-21 19:11:09,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:10:11" (2/3) ... [2021-10-21 19:11:09,734 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50943e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 07:11:09, skipping insertion in model container [2021-10-21 19:11:09,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:11:09" (3/3) ... [2021-10-21 19:11:09,736 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0320b.c [2021-10-21 19:11:09,742 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-21 19:11:09,743 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-21 19:11:09,798 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-21 19:11:09,805 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, mAutomataTypeConcurrency=PETRI_NET, 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-10-21 19:11:09,806 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-21 19:11:09,836 INFO L276 IsEmpty]: Start isEmpty. Operand has 400 states, 398 states have (on average 1.7160804020100502) internal successors, (683), 399 states have internal predecessors, (683), 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-10-21 19:11:09,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-21 19:11:09,842 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:11:09,842 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:11:09,843 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-21 19:11:09,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:11:09,849 INFO L82 PathProgramCache]: Analyzing trace with hash -1855202946, now seen corresponding path program 1 times [2021-10-21 19:11:09,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:11:09,865 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1637966565] [2021-10-21 19:11:09,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:11:09,866 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:11:09,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:11:09,872 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:11:09,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-21 19:11:11,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:11:11,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-21 19:11:11,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:11:11,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:11:11,507 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:11:11,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:11:11,591 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:11:11,591 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1637966565] [2021-10-21 19:11:11,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1637966565] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:11:11,592 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:11:11,592 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-21 19:11:11,594 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190766040] [2021-10-21 19:11:11,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-21 19:11:11,600 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:11:11,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-21 19:11:11,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-21 19:11:11,618 INFO L87 Difference]: Start difference. First operand has 400 states, 398 states have (on average 1.7160804020100502) internal successors, (683), 399 states have internal predecessors, (683), 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-10-21 19:11:11,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:11:11,693 INFO L93 Difference]: Finished difference Result 798 states and 1364 transitions. [2021-10-21 19:11:11,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-21 19:11:11,694 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-10-21 19:11:11,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:11:11,710 INFO L225 Difference]: With dead ends: 798 [2021-10-21 19:11:11,710 INFO L226 Difference]: Without dead ends: 397 [2021-10-21 19:11:11,715 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-21 19:11:11,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2021-10-21 19:11:11,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 397. [2021-10-21 19:11:11,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 396 states have (on average 1.3131313131313131) internal successors, (520), 396 states have internal predecessors, (520), 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-10-21 19:11:11,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 520 transitions. [2021-10-21 19:11:11,845 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 520 transitions. Word has length 9 [2021-10-21 19:11:11,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:11:11,845 INFO L470 AbstractCegarLoop]: Abstraction has 397 states and 520 transitions. [2021-10-21 19:11:11,846 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-10-21 19:11:11,846 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 520 transitions. [2021-10-21 19:11:11,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-21 19:11:11,847 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:11:11,847 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:11:11,877 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-10-21 19:11:12,054 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:11:12,054 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-21 19:11:12,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:11:12,055 INFO L82 PathProgramCache]: Analyzing trace with hash 1533147867, now seen corresponding path program 1 times [2021-10-21 19:11:12,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:11:12,056 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1310210583] [2021-10-21 19:11:12,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:11:12,057 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:11:12,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:11:12,058 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:11:12,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-21 19:11:13,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:11:13,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-21 19:11:13,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:11:13,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:11:13,813 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:11:14,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:11:14,150 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:11:14,150 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1310210583] [2021-10-21 19:11:14,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1310210583] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:11:14,151 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:11:14,151 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-10-21 19:11:14,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547643252] [2021-10-21 19:11:14,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-21 19:11:14,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:11:14,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-21 19:11:14,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-10-21 19:11:14,156 INFO L87 Difference]: Start difference. First operand 397 states and 520 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-10-21 19:11:14,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:11:14,348 INFO L93 Difference]: Finished difference Result 401 states and 523 transitions. [2021-10-21 19:11:14,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-21 19:11:14,349 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-10-21 19:11:14,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:11:14,350 INFO L225 Difference]: With dead ends: 401 [2021-10-21 19:11:14,350 INFO L226 Difference]: Without dead ends: 22 [2021-10-21 19:11:14,353 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 412.5ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-10-21 19:11:14,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2021-10-21 19:11:14,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2021-10-21 19:11:14,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 21 states have internal predecessors, (25), 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-10-21 19:11:14,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 25 transitions. [2021-10-21 19:11:14,358 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 25 transitions. Word has length 10 [2021-10-21 19:11:14,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:11:14,358 INFO L470 AbstractCegarLoop]: Abstraction has 22 states and 25 transitions. [2021-10-21 19:11:14,359 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-10-21 19:11:14,359 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 25 transitions. [2021-10-21 19:11:14,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-10-21 19:11:14,360 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:11:14,360 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:11:14,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-21 19:11:14,573 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:11:14,574 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-21 19:11:14,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:11:14,575 INFO L82 PathProgramCache]: Analyzing trace with hash 1590268822, now seen corresponding path program 1 times [2021-10-21 19:11:14,576 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:11:14,576 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [312288997] [2021-10-21 19:11:14,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:11:14,576 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:11:14,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:11:14,579 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:11:14,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-21 19:11:15,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:11:16,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-21 19:11:16,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:11:16,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:11:16,456 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:11:16,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:11:16,730 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:11:16,730 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [312288997] [2021-10-21 19:11:16,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [312288997] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:11:16,730 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:11:16,730 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-10-21 19:11:16,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700247861] [2021-10-21 19:11:16,731 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-21 19:11:16,731 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:11:16,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-21 19:11:16,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-21 19:11:16,732 INFO L87 Difference]: Start difference. First operand 22 states and 25 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 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-10-21 19:11:35,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:11:35,834 INFO L93 Difference]: Finished difference Result 27 states and 29 transitions. [2021-10-21 19:11:35,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-21 19:11:35,834 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 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 15 [2021-10-21 19:11:35,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:11:35,835 INFO L225 Difference]: With dead ends: 27 [2021-10-21 19:11:35,835 INFO L226 Difference]: Without dead ends: 22 [2021-10-21 19:11:35,836 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 402.7ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-10-21 19:11:35,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2021-10-21 19:11:35,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2021-10-21 19:11:35,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 21 states have internal predecessors, (24), 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-10-21 19:11:35,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 24 transitions. [2021-10-21 19:11:35,840 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 24 transitions. Word has length 15 [2021-10-21 19:11:35,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:11:35,841 INFO L470 AbstractCegarLoop]: Abstraction has 22 states and 24 transitions. [2021-10-21 19:11:35,841 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 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-10-21 19:11:35,842 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 24 transitions. [2021-10-21 19:11:35,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-21 19:11:35,843 INFO L504 BasicCegarLoop]: Found error trace [2021-10-21 19:11:35,843 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:11:35,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-21 19:11:36,058 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:11:36,058 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-21 19:11:36,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:11:36,059 INFO L82 PathProgramCache]: Analyzing trace with hash -222814627, now seen corresponding path program 1 times [2021-10-21 19:11:36,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-21 19:11:36,060 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2089988093] [2021-10-21 19:11:36,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:11:36,060 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-21 19:11:36,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat [2021-10-21 19:11:36,064 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-21 19:11:36,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-21 19:11:38,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:11:38,281 INFO L263 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-21 19:11:38,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:11:38,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:11:38,699 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-21 19:11:39,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:11:39,292 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-21 19:11:39,292 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2089988093] [2021-10-21 19:11:39,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2089988093] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-21 19:11:39,293 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:11:39,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-10-21 19:11:39,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085626081] [2021-10-21 19:11:39,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-21 19:11:39,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-21 19:11:39,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-21 19:11:39,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-10-21 19:11:39,295 INFO L87 Difference]: Start difference. First operand 22 states and 24 transitions. Second operand has 10 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 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-10-21 19:11:39,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:11:39,622 INFO L93 Difference]: Finished difference Result 22 states and 24 transitions. [2021-10-21 19:11:39,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-21 19:11:39,624 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 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 16 [2021-10-21 19:11:39,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-21 19:11:39,625 INFO L225 Difference]: With dead ends: 22 [2021-10-21 19:11:39,625 INFO L226 Difference]: Without dead ends: 0 [2021-10-21 19:11:39,626 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 706.8ms TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2021-10-21 19:11:39,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-21 19:11:39,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-21 19:11:39,626 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-10-21 19:11:39,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-21 19:11:39,627 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 16 [2021-10-21 19:11:39,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-21 19:11:39,627 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-21 19:11:39,628 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 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-10-21 19:11:39,628 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-21 19:11:39,628 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-21 19:11:39,631 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-21 19:11:39,680 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-10-21 19:11:39,849 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/mathsat -unsat_core_generation=3 [2021-10-21 19:11:39,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-21 19:11:39,856 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,893 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,894 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,895 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,895 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,896 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,899 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,900 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,902 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,903 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,904 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,905 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,907 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,908 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,910 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,916 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,921 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,922 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,922 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,923 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,924 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,926 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,928 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,929 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,932 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,941 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,942 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,943 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,944 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,947 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,948 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,949 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,951 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,952 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,954 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,959 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,963 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,965 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,966 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,967 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,968 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,969 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,970 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,980 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,981 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,982 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,985 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,986 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,987 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,988 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,988 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,989 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,991 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,992 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,992 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,993 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,995 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:39,997 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,003 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,004 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,005 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,006 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,007 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,009 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,013 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,014 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,016 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,017 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,017 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,018 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,019 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,021 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,022 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,024 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,035 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,041 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,044 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,045 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,046 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,049 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,050 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,051 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,051 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,052 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,053 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,054 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,057 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,082 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,083 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,083 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,084 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,085 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,086 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,086 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-21 19:11:40,845 INFO L857 garLoopResultBuilder]: For program point L300(line 300) no Hoare annotation was computed. [2021-10-21 19:11:40,845 INFO L857 garLoopResultBuilder]: For program point L234(line 234) no Hoare annotation was computed. [2021-10-21 19:11:40,845 INFO L857 garLoopResultBuilder]: For program point L103(lines 103 104) no Hoare annotation was computed. [2021-10-21 19:11:40,845 INFO L857 garLoopResultBuilder]: For program point L103-1(lines 103 104) no Hoare annotation was computed. [2021-10-21 19:11:40,845 INFO L857 garLoopResultBuilder]: For program point L103-2(lines 103 104) no Hoare annotation was computed. [2021-10-21 19:11:40,846 INFO L857 garLoopResultBuilder]: For program point L103-3(lines 103 104) no Hoare annotation was computed. [2021-10-21 19:11:40,846 INFO L857 garLoopResultBuilder]: For program point L302-2(lines 302 303) no Hoare annotation was computed. [2021-10-21 19:11:40,846 INFO L853 garLoopResultBuilder]: At program point L302-3(lines 302 303) the Hoare annotation is: false [2021-10-21 19:11:40,846 INFO L857 garLoopResultBuilder]: For program point L302-4(lines 299 339) no Hoare annotation was computed. [2021-10-21 19:11:40,846 INFO L857 garLoopResultBuilder]: For program point L237(line 237) no Hoare annotation was computed. [2021-10-21 19:11:40,846 INFO L857 garLoopResultBuilder]: For program point L105(lines 105 115) no Hoare annotation was computed. [2021-10-21 19:11:40,847 INFO L857 garLoopResultBuilder]: For program point L105-2(lines 105 115) no Hoare annotation was computed. [2021-10-21 19:11:40,847 INFO L857 garLoopResultBuilder]: For program point L105-3(lines 105 115) no Hoare annotation was computed. [2021-10-21 19:11:40,847 INFO L857 garLoopResultBuilder]: For program point L105-5(lines 105 115) no Hoare annotation was computed. [2021-10-21 19:11:40,847 INFO L857 garLoopResultBuilder]: For program point L105-6(lines 105 115) no Hoare annotation was computed. [2021-10-21 19:11:40,847 INFO L857 garLoopResultBuilder]: For program point L105-8(lines 105 115) no Hoare annotation was computed. [2021-10-21 19:11:40,847 INFO L857 garLoopResultBuilder]: For program point L105-9(lines 105 115) no Hoare annotation was computed. [2021-10-21 19:11:40,847 INFO L857 garLoopResultBuilder]: For program point L105-11(lines 105 115) no Hoare annotation was computed. [2021-10-21 19:11:40,848 INFO L857 garLoopResultBuilder]: For program point L436-1(lines 436 440) no Hoare annotation was computed. [2021-10-21 19:11:40,848 INFO L853 garLoopResultBuilder]: At program point L436-2(lines 436 440) the Hoare annotation is: false [2021-10-21 19:11:40,848 INFO L857 garLoopResultBuilder]: For program point L436-3(lines 436 440) no Hoare annotation was computed. [2021-10-21 19:11:40,848 INFO L857 garLoopResultBuilder]: For program point L304-1(line 304) no Hoare annotation was computed. [2021-10-21 19:11:40,848 INFO L853 garLoopResultBuilder]: At program point L569(lines 569 599) the Hoare annotation is: (let ((.cse0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)))) (and (= ULTIMATE.start_cos_float_~x (fp.neg (_ +zero 8 24))) (= .cse0 ~one_kcos~0) (= .cse0 |ULTIMATE.start_cos_float_#res|) (exists ((v_ULTIMATE.start_cos_float_~ix~7_11 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_ULTIMATE.start_cos_float_~ix~7_11) ULTIMATE.start_cos_float_~ix~7) (= (fp.neg (_ +zero 8 24)) (fp ((_ extract 31 31) v_ULTIMATE.start_cos_float_~ix~7_11) ((_ extract 30 23) v_ULTIMATE.start_cos_float_~ix~7_11) ((_ extract 22 0) v_ULTIMATE.start_cos_float_~ix~7_11))))) (= .cse0 |ULTIMATE.start___kernel_cosf_#res|))) [2021-10-21 19:11:40,848 INFO L857 garLoopResultBuilder]: For program point L107-1(lines 107 111) no Hoare annotation was computed. [2021-10-21 19:11:40,849 INFO L853 garLoopResultBuilder]: At program point L107-2(lines 107 111) the Hoare annotation is: false [2021-10-21 19:11:40,849 INFO L857 garLoopResultBuilder]: For program point L41(lines 41 42) no Hoare annotation was computed. [2021-10-21 19:11:40,849 INFO L857 garLoopResultBuilder]: For program point L107-3(lines 107 111) no Hoare annotation was computed. [2021-10-21 19:11:40,849 INFO L857 garLoopResultBuilder]: For program point L107-5(lines 107 111) no Hoare annotation was computed. [2021-10-21 19:11:40,849 INFO L853 garLoopResultBuilder]: At program point L107-6(lines 107 111) the Hoare annotation is: false [2021-10-21 19:11:40,853 INFO L857 garLoopResultBuilder]: For program point L107-7(lines 107 111) no Hoare annotation was computed. [2021-10-21 19:11:40,854 INFO L857 garLoopResultBuilder]: For program point L107-9(lines 107 111) no Hoare annotation was computed. [2021-10-21 19:11:40,854 INFO L853 garLoopResultBuilder]: At program point L107-10(lines 107 111) the Hoare annotation is: false [2021-10-21 19:11:40,855 INFO L857 garLoopResultBuilder]: For program point L107-11(lines 107 111) no Hoare annotation was computed. [2021-10-21 19:11:40,855 INFO L857 garLoopResultBuilder]: For program point L107-13(lines 107 111) no Hoare annotation was computed. [2021-10-21 19:11:40,855 INFO L853 garLoopResultBuilder]: At program point L107-14(lines 107 111) the Hoare annotation is: false [2021-10-21 19:11:40,855 INFO L857 garLoopResultBuilder]: For program point L107-15(lines 107 111) no Hoare annotation was computed. [2021-10-21 19:11:40,856 INFO L857 garLoopResultBuilder]: For program point L306(line 306) no Hoare annotation was computed. [2021-10-21 19:11:40,856 INFO L857 garLoopResultBuilder]: For program point L306-2(line 306) no Hoare annotation was computed. [2021-10-21 19:11:40,856 INFO L857 garLoopResultBuilder]: For program point L307(line 307) no Hoare annotation was computed. [2021-10-21 19:11:40,856 INFO L857 garLoopResultBuilder]: For program point L43(lines 43 47) no Hoare annotation was computed. [2021-10-21 19:11:40,856 INFO L857 garLoopResultBuilder]: For program point L44(lines 44 45) no Hoare annotation was computed. [2021-10-21 19:11:40,857 INFO L857 garLoopResultBuilder]: For program point L44-2(lines 44 45) no Hoare annotation was computed. [2021-10-21 19:11:40,857 INFO L857 garLoopResultBuilder]: For program point L573-1(lines 573 577) no Hoare annotation was computed. [2021-10-21 19:11:40,857 INFO L853 garLoopResultBuilder]: At program point L573-2(lines 573 577) the Hoare annotation is: (and (= ULTIMATE.start_cos_float_~x (fp.neg (_ +zero 8 24))) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_kcos~0)) [2021-10-21 19:11:40,857 INFO L857 garLoopResultBuilder]: For program point L573-3(lines 573 577) no Hoare annotation was computed. [2021-10-21 19:11:40,857 INFO L857 garLoopResultBuilder]: For program point L309-2(lines 309 310) no Hoare annotation was computed. [2021-10-21 19:11:40,858 INFO L853 garLoopResultBuilder]: At program point L309-3(lines 309 310) the Hoare annotation is: false [2021-10-21 19:11:40,858 INFO L857 garLoopResultBuilder]: For program point L309-4(lines 299 339) no Hoare annotation was computed. [2021-10-21 19:11:40,858 INFO L857 garLoopResultBuilder]: For program point L508-1(lines 508 512) no Hoare annotation was computed. [2021-10-21 19:11:40,861 INFO L857 garLoopResultBuilder]: For program point L442(lines 442 461) no Hoare annotation was computed. [2021-10-21 19:11:40,861 INFO L853 garLoopResultBuilder]: At program point L508-2(lines 508 512) the Hoare annotation is: false [2021-10-21 19:11:40,861 INFO L857 garLoopResultBuilder]: For program point L442-1(lines 430 462) no Hoare annotation was computed. [2021-10-21 19:11:40,861 INFO L857 garLoopResultBuilder]: For program point L508-3(lines 508 512) no Hoare annotation was computed. [2021-10-21 19:11:40,861 INFO L857 garLoopResultBuilder]: For program point L508-5(lines 508 512) no Hoare annotation was computed. [2021-10-21 19:11:40,862 INFO L853 garLoopResultBuilder]: At program point L508-6(lines 508 512) the Hoare annotation is: false [2021-10-21 19:11:40,862 INFO L857 garLoopResultBuilder]: For program point L508-7(lines 508 512) no Hoare annotation was computed. [2021-10-21 19:11:40,862 INFO L857 garLoopResultBuilder]: For program point L244(lines 244 245) no Hoare annotation was computed. [2021-10-21 19:11:40,862 INFO L857 garLoopResultBuilder]: For program point L311-1(line 311) no Hoare annotation was computed. [2021-10-21 19:11:40,863 INFO L857 garLoopResultBuilder]: For program point L113(lines 113 114) no Hoare annotation was computed. [2021-10-21 19:11:40,865 INFO L857 garLoopResultBuilder]: For program point L113-1(lines 113 114) no Hoare annotation was computed. [2021-10-21 19:11:40,866 INFO L857 garLoopResultBuilder]: For program point L113-2(lines 113 114) no Hoare annotation was computed. [2021-10-21 19:11:40,866 INFO L857 garLoopResultBuilder]: For program point L113-3(lines 113 114) no Hoare annotation was computed. [2021-10-21 19:11:40,866 INFO L857 garLoopResultBuilder]: For program point L180(lines 180 181) no Hoare annotation was computed. [2021-10-21 19:11:40,866 INFO L857 garLoopResultBuilder]: For program point L180-2(lines 180 181) no Hoare annotation was computed. [2021-10-21 19:11:40,867 INFO L857 garLoopResultBuilder]: For program point L313-2(lines 313 314) no Hoare annotation was computed. [2021-10-21 19:11:40,868 INFO L853 garLoopResultBuilder]: At program point L313-3(lines 313 314) the Hoare annotation is: false [2021-10-21 19:11:40,868 INFO L857 garLoopResultBuilder]: For program point L313-4(lines 299 339) no Hoare annotation was computed. [2021-10-21 19:11:40,868 INFO L857 garLoopResultBuilder]: For program point L50(lines 50 53) no Hoare annotation was computed. [2021-10-21 19:11:40,868 INFO L857 garLoopResultBuilder]: For program point L315-1(line 315) no Hoare annotation was computed. [2021-10-21 19:11:40,868 INFO L857 garLoopResultBuilder]: For program point L249-1(lines 171 341) no Hoare annotation was computed. [2021-10-21 19:11:40,869 INFO L857 garLoopResultBuilder]: For program point L117(lines 117 118) no Hoare annotation was computed. [2021-10-21 19:11:40,869 INFO L857 garLoopResultBuilder]: For program point L117-1(lines 117 118) no Hoare annotation was computed. [2021-10-21 19:11:40,869 INFO L857 garLoopResultBuilder]: For program point L117-2(lines 117 118) no Hoare annotation was computed. [2021-10-21 19:11:40,869 INFO L857 garLoopResultBuilder]: For program point L117-3(lines 117 118) no Hoare annotation was computed. [2021-10-21 19:11:40,869 INFO L857 garLoopResultBuilder]: For program point L580(lines 580 598) no Hoare annotation was computed. [2021-10-21 19:11:40,870 INFO L857 garLoopResultBuilder]: For program point L514(lines 514 517) no Hoare annotation was computed. [2021-10-21 19:11:40,870 INFO L857 garLoopResultBuilder]: For program point L514-2(lines 514 517) no Hoare annotation was computed. [2021-10-21 19:11:40,870 INFO L857 garLoopResultBuilder]: For program point L448-1(lines 448 452) no Hoare annotation was computed. [2021-10-21 19:11:40,870 INFO L857 garLoopResultBuilder]: For program point L514-3(lines 514 517) no Hoare annotation was computed. [2021-10-21 19:11:40,870 INFO L853 garLoopResultBuilder]: At program point L448-2(lines 448 452) the Hoare annotation is: false [2021-10-21 19:11:40,871 INFO L857 garLoopResultBuilder]: For program point L448-3(lines 448 452) no Hoare annotation was computed. [2021-10-21 19:11:40,871 INFO L857 garLoopResultBuilder]: For program point L514-5(lines 514 517) no Hoare annotation was computed. [2021-10-21 19:11:40,871 INFO L857 garLoopResultBuilder]: For program point L515(lines 515 516) no Hoare annotation was computed. [2021-10-21 19:11:40,871 INFO L857 garLoopResultBuilder]: For program point L515-1(lines 515 516) no Hoare annotation was computed. [2021-10-21 19:11:40,871 INFO L857 garLoopResultBuilder]: For program point L317(line 317) no Hoare annotation was computed. [2021-10-21 19:11:40,872 INFO L857 garLoopResultBuilder]: For program point L251-2(lines 251 252) no Hoare annotation was computed. [2021-10-21 19:11:40,873 INFO L853 garLoopResultBuilder]: At program point L251-3(lines 251 252) the Hoare annotation is: false [2021-10-21 19:11:40,873 INFO L857 garLoopResultBuilder]: For program point L119(lines 119 126) no Hoare annotation was computed. [2021-10-21 19:11:40,873 INFO L857 garLoopResultBuilder]: For program point L251-4(lines 249 266) no Hoare annotation was computed. [2021-10-21 19:11:40,873 INFO L857 garLoopResultBuilder]: For program point L119-1(lines 119 126) no Hoare annotation was computed. [2021-10-21 19:11:40,873 INFO L857 garLoopResultBuilder]: For program point L119-2(lines 119 126) no Hoare annotation was computed. [2021-10-21 19:11:40,874 INFO L857 garLoopResultBuilder]: For program point L119-3(lines 119 126) no Hoare annotation was computed. [2021-10-21 19:11:40,874 INFO L857 garLoopResultBuilder]: For program point L318-2(lines 318 322) no Hoare annotation was computed. [2021-10-21 19:11:40,874 INFO L853 garLoopResultBuilder]: At program point L318-3(lines 318 322) the Hoare annotation is: false [2021-10-21 19:11:40,875 INFO L857 garLoopResultBuilder]: For program point L318-4(lines 318 322) no Hoare annotation was computed. [2021-10-21 19:11:40,875 INFO L857 garLoopResultBuilder]: For program point L186-2(lines 186 187) no Hoare annotation was computed. [2021-10-21 19:11:40,875 INFO L853 garLoopResultBuilder]: At program point L186-3(lines 186 187) the Hoare annotation is: false [2021-10-21 19:11:40,875 INFO L857 garLoopResultBuilder]: For program point L120-1(lines 120 124) no Hoare annotation was computed. [2021-10-21 19:11:40,875 INFO L857 garLoopResultBuilder]: For program point L186-4(lines 186 187) no Hoare annotation was computed. [2021-10-21 19:11:40,876 INFO L853 garLoopResultBuilder]: At program point L120-2(lines 120 124) the Hoare annotation is: false [2021-10-21 19:11:40,876 INFO L857 garLoopResultBuilder]: For program point L120-3(lines 120 124) no Hoare annotation was computed. [2021-10-21 19:11:40,876 INFO L857 garLoopResultBuilder]: For program point L120-5(lines 120 124) no Hoare annotation was computed. [2021-10-21 19:11:40,876 INFO L853 garLoopResultBuilder]: At program point L120-6(lines 120 124) the Hoare annotation is: false [2021-10-21 19:11:40,877 INFO L857 garLoopResultBuilder]: For program point L120-7(lines 120 124) no Hoare annotation was computed. [2021-10-21 19:11:40,877 INFO L857 garLoopResultBuilder]: For program point L120-9(lines 120 124) no Hoare annotation was computed. [2021-10-21 19:11:40,877 INFO L853 garLoopResultBuilder]: At program point L120-10(lines 120 124) the Hoare annotation is: false [2021-10-21 19:11:40,877 INFO L857 garLoopResultBuilder]: For program point L120-11(lines 120 124) no Hoare annotation was computed. [2021-10-21 19:11:40,877 INFO L857 garLoopResultBuilder]: For program point L120-13(lines 120 124) no Hoare annotation was computed. [2021-10-21 19:11:40,878 INFO L853 garLoopResultBuilder]: At program point L120-14(lines 120 124) the Hoare annotation is: false [2021-10-21 19:11:40,878 INFO L857 garLoopResultBuilder]: For program point L120-15(lines 120 124) no Hoare annotation was computed. [2021-10-21 19:11:40,878 INFO L857 garLoopResultBuilder]: For program point L583(lines 583 598) no Hoare annotation was computed. [2021-10-21 19:11:40,878 INFO L857 garLoopResultBuilder]: For program point L187(line 187) no Hoare annotation was computed. [2021-10-21 19:11:40,878 INFO L857 garLoopResultBuilder]: For program point L187-2(line 187) no Hoare annotation was computed. [2021-10-21 19:11:40,879 INFO L857 garLoopResultBuilder]: For program point L55(lines 55 59) no Hoare annotation was computed. [2021-10-21 19:11:40,879 INFO L857 garLoopResultBuilder]: For program point L55-1(lines 20 61) no Hoare annotation was computed. [2021-10-21 19:11:40,885 INFO L857 garLoopResultBuilder]: For program point L55-2(lines 55 59) no Hoare annotation was computed. [2021-10-21 19:11:40,885 INFO L857 garLoopResultBuilder]: For program point L254-1(lines 254 255) no Hoare annotation was computed. [2021-10-21 19:11:40,886 INFO L857 garLoopResultBuilder]: For program point L254-3(lines 254 255) no Hoare annotation was computed. [2021-10-21 19:11:40,888 INFO L853 garLoopResultBuilder]: At program point L254-4(lines 254 255) the Hoare annotation is: false [2021-10-21 19:11:40,889 INFO L857 garLoopResultBuilder]: For program point L254-5(lines 254 255) no Hoare annotation was computed. [2021-10-21 19:11:40,891 INFO L857 garLoopResultBuilder]: For program point L189-2(lines 189 193) no Hoare annotation was computed. [2021-10-21 19:11:40,891 INFO L853 garLoopResultBuilder]: At program point L189-3(lines 189 193) the Hoare annotation is: false [2021-10-21 19:11:40,892 INFO L857 garLoopResultBuilder]: For program point L189-4(lines 189 193) no Hoare annotation was computed. [2021-10-21 19:11:40,892 INFO L857 garLoopResultBuilder]: For program point L454(lines 454 460) no Hoare annotation was computed. [2021-10-21 19:11:40,892 INFO L857 garLoopResultBuilder]: For program point L388-1(lines 388 392) no Hoare annotation was computed. [2021-10-21 19:11:40,892 INFO L853 garLoopResultBuilder]: At program point L388-2(lines 388 392) the Hoare annotation is: false [2021-10-21 19:11:40,892 INFO L857 garLoopResultBuilder]: For program point L388-3(lines 388 392) no Hoare annotation was computed. [2021-10-21 19:11:40,892 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-21 19:11:40,893 INFO L857 garLoopResultBuilder]: For program point L190-2(lines 190 191) no Hoare annotation was computed. [2021-10-21 19:11:40,893 INFO L853 garLoopResultBuilder]: At program point L190-3(lines 190 191) the Hoare annotation is: false [2021-10-21 19:11:40,893 INFO L857 garLoopResultBuilder]: For program point L190-4(lines 190 191) no Hoare annotation was computed. [2021-10-21 19:11:40,893 INFO L857 garLoopResultBuilder]: For program point L521(lines 521 524) no Hoare annotation was computed. [2021-10-21 19:11:40,893 INFO L857 garLoopResultBuilder]: For program point L521-1(lines 521 524) no Hoare annotation was computed. [2021-10-21 19:11:40,893 INFO L857 garLoopResultBuilder]: For program point L323-2(lines 323 327) no Hoare annotation was computed. [2021-10-21 19:11:40,894 INFO L853 garLoopResultBuilder]: At program point L323-3(lines 323 327) the Hoare annotation is: false [2021-10-21 19:11:40,894 INFO L857 garLoopResultBuilder]: For program point L257-2(lines 257 262) no Hoare annotation was computed. [2021-10-21 19:11:40,894 INFO L857 garLoopResultBuilder]: For program point L323-4(lines 323 327) no Hoare annotation was computed. [2021-10-21 19:11:40,894 INFO L853 garLoopResultBuilder]: At program point L257-3(lines 257 262) the Hoare annotation is: false [2021-10-21 19:11:40,894 INFO L857 garLoopResultBuilder]: For program point L257-4(lines 257 262) no Hoare annotation was computed. [2021-10-21 19:11:40,895 INFO L857 garLoopResultBuilder]: For program point L588(lines 588 597) no Hoare annotation was computed. [2021-10-21 19:11:40,895 INFO L853 garLoopResultBuilder]: At program point L60(lines 20 61) the Hoare annotation is: false [2021-10-21 19:11:40,895 INFO L857 garLoopResultBuilder]: For program point L589(line 589) no Hoare annotation was computed. [2021-10-21 19:11:40,895 INFO L857 garLoopResultBuilder]: For program point L259-2(lines 259 260) no Hoare annotation was computed. [2021-10-21 19:11:40,895 INFO L853 garLoopResultBuilder]: At program point L259-3(lines 259 260) the Hoare annotation is: false [2021-10-21 19:11:40,895 INFO L857 garLoopResultBuilder]: For program point L127(lines 127 132) no Hoare annotation was computed. [2021-10-21 19:11:40,896 INFO L857 garLoopResultBuilder]: For program point L259-4(lines 259 260) no Hoare annotation was computed. [2021-10-21 19:11:40,896 INFO L857 garLoopResultBuilder]: For program point L127-1(lines 127 132) no Hoare annotation was computed. [2021-10-21 19:11:40,896 INFO L857 garLoopResultBuilder]: For program point L127-2(lines 127 132) no Hoare annotation was computed. [2021-10-21 19:11:40,897 INFO L857 garLoopResultBuilder]: For program point L127-3(lines 127 132) no Hoare annotation was computed. [2021-10-21 19:11:40,897 INFO L853 garLoopResultBuilder]: At program point L524(lines 505 525) the Hoare annotation is: false [2021-10-21 19:11:40,897 INFO L853 garLoopResultBuilder]: At program point L524-1(lines 505 525) the Hoare annotation is: false [2021-10-21 19:11:40,897 INFO L857 garLoopResultBuilder]: For program point L128(lines 128 131) no Hoare annotation was computed. [2021-10-21 19:11:40,897 INFO L857 garLoopResultBuilder]: For program point L128-1(lines 128 131) no Hoare annotation was computed. [2021-10-21 19:11:40,897 INFO L857 garLoopResultBuilder]: For program point L128-2(lines 128 131) no Hoare annotation was computed. [2021-10-21 19:11:40,898 INFO L857 garLoopResultBuilder]: For program point L128-3(lines 128 131) no Hoare annotation was computed. [2021-10-21 19:11:40,898 INFO L857 garLoopResultBuilder]: For program point L591(line 591) no Hoare annotation was computed. [2021-10-21 19:11:40,898 INFO L857 garLoopResultBuilder]: For program point L394(lines 394 398) no Hoare annotation was computed. [2021-10-21 19:11:40,898 INFO L857 garLoopResultBuilder]: For program point L328-2(lines 328 329) no Hoare annotation was computed. [2021-10-21 19:11:40,898 INFO L853 garLoopResultBuilder]: At program point L328-3(lines 328 329) the Hoare annotation is: false [2021-10-21 19:11:40,899 INFO L857 garLoopResultBuilder]: For program point L328-4(lines 299 339) no Hoare annotation was computed. [2021-10-21 19:11:40,899 INFO L857 garLoopResultBuilder]: For program point L593(line 593) no Hoare annotation was computed. [2021-10-21 19:11:40,900 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-21 19:11:40,900 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 613) no Hoare annotation was computed. [2021-10-21 19:11:40,900 INFO L853 garLoopResultBuilder]: At program point L264(lines 171 341) the Hoare annotation is: false [2021-10-21 19:11:40,900 INFO L857 garLoopResultBuilder]: For program point L198-2(lines 198 202) no Hoare annotation was computed. [2021-10-21 19:11:40,901 INFO L853 garLoopResultBuilder]: At program point L198-3(lines 198 202) the Hoare annotation is: false [2021-10-21 19:11:40,901 INFO L857 garLoopResultBuilder]: For program point L198-4(lines 198 202) no Hoare annotation was computed. [2021-10-21 19:11:40,901 INFO L857 garLoopResultBuilder]: For program point L595(line 595) no Hoare annotation was computed. [2021-10-21 19:11:40,901 INFO L857 garLoopResultBuilder]: For program point L464(lines 464 469) no Hoare annotation was computed. [2021-10-21 19:11:40,901 INFO L857 garLoopResultBuilder]: For program point L134-1(lines 134 138) no Hoare annotation was computed. [2021-10-21 19:11:40,901 INFO L853 garLoopResultBuilder]: At program point L134-2(lines 134 138) the Hoare annotation is: false [2021-10-21 19:11:40,902 INFO L857 garLoopResultBuilder]: For program point L68-1(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,902 INFO L857 garLoopResultBuilder]: For program point L134-3(lines 134 138) no Hoare annotation was computed. [2021-10-21 19:11:40,902 INFO L853 garLoopResultBuilder]: At program point L68-2(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,902 INFO L857 garLoopResultBuilder]: For program point L134-5(lines 134 138) no Hoare annotation was computed. [2021-10-21 19:11:40,902 INFO L853 garLoopResultBuilder]: At program point L134-6(lines 134 138) the Hoare annotation is: false [2021-10-21 19:11:40,902 INFO L857 garLoopResultBuilder]: For program point L68-5(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,903 INFO L857 garLoopResultBuilder]: For program point L134-7(lines 134 138) no Hoare annotation was computed. [2021-10-21 19:11:40,903 INFO L853 garLoopResultBuilder]: At program point L68-6(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,903 INFO L857 garLoopResultBuilder]: For program point L134-9(lines 134 138) no Hoare annotation was computed. [2021-10-21 19:11:40,903 INFO L853 garLoopResultBuilder]: At program point L134-10(lines 134 138) the Hoare annotation is: false [2021-10-21 19:11:40,903 INFO L857 garLoopResultBuilder]: For program point L68-9(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,903 INFO L857 garLoopResultBuilder]: For program point L134-11(lines 134 138) no Hoare annotation was computed. [2021-10-21 19:11:40,904 INFO L853 garLoopResultBuilder]: At program point L68-10(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,904 INFO L857 garLoopResultBuilder]: For program point L134-13(lines 134 138) no Hoare annotation was computed. [2021-10-21 19:11:40,904 INFO L853 garLoopResultBuilder]: At program point L134-14(lines 134 138) the Hoare annotation is: false [2021-10-21 19:11:40,905 INFO L857 garLoopResultBuilder]: For program point L68-13(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,905 INFO L857 garLoopResultBuilder]: For program point L134-15(lines 134 138) no Hoare annotation was computed. [2021-10-21 19:11:40,905 INFO L853 garLoopResultBuilder]: At program point L68-14(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,906 INFO L857 garLoopResultBuilder]: For program point L68-17(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,906 INFO L853 garLoopResultBuilder]: At program point L68-18(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,906 INFO L857 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2021-10-21 19:11:40,906 INFO L857 garLoopResultBuilder]: For program point L68-21(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,906 INFO L853 garLoopResultBuilder]: At program point L68-22(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,907 INFO L857 garLoopResultBuilder]: For program point L68-25(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,907 INFO L853 garLoopResultBuilder]: At program point L68-26(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,907 INFO L857 garLoopResultBuilder]: For program point L68-29(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,907 INFO L853 garLoopResultBuilder]: At program point L68-30(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,907 INFO L857 garLoopResultBuilder]: For program point L68-33(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,907 INFO L853 garLoopResultBuilder]: At program point L68-34(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,908 INFO L857 garLoopResultBuilder]: For program point L68-37(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,908 INFO L853 garLoopResultBuilder]: At program point L68-38(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,908 INFO L857 garLoopResultBuilder]: For program point L68-41(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,908 INFO L853 garLoopResultBuilder]: At program point L68-42(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,908 INFO L857 garLoopResultBuilder]: For program point L68-45(lines 68 72) no Hoare annotation was computed. [2021-10-21 19:11:40,908 INFO L853 garLoopResultBuilder]: At program point L68-46(lines 68 72) the Hoare annotation is: false [2021-10-21 19:11:40,909 INFO L857 garLoopResultBuilder]: For program point L400(lines 400 422) no Hoare annotation was computed. [2021-10-21 19:11:40,909 INFO L857 garLoopResultBuilder]: For program point L402(lines 402 409) no Hoare annotation was computed. [2021-10-21 19:11:40,909 INFO L857 garLoopResultBuilder]: For program point L402-2(lines 402 409) no Hoare annotation was computed. [2021-10-21 19:11:40,909 INFO L857 garLoopResultBuilder]: For program point L535-1(lines 535 539) no Hoare annotation was computed. [2021-10-21 19:11:40,909 INFO L853 garLoopResultBuilder]: At program point L535-2(lines 535 539) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= ULTIMATE.start_cos_float_~x .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_kcos~0) (exists ((v_ULTIMATE.start_cos_float_~ix~7_11 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_ULTIMATE.start_cos_float_~ix~7_11) ULTIMATE.start_cos_float_~ix~7) (= (fp.neg (_ +zero 8 24)) (fp ((_ extract 31 31) v_ULTIMATE.start_cos_float_~ix~7_11) ((_ extract 30 23) v_ULTIMATE.start_cos_float_~ix~7_11) ((_ extract 22 0) v_ULTIMATE.start_cos_float_~ix~7_11))))) (= ULTIMATE.start___kernel_cosf_~x .cse0))) [2021-10-21 19:11:40,910 INFO L857 garLoopResultBuilder]: For program point L535-3(lines 535 539) no Hoare annotation was computed. [2021-10-21 19:11:40,910 INFO L857 garLoopResultBuilder]: For program point L535-5(lines 535 539) no Hoare annotation was computed. [2021-10-21 19:11:40,910 INFO L853 garLoopResultBuilder]: At program point L535-6(lines 535 539) the Hoare annotation is: false [2021-10-21 19:11:40,910 INFO L857 garLoopResultBuilder]: For program point L535-7(lines 535 539) no Hoare annotation was computed. [2021-10-21 19:11:40,910 INFO L857 garLoopResultBuilder]: For program point L271-1(lines 271 274) no Hoare annotation was computed. [2021-10-21 19:11:40,911 INFO L857 garLoopResultBuilder]: For program point L535-9(lines 535 539) no Hoare annotation was computed. [2021-10-21 19:11:40,911 INFO L853 garLoopResultBuilder]: At program point L535-10(lines 535 539) the Hoare annotation is: false [2021-10-21 19:11:40,911 INFO L853 garLoopResultBuilder]: At program point L271-3(lines 271 274) the Hoare annotation is: false [2021-10-21 19:11:40,911 INFO L857 garLoopResultBuilder]: For program point L535-11(lines 535 539) no Hoare annotation was computed. [2021-10-21 19:11:40,911 INFO L853 garLoopResultBuilder]: At program point L139(lines 90 140) the Hoare annotation is: false [2021-10-21 19:11:40,911 INFO L853 garLoopResultBuilder]: At program point L139-1(lines 90 140) the Hoare annotation is: false [2021-10-21 19:11:40,912 INFO L857 garLoopResultBuilder]: For program point L73(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,912 INFO L853 garLoopResultBuilder]: At program point L139-2(lines 90 140) the Hoare annotation is: false [2021-10-21 19:11:40,912 INFO L857 garLoopResultBuilder]: For program point L73-1(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,912 INFO L853 garLoopResultBuilder]: At program point L139-3(lines 90 140) the Hoare annotation is: false [2021-10-21 19:11:40,912 INFO L857 garLoopResultBuilder]: For program point L73-3(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,912 INFO L857 garLoopResultBuilder]: For program point L73-4(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,913 INFO L857 garLoopResultBuilder]: For program point L73-6(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,913 INFO L857 garLoopResultBuilder]: For program point L73-7(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,913 INFO L857 garLoopResultBuilder]: For program point L73-9(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,913 INFO L857 garLoopResultBuilder]: For program point L73-10(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,913 INFO L857 garLoopResultBuilder]: For program point L73-12(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,914 INFO L857 garLoopResultBuilder]: For program point L73-13(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,914 INFO L857 garLoopResultBuilder]: For program point L73-15(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,914 INFO L857 garLoopResultBuilder]: For program point L73-16(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,914 INFO L857 garLoopResultBuilder]: For program point L73-18(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,914 INFO L857 garLoopResultBuilder]: For program point L73-19(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,914 INFO L857 garLoopResultBuilder]: For program point L73-21(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,915 INFO L857 garLoopResultBuilder]: For program point L73-22(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,915 INFO L857 garLoopResultBuilder]: For program point L73-24(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,915 INFO L857 garLoopResultBuilder]: For program point L73-25(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,915 INFO L857 garLoopResultBuilder]: For program point L73-27(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,915 INFO L857 garLoopResultBuilder]: For program point L73-28(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,915 INFO L857 garLoopResultBuilder]: For program point L73-30(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,916 INFO L857 garLoopResultBuilder]: For program point L73-31(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,916 INFO L857 garLoopResultBuilder]: For program point L73-33(lines 73 77) no Hoare annotation was computed. [2021-10-21 19:11:40,916 INFO L857 garLoopResultBuilder]: For program point L73-34(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,916 INFO L857 garLoopResultBuilder]: For program point L472(lines 472 475) no Hoare annotation was computed. [2021-10-21 19:11:40,916 INFO L853 garLoopResultBuilder]: At program point L340(lines 170 341) the Hoare annotation is: false [2021-10-21 19:11:40,916 INFO L857 garLoopResultBuilder]: For program point L209(lines 209 217) no Hoare annotation was computed. [2021-10-21 19:11:40,917 INFO L857 garLoopResultBuilder]: For program point L143-1(lines 143 147) no Hoare annotation was computed. [2021-10-21 19:11:40,917 INFO L853 garLoopResultBuilder]: At program point L143-2(lines 143 147) the Hoare annotation is: false [2021-10-21 19:11:40,917 INFO L857 garLoopResultBuilder]: For program point L78(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,917 INFO L857 garLoopResultBuilder]: For program point L78-1(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,919 INFO L857 garLoopResultBuilder]: For program point L78-2(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,919 INFO L857 garLoopResultBuilder]: For program point L78-3(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,919 INFO L857 garLoopResultBuilder]: For program point L78-4(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,919 INFO L857 garLoopResultBuilder]: For program point L78-5(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,919 INFO L857 garLoopResultBuilder]: For program point L78-6(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,920 INFO L857 garLoopResultBuilder]: For program point L78-7(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,920 INFO L857 garLoopResultBuilder]: For program point L78-8(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,920 INFO L857 garLoopResultBuilder]: For program point L78-9(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,920 INFO L857 garLoopResultBuilder]: For program point L78-10(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,920 INFO L857 garLoopResultBuilder]: For program point L78-11(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,920 INFO L857 garLoopResultBuilder]: For program point L78-12(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,921 INFO L857 garLoopResultBuilder]: For program point L78-13(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,921 INFO L857 garLoopResultBuilder]: For program point L78-14(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,921 INFO L857 garLoopResultBuilder]: For program point L78-15(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,921 INFO L857 garLoopResultBuilder]: For program point L78-16(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,921 INFO L857 garLoopResultBuilder]: For program point L541(lines 541 544) no Hoare annotation was computed. [2021-10-21 19:11:40,921 INFO L857 garLoopResultBuilder]: For program point L78-17(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,922 INFO L857 garLoopResultBuilder]: For program point L78-18(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,922 INFO L857 garLoopResultBuilder]: For program point L541-2(lines 541 544) no Hoare annotation was computed. [2021-10-21 19:11:40,922 INFO L857 garLoopResultBuilder]: For program point L78-19(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,922 INFO L857 garLoopResultBuilder]: For program point L78-20(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,922 INFO L857 garLoopResultBuilder]: For program point L541-3(lines 541 544) no Hoare annotation was computed. [2021-10-21 19:11:40,922 INFO L857 garLoopResultBuilder]: For program point L78-21(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,923 INFO L857 garLoopResultBuilder]: For program point L78-22(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,923 INFO L857 garLoopResultBuilder]: For program point L541-5(lines 541 544) no Hoare annotation was computed. [2021-10-21 19:11:40,923 INFO L857 garLoopResultBuilder]: For program point L78-23(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,923 INFO L857 garLoopResultBuilder]: For program point L541-6(lines 541 544) no Hoare annotation was computed. [2021-10-21 19:11:40,923 INFO L857 garLoopResultBuilder]: For program point L78-24(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,923 INFO L857 garLoopResultBuilder]: For program point L78-25(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,924 INFO L857 garLoopResultBuilder]: For program point L277(lines 277 284) no Hoare annotation was computed. [2021-10-21 19:11:40,924 INFO L857 garLoopResultBuilder]: For program point L541-8(lines 541 544) no Hoare annotation was computed. [2021-10-21 19:11:40,924 INFO L857 garLoopResultBuilder]: For program point L78-26(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,924 INFO L857 garLoopResultBuilder]: For program point L277-2(lines 268 285) no Hoare annotation was computed. [2021-10-21 19:11:40,924 INFO L857 garLoopResultBuilder]: For program point L78-27(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,924 INFO L857 garLoopResultBuilder]: For program point L78-28(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,925 INFO L857 garLoopResultBuilder]: For program point L78-29(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,925 INFO L857 garLoopResultBuilder]: For program point L78-30(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,925 INFO L857 garLoopResultBuilder]: For program point L78-31(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,925 INFO L857 garLoopResultBuilder]: For program point L78-32(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,925 INFO L857 garLoopResultBuilder]: For program point L78-33(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,925 INFO L857 garLoopResultBuilder]: For program point L78-34(lines 66 84) no Hoare annotation was computed. [2021-10-21 19:11:40,926 INFO L857 garLoopResultBuilder]: For program point L78-35(lines 78 82) no Hoare annotation was computed. [2021-10-21 19:11:40,926 INFO L857 garLoopResultBuilder]: For program point L542(lines 542 543) no Hoare annotation was computed. [2021-10-21 19:11:40,926 INFO L857 garLoopResultBuilder]: For program point L542-1(lines 542 543) no Hoare annotation was computed. [2021-10-21 19:11:40,926 INFO L857 garLoopResultBuilder]: For program point L542-2(lines 542 543) no Hoare annotation was computed. [2021-10-21 19:11:40,926 INFO L857 garLoopResultBuilder]: For program point L478-1(lines 478 482) no Hoare annotation was computed. [2021-10-21 19:11:40,927 INFO L853 garLoopResultBuilder]: At program point L478-2(lines 478 482) the Hoare annotation is: false [2021-10-21 19:11:40,927 INFO L857 garLoopResultBuilder]: For program point L478-3(lines 478 482) no Hoare annotation was computed. [2021-10-21 19:11:40,927 INFO L857 garLoopResultBuilder]: For program point L214(lines 214 217) no Hoare annotation was computed. [2021-10-21 19:11:40,927 INFO L857 garLoopResultBuilder]: For program point L148(lines 148 152) no Hoare annotation was computed. [2021-10-21 19:11:40,927 INFO L857 garLoopResultBuilder]: For program point L148-1(lines 141 154) no Hoare annotation was computed. [2021-10-21 19:11:40,927 INFO L857 garLoopResultBuilder]: For program point L148-2(lines 148 152) no Hoare annotation was computed. [2021-10-21 19:11:40,928 INFO L857 garLoopResultBuilder]: For program point L413(lines 413 420) no Hoare annotation was computed. [2021-10-21 19:11:40,928 INFO L857 garLoopResultBuilder]: For program point L413-2(lines 413 420) no Hoare annotation was computed. [2021-10-21 19:11:40,928 INFO L853 garLoopResultBuilder]: At program point L83(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,928 INFO L853 garLoopResultBuilder]: At program point L83-1(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,928 INFO L853 garLoopResultBuilder]: At program point L83-2(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,928 INFO L853 garLoopResultBuilder]: At program point L83-3(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,929 INFO L853 garLoopResultBuilder]: At program point L83-4(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,929 INFO L853 garLoopResultBuilder]: At program point L83-5(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,929 INFO L853 garLoopResultBuilder]: At program point L83-6(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,929 INFO L853 garLoopResultBuilder]: At program point L83-7(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,929 INFO L853 garLoopResultBuilder]: At program point L83-8(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,929 INFO L853 garLoopResultBuilder]: At program point L83-9(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,930 INFO L853 garLoopResultBuilder]: At program point L83-10(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,930 INFO L853 garLoopResultBuilder]: At program point L83-11(lines 66 84) the Hoare annotation is: false [2021-10-21 19:11:40,930 INFO L857 garLoopResultBuilder]: For program point L612(lines 612 615) no Hoare annotation was computed. [2021-10-21 19:11:40,930 INFO L857 garLoopResultBuilder]: For program point L216(lines 216 217) no Hoare annotation was computed. [2021-10-21 19:11:40,930 INFO L857 garLoopResultBuilder]: For program point L216-2(lines 171 341) no Hoare annotation was computed. [2021-10-21 19:11:40,930 INFO L857 garLoopResultBuilder]: For program point L613(line 613) no Hoare annotation was computed. [2021-10-21 19:11:40,931 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-21 19:11:40,931 INFO L857 garLoopResultBuilder]: For program point L549(lines 549 564) no Hoare annotation was computed. [2021-10-21 19:11:40,931 INFO L857 garLoopResultBuilder]: For program point L549-1(lines 549 564) no Hoare annotation was computed. [2021-10-21 19:11:40,931 INFO L857 garLoopResultBuilder]: For program point L549-2(lines 549 564) no Hoare annotation was computed. [2021-10-21 19:11:40,931 INFO L857 garLoopResultBuilder]: For program point L483-2(lines 483 486) no Hoare annotation was computed. [2021-10-21 19:11:40,931 INFO L853 garLoopResultBuilder]: At program point L483-3(lines 483 486) the Hoare annotation is: false [2021-10-21 19:11:40,932 INFO L857 garLoopResultBuilder]: For program point L483-4(lines 483 486) no Hoare annotation was computed. [2021-10-21 19:11:40,932 INFO L857 garLoopResultBuilder]: For program point L219(lines 171 341) no Hoare annotation was computed. [2021-10-21 19:11:40,932 INFO L853 garLoopResultBuilder]: At program point L153(lines 141 154) the Hoare annotation is: false [2021-10-21 19:11:40,932 INFO L860 garLoopResultBuilder]: At program point L616(lines 601 617) the Hoare annotation is: true [2021-10-21 19:11:40,932 INFO L857 garLoopResultBuilder]: For program point L23-1(lines 23 27) no Hoare annotation was computed. [2021-10-21 19:11:40,932 INFO L853 garLoopResultBuilder]: At program point L23-2(lines 23 27) the Hoare annotation is: false [2021-10-21 19:11:40,933 INFO L857 garLoopResultBuilder]: For program point L23-3(lines 23 27) no Hoare annotation was computed. [2021-10-21 19:11:40,933 INFO L857 garLoopResultBuilder]: For program point L552(lines 552 560) no Hoare annotation was computed. [2021-10-21 19:11:40,933 INFO L857 garLoopResultBuilder]: For program point L552-2(lines 552 560) no Hoare annotation was computed. [2021-10-21 19:11:40,933 INFO L857 garLoopResultBuilder]: For program point L552-4(lines 552 560) no Hoare annotation was computed. [2021-10-21 19:11:40,933 INFO L857 garLoopResultBuilder]: For program point L288-2(lines 288 291) no Hoare annotation was computed. [2021-10-21 19:11:40,933 INFO L853 garLoopResultBuilder]: At program point L288-3(lines 288 291) the Hoare annotation is: false [2021-10-21 19:11:40,934 INFO L857 garLoopResultBuilder]: For program point L222-2(lines 222 231) no Hoare annotation was computed. [2021-10-21 19:11:40,934 INFO L857 garLoopResultBuilder]: For program point L288-4(lines 288 291) no Hoare annotation was computed. [2021-10-21 19:11:40,934 INFO L853 garLoopResultBuilder]: At program point L222-3(lines 222 231) the Hoare annotation is: false [2021-10-21 19:11:40,934 INFO L857 garLoopResultBuilder]: For program point L222-4(lines 219 247) no Hoare annotation was computed. [2021-10-21 19:11:40,934 INFO L857 garLoopResultBuilder]: For program point L224(lines 224 230) no Hoare annotation was computed. [2021-10-21 19:11:40,934 INFO L857 garLoopResultBuilder]: For program point L555-1(lines 555 559) no Hoare annotation was computed. [2021-10-21 19:11:40,935 INFO L853 garLoopResultBuilder]: At program point L555-2(lines 555 559) the Hoare annotation is: false [2021-10-21 19:11:40,935 INFO L857 garLoopResultBuilder]: For program point L555-3(lines 552 560) no Hoare annotation was computed. [2021-10-21 19:11:40,935 INFO L857 garLoopResultBuilder]: For program point L489-1(lines 489 490) no Hoare annotation was computed. [2021-10-21 19:11:40,935 INFO L853 garLoopResultBuilder]: At program point L489-3(lines 489 490) the Hoare annotation is: false [2021-10-21 19:11:40,935 INFO L857 garLoopResultBuilder]: For program point L555-5(lines 555 559) no Hoare annotation was computed. [2021-10-21 19:11:40,935 INFO L857 garLoopResultBuilder]: For program point L489-4(lines 489 490) no Hoare annotation was computed. [2021-10-21 19:11:40,936 INFO L853 garLoopResultBuilder]: At program point L555-6(lines 555 559) the Hoare annotation is: false [2021-10-21 19:11:40,936 INFO L857 garLoopResultBuilder]: For program point L555-7(lines 552 560) no Hoare annotation was computed. [2021-10-21 19:11:40,936 INFO L857 garLoopResultBuilder]: For program point L555-9(lines 555 559) no Hoare annotation was computed. [2021-10-21 19:11:40,936 INFO L857 garLoopResultBuilder]: For program point L225(lines 225 228) no Hoare annotation was computed. [2021-10-21 19:11:40,936 INFO L853 garLoopResultBuilder]: At program point L555-10(lines 555 559) the Hoare annotation is: false [2021-10-21 19:11:40,936 INFO L857 garLoopResultBuilder]: For program point L555-11(lines 552 560) no Hoare annotation was computed. [2021-10-21 19:11:40,937 INFO L857 garLoopResultBuilder]: For program point L424(lines 424 470) no Hoare annotation was computed. [2021-10-21 19:11:40,937 INFO L857 garLoopResultBuilder]: For program point L94-1(lines 94 98) no Hoare annotation was computed. [2021-10-21 19:11:40,937 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-21 19:11:40,937 INFO L853 garLoopResultBuilder]: At program point L94-2(lines 94 98) the Hoare annotation is: false [2021-10-21 19:11:40,937 INFO L857 garLoopResultBuilder]: For program point L94-3(lines 94 98) no Hoare annotation was computed. [2021-10-21 19:11:40,937 INFO L857 garLoopResultBuilder]: For program point L94-5(lines 94 98) no Hoare annotation was computed. [2021-10-21 19:11:40,938 INFO L853 garLoopResultBuilder]: At program point L94-6(lines 94 98) the Hoare annotation is: false [2021-10-21 19:11:40,938 INFO L857 garLoopResultBuilder]: For program point L94-7(lines 94 98) no Hoare annotation was computed. [2021-10-21 19:11:40,938 INFO L857 garLoopResultBuilder]: For program point L94-9(lines 94 98) no Hoare annotation was computed. [2021-10-21 19:11:40,938 INFO L853 garLoopResultBuilder]: At program point L94-10(lines 94 98) the Hoare annotation is: false [2021-10-21 19:11:40,938 INFO L857 garLoopResultBuilder]: For program point L94-11(lines 94 98) no Hoare annotation was computed. [2021-10-21 19:11:40,938 INFO L857 garLoopResultBuilder]: For program point L94-13(lines 94 98) no Hoare annotation was computed. [2021-10-21 19:11:40,939 INFO L853 garLoopResultBuilder]: At program point L94-14(lines 94 98) the Hoare annotation is: false [2021-10-21 19:11:40,939 INFO L857 garLoopResultBuilder]: For program point L94-15(lines 94 98) no Hoare annotation was computed. [2021-10-21 19:11:40,939 INFO L857 garLoopResultBuilder]: For program point L293-2(lines 293 297) no Hoare annotation was computed. [2021-10-21 19:11:40,939 INFO L853 garLoopResultBuilder]: At program point L293-3(lines 293 297) the Hoare annotation is: false [2021-10-21 19:11:40,939 INFO L857 garLoopResultBuilder]: For program point L293-4(lines 293 297) no Hoare annotation was computed. [2021-10-21 19:11:40,939 INFO L857 garLoopResultBuilder]: For program point L492(lines 492 496) no Hoare annotation was computed. [2021-10-21 19:11:40,940 INFO L857 garLoopResultBuilder]: For program point L294-2(lines 294 295) no Hoare annotation was computed. [2021-10-21 19:11:40,940 INFO L853 garLoopResultBuilder]: At program point L294-3(lines 294 295) the Hoare annotation is: false [2021-10-21 19:11:40,940 INFO L857 garLoopResultBuilder]: For program point L294-4(lines 294 295) no Hoare annotation was computed. [2021-10-21 19:11:40,940 INFO L857 garLoopResultBuilder]: For program point L30(lines 30 54) no Hoare annotation was computed. [2021-10-21 19:11:40,940 INFO L857 garLoopResultBuilder]: For program point L31(lines 31 48) no Hoare annotation was computed. [2021-10-21 19:11:40,940 INFO L857 garLoopResultBuilder]: For program point L32(lines 32 38) no Hoare annotation was computed. [2021-10-21 19:11:40,941 INFO L857 garLoopResultBuilder]: For program point L33(lines 33 37) no Hoare annotation was computed. [2021-10-21 19:11:40,941 INFO L857 garLoopResultBuilder]: For program point L430(line 430) no Hoare annotation was computed. [2021-10-21 19:11:40,941 INFO L857 garLoopResultBuilder]: For program point L430-2(lines 430 462) no Hoare annotation was computed. [2021-10-21 19:11:40,941 INFO L857 garLoopResultBuilder]: For program point L232-1(lines 219 247) no Hoare annotation was computed. [2021-10-21 19:11:40,941 INFO L853 garLoopResultBuilder]: At program point L563(lines 532 565) the Hoare annotation is: (let ((.cse0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)))) (and (= ULTIMATE.start_cos_float_~x (fp.neg (_ +zero 8 24))) (= .cse0 ~one_kcos~0) (exists ((v_ULTIMATE.start_cos_float_~ix~7_11 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_ULTIMATE.start_cos_float_~ix~7_11) ULTIMATE.start_cos_float_~ix~7) (= (fp.neg (_ +zero 8 24)) (fp ((_ extract 31 31) v_ULTIMATE.start_cos_float_~ix~7_11) ((_ extract 30 23) v_ULTIMATE.start_cos_float_~ix~7_11) ((_ extract 22 0) v_ULTIMATE.start_cos_float_~ix~7_11))))) (= .cse0 |ULTIMATE.start___kernel_cosf_#res|))) [2021-10-21 19:11:40,941 INFO L853 garLoopResultBuilder]: At program point L563-1(lines 532 565) the Hoare annotation is: false [2021-10-21 19:11:40,942 INFO L853 garLoopResultBuilder]: At program point L497(lines 382 498) the Hoare annotation is: false [2021-10-21 19:11:40,942 INFO L853 garLoopResultBuilder]: At program point L563-2(lines 532 565) the Hoare annotation is: false [2021-10-21 19:11:40,942 INFO L853 garLoopResultBuilder]: At program point L299(lines 299 339) the Hoare annotation is: false [2021-10-21 19:11:40,942 INFO L853 garLoopResultBuilder]: At program point L233(lines 233 240) the Hoare annotation is: false [2021-10-21 19:11:40,942 INFO L857 garLoopResultBuilder]: For program point L101(lines 101 102) no Hoare annotation was computed. [2021-10-21 19:11:40,942 INFO L857 garLoopResultBuilder]: For program point L101-1(lines 101 102) no Hoare annotation was computed. [2021-10-21 19:11:40,943 INFO L857 garLoopResultBuilder]: For program point L35(lines 35 37) no Hoare annotation was computed. [2021-10-21 19:11:40,943 INFO L857 garLoopResultBuilder]: For program point L101-2(lines 101 102) no Hoare annotation was computed. [2021-10-21 19:11:40,943 INFO L857 garLoopResultBuilder]: For program point L101-3(lines 101 102) no Hoare annotation was computed. [2021-10-21 19:11:40,950 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-21 19:11:40,964 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,965 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,965 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,965 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,974 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,974 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,975 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,975 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,982 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,982 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,983 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,983 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,984 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,984 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,984 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,985 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,986 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,986 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,987 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,987 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,988 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,988 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,988 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,988 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:40,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.10 07:11:40 BoogieIcfgContainer [2021-10-21 19:11:40,997 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-21 19:11:40,999 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-21 19:11:40,999 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-21 19:11:40,999 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-21 19:11:41,000 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:11:09" (3/4) ... [2021-10-21 19:11:41,007 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-21 19:11:41,041 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 122 nodes and edges [2021-10-21 19:11:41,044 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 71 nodes and edges [2021-10-21 19:11:41,048 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-10-21 19:11:41,051 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-21 19:11:41,092 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_kcos) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == \result) && (\exists v_ULTIMATE.start_cos_float_~ix~7_11 : bv32 :: ~bvand32(2147483647bv32, v_ULTIMATE.start_cos_float_~ix~7_11) == ix && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_ULTIMATE.start_cos_float_~ix~7_11[31:31], v_ULTIMATE.start_cos_float_~ix~7_11[30:23], v_ULTIMATE.start_cos_float_~ix~7_11[22:0]))) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == \result [2021-10-21 19:11:41,093 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_kcos) && (\exists v_ULTIMATE.start_cos_float_~ix~7_11 : bv32 :: ~bvand32(2147483647bv32, v_ULTIMATE.start_cos_float_~ix~7_11) == ix && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_ULTIMATE.start_cos_float_~ix~7_11[31:31], v_ULTIMATE.start_cos_float_~ix~7_11[30:23], v_ULTIMATE.start_cos_float_~ix~7_11[22:0]))) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) [2021-10-21 19:11:41,093 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_kcos) && (\exists v_ULTIMATE.start_cos_float_~ix~7_11 : bv32 :: ~bvand32(2147483647bv32, v_ULTIMATE.start_cos_float_~ix~7_11) == ix && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_ULTIMATE.start_cos_float_~ix~7_11[31:31], v_ULTIMATE.start_cos_float_~ix~7_11[30:23], v_ULTIMATE.start_cos_float_~ix~7_11[22:0]))) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == \result [2021-10-21 19:11:41,605 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/witness.graphml [2021-10-21 19:11:41,606 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-21 19:11:41,607 INFO L168 Benchmark]: Toolchain (without parser) took 91125.55 ms. Allocated memory was 60.8 MB in the beginning and 75.5 MB in the end (delta: 14.7 MB). Free memory was 39.7 MB in the beginning and 38.8 MB in the end (delta: 888.8 kB). Peak memory consumption was 40.0 MB. Max. memory is 16.1 GB. [2021-10-21 19:11:41,608 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 60.8 MB. Free memory is still 41.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:11:41,622 INFO L168 Benchmark]: CACSL2BoogieTranslator took 689.85 ms. Allocated memory is still 60.8 MB. Free memory was 39.6 MB in the beginning and 24.1 MB in the end (delta: 15.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-10-21 19:11:41,623 INFO L168 Benchmark]: Boogie Procedure Inliner took 148.77 ms. Allocated memory was 60.8 MB in the beginning and 75.5 MB in the end (delta: 14.7 MB). Free memory was 24.1 MB in the beginning and 49.1 MB in the end (delta: -25.0 MB). Peak memory consumption was 8.7 MB. Max. memory is 16.1 GB. [2021-10-21 19:11:41,623 INFO L168 Benchmark]: Boogie Preprocessor took 136.29 ms. Allocated memory is still 75.5 MB. Free memory was 49.1 MB in the beginning and 38.9 MB in the end (delta: 10.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-21 19:11:41,623 INFO L168 Benchmark]: RCFGBuilder took 58268.28 ms. Allocated memory is still 75.5 MB. Free memory was 38.9 MB in the beginning and 33.6 MB in the end (delta: 5.2 MB). Peak memory consumption was 19.8 MB. Max. memory is 16.1 GB. [2021-10-21 19:11:41,624 INFO L168 Benchmark]: TraceAbstraction took 31268.51 ms. Allocated memory is still 75.5 MB. Free memory was 33.2 MB in the beginning and 27.9 MB in the end (delta: 5.3 MB). Peak memory consumption was 14.1 MB. Max. memory is 16.1 GB. [2021-10-21 19:11:41,624 INFO L168 Benchmark]: Witness Printer took 607.08 ms. Allocated memory is still 75.5 MB. Free memory was 27.9 MB in the beginning and 38.8 MB in the end (delta: -10.9 MB). Peak memory consumption was 14.6 MB. Max. memory is 16.1 GB. [2021-10-21 19:11:41,626 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.21 ms. Allocated memory is still 60.8 MB. Free memory is still 41.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 689.85 ms. Allocated memory is still 60.8 MB. Free memory was 39.6 MB in the beginning and 24.1 MB in the end (delta: 15.4 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 148.77 ms. Allocated memory was 60.8 MB in the beginning and 75.5 MB in the end (delta: 14.7 MB). Free memory was 24.1 MB in the beginning and 49.1 MB in the end (delta: -25.0 MB). Peak memory consumption was 8.7 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 136.29 ms. Allocated memory is still 75.5 MB. Free memory was 49.1 MB in the beginning and 38.9 MB in the end (delta: 10.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * RCFGBuilder took 58268.28 ms. Allocated memory is still 75.5 MB. Free memory was 38.9 MB in the beginning and 33.6 MB in the end (delta: 5.2 MB). Peak memory consumption was 19.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 31268.51 ms. Allocated memory is still 75.5 MB. Free memory was 33.2 MB in the beginning and 27.9 MB in the end (delta: 5.3 MB). Peak memory consumption was 14.1 MB. Max. memory is 16.1 GB. * Witness Printer took 607.08 ms. Allocated memory is still 75.5 MB. Free memory was 27.9 MB in the beginning and 38.8 MB in the end (delta: -10.9 MB). Peak memory consumption was 14.6 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 613]: 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, 400 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 31153.3ms, OverallIterations: 4, TraceHistogramMax: 1, EmptinessCheckTime: 15.9ms, AutomataDifference: 19750.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 994.4ms, InitialAbstractionConstructionTime: 22.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 570 SDtfs, 101 SDslu, 94 SDs, 0 SdLazy, 47 SolverSat, 8 SolverUnsat, 9 SolverUnknown, 0 SolverNotchecked, 18884.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 100 GetRequests, 73 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1522.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=400occurred in iteration=0, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 109.8ms AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 94 LocationsWithAnnotation, 94 PreInvPairs, 99 NumberOfFragments, 214 HoareAnnotationTreeSize, 94 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 228.6ms HoareSimplificationTime, 94 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 745.7ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 112.7ms SsaConstructionTime, 5731.4ms SatisfiabilityAnalysisTime, 2945.5ms InterpolantComputationTime, 50 NumberOfCodeBlocks, 50 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 92 ConstructedInterpolants, 8 QuantifiedInterpolants, 450 SizeOfPredicates, 17 NumberOfNonLiveVariables, 1442 ConjunctsInSsa, 24 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: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 271]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 302]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 90]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 309]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 532]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 107]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 535]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 186]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 254]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 388]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 90]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 508]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 94]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 90]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 489]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 448]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 318]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 505]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 313]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 23]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 90]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 535]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 569]: Loop Invariant [2021-10-21 19:11:41,644 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,644 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,644 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,644 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,645 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,645 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,645 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,646 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] Derived loop invariant: (((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_kcos) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == \result) && (\exists v_ULTIMATE.start_cos_float_~ix~7_11 : bv32 :: ~bvand32(2147483647bv32, v_ULTIMATE.start_cos_float_~ix~7_11) == ix && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_ULTIMATE.start_cos_float_~ix~7_11[31:31], v_ULTIMATE.start_cos_float_~ix~7_11[30:23], v_ULTIMATE.start_cos_float_~ix~7_11[22:0]))) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == \result - InvariantResult [Line: 198]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 294]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 107]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 170]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 601]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 299]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 222]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 94]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 505]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 573]: Loop Invariant Derived loop invariant: x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_kcos - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 251]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 257]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 555]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 293]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 94]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 508]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 382]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 436]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 555]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 535]: Loop Invariant [2021-10-21 19:11:41,651 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,651 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,651 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,651 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,652 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,652 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,652 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,652 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] Derived loop invariant: ((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_kcos) && (\exists v_ULTIMATE.start_cos_float_~ix~7_11 : bv32 :: ~bvand32(2147483647bv32, v_ULTIMATE.start_cos_float_~ix~7_11) == ix && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_ULTIMATE.start_cos_float_~ix~7_11[31:31], v_ULTIMATE.start_cos_float_~ix~7_11[30:23], v_ULTIMATE.start_cos_float_~ix~7_11[22:0]))) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 532]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 328]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 288]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 259]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 555]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 94]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 20]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 171]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 532]: Loop Invariant [2021-10-21 19:11:41,654 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,655 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,655 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,655 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,656 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,656 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,656 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] [2021-10-21 19:11:41,656 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start_cos_float_~ix~7_11,QUANTIFIED] Derived loop invariant: ((x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_kcos) && (\exists v_ULTIMATE.start_cos_float_~ix~7_11 : bv32 :: ~bvand32(2147483647bv32, v_ULTIMATE.start_cos_float_~ix~7_11) == ix && ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(v_ULTIMATE.start_cos_float_~ix~7_11[31:31], v_ULTIMATE.start_cos_float_~ix~7_11[30:23], v_ULTIMATE.start_cos_float_~ix~7_11[22:0]))) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == \result - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 323]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 107]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 233]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 107]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-10-21 19:11:41,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5e68d56-1335-4347-b0c7-91587daf797d/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...