./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX --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 05e02581adbae65f3c76984e6696604355ca8e8f10cecf21271078f0821410f3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:11:16,577 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:11:16,685 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:11:16,692 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:11:16,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:11:16,721 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:11:16,722 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:11:16,722 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:11:16,723 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:11:16,724 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:11:16,725 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:11:16,726 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:11:16,726 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:11:16,727 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:11:16,728 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:11:16,728 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:11:16,729 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:11:16,730 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:11:16,730 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:11:16,731 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:11:16,732 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:11:16,733 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:11:16,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:11:16,734 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:11:16,735 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:11:16,735 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:11:16,736 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:11:16,739 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:11:16,739 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:11:16,740 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:11:16,740 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:11:16,741 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:11:16,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:11:16,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:11:16,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:11:16,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:11:16,744 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:11:16,744 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:11:16,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:11:16,745 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:11:16,745 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:11:16,745 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:11:16,746 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_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/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_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX 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 -> 05e02581adbae65f3c76984e6696604355ca8e8f10cecf21271078f0821410f3 [2023-11-12 00:11:17,048 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:11:17,071 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:11:17,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:11:17,076 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:11:17,076 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:11:17,078 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i [2023-11-12 00:11:20,303 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:11:21,072 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:11:21,074 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i [2023-11-12 00:11:21,124 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/data/9421ceac9/667fb70a19b444f8a7c1a6404fc13720/FLAG350076692 [2023-11-12 00:11:21,141 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/data/9421ceac9/667fb70a19b444f8a7c1a6404fc13720 [2023-11-12 00:11:21,148 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:11:21,150 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:11:21,153 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:11:21,154 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:11:21,160 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:11:21,161 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:11:21" (1/1) ... [2023-11-12 00:11:21,163 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1453afae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:21, skipping insertion in model container [2023-11-12 00:11:21,163 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:11:21" (1/1) ... [2023-11-12 00:11:21,349 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:11:21,655 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_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i[4497,4510] [2023-11-12 00:11:21,664 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_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i[4557,4570] [2023-11-12 00:11:22,898 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:22,904 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:22,907 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:22,913 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:22,917 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:22,942 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:22,943 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:22,950 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:22,950 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:23,508 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:11:23,509 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:11:23,510 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:11:23,512 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:11:23,514 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:11:23,515 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:11:23,516 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:11:23,517 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:11:23,517 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:11:23,518 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:11:23,954 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:23,954 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,083 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:11:24,167 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:11:24,185 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_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i[4497,4510] [2023-11-12 00:11:24,185 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_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i[4557,4570] [2023-11-12 00:11:24,224 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,225 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,225 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,226 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,227 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,234 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,235 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,236 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,237 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,271 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:11:24,272 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:11:24,273 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:11:24,274 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:11:24,275 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:11:24,276 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:11:24,276 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:11:24,277 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:11:24,277 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:11:24,278 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:11:24,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2023-11-12 00:11:24,389 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,391 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:24,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8755-8766] [2023-11-12 00:11:24,440 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:11:24,878 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,878 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,879 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,879 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,879 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,880 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,880 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,880 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,881 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,881 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,881 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,882 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,882 WARN L672 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,883 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,883 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,884 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,884 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,884 WARN L672 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:24,893 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:11:24,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24 WrapperNode [2023-11-12 00:11:24,894 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:11:24,896 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:11:24,896 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:11:24,896 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:11:24,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (1/1) ... [2023-11-12 00:11:25,074 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (1/1) ... [2023-11-12 00:11:25,189 INFO L138 Inliner]: procedures = 689, calls = 2625, calls flagged for inlining = 59, calls inlined = 6, statements flattened = 823 [2023-11-12 00:11:25,190 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:11:25,191 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:11:25,191 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:11:25,191 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:11:25,203 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (1/1) ... [2023-11-12 00:11:25,203 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (1/1) ... [2023-11-12 00:11:25,221 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (1/1) ... [2023-11-12 00:11:25,222 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (1/1) ... [2023-11-12 00:11:25,279 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (1/1) ... [2023-11-12 00:11:25,283 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (1/1) ... [2023-11-12 00:11:25,293 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (1/1) ... [2023-11-12 00:11:25,299 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (1/1) ... [2023-11-12 00:11:25,314 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:11:25,315 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:11:25,315 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:11:25,315 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:11:25,317 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (1/1) ... [2023-11-12 00:11:25,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:11:25,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:25,366 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:11:25,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:11:25,429 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-12 00:11:25,430 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-12 00:11:25,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:11:25,430 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 00:11:25,431 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 00:11:25,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:11:25,431 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 00:11:25,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 00:11:25,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:11:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:11:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:11:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:11:25,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:11:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 00:11:25,434 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 00:11:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2023-11-12 00:11:25,435 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2023-11-12 00:11:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:11:25,435 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:11:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:11:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:11:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:11:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-12 00:11:25,436 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-12 00:11:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:11:25,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:11:25,820 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:11:25,824 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:11:27,580 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:11:27,887 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:11:27,887 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:11:27,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:11:27 BoogieIcfgContainer [2023-11-12 00:11:27,890 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:11:27,893 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:11:27,893 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:11:27,897 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:11:27,897 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:11:21" (1/3) ... [2023-11-12 00:11:27,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472c084b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:11:27, skipping insertion in model container [2023-11-12 00:11:27,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:24" (2/3) ... [2023-11-12 00:11:27,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472c084b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:11:27, skipping insertion in model container [2023-11-12 00:11:27,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:11:27" (3/3) ... [2023-11-12 00:11:27,899 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_from_c_str_harness-1.i [2023-11-12 00:11:27,919 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:11:27,920 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:11:27,971 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:11:27,978 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;@3c19406, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:11:27,978 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:11:27,983 INFO L276 IsEmpty]: Start isEmpty. Operand has 65 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 36 states have internal predecessors, (41), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2023-11-12 00:11:27,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-12 00:11:27,991 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:27,992 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:27,992 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:27,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:27,998 INFO L85 PathProgramCache]: Analyzing trace with hash 2100222349, now seen corresponding path program 1 times [2023-11-12 00:11:28,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:28,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664768133] [2023-11-12 00:11:28,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:28,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:28,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:36,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:11:36,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:36,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664768133] [2023-11-12 00:11:36,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664768133] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:36,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:36,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 00:11:36,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990470321] [2023-11-12 00:11:36,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:36,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 00:11:36,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:36,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 00:11:36,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:11:36,762 INFO L87 Difference]: Start difference. First operand has 65 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 36 states have internal predecessors, (41), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 9 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-12 00:11:37,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:37,375 INFO L93 Difference]: Finished difference Result 117 states and 160 transitions. [2023-11-12 00:11:37,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:11:37,380 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 17 [2023-11-12 00:11:37,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:37,390 INFO L225 Difference]: With dead ends: 117 [2023-11-12 00:11:37,391 INFO L226 Difference]: Without dead ends: 70 [2023-11-12 00:11:37,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:11:37,399 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 5 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:37,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 475 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:11:37,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-11-12 00:11:37,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 69. [2023-11-12 00:11:37,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 36 states have (on average 1.1111111111111112) internal successors, (40), 39 states have internal predecessors, (40), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-12 00:11:37,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 86 transitions. [2023-11-12 00:11:37,457 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 86 transitions. Word has length 17 [2023-11-12 00:11:37,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:37,458 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 86 transitions. [2023-11-12 00:11:37,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-12 00:11:37,459 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 86 transitions. [2023-11-12 00:11:37,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-12 00:11:37,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:37,462 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:37,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:11:37,462 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:37,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:37,464 INFO L85 PathProgramCache]: Analyzing trace with hash -483334040, now seen corresponding path program 1 times [2023-11-12 00:11:37,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:37,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044977504] [2023-11-12 00:11:37,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:37,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:38,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:45,438 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:11:45,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:45,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044977504] [2023-11-12 00:11:45,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044977504] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:45,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:45,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-12 00:11:45,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205493096] [2023-11-12 00:11:45,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:45,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 00:11:45,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:45,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 00:11:45,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:11:45,445 INFO L87 Difference]: Start difference. First operand 69 states and 86 transitions. Second operand has 10 states, 7 states have (on average 2.142857142857143) internal successors, (15), 8 states have internal predecessors, (15), 5 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-12 00:11:46,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:46,113 INFO L93 Difference]: Finished difference Result 100 states and 128 transitions. [2023-11-12 00:11:46,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 00:11:46,114 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 7 states have (on average 2.142857142857143) internal successors, (15), 8 states have internal predecessors, (15), 5 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 26 [2023-11-12 00:11:46,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:46,116 INFO L225 Difference]: With dead ends: 100 [2023-11-12 00:11:46,116 INFO L226 Difference]: Without dead ends: 98 [2023-11-12 00:11:46,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:11:46,118 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 19 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:46,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 378 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:11:46,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-12 00:11:46,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 76. [2023-11-12 00:11:46,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 40 states have (on average 1.1) internal successors, (44), 43 states have internal predecessors, (44), 26 states have call successors, (26), 9 states have call predecessors, (26), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-12 00:11:46,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 94 transitions. [2023-11-12 00:11:46,136 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 94 transitions. Word has length 26 [2023-11-12 00:11:46,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:46,137 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 94 transitions. [2023-11-12 00:11:46,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 7 states have (on average 2.142857142857143) internal successors, (15), 8 states have internal predecessors, (15), 5 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-12 00:11:46,137 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 94 transitions. [2023-11-12 00:11:46,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-12 00:11:46,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:46,139 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:46,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:11:46,139 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:46,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:46,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1161422211, now seen corresponding path program 1 times [2023-11-12 00:11:46,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:46,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238022012] [2023-11-12 00:11:46,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:46,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:46,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:47,461 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:11:47,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:47,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238022012] [2023-11-12 00:11:47,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238022012] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:47,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:47,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:11:47,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009742130] [2023-11-12 00:11:47,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:47,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:11:47,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:47,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:11:47,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:11:47,471 INFO L87 Difference]: Start difference. First operand 76 states and 94 transitions. Second operand has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:11:47,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:47,786 INFO L93 Difference]: Finished difference Result 82 states and 99 transitions. [2023-11-12 00:11:47,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:11:47,787 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 32 [2023-11-12 00:11:47,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:47,789 INFO L225 Difference]: With dead ends: 82 [2023-11-12 00:11:47,790 INFO L226 Difference]: Without dead ends: 80 [2023-11-12 00:11:47,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:11:47,791 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 19 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:47,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 277 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:11:47,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-11-12 00:11:47,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2023-11-12 00:11:47,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 43 states have (on average 1.0930232558139534) internal successors, (47), 46 states have internal predecessors, (47), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-12 00:11:47,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 97 transitions. [2023-11-12 00:11:47,808 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 97 transitions. Word has length 32 [2023-11-12 00:11:47,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:47,808 INFO L495 AbstractCegarLoop]: Abstraction has 80 states and 97 transitions. [2023-11-12 00:11:47,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:11:47,809 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 97 transitions. [2023-11-12 00:11:47,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-12 00:11:47,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:47,811 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:11:47,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:11:47,811 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:47,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:47,812 INFO L85 PathProgramCache]: Analyzing trace with hash 92008004, now seen corresponding path program 1 times [2023-11-12 00:11:47,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:47,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315753311] [2023-11-12 00:11:47,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:47,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:48,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:11:48,377 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 00:11:48,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:11:48,862 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-12 00:11:48,863 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-12 00:11:48,864 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 00:11:48,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:11:48,869 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-12 00:11:48,873 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 00:11:48,949 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,950 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,950 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,951 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,952 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,952 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,953 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,953 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,953 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1214 could not be translated [2023-11-12 00:11:48,953 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,954 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,954 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,954 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,955 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret546 could not be translated [2023-11-12 00:11:48,955 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,959 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,959 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,959 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,960 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,960 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,960 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,961 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,962 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,962 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,968 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,968 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,970 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,970 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,970 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,970 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,971 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,972 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,972 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,972 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,972 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,973 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,973 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,973 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,974 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,974 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,979 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret547 [2023-11-12 00:11:48,980 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,980 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,980 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,981 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,981 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,981 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem548 could not be translated [2023-11-12 00:11:48,981 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,982 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,982 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,982 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,982 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,983 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem548 could not be translated [2023-11-12 00:11:48,983 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,984 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,984 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,984 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,985 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,985 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ite1216 [2023-11-12 00:11:48,985 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1215 [2023-11-12 00:11:48,985 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,985 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,986 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1214 could not be translated [2023-11-12 00:11:48,986 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,987 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,987 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,987 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,988 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,988 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1048 could not be translated [2023-11-12 00:11:48,988 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,988 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,989 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,991 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,992 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,992 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,992 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,993 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,993 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,993 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,993 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,994 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,995 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:48,995 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:48,995 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1050 could not be translated [2023-11-12 00:11:48,996 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:48,998 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,999 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:48,999 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:49,001 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:49,002 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:49,004 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:49,005 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:49,005 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:49,005 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:49,005 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:11:49,006 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:11:49,006 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:11:49,006 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:11:49,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 12:11:49 BoogieIcfgContainer [2023-11-12 00:11:49,023 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 00:11:49,024 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 00:11:49,024 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 00:11:49,025 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 00:11:49,025 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:11:27" (3/4) ... [2023-11-12 00:11:49,027 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-12 00:11:49,029 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 00:11:49,029 INFO L158 Benchmark]: Toolchain (without parser) took 27879.09ms. Allocated memory was 109.1MB in the beginning and 652.2MB in the end (delta: 543.2MB). Free memory was 58.0MB in the beginning and 493.9MB in the end (delta: -435.9MB). Peak memory consumption was 110.5MB. Max. memory is 16.1GB. [2023-11-12 00:11:49,030 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 109.1MB. Free memory is still 82.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:11:49,030 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3741.45ms. Allocated memory was 109.1MB in the beginning and 188.7MB in the end (delta: 79.7MB). Free memory was 57.7MB in the beginning and 121.5MB in the end (delta: -63.8MB). Peak memory consumption was 71.8MB. Max. memory is 16.1GB. [2023-11-12 00:11:49,030 INFO L158 Benchmark]: Boogie Procedure Inliner took 294.18ms. Allocated memory is still 188.7MB. Free memory was 121.5MB in the beginning and 110.0MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-12 00:11:49,031 INFO L158 Benchmark]: Boogie Preprocessor took 123.34ms. Allocated memory is still 188.7MB. Free memory was 110.0MB in the beginning and 102.6MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-12 00:11:49,031 INFO L158 Benchmark]: RCFGBuilder took 2575.41ms. Allocated memory is still 188.7MB. Free memory was 102.6MB in the beginning and 86.0MB in the end (delta: 16.6MB). Peak memory consumption was 43.9MB. Max. memory is 16.1GB. [2023-11-12 00:11:49,031 INFO L158 Benchmark]: TraceAbstraction took 21130.36ms. Allocated memory was 188.7MB in the beginning and 652.2MB in the end (delta: 463.5MB). Free memory was 85.0MB in the beginning and 493.9MB in the end (delta: -408.9MB). Peak memory consumption was 355.5MB. Max. memory is 16.1GB. [2023-11-12 00:11:49,032 INFO L158 Benchmark]: Witness Printer took 4.55ms. Allocated memory is still 652.2MB. Free memory is still 493.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:11:49,035 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 109.1MB. Free memory is still 82.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3741.45ms. Allocated memory was 109.1MB in the beginning and 188.7MB in the end (delta: 79.7MB). Free memory was 57.7MB in the beginning and 121.5MB in the end (delta: -63.8MB). Peak memory consumption was 71.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 294.18ms. Allocated memory is still 188.7MB. Free memory was 121.5MB in the beginning and 110.0MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 123.34ms. Allocated memory is still 188.7MB. Free memory was 110.0MB in the beginning and 102.6MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2575.41ms. Allocated memory is still 188.7MB. Free memory was 102.6MB in the beginning and 86.0MB in the end (delta: 16.6MB). Peak memory consumption was 43.9MB. Max. memory is 16.1GB. * TraceAbstraction took 21130.36ms. Allocated memory was 188.7MB in the beginning and 652.2MB in the end (delta: 463.5MB). Free memory was 85.0MB in the beginning and 493.9MB in the end (delta: -408.9MB). Peak memory consumption was 355.5MB. Max. memory is 16.1GB. * Witness Printer took 4.55ms. Allocated memory is still 652.2MB. Free memory is still 493.9MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8269]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] - GenericResultAtLocation [Line: 8755]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8755-8766] - 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!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: IdentifierExpression #t~ret1214 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret546 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.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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: 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!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!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret547 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem548 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_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~mem548 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ite1216 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1215 - 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~ret1214 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: IdentifierExpression #t~ret1048 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_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: 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: IdentifierExpression #t~ret1050 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!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.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation 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 8772, overapproximation of strlen at line 8191. Possible FailurePath: [L6866-L6871] 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, }; [L7311] static __thread int tl_last_error = 0; [L7648-L7660] 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}; [L8771-L8919] 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", } , }; [L8922-L8925] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8927-L8936] 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.") } , }; [L8938-L8941] 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])), }; [L8943-L8947] static _Bool s_common_library_initialized = 0 ; [L8985] CALL aws_byte_buf_from_c_str_harness() [L8961] 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(); [L8961] RET, 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] [L8961-L8963] EXPR nondet_bool() ? ((void *)0) : ensure_c_str_is_allocated(10) [L8963] CALL, EXPR ensure_c_str_is_allocated(10) [L6819] CALL, EXPR nondet_uint64_t() 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] [L266] return __VERIFIER_nondet_ulong(); [L6819] RET, EXPR nondet_uint64_t() VAL [\old(max_size)=10, errors={196:0}, max_size=10, 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] [L6819] size_t cap = nondet_uint64_t(); [L6820] CALL assume_abort_if_not(cap > 0 && cap <= max_size) 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) [L6820] RET assume_abort_if_not(cap > 0 && cap <= max_size) VAL [\old(max_size)=10, cap=1, errors={196:0}, max_size=10, 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] [L6821] CALL, EXPR bounded_malloc(cap) 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] [L6883-L6885] 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) [L6883-L6885] 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] [L6886] return malloc(size); [L6821] RET, EXPR bounded_malloc(cap) VAL [\old(max_size)=10, cap=1, errors={196:0}, max_size=10, 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] [L6821] const char *str = bounded_malloc(cap); [L6825] EXPR str[cap - 1] VAL [\old(max_size)=10, cap=1, errors={196:0}, max_size=10, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, str={-2:0}, tl_last_error=0] [L6825] CALL assume_abort_if_not(str[cap - 1] == 0) 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) [L6825] RET assume_abort_if_not(str[cap - 1] == 0) VAL [\old(max_size)=10, cap=1, errors={196:0}, max_size=10, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, str={-2:0}, tl_last_error=0] [L6826] return str; [L8963] RET, EXPR ensure_c_str_is_allocated(10) [L8961-L8963] EXPR nondet_bool() ? ((void *)0) : ensure_c_str_is_allocated(10) 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] [L8961-L8963] const char *c_str = nondet_bool() ? ((void *)0) : ensure_c_str_is_allocated(10); [L8966] struct aws_byte_buf buf = aws_byte_buf_from_c_str(c_str); [L8966] CALL aws_byte_buf_from_c_str(c_str) [L8190] struct aws_byte_buf buf; [L8191] buf.len = (!c_str) ? 0 : strlen(c_str) [L8192] CALL, EXPR nondet_size_t() 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] [L263] return __VERIFIER_nondet_ulong(); [L8192] RET, EXPR nondet_size_t() VAL [buf={258:0}, c_str={-2:0}, c_str={-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}, tl_last_error=0] [L8192] buf.capacity = nondet_size_t() [L8193] EXPR buf.capacity [L8193-L8195] buf.buffer = (buf.capacity == 0) ? ((void *)0) : (uint8_t *)c_str [L8196-L8197] buf.allocator = ((void *)0) VAL [buf={258:0}, c_str={-2:0}, c_str={-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}, tl_last_error=0] [L8199] 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] [L7377-L7380] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7377] EXPR buf->capacity [L7377] EXPR buf->capacity == 0 && buf->len == 0 [L7377] EXPR buf->len [L7377] EXPR buf->capacity == 0 && buf->len == 0 [L7377-L7378] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7377-L7380] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7380] EXPR buf->capacity [L7380] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7380] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7377-L7380] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7377-L7380] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7377-L7380] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8199] RET, EXPR aws_byte_buf_is_valid(&buf) VAL [buf={258:0}, c_str={-2:0}, c_str={-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}, tl_last_error=0] [L8199] 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 8 procedures, 65 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 20.9s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 59 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 43 mSDsluCounter, 1130 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 952 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 649 IncrementalHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 178 mSDtfsCounter, 649 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 37 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=80occurred in iteration=3, InterpolantAutomatonStates: 26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 23 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 16.4s InterpolantComputationTime, 111 NumberOfCodeBlocks, 111 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 72 ConstructedInterpolants, 0 QuantifiedInterpolants, 532 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 14/14 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-12 00:11:49,086 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX --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 05e02581adbae65f3c76984e6696604355ca8e8f10cecf21271078f0821410f3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:11:51,817 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:11:51,955 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-11-12 00:11:51,964 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:11:51,965 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:11:52,011 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:11:52,012 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:11:52,013 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:11:52,014 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:11:52,019 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:11:52,019 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:11:52,020 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:11:52,020 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:11:52,022 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:11:52,022 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:11:52,023 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:11:52,024 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:11:52,024 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:11:52,025 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:11:52,026 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:11:52,026 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:11:52,027 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:11:52,027 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 00:11:52,028 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-12 00:11:52,028 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-12 00:11:52,028 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:11:52,029 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:11:52,029 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:11:52,030 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 00:11:52,030 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:11:52,032 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:11:52,032 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:11:52,032 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:11:52,033 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:11:52,033 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-12 00:11:52,033 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-12 00:11:52,033 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:11:52,034 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:11:52,034 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:11:52,035 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_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/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_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX 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 -> 05e02581adbae65f3c76984e6696604355ca8e8f10cecf21271078f0821410f3 [2023-11-12 00:11:52,441 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:11:52,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:11:52,467 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:11:52,468 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:11:52,469 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:11:52,470 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i [2023-11-12 00:11:55,697 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:11:56,335 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:11:56,336 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i [2023-11-12 00:11:56,378 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/data/c01809e89/cb43c3f84de14192935a7a01cd01b976/FLAGc81e17632 [2023-11-12 00:11:56,394 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/data/c01809e89/cb43c3f84de14192935a7a01cd01b976 [2023-11-12 00:11:56,397 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:11:56,399 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:11:56,401 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:11:56,401 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:11:56,407 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:11:56,408 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:11:56" (1/1) ... [2023-11-12 00:11:56,409 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fb0163d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:56, skipping insertion in model container [2023-11-12 00:11:56,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:11:56" (1/1) ... [2023-11-12 00:11:56,654 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:11:56,950 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_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i[4497,4510] [2023-11-12 00:11:56,960 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_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i[4557,4570] [2023-11-12 00:11:57,966 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:57,967 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:57,968 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:57,969 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:57,971 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:57,989 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:57,990 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:57,992 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:57,993 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:58,442 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:11:58,443 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:11:58,445 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:11:58,447 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:11:58,449 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:11:58,450 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:11:58,451 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:11:58,452 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:11:58,452 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:11:58,453 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:11:58,930 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:58,931 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,011 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:11:59,083 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-12 00:11:59,144 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:11:59,149 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_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i[4497,4510] [2023-11-12 00:11:59,150 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_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i[4557,4570] [2023-11-12 00:11:59,191 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,192 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,192 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,193 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,194 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,200 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,201 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,202 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,203 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,245 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:11:59,246 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:11:59,247 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:11:59,248 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:11:59,249 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:11:59,250 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:11:59,251 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:11:59,252 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:11:59,252 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:11:59,253 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:11:59,404 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,405 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,466 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:11:59,535 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:11:59,563 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_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i[4497,4510] [2023-11-12 00:11:59,574 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_775c5b17-7503-4f30-9ff2-24c84937c46d/sv-benchmarks/c/aws-c-common/aws_byte_buf_from_c_str_harness-1.i[4557,4570] [2023-11-12 00:11:59,622 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,623 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,623 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,623 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,624 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,630 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,631 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,633 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,633 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,714 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:11:59,715 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:11:59,715 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:11:59,717 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:11:59,718 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:11:59,719 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:11:59,719 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:11:59,721 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:11:59,721 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:11:59,722 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:11:59,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2023-11-12 00:11:59,832 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,833 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:11:59,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8755-8766] [2023-11-12 00:11:59,905 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:12:00,470 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,471 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,471 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,471 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,471 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,471 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,472 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,472 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,472 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,472 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,472 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,473 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,473 WARN L672 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,473 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,473 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,473 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,473 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,474 WARN L672 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:12:00,482 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:12:00,483 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00 WrapperNode [2023-11-12 00:12:00,483 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:12:00,485 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:12:00,485 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:12:00,485 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:12:00,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00" (1/1) ... [2023-11-12 00:12:00,599 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00" (1/1) ... [2023-11-12 00:12:00,702 INFO L138 Inliner]: procedures = 709, calls = 2625, calls flagged for inlining = 59, calls inlined = 6, statements flattened = 824 [2023-11-12 00:12:00,703 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:12:00,704 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:12:00,704 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:12:00,704 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:12:00,714 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00" (1/1) ... [2023-11-12 00:12:00,715 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00" (1/1) ... [2023-11-12 00:12:00,725 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00" (1/1) ... [2023-11-12 00:12:00,732 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00" (1/1) ... [2023-11-12 00:12:00,779 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00" (1/1) ... [2023-11-12 00:12:00,783 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00" (1/1) ... [2023-11-12 00:12:00,794 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00" (1/1) ... [2023-11-12 00:12:00,801 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00" (1/1) ... [2023-11-12 00:12:00,827 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:12:00,833 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:12:00,834 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:12:00,834 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:12:00,835 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:12:00" (1/1) ... [2023-11-12 00:12:00,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:12:00,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:12:00,887 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:12:00,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_775c5b17-7503-4f30-9ff2-24c84937c46d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:12:00,934 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-12 00:12:00,935 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-12 00:12:00,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:12:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 00:12:00,936 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 00:12:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-12 00:12:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-12 00:12:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-12 00:12:00,936 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 00:12:00,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 00:12:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:12:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:12:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:12:00,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:12:00,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:12:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 00:12:00,939 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 00:12:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-12 00:12:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-12 00:12:00,939 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2023-11-12 00:12:00,940 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2023-11-12 00:12:00,940 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:12:00,940 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:12:00,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:12:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:12:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-12 00:12:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:12:00,941 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-12 00:12:00,941 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-12 00:12:01,416 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:12:01,420 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation