./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/floats-cdfpl/newton_3_3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/floats-cdfpl/newton_3_3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b --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 80fd4740764bb080a15992509adea65cef879c142a7dc8c64ce34585d70bbeaf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:28:31,173 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:28:31,230 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 05:28:31,234 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 05:28:31,235 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 05:28:31,254 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:28:31,255 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:28:31,255 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:28:31,256 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:28:31,256 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:28:31,256 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:28:31,256 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:28:31,256 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 05:28:31,256 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 05:28:31,256 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 05:28:31,256 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:28:31,256 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:28:31,257 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:28:31,257 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:28:31,257 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 05:28:31,257 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:28:31,257 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:28:31,257 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:28:31,257 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:28:31,257 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:28:31,257 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:28:31,257 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:28:31,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:28:31,258 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:28:31,258 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:28:31,258 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:28:31,258 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 05:28:31,258 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 05:28:31,258 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_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b 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 -> 80fd4740764bb080a15992509adea65cef879c142a7dc8c64ce34585d70bbeaf [2024-12-06 05:28:31,496 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:28:31,504 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:28:31,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:28:31,507 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:28:31,508 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:28:31,509 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/floats-cdfpl/newton_3_3.i [2024-12-06 05:28:34,131 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/data/9a6588dd0/30d87587b20a44e19e282cdcd88ea698/FLAGf633c6aed [2024-12-06 05:28:34,324 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:28:34,324 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/sv-benchmarks/c/floats-cdfpl/newton_3_3.i [2024-12-06 05:28:34,330 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/data/9a6588dd0/30d87587b20a44e19e282cdcd88ea698/FLAGf633c6aed [2024-12-06 05:28:34,711 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/data/9a6588dd0/30d87587b20a44e19e282cdcd88ea698 [2024-12-06 05:28:34,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:28:34,713 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:28:34,714 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:28:34,714 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:28:34,717 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:28:34,718 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,718 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4346075 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34, skipping insertion in model container [2024-12-06 05:28:34,719 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,728 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:28:34,842 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_73ab49c6-b3b3-4a23-889e-93e7f300cee3/sv-benchmarks/c/floats-cdfpl/newton_3_3.i[1764,1777] [2024-12-06 05:28:34,845 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:28:34,855 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:28:34,871 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_73ab49c6-b3b3-4a23-889e-93e7f300cee3/sv-benchmarks/c/floats-cdfpl/newton_3_3.i[1764,1777] [2024-12-06 05:28:34,871 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:28:34,884 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:28:34,885 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34 WrapperNode [2024-12-06 05:28:34,885 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:28:34,886 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:28:34,886 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:28:34,886 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:28:34,892 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,896 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,907 INFO L138 Inliner]: procedures = 17, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 34 [2024-12-06 05:28:34,907 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:28:34,907 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:28:34,907 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:28:34,907 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:28:34,912 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,912 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,913 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,913 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,916 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,916 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,918 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,918 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,919 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,920 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:28:34,921 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:28:34,921 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:28:34,921 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:28:34,922 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:34" (1/1) ... [2024-12-06 05:28:34,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:28:34,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:28:34,944 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:28:34,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:28:34,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:28:34,969 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-12-06 05:28:34,969 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-12-06 05:28:34,969 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-12-06 05:28:34,969 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-12-06 05:28:34,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 05:28:34,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:28:34,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:28:35,020 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:28:35,021 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:28:35,118 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-12-06 05:28:35,119 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:28:35,153 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:28:35,154 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-06 05:28:35,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:28:35 BoogieIcfgContainer [2024-12-06 05:28:35,154 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:28:35,155 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:28:35,155 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:28:35,163 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:28:35,163 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:28:35" (1/1) ... [2024-12-06 05:28:35,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:28:35,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:28:35,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 19 states and 23 transitions. [2024-12-06 05:28:35,209 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 23 transitions. [2024-12-06 05:28:35,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:28:35,213 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:28:35,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:28:35,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:28:35,276 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 05:28:35,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:28:35,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:28:35,333 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 05:28:35,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 05:28:35,364 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 1 iterations. [2024-12-06 05:28:35,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 05:28:35 ImpRootNode [2024-12-06 05:28:35,383 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 05:28:35,384 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 05:28:35,384 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 05:28:35,384 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 05:28:35,385 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:28:35" (3/4) ... [2024-12-06 05:28:35,387 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-06 05:28:35,388 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 05:28:35,389 INFO L158 Benchmark]: Toolchain (without parser) took 674.94ms. Allocated memory is still 142.6MB. Free memory was 115.7MB in the beginning and 77.3MB in the end (delta: 38.4MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-12-06 05:28:35,389 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 83.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:28:35,389 INFO L158 Benchmark]: CACSL2BoogieTranslator took 170.84ms. Allocated memory is still 142.6MB. Free memory was 115.7MB in the beginning and 104.5MB in the end (delta: 11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:28:35,390 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.40ms. Allocated memory is still 142.6MB. Free memory was 104.5MB in the beginning and 103.4MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:28:35,390 INFO L158 Benchmark]: Boogie Preprocessor took 13.22ms. Allocated memory is still 142.6MB. Free memory was 103.4MB in the beginning and 102.4MB in the end (delta: 925.9kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:28:35,390 INFO L158 Benchmark]: RCFGBuilder took 233.17ms. Allocated memory is still 142.6MB. Free memory was 102.4MB in the beginning and 90.1MB in the end (delta: 12.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 05:28:35,391 INFO L158 Benchmark]: CodeCheck took 228.13ms. Allocated memory is still 142.6MB. Free memory was 90.1MB in the beginning and 77.3MB in the end (delta: 12.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 05:28:35,391 INFO L158 Benchmark]: Witness Printer took 4.00ms. Allocated memory is still 142.6MB. Free memory is still 77.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 05:28:35,393 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, 19 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.2s, OverallIterations: 1, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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, ConComCheckerStatistics: No data available - UnprovableResult [Line: 51]: 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 someBinaryFLOATComparisonOperation at line 40, overapproximation of someBinaryDOUBLEComparisonOperation at line 50, overapproximation of someBinaryArithmeticFLOAToperation at line 34, overapproximation of someBinaryArithmeticFLOAToperation at line 42, overapproximation of someBinaryArithmeticFLOAToperation at line 44, overapproximation of someBinaryArithmeticFLOAToperation at line 29, overapproximation of someBinaryArithmeticFLOAToperation at line 46. Possible FailurePath: [L39] float IN = __VERIFIER_nondet_float(); [L40] CALL assume_abort_if_not(IN > -0.6f && IN < 0.6f) [L24] COND FALSE !(!cond) [L40] RET assume_abort_if_not(IN > -0.6f && IN < 0.6f) [L42] CALL, EXPR f(IN) VAL [\old(x)=2] [L29] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L42] RET, EXPR f(IN) VAL [IN=2] [L42] CALL, EXPR fp(IN) VAL [\old(x)=2] [L34] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L42] RET, EXPR fp(IN) VAL [IN=2] [L42] float x = IN - f(IN)/fp(IN); [L44] CALL, EXPR f(x) VAL [\old(x)=3] [L29] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L44] RET, EXPR f(x) VAL [IN=2, x=3] [L44] CALL, EXPR fp(x) VAL [\old(x)=3] [L34] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L44] RET, EXPR fp(x) VAL [IN=2, x=3] [L44] x = x - f(x)/fp(x) [L46] CALL, EXPR f(x) VAL [\old(x)=4] [L29] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L46] RET, EXPR f(x) VAL [IN=2, x=4] [L46] CALL, EXPR fp(x) VAL [\old(x)=4] [L34] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L46] RET, EXPR fp(x) VAL [IN=2, x=4] [L46] x = x - f(x)/fp(x) [L50] COND TRUE !(x < 0.1) VAL [IN=2] [L51] reach_error() VAL [IN=2] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 83.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 170.84ms. Allocated memory is still 142.6MB. Free memory was 115.7MB in the beginning and 104.5MB in the end (delta: 11.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 21.40ms. Allocated memory is still 142.6MB. Free memory was 104.5MB in the beginning and 103.4MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 13.22ms. Allocated memory is still 142.6MB. Free memory was 103.4MB in the beginning and 102.4MB in the end (delta: 925.9kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 233.17ms. Allocated memory is still 142.6MB. Free memory was 102.4MB in the beginning and 90.1MB in the end (delta: 12.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * CodeCheck took 228.13ms. Allocated memory is still 142.6MB. Free memory was 90.1MB in the beginning and 77.3MB in the end (delta: 12.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Witness Printer took 4.00ms. Allocated memory is still 142.6MB. Free memory is still 77.3MB. 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-12-06 05:28:35,410 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with 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_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/floats-cdfpl/newton_3_3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b --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 80fd4740764bb080a15992509adea65cef879c142a7dc8c64ce34585d70bbeaf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:28:37,261 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:28:37,330 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-12-06 05:28:37,354 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:28:37,354 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:28:37,354 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:28:37,355 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:28:37,355 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:28:37,355 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:28:37,355 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:28:37,355 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 05:28:37,355 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 05:28:37,355 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:28:37,355 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:28:37,355 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:28:37,356 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:28:37,356 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 05:28:37,356 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 05:28:37,356 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 05:28:37,356 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 05:28:37,356 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:28:37,356 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:28:37,356 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:28:37,356 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:28:37,356 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:28:37,357 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:28:37,357 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:28:37,357 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 05:28:37,357 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:28:37,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:28:37,357 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:28:37,357 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:28:37,357 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:28:37,357 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 05:28:37,358 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 05:28:37,358 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 05:28:37,358 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_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b 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 -> 80fd4740764bb080a15992509adea65cef879c142a7dc8c64ce34585d70bbeaf [2024-12-06 05:28:37,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:28:37,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:28:37,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:28:37,585 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:28:37,585 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:28:37,586 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/floats-cdfpl/newton_3_3.i [2024-12-06 05:28:40,279 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/data/037c72f64/5f97711bc4bc406f8fbaa98fcb84de61/FLAG2dfee83a5 [2024-12-06 05:28:40,455 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:28:40,456 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/sv-benchmarks/c/floats-cdfpl/newton_3_3.i [2024-12-06 05:28:40,463 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/data/037c72f64/5f97711bc4bc406f8fbaa98fcb84de61/FLAG2dfee83a5 [2024-12-06 05:28:40,474 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/data/037c72f64/5f97711bc4bc406f8fbaa98fcb84de61 [2024-12-06 05:28:40,476 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:28:40,477 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:28:40,479 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:28:40,479 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:28:40,482 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:28:40,483 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,483 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2376957b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40, skipping insertion in model container [2024-12-06 05:28:40,483 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,493 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:28:40,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_73ab49c6-b3b3-4a23-889e-93e7f300cee3/sv-benchmarks/c/floats-cdfpl/newton_3_3.i[1764,1777] [2024-12-06 05:28:40,612 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:28:40,623 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:28:40,638 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_73ab49c6-b3b3-4a23-889e-93e7f300cee3/sv-benchmarks/c/floats-cdfpl/newton_3_3.i[1764,1777] [2024-12-06 05:28:40,639 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:28:40,650 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:28:40,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40 WrapperNode [2024-12-06 05:28:40,650 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:28:40,651 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:28:40,651 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:28:40,651 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:28:40,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,662 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,676 INFO L138 Inliner]: procedures = 18, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 35 [2024-12-06 05:28:40,676 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:28:40,677 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:28:40,677 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:28:40,677 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:28:40,684 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,686 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,686 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,693 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,694 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,696 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,697 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,698 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,700 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:28:40,701 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:28:40,701 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:28:40,701 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:28:40,702 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:28:40" (1/1) ... [2024-12-06 05:28:40,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:28:40,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:28:40,728 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:28:40,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:28:40,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:28:40,748 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-12-06 05:28:40,748 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-12-06 05:28:40,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 05:28:40,749 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-12-06 05:28:40,749 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-12-06 05:28:40,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:28:40,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:28:40,798 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:28:40,799 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:29:04,478 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-12-06 05:29:04,478 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:29:04,525 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:29:04,525 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-06 05:29:04,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:29:04 BoogieIcfgContainer [2024-12-06 05:29:04,525 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:29:04,526 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:29:04,526 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:29:04,533 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:29:04,533 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:29:04" (1/1) ... [2024-12-06 05:29:04,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:29:04,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:29:04,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 19 states and 23 transitions. [2024-12-06 05:29:04,585 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 23 transitions. [2024-12-06 05:29:04,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:29:04,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:29:04,589 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 05:29:04,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 05:29:04,591 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 05:29:04,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73ab49c6-b3b3-4a23-889e-93e7f300cee3/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process