./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0683b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0683b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 36a25d1cc10a3acef2d51baa3a61a9b87948e8bff166cc50fbf6e17f888f4dbf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:02:48,587 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:02:48,679 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:02:48,686 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:02:48,687 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:02:48,717 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:02:48,718 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:02:48,718 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:02:48,718 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:02:48,719 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:02:48,719 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:02:48,720 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:02:48,720 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:02:48,720 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:02:48,720 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:02:48,720 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:02:48,720 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:02:48,720 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:02:48,720 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:02:48,720 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:02:48,720 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:02:48,720 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:02:48,721 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:02:48,721 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:02:48,721 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:02:48,721 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:02:48,721 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:02:48,721 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:02:48,721 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:02:48,721 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:02:48,722 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:02:48,722 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:02:48,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:02:48,722 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Kojak 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 -> 36a25d1cc10a3acef2d51baa3a61a9b87948e8bff166cc50fbf6e17f888f4dbf [2024-11-13 21:02:49,010 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:02:49,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:02:49,021 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:02:49,022 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:02:49,023 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:02:49,024 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/double_req_bl_0683b.c Unable to find full path for "g++" [2024-11-13 21:02:50,926 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:02:51,239 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:02:51,240 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/sv-benchmarks/c/float-newlib/double_req_bl_0683b.c [2024-11-13 21:02:51,250 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/data/7df5aa95d/554084f315044d248381ece82da5f392/FLAG52551f0cf [2024-11-13 21:02:51,266 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/data/7df5aa95d/554084f315044d248381ece82da5f392 [2024-11-13 21:02:51,268 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:02:51,269 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:02:51,271 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:02:51,271 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:02:51,275 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:02:51,276 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,277 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ff3286 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51, skipping insertion in model container [2024-11-13 21:02:51,277 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,299 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:02:51,523 WARN L250 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_b8e0110a-beef-4c66-9fed-27c3af871b26/sv-benchmarks/c/float-newlib/double_req_bl_0683b.c[7144,7157] [2024-11-13 21:02:51,526 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:02:51,549 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:02:51,610 WARN L250 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_b8e0110a-beef-4c66-9fed-27c3af871b26/sv-benchmarks/c/float-newlib/double_req_bl_0683b.c[7144,7157] [2024-11-13 21:02:51,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:02:51,642 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:02:51,643 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51 WrapperNode [2024-11-13 21:02:51,643 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:02:51,645 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:02:51,645 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:02:51,645 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:02:51,652 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,670 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,724 INFO L138 Inliner]: procedures = 23, calls = 103, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 407 [2024-11-13 21:02:51,724 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:02:51,725 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:02:51,725 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:02:51,725 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:02:51,732 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,737 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,737 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,753 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,760 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,763 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,764 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,769 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:02:51,769 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:02:51,770 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:02:51,770 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:02:51,771 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:02:51" (1/1) ... [2024-11-13 21:02:51,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:02:51,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:02:51,806 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:02:51,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:02:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:02:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:02:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2024-11-13 21:02:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 21:02:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-13 21:02:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 21:02:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2024-11-13 21:02:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2024-11-13 21:02:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-13 21:02:51,835 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2024-11-13 21:02:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2024-11-13 21:02:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:02:51,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:02:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 21:02:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-13 21:02:51,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 21:02:51,987 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:02:51,989 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:02:52,777 INFO L? ?]: Removed 104 outVars from TransFormulas that were not future-live. [2024-11-13 21:02:52,777 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:02:53,131 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:02:53,133 INFO L316 CfgBuilder]: Removed 22 assume(true) statements. [2024-11-13 21:02:53,134 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:02:53 BoogieIcfgContainer [2024-11-13 21:02:53,134 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:02:53,135 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:02:53,135 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:02:53,146 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:02:53,146 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:02:53" (1/1) ... [2024-11-13 21:02:53,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:02:53,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:02:53,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 84 states and 137 transitions. [2024-11-13 21:02:53,224 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 137 transitions. [2024-11-13 21:02:53,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:02:53,226 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:02:53,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:02:53,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:02:53,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:02:53,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:02:53,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 84 states and 130 transitions. [2024-11-13 21:02:53,667 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 130 transitions. [2024-11-13 21:02:53,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:02:53,668 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:02:53,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:02:53,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:02:53,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:02:54,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:02:54,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 85 states and 132 transitions. [2024-11-13 21:02:54,001 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 132 transitions. [2024-11-13 21:02:54,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:02:54,002 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:02:54,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:02:54,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:02:54,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:02:54,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:02:54,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 85 states and 130 transitions. [2024-11-13 21:02:54,178 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 130 transitions. [2024-11-13 21:02:54,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:02:54,182 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:02:54,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:02:54,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:02:54,675 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 21:02:54,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:02:55,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:02:55,295 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 21:02:55,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:02:55,841 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 4 iterations. [2024-11-13 21:02:55,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 09:02:55 ImpRootNode [2024-11-13 21:02:55,882 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 21:02:55,883 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 21:02:55,883 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 21:02:55,883 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 21:02:55,884 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:02:53" (3/4) ... [2024-11-13 21:02:55,887 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 21:02:55,888 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 21:02:55,891 INFO L158 Benchmark]: Toolchain (without parser) took 4619.32ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 93.9MB in the beginning and 147.2MB in the end (delta: -53.3MB). Peak memory consumption was 182.7MB. Max. memory is 16.1GB. [2024-11-13 21:02:55,891 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 167.8MB. Free memory is still 103.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:02:55,895 INFO L158 Benchmark]: CACSL2BoogieTranslator took 372.73ms. Allocated memory is still 117.4MB. Free memory was 93.6MB in the beginning and 78.1MB in the end (delta: 15.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 21:02:55,895 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.74ms. Allocated memory is still 117.4MB. Free memory was 78.1MB in the beginning and 75.0MB in the end (delta: 3.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:02:55,895 INFO L158 Benchmark]: Boogie Preprocessor took 44.19ms. Allocated memory is still 117.4MB. Free memory was 75.0MB in the beginning and 72.2MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:02:55,896 INFO L158 Benchmark]: RCFGBuilder took 1364.41ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 72.2MB in the beginning and 322.0MB in the end (delta: -249.9MB). Peak memory consumption was 54.4MB. Max. memory is 16.1GB. [2024-11-13 21:02:55,896 INFO L158 Benchmark]: CodeCheck took 2747.96ms. Allocated memory is still 352.3MB. Free memory was 322.0MB in the beginning and 147.9MB in the end (delta: 174.1MB). Peak memory consumption was 176.2MB. Max. memory is 16.1GB. [2024-11-13 21:02:55,896 INFO L158 Benchmark]: Witness Printer took 4.53ms. Allocated memory is still 352.3MB. Free memory was 147.9MB in the beginning and 147.2MB in the end (delta: 657.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:02:55,898 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 3 procedures, 84 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.7s, OverallIterations: 4, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 205 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 104 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 33 IncrementalHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 104 mSDtfsCounter, 33 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 404 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 70 NumberOfCodeBlocks, 70 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 47 ConstructedInterpolants, 0 QuantifiedInterpolants, 48 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - UnprovableResult [Line: 300]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryArithmeticDOUBLEoperation at line 291, overapproximation of bitwiseOr at line 256, overapproximation of bitwiseOr at line 163, overapproximation of someUnaryDOUBLEoperation at line 54, overapproximation of someBinaryDOUBLEComparisonOperation at line 299, overapproximation of someBinaryDOUBLEComparisonOperation at line 294. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; [L291] double x = 1.0 / 0.0; [L292] double y = __VERIFIER_nondet_double(); [L294] CALL, EXPR isinf_double(x) [L248] __int32_t hx, lx; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=2, zero_atan2=0] [L250] ieee_double_shape_type ew_u; [L251] ew_u.value = (x) [L252] EXPR ew_u.parts.msw [L252] (hx) = ew_u.parts.msw [L253] EXPR ew_u.parts.lsw [L253] (lx) = ew_u.parts.lsw [L255] hx &= 0x7fffffff [L256] EXPR lx | (-lx) [L256] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L257] hx = 0x7ff00000 - hx [L258] EXPR hx | (-hx) [L258] return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); [L294] RET, EXPR isinf_double(x) [L294] EXPR isinf_double(x) && isfinite_double(y) [L294] CALL, EXPR isfinite_double(y) [L262] __int32_t hx; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=8, zero_atan2=0] [L264] ieee_double_shape_type gh_u; [L265] gh_u.value = (x) [L266] EXPR gh_u.parts.msw [L266] (hx) = gh_u.parts.msw [L268] return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); [L294] RET, EXPR isfinite_double(y) [L294] EXPR isinf_double(x) && isfinite_double(y) VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=2, y=8, zero_atan2=0] [L294] COND TRUE isinf_double(x) && isfinite_double(y) && y > 0.0 [L296] CALL, EXPR __ieee754_atan2(y, x) [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=2, y=8, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2147483646, ix=2147483646, lx=4294967294, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=2, y=8, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff [L163] EXPR lx | -lx [L163] EXPR ix | ((lx | -lx) >> 31) [L163-L164] ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2147483646, hy=-2147483647, ix=2147483646, iy=1, lx=4294967294, ly=-1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=2, y=8, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2147483646, hy=-2147483647, ix=2147483646, iy=1, lx=4294967294, ly=-1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=2, y=8, zero_atan2=0] [L296] RET, EXPR __ieee754_atan2(y, x) [L296] double res = __ieee754_atan2(y, x); [L299] EXPR res == 0.0 && __signbit_double(res) == 0 VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=9, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L299] COND TRUE !(res == 0.0 && __signbit_double(res) == 0) [L300] reach_error() VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=9, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.40ms. Allocated memory is still 167.8MB. Free memory is still 103.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 372.73ms. Allocated memory is still 117.4MB. Free memory was 93.6MB in the beginning and 78.1MB in the end (delta: 15.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 79.74ms. Allocated memory is still 117.4MB. Free memory was 78.1MB in the beginning and 75.0MB in the end (delta: 3.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 44.19ms. Allocated memory is still 117.4MB. Free memory was 75.0MB in the beginning and 72.2MB in the end (delta: 2.8MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1364.41ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 72.2MB in the beginning and 322.0MB in the end (delta: -249.9MB). Peak memory consumption was 54.4MB. Max. memory is 16.1GB. * CodeCheck took 2747.96ms. Allocated memory is still 352.3MB. Free memory was 322.0MB in the beginning and 147.9MB in the end (delta: 174.1MB). Peak memory consumption was 176.2MB. Max. memory is 16.1GB. * Witness Printer took 4.53ms. Allocated memory is still 352.3MB. Free memory was 147.9MB in the beginning and 147.2MB in the end (delta: 657.4kB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-13 21:02:55,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0683b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 36a25d1cc10a3acef2d51baa3a61a9b87948e8bff166cc50fbf6e17f888f4dbf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:02:58,529 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:02:58,625 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 21:02:58,693 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:02:58,694 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:02:58,694 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:02:58,694 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:02:58,695 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:02:58,695 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:02:58,695 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:02:58,695 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:02:58,695 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:02:58,695 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:02:58,695 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:02:58,696 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:02:58,696 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:02:58,696 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 21:02:58,696 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 21:02:58,696 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:02:58,696 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 21:02:58,696 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:02:58,697 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:02:58,697 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:02:58,697 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:02:58,697 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:02:58,697 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:02:58,697 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:02:58,697 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 21:02:58,698 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:02:58,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:02:58,698 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:02:58,698 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:02:58,698 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:02:58,698 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 21:02:58,698 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:02:58,699 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 21:02:58,699 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Kojak 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 -> 36a25d1cc10a3acef2d51baa3a61a9b87948e8bff166cc50fbf6e17f888f4dbf [2024-11-13 21:02:58,995 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:02:59,006 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:02:59,008 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:02:59,011 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:02:59,012 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:02:59,013 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/double_req_bl_0683b.c Unable to find full path for "g++" [2024-11-13 21:03:00,951 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:03:01,180 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:03:01,183 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/sv-benchmarks/c/float-newlib/double_req_bl_0683b.c [2024-11-13 21:03:01,217 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/data/c0c42321a/0ddef27989bb4a9883e707efbfb6287c/FLAGe9d8f4130 [2024-11-13 21:03:01,241 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/data/c0c42321a/0ddef27989bb4a9883e707efbfb6287c [2024-11-13 21:03:01,244 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:03:01,246 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:03:01,248 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:03:01,249 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:03:01,253 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:03:01,254 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,255 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@203d0008 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01, skipping insertion in model container [2024-11-13 21:03:01,255 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,276 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:03:01,560 WARN L250 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_b8e0110a-beef-4c66-9fed-27c3af871b26/sv-benchmarks/c/float-newlib/double_req_bl_0683b.c[7144,7157] [2024-11-13 21:03:01,564 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:03:01,590 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:03:01,688 WARN L250 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_b8e0110a-beef-4c66-9fed-27c3af871b26/sv-benchmarks/c/float-newlib/double_req_bl_0683b.c[7144,7157] [2024-11-13 21:03:01,689 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:03:01,726 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:03:01,727 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01 WrapperNode [2024-11-13 21:03:01,727 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:03:01,729 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:03:01,729 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:03:01,729 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:03:01,735 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,761 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,803 INFO L138 Inliner]: procedures = 26, calls = 103, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 296 [2024-11-13 21:03:01,804 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:03:01,804 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:03:01,804 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:03:01,805 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:03:01,811 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,812 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,823 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,823 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,851 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,863 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,869 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,871 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,882 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:03:01,882 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:03:01,883 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:03:01,883 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:03:01,883 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:03:01" (1/1) ... [2024-11-13 21:03:01,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:03:01,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:03:01,919 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:03:01,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:03:01,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:03:01,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2024-11-13 21:03:01,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2024-11-13 21:03:01,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2024-11-13 21:03:01,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 21:03:01,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 21:03:01,953 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2024-11-13 21:03:01,954 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2024-11-13 21:03:01,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2024-11-13 21:03:01,954 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2024-11-13 21:03:01,954 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2024-11-13 21:03:01,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-13 21:03:01,955 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:03:01,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:03:01,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-13 21:03:01,955 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 21:03:02,081 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:03:02,083 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:04:21,348 INFO L? ?]: Removed 100 outVars from TransFormulas that were not future-live. [2024-11-13 21:04:21,348 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:04:21,465 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:04:21,466 INFO L316 CfgBuilder]: Removed 22 assume(true) statements. [2024-11-13 21:04:21,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:04:21 BoogieIcfgContainer [2024-11-13 21:04:21,466 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:04:21,467 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:04:21,467 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:04:21,477 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:04:21,477 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:04:21" (1/1) ... [2024-11-13 21:04:21,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:04:21,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:04:21,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 83 states and 136 transitions. [2024-11-13 21:04:21,538 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 136 transitions. [2024-11-13 21:04:21,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 21:04:21,540 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:04:21,541 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:04:21,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:04:21,545 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:04:21,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 21:04:22,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:04:22,577 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:04:22,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:04:22,736 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 21:04:22,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:04:22,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:04:22,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-13 21:04:24,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 21:04:24,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:04:24,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 83 states and 129 transitions. [2024-11-13 21:04:24,884 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 129 transitions. [2024-11-13 21:04:24,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 21:04:24,885 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:04:24,885 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:04:24,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:04:24,891 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:04:24,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 21:04:26,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:04:26,008 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:04:26,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:04:26,142 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 21:04:26,143 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:04:26,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:04:26,407 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 21:04:26,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:04:26,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 84 states and 131 transitions. [2024-11-13 21:04:26,963 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 131 transitions. [2024-11-13 21:04:26,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 21:04:26,964 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:04:26,965 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:04:26,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:04:26,968 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:04:26,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 21:04:28,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:04:28,303 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:04:28,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:04:28,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 21:04:28,428 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:04:28,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:04:28,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-13 21:04:28,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:04:28,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 84 states and 129 transitions. [2024-11-13 21:04:28,454 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 129 transitions. [2024-11-13 21:04:28,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:04:28,454 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:04:28,455 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:04:28,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:04:28,459 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:04:28,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 21:04:31,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:04:31,698 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:04:31,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:04:31,909 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 21:04:31,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:04:33,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-13 21:04:39,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 21:04:40,873 INFO L349 Elim1Store]: treesize reduction 26, result has 46.9 percent of original size [2024-11-13 21:04:40,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 57 [2024-11-13 21:04:44,790 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 21:04:44,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 17 [2024-11-13 21:04:58,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:04:58,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-13 21:05:28,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:05:28,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 84 states and 128 transitions. [2024-11-13 21:05:28,425 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 128 transitions. [2024-11-13 21:05:28,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:05:28,425 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:05:28,426 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:05:28,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:05:28,430 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:05:28,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 21:05:31,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:05:31,850 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:05:31,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:05:31,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 21:05:31,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:06:24,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:06:24,335 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-13 21:06:38,820 WARN L286 SmtUtils]: Spent 10.35s on a formula simplification that was a NOOP. DAG size: 61 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 21:07:05,715 WARN L851 $PredicateComparison]: unable to prove that (and (exists ((|v_skolemized_q#valueAsBitvector_56| (_ BitVec 64)) (currentRoundingMode RoundingMode)) (and (= (bvand ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_56|) (_ bv2147483647 32)) |c_ULTIMATE.start___ieee754_atan2_~ix~1#1|) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_56|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_56|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_56|)) (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53))) (= |c_ULTIMATE.start___ieee754_atan2_~lx~0#1| ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_56|)))) (exists ((|v_skolemized_q#valueAsBitvector_57| (_ BitVec 64)) (|v_skolemized_q#valueAsBitvector_55| (_ BitVec 64))) (let ((.cse0 (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_57|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_57|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_57|)))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_55|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_55|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_55|)) .cse0) (= |c_ULTIMATE.start___ieee754_atan2_~hy~0#1| ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_57|)) (fp.gt .cse0 (_ +zero 11 53)) (not (= (_ bv0 32) (bvlshr (bvadd (_ bv2148532224 32) (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_55|))) (_ bv31 32))))))) (not (exists ((|v_skolemized_q#valueAsBitvector_68| (_ BitVec 64))) (and (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_68|) |c_ULTIMATE.start___ieee754_atan2_~ly~0#1|) (fp.gt (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_68|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_68|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_68|)) (_ +zero 11 53)) (= |c_ULTIMATE.start___ieee754_atan2_~hy~0#1| ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_68|)))))) is different from false [2024-11-13 21:07:27,744 WARN L873 $PredicateComparison]: unable to prove that (not (and (exists ((|v_skolemized_q#valueAsBitvector_56| (_ BitVec 64)) (currentRoundingMode RoundingMode)) (and (= (bvand ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_56|) (_ bv2147483647 32)) |c_ULTIMATE.start___ieee754_atan2_~ix~1#1|) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_56|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_56|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_56|)) (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53))) (= |c_ULTIMATE.start___ieee754_atan2_~lx~0#1| ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_56|)))) (exists ((|v_skolemized_q#valueAsBitvector_57| (_ BitVec 64)) (|v_skolemized_q#valueAsBitvector_55| (_ BitVec 64))) (let ((.cse0 (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_57|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_57|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_57|)))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_55|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_55|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_55|)) .cse0) (= |c_ULTIMATE.start___ieee754_atan2_~hy~0#1| ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_57|)) (fp.gt .cse0 (_ +zero 11 53)) (not (= (_ bv0 32) (bvlshr (bvadd (_ bv2148532224 32) (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_55|))) (_ bv31 32))))))) (not (exists ((|v_skolemized_q#valueAsBitvector_68| (_ BitVec 64))) (and (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_68|) |c_ULTIMATE.start___ieee754_atan2_~ly~0#1|) (fp.gt (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_68|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_68|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_68|)) (_ +zero 11 53)) (= |c_ULTIMATE.start___ieee754_atan2_~hy~0#1| ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_68|))))))) is different from true [2024-11-13 21:07:40,546 WARN L286 SmtUtils]: Spent 10.30s on a formula simplification that was a NOOP. DAG size: 63 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 21:08:38,069 WARN L851 $PredicateComparison]: unable to prove that (and (exists ((|v_skolemized_q#valueAsBitvector_57| (_ BitVec 64)) (|v_skolemized_q#valueAsBitvector_55| (_ BitVec 64))) (let ((.cse0 (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_57|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_57|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_57|)))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_55|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_55|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_55|)) .cse0) (fp.gt .cse0 (_ +zero 11 53)) (not (= (_ bv0 32) (bvlshr (bvadd (_ bv2148532224 32) (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_55|))) (_ bv31 32)))) (= |c_ULTIMATE.start___ieee754_atan2_~iy~0#1| (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_57|)))))) (exists ((|v_skolemized_q#valueAsBitvector_56| (_ BitVec 64)) (currentRoundingMode RoundingMode)) (and (= (bvand ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_56|) (_ bv2147483647 32)) |c_ULTIMATE.start___ieee754_atan2_~ix~1#1|) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_56|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_56|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_56|)) (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53))) (= |c_ULTIMATE.start___ieee754_atan2_~lx~0#1| ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_56|)))) (not (exists ((|v_skolemized_q#valueAsBitvector_68| (_ BitVec 64))) (and (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_68|) |c_ULTIMATE.start___ieee754_atan2_~ly~0#1|) (fp.gt (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_68|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_68|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_68|)) (_ +zero 11 53)) (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_68|)) |c_ULTIMATE.start___ieee754_atan2_~iy~0#1|))))) is different from false [2024-11-13 21:08:59,673 WARN L873 $PredicateComparison]: unable to prove that (not (and (exists ((|v_skolemized_q#valueAsBitvector_57| (_ BitVec 64)) (|v_skolemized_q#valueAsBitvector_55| (_ BitVec 64))) (let ((.cse0 (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_57|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_57|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_57|)))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_55|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_55|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_55|)) .cse0) (fp.gt .cse0 (_ +zero 11 53)) (not (= (_ bv0 32) (bvlshr (bvadd (_ bv2148532224 32) (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_55|))) (_ bv31 32)))) (= |c_ULTIMATE.start___ieee754_atan2_~iy~0#1| (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_57|)))))) (exists ((|v_skolemized_q#valueAsBitvector_56| (_ BitVec 64)) (currentRoundingMode RoundingMode)) (and (= (bvand ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_56|) (_ bv2147483647 32)) |c_ULTIMATE.start___ieee754_atan2_~ix~1#1|) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_56|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_56|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_56|)) (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53))) (= |c_ULTIMATE.start___ieee754_atan2_~lx~0#1| ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_56|)))) (not (exists ((|v_skolemized_q#valueAsBitvector_68| (_ BitVec 64))) (and (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_68|) |c_ULTIMATE.start___ieee754_atan2_~ly~0#1|) (fp.gt (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_68|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_68|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_68|)) (_ +zero 11 53)) (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_68|)) |c_ULTIMATE.start___ieee754_atan2_~iy~0#1|)))))) is different from true [2024-11-13 21:09:09,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:09:11,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:09:11,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:09:11,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 89 states and 140 transitions. [2024-11-13 21:09:11,338 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 140 transitions. [2024-11-13 21:09:11,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:09:11,339 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:09:11,342 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:09:11,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:09:11,347 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:09:11,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 21:09:14,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:14,673 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:09:14,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:09:14,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 21:09:14,828 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:09:40,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:09:40,904 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-13 21:10:43,142 WARN L286 SmtUtils]: Spent 10.18s on a formula simplification that was a NOOP. DAG size: 35 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 21:10:48,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:10:48,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:10:48,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 92 states and 147 transitions. [2024-11-13 21:10:48,491 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 147 transitions. [2024-11-13 21:10:48,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:10:48,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:10:48,492 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:10:48,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:10:48,496 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:10:48,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 21:10:51,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:51,719 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:10:51,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:10:51,840 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 21:10:51,842 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:11:17,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:11:17,334 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 21:11:17,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:11:17,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 92 states and 147 transitions. [2024-11-13 21:11:17,366 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 147 transitions. [2024-11-13 21:11:17,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:11:17,367 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:11:17,367 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:11:17,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:11:17,370 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:11:17,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-13 21:11:20,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:20,377 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:11:20,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:11:20,513 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 21:11:20,515 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:11:25,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:11:25,343 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-13 21:11:35,501 WARN L851 $PredicateComparison]: unable to prove that (and (exists ((|v_skolemized_q#valueAsBitvector_79| (_ BitVec 64)) (currentRoundingMode RoundingMode)) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_79|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_79|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_79|)) (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53))) (= |c_ULTIMATE.start___ieee754_atan2_~ix~1#1| (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_79|))))) (exists ((|v_skolemized_q#valueAsBitvector_57| (_ BitVec 64)) (|v_skolemized_q#valueAsBitvector_55| (_ BitVec 64))) (let ((.cse0 (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_57|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_57|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_57|)))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_55|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_55|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_55|)) .cse0) (fp.gt .cse0 (_ +zero 11 53)) (not (= (_ bv0 32) (bvlshr (bvadd (_ bv2148532224 32) (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_55|))) (_ bv31 32)))) (= |c_ULTIMATE.start___ieee754_atan2_~iy~0#1| (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_57|)))))) (exists ((|v_skolemized_q#valueAsBitvector_56| (_ BitVec 64)) (currentRoundingMode RoundingMode)) (and (= (bvand ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_56|) (_ bv2147483647 32)) |c_ULTIMATE.start___ieee754_atan2_~ix~1#1|) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_56|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_56|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_56|)) (fp.div currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0) (_ +zero 11 53))) (= |c_ULTIMATE.start___ieee754_atan2_~lx~0#1| ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_56|)))) (not (exists ((|v_skolemized_q#valueAsBitvector_68| (_ BitVec 64))) (and (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_68|) |c_ULTIMATE.start___ieee754_atan2_~ly~0#1|) (fp.gt (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_68|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_68|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_68|)) (_ +zero 11 53)) (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_68|)) |c_ULTIMATE.start___ieee754_atan2_~iy~0#1|))))) is different from false [2024-11-13 21:17:17,297 WARN L286 SmtUtils]: Spent 1.30m on a formula simplification. DAG size of input: 76 DAG size of output: 65 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 21:17:27,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:17:27,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:17:27,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 92 states and 146 transitions. [2024-11-13 21:17:27,352 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 146 transitions. [2024-11-13 21:17:27,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:17:27,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:17:27,353 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:17:27,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:17:27,356 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:17:27,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 21:17:30,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:17:30,830 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:17:30,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:17:30,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 21:17:30,943 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:18:02,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:18:02,709 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-13 21:18:02,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:18:02,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 92 states and 146 transitions. [2024-11-13 21:18:02,726 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 146 transitions. [2024-11-13 21:18:02,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 21:18:02,727 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:18:02,727 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:18:02,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:18:02,731 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:18:02,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-13 21:18:05,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:05,335 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:18:05,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:18:05,462 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 21:18:05,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:18:10,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:18:10,125 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8e0110a-beef-4c66-9fed-27c3af871b26/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0