./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 50b1ca614ebad9eb3dfd79de33e45d91140d59dc37b022f2a8ddcabf14cf16e8 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:50:09,895 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:50:10,015 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:50:10,019 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:50:10,020 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:50:10,045 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:50:10,046 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:50:10,046 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:50:10,047 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:50:10,048 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:50:10,048 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:50:10,049 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:50:10,050 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:50:10,050 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:50:10,051 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:50:10,051 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:50:10,052 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:50:10,053 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:50:10,053 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:50:10,054 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:50:10,055 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:50:10,055 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:50:10,056 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:50:10,057 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:50:10,057 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:50:10,058 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:50:10,058 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:50:10,059 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:50:10,060 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:50:10,060 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:50:10,061 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:50:10,061 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:50:10,062 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:50:10,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:50:10,063 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:50:10,063 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:50:10,064 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:50:10,064 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:50:10,064 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:50:10,065 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:50:10,065 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:50:10,065 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:50:10,065 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:50:10,066 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:50:10,066 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 50b1ca614ebad9eb3dfd79de33e45d91140d59dc37b022f2a8ddcabf14cf16e8 [2023-11-24 23:50:10,356 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:50:10,386 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:50:10,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:50:10,390 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:50:10,390 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:50:10,392 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i [2023-11-24 23:50:13,653 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:50:14,301 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:50:14,302 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i [2023-11-24 23:50:14,358 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/data/de9df32c8/ac68483d42c143c1b1a6de474a178078/FLAG5e38c0a2d [2023-11-24 23:50:14,379 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/data/de9df32c8/ac68483d42c143c1b1a6de474a178078 [2023-11-24 23:50:14,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:50:14,387 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:50:14,391 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:50:14,391 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:50:14,397 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:50:14,398 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:50:14" (1/1) ... [2023-11-24 23:50:14,399 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37ff7156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:14, skipping insertion in model container [2023-11-24 23:50:14,399 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:50:14" (1/1) ... [2023-11-24 23:50:14,543 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:50:14,896 WARN L240 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i[4501,4514] [2023-11-24 23:50:14,906 WARN L240 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i[4561,4574] [2023-11-24 23:50:16,165 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:16,166 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:16,167 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:16,168 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:16,170 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:16,188 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:16,189 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:16,192 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:16,199 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:16,858 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-24 23:50:16,864 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-24 23:50:16,865 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-24 23:50:16,868 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-24 23:50:16,874 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-24 23:50:16,876 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-24 23:50:16,877 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-24 23:50:16,878 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-24 23:50:16,879 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-24 23:50:16,882 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-24 23:50:17,210 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,217 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,375 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:50:17,468 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:50:17,494 WARN L240 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i[4501,4514] [2023-11-24 23:50:17,496 WARN L240 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i[4561,4574] [2023-11-24 23:50:17,551 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,552 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,552 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,553 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,554 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,568 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,568 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,569 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,570 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,617 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-24 23:50:17,617 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-24 23:50:17,619 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-24 23:50:17,619 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-24 23:50:17,620 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-24 23:50:17,621 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-24 23:50:17,621 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-24 23:50:17,621 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-24 23:50:17,622 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-24 23:50:17,622 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-24 23:50:17,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] [2023-11-24 23:50:17,717 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,718 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:17,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] [2023-11-24 23:50:17,759 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:50:18,141 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,142 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,142 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,142 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,143 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,143 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,143 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,144 WARN L675 CHandler]: The function s_global_handler is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,144 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,145 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,145 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,145 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,145 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,146 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,146 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,146 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,147 WARN L675 CHandler]: The function tl_thread_handler is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,147 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,147 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,147 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:18,156 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:50:18,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18 WrapperNode [2023-11-24 23:50:18,157 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:50:18,158 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:50:18,159 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:50:18,160 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:50:18,167 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (1/1) ... [2023-11-24 23:50:18,349 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (1/1) ... [2023-11-24 23:50:18,423 INFO L138 Inliner]: procedures = 692, calls = 2790, calls flagged for inlining = 59, calls inlined = 7, statements flattened = 832 [2023-11-24 23:50:18,423 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:50:18,424 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:50:18,424 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:50:18,425 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:50:18,435 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (1/1) ... [2023-11-24 23:50:18,435 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (1/1) ... [2023-11-24 23:50:18,443 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (1/1) ... [2023-11-24 23:50:18,444 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (1/1) ... [2023-11-24 23:50:18,494 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (1/1) ... [2023-11-24 23:50:18,512 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (1/1) ... [2023-11-24 23:50:18,519 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (1/1) ... [2023-11-24 23:50:18,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (1/1) ... [2023-11-24 23:50:18,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:50:18,555 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:50:18,556 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:50:18,556 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:50:18,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (1/1) ... [2023-11-24 23:50:18,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:50:18,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:50:18,588 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:50:18,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:50:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2023-11-24 23:50:18,642 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2023-11-24 23:50:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2023-11-24 23:50:18,643 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2023-11-24 23:50:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2023-11-24 23:50:18,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2023-11-24 23:50:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:50:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-24 23:50:18,644 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-24 23:50:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:50:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-24 23:50:18,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-24 23:50:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:50:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:50:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:50:18,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:50:18,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:50:18,646 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-24 23:50:18,646 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-24 23:50:18,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:50:18,647 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2023-11-24 23:50:18,647 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2023-11-24 23:50:18,647 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-24 23:50:18,647 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-24 23:50:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:50:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:50:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:50:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-24 23:50:18,648 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-24 23:50:18,648 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-24 23:50:18,649 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-24 23:50:18,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:50:18,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:50:18,982 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:50:18,985 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:50:20,177 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:50:20,559 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:50:20,560 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-24 23:50:20,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:50:20 BoogieIcfgContainer [2023-11-24 23:50:20,562 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:50:20,565 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:50:20,566 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:50:20,569 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:50:20,570 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:50:14" (1/3) ... [2023-11-24 23:50:20,571 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18a75fc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:50:20, skipping insertion in model container [2023-11-24 23:50:20,571 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:18" (2/3) ... [2023-11-24 23:50:20,578 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18a75fc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:50:20, skipping insertion in model container [2023-11-24 23:50:20,578 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:50:20" (3/3) ... [2023-11-24 23:50:20,581 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_cursor_from_string_harness_negated.i [2023-11-24 23:50:20,604 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:50:20,604 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:50:20,679 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:50:20,686 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=LoopHeads, 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;@6f06aab0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:50:20,687 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:50:20,692 INFO L276 IsEmpty]: Start isEmpty. Operand has 73 states, 36 states have (on average 1.1111111111111112) internal successors, (40), 37 states have internal predecessors, (40), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-24 23:50:20,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-24 23:50:20,703 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:20,705 INFO L195 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:50:20,706 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:20,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:20,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1437773989, now seen corresponding path program 1 times [2023-11-24 23:50:20,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:50:20,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876381384] [2023-11-24 23:50:20,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:20,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:50:22,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-24 23:50:22,848 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-24 23:50:24,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-24 23:50:24,345 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-24 23:50:24,347 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-24 23:50:24,348 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-24 23:50:24,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:50:24,355 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-11-24 23:50:24,360 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-24 23:50:24,453 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,454 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,454 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,455 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,455 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,456 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,456 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,456 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,457 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,458 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,458 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret540 could not be translated [2023-11-24 23:50:24,458 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,459 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,459 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,460 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,460 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,460 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,461 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,461 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,461 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,462 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,462 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,462 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,463 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,463 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,463 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,464 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,464 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,464 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,465 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,465 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,465 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,466 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,466 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,466 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret542 [2023-11-24 23:50:24,467 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,467 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,467 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,468 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,468 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,468 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,468 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,469 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,469 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret543 could not be translated [2023-11-24 23:50:24,469 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,470 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,470 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,470 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,471 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,471 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret543 could not be translated [2023-11-24 23:50:24,471 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,471 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,472 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ite545 [2023-11-24 23:50:24,472 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,473 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,473 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,473 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,473 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1353 [2023-11-24 23:50:24,474 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,474 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,474 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,475 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,475 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1344 could not be translated [2023-11-24 23:50:24,475 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,476 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,476 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,476 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,477 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,477 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,477 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,477 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,478 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,478 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1344 could not be translated [2023-11-24 23:50:24,478 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,479 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,479 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,479 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,480 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,480 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,480 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,480 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,481 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,481 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,481 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,482 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,482 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret469 could not be translated [2023-11-24 23:50:24,482 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,482 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,483 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,483 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,483 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,484 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,484 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,484 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,484 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,485 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret469 could not be translated [2023-11-24 23:50:24,485 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,485 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,485 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1345 [2023-11-24 23:50:24,486 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,486 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,486 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,486 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,487 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,487 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,487 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,488 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,488 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,488 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,488 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,489 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,489 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,489 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,490 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,490 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,490 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,490 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,491 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,491 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,492 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1076 could not be translated [2023-11-24 23:50:24,492 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,492 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,492 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,493 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,493 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,493 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,493 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,494 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,494 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,494 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,495 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,495 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,495 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-24 23:50:24,496 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-24 23:50:24,496 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-24 23:50:24,496 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-24 23:50:24,514 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 11:50:24 BoogieIcfgContainer [2023-11-24 23:50:24,514 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-24 23:50:24,516 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-24 23:50:24,517 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-24 23:50:24,517 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-24 23:50:24,517 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:50:20" (3/4) ... [2023-11-24 23:50:24,521 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-24 23:50:24,522 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-24 23:50:24,525 INFO L158 Benchmark]: Toolchain (without parser) took 10135.95ms. Allocated memory was 167.8MB in the beginning and 333.4MB in the end (delta: 165.7MB). Free memory was 128.3MB in the beginning and 76.5MB in the end (delta: 51.8MB). Peak memory consumption was 219.3MB. Max. memory is 16.1GB. [2023-11-24 23:50:24,531 INFO L158 Benchmark]: CDTParser took 1.17ms. Allocated memory is still 115.3MB. Free memory was 75.0MB in the beginning and 75.0MB in the end (delta: 83.3kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 23:50:24,532 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3766.90ms. Allocated memory was 167.8MB in the beginning and 201.3MB in the end (delta: 33.6MB). Free memory was 128.0MB in the beginning and 82.5MB in the end (delta: 45.5MB). Peak memory consumption was 93.7MB. Max. memory is 16.1GB. [2023-11-24 23:50:24,535 INFO L158 Benchmark]: Boogie Procedure Inliner took 265.16ms. Allocated memory is still 201.3MB. Free memory was 82.5MB in the beginning and 131.9MB in the end (delta: -49.4MB). Peak memory consumption was 17.8MB. Max. memory is 16.1GB. [2023-11-24 23:50:24,535 INFO L158 Benchmark]: Boogie Preprocessor took 129.71ms. Allocated memory is still 201.3MB. Free memory was 131.9MB in the beginning and 124.5MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-24 23:50:24,536 INFO L158 Benchmark]: RCFGBuilder took 2006.88ms. Allocated memory was 201.3MB in the beginning and 266.3MB in the end (delta: 65.0MB). Free memory was 124.5MB in the beginning and 153.4MB in the end (delta: -28.9MB). Peak memory consumption was 65.4MB. Max. memory is 16.1GB. [2023-11-24 23:50:24,538 INFO L158 Benchmark]: TraceAbstraction took 3949.30ms. Allocated memory was 266.3MB in the beginning and 333.4MB in the end (delta: 67.1MB). Free memory was 152.4MB in the beginning and 77.5MB in the end (delta: 74.9MB). Peak memory consumption was 143.0MB. Max. memory is 16.1GB. [2023-11-24 23:50:24,538 INFO L158 Benchmark]: Witness Printer took 5.71ms. Allocated memory is still 333.4MB. Free memory was 77.5MB in the beginning and 76.5MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 23:50:24,541 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.17ms. Allocated memory is still 115.3MB. Free memory was 75.0MB in the beginning and 75.0MB in the end (delta: 83.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3766.90ms. Allocated memory was 167.8MB in the beginning and 201.3MB in the end (delta: 33.6MB). Free memory was 128.0MB in the beginning and 82.5MB in the end (delta: 45.5MB). Peak memory consumption was 93.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 265.16ms. Allocated memory is still 201.3MB. Free memory was 82.5MB in the beginning and 131.9MB in the end (delta: -49.4MB). Peak memory consumption was 17.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 129.71ms. Allocated memory is still 201.3MB. Free memory was 131.9MB in the beginning and 124.5MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2006.88ms. Allocated memory was 201.3MB in the beginning and 266.3MB in the end (delta: 65.0MB). Free memory was 124.5MB in the beginning and 153.4MB in the end (delta: -28.9MB). Peak memory consumption was 65.4MB. Max. memory is 16.1GB. * TraceAbstraction took 3949.30ms. Allocated memory was 266.3MB in the beginning and 333.4MB in the end (delta: 67.1MB). Free memory was 152.4MB in the beginning and 77.5MB in the end (delta: 74.9MB). Peak memory consumption was 143.0MB. Max. memory is 16.1GB. * Witness Printer took 5.71ms. Allocated memory is still 333.4MB. Free memory was 77.5MB in the beginning and 76.5MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8221]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] - GenericResultAtLocation [Line: 8707]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret540 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret542 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret543 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret543 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ite545 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1353 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1344 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1344 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret469 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret469 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1345 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1076 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * 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: 223]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 8724. Possible FailurePath: [L6854-L6859] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L7600-L7612] static const uint8_t s_tolower_table[256] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 91, 92, 93, 94, 95, 96, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255}; [L8723-L8871] static struct aws_error_info errors[] = { [(AWS_ERROR_SUCCESS)-0x0000] = { .literal_name = "AWS_ERROR_SUCCESS", .error_code = (AWS_ERROR_SUCCESS), .error_str = ("Success."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SUCCESS" ", " "Success.", } , [(AWS_ERROR_OOM)-0x0000] = { .literal_name = "AWS_ERROR_OOM", .error_code = (AWS_ERROR_OOM), .error_str = ("Out of memory."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OOM" ", " "Out of memory.", } , [(AWS_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_UNKNOWN", .error_code = (AWS_ERROR_UNKNOWN), .error_str = ("Unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNKNOWN" ", " "Unknown error.", } , [(AWS_ERROR_SHORT_BUFFER)-0x0000] = { .literal_name = "AWS_ERROR_SHORT_BUFFER", .error_code = (AWS_ERROR_SHORT_BUFFER), .error_str = ("Buffer is not large enough to hold result."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SHORT_BUFFER" ", " "Buffer is not large enough to hold result.", } , [(AWS_ERROR_OVERFLOW_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_OVERFLOW_DETECTED", .error_code = (AWS_ERROR_OVERFLOW_DETECTED), .error_str = ("Fixed size value overflow was detected."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OVERFLOW_DETECTED" ", " "Fixed size value overflow was detected.", } , [(AWS_ERROR_UNSUPPORTED_OPERATION)-0x0000] = { .literal_name = "AWS_ERROR_UNSUPPORTED_OPERATION", .error_code = (AWS_ERROR_UNSUPPORTED_OPERATION), .error_str = ("Unsupported operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNSUPPORTED_OPERATION" ", " "Unsupported operation.", } , [(AWS_ERROR_INVALID_BUFFER_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BUFFER_SIZE", .error_code = (AWS_ERROR_INVALID_BUFFER_SIZE), .error_str = ("Invalid buffer size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BUFFER_SIZE" ", " "Invalid buffer size.", } , [(AWS_ERROR_INVALID_HEX_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_HEX_STR", .error_code = (AWS_ERROR_INVALID_HEX_STR), .error_str = ("Invalid hex string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_HEX_STR" ", " "Invalid hex string.", } , [(AWS_ERROR_INVALID_BASE64_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BASE64_STR", .error_code = (AWS_ERROR_INVALID_BASE64_STR), .error_str = ("Invalid base64 string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BASE64_STR" ", " "Invalid base64 string.", } , [(AWS_ERROR_INVALID_INDEX)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_INDEX", .error_code = (AWS_ERROR_INVALID_INDEX), .error_str = ("Invalid index for list access."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_INDEX" ", " "Invalid index for list access.", } , [(AWS_ERROR_THREAD_INVALID_SETTINGS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INVALID_SETTINGS", .error_code = (AWS_ERROR_THREAD_INVALID_SETTINGS), .error_str = ("Invalid thread settings."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INVALID_SETTINGS" ", " "Invalid thread settings.", } , [(AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE", .error_code = (AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE), .error_str = ("Insufficent resources for thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE" ", " "Insufficent resources for thread.", } , [(AWS_ERROR_THREAD_NO_PERMISSIONS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_PERMISSIONS", .error_code = (AWS_ERROR_THREAD_NO_PERMISSIONS), .error_str = ("Insufficient permissions for thread operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_PERMISSIONS" ", " "Insufficient permissions for thread operation.", } , [(AWS_ERROR_THREAD_NOT_JOINABLE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NOT_JOINABLE", .error_code = (AWS_ERROR_THREAD_NOT_JOINABLE), .error_str = ("Thread not joinable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NOT_JOINABLE" ", " "Thread not joinable.", } , [(AWS_ERROR_THREAD_NO_SUCH_THREAD_ID)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID", .error_code = (AWS_ERROR_THREAD_NO_SUCH_THREAD_ID), .error_str = ("No such thread ID."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID" ", " "No such thread ID.", } , [(AWS_ERROR_THREAD_DEADLOCK_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_DEADLOCK_DETECTED", .error_code = (AWS_ERROR_THREAD_DEADLOCK_DETECTED), .error_str = ("Deadlock detected in thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_DEADLOCK_DETECTED" ", " "Deadlock detected in thread.", } , [(AWS_ERROR_MUTEX_NOT_INIT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_NOT_INIT", .error_code = (AWS_ERROR_MUTEX_NOT_INIT), .error_str = ("Mutex not initialized."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_NOT_INIT" ", " "Mutex not initialized.", } , [(AWS_ERROR_MUTEX_TIMEOUT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_TIMEOUT", .error_code = (AWS_ERROR_MUTEX_TIMEOUT), .error_str = ("Mutex operation timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_TIMEOUT" ", " "Mutex operation timed out.", } , [(AWS_ERROR_MUTEX_CALLER_NOT_OWNER)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_CALLER_NOT_OWNER", .error_code = (AWS_ERROR_MUTEX_CALLER_NOT_OWNER), .error_str = ("The caller of a mutex operation was not the owner."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_CALLER_NOT_OWNER" ", " "The caller of a mutex operation was not the owner.", } , [(AWS_ERROR_MUTEX_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_FAILED", .error_code = (AWS_ERROR_MUTEX_FAILED), .error_str = ("Mutex operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_FAILED" ", " "Mutex operation failed.", } , [(AWS_ERROR_COND_VARIABLE_INIT_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_INIT_FAILED", .error_code = (AWS_ERROR_COND_VARIABLE_INIT_FAILED), .error_str = ("Condition variable initialization failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_INIT_FAILED" ", " "Condition variable initialization failed.", } , [(AWS_ERROR_COND_VARIABLE_TIMED_OUT)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_TIMED_OUT", .error_code = (AWS_ERROR_COND_VARIABLE_TIMED_OUT), .error_str = ("Condition variable wait timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_TIMED_OUT" ", " "Condition variable wait timed out.", } , [(AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN", .error_code = (AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN), .error_str = ("Condition variable unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN" ", " "Condition variable unknown error.", } , [(AWS_ERROR_CLOCK_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_CLOCK_FAILURE", .error_code = (AWS_ERROR_CLOCK_FAILURE), .error_str = ("Clock operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_CLOCK_FAILURE" ", " "Clock operation failed.", } , [(AWS_ERROR_LIST_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EMPTY", .error_code = (AWS_ERROR_LIST_EMPTY), .error_str = ("Empty list."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EMPTY" ", " "Empty list.", } , [(AWS_ERROR_DEST_COPY_TOO_SMALL)-0x0000] = { .literal_name = "AWS_ERROR_DEST_COPY_TOO_SMALL", .error_code = (AWS_ERROR_DEST_COPY_TOO_SMALL), .error_str = ("Destination of copy is too small."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_DEST_COPY_TOO_SMALL" ", " "Destination of copy is too small.", } , [(AWS_ERROR_LIST_EXCEEDS_MAX_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE", .error_code = (AWS_ERROR_LIST_EXCEEDS_MAX_SIZE), .error_str = ("A requested operation on a list would exceed it's max size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE" ", " "A requested operation on a list would exceed it's max size.", } , [(AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK)-0x0000] = { .literal_name = "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK", .error_code = (AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK), .error_str = ("Attempt to shrink a list in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK" ", " "Attempt to shrink a list in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_FULL)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_FULL", .error_code = (AWS_ERROR_PRIORITY_QUEUE_FULL), .error_str = ("Attempt to add items to a full preallocated queue in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_FULL" ", " "Attempt to add items to a full preallocated queue in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_EMPTY", .error_code = (AWS_ERROR_PRIORITY_QUEUE_EMPTY), .error_str = ("Attempt to pop an item from an empty queue."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_EMPTY" ", " "Attempt to pop an item from an empty queue.", } , [(AWS_ERROR_PRIORITY_QUEUE_BAD_NODE)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE", .error_code = (AWS_ERROR_PRIORITY_QUEUE_BAD_NODE), .error_str = ("Bad node handle passed to remove."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE" ", " "Bad node handle passed to remove.", } , [(AWS_ERROR_HASHTBL_ITEM_NOT_FOUND)-0x0000] = { .literal_name = "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND", .error_code = (AWS_ERROR_HASHTBL_ITEM_NOT_FOUND), .error_str = ("Item not found in hash table."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND" ", " "Item not found in hash table.", } , [(AWS_ERROR_INVALID_DATE_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_DATE_STR", .error_code = (AWS_ERROR_INVALID_DATE_STR), .error_str = ("Date string is invalid and cannot be parsed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_DATE_STR" ", " "Date string is invalid and cannot be parsed.", } , [(AWS_ERROR_INVALID_ARGUMENT)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_ARGUMENT", .error_code = (AWS_ERROR_INVALID_ARGUMENT), .error_str = ("An invalid argument was passed to a function."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_ARGUMENT" ", " "An invalid argument was passed to a function.", } , [(AWS_ERROR_RANDOM_GEN_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_RANDOM_GEN_FAILED", .error_code = (AWS_ERROR_RANDOM_GEN_FAILED), .error_str = ("A call to the random number generator failed. Retry later."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_RANDOM_GEN_FAILED" ", " "A call to the random number generator failed. Retry later.", } , [(AWS_ERROR_MALFORMED_INPUT_STRING)-0x0000] = { .literal_name = "AWS_ERROR_MALFORMED_INPUT_STRING", .error_code = (AWS_ERROR_MALFORMED_INPUT_STRING), .error_str = ("An input string was passed to a parser and the string was incorrectly formatted."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MALFORMED_INPUT_STRING" ", " "An input string was passed to a parser and the string was incorrectly formatted.", } , [(AWS_ERROR_UNIMPLEMENTED)-0x0000] = { .literal_name = "AWS_ERROR_UNIMPLEMENTED", .error_code = (AWS_ERROR_UNIMPLEMENTED), .error_str = ("A function was called, but is not implemented."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNIMPLEMENTED" ", " "A function was called, but is not implemented.", } , [(AWS_ERROR_INVALID_STATE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_STATE", .error_code = (AWS_ERROR_INVALID_STATE), .error_str = ("An invalid state was encountered."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_STATE" ", " "An invalid state was encountered.", } , [(AWS_ERROR_ENVIRONMENT_GET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_GET", .error_code = (AWS_ERROR_ENVIRONMENT_GET), .error_str = ("System call failure when getting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_GET" ", " "System call failure when getting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_SET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_SET", .error_code = (AWS_ERROR_ENVIRONMENT_SET), .error_str = ("System call failure when setting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_SET" ", " "System call failure when setting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_UNSET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_UNSET", .error_code = (AWS_ERROR_ENVIRONMENT_UNSET), .error_str = ("System call failure when unsetting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_UNSET" ", " "System call failure when unsetting an environment variable.", } , [(AWS_ERROR_SYS_CALL_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_SYS_CALL_FAILURE", .error_code = (AWS_ERROR_SYS_CALL_FAILURE), .error_str = ("System call failure"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SYS_CALL_FAILURE" ", " "System call failure", } , [(AWS_ERROR_FILE_INVALID_PATH)-0x0000] = { .literal_name = "AWS_ERROR_FILE_INVALID_PATH", .error_code = (AWS_ERROR_FILE_INVALID_PATH), .error_str = ("Invalid file path."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_FILE_INVALID_PATH" ", " "Invalid file path.", } , [(AWS_ERROR_MAX_FDS_EXCEEDED)-0x0000] = { .literal_name = "AWS_ERROR_MAX_FDS_EXCEEDED", .error_code = (AWS_ERROR_MAX_FDS_EXCEEDED), .error_str = ("The maximum number of fds has been exceeded."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MAX_FDS_EXCEEDED" ", " "The maximum number of fds has been exceeded.", } , [(AWS_ERROR_NO_PERMISSION)-0x0000] = { .literal_name = "AWS_ERROR_NO_PERMISSION", .error_code = (AWS_ERROR_NO_PERMISSION), .error_str = ("User does not have permission to perform the requested action."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_NO_PERMISSION" ", " "User does not have permission to perform the requested action.", } , [(AWS_ERROR_STREAM_UNSEEKABLE)-0x0000] = { .literal_name = "AWS_ERROR_STREAM_UNSEEKABLE", .error_code = (AWS_ERROR_STREAM_UNSEEKABLE), .error_str = ("Stream does not support seek operations"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_STREAM_UNSEEKABLE" ", " "Stream does not support seek operations", } , }; [L8874-L8877] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8879-L8888] static struct aws_log_subject_info s_common_log_subject_infos[] = { { .subject_id = (AWS_LS_COMMON_GENERAL), .subject_name = ("aws-c-common"), .subject_description = ("Subject for aws-c-common logging that doesn't belong to any particular category") } , { .subject_id = (AWS_LS_COMMON_TASK_SCHEDULER), .subject_name = ("task-scheduler"), .subject_description = ("Subject for task scheduler or task specific logging.") } , }; [L8890-L8893] static struct aws_log_subject_info_list s_common_log_subject_list = { .subject_list = s_common_log_subject_infos, .count = (sizeof(s_common_log_subject_infos) / sizeof((s_common_log_subject_infos)[0])), }; [L8895-L8899] static _Bool s_common_library_initialized = 0 ; [L8930] static __thread int tl_last_error = 0; [L8932-L8934] static aws_error_handler_fn *s_global_handler = ((void *)0) ; [L8935-L8937] static void *s_global_error_context = ((void *)0) ; [L8939-L8941] static __thread aws_error_handler_fn *tl_thread_handler = ((void *)0) ; [L8942-L8944] __thread void *tl_thread_handler_context = ((void *)0) ; [L8945] static const int MAX_ERROR_CODE = 0x0400 * 16; [L8947] static const struct aws_error_info_list *volatile ERROR_SLOTS[16] = {0}; [L9512] CALL aws_byte_cursor_from_string_harness() [L9504] CALL, EXPR ensure_string_is_allocated_bounded_length(16) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6789] CALL, EXPR nondet_uint64_t() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L266] return __VERIFIER_nondet_ulong(); [L6789] RET, EXPR nondet_uint64_t() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(max_size)=16, errors={202:0}, max_size=16, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6789] size_t len = nondet_uint64_t(); [L6790] CALL assume_abort_if_not(len < max_size) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L6790] RET assume_abort_if_not(len < max_size) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(max_size)=16, errors={202:0}, len=0, max_size=16, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6791] CALL, EXPR ensure_string_is_allocated(len) [L6795] CALL, EXPR bounded_malloc(sizeof(struct aws_string) + len + 1) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(size)=17, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6871-L6873] CALL assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L6871-L6873] RET assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(size)=17, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, size=17, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6874] return malloc(size); [L6795] RET, EXPR bounded_malloc(sizeof(struct aws_string) + len + 1) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(len)=0, errors={202:0}, len=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6795] struct aws_string *str = bounded_malloc(sizeof(struct aws_string) + len + 1); [L6798] CALL, EXPR nondet_bool() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L261] return __VERIFIER_nondet_bool(); [L6798] RET, EXPR nondet_bool() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(len)=0, errors={202:0}, len=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6798-L6799] EXPR nondet_bool() ? can_fail_allocator() : ((void *)0) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(len)=0, errors={202:0}, len=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6798-L6799] *(struct aws_allocator **)(&str->allocator) = nondet_bool() ? can_fail_allocator() : ((void *)0) [L6801] *(size_t *)(&str->len) = len [L6802] *(uint8_t *)&str->bytes[len] = '\0' [L6803] return str; [L6791] RET, EXPR ensure_string_is_allocated(len) [L6791] return ensure_string_is_allocated(len); [L9504] RET, EXPR ensure_string_is_allocated_bounded_length(16) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9504] struct aws_string *str = ensure_string_is_allocated_bounded_length(16); [L9505] struct aws_byte_cursor cursor = aws_byte_cursor_from_string(str); [L9505] CALL aws_byte_cursor_from_string(str) [L9483] CALL, EXPR aws_string_is_valid(src) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) [L6244] EXPR str->len [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0 [L6244] EXPR str->len [L6244] EXPR str->bytes[str->len] [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0 [L6244] return str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0; [L9483] RET, EXPR aws_string_is_valid(src) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, src={-2:0}, src={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9483] CALL assume_abort_if_not((aws_string_is_valid(src))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L9483] RET assume_abort_if_not((aws_string_is_valid(src))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, src={-2:0}, src={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9484] CALL, EXPR aws_string_bytes(src) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6232] CALL, EXPR aws_string_is_valid(str) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) [L6244] EXPR str->len [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0 [L6244] EXPR str->len [L6244] EXPR str->bytes[str->len] [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0 [L6244] return str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0; [L6232] RET, EXPR aws_string_is_valid(str) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str={-2:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6232] CALL assume_abort_if_not((aws_string_is_valid(str))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L6232] RET assume_abort_if_not((aws_string_is_valid(str))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str={-2:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6233] return str->bytes; [L9484] RET, EXPR aws_string_bytes(src) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, src={-2:0}, src={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9484] EXPR src->len [L9484] CALL aws_byte_cursor_from_array(aws_string_bytes(src), src->len) [L8204] CALL assume_abort_if_not((len == 0 || ((((len)) == 0) || ((bytes))))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L8204] RET assume_abort_if_not((len == 0 || ((((len)) == 0) || ((bytes))))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(len)=0, bytes={-2:16}, bytes={-2:16}, errors={202:0}, len=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L8205] struct aws_byte_cursor cur; [L8206] cur.ptr = (uint8_t *)bytes [L8207] cur.len = len VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(len)=0, bytes={-2:16}, bytes={-2:16}, cur={257:0}, errors={202:0}, len=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L8208] CALL, EXPR aws_byte_cursor_is_valid(&cur) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, cursor={257:0}, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L7338-L7339] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7339] EXPR cursor->len [L7339] EXPR (cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr)))) [L7338-L7339] EXPR cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))) [L7338-L7339] return cursor && ((cursor->len == 0) || (cursor->len > 0 && cursor->ptr && ((((cursor->len)) == 0) || ((cursor->ptr))))); [L8208] RET, EXPR aws_byte_cursor_is_valid(&cur) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(len)=0, bytes={-2:16}, bytes={-2:16}, cur={257:0}, errors={202:0}, len=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L8208] CALL __VERIFIER_assert(!((aws_byte_cursor_is_valid(&cur)))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=0, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L223] COND TRUE !cond VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=0, cond=0, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L223] reach_error() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=0, cond=0, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 73 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.7s, OverallIterations: 1, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=73occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 55 NumberOfCodeBlocks, 55 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-24 23:50:24,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 50b1ca614ebad9eb3dfd79de33e45d91140d59dc37b022f2a8ddcabf14cf16e8 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:50:27,216 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:50:27,345 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-11-24 23:50:27,354 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:50:27,355 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:50:27,401 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:50:27,402 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:50:27,402 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:50:27,404 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:50:27,409 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:50:27,410 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:50:27,410 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:50:27,411 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:50:27,413 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:50:27,413 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:50:27,414 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:50:27,415 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:50:27,416 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:50:27,416 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:50:27,417 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:50:27,418 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:50:27,419 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:50:27,419 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 23:50:27,420 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-24 23:50:27,420 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-24 23:50:27,421 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:50:27,421 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:50:27,422 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:50:27,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 23:50:27,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:50:27,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:50:27,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:50:27,425 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:50:27,426 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:50:27,426 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:50:27,426 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-24 23:50:27,426 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-24 23:50:27,426 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:50:27,426 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:50:27,427 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:50:27,427 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:50:27,428 INFO L153 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 50b1ca614ebad9eb3dfd79de33e45d91140d59dc37b022f2a8ddcabf14cf16e8 [2023-11-24 23:50:27,836 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:50:27,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:50:27,870 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:50:27,872 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:50:27,872 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:50:27,874 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i [2023-11-24 23:50:31,031 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:50:31,630 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:50:31,631 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i [2023-11-24 23:50:31,686 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/data/e0b416c38/a429343c5554487f9c93e3eb4359322f/FLAGed66ba803 [2023-11-24 23:50:31,711 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/data/e0b416c38/a429343c5554487f9c93e3eb4359322f [2023-11-24 23:50:31,717 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:50:31,719 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:50:31,724 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:50:31,724 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:50:31,729 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:50:31,730 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:50:31" (1/1) ... [2023-11-24 23:50:31,731 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32847c09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:31, skipping insertion in model container [2023-11-24 23:50:31,732 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:50:31" (1/1) ... [2023-11-24 23:50:31,879 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:50:32,172 WARN L240 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i[4501,4514] [2023-11-24 23:50:32,182 WARN L240 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i[4561,4574] [2023-11-24 23:50:33,406 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:33,407 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:33,408 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:33,410 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:33,411 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:33,440 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:33,441 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:33,444 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:33,445 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,013 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-24 23:50:34,015 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-24 23:50:34,016 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-24 23:50:34,018 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-24 23:50:34,020 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-24 23:50:34,021 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-24 23:50:34,022 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-24 23:50:34,023 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-24 23:50:34,024 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-24 23:50:34,025 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-24 23:50:34,364 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,365 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,479 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:50:34,569 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-24 23:50:34,654 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:50:34,661 WARN L240 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i[4501,4514] [2023-11-24 23:50:34,662 WARN L240 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i[4561,4574] [2023-11-24 23:50:34,733 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,734 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,735 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,736 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,736 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,749 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,750 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,752 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,752 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,815 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-24 23:50:34,816 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-24 23:50:34,817 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-24 23:50:34,819 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-24 23:50:34,819 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-24 23:50:34,821 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-24 23:50:34,821 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-24 23:50:34,823 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-24 23:50:34,823 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-24 23:50:34,824 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-24 23:50:34,920 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,920 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:34,997 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:50:35,058 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:50:35,082 WARN L240 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i[4501,4514] [2023-11-24 23:50:35,083 WARN L240 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_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness_negated.i[4561,4574] [2023-11-24 23:50:35,123 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:35,123 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:35,124 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:35,124 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:35,125 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:35,131 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:35,131 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:35,132 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:35,133 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:35,165 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-24 23:50:35,166 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-24 23:50:35,167 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-24 23:50:35,168 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-24 23:50:35,168 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-24 23:50:35,169 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-24 23:50:35,169 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-24 23:50:35,170 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-24 23:50:35,170 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-24 23:50:35,171 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-24 23:50:35,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] [2023-11-24 23:50:35,292 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:35,293 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:50:35,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] [2023-11-24 23:50:35,358 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:50:35,696 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,696 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,696 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,696 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,696 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,697 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,697 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,697 WARN L675 CHandler]: The function s_global_handler is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,697 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,697 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,697 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,698 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,698 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,698 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,698 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,698 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,698 WARN L675 CHandler]: The function tl_thread_handler is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,699 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,699 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,699 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:50:35,707 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:50:35,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35 WrapperNode [2023-11-24 23:50:35,708 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:50:35,709 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:50:35,709 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:50:35,709 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:50:35,717 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (1/1) ... [2023-11-24 23:50:35,877 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (1/1) ... [2023-11-24 23:50:36,050 INFO L138 Inliner]: procedures = 712, calls = 2790, calls flagged for inlining = 59, calls inlined = 7, statements flattened = 833 [2023-11-24 23:50:36,051 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:50:36,052 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:50:36,053 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:50:36,053 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:50:36,063 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (1/1) ... [2023-11-24 23:50:36,063 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (1/1) ... [2023-11-24 23:50:36,080 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (1/1) ... [2023-11-24 23:50:36,081 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (1/1) ... [2023-11-24 23:50:36,156 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (1/1) ... [2023-11-24 23:50:36,172 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (1/1) ... [2023-11-24 23:50:36,182 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (1/1) ... [2023-11-24 23:50:36,192 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (1/1) ... [2023-11-24 23:50:36,209 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:50:36,216 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:50:36,216 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:50:36,216 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:50:36,217 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (1/1) ... [2023-11-24 23:50:36,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:50:36,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:50:36,254 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:50:36,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:50:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2023-11-24 23:50:36,297 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2023-11-24 23:50:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2023-11-24 23:50:36,298 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2023-11-24 23:50:36,298 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2023-11-24 23:50:36,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2023-11-24 23:50:36,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:50:36,298 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-24 23:50:36,298 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-24 23:50:36,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-24 23:50:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-24 23:50:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-24 23:50:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-24 23:50:36,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-24 23:50:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:50:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:50:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:50:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:50:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:50:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-24 23:50:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-24 23:50:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-24 23:50:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-24 23:50:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:50:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2023-11-24 23:50:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2023-11-24 23:50:36,301 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-24 23:50:36,301 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-24 23:50:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:50:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:50:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-24 23:50:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-24 23:50:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:50:36,302 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-24 23:50:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-24 23:50:36,303 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-24 23:50:36,303 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-24 23:50:36,688 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:50:36,701 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:50:38,984 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:50:39,355 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:50:39,355 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-24 23:50:39,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:50:39 BoogieIcfgContainer [2023-11-24 23:50:39,356 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:50:39,358 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:50:39,359 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:50:39,362 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:50:39,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:50:31" (1/3) ... [2023-11-24 23:50:39,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f48c9a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:50:39, skipping insertion in model container [2023-11-24 23:50:39,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:50:35" (2/3) ... [2023-11-24 23:50:39,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f48c9a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:50:39, skipping insertion in model container [2023-11-24 23:50:39,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:50:39" (3/3) ... [2023-11-24 23:50:39,368 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_cursor_from_string_harness_negated.i [2023-11-24 23:50:39,387 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:50:39,388 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:50:39,461 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:50:39,469 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=LoopHeads, 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;@6c518aa4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:50:39,470 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:50:39,477 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 52 states have (on average 1.2307692307692308) internal successors, (64), 53 states have internal predecessors, (64), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-24 23:50:39,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-24 23:50:39,502 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:39,503 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 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, 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, 1] [2023-11-24 23:50:39,504 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:39,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:39,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1275111733, now seen corresponding path program 1 times [2023-11-24 23:50:39,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-24 23:50:39,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1991704602] [2023-11-24 23:50:39,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:39,549 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 [2023-11-24 23:50:39,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/mathsat [2023-11-24 23:50:39,552 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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) [2023-11-24 23:50:39,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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 [2023-11-24 23:50:40,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:40,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 1541 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-24 23:50:40,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:50:40,777 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-24 23:50:40,777 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:50:40,778 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-24 23:50:40,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1991704602] [2023-11-24 23:50:40,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1991704602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:40,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:50:40,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:50:40,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348168598] [2023-11-24 23:50:40,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:40,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-24 23:50:40,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-24 23:50:40,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-24 23:50:40,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-24 23:50:40,817 INFO L87 Difference]: Start difference. First operand has 89 states, 52 states have (on average 1.2307692307692308) internal successors, (64), 53 states have internal predecessors, (64), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-24 23:50:41,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:50:41,336 INFO L93 Difference]: Finished difference Result 172 states and 235 transitions. [2023-11-24 23:50:41,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-24 23:50:41,339 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 75 [2023-11-24 23:50:41,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:50:41,348 INFO L225 Difference]: With dead ends: 172 [2023-11-24 23:50:41,349 INFO L226 Difference]: Without dead ends: 86 [2023-11-24 23:50:41,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-24 23:50:41,356 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:50:41,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 101 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:50:41,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2023-11-24 23:50:41,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2023-11-24 23:50:41,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 50 states have (on average 1.18) internal successors, (59), 51 states have internal predecessors, (59), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-24 23:50:41,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 108 transitions. [2023-11-24 23:50:41,409 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 108 transitions. Word has length 75 [2023-11-24 23:50:41,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:50:41,410 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 108 transitions. [2023-11-24 23:50:41,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-24 23:50:41,411 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 108 transitions. [2023-11-24 23:50:41,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-24 23:50:41,415 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:50:41,415 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 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, 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, 1] [2023-11-24 23:50:41,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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 [2023-11-24 23:50:41,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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 [2023-11-24 23:50:41,629 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:50:41,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:50:41,629 INFO L85 PathProgramCache]: Analyzing trace with hash -2131821047, now seen corresponding path program 1 times [2023-11-24 23:50:41,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-24 23:50:41,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1822558813] [2023-11-24 23:50:41,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:50:41,634 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 [2023-11-24 23:50:41,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/mathsat [2023-11-24 23:50:41,640 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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) [2023-11-24 23:50:41,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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 [2023-11-24 23:50:42,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:50:42,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 1541 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-24 23:50:42,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:50:43,142 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-24 23:50:43,142 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:50:43,143 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-24 23:50:43,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1822558813] [2023-11-24 23:50:43,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1822558813] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:50:43,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:50:43,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-24 23:50:43,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41268164] [2023-11-24 23:50:43,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:50:43,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 23:50:43,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-24 23:50:43,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 23:50:43,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-24 23:50:43,147 INFO L87 Difference]: Start difference. First operand 86 states and 108 transitions. Second operand has 10 states, 8 states have (on average 4.25) internal successors, (34), 9 states have internal predecessors, (34), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2023-11-24 23:50:45,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:50:45,440 INFO L93 Difference]: Finished difference Result 92 states and 112 transitions. [2023-11-24 23:50:45,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-24 23:50:45,444 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 4.25) internal successors, (34), 9 states have internal predecessors, (34), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) Word has length 75 [2023-11-24 23:50:45,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:50:45,445 INFO L225 Difference]: With dead ends: 92 [2023-11-24 23:50:45,445 INFO L226 Difference]: Without dead ends: 0 [2023-11-24 23:50:45,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2023-11-24 23:50:45,452 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 21 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-24 23:50:45,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 121 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-24 23:50:45,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-24 23:50:45,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-24 23:50:45,457 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) [2023-11-24 23:50:45,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-24 23:50:45,458 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 75 [2023-11-24 23:50:45,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:50:45,458 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-24 23:50:45,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 4.25) internal successors, (34), 9 states have internal predecessors, (34), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2023-11-24 23:50:45,459 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-24 23:50:45,459 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-24 23:50:45,463 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-24 23:50:45,488 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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)] Ended with exit code 0 [2023-11-24 23:50:45,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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 [2023-11-24 23:50:45,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-24 23:50:45,913 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6870 6875) the Hoare annotation is: true [2023-11-24 23:50:45,914 INFO L899 garLoopResultBuilder]: For program point L6871-1(lines 6871 6873) no Hoare annotation was computed. [2023-11-24 23:50:45,914 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6870 6875) no Hoare annotation was computed. [2023-11-24 23:50:45,914 INFO L895 garLoopResultBuilder]: At program point L6871(lines 6871 6873) the Hoare annotation is: (= bounded_malloc_~size |bounded_malloc_#in~size|) [2023-11-24 23:50:45,914 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2023-11-24 23:50:45,914 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 261) the Hoare annotation is: true [2023-11-24 23:50:45,914 INFO L899 garLoopResultBuilder]: For program point L6244-5(line 6244) no Hoare annotation was computed. [2023-11-24 23:50:45,914 INFO L899 garLoopResultBuilder]: For program point L6244-3(line 6244) no Hoare annotation was computed. [2023-11-24 23:50:45,914 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6240 6245) the Hoare annotation is: true [2023-11-24 23:50:45,914 INFO L899 garLoopResultBuilder]: For program point aws_string_is_validEXIT(lines 6240 6245) no Hoare annotation was computed. [2023-11-24 23:50:45,915 INFO L899 garLoopResultBuilder]: For program point L6244-2(line 6244) no Hoare annotation was computed. [2023-11-24 23:50:45,915 INFO L899 garLoopResultBuilder]: For program point L6244(line 6244) no Hoare annotation was computed. [2023-11-24 23:50:45,915 INFO L899 garLoopResultBuilder]: For program point L7339-11(line 7339) no Hoare annotation was computed. [2023-11-24 23:50:45,915 INFO L899 garLoopResultBuilder]: For program point L7339-10(line 7339) no Hoare annotation was computed. [2023-11-24 23:50:45,915 INFO L899 garLoopResultBuilder]: For program point L7338(lines 7338 7339) no Hoare annotation was computed. [2023-11-24 23:50:45,915 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7336 7340) the Hoare annotation is: true [2023-11-24 23:50:45,915 INFO L899 garLoopResultBuilder]: For program point L7338-2(lines 7338 7339) no Hoare annotation was computed. [2023-11-24 23:50:45,915 INFO L899 garLoopResultBuilder]: For program point aws_byte_cursor_is_validEXIT(lines 7336 7340) no Hoare annotation was computed. [2023-11-24 23:50:45,915 INFO L899 garLoopResultBuilder]: For program point L7339(line 7339) no Hoare annotation was computed. [2023-11-24 23:50:45,916 INFO L899 garLoopResultBuilder]: For program point L7339-5(line 7339) no Hoare annotation was computed. [2023-11-24 23:50:45,916 INFO L899 garLoopResultBuilder]: For program point L7339-4(line 7339) no Hoare annotation was computed. [2023-11-24 23:50:45,916 INFO L899 garLoopResultBuilder]: For program point L7339-2(line 7339) no Hoare annotation was computed. [2023-11-24 23:50:45,916 INFO L899 garLoopResultBuilder]: For program point L7339-8(line 7339) no Hoare annotation was computed. [2023-11-24 23:50:45,916 INFO L899 garLoopResultBuilder]: For program point L7339-6(line 7339) no Hoare annotation was computed. [2023-11-24 23:50:45,916 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2023-11-24 23:50:45,916 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 266) the Hoare annotation is: true [2023-11-24 23:50:45,916 INFO L899 garLoopResultBuilder]: For program point ensure_string_is_allocated_bounded_lengthEXIT(lines 6788 6792) no Hoare annotation was computed. [2023-11-24 23:50:45,917 INFO L895 garLoopResultBuilder]: At program point L6798(line 6798) the Hoare annotation is: (and (exists ((v_subst_1 (_ BitVec 64))) (and (bvult v_subst_1 |ensure_string_is_allocated_bounded_length_#in~max_size#1|) (bvule (bvadd v_subst_1 (_ bv18446744073708317066 64)) (_ bv36028797018963967 64)))) (bvult |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1| |ensure_string_is_allocated_bounded_length_#in~max_size#1|) (= |ensure_string_is_allocated_bounded_length_~max_size#1| |ensure_string_is_allocated_bounded_length_#in~max_size#1|) (bvult |ensure_string_is_allocated_bounded_length_~len~1#1| |ensure_string_is_allocated_bounded_length_#in~max_size#1|)) [2023-11-24 23:50:45,917 INFO L899 garLoopResultBuilder]: For program point L6795-1(line 6795) no Hoare annotation was computed. [2023-11-24 23:50:45,917 INFO L895 garLoopResultBuilder]: At program point L6795(line 6795) the Hoare annotation is: (and (bvult |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1| |ensure_string_is_allocated_bounded_length_#in~max_size#1|) (= |ensure_string_is_allocated_bounded_length_~max_size#1| |ensure_string_is_allocated_bounded_length_#in~max_size#1|) (bvult |ensure_string_is_allocated_bounded_length_~len~1#1| |ensure_string_is_allocated_bounded_length_#in~max_size#1|)) [2023-11-24 23:50:45,917 INFO L899 garLoopResultBuilder]: For program point L6798-3(line 6798) no Hoare annotation was computed. [2023-11-24 23:50:45,918 INFO L895 garLoopResultBuilder]: At program point L6798-2(line 6798) the Hoare annotation is: (and (exists ((v_subst_1 (_ BitVec 64))) (and (bvult v_subst_1 |ensure_string_is_allocated_bounded_length_#in~max_size#1|) (bvule (bvadd v_subst_1 (_ bv18446744073708317066 64)) (_ bv36028797018963967 64)))) (bvult |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1| |ensure_string_is_allocated_bounded_length_#in~max_size#1|) (= |ensure_string_is_allocated_bounded_length_~max_size#1| |ensure_string_is_allocated_bounded_length_#in~max_size#1|) (bvult |ensure_string_is_allocated_bounded_length_~len~1#1| |ensure_string_is_allocated_bounded_length_#in~max_size#1|)) [2023-11-24 23:50:45,918 INFO L899 garLoopResultBuilder]: For program point L6798-1(lines 6798 6799) no Hoare annotation was computed. [2023-11-24 23:50:45,918 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6788 6792) the Hoare annotation is: true [2023-11-24 23:50:45,918 INFO L895 garLoopResultBuilder]: At program point L6790(line 6790) the Hoare annotation is: (= |ensure_string_is_allocated_bounded_length_~max_size#1| |ensure_string_is_allocated_bounded_length_#in~max_size#1|) [2023-11-24 23:50:45,918 INFO L899 garLoopResultBuilder]: For program point L6798-5(lines 6798 6799) no Hoare annotation was computed. [2023-11-24 23:50:45,918 INFO L899 garLoopResultBuilder]: For program point L6789-1(line 6789) no Hoare annotation was computed. [2023-11-24 23:50:45,919 INFO L895 garLoopResultBuilder]: At program point L6789(line 6789) the Hoare annotation is: (= |ensure_string_is_allocated_bounded_length_~max_size#1| |ensure_string_is_allocated_bounded_length_#in~max_size#1|) [2023-11-24 23:50:45,919 INFO L899 garLoopResultBuilder]: For program point L6790-1(line 6790) no Hoare annotation was computed. [2023-11-24 23:50:45,919 INFO L899 garLoopResultBuilder]: For program point aws_string_bytesEXIT(lines 6230 6234) no Hoare annotation was computed. [2023-11-24 23:50:45,919 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6230 6234) the Hoare annotation is: true [2023-11-24 23:50:45,919 INFO L902 garLoopResultBuilder]: At program point L6232-1(line 6232) the Hoare annotation is: true [2023-11-24 23:50:45,919 INFO L899 garLoopResultBuilder]: For program point L6232-2(line 6232) no Hoare annotation was computed. [2023-11-24 23:50:45,919 INFO L902 garLoopResultBuilder]: At program point L6232(line 6232) the Hoare annotation is: true [2023-11-24 23:50:45,920 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2023-11-24 23:50:45,920 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 210 212) the Hoare annotation is: true [2023-11-24 23:50:45,920 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2023-11-24 23:50:45,920 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2023-11-24 23:50:45,920 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6877 6879) the Hoare annotation is: true [2023-11-24 23:50:45,920 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6877 6879) no Hoare annotation was computed. [2023-11-24 23:50:45,920 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-24 23:50:45,920 INFO L899 garLoopResultBuilder]: For program point L9507-2(line 9507) no Hoare annotation was computed. [2023-11-24 23:50:45,921 INFO L895 garLoopResultBuilder]: At program point L7098(line 7098) the Hoare annotation is: false [2023-11-24 23:50:45,921 INFO L895 garLoopResultBuilder]: At program point L7094(line 7094) the Hoare annotation is: false [2023-11-24 23:50:45,921 INFO L899 garLoopResultBuilder]: For program point L7098-1(line 7098) no Hoare annotation was computed. [2023-11-24 23:50:45,921 INFO L899 garLoopResultBuilder]: For program point L7094-1(line 7094) no Hoare annotation was computed. [2023-11-24 23:50:45,921 INFO L899 garLoopResultBuilder]: For program point L7088-1(lines 7087 7100) no Hoare annotation was computed. [2023-11-24 23:50:45,921 INFO L895 garLoopResultBuilder]: At program point L9483(line 9483) the Hoare annotation is: false [2023-11-24 23:50:45,921 INFO L895 garLoopResultBuilder]: At program point L7088(line 7088) the Hoare annotation is: false [2023-11-24 23:50:45,922 INFO L895 garLoopResultBuilder]: At program point L9483-1(line 9483) the Hoare annotation is: false [2023-11-24 23:50:45,922 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-24 23:50:45,922 INFO L895 garLoopResultBuilder]: At program point L9508(line 9508) the Hoare annotation is: false [2023-11-24 23:50:45,922 INFO L899 garLoopResultBuilder]: For program point L9508-1(line 9508) no Hoare annotation was computed. [2023-11-24 23:50:45,922 INFO L895 garLoopResultBuilder]: At program point L9506(line 9506) the Hoare annotation is: false [2023-11-24 23:50:45,922 INFO L899 garLoopResultBuilder]: For program point L9483-2(line 9483) no Hoare annotation was computed. [2023-11-24 23:50:45,922 INFO L895 garLoopResultBuilder]: At program point L9506-1(line 9506) the Hoare annotation is: false [2023-11-24 23:50:45,922 INFO L902 garLoopResultBuilder]: At program point L9504(line 9504) the Hoare annotation is: true [2023-11-24 23:50:45,923 INFO L899 garLoopResultBuilder]: For program point L9506-2(line 9506) no Hoare annotation was computed. [2023-11-24 23:50:45,923 INFO L899 garLoopResultBuilder]: For program point L9504-1(line 9504) no Hoare annotation was computed. [2023-11-24 23:50:45,923 INFO L899 garLoopResultBuilder]: For program point L7095-1(lines 7095 7097) no Hoare annotation was computed. [2023-11-24 23:50:45,923 INFO L895 garLoopResultBuilder]: At program point L7095(lines 7095 7097) the Hoare annotation is: false [2023-11-24 23:50:45,923 INFO L899 garLoopResultBuilder]: For program point L8208-2(line 8208) no Hoare annotation was computed. [2023-11-24 23:50:45,923 INFO L895 garLoopResultBuilder]: At program point L9484(line 9484) the Hoare annotation is: false [2023-11-24 23:50:45,923 INFO L895 garLoopResultBuilder]: At program point L8208-1(line 8208) the Hoare annotation is: false [2023-11-24 23:50:45,923 INFO L899 garLoopResultBuilder]: For program point L7087(lines 7087 7100) no Hoare annotation was computed. [2023-11-24 23:50:45,924 INFO L899 garLoopResultBuilder]: For program point L9484-1(line 9484) no Hoare annotation was computed. [2023-11-24 23:50:45,924 INFO L895 garLoopResultBuilder]: At program point L8208(line 8208) the Hoare annotation is: false [2023-11-24 23:50:45,924 INFO L899 garLoopResultBuilder]: For program point L8204-1(line 8204) no Hoare annotation was computed. [2023-11-24 23:50:45,924 INFO L895 garLoopResultBuilder]: At program point L8204(line 8204) the Hoare annotation is: false [2023-11-24 23:50:45,924 INFO L895 garLoopResultBuilder]: At program point L9509(line 9509) the Hoare annotation is: false [2023-11-24 23:50:45,924 INFO L899 garLoopResultBuilder]: For program point L9509-1(line 9509) no Hoare annotation was computed. [2023-11-24 23:50:45,924 INFO L895 garLoopResultBuilder]: At program point L9507(line 9507) the Hoare annotation is: false [2023-11-24 23:50:45,925 INFO L895 garLoopResultBuilder]: At program point L9507-1(line 9507) the Hoare annotation is: false [2023-11-24 23:50:45,925 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2023-11-24 23:50:45,925 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2023-11-24 23:50:45,925 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2023-11-24 23:50:45,925 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2023-11-24 23:50:45,925 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 222 224) the Hoare annotation is: true [2023-11-24 23:50:45,925 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2023-11-24 23:50:45,932 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-24 23:50:45,934 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-24 23:50:45,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 11:50:45 BoogieIcfgContainer [2023-11-24 23:50:45,941 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-24 23:50:45,942 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-24 23:50:45,942 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-24 23:50:45,942 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-24 23:50:45,943 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:50:39" (3/4) ... [2023-11-24 23:50:45,944 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-24 23:50:45,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ensure_string_is_allocated_bounded_length [2023-11-24 23:50:45,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2023-11-24 23:50:45,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_cursor_is_valid [2023-11-24 23:50:45,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2023-11-24 23:50:45,948 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2023-11-24 23:50:45,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_string_bytes [2023-11-24 23:50:45,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-24 23:50:45,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-11-24 23:50:45,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2023-11-24 23:50:45,949 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_string_is_valid [2023-11-24 23:50:45,967 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 137 nodes and edges [2023-11-24 23:50:45,976 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 57 nodes and edges [2023-11-24 23:50:45,979 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2023-11-24 23:50:45,981 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-24 23:50:45,983 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-24 23:50:45,984 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-24 23:50:45,986 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-24 23:50:45,988 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-24 23:50:46,658 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/witness.graphml [2023-11-24 23:50:46,659 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/witness.yml [2023-11-24 23:50:46,659 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-24 23:50:46,660 INFO L158 Benchmark]: Toolchain (without parser) took 14940.96ms. Allocated memory was 81.8MB in the beginning and 260.0MB in the end (delta: 178.3MB). Free memory was 49.1MB in the beginning and 147.2MB in the end (delta: -98.1MB). Peak memory consumption was 154.0MB. Max. memory is 16.1GB. [2023-11-24 23:50:46,660 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 81.8MB. Free memory was 57.1MB in the beginning and 56.9MB in the end (delta: 153.6kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-24 23:50:46,661 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3984.52ms. Allocated memory was 81.8MB in the beginning and 125.8MB in the end (delta: 44.0MB). Free memory was 49.1MB in the beginning and 37.5MB in the end (delta: 11.6MB). Peak memory consumption was 67.0MB. Max. memory is 16.1GB. [2023-11-24 23:50:46,661 INFO L158 Benchmark]: Boogie Procedure Inliner took 342.17ms. Allocated memory is still 125.8MB. Free memory was 37.5MB in the beginning and 56.6MB in the end (delta: -19.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-24 23:50:46,661 INFO L158 Benchmark]: Boogie Preprocessor took 162.24ms. Allocated memory is still 125.8MB. Free memory was 56.6MB in the beginning and 47.6MB in the end (delta: 9.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-24 23:50:46,662 INFO L158 Benchmark]: RCFGBuilder took 3140.41ms. Allocated memory was 125.8MB in the beginning and 209.7MB in the end (delta: 83.9MB). Free memory was 47.6MB in the beginning and 80.7MB in the end (delta: -33.1MB). Peak memory consumption was 61.4MB. Max. memory is 16.1GB. [2023-11-24 23:50:46,662 INFO L158 Benchmark]: TraceAbstraction took 6582.75ms. Allocated memory is still 209.7MB. Free memory was 80.7MB in the beginning and 113.9MB in the end (delta: -33.2MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 23:50:46,663 INFO L158 Benchmark]: Witness Printer took 717.39ms. Allocated memory was 209.7MB in the beginning and 260.0MB in the end (delta: 50.3MB). Free memory was 113.9MB in the beginning and 147.2MB in the end (delta: -33.3MB). Peak memory consumption was 91.5MB. Max. memory is 16.1GB. [2023-11-24 23:50:46,665 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 81.8MB. Free memory was 57.1MB in the beginning and 56.9MB in the end (delta: 153.6kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3984.52ms. Allocated memory was 81.8MB in the beginning and 125.8MB in the end (delta: 44.0MB). Free memory was 49.1MB in the beginning and 37.5MB in the end (delta: 11.6MB). Peak memory consumption was 67.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 342.17ms. Allocated memory is still 125.8MB. Free memory was 37.5MB in the beginning and 56.6MB in the end (delta: -19.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 162.24ms. Allocated memory is still 125.8MB. Free memory was 56.6MB in the beginning and 47.6MB in the end (delta: 9.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 3140.41ms. Allocated memory was 125.8MB in the beginning and 209.7MB in the end (delta: 83.9MB). Free memory was 47.6MB in the beginning and 80.7MB in the end (delta: -33.1MB). Peak memory consumption was 61.4MB. Max. memory is 16.1GB. * TraceAbstraction took 6582.75ms. Allocated memory is still 209.7MB. Free memory was 80.7MB in the beginning and 113.9MB in the end (delta: -33.2MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 717.39ms. Allocated memory was 209.7MB in the beginning and 260.0MB in the end (delta: 50.3MB). Free memory was 113.9MB in the beginning and 147.2MB in the end (delta: -33.3MB). Peak memory consumption was 91.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8221]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] - GenericResultAtLocation [Line: 8707]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] * 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: 223]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 89 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.5s, OverallIterations: 2, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 23 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 21 mSDsluCounter, 222 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 102 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 111 IncrementalHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 120 mSDtfsCounter, 111 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 154 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=89occurred in iteration=0, InterpolantAutomatonStates: 13, 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 35 LocationsWithAnnotation, 75 PreInvPairs, 78 NumberOfFragments, 88 HoareAnnotationTreeSize, 75 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 35 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 150 NumberOfCodeBlocks, 150 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 148 ConstructedInterpolants, 5 QuantifiedInterpolants, 225 SizeOfPredicates, 7 NumberOfNonLiveVariables, 3082 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 92/92 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 RESULT: Ultimate proved your program to be correct! [2023-11-24 23:50:46,702 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1fa6d66-3e65-4f26-9eb4-81fe12eae607/bin/utaipan-verify-SwPr7d2a91/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 Writing output log to file Ultimate.log Result: TRUE