./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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 a7f67f0b945b231903325b9d87712fabf07c1ed9b39f1b1898d1ef5cff9915d4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:09:57,611 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:09:57,720 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:09:57,727 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:09:57,727 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:09:57,760 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:09:57,763 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:09:57,764 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:09:57,765 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:09:57,771 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:09:57,771 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:09:57,773 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:09:57,773 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:09:57,775 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:09:57,776 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:09:57,776 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:09:57,777 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:09:57,777 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:09:57,778 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:09:57,778 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:09:57,779 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:09:57,779 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:09:57,781 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:09:57,781 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:09:57,782 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:09:57,782 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:09:57,783 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:09:57,783 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:09:57,783 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:09:57,784 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:09:57,786 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:09:57,786 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:09:57,786 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:09:57,787 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:09:57,787 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:09:57,787 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:09:57,788 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:09:57,788 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:09:57,789 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:09:57,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:09:57,789 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:09:57,790 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:09:57,790 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:09:57,790 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:09:57,791 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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 -> a7f67f0b945b231903325b9d87712fabf07c1ed9b39f1b1898d1ef5cff9915d4 [2023-11-23 21:09:58,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:09:58,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:09:58,116 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:09:58,117 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:09:58,118 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:09:58,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i [2023-11-23 21:10:01,183 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:10:01,800 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:10:01,801 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i [2023-11-23 21:10:01,847 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/data/271e5f86a/b4fccae302a84143a35f40b98bcc6bc5/FLAG9d36d3a21 [2023-11-23 21:10:01,861 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/data/271e5f86a/b4fccae302a84143a35f40b98bcc6bc5 [2023-11-23 21:10:01,864 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:10:01,866 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:10:01,867 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:10:01,867 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:10:01,872 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:10:01,873 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:10:01" (1/1) ... [2023-11-23 21:10:01,874 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@503e7122 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:01, skipping insertion in model container [2023-11-23 21:10:01,874 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:10:01" (1/1) ... [2023-11-23 21:10:02,011 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:10:02,257 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i[4497,4510] [2023-11-23 21:10:02,265 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i[4557,4570] [2023-11-23 21:10:03,432 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:03,433 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:03,434 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:03,435 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:03,437 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:03,454 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:03,455 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:03,457 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:03,458 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,033 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:10:04,075 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:10:04,076 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:10:04,080 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:10:04,083 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:10:04,088 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:10:04,088 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:10:04,090 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:10:04,093 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:10:04,098 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:10:04,560 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,561 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,648 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:04,699 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:10:04,724 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i[4497,4510] [2023-11-23 21:10:04,725 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i[4557,4570] [2023-11-23 21:10:04,769 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,770 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,770 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,771 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,772 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,780 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,781 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,830 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:10:04,831 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:10:04,832 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:10:04,833 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:10:04,834 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:10:04,834 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:10:04,835 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:10:04,836 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:10:04,836 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:10:04,837 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:10:04,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] [2023-11-23 21:10:04,934 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,934 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:04,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] [2023-11-23 21:10:05,047 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:05,230 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,230 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,230 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,231 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,231 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,231 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,231 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,231 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,231 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,232 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,232 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,232 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,232 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,232 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,232 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,233 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,233 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,233 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:05,241 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:10:05,241 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:05 WrapperNode [2023-11-23 21:10:05,242 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:10:05,243 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:10:05,243 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:10:05,243 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:10:05,251 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:05" (1/1) ... [2023-11-23 21:10:05,364 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:05" (1/1) ... [2023-11-23 21:10:05,494 INFO L138 Inliner]: procedures = 690, calls = 2627, calls flagged for inlining = 63, calls inlined = 10, statements flattened = 874 [2023-11-23 21:10:05,497 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:10:05,498 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:10:05,498 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:10:05,498 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:10:05,507 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:05" (1/1) ... [2023-11-23 21:10:05,508 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:05" (1/1) ... [2023-11-23 21:10:05,529 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:05" (1/1) ... [2023-11-23 21:10:05,530 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:05" (1/1) ... [2023-11-23 21:10:05,607 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:05" (1/1) ... [2023-11-23 21:10:05,611 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:05" (1/1) ... [2023-11-23 21:10:05,618 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:05" (1/1) ... [2023-11-23 21:10:05,624 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:05" (1/1) ... [2023-11-23 21:10:05,635 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:10:05,636 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:10:05,636 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:10:05,636 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:10:05,637 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:05" (1/1) ... [2023-11-23 21:10:05,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:10:05,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:10:05,684 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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:05,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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:05,726 INFO L130 BoogieDeclarations]: Found specification of procedure htonl [2023-11-23 21:10:05,726 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 21:10:05,726 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 21:10:05,727 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hton32 [2023-11-23 21:10:05,727 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hton32 [2023-11-23 21:10:05,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:10:05,727 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 21:10:05,727 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 21:10:05,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:10:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 21:10:05,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 21:10:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:10:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:10:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:10:05,728 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 21:10:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 21:10:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:10:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:10:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 21:10:05,729 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 21:10:05,729 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 21:10:05,730 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 21:10:05,730 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:10:05,730 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:10:05,730 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 21:10:05,730 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 21:10:05,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:10:05,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:10:05,731 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_write [2023-11-23 21:10:05,731 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_write [2023-11-23 21:10:05,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:10:05,731 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 21:10:05,731 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 21:10:05,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:10:05,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:10:06,072 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:10:06,075 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:10:07,522 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:10:07,904 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:10:07,904 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:10:07,906 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:07 BoogieIcfgContainer [2023-11-23 21:10:07,906 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:10:07,909 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:10:07,909 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:10:07,912 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:10:07,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:10:01" (1/3) ... [2023-11-23 21:10:07,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@107ea11d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:10:07, skipping insertion in model container [2023-11-23 21:10:07,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:05" (2/3) ... [2023-11-23 21:10:07,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@107ea11d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:10:07, skipping insertion in model container [2023-11-23 21:10:07,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:07" (3/3) ... [2023-11-23 21:10:07,915 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_write_be32_harness_negated.i [2023-11-23 21:10:07,935 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:10:07,935 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:10:07,995 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:10:08,006 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;@31c46854, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:10:08,007 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:10:08,011 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 54 states have (on average 1.1851851851851851) internal successors, (64), 55 states have internal predecessors, (64), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-23 21:10:08,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 21:10:08,021 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:08,022 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, 1, 1, 1, 1] [2023-11-23 21:10:08,022 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:10:08,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:08,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1112762574, now seen corresponding path program 1 times [2023-11-23 21:10:08,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:10:08,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132735937] [2023-11-23 21:10:08,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:08,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:10:11,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 21:10:11,042 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-23 21:10:12,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 21:10:12,979 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-23 21:10:12,981 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-23 21:10:12,982 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 21:10:12,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:10:12,989 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-11-23 21:10:12,995 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 21:10:13,080 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,080 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,083 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,083 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,084 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1221 could not be translated [2023-11-23 21:10:13,084 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,084 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,085 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,085 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,085 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,086 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,086 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,086 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,087 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret478 could not be translated [2023-11-23 21:10:13,087 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,087 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,088 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,088 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,088 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,089 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ite480 [2023-11-23 21:10:13,089 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret478 could not be translated [2023-11-23 21:10:13,089 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,089 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,090 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,090 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,090 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,091 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,091 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem482 could not be translated [2023-11-23 21:10:13,091 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,092 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,092 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,092 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,092 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,093 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,093 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,093 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,094 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,094 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,094 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,095 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,095 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,095 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,096 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,096 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,096 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret483 [2023-11-23 21:10:13,096 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem482 could not be translated [2023-11-23 21:10:13,097 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,097 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,097 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,098 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,098 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,099 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,099 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,099 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1222 could not be translated [2023-11-23 21:10:13,099 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,100 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,100 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,100 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,101 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,101 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,101 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,102 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,102 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,102 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,102 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1222 could not be translated [2023-11-23 21:10:13,103 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,103 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,104 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,104 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,104 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,105 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,105 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,105 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,106 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,106 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,106 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1200 could not be translated [2023-11-23 21:10:13,107 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,107 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,107 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,108 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,108 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,108 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,109 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1200 could not be translated [2023-11-23 21:10:13,109 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,109 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,109 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,110 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,110 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem1201 could not be translated [2023-11-23 21:10:13,110 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,111 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,111 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,111 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,112 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,112 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,112 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,112 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,113 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,113 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,113 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,114 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem1201 could not be translated [2023-11-23 21:10:13,114 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1202 could not be translated [2023-11-23 21:10:13,114 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,114 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,115 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,115 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,115 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,116 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,116 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,116 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,116 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,117 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1173 could not be translated [2023-11-23 21:10:13,117 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,118 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,118 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,118 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,118 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,119 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,119 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,119 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,120 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,120 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,120 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1173 could not be translated [2023-11-23 21:10:13,121 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,121 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,121 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,122 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,122 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,122 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,122 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,123 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,123 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,123 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,124 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem1174 could not be translated [2023-11-23 21:10:13,124 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,124 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short1177 could not be translated [2023-11-23 21:10:13,125 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,125 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem1176 could not be translated [2023-11-23 21:10:13,125 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,125 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,126 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem1175 could not be translated [2023-11-23 21:10:13,126 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,126 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,126 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,131 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,132 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,136 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,136 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,137 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,137 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1178 could not be translated [2023-11-23 21:10:13,137 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,137 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,138 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,138 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,138 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,138 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,139 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,139 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,139 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 21:10:13,140 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 21:10:13,140 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 21:10:13,140 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 21:10:13,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 09:10:13 BoogieIcfgContainer [2023-11-23 21:10:13,168 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 21:10:13,170 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 21:10:13,171 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 21:10:13,171 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 21:10:13,172 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:07" (3/4) ... [2023-11-23 21:10:13,174 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-23 21:10:13,175 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 21:10:13,179 INFO L158 Benchmark]: Toolchain (without parser) took 11310.52ms. Allocated memory was 161.5MB in the beginning and 427.8MB in the end (delta: 266.3MB). Free memory was 122.7MB in the beginning and 317.1MB in the end (delta: -194.4MB). Peak memory consumption was 73.6MB. Max. memory is 16.1GB. [2023-11-23 21:10:13,180 INFO L158 Benchmark]: CDTParser took 1.35ms. Allocated memory is still 113.2MB. Free memory was 71.0MB in the beginning and 70.8MB in the end (delta: 142.8kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:10:13,183 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3375.13ms. Allocated memory was 161.5MB in the beginning and 203.4MB in the end (delta: 41.9MB). Free memory was 122.7MB in the beginning and 92.9MB in the end (delta: 29.8MB). Peak memory consumption was 78.6MB. Max. memory is 16.1GB. [2023-11-23 21:10:13,183 INFO L158 Benchmark]: Boogie Procedure Inliner took 254.30ms. Allocated memory is still 203.4MB. Free memory was 92.9MB in the beginning and 140.9MB in the end (delta: -48.0MB). Peak memory consumption was 21.2MB. Max. memory is 16.1GB. [2023-11-23 21:10:13,184 INFO L158 Benchmark]: Boogie Preprocessor took 137.47ms. Allocated memory is still 203.4MB. Free memory was 140.9MB in the beginning and 133.6MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-23 21:10:13,184 INFO L158 Benchmark]: RCFGBuilder took 2270.54ms. Allocated memory is still 203.4MB. Free memory was 133.6MB in the beginning and 72.9MB in the end (delta: 60.7MB). Peak memory consumption was 76.5MB. Max. memory is 16.1GB. [2023-11-23 21:10:13,186 INFO L158 Benchmark]: TraceAbstraction took 5259.90ms. Allocated memory was 203.4MB in the beginning and 427.8MB in the end (delta: 224.4MB). Free memory was 71.8MB in the beginning and 317.1MB in the end (delta: -245.3MB). Peak memory consumption was 130.1MB. Max. memory is 16.1GB. [2023-11-23 21:10:13,186 INFO L158 Benchmark]: Witness Printer took 4.78ms. Allocated memory is still 427.8MB. Free memory was 317.1MB in the beginning and 317.1MB in the end (delta: 2.6kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:10:13,191 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.35ms. Allocated memory is still 113.2MB. Free memory was 71.0MB in the beginning and 70.8MB in the end (delta: 142.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3375.13ms. Allocated memory was 161.5MB in the beginning and 203.4MB in the end (delta: 41.9MB). Free memory was 122.7MB in the beginning and 92.9MB in the end (delta: 29.8MB). Peak memory consumption was 78.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 254.30ms. Allocated memory is still 203.4MB. Free memory was 92.9MB in the beginning and 140.9MB in the end (delta: -48.0MB). Peak memory consumption was 21.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 137.47ms. Allocated memory is still 203.4MB. Free memory was 140.9MB in the beginning and 133.6MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2270.54ms. Allocated memory is still 203.4MB. Free memory was 133.6MB in the beginning and 72.9MB in the end (delta: 60.7MB). Peak memory consumption was 76.5MB. Max. memory is 16.1GB. * TraceAbstraction took 5259.90ms. Allocated memory was 203.4MB in the beginning and 427.8MB in the end (delta: 224.4MB). Free memory was 71.8MB in the beginning and 317.1MB in the end (delta: -245.3MB). Peak memory consumption was 130.1MB. Max. memory is 16.1GB. * Witness Printer took 4.78ms. Allocated memory is still 427.8MB. Free memory was 317.1MB in the beginning and 317.1MB in the end (delta: 2.6kB). There was no memory consumed. 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_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: IdentifierExpression #t~ret1221 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret478 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 #t~ite480 - 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_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_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_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret483 - 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_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - 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!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!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~ret1222 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_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: IdentifierExpression #t~ret1200 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.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: IdentifierExpression #t~ret1200 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!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: IdentifierExpression #t~mem1201 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_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.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~mem1201 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1202 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_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!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~ret1173 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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: IdentifierExpression #t~ret1173 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!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!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: IdentifierExpression #t~mem1174 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: IdentifierExpression #t~short1177 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem1175 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!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~ret1178 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 223]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 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_be32_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_uint32_t() [L265] return __VERIFIER_nondet_uint(); [L8952] RET, EXPR nondet_uint32_t() [L8952] uint32_t x = nondet_uint32_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=1073741828] [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=1073741828] [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=1073741828] [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={260:0}, storage={260: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_be32(&buf, x) [L8557] 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))))); [L8557] RET, EXPR aws_byte_buf_is_valid(buf) VAL [\old(x)=1073741828, 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}] [L8557] 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) [L8557] RET assume_abort_if_not((aws_byte_buf_is_valid(buf))) VAL [\old(x)=1073741828, 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}] [L8558] EXPR \read(x) VAL [\old(x)=1073741828, 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}] [L8558] CALL, EXPR aws_hton32(x) VAL [\old(x)=1073741828, 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] [L3935] return htonl(x); [L8558] RET, EXPR aws_hton32(x) VAL [\old(x)=1073741828, 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}] [L8558] x = aws_hton32(x) [L8559] CALL aws_byte_buf_write(buf, (uint8_t *)&x, 4) VAL [\old(len)=4, 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)=4, buf={258:0}, buf={258:0}, errors={196:0}, len=4, 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)=4, buf={258:0}, buf={258:0}, errors={196:0}, len=4, 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)=4, buf={258:0}, buf={258:0}, errors={196:0}, len=4, 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)=4, buf={258:0}, buf={258:0}, errors={196:0}, len=4, 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)=4, buf={258:0}, buf={258:0}, errors={196:0}, len=4, 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 12 procedures, 102 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.0s, 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=102occurred 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.6s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 59 NumberOfCodeBlocks, 59 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:13,255 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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 a7f67f0b945b231903325b9d87712fabf07c1ed9b39f1b1898d1ef5cff9915d4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:10:15,910 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:10:16,025 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-11-23 21:10:16,032 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:10:16,033 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:10:16,075 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:10:16,076 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:10:16,076 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:10:16,078 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:10:16,083 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:10:16,083 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:10:16,084 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:10:16,085 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:10:16,086 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:10:16,087 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:10:16,087 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:10:16,089 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:10:16,089 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:10:16,089 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:10:16,091 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:10:16,091 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:10:16,092 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:10:16,092 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 21:10:16,092 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-23 21:10:16,093 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-23 21:10:16,093 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:10:16,094 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:10:16,094 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:10:16,095 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:10:16,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:10:16,096 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:10:16,097 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:10:16,097 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:10:16,098 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:10:16,098 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:10:16,098 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-23 21:10:16,098 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-23 21:10:16,099 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:10:16,099 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:10:16,100 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:10:16,100 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:10:16,101 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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 -> a7f67f0b945b231903325b9d87712fabf07c1ed9b39f1b1898d1ef5cff9915d4 [2023-11-23 21:10:16,454 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:10:16,475 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:10:16,478 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:10:16,479 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:10:16,480 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:10:16,481 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i [2023-11-23 21:10:19,656 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:10:20,249 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:10:20,250 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i [2023-11-23 21:10:20,301 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/data/760dcc807/98fec63eb2044a1f97a77a42a8467917/FLAGb7d143061 [2023-11-23 21:10:20,321 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/data/760dcc807/98fec63eb2044a1f97a77a42a8467917 [2023-11-23 21:10:20,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:10:20,330 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:10:20,333 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:10:20,333 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:10:20,339 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:10:20,340 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:10:20" (1/1) ... [2023-11-23 21:10:20,341 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@333bcfc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:20, skipping insertion in model container [2023-11-23 21:10:20,341 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:10:20" (1/1) ... [2023-11-23 21:10:20,492 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:10:20,793 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i[4497,4510] [2023-11-23 21:10:20,802 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i[4557,4570] [2023-11-23 21:10:21,859 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:21,860 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:21,861 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:21,862 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:21,863 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:21,882 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:21,883 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:21,885 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:21,886 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:22,362 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:10:22,368 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:10:22,369 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:10:22,373 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:10:22,377 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:10:22,379 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:10:22,380 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:10:22,384 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:10:22,386 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:10:22,390 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:10:22,725 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:22,726 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:22,799 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:22,884 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-23 21:10:22,939 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:10:22,946 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i[4497,4510] [2023-11-23 21:10:22,946 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i[4557,4570] [2023-11-23 21:10:22,992 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:22,992 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:22,993 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:22,994 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:22,994 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,002 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,002 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,004 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,004 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,045 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:10:23,046 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:10:23,047 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:10:23,048 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:10:23,049 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:10:23,050 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:10:23,050 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:10:23,051 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:10:23,051 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:10:23,052 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:10:23,134 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,135 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,174 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:23,227 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:10:23,250 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i[4497,4510] [2023-11-23 21:10:23,251 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_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/sv-benchmarks/c/aws-c-common/aws_byte_buf_write_be32_harness_negated.i[4557,4570] [2023-11-23 21:10:23,315 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,315 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,316 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,317 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,318 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,324 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,324 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,325 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,325 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,367 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:10:23,369 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:10:23,370 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:10:23,370 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:10:23,371 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:10:23,373 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:10:23,374 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:10:23,374 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:10:23,375 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:10:23,375 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:10:23,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] [2023-11-23 21:10:23,472 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,472 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:10:23,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] [2023-11-23 21:10:23,515 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:23,905 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,906 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,906 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,906 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,906 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,906 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,906 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,907 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,907 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,907 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,907 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,907 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,907 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,907 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,908 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,908 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,908 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,908 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:23,916 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:10:23,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:23 WrapperNode [2023-11-23 21:10:23,917 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:10:23,918 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:10:23,919 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:10:23,919 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:10:23,927 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:23" (1/1) ... [2023-11-23 21:10:24,069 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:23" (1/1) ... [2023-11-23 21:10:24,171 INFO L138 Inliner]: procedures = 710, calls = 2627, calls flagged for inlining = 63, calls inlined = 10, statements flattened = 875 [2023-11-23 21:10:24,172 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:10:24,172 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:10:24,173 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:10:24,173 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:10:24,183 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:23" (1/1) ... [2023-11-23 21:10:24,184 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:23" (1/1) ... [2023-11-23 21:10:24,194 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:23" (1/1) ... [2023-11-23 21:10:24,194 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:23" (1/1) ... [2023-11-23 21:10:24,256 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:23" (1/1) ... [2023-11-23 21:10:24,260 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:23" (1/1) ... [2023-11-23 21:10:24,272 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:23" (1/1) ... [2023-11-23 21:10:24,279 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:23" (1/1) ... [2023-11-23 21:10:24,295 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:10:24,296 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:10:24,296 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:10:24,296 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:10:24,297 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:23" (1/1) ... [2023-11-23 21:10:24,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:10:24,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:10:24,356 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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:24,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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:24,409 INFO L130 BoogieDeclarations]: Found specification of procedure htonl [2023-11-23 21:10:24,410 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 21:10:24,410 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 21:10:24,410 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hton32 [2023-11-23 21:10:24,410 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hton32 [2023-11-23 21:10:24,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:10:24,411 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 21:10:24,411 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 21:10:24,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-23 21:10:24,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-23 21:10:24,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-23 21:10:24,412 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 21:10:24,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 21:10:24,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:10:24,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:10:24,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:10:24,413 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 21:10:24,413 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 21:10:24,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:10:24,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:10:24,414 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 21:10:24,414 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 21:10:24,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-23 21:10:24,414 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 21:10:24,414 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 21:10:24,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-23 21:10:24,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-23 21:10:24,415 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:10:24,415 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:10:24,415 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 21:10:24,415 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 21:10:24,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:10:24,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:10:24,417 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_write [2023-11-23 21:10:24,417 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_write [2023-11-23 21:10:24,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-23 21:10:24,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-23 21:10:24,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-23 21:10:24,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:10:24,418 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 21:10:24,419 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 21:10:24,755 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:10:24,757 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:10:27,031 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:10:27,733 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:10:27,733 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:10:27,734 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:27 BoogieIcfgContainer [2023-11-23 21:10:27,734 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:10:27,737 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:10:27,737 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:10:27,741 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:10:27,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:10:20" (1/3) ... [2023-11-23 21:10:27,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b9e74f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:10:27, skipping insertion in model container [2023-11-23 21:10:27,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:23" (2/3) ... [2023-11-23 21:10:27,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b9e74f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:10:27, skipping insertion in model container [2023-11-23 21:10:27,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:27" (3/3) ... [2023-11-23 21:10:27,746 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_write_be32_harness_negated.i [2023-11-23 21:10:27,765 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:10:27,765 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:10:27,831 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:10:27,838 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;@44380764, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:10:27,842 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:10:27,846 INFO L276 IsEmpty]: Start isEmpty. Operand has 120 states, 72 states have (on average 1.2777777777777777) internal successors, (92), 73 states have internal predecessors, (92), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-23 21:10:27,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-23 21:10:27,866 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:27,868 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, 1, 1, 1, 1] [2023-11-23 21:10:27,868 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:10:27,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:27,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1478077924, now seen corresponding path program 1 times [2023-11-23 21:10:27,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 21:10:27,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [389296714] [2023-11-23 21:10:27,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:27,908 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:27,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 21:10:27,911 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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:27,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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:28,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:10:28,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 21:10:28,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:10:29,028 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-23 21:10:29,028 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:10:29,029 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 21:10:29,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [389296714] [2023-11-23 21:10:29,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [389296714] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:10:29,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:10:29,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:10:29,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447978531] [2023-11-23 21:10:29,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:10:29,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:10:29,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 21:10:29,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:10:29,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:10:29,079 INFO L87 Difference]: Start difference. First operand has 120 states, 72 states have (on average 1.2777777777777777) internal successors, (92), 73 states have internal predecessors, (92), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:10:29,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:10:29,410 INFO L93 Difference]: Finished difference Result 238 states and 347 transitions. [2023-11-23 21:10:29,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:10:29,415 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 80 [2023-11-23 21:10:29,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:10:29,426 INFO L225 Difference]: With dead ends: 238 [2023-11-23 21:10:29,426 INFO L226 Difference]: Without dead ends: 118 [2023-11-23 21:10:29,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 79 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:29,434 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:10:29,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 146 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:10:29,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2023-11-23 21:10:29,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2023-11-23 21:10:29,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 71 states have (on average 1.2394366197183098) internal successors, (88), 72 states have internal predecessors, (88), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:10:29,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 157 transitions. [2023-11-23 21:10:29,557 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 157 transitions. Word has length 80 [2023-11-23 21:10:29,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:10:29,558 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 157 transitions. [2023-11-23 21:10:29,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:10:29,575 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 157 transitions. [2023-11-23 21:10:29,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-23 21:10:29,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:29,583 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, 1, 1, 1, 1] [2023-11-23 21:10:29,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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:29,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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:29,784 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:10:29,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:29,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1830610664, now seen corresponding path program 1 times [2023-11-23 21:10:29,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 21:10:29,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [319424476] [2023-11-23 21:10:29,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:29,788 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:29,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 21:10:29,789 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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:29,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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:30,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:10:30,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:10:30,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:10:31,206 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:31,207 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:10:31,207 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 21:10:31,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [319424476] [2023-11-23 21:10:31,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [319424476] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:10:31,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:10:31,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:10:31,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453589809] [2023-11-23 21:10:31,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:10:31,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:10:31,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 21:10:31,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:10:31,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:10:31,227 INFO L87 Difference]: Start difference. First operand 118 states and 157 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:10:31,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:10:31,874 INFO L93 Difference]: Finished difference Result 219 states and 298 transitions. [2023-11-23 21:10:31,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:10:31,876 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 80 [2023-11-23 21:10:31,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:10:31,880 INFO L225 Difference]: With dead ends: 219 [2023-11-23 21:10:31,880 INFO L226 Difference]: Without dead ends: 120 [2023-11-23 21:10:31,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 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:31,883 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 43 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:10:31,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 350 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:10:31,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-11-23 21:10:31,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2023-11-23 21:10:31,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 72 states have (on average 1.2361111111111112) internal successors, (89), 74 states have internal predecessors, (89), 35 states have call successors, (35), 11 states have call predecessors, (35), 12 states have return successors, (38), 34 states have call predecessors, (38), 34 states have call successors, (38) [2023-11-23 21:10:31,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 162 transitions. [2023-11-23 21:10:31,909 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 162 transitions. Word has length 80 [2023-11-23 21:10:31,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:10:31,910 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 162 transitions. [2023-11-23 21:10:31,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:10:31,911 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 162 transitions. [2023-11-23 21:10:31,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-23 21:10:31,915 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:31,915 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, 1, 1, 1, 1] [2023-11-23 21:10:31,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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,135 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:10:32,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:32,136 INFO L85 PathProgramCache]: Analyzing trace with hash -782312813, now seen corresponding path program 1 times [2023-11-23 21:10:32,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 21:10:32,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1416867490] [2023-11-23 21:10:32,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:32,141 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,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 21:10:32,142 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aac8d27-7fd0-4e03-b605-80bb1cc3fa7a/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,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:10:33,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 1560 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 21:10:33,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:10:33,542 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,309 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,309 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:10:34,309 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 21:10:34,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1416867490] [2023-11-23 21:10:34,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1416867490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:10:34,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:10:34,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 21:10:34,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485839039] [2023-11-23 21:10:34,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:10:34,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:10:34,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 21:10:34,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:10:34,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:10:34,313 INFO L87 Difference]: Start difference. First operand 120 states and 162 transitions. Second operand has 12 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2023-11-23 21:10:37,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 21:10:39,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 21:10:43,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 21:10:45,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 21:10:48,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]