./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:20:31,125 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:20:31,128 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:20:31,176 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:20:31,177 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:20:31,178 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:20:31,180 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:20:31,184 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:20:31,189 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:20:31,197 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:20:31,199 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:20:31,203 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:20:31,203 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:20:31,207 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:20:31,211 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:20:31,213 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:20:31,215 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:20:31,216 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:20:31,218 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:20:31,226 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:20:31,228 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:20:31,231 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:20:31,233 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:20:31,234 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:20:31,247 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:20:31,247 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:20:31,248 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:20:31,250 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:20:31,251 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:20:31,252 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:20:31,252 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:20:31,253 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:20:31,255 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:20:31,257 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:20:31,258 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:20:31,258 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:20:31,259 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:20:31,260 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:20:31,260 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:20:31,261 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:20:31,262 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:20:31,263 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 00:20:31,312 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:20:31,312 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:20:31,313 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:20:31,313 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:20:31,314 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:20:31,314 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:20:31,314 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:20:31,315 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:20:31,315 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:20:31,315 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:20:31,316 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:20:31,317 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:20:31,317 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:20:31,317 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:20:31,317 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:20:31,318 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:20:31,318 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:20:31,318 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:20:31,319 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:20:31,320 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 00:20:31,320 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:20:31,320 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 00:20:31,320 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:20:31,321 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:20:31,321 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:20:31,321 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:20:31,321 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 00:20:31,321 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:20:31,322 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:20:31,322 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:20:31,322 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:20:31,323 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:20:31,323 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:20:31,323 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:20:31,323 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:20:31,324 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:20:31,324 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:20:31,324 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:20:31,324 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:20:31,324 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:20:31,325 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:20:31,325 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 [2022-11-22 00:20:31,657 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:20:31,692 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:20:31,695 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:20:31,697 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:20:31,697 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:20:31,699 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2022-11-22 00:20:35,475 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:20:35,766 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:20:35,766 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2022-11-22 00:20:35,776 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/data/453778469/9b723614b8c546938c1d0e240cf441c7/FLAGfb2b4ea02 [2022-11-22 00:20:35,794 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/data/453778469/9b723614b8c546938c1d0e240cf441c7 [2022-11-22 00:20:35,797 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:20:35,799 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:20:35,801 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:20:35,801 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:20:35,806 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:20:35,807 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:20:35" (1/1) ... [2022-11-22 00:20:35,809 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e55dfe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:35, skipping insertion in model container [2022-11-22 00:20:35,809 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:20:35" (1/1) ... [2022-11-22 00:20:35,820 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:20:35,872 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:20:36,088 WARN L237 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_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2022-11-22 00:20:36,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:20:36,109 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:20:36,175 WARN L237 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_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2022-11-22 00:20:36,176 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:20:36,202 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:20:36,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36 WrapperNode [2022-11-22 00:20:36,217 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:20:36,218 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:20:36,219 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:20:36,219 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:20:36,230 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (1/1) ... [2022-11-22 00:20:36,245 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (1/1) ... [2022-11-22 00:20:36,297 INFO L138 Inliner]: procedures = 20, calls = 90, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 237 [2022-11-22 00:20:36,298 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:20:36,299 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:20:36,299 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:20:36,299 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:20:36,311 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (1/1) ... [2022-11-22 00:20:36,312 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (1/1) ... [2022-11-22 00:20:36,319 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (1/1) ... [2022-11-22 00:20:36,321 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (1/1) ... [2022-11-22 00:20:36,350 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (1/1) ... [2022-11-22 00:20:36,363 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (1/1) ... [2022-11-22 00:20:36,377 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (1/1) ... [2022-11-22 00:20:36,396 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (1/1) ... [2022-11-22 00:20:36,401 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:20:36,402 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:20:36,403 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:20:36,403 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:20:36,404 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (1/1) ... [2022-11-22 00:20:36,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:20:36,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:20:36,454 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:20:36,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:20:36,508 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_double [2022-11-22 00:20:36,509 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_double [2022-11-22 00:20:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:20:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:20:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:20:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2022-11-22 00:20:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:20:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2022-11-22 00:20:36,510 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2022-11-22 00:20:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2022-11-22 00:20:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2022-11-22 00:20:36,511 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2022-11-22 00:20:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:20:36,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:20:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:20:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2022-11-22 00:20:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:20:36,699 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:20:36,701 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:20:37,336 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:20:37,501 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:20:37,501 INFO L300 CfgBuilder]: Removed 16 assume(true) statements. [2022-11-22 00:20:37,504 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:20:37 BoogieIcfgContainer [2022-11-22 00:20:37,505 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:20:37,508 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:20:37,509 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:20:37,522 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:20:37,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:20:35" (1/3) ... [2022-11-22 00:20:37,526 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c153eca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:20:37, skipping insertion in model container [2022-11-22 00:20:37,526 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:36" (2/3) ... [2022-11-22 00:20:37,528 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c153eca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:20:37, skipping insertion in model container [2022-11-22 00:20:37,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:20:37" (3/3) ... [2022-11-22 00:20:37,538 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0670.c [2022-11-22 00:20:37,562 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:20:37,562 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:20:37,630 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:20:37,638 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4913516, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:20:37,638 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:20:37,645 INFO L276 IsEmpty]: Start isEmpty. Operand has 81 states, 69 states have (on average 1.6666666666666667) internal successors, (115), 70 states have internal predecessors, (115), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-22 00:20:37,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-22 00:20:37,656 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:20:37,657 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:20:37,658 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:20:37,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:20:37,678 INFO L85 PathProgramCache]: Analyzing trace with hash 2082150214, now seen corresponding path program 1 times [2022-11-22 00:20:37,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:20:37,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947542294] [2022-11-22 00:20:37,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:20:37,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:20:37,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:20:38,080 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 00:20:38,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:20:38,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947542294] [2022-11-22 00:20:38,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947542294] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:20:38,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:20:38,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:20:38,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880956528] [2022-11-22 00:20:38,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:20:38,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-22 00:20:38,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:20:38,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-22 00:20:38,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:20:38,127 INFO L87 Difference]: Start difference. First operand has 81 states, 69 states have (on average 1.6666666666666667) internal successors, (115), 70 states have internal predecessors, (115), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 00:20:38,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:20:38,206 INFO L93 Difference]: Finished difference Result 155 states and 251 transitions. [2022-11-22 00:20:38,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-22 00:20:38,210 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2022-11-22 00:20:38,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:20:38,221 INFO L225 Difference]: With dead ends: 155 [2022-11-22 00:20:38,221 INFO L226 Difference]: Without dead ends: 78 [2022-11-22 00:20:38,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:20:38,230 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:20:38,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 100 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-22 00:20:38,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2022-11-22 00:20:38,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2022-11-22 00:20:38,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 67 states have (on average 1.4029850746268657) internal successors, (94), 67 states have internal predecessors, (94), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-22 00:20:38,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 108 transitions. [2022-11-22 00:20:38,289 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 108 transitions. Word has length 19 [2022-11-22 00:20:38,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:20:38,291 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 108 transitions. [2022-11-22 00:20:38,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 00:20:38,292 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 108 transitions. [2022-11-22 00:20:38,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-22 00:20:38,294 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:20:38,294 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:20:38,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:20:38,295 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:20:38,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:20:38,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1112741615, now seen corresponding path program 1 times [2022-11-22 00:20:38,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:20:38,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813076729] [2022-11-22 00:20:38,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:20:38,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:20:38,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-22 00:20:38,621 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-22 00:20:38,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-22 00:20:38,773 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-11-22 00:20:38,773 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-22 00:20:38,776 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-22 00:20:38,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:20:38,783 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-11-22 00:20:38,788 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-22 00:20:38,874 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 12:20:38 BoogieIcfgContainer [2022-11-22 00:20:38,874 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-22 00:20:38,875 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-22 00:20:38,875 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-22 00:20:38,878 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-22 00:20:38,879 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:20:37" (3/4) ... [2022-11-22 00:20:38,886 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-22 00:20:38,886 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-22 00:20:38,887 INFO L158 Benchmark]: Toolchain (without parser) took 3087.63ms. Allocated memory was 176.2MB in the beginning and 239.1MB in the end (delta: 62.9MB). Free memory was 128.0MB in the beginning and 146.4MB in the end (delta: -18.4MB). Peak memory consumption was 45.8MB. Max. memory is 16.1GB. [2022-11-22 00:20:38,887 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 176.2MB. Free memory is still 145.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 00:20:38,888 INFO L158 Benchmark]: CACSL2BoogieTranslator took 416.41ms. Allocated memory is still 176.2MB. Free memory was 127.9MB in the beginning and 113.4MB in the end (delta: 14.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-11-22 00:20:38,888 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.60ms. Allocated memory is still 176.2MB. Free memory was 113.4MB in the beginning and 110.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-22 00:20:38,889 INFO L158 Benchmark]: Boogie Preprocessor took 102.69ms. Allocated memory is still 176.2MB. Free memory was 110.8MB in the beginning and 108.0MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-22 00:20:38,890 INFO L158 Benchmark]: RCFGBuilder took 1102.60ms. Allocated memory was 176.2MB in the beginning and 239.1MB in the end (delta: 62.9MB). Free memory was 108.0MB in the beginning and 204.1MB in the end (delta: -96.1MB). Peak memory consumption was 41.6MB. Max. memory is 16.1GB. [2022-11-22 00:20:38,892 INFO L158 Benchmark]: TraceAbstraction took 1365.96ms. Allocated memory is still 239.1MB. Free memory was 204.1MB in the beginning and 146.4MB in the end (delta: 57.7MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. [2022-11-22 00:20:38,899 INFO L158 Benchmark]: Witness Printer took 11.06ms. Allocated memory is still 239.1MB. Free memory is still 146.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 00:20:38,905 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 176.2MB. Free memory is still 145.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 416.41ms. Allocated memory is still 176.2MB. Free memory was 127.9MB in the beginning and 113.4MB in the end (delta: 14.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 79.60ms. Allocated memory is still 176.2MB. Free memory was 113.4MB in the beginning and 110.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 102.69ms. Allocated memory is still 176.2MB. Free memory was 110.8MB in the beginning and 108.0MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1102.60ms. Allocated memory was 176.2MB in the beginning and 239.1MB in the end (delta: 62.9MB). Free memory was 108.0MB in the beginning and 204.1MB in the end (delta: -96.1MB). Peak memory consumption was 41.6MB. Max. memory is 16.1GB. * TraceAbstraction took 1365.96ms. Allocated memory is still 239.1MB. Free memory was 204.1MB in the beginning and 146.4MB in the end (delta: 57.7MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. * Witness Printer took 11.06ms. Allocated memory is still 239.1MB. Free memory is still 146.4MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 264]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 164, overapproximation of someUnaryDOUBLEoperation at line 54, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 247. 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; [L255] double x = __VERIFIER_nondet_double(); [L256] double y = __VERIFIER_nondet_double(); [L258] CALL, EXPR isnan_double(x) VAL [\old(x)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, 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, zero_atan2=0] [L247] return x != x; [L258] RET, EXPR isnan_double(x) VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isnan_double(x)=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=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, zero_atan2=0] [L258] isnan_double(x) || isnan_double(y) VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isnan_double(x)=1, isnan_double(x) || isnan_double(y)=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=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, zero_atan2=0] [L258] COND TRUE isnan_double(x) || isnan_double(y) [L260] CALL, EXPR __ieee754_atan2(y, x) [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [\old(x)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, \old(y)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, 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=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, 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 [\old(x)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, \old(y)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2, ix=0, lx=0, 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=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [\old(x)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, \old(y)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2, hy=-1, ix=0, iy=2146435073, lx=0, ly=4609434222908669951, 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=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [\old(x)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, \old(y)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2, hy=-1, ix=0, iy=2146435073, lx=0, ly=4609434222908669951, 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=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, zero_atan2=0] [L260] RET, EXPR __ieee754_atan2(y, x) [L260] double res = __ieee754_atan2(y, x); [L263] CALL, EXPR isnan_double(res) VAL [\old(x)=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003, 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, zero_atan2=0] [L247] return x != x; [L263] RET, EXPR isnan_double(res) VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isnan_double(res)=0, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, zero_atan2=0] [L263] COND TRUE !isnan_double(res) [L264] 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=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002, y=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 81 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.2s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 100 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12 IncrementalHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 100 mSDtfsCounter, 12 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=81occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 40 NumberOfCodeBlocks, 40 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 18 ConstructedInterpolants, 0 QuantifiedInterpolants, 18 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 2/2 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-11-22 00:20:38,943 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:20:41,941 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:20:41,945 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:20:42,005 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:20:42,007 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:20:42,012 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:20:42,017 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:20:42,021 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:20:42,024 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:20:42,031 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:20:42,033 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:20:42,035 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:20:42,036 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:20:42,039 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:20:42,042 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:20:42,045 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:20:42,047 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:20:42,049 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:20:42,052 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:20:42,059 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:20:42,066 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:20:42,068 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:20:42,071 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:20:42,073 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:20:42,077 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:20:42,080 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:20:42,081 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:20:42,083 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:20:42,084 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:20:42,086 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:20:42,086 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:20:42,088 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:20:42,090 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:20:42,091 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:20:42,093 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:20:42,093 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:20:42,094 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:20:42,095 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:20:42,095 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:20:42,096 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:20:42,097 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:20:42,103 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2022-11-22 00:20:42,153 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:20:42,154 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:20:42,155 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:20:42,156 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:20:42,157 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:20:42,157 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:20:42,158 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:20:42,158 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:20:42,158 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:20:42,159 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:20:42,160 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:20:42,160 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:20:42,162 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:20:42,162 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 00:20:42,162 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 00:20:42,163 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:20:42,163 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:20:42,163 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:20:42,164 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:20:42,164 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-22 00:20:42,164 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-22 00:20:42,165 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-22 00:20:42,165 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 00:20:42,166 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:20:42,166 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:20:42,166 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:20:42,167 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:20:42,167 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-22 00:20:42,167 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:20:42,168 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:20:42,168 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:20:42,169 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:20:42,169 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:20:42,169 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-22 00:20:42,170 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-22 00:20:42,170 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:20:42,170 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:20:42,171 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-22 00:20:42,171 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 30960d2adb6c9c20f9f63c6610ee2d41326fba20611a72d2653a7fc816ed7fd3 [2022-11-22 00:20:42,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:20:42,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:20:42,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:20:42,708 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:20:42,709 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:20:42,710 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2022-11-22 00:20:46,797 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:20:47,088 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:20:47,103 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/sv-benchmarks/c/float-newlib/double_req_bl_0670.c [2022-11-22 00:20:47,118 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/data/6ea05a1da/afff6377f6a3436fbf234dd726a4294f/FLAGdc54285b3 [2022-11-22 00:20:47,134 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/data/6ea05a1da/afff6377f6a3436fbf234dd726a4294f [2022-11-22 00:20:47,138 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:20:47,140 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:20:47,141 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:20:47,142 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:20:47,146 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:20:47,147 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,148 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46942b35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47, skipping insertion in model container [2022-11-22 00:20:47,149 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,157 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:20:47,195 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:20:47,455 WARN L237 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_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2022-11-22 00:20:47,460 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:20:47,507 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:20:47,614 WARN L237 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_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/sv-benchmarks/c/float-newlib/double_req_bl_0670.c[6324,6337] [2022-11-22 00:20:47,633 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:20:47,658 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:20:47,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47 WrapperNode [2022-11-22 00:20:47,665 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:20:47,668 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:20:47,668 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:20:47,669 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:20:47,677 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,713 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,759 INFO L138 Inliner]: procedures = 23, calls = 90, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 235 [2022-11-22 00:20:47,766 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:20:47,768 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:20:47,769 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:20:47,769 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:20:47,781 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,781 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,807 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,808 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,824 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,831 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,849 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,852 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,857 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:20:47,858 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:20:47,859 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:20:47,859 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:20:47,860 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (1/1) ... [2022-11-22 00:20:47,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:20:47,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:20:47,925 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:20:47,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:20:47,985 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_double [2022-11-22 00:20:47,985 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_double [2022-11-22 00:20:47,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:20:47,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2022-11-22 00:20:47,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2022-11-22 00:20:47,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-22 00:20:47,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:20:47,987 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2022-11-22 00:20:47,988 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2022-11-22 00:20:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2022-11-22 00:20:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2022-11-22 00:20:47,988 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2022-11-22 00:20:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-22 00:20:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:20:47,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:20:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-22 00:20:47,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:20:48,182 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:20:48,194 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:21:14,246 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:21:14,254 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:21:14,254 INFO L300 CfgBuilder]: Removed 16 assume(true) statements. [2022-11-22 00:21:14,257 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:21:14 BoogieIcfgContainer [2022-11-22 00:21:14,257 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:21:14,260 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:21:14,260 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:21:14,263 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:21:14,263 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:20:47" (1/3) ... [2022-11-22 00:21:14,264 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dd56f10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:21:14, skipping insertion in model container [2022-11-22 00:21:14,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:20:47" (2/3) ... [2022-11-22 00:21:14,265 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dd56f10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:21:14, skipping insertion in model container [2022-11-22 00:21:14,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:21:14" (3/3) ... [2022-11-22 00:21:14,267 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0670.c [2022-11-22 00:21:14,287 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:21:14,287 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:21:14,345 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:21:14,353 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5a52024, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:21:14,354 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:21:14,359 INFO L276 IsEmpty]: Start isEmpty. Operand has 97 states, 85 states have (on average 1.6470588235294117) internal successors, (140), 86 states have internal predecessors, (140), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-22 00:21:14,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-22 00:21:14,370 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:14,371 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:21:14,372 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:14,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:14,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1904962943, now seen corresponding path program 1 times [2022-11-22 00:21:14,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 00:21:14,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1115382522] [2022-11-22 00:21:14,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:14,396 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-22 00:21:14,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 00:21:14,398 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-22 00:21:14,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-22 00:21:14,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:14,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-22 00:21:14,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:21:14,940 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:21:14,941 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:21:14,942 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 00:21:14,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1115382522] [2022-11-22 00:21:14,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1115382522] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:21:14,945 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:21:14,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:21:14,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811762789] [2022-11-22 00:21:14,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:21:14,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-22 00:21:14,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 00:21:15,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-22 00:21:15,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:21:15,006 INFO L87 Difference]: Start difference. First operand has 97 states, 85 states have (on average 1.6470588235294117) internal successors, (140), 86 states have internal predecessors, (140), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 00:21:15,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:21:15,048 INFO L93 Difference]: Finished difference Result 186 states and 300 transitions. [2022-11-22 00:21:15,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-22 00:21:15,051 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2022-11-22 00:21:15,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:21:15,061 INFO L225 Difference]: With dead ends: 186 [2022-11-22 00:21:15,062 INFO L226 Difference]: Without dead ends: 93 [2022-11-22 00:21:15,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:21:15,071 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:21:15,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-22 00:21:15,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2022-11-22 00:21:15,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2022-11-22 00:21:15,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 82 states have (on average 1.4390243902439024) internal successors, (118), 82 states have internal predecessors, (118), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-22 00:21:15,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2022-11-22 00:21:15,127 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 21 [2022-11-22 00:21:15,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:21:15,129 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2022-11-22 00:21:15,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 00:21:15,130 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2022-11-22 00:21:15,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-22 00:21:15,132 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:15,132 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:21:15,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-22 00:21:15,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-22 00:21:15,346 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:15,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:15,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1316794794, now seen corresponding path program 1 times [2022-11-22 00:21:15,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 00:21:15,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1176659738] [2022-11-22 00:21:15,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:15,349 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-22 00:21:15,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 00:21:15,351 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-22 00:21:15,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-22 00:21:15,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:15,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-22 00:21:15,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:21:25,682 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:21:25,683 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:22:05,737 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-22 00:22:05,737 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 00:22:05,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1176659738] [2022-11-22 00:22:05,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1176659738] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:22:05,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [698745213] [2022-11-22 00:22:05,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:22:05,739 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-11-22 00:22:05,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/cvc4 [2022-11-22 00:22:05,742 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-11-22 00:22:05,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2022-11-22 00:22:10,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:22:10,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-22 00:22:10,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:22:22,464 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-22 00:22:22,464 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:22:22,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [698745213] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:22:22,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-22 00:22:22,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12, 11] total 24 [2022-11-22 00:22:22,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841141293] [2022-11-22 00:22:22,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:22:22,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 00:22:22,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 00:22:22,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 00:22:22,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=477, Unknown=0, NotChecked=0, Total=552 [2022-11-22 00:22:22,469 INFO L87 Difference]: Start difference. First operand 93 states and 132 transitions. Second operand has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 00:22:30,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:34,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:35,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:38,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:41,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:43,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:45,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:47,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:49,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:50,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:53,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:55,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:56,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:01,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.79s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:02,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:02,363 INFO L93 Difference]: Finished difference Result 151 states and 218 transitions. [2022-11-22 00:23:02,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-22 00:23:02,364 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2022-11-22 00:23:02,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:02,367 INFO L225 Difference]: With dead ends: 151 [2022-11-22 00:23:02,368 INFO L226 Difference]: Without dead ends: 146 [2022-11-22 00:23:02,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 42 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 3 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 49.6s TimeCoverageRelationStatistics Valid=108, Invalid=648, Unknown=0, NotChecked=0, Total=756 [2022-11-22 00:23:02,370 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 73 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 5 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:02,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 957 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 118 Invalid, 6 Unknown, 0 Unchecked, 32.6s Time] [2022-11-22 00:23:02,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2022-11-22 00:23:02,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 101. [2022-11-22 00:23:02,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 90 states have (on average 1.4) internal successors, (126), 90 states have internal predecessors, (126), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-22 00:23:02,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 140 transitions. [2022-11-22 00:23:02,399 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 140 transitions. Word has length 23 [2022-11-22 00:23:02,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:02,400 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 140 transitions. [2022-11-22 00:23:02,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 00:23:02,400 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 140 transitions. [2022-11-22 00:23:02,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-22 00:23:02,410 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:02,411 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:23:02,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2022-11-22 00:23:02,635 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-22 00:23:02,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/cvc4 --incremental --print-success --lang smt,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-22 00:23:02,819 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:23:02,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:02,820 INFO L85 PathProgramCache]: Analyzing trace with hash -2123566060, now seen corresponding path program 1 times [2022-11-22 00:23:02,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 00:23:02,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1701592446] [2022-11-22 00:23:02,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:02,821 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-22 00:23:02,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 00:23:02,825 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-22 00:23:02,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-22 00:23:03,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:03,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-22 00:23:03,475 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:23:07,192 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:23:07,192 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:23:07,192 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 00:23:07,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1701592446] [2022-11-22 00:23:07,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1701592446] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:07,193 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:07,193 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-22 00:23:07,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079384207] [2022-11-22 00:23:07,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:07,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 00:23:07,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 00:23:07,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 00:23:07,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-22 00:23:07,196 INFO L87 Difference]: Start difference. First operand 101 states and 140 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 00:23:14,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:16,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:18,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:20,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:22,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:24,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:26,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:27,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:29,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:31,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:33,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:37,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:23:37,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:37,813 INFO L93 Difference]: Finished difference Result 206 states and 289 transitions. [2022-11-22 00:23:37,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-22 00:23:37,814 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2022-11-22 00:23:37,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:37,817 INFO L225 Difference]: With dead ends: 206 [2022-11-22 00:23:37,817 INFO L226 Difference]: Without dead ends: 166 [2022-11-22 00:23:37,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-11-22 00:23:37,819 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 313 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 16 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:37,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 988 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 128 Invalid, 11 Unknown, 0 Unchecked, 28.3s Time] [2022-11-22 00:23:37,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2022-11-22 00:23:37,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 110. [2022-11-22 00:23:37,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 99 states have (on average 1.4141414141414141) internal successors, (140), 99 states have internal predecessors, (140), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-22 00:23:37,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 154 transitions. [2022-11-22 00:23:37,837 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 154 transitions. Word has length 26 [2022-11-22 00:23:37,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:37,838 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 154 transitions. [2022-11-22 00:23:37,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 00:23:37,838 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 154 transitions. [2022-11-22 00:23:37,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-22 00:23:37,840 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:37,840 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:23:37,867 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-22 00:23:38,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-22 00:23:38,059 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:23:38,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:38,060 INFO L85 PathProgramCache]: Analyzing trace with hash -312809214, now seen corresponding path program 1 times [2022-11-22 00:23:38,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 00:23:38,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1988525440] [2022-11-22 00:23:38,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:38,061 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-22 00:23:38,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 00:23:38,063 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-22 00:23:38,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-22 00:23:38,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:38,528 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-22 00:23:38,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:23:47,329 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-22 00:23:47,329 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:24:19,183 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-22 00:24:19,184 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 00:24:19,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1988525440] [2022-11-22 00:24:19,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1988525440] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:24:19,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [281863504] [2022-11-22 00:24:19,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:19,184 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-11-22 00:24:19,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/cvc4 [2022-11-22 00:24:19,186 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-11-22 00:24:19,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2022-11-22 00:24:24,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:24,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-22 00:24:24,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:24:38,636 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-22 00:24:38,636 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:24:38,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [281863504] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:38,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-22 00:24:38,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [11, 10] total 24 [2022-11-22 00:24:38,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748728401] [2022-11-22 00:24:38,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:38,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-22 00:24:38,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 00:24:38,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-22 00:24:38,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=481, Unknown=0, NotChecked=0, Total=552 [2022-11-22 00:24:38,639 INFO L87 Difference]: Start difference. First operand 110 states and 154 transitions. Second operand has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-22 00:24:40,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:44,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:47,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:49,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:50,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:52,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:02,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:04,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:06,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:09,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.87s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:11,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:13,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:15,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:17,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:19,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:21,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:23,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:25,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:27,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:28,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:30,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:30,992 INFO L93 Difference]: Finished difference Result 149 states and 212 transitions. [2022-11-22 00:25:30,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-22 00:25:30,993 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2022-11-22 00:25:30,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:30,995 INFO L225 Difference]: With dead ends: 149 [2022-11-22 00:25:30,995 INFO L226 Difference]: Without dead ends: 144 [2022-11-22 00:25:30,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 57 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 3 DeprecatedPredicates, 246 ImplicationChecksByTransitivity, 45.5s TimeCoverageRelationStatistics Valid=111, Invalid=701, Unknown=0, NotChecked=0, Total=812 [2022-11-22 00:25:31,001 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 73 mSDsluCounter, 1414 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 4 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 1610 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:31,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 1610 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 158 Invalid, 10 Unknown, 0 Unchecked, 45.0s Time] [2022-11-22 00:25:31,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2022-11-22 00:25:31,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 110. [2022-11-22 00:25:31,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 99 states have (on average 1.393939393939394) internal successors, (138), 99 states have internal predecessors, (138), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-22 00:25:31,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 152 transitions. [2022-11-22 00:25:31,023 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 152 transitions. Word has length 28 [2022-11-22 00:25:31,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:31,024 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 152 transitions. [2022-11-22 00:25:31,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-22 00:25:31,024 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 152 transitions. [2022-11-22 00:25:31,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-22 00:25:31,026 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:31,026 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:25:31,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-22 00:25:31,240 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2022-11-22 00:25:31,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/cvc4 --incremental --print-success --lang smt [2022-11-22 00:25:31,427 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:31,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:31,428 INFO L85 PathProgramCache]: Analyzing trace with hash 901569170, now seen corresponding path program 1 times [2022-11-22 00:25:31,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 00:25:31,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1838933622] [2022-11-22 00:25:31,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:31,429 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-22 00:25:31,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 00:25:31,430 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-22 00:25:31,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-22 00:25:31,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:31,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-22 00:25:31,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:25:35,656 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:25:35,656 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:25:35,657 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 00:25:35,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1838933622] [2022-11-22 00:25:35,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1838933622] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:35,657 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:35,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-22 00:25:35,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663563368] [2022-11-22 00:25:35,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:35,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 00:25:35,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 00:25:35,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 00:25:35,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-22 00:25:35,660 INFO L87 Difference]: Start difference. First operand 110 states and 152 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 00:25:42,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:25:45,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.97s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:46,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:46,127 INFO L93 Difference]: Finished difference Result 177 states and 246 transitions. [2022-11-22 00:25:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-22 00:25:46,128 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-11-22 00:25:46,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:46,130 INFO L225 Difference]: With dead ends: 177 [2022-11-22 00:25:46,130 INFO L226 Difference]: Without dead ends: 93 [2022-11-22 00:25:46,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-11-22 00:25:46,132 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 23 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 942 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:46,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 942 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 84 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2022-11-22 00:25:46,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2022-11-22 00:25:46,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2022-11-22 00:25:46,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 82 states have (on average 1.4024390243902438) internal successors, (115), 82 states have internal predecessors, (115), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-22 00:25:46,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 129 transitions. [2022-11-22 00:25:46,156 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 129 transitions. Word has length 28 [2022-11-22 00:25:46,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:46,157 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 129 transitions. [2022-11-22 00:25:46,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-22 00:25:46,157 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 129 transitions. [2022-11-22 00:25:46,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-22 00:25:46,159 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:46,159 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:25:46,186 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-22 00:25:46,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-22 00:25:46,375 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:46,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:46,375 INFO L85 PathProgramCache]: Analyzing trace with hash 653745596, now seen corresponding path program 1 times [2022-11-22 00:25:46,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 00:25:46,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [7455628] [2022-11-22 00:25:46,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:46,377 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-22 00:25:46,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 00:25:46,378 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-22 00:25:46,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-22 00:25:47,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:47,033 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-22 00:25:47,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:25:50,348 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-22 00:25:50,348 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:25:50,348 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 00:25:50,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [7455628] [2022-11-22 00:25:50,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [7455628] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:50,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:50,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 00:25:50,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711543570] [2022-11-22 00:25:50,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:50,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-22 00:25:50,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 00:25:50,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-22 00:25:50,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:25:50,351 INFO L87 Difference]: Start difference. First operand 93 states and 129 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-22 00:25:52,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:52,764 INFO L93 Difference]: Finished difference Result 96 states and 131 transitions. [2022-11-22 00:25:52,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 00:25:52,764 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2022-11-22 00:25:52,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:52,764 INFO L225 Difference]: With dead ends: 96 [2022-11-22 00:25:52,764 INFO L226 Difference]: Without dead ends: 0 [2022-11-22 00:25:52,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-11-22 00:25:52,766 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 5 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:52,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 69 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-22 00:25:52,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-22 00:25:52,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-22 00:25:52,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:25:52,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-22 00:25:52,768 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 31 [2022-11-22 00:25:52,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:52,768 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-22 00:25:52,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-22 00:25:52,768 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-22 00:25:52,768 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-22 00:25:52,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-22 00:25:52,796 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-11-22 00:25:52,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-22 00:25:52,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-22 00:25:58,061 INFO L902 garLoopResultBuilder]: At program point isnan_doubleENTRY(line 247) the Hoare annotation is: true [2022-11-22 00:25:58,061 INFO L899 garLoopResultBuilder]: For program point isnan_doubleEXIT(line 247) no Hoare annotation was computed. [2022-11-22 00:25:58,062 INFO L899 garLoopResultBuilder]: For program point isnan_doubleFINAL(line 247) no Hoare annotation was computed. [2022-11-22 00:25:58,062 INFO L899 garLoopResultBuilder]: For program point L26(lines 26 31) no Hoare annotation was computed. [2022-11-22 00:25:58,062 INFO L902 garLoopResultBuilder]: At program point L26-1(lines 19 33) the Hoare annotation is: true [2022-11-22 00:25:58,062 INFO L899 garLoopResultBuilder]: For program point fabs_doubleEXIT(lines 19 33) no Hoare annotation was computed. [2022-11-22 00:25:58,062 INFO L899 garLoopResultBuilder]: For program point L26-2(lines 26 31) no Hoare annotation was computed. [2022-11-22 00:25:58,062 INFO L902 garLoopResultBuilder]: At program point fabs_doubleENTRY(lines 19 33) the Hoare annotation is: true [2022-11-22 00:25:58,062 INFO L899 garLoopResultBuilder]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2022-11-22 00:25:58,063 INFO L902 garLoopResultBuilder]: At program point L21-2(lines 21 25) the Hoare annotation is: true [2022-11-22 00:25:58,063 INFO L899 garLoopResultBuilder]: For program point fabs_doubleFINAL(lines 19 33) no Hoare annotation was computed. [2022-11-22 00:25:58,063 INFO L902 garLoopResultBuilder]: At program point L97(line 97) the Hoare annotation is: true [2022-11-22 00:25:58,063 INFO L899 garLoopResultBuilder]: For program point L97-1(line 97) no Hoare annotation was computed. [2022-11-22 00:25:58,063 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 88) no Hoare annotation was computed. [2022-11-22 00:25:58,063 INFO L899 garLoopResultBuilder]: For program point L98(lines 98 114) no Hoare annotation was computed. [2022-11-22 00:25:58,064 INFO L899 garLoopResultBuilder]: For program point L90(lines 90 115) no Hoare annotation was computed. [2022-11-22 00:25:58,064 INFO L899 garLoopResultBuilder]: For program point L78-1(lines 78 82) no Hoare annotation was computed. [2022-11-22 00:25:58,064 INFO L902 garLoopResultBuilder]: At program point L78-2(lines 78 82) the Hoare annotation is: true [2022-11-22 00:25:58,064 INFO L899 garLoopResultBuilder]: For program point L78-3(lines 76 89) no Hoare annotation was computed. [2022-11-22 00:25:58,064 INFO L899 garLoopResultBuilder]: For program point L107(lines 107 113) no Hoare annotation was computed. [2022-11-22 00:25:58,065 INFO L899 garLoopResultBuilder]: For program point L107-2(lines 90 115) no Hoare annotation was computed. [2022-11-22 00:25:58,065 INFO L899 garLoopResultBuilder]: For program point L70-1(lines 70 74) no Hoare annotation was computed. [2022-11-22 00:25:58,065 INFO L902 garLoopResultBuilder]: At program point L70-2(lines 70 74) the Hoare annotation is: true [2022-11-22 00:25:58,065 INFO L899 garLoopResultBuilder]: For program point L70-3(lines 70 74) no Hoare annotation was computed. [2022-11-22 00:25:58,065 INFO L899 garLoopResultBuilder]: For program point L99(lines 99 105) no Hoare annotation was computed. [2022-11-22 00:25:58,066 INFO L899 garLoopResultBuilder]: For program point L128(lines 128 133) no Hoare annotation was computed. [2022-11-22 00:25:58,066 INFO L899 garLoopResultBuilder]: For program point L91(lines 91 94) no Hoare annotation was computed. [2022-11-22 00:25:58,066 INFO L899 garLoopResultBuilder]: For program point L91-2(lines 91 94) no Hoare annotation was computed. [2022-11-22 00:25:58,066 INFO L899 garLoopResultBuilder]: For program point atan_doubleEXIT(lines 66 134) no Hoare annotation was computed. [2022-11-22 00:25:58,066 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 93) no Hoare annotation was computed. [2022-11-22 00:25:58,066 INFO L902 garLoopResultBuilder]: At program point atan_doubleENTRY(lines 66 134) the Hoare annotation is: true [2022-11-22 00:25:58,067 INFO L899 garLoopResultBuilder]: For program point L76(lines 76 89) no Hoare annotation was computed. [2022-11-22 00:25:58,067 INFO L899 garLoopResultBuilder]: For program point atan_doubleFINAL(lines 66 134) no Hoare annotation was computed. [2022-11-22 00:25:58,067 INFO L899 garLoopResultBuilder]: For program point L217(lines 217 220) no Hoare annotation was computed. [2022-11-22 00:25:58,067 INFO L899 garLoopResultBuilder]: For program point L217-2(lines 215 220) no Hoare annotation was computed. [2022-11-22 00:25:58,067 INFO L899 garLoopResultBuilder]: For program point L201(line 201) no Hoare annotation was computed. [2022-11-22 00:25:58,067 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-22 00:25:58,067 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 209) no Hoare annotation was computed. [2022-11-22 00:25:58,068 INFO L899 garLoopResultBuilder]: For program point L185-1(lines 144 244) no Hoare annotation was computed. [2022-11-22 00:25:58,068 INFO L899 garLoopResultBuilder]: For program point L186(lines 186 208) no Hoare annotation was computed. [2022-11-22 00:25:58,068 INFO L902 garLoopResultBuilder]: At program point L269(lines 249 270) the Hoare annotation is: true [2022-11-22 00:25:58,068 INFO L899 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2022-11-22 00:25:58,068 INFO L899 garLoopResultBuilder]: For program point L170(lines 170 180) no Hoare annotation was computed. [2022-11-22 00:25:58,068 INFO L899 garLoopResultBuilder]: For program point L170-2(lines 144 244) no Hoare annotation was computed. [2022-11-22 00:25:58,069 INFO L895 garLoopResultBuilder]: At program point L220(line 220) the Hoare annotation is: false [2022-11-22 00:25:58,069 INFO L899 garLoopResultBuilder]: For program point L187(lines 187 196) no Hoare annotation was computed. [2022-11-22 00:25:58,069 INFO L895 garLoopResultBuilder]: At program point L220-1(line 220) the Hoare annotation is: false [2022-11-22 00:25:58,069 INFO L899 garLoopResultBuilder]: For program point L220-2(line 220) no Hoare annotation was computed. [2022-11-22 00:25:58,069 INFO L899 garLoopResultBuilder]: For program point L171(lines 171 179) no Hoare annotation was computed. [2022-11-22 00:25:58,069 INFO L899 garLoopResultBuilder]: For program point L221(lines 221 243) no Hoare annotation was computed. [2022-11-22 00:25:58,069 INFO L899 garLoopResultBuilder]: For program point L188(line 188) no Hoare annotation was computed. [2022-11-22 00:25:58,069 INFO L899 garLoopResultBuilder]: For program point L205(line 205) no Hoare annotation was computed. [2022-11-22 00:25:58,069 INFO L899 garLoopResultBuilder]: For program point L172(line 172) no Hoare annotation was computed. [2022-11-22 00:25:58,070 INFO L899 garLoopResultBuilder]: For program point L172-2(line 172) no Hoare annotation was computed. [2022-11-22 00:25:58,070 INFO L899 garLoopResultBuilder]: For program point L222(line 222) no Hoare annotation was computed. [2022-11-22 00:25:58,070 INFO L899 garLoopResultBuilder]: For program point L156-1(lines 156 161) no Hoare annotation was computed. [2022-11-22 00:25:58,070 INFO L895 garLoopResultBuilder]: At program point L156-2(lines 156 161) the Hoare annotation is: (or (and (exists ((|v_skolemized_q#valueAsBitvector_41| (_ BitVec 64))) (and (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_41|) |ULTIMATE.start___ieee754_atan2_~lx~0#1|) (not (let ((.cse0 (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_41|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_41|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_41|)))) (fp.eq .cse0 .cse0))) (= |ULTIMATE.start___ieee754_atan2_~ix~1#1| (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_41|))))) (exists ((|v_skolemized_q#valueAsBitvector_41| (_ BitVec 64))) (and (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_41|) |ULTIMATE.start___ieee754_atan2_~lx~0#1|) (= |ULTIMATE.start___ieee754_atan2_~hx~1#1| ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_41|)) (not (let ((.cse1 (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_41|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_41|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_41|)))) (fp.eq .cse1 .cse1))))) (not (fp.eq |ULTIMATE.start___ieee754_atan2_~x#1| |ULTIMATE.start___ieee754_atan2_~x#1|)) (not (fp.eq |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~x~0#1|))) (not (fp.eq |ULTIMATE.start___ieee754_atan2_~y#1| |ULTIMATE.start___ieee754_atan2_~y#1|))) [2022-11-22 00:25:58,071 INFO L899 garLoopResultBuilder]: For program point L156-3(lines 156 161) no Hoare annotation was computed. [2022-11-22 00:25:58,071 INFO L899 garLoopResultBuilder]: For program point L239(line 239) no Hoare annotation was computed. [2022-11-22 00:25:58,071 INFO L899 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2022-11-22 00:25:58,071 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-22 00:25:58,071 INFO L899 garLoopResultBuilder]: For program point L190(line 190) no Hoare annotation was computed. [2022-11-22 00:25:58,072 INFO L899 garLoopResultBuilder]: For program point L224(line 224) no Hoare annotation was computed. [2022-11-22 00:25:58,072 INFO L899 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2022-11-22 00:25:58,072 INFO L899 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2022-11-22 00:25:58,072 INFO L902 garLoopResultBuilder]: At program point L258(line 258) the Hoare annotation is: true [2022-11-22 00:25:58,072 INFO L899 garLoopResultBuilder]: For program point L258-1(line 258) no Hoare annotation was computed. [2022-11-22 00:25:58,072 INFO L899 garLoopResultBuilder]: For program point L258-2(line 258) no Hoare annotation was computed. [2022-11-22 00:25:58,073 INFO L899 garLoopResultBuilder]: For program point L192(line 192) no Hoare annotation was computed. [2022-11-22 00:25:58,073 INFO L895 garLoopResultBuilder]: At program point L258-4(line 258) the Hoare annotation is: (let ((.cse0 (fp.eq |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~x~0#1|))) (let ((.cse1 (not .cse0))) (and (or (and (= |ULTIMATE.start_main_#t~ret41#1| (_ bv0 32)) .cse0) (and (= |ULTIMATE.start_main_#t~ret41#1| (_ bv1 32)) .cse1)) (or (and .cse0 (not |ULTIMATE.start_main_#t~short43#1|)) (and |ULTIMATE.start_main_#t~short43#1| .cse1))))) [2022-11-22 00:25:58,073 INFO L899 garLoopResultBuilder]: For program point L258-5(line 258) no Hoare annotation was computed. [2022-11-22 00:25:58,073 INFO L899 garLoopResultBuilder]: For program point L258-6(lines 258 267) no Hoare annotation was computed. [2022-11-22 00:25:58,073 INFO L899 garLoopResultBuilder]: For program point L258-8(lines 258 267) no Hoare annotation was computed. [2022-11-22 00:25:58,073 INFO L899 garLoopResultBuilder]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2022-11-22 00:25:58,074 INFO L895 garLoopResultBuilder]: At program point L226-2(lines 226 230) the Hoare annotation is: false [2022-11-22 00:25:58,074 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-11-22 00:25:58,074 INFO L899 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2022-11-22 00:25:58,074 INFO L895 garLoopResultBuilder]: At program point L144(lines 144 244) the Hoare annotation is: (let ((.cse0 (not (fp.eq |ULTIMATE.start___ieee754_atan2_#res#1| |ULTIMATE.start___ieee754_atan2_#res#1|)))) (or (and .cse0 (not (fp.eq |ULTIMATE.start___ieee754_atan2_~x#1| |ULTIMATE.start___ieee754_atan2_~x#1|))) (and (not (fp.eq |ULTIMATE.start___ieee754_atan2_~y#1| |ULTIMATE.start___ieee754_atan2_~y#1|)) .cse0))) [2022-11-22 00:25:58,075 INFO L899 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2022-11-22 00:25:58,075 INFO L899 garLoopResultBuilder]: For program point L163(lines 163 165) no Hoare annotation was computed. [2022-11-22 00:25:58,075 INFO L895 garLoopResultBuilder]: At program point L263(line 263) the Hoare annotation is: (let ((.cse0 (not (fp.eq |ULTIMATE.start_main_~res~0#1| |ULTIMATE.start_main_~res~0#1|))) (.cse1 (not (fp.eq |ULTIMATE.start___ieee754_atan2_#res#1| |ULTIMATE.start___ieee754_atan2_#res#1|)))) (or (and .cse0 (not (fp.eq |ULTIMATE.start___ieee754_atan2_~y#1| |ULTIMATE.start___ieee754_atan2_~y#1|)) .cse1) (and .cse0 .cse1 (not (fp.eq |ULTIMATE.start___ieee754_atan2_~x#1| |ULTIMATE.start___ieee754_atan2_~x#1|))))) [2022-11-22 00:25:58,075 INFO L899 garLoopResultBuilder]: For program point L263-1(lines 263 266) no Hoare annotation was computed. [2022-11-22 00:25:58,075 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-22 00:25:58,076 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 264) no Hoare annotation was computed. [2022-11-22 00:25:58,076 INFO L899 garLoopResultBuilder]: For program point L264(line 264) no Hoare annotation was computed. [2022-11-22 00:25:58,076 INFO L899 garLoopResultBuilder]: For program point L231(lines 231 236) no Hoare annotation was computed. [2022-11-22 00:25:58,076 INFO L899 garLoopResultBuilder]: For program point L198(lines 198 207) no Hoare annotation was computed. [2022-11-22 00:25:58,077 INFO L895 garLoopResultBuilder]: At program point L231-1(lines 224 237) the Hoare annotation is: false [2022-11-22 00:25:58,077 INFO L899 garLoopResultBuilder]: For program point L231-2(lines 231 236) no Hoare annotation was computed. [2022-11-22 00:25:58,077 INFO L899 garLoopResultBuilder]: For program point L215(lines 215 220) no Hoare annotation was computed. [2022-11-22 00:25:58,077 INFO L899 garLoopResultBuilder]: For program point L149-1(lines 149 154) no Hoare annotation was computed. [2022-11-22 00:25:58,077 INFO L895 garLoopResultBuilder]: At program point L149-2(lines 149 154) the Hoare annotation is: (or (and (not (fp.eq |ULTIMATE.start___ieee754_atan2_~x#1| |ULTIMATE.start___ieee754_atan2_~x#1|)) (not (fp.eq |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~x~0#1|))) (not (fp.eq |ULTIMATE.start___ieee754_atan2_~y#1| |ULTIMATE.start___ieee754_atan2_~y#1|))) [2022-11-22 00:25:58,078 INFO L899 garLoopResultBuilder]: For program point L149-3(lines 149 154) no Hoare annotation was computed. [2022-11-22 00:25:58,078 INFO L899 garLoopResultBuilder]: For program point L199(line 199) no Hoare annotation was computed. [2022-11-22 00:25:58,078 INFO L899 garLoopResultBuilder]: For program point L166(lines 166 167) no Hoare annotation was computed. [2022-11-22 00:25:58,078 INFO L895 garLoopResultBuilder]: At program point L167(line 167) the Hoare annotation is: false [2022-11-22 00:25:58,079 INFO L899 garLoopResultBuilder]: For program point L167-1(line 167) no Hoare annotation was computed. [2022-11-22 00:25:58,083 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-22 00:25:58,086 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-22 00:25:58,113 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,114 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,114 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,114 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,115 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,115 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,115 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,115 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,116 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,116 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,116 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,117 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,117 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,117 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,117 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,118 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,119 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,119 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,120 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,120 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,120 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,120 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,121 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,121 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,121 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,121 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,122 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,122 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,122 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,123 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,123 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,123 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 12:25:58 BoogieIcfgContainer [2022-11-22 00:25:58,125 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-22 00:25:58,126 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-22 00:25:58,126 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-22 00:25:58,126 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-22 00:25:58,127 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:21:14" (3/4) ... [2022-11-22 00:25:58,131 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-22 00:25:58,150 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_double [2022-11-22 00:25:58,157 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isnan_double [2022-11-22 00:25:58,157 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_double [2022-11-22 00:25:58,199 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2022-11-22 00:25:58,199 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-22 00:25:58,200 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-22 00:25:58,201 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-22 00:25:58,253 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\exists v_skolemized_q#valueAsBitvector_41 : bv64 :: (v_skolemized_q#valueAsBitvector_41[31:0] == lx && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_41[63:63], v_skolemized_q#valueAsBitvector_41[62:52], v_skolemized_q#valueAsBitvector_41[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_41[63:63], v_skolemized_q#valueAsBitvector_41[62:52], v_skolemized_q#valueAsBitvector_41[51:0]))) && ix == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_41[63:32])) && (\exists v_skolemized_q#valueAsBitvector_41 : bv64 :: (v_skolemized_q#valueAsBitvector_41[31:0] == lx && hx == v_skolemized_q#valueAsBitvector_41[63:32]) && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_41[63:63], v_skolemized_q#valueAsBitvector_41[62:52], v_skolemized_q#valueAsBitvector_41[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_41[63:63], v_skolemized_q#valueAsBitvector_41[62:52], v_skolemized_q#valueAsBitvector_41[51:0])))) && !~fp.eq~DOUBLE(x, x)) && !~fp.eq~DOUBLE(x, x)) || !~fp.eq~DOUBLE(y, y) [2022-11-22 00:25:58,254 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!~fp.eq~DOUBLE(\result, \result) && !~fp.eq~DOUBLE(x, x)) || (!~fp.eq~DOUBLE(y, y) && !~fp.eq~DOUBLE(\result, \result)) [2022-11-22 00:25:58,326 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/witness.graphml [2022-11-22 00:25:58,327 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-22 00:25:58,327 INFO L158 Benchmark]: Toolchain (without parser) took 311187.89ms. Allocated memory was 62.9MB in the beginning and 79.7MB in the end (delta: 16.8MB). Free memory was 30.9MB in the beginning and 46.2MB in the end (delta: -15.3MB). Peak memory consumption was 2.3MB. Max. memory is 16.1GB. [2022-11-22 00:25:58,328 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 62.9MB. Free memory is still 39.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 00:25:58,329 INFO L158 Benchmark]: CACSL2BoogieTranslator took 524.76ms. Allocated memory is still 62.9MB. Free memory was 30.7MB in the beginning and 33.0MB in the end (delta: -2.3MB). Peak memory consumption was 7.5MB. Max. memory is 16.1GB. [2022-11-22 00:25:58,329 INFO L158 Benchmark]: Boogie Procedure Inliner took 97.87ms. Allocated memory is still 62.9MB. Free memory was 33.0MB in the beginning and 30.5MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-22 00:25:58,330 INFO L158 Benchmark]: Boogie Preprocessor took 90.09ms. Allocated memory is still 62.9MB. Free memory was 30.5MB in the beginning and 27.6MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-22 00:25:58,331 INFO L158 Benchmark]: RCFGBuilder took 26398.83ms. Allocated memory was 62.9MB in the beginning and 79.7MB in the end (delta: 16.8MB). Free memory was 27.4MB in the beginning and 45.5MB in the end (delta: -18.1MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. [2022-11-22 00:25:58,332 INFO L158 Benchmark]: TraceAbstraction took 283865.50ms. Allocated memory is still 79.7MB. Free memory was 44.7MB in the beginning and 51.9MB in the end (delta: -7.2MB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. [2022-11-22 00:25:58,332 INFO L158 Benchmark]: Witness Printer took 200.90ms. Allocated memory is still 79.7MB. Free memory was 51.9MB in the beginning and 46.2MB in the end (delta: 5.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-22 00:25:58,335 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.43ms. Allocated memory is still 62.9MB. Free memory is still 39.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 524.76ms. Allocated memory is still 62.9MB. Free memory was 30.7MB in the beginning and 33.0MB in the end (delta: -2.3MB). Peak memory consumption was 7.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 97.87ms. Allocated memory is still 62.9MB. Free memory was 33.0MB in the beginning and 30.5MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 90.09ms. Allocated memory is still 62.9MB. Free memory was 30.5MB in the beginning and 27.6MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 26398.83ms. Allocated memory was 62.9MB in the beginning and 79.7MB in the end (delta: 16.8MB). Free memory was 27.4MB in the beginning and 45.5MB in the end (delta: -18.1MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. * TraceAbstraction took 283865.50ms. Allocated memory is still 79.7MB. Free memory was 44.7MB in the beginning and 51.9MB in the end (delta: -7.2MB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. * Witness Printer took 200.90ms. Allocated memory is still 79.7MB. Free memory was 51.9MB in the beginning and 46.2MB in the end (delta: 5.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 264]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 97 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 283.8s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 135.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 28 mSolverCounterUnknown, 499 SdHoareTripleChecker+Valid, 115.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 487 mSDsluCounter, 4703 SdHoareTripleChecker+Invalid, 112.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3993 mSDsCounter, 27 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 529 IncrementalHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 27 mSolverCounterUnsat, 710 mSDtfsCounter, 529 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 271 GetRequests, 181 SyntacticMatches, 4 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 6 DeprecatedPredicates, 504 ImplicationChecksByTransitivity, 107.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=110occurred in iteration=3, InterpolantAutomatonStates: 48, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 135 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 20 LocationsWithAnnotation, 65 PreInvPairs, 74 NumberOfFragments, 173 HoareAnnotationTreeSize, 65 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 20 FomulaSimplificationsInter, 53 FormulaSimplificationTreeSizeReductionInter, 5.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 12.6s SatisfiabilityAnalysisTime, 127.3s InterpolantComputationTime, 208 NumberOfCodeBlocks, 208 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 249 ConstructedInterpolants, 45 QuantifiedInterpolants, 1833 SizeOfPredicates, 79 NumberOfNonLiveVariables, 1222 ConjunctsInSsa, 120 ConjunctsInUnsatCore, 10 InterpolantComputations, 6 PerfectInterpolantSequences, 41/54 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 149]: Loop Invariant Derived loop invariant: (!~fp.eq~DOUBLE(x, x) && !~fp.eq~DOUBLE(x, x)) || !~fp.eq~DOUBLE(y, y) - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 224]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 249]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 156]: Loop Invariant [2022-11-22 00:25:58,361 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,361 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,362 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,362 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,362 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,362 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,363 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,363 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,363 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,363 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,363 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,364 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,364 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,364 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,364 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,365 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,365 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,366 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,366 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,366 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,366 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,366 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,367 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,367 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,367 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,367 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,368 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,368 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,368 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,368 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,369 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] [2022-11-22 00:25:58,369 WARN L421 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_41,QUANTIFIED] Derived loop invariant: ((((\exists v_skolemized_q#valueAsBitvector_41 : bv64 :: (v_skolemized_q#valueAsBitvector_41[31:0] == lx && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_41[63:63], v_skolemized_q#valueAsBitvector_41[62:52], v_skolemized_q#valueAsBitvector_41[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_41[63:63], v_skolemized_q#valueAsBitvector_41[62:52], v_skolemized_q#valueAsBitvector_41[51:0]))) && ix == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_41[63:32])) && (\exists v_skolemized_q#valueAsBitvector_41 : bv64 :: (v_skolemized_q#valueAsBitvector_41[31:0] == lx && hx == v_skolemized_q#valueAsBitvector_41[63:32]) && !~fp.eq~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_41[63:63], v_skolemized_q#valueAsBitvector_41[62:52], v_skolemized_q#valueAsBitvector_41[51:0]), ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_41[63:63], v_skolemized_q#valueAsBitvector_41[62:52], v_skolemized_q#valueAsBitvector_41[51:0])))) && !~fp.eq~DOUBLE(x, x)) && !~fp.eq~DOUBLE(x, x)) || !~fp.eq~DOUBLE(y, y) - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 144]: Loop Invariant Derived loop invariant: (!~fp.eq~DOUBLE(\result, \result) && !~fp.eq~DOUBLE(x, x)) || (!~fp.eq~DOUBLE(y, y) && !~fp.eq~DOUBLE(\result, \result)) - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-22 00:25:58,602 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2022-11-22 00:25:58,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a355d4cf-0fc2-48da-b8e6-e0f5b5fec6e0/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE