./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire --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 57a18073b2c44f50c41075cb58c545f11651aa11bf22ee68e7e7b5aa1590e494 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:09:45,548 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:09:45,664 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:09:45,674 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:09:45,675 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:09:45,725 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:09:45,725 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:09:45,726 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:09:45,727 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:09:45,727 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:09:45,728 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:09:45,730 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:09:45,731 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:09:45,736 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:09:45,736 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:09:45,736 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:09:45,738 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:09:45,739 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:09:45,739 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:09:45,739 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:09:45,740 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:09:45,740 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:09:45,741 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:09:45,742 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:09:45,742 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:09:45,743 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:09:45,743 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:09:45,743 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:09:45,744 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:09:45,744 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:09:45,745 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:09:45,745 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:09:45,745 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:09:45,746 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:09:45,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:09:45,746 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:09:45,747 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:09:45,747 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:09:45,747 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:09:45,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:09:45,748 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:09:45,748 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:09:45,748 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:09:45,748 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:09:45,749 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_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire 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 -> 57a18073b2c44f50c41075cb58c545f11651aa11bf22ee68e7e7b5aa1590e494 [2023-11-23 21:09:45,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:09:46,013 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:09:46,016 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:09:46,017 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:09:46,020 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:09:46,022 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i [2023-11-23 21:09:49,311 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:09:49,978 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:09:49,979 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i [2023-11-23 21:09:50,026 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/data/27d0601f1/d29d57ea201a4b4b80c36e363f6fc0a0/FLAG99f98d40f [2023-11-23 21:09:50,047 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/data/27d0601f1/d29d57ea201a4b4b80c36e363f6fc0a0 [2023-11-23 21:09:50,053 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:09:50,056 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:09:50,059 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:09:50,060 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:09:50,065 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:09:50,066 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:09:50" (1/1) ... [2023-11-23 21:09:50,067 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41abc3ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:50, skipping insertion in model container [2023-11-23 21:09:50,068 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:09:50" (1/1) ... [2023-11-23 21:09:50,254 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:09:50,567 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_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i[4497,4510] [2023-11-23 21:09:50,576 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_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i[4557,4570] [2023-11-23 21:09:51,869 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:51,870 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:51,871 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:51,873 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:51,874 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:51,892 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:51,894 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:51,896 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:51,897 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:52,510 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:09:52,516 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:09:52,518 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:09:52,533 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:09:52,535 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:09:52,536 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:09:52,537 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:09:52,537 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:09:52,538 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:09:52,539 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:09:52,926 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:52,927 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,011 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:09:53,072 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:09:53,095 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_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i[4497,4510] [2023-11-23 21:09:53,096 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_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i[4557,4570] [2023-11-23 21:09:53,148 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,149 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,149 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,151 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,152 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,169 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,169 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,171 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,171 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,243 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:09:53,244 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:09:53,245 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:09:53,249 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:09:53,250 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:09:53,252 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:09:53,252 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:09:53,253 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:09:53,253 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:09:53,254 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:09:53,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] [2023-11-23 21:09:53,371 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,372 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:09:53,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] [2023-11-23 21:09:53,415 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:09:53,669 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,669 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,670 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,670 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,670 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,670 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,670 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,670 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,671 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,671 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,671 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,671 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,671 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,672 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,672 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,672 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,672 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,672 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:09:53,681 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:09:53,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53 WrapperNode [2023-11-23 21:09:53,682 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:09:53,683 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:09:53,683 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:09:53,683 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:09:53,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (1/1) ... [2023-11-23 21:09:53,834 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (1/1) ... [2023-11-23 21:09:53,979 INFO L138 Inliner]: procedures = 690, calls = 2627, calls flagged for inlining = 63, calls inlined = 11, statements flattened = 880 [2023-11-23 21:09:53,979 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:09:53,980 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:09:53,980 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:09:53,980 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:09:53,991 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (1/1) ... [2023-11-23 21:09:53,991 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (1/1) ... [2023-11-23 21:09:54,014 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (1/1) ... [2023-11-23 21:09:54,015 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (1/1) ... [2023-11-23 21:09:54,067 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (1/1) ... [2023-11-23 21:09:54,072 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (1/1) ... [2023-11-23 21:09:54,080 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (1/1) ... [2023-11-23 21:09:54,087 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (1/1) ... [2023-11-23 21:09:54,100 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:09:54,101 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:09:54,101 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:09:54,101 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:09:54,102 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (1/1) ... [2023-11-23 21:09:54,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:09:54,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:09:54,142 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:09:54,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:09:54,194 INFO L130 BoogieDeclarations]: Found specification of procedure htons [2023-11-23 21:09:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 21:09:54,195 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 21:09:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:09:54,195 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 21:09:54,195 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 21:09:54,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:09:54,196 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 21:09:54,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 21:09:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:09:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:09:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:09:54,198 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 21:09:54,198 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 21:09:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:09:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:09:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 21:09:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 21:09:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 21:09:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 21:09:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:09:54,200 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:09:54,201 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 21:09:54,201 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 21:09:54,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:09:54,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:09:54,202 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_write [2023-11-23 21:09:54,202 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_write [2023-11-23 21:09:54,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:09:54,203 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 21:09:54,204 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 21:09:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:09:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:09:54,583 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:09:54,586 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:09:55,885 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:09:56,360 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:09:56,360 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:09:56,362 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:09:56 BoogieIcfgContainer [2023-11-23 21:09:56,362 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:09:56,366 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:09:56,366 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:09:56,370 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:09:56,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:09:50" (1/3) ... [2023-11-23 21:09:56,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12dc1e90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:09:56, skipping insertion in model container [2023-11-23 21:09:56,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:53" (2/3) ... [2023-11-23 21:09:56,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12dc1e90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:09:56, skipping insertion in model container [2023-11-23 21:09:56,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:09:56" (3/3) ... [2023-11-23 21:09:56,375 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_write_be16_harness_negated.i [2023-11-23 21:09:56,396 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:09:56,396 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:09:56,461 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:09:56,474 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;@6f29d017, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:09:56,475 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:09:56,479 INFO L276 IsEmpty]: Start isEmpty. Operand has 98 states, 52 states have (on average 1.1923076923076923) internal successors, (62), 53 states have internal predecessors, (62), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:09:56,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 21:09:56,490 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:56,491 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 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-23 21:09:56,492 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:09:56,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:56,503 INFO L85 PathProgramCache]: Analyzing trace with hash 289529294, now seen corresponding path program 1 times [2023-11-23 21:09:56,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:56,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163067597] [2023-11-23 21:09:56,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:56,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:59,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 21:09:59,619 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-23 21:10:04,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 21:10:04,167 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-23 21:10:04,169 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-23 21:10:04,171 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 21:10:04,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:10:04,183 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-11-23 21:10:04,189 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 21:10:04,283 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,285 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,285 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,285 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,286 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,286 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1221 could not be translated [2023-11-23 21:10:04,287 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,287 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,288 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,289 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,292 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,293 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,293 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,294 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,294 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,294 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,296 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,296 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret478 could not be translated [2023-11-23 21:10:04,297 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ite480 [2023-11-23 21:10:04,302 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,303 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,303 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret478 could not be translated [2023-11-23 21:10:04,303 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,304 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,305 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,305 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem482 could not be translated [2023-11-23 21:10:04,305 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,305 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,306 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,307 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,307 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,307 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,308 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,308 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,309 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,309 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,309 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,310 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,315 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,316 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,316 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,316 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,317 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret483 [2023-11-23 21:10:04,317 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,317 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,318 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem482 could not be translated [2023-11-23 21:10:04,318 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,319 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,319 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,320 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,320 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,321 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,321 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,321 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1222 could not be translated [2023-11-23 21:10:04,322 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,322 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,322 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,323 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,323 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,323 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,324 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1222 could not be translated [2023-11-23 21:10:04,324 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,325 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,325 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,326 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,326 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,327 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,327 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,327 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,330 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,331 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,331 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,331 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,332 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1196 could not be translated [2023-11-23 21:10:04,333 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,333 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,333 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,334 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,335 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,336 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,336 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,337 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,339 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,341 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,342 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1196 could not be translated [2023-11-23 21:10:04,343 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,343 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,348 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,349 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,349 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,349 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,350 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,350 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,351 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,351 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,352 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,352 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,352 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,353 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,353 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1173 could not be translated [2023-11-23 21:10:04,353 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,353 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,354 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,354 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,354 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,355 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,355 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1173 could not be translated [2023-11-23 21:10:04,355 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,355 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,356 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,356 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,356 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,357 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,357 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,357 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,358 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,358 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,358 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,359 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem1176 could not be translated [2023-11-23 21:10:04,359 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,359 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short1177 could not be translated [2023-11-23 21:10:04,359 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,360 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,360 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem1174 could not be translated [2023-11-23 21:10:04,360 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem1175 could not be translated [2023-11-23 21:10:04,361 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,361 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,361 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,362 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,362 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,363 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1178 could not be translated [2023-11-23 21:10:04,363 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,363 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,363 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,364 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,364 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,365 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,369 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,370 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,370 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,371 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,371 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,371 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:04,372 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:04,372 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:04,372 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:04,408 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 09:10:04 BoogieIcfgContainer [2023-11-23 21:10:04,408 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 21:10:04,410 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 21:10:04,411 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 21:10:04,411 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 21:10:04,412 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:09:56" (3/4) ... [2023-11-23 21:10:04,415 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-23 21:10:04,416 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 21:10:04,420 INFO L158 Benchmark]: Toolchain (without parser) took 14361.89ms. Allocated memory was 155.2MB in the beginning and 666.9MB in the end (delta: 511.7MB). Free memory was 105.0MB in the beginning and 495.5MB in the end (delta: -390.5MB). Peak memory consumption was 122.9MB. Max. memory is 16.1GB. [2023-11-23 21:10:04,421 INFO L158 Benchmark]: CDTParser took 1.38ms. Allocated memory is still 155.2MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:10:04,425 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3623.04ms. Allocated memory was 155.2MB in the beginning and 186.6MB in the end (delta: 31.5MB). Free memory was 105.0MB in the beginning and 76.4MB in the end (delta: 28.5MB). Peak memory consumption was 78.5MB. Max. memory is 16.1GB. [2023-11-23 21:10:04,425 INFO L158 Benchmark]: Boogie Procedure Inliner took 296.42ms. Allocated memory is still 186.6MB. Free memory was 76.4MB in the beginning and 121.9MB in the end (delta: -45.5MB). Peak memory consumption was 21.6MB. Max. memory is 16.1GB. [2023-11-23 21:10:04,426 INFO L158 Benchmark]: Boogie Preprocessor took 120.16ms. Allocated memory is still 186.6MB. Free memory was 121.9MB in the beginning and 114.6MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-23 21:10:04,426 INFO L158 Benchmark]: RCFGBuilder took 2261.62ms. Allocated memory was 186.6MB in the beginning and 255.9MB in the end (delta: 69.2MB). Free memory was 114.6MB in the beginning and 132.9MB in the end (delta: -18.3MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. [2023-11-23 21:10:04,429 INFO L158 Benchmark]: TraceAbstraction took 8042.24ms. Allocated memory was 255.9MB in the beginning and 666.9MB in the end (delta: 411.0MB). Free memory was 131.8MB in the beginning and 496.5MB in the end (delta: -364.7MB). Peak memory consumption was 217.4MB. Max. memory is 16.1GB. [2023-11-23 21:10:04,429 INFO L158 Benchmark]: Witness Printer took 6.15ms. Allocated memory is still 666.9MB. Free memory was 496.5MB in the beginning and 495.5MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-23 21:10:04,436 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.38ms. Allocated memory is still 155.2MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3623.04ms. Allocated memory was 155.2MB in the beginning and 186.6MB in the end (delta: 31.5MB). Free memory was 105.0MB in the beginning and 76.4MB in the end (delta: 28.5MB). Peak memory consumption was 78.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 296.42ms. Allocated memory is still 186.6MB. Free memory was 76.4MB in the beginning and 121.9MB in the end (delta: -45.5MB). Peak memory consumption was 21.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 120.16ms. Allocated memory is still 186.6MB. Free memory was 121.9MB in the beginning and 114.6MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 2261.62ms. Allocated memory was 186.6MB in the beginning and 255.9MB in the end (delta: 69.2MB). Free memory was 114.6MB in the beginning and 132.9MB in the end (delta: -18.3MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. * TraceAbstraction took 8042.24ms. Allocated memory was 255.9MB in the beginning and 666.9MB in the end (delta: 411.0MB). Free memory was 131.8MB in the beginning and 496.5MB in the end (delta: -364.7MB). Peak memory consumption was 217.4MB. Max. memory is 16.1GB. * Witness Printer took 6.15ms. Allocated memory is still 666.9MB. Free memory was 496.5MB in the beginning and 495.5MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8259]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] - GenericResultAtLocation [Line: 8745]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] - 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!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: IdentifierExpression #t~ret1221 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_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_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: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret478 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ite480 - 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~ret478 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: IdentifierExpression #t~mem482 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 ~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: 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_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.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_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret483 - 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~mem482 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_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: IdentifierExpression #t~ret1222 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: IdentifierExpression #t~ret1222 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: 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_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!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1196 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_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!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: IdentifierExpression #t~ret1196 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 ~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: 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_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_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1173 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_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_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~ret1173 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.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_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_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem1176 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short1177 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: IdentifierExpression #t~mem1174 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem1175 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_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~ret1178 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_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_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_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 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 8762. 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, }; [L7279] static __thread int tl_last_error = 0; [L7638-L7650] 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}; [L8761-L8909] 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", } , }; [L8912-L8915] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8917-L8926] 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.") } , }; [L8928-L8931] 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])), }; [L8933-L8937] static _Bool s_common_library_initialized = 0 ; [L8975] CALL aws_byte_buf_write_be16_harness() [L8951] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8951] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8951] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8952] CALL, EXPR nondet_uint16_t() [L264] return __VERIFIER_nondet_short(); [L8952] RET, EXPR nondet_uint16_t() [L8952] uint16_t x = nondet_uint16_t(); [L8955] CALL, EXPR aws_byte_buf_is_bounded(&buf, 10) [L6588] EXPR buf->capacity [L6588] return (buf->capacity <= max_size); [L8955] RET, EXPR aws_byte_buf_is_bounded(&buf, 10) [L8955] CALL assume_abort_if_not(aws_byte_buf_is_bounded(&buf, 10)) VAL [\old(cond)=1, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L8955] RET assume_abort_if_not(aws_byte_buf_is_bounded(&buf, 10)) VAL [buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0, x=261] [L8956] CALL ensure_byte_buf_has_allocated_buffer_member(&buf) [L6598] CALL, EXPR nondet_bool() VAL [errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L261] return __VERIFIER_nondet_bool(); [L6598] RET, EXPR nondet_bool() VAL [buf={258:0}, buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L6598-L6600] EXPR (nondet_bool()) ? ((void *)0) : can_fail_allocator() VAL [buf={258:0}, buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L6598-L6600] buf->allocator = (nondet_bool()) ? ((void *)0) : can_fail_allocator() [L6601] EXPR buf->capacity VAL [buf={258:0}, buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L6601] CALL, EXPR bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) VAL [\old(size)=1, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L6871-L6873] CALL assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(cond)=1, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L6871-L6873] RET assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(size)=1, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, size=1, tl_last_error=0] [L6874] return malloc(size); [L6601] RET, EXPR bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) VAL [buf={258:0}, buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L6601] buf->buffer = bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) [L8956] RET ensure_byte_buf_has_allocated_buffer_member(&buf) [L8957] CALL, EXPR aws_byte_buf_is_valid(&buf) VAL [buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367] EXPR buf->capacity [L7367] EXPR buf->capacity == 0 && buf->len == 0 [L7367-L7368] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->len [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7370] EXPR buf->len [L7370] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367-L7370] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8957] RET, EXPR aws_byte_buf_is_valid(&buf) VAL [buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0, x=261] [L8957] CALL assume_abort_if_not(aws_byte_buf_is_valid(&buf)) VAL [\old(cond)=1, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L8957] RET assume_abort_if_not(aws_byte_buf_is_valid(&buf)) VAL [buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0, x=261] [L8960] struct aws_byte_buf old = buf; [L8961] struct store_byte_from_buffer old_byte_from_buf; [L8962] EXPR buf.buffer [L8962] EXPR buf.len [L8962] CALL save_byte_from_array(buf.buffer, buf.len, &old_byte_from_buf) [L7123] COND FALSE !(size > 0 && array && storage) VAL [\old(size)=0, array={-2:0}, array={-2:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, size=0, storage={259:0}, storage={259:0}, tl_last_error=0] [L8962] RET save_byte_from_array(buf.buffer, buf.len, &old_byte_from_buf) [L8965] CALL aws_byte_buf_write_be16(&buf, x) [L8550] CALL, EXPR aws_byte_buf_is_valid(buf) VAL [buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367] EXPR buf->capacity [L7367] EXPR buf->capacity == 0 && buf->len == 0 [L7367-L7368] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->len [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7370] EXPR buf->len [L7370] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367-L7370] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8550] RET, EXPR aws_byte_buf_is_valid(buf) VAL [\old(x)=261, buf={258:0}, buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0, x={257:0}] [L8550] CALL assume_abort_if_not((aws_byte_buf_is_valid(buf))) VAL [\old(cond)=1, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L8550] RET assume_abort_if_not((aws_byte_buf_is_valid(buf))) VAL [\old(x)=261, buf={258:0}, buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0, x={257:0}] [L8551] EXPR \read(x) [L8551] CALL, EXPR aws_hton16(x) [L4041] return htons(x); [L8551] RET, EXPR aws_hton16(x) [L8551] x = aws_hton16(x) [L8552] CALL aws_byte_buf_write(buf, (uint8_t *)&x, 2) VAL [\old(len)=2, buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, src={257:0}, tl_last_error=0] [L8505] CALL, EXPR aws_byte_buf_is_valid(buf) VAL [buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367] EXPR buf->capacity [L7367] EXPR buf->capacity == 0 && buf->len == 0 [L7367-L7368] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->len [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7370] EXPR buf->len [L7370] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367-L7370] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8505] RET, EXPR aws_byte_buf_is_valid(buf) VAL [\old(len)=2, buf={258:0}, buf={258:0}, errors={196:0}, len=2, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, src={257:0}, src={257:0}, tl_last_error=0] [L8505] CALL assume_abort_if_not((aws_byte_buf_is_valid(buf))) VAL [\old(cond)=1, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L8505] RET assume_abort_if_not((aws_byte_buf_is_valid(buf))) VAL [\old(len)=2, buf={258:0}, buf={258:0}, errors={196:0}, len=2, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, src={257:0}, src={257:0}, tl_last_error=0] [L8506] CALL assume_abort_if_not((((((len)) == 0) || ((src))))) VAL [\old(cond)=1, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L8506] RET assume_abort_if_not((((((len)) == 0) || ((src))))) VAL [\old(len)=2, buf={258:0}, buf={258:0}, errors={196:0}, len=2, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, src={257:0}, src={257:0}, tl_last_error=0] [L8508] EXPR buf->len [L8508-L8512] buf->len > ( (18446744073709551615UL) >> 1) || len > ( (18446744073709551615UL) >> 1) || buf->len + len > buf->capacity [L8512] EXPR buf->len [L8512] EXPR buf->capacity [L8508-L8512] buf->len > ( (18446744073709551615UL) >> 1) || len > ( (18446744073709551615UL) >> 1) || buf->len + len > buf->capacity VAL [\old(len)=2, buf={258:0}, buf={258:0}, errors={196:0}, len=2, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, src={257:0}, src={257:0}, tl_last_error=0] [L8508-L8512] COND TRUE buf->len > ( (18446744073709551615UL) >> 1) || len > ( (18446744073709551615UL) >> 1) || buf->len + len > buf->capacity [L8513] CALL, EXPR aws_byte_buf_is_valid(buf) VAL [buf={258:0}, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367] EXPR buf->capacity [L7367] EXPR buf->capacity == 0 && buf->len == 0 [L7367-L7368] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->len [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7370] EXPR buf->len [L7370] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367-L7370] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8513] RET, EXPR aws_byte_buf_is_valid(buf) VAL [\old(len)=2, buf={258:0}, buf={258:0}, errors={196:0}, len=2, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, src={257:0}, src={257:0}, tl_last_error=0] [L8513] CALL __VERIFIER_assert(!((aws_byte_buf_is_valid(buf)))) VAL [\old(cond)=0, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L223] COND TRUE !cond VAL [\old(cond)=0, cond=0, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L223] reach_error() VAL [\old(cond)=0, cond=0, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 98 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.7s, OverallIterations: 1, TraceHistogramMax: 6, 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=98occurred 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, 2.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-23 21:10:04,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire --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 57a18073b2c44f50c41075cb58c545f11651aa11bf22ee68e7e7b5aa1590e494 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:10:07,339 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:10:07,503 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-11-23 21:10:07,513 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:10:07,514 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:10:07,560 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:10:07,561 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:10:07,562 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:10:07,563 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:10:07,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:10:07,569 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:10:07,569 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:10:07,570 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:10:07,572 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:10:07,572 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:10:07,573 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:10:07,574 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:10:07,574 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:10:07,575 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:10:07,576 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:10:07,576 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:10:07,577 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:10:07,577 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 21:10:07,578 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-23 21:10:07,578 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-23 21:10:07,579 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:10:07,579 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:10:07,580 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:10:07,580 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:10:07,580 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:10:07,582 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:10:07,582 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:10:07,582 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:10:07,583 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:10:07,583 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:10:07,583 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-23 21:10:07,584 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-23 21:10:07,584 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:10:07,584 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:10:07,585 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:10:07,585 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:10:07,586 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_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire 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 -> 57a18073b2c44f50c41075cb58c545f11651aa11bf22ee68e7e7b5aa1590e494 [2023-11-23 21:10:08,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:10:08,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:10:08,093 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:10:08,094 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:10:08,095 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:10:08,096 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i [2023-11-23 21:10:11,301 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:10:12,032 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:10:12,033 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i [2023-11-23 21:10:12,087 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/data/866602909/bf2fd779698a45f49a0e67bc06feeeb1/FLAG1589cf342 [2023-11-23 21:10:12,109 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/data/866602909/bf2fd779698a45f49a0e67bc06feeeb1 [2023-11-23 21:10:12,115 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:10:12,117 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:10:12,120 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:10:12,120 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:10:12,126 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:10:12,127 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:10:12" (1/1) ... [2023-11-23 21:10:12,128 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cf33e55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:12, skipping insertion in model container [2023-11-23 21:10:12,129 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:10:12" (1/1) ... [2023-11-23 21:10:12,302 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:10:12,604 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_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i[4497,4510] [2023-11-23 21:10:12,615 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_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i[4557,4570] [2023-11-23 21:10:13,860 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:13,864 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:13,864 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:13,865 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:13,866 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:13,888 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:13,888 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:13,890 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:13,891 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:14,461 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:10:14,466 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:10:14,467 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:10:14,469 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:10:14,471 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:10:14,472 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:10:14,475 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:10:14,477 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:10:14,480 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:10:14,482 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:10:14,836 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:14,836 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:14,918 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:14,996 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-23 21:10:15,081 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:10:15,088 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_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i[4497,4510] [2023-11-23 21:10:15,089 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_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i[4557,4570] [2023-11-23 21:10:15,146 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,148 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,149 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,150 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,151 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,169 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,173 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,176 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,178 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,276 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:10:15,278 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:10:15,279 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:10:15,280 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:10:15,282 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:10:15,282 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:10:15,283 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:10:15,284 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:10:15,284 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:10:15,285 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:10:15,428 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,428 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,484 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:15,513 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:10:15,553 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_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i[4497,4510] [2023-11-23 21:10:15,553 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_4e657a34-f818-4336-8658-6502e8efd033/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be16_harness_negated.i[4557,4570] [2023-11-23 21:10:15,604 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,604 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,605 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,606 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,607 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,613 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,613 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,614 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,615 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,652 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:10:15,653 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:10:15,654 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:10:15,655 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:10:15,656 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:10:15,657 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:10:15,658 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:10:15,658 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:10:15,659 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:10:15,659 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:10:15,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] [2023-11-23 21:10:15,811 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,812 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:15,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] [2023-11-23 21:10:15,838 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:16,328 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,329 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,329 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,329 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,329 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,329 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,329 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,330 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,330 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,331 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,331 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,331 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,331 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,332 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,332 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,332 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,332 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,332 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:16,341 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:10:16,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16 WrapperNode [2023-11-23 21:10:16,343 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:10:16,344 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:10:16,345 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:10:16,345 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:10:16,353 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (1/1) ... [2023-11-23 21:10:16,537 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (1/1) ... [2023-11-23 21:10:16,657 INFO L138 Inliner]: procedures = 710, calls = 2627, calls flagged for inlining = 63, calls inlined = 11, statements flattened = 880 [2023-11-23 21:10:16,658 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:10:16,660 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:10:16,661 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:10:16,662 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:10:16,674 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (1/1) ... [2023-11-23 21:10:16,675 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (1/1) ... [2023-11-23 21:10:16,698 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (1/1) ... [2023-11-23 21:10:16,699 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (1/1) ... [2023-11-23 21:10:16,776 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (1/1) ... [2023-11-23 21:10:16,782 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (1/1) ... [2023-11-23 21:10:16,797 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (1/1) ... [2023-11-23 21:10:16,806 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (1/1) ... [2023-11-23 21:10:16,824 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:10:16,825 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:10:16,825 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:10:16,825 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:10:16,826 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (1/1) ... [2023-11-23 21:10:16,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:10:16,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:10:16,898 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:10:16,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:10:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure htons [2023-11-23 21:10:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 21:10:16,958 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 21:10:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:10:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 21:10:16,959 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 21:10:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-23 21:10:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-23 21:10:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-23 21:10:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 21:10:16,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 21:10:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:10:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:10:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:10:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 21:10:16,961 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 21:10:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:10:16,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:10:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 21:10:16,962 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 21:10:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-23 21:10:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 21:10:16,963 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 21:10:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-23 21:10:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-23 21:10:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:10:16,964 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:10:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 21:10:16,964 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 21:10:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:10:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:10:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_write [2023-11-23 21:10:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_write [2023-11-23 21:10:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-23 21:10:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-23 21:10:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-23 21:10:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:10:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 21:10:16,967 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 21:10:17,378 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:10:17,382 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:10:19,702 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:10:20,336 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:10:20,336 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:10:20,337 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:20 BoogieIcfgContainer [2023-11-23 21:10:20,337 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:10:20,339 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:10:20,340 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:10:20,343 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:10:20,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:10:12" (1/3) ... [2023-11-23 21:10:20,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e678d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:10:20, skipping insertion in model container [2023-11-23 21:10:20,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:16" (2/3) ... [2023-11-23 21:10:20,348 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e678d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:10:20, skipping insertion in model container [2023-11-23 21:10:20,348 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:20" (3/3) ... [2023-11-23 21:10:20,351 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_write_be16_harness_negated.i [2023-11-23 21:10:20,370 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:10:20,370 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:10:20,433 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:10:20,441 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;@810e1dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:10:20,442 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:10:20,448 INFO L276 IsEmpty]: Start isEmpty. Operand has 116 states, 70 states have (on average 1.2857142857142858) internal successors, (90), 71 states have internal predecessors, (90), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:10:20,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-23 21:10:20,474 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:20,475 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 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-23 21:10:20,476 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:10:20,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:20,483 INFO L85 PathProgramCache]: Analyzing trace with hash -545605246, now seen corresponding path program 1 times [2023-11-23 21:10:20,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 21:10:20,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2002274392] [2023-11-23 21:10:20,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:20,510 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-23 21:10:20,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 21:10:20,516 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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-23 21:10:20,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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-23 21:10:21,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:10:21,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 1526 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 21:10:21,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:10:21,546 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-23 21:10:21,546 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:10:21,547 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 21:10:21,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2002274392] [2023-11-23 21:10:21,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2002274392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:10:21,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:10:21,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:10:21,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675666724] [2023-11-23 21:10:21,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:10:21,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:10:21,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 21:10:21,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:10:21,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:10:21,590 INFO L87 Difference]: Start difference. First operand has 116 states, 70 states have (on average 1.2857142857142858) internal successors, (90), 71 states have internal predecessors, (90), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:10:23,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:10:23,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:10:23,950 INFO L93 Difference]: Finished difference Result 230 states and 339 transitions. [2023-11-23 21:10:23,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:10:23,953 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 76 [2023-11-23 21:10:23,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:10:23,968 INFO L225 Difference]: With dead ends: 230 [2023-11-23 21:10:23,969 INFO L226 Difference]: Without dead ends: 114 [2023-11-23 21:10:23,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 75 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-23 21:10:23,981 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:10:23,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 142 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2023-11-23 21:10:24,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-11-23 21:10:24,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2023-11-23 21:10:24,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 69 states have (on average 1.2463768115942029) internal successors, (86), 70 states have internal predecessors, (86), 34 states have call successors, (34), 10 states have call predecessors, (34), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 21:10:24,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 153 transitions. [2023-11-23 21:10:24,060 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 153 transitions. Word has length 76 [2023-11-23 21:10:24,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:10:24,060 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 153 transitions. [2023-11-23 21:10:24,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 21:10:24,061 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 153 transitions. [2023-11-23 21:10:24,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-23 21:10:24,074 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:24,074 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 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-23 21:10:24,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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-23 21:10:24,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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-23 21:10:24,292 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:10:24,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:24,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1414090106, now seen corresponding path program 1 times [2023-11-23 21:10:24,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 21:10:24,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1239309865] [2023-11-23 21:10:24,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:24,297 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-23 21:10:24,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 21:10:24,298 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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-23 21:10:24,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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-23 21:10:25,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:10:25,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 1526 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:10:25,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:10:25,517 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 21:10:25,517 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:10:25,518 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 21:10:25,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1239309865] [2023-11-23 21:10:25,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1239309865] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:10:25,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:10:25,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:10:25,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570138675] [2023-11-23 21:10:25,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:10:25,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:10:25,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 21:10:25,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:10:25,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:10:25,531 INFO L87 Difference]: Start difference. First operand 114 states and 153 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:10:27,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:10:29,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:10:31,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:10:32,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:10:32,159 INFO L93 Difference]: Finished difference Result 211 states and 290 transitions. [2023-11-23 21:10:32,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:10:32,160 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 76 [2023-11-23 21:10:32,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:10:32,164 INFO L225 Difference]: With dead ends: 211 [2023-11-23 21:10:32,164 INFO L226 Difference]: Without dead ends: 116 [2023-11-23 21:10:32,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:10:32,166 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 42 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:10:32,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 341 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 67 Invalid, 3 Unknown, 0 Unchecked, 6.6s Time] [2023-11-23 21:10:32,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2023-11-23 21:10:32,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2023-11-23 21:10:32,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 70 states have (on average 1.2428571428571429) internal successors, (87), 72 states have internal predecessors, (87), 34 states have call successors, (34), 10 states have call predecessors, (34), 11 states have return successors, (37), 33 states have call predecessors, (37), 33 states have call successors, (37) [2023-11-23 21:10:32,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 158 transitions. [2023-11-23 21:10:32,185 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 158 transitions. Word has length 76 [2023-11-23 21:10:32,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:10:32,186 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 158 transitions. [2023-11-23 21:10:32,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:10:32,186 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 158 transitions. [2023-11-23 21:10:32,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 21:10:32,188 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:32,188 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:10:32,217 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:10:32,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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-23 21:10:32,405 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:10:32,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:32,406 INFO L85 PathProgramCache]: Analyzing trace with hash -2057304527, now seen corresponding path program 1 times [2023-11-23 21:10:32,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 21:10:32,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1178893289] [2023-11-23 21:10:32,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:32,409 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-23 21:10:32,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 21:10:32,411 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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-23 21:10:32,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e657a34-f818-4336-8658-6502e8efd033/bin/utaipan-verify-mE87zJ7Ire/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 (4)] Waiting until timeout for monitored process [2023-11-23 21:10:33,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:10:33,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 1539 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-23 21:10:33,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:10:33,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-23 21:10:34,682 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 21:10:34,682 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:10:34,683 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 21:10:34,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1178893289] [2023-11-23 21:10:34,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1178893289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:10:34,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:10:34,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 21:10:34,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357155501] [2023-11-23 21:10:34,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:10:34,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:10:34,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 21:10:34,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:10:34,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:10:34,687 INFO L87 Difference]: Start difference. First operand 116 states and 158 transitions. Second operand has 12 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12)