./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh --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 b821af0ce38cd94d2546ea5f369017836976e947e239c53cd008b4ecf58cc800 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:00:14,354 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:00:14,420 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:00:14,426 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:00:14,427 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:00:14,452 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:00:14,453 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:00:14,453 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:00:14,454 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:00:14,455 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:00:14,455 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:00:14,456 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:00:14,456 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:00:14,457 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:00:14,457 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:00:14,458 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:00:14,458 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:00:14,459 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:00:14,459 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:00:14,460 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:00:14,460 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:00:14,465 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:00:14,466 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:00:14,466 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:00:14,467 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:00:14,467 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:00:14,467 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:00:14,468 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:00:14,468 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:00:14,469 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:00:14,469 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:00:14,469 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:00:14,470 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:00:14,470 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:00:14,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:00:14,470 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:00:14,471 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:00:14,471 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:00:14,471 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:00:14,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:00:14,471 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:00:14,472 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:00:14,472 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:00:14,472 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:00:14,472 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh 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 -> b821af0ce38cd94d2546ea5f369017836976e947e239c53cd008b4ecf58cc800 [2023-12-02 13:00:14,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:00:14,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:00:14,720 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:00:14,722 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:00:14,722 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:00:14,724 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i [2023-12-02 13:00:17,535 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:00:17,916 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:00:17,917 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i [2023-12-02 13:00:17,948 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/data/e7efdec7b/2e9a81b611d64e3d94bbfffbd032f680/FLAG81fe635a5 [2023-12-02 13:00:17,961 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/data/e7efdec7b/2e9a81b611d64e3d94bbfffbd032f680 [2023-12-02 13:00:17,964 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:00:17,965 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:00:17,966 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:00:17,966 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:00:17,971 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:00:17,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:00:17" (1/1) ... [2023-12-02 13:00:17,972 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d7efd1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:17, skipping insertion in model container [2023-12-02 13:00:17,973 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:00:17" (1/1) ... [2023-12-02 13:00:18,107 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:00:18,372 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i[4491,4504] [2023-12-02 13:00:18,380 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i[4551,4564] [2023-12-02 13:00:19,182 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,183 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,183 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,184 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,185 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,199 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,200 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,202 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,202 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,554 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-12-02 13:00:19,555 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-12-02 13:00:19,556 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-12-02 13:00:19,557 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-12-02 13:00:19,559 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-12-02 13:00:19,560 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-12-02 13:00:19,561 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-12-02 13:00:19,562 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-12-02 13:00:19,562 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-12-02 13:00:19,563 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-12-02 13:00:19,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,838 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:00:19,887 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:00:19,901 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i[4491,4504] [2023-12-02 13:00:19,902 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i[4551,4564] [2023-12-02 13:00:19,939 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,939 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,940 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,940 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,941 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,948 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,949 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,950 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,950 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:19,988 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-12-02 13:00:19,989 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-12-02 13:00:19,990 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-12-02 13:00:19,992 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-12-02 13:00:19,993 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-12-02 13:00:19,994 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-12-02 13:00:19,994 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-12-02 13:00:19,995 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-12-02 13:00:19,995 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-12-02 13:00:19,996 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-12-02 13:00:20,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8039] [2023-12-02 13:00:20,099 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:20,100 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:20,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8525-8536] [2023-12-02 13:00:20,125 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:00:20,313 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,313 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,314 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,314 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,314 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,314 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,314 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,314 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,315 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,315 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,315 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,315 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,315 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,316 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,316 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,316 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,316 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,316 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:20,322 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:00:20,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20 WrapperNode [2023-12-02 13:00:20,323 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:00:20,324 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:00:20,324 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:00:20,324 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:00:20,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (1/1) ... [2023-12-02 13:00:20,403 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (1/1) ... [2023-12-02 13:00:20,468 INFO L138 Inliner]: procedures = 689, calls = 2504, calls flagged for inlining = 55, calls inlined = 6, statements flattened = 791 [2023-12-02 13:00:20,468 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:00:20,469 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:00:20,469 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:00:20,469 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:00:20,479 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (1/1) ... [2023-12-02 13:00:20,479 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (1/1) ... [2023-12-02 13:00:20,487 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (1/1) ... [2023-12-02 13:00:20,487 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (1/1) ... [2023-12-02 13:00:20,525 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (1/1) ... [2023-12-02 13:00:20,529 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (1/1) ... [2023-12-02 13:00:20,536 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (1/1) ... [2023-12-02 13:00:20,542 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (1/1) ... [2023-12-02 13:00:20,554 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:00:20,555 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:00:20,555 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:00:20,555 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:00:20,556 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (1/1) ... [2023-12-02 13:00:20,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:00:20,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:00:20,594 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:00:20,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:00:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-12-02 13:00:20,632 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-12-02 13:00:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:00:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-12-02 13:00:20,632 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-12-02 13:00:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-12-02 13:00:20,633 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-12-02 13:00:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:00:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-12-02 13:00:20,633 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-12-02 13:00:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-02 13:00:20,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-02 13:00:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:00:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:00:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:00:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:00:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:00:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-12-02 13:00:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-12-02 13:00:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-12-02 13:00:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-12-02 13:00:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 13:00:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 13:00:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-12-02 13:00:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-12-02 13:00:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:00:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:00:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:00:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-12-02 13:00:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-12-02 13:00:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:00:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:00:20,876 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:00:20,878 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:00:21,947 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:00:22,181 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:00:22,182 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 13:00:22,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:00:22 BoogieIcfgContainer [2023-12-02 13:00:22,183 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:00:22,185 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:00:22,185 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:00:22,188 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:00:22,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:00:17" (1/3) ... [2023-12-02 13:00:22,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d2dfdc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:00:22, skipping insertion in model container [2023-12-02 13:00:22,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:20" (2/3) ... [2023-12-02 13:00:22,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d2dfdc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:00:22, skipping insertion in model container [2023-12-02 13:00:22,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:00:22" (3/3) ... [2023-12-02 13:00:22,191 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_init_harness_negated.i [2023-12-02 13:00:22,205 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:00:22,205 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:00:22,246 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:00:22,252 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;@49ad45a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:00:22,253 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:00:22,256 INFO L276 IsEmpty]: Start isEmpty. Operand has 69 states, 37 states have (on average 1.1891891891891893) internal successors, (44), 38 states have internal predecessors, (44), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-02 13:00:22,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-02 13:00:22,263 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:00:22,264 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:00:22,264 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:00:22,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:00:22,269 INFO L85 PathProgramCache]: Analyzing trace with hash 247377935, now seen corresponding path program 1 times [2023-12-02 13:00:22,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:00:22,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584712576] [2023-12-02 13:00:22,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:00:22,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:00:22,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 13:00:22,877 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-02 13:00:23,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 13:00:23,304 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-12-02 13:00:23,306 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-02 13:00:23,307 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 13:00:23,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:00:23,313 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-12-02 13:00:23,316 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 13:00:23,354 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,357 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,357 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,357 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,358 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,358 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1155 [2023-12-02 13:00:23,358 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,358 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,358 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,359 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,359 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,359 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,360 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,360 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,360 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,360 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,361 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,361 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,361 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,361 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,361 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,362 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,362 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,362 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,363 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,363 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ite593 [2023-12-02 13:00:23,363 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,363 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,363 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,364 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,364 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,364 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,365 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem594 [2023-12-02 13:00:23,365 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,365 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short595 could not be translated [2023-12-02 13:00:23,365 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,366 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,366 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,366 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,366 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,367 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,367 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,367 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,367 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,368 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret596 could not be translated [2023-12-02 13:00:23,368 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,368 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,368 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,369 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,369 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,369 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,369 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,369 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,370 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,370 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,370 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,370 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,371 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:00:23,371 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:00:23,371 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:00:23,371 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:00:23,380 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 01:00:23 BoogieIcfgContainer [2023-12-02 13:00:23,381 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 13:00:23,381 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 13:00:23,381 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 13:00:23,381 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 13:00:23,382 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:00:22" (3/4) ... [2023-12-02 13:00:23,384 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-12-02 13:00:23,385 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 13:00:23,386 INFO L158 Benchmark]: Toolchain (without parser) took 5420.67ms. Allocated memory was 155.2MB in the beginning and 262.1MB in the end (delta: 107.0MB). Free memory was 102.6MB in the beginning and 138.6MB in the end (delta: -35.9MB). Peak memory consumption was 72.6MB. Max. memory is 16.1GB. [2023-12-02 13:00:23,386 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 109.1MB. Free memory is still 56.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 13:00:23,387 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2357.34ms. Allocated memory is still 155.2MB. Free memory was 102.6MB in the beginning and 72.9MB in the end (delta: 29.7MB). Peak memory consumption was 81.8MB. Max. memory is 16.1GB. [2023-12-02 13:00:23,387 INFO L158 Benchmark]: Boogie Procedure Inliner took 144.73ms. Allocated memory is still 155.2MB. Free memory was 72.9MB in the beginning and 62.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-12-02 13:00:23,388 INFO L158 Benchmark]: Boogie Preprocessor took 84.98ms. Allocated memory is still 155.2MB. Free memory was 61.6MB in the beginning and 55.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-12-02 13:00:23,389 INFO L158 Benchmark]: RCFGBuilder took 1628.38ms. Allocated memory was 155.2MB in the beginning and 218.1MB in the end (delta: 62.9MB). Free memory was 55.3MB in the beginning and 141.9MB in the end (delta: -86.7MB). Peak memory consumption was 40.9MB. Max. memory is 16.1GB. [2023-12-02 13:00:23,390 INFO L158 Benchmark]: TraceAbstraction took 1195.30ms. Allocated memory was 218.1MB in the beginning and 262.1MB in the end (delta: 44.0MB). Free memory was 140.9MB in the beginning and 139.6MB in the end (delta: 1.3MB). Peak memory consumption was 71.5MB. Max. memory is 16.1GB. [2023-12-02 13:00:23,390 INFO L158 Benchmark]: Witness Printer took 3.71ms. Allocated memory is still 262.1MB. Free memory was 139.6MB in the beginning and 138.6MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 13:00:23,393 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.20ms. Allocated memory is still 109.1MB. Free memory is still 56.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2357.34ms. Allocated memory is still 155.2MB. Free memory was 102.6MB in the beginning and 72.9MB in the end (delta: 29.7MB). Peak memory consumption was 81.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 144.73ms. Allocated memory is still 155.2MB. Free memory was 72.9MB in the beginning and 62.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 84.98ms. Allocated memory is still 155.2MB. Free memory was 61.6MB in the beginning and 55.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1628.38ms. Allocated memory was 155.2MB in the beginning and 218.1MB in the end (delta: 62.9MB). Free memory was 55.3MB in the beginning and 141.9MB in the end (delta: -86.7MB). Peak memory consumption was 40.9MB. Max. memory is 16.1GB. * TraceAbstraction took 1195.30ms. Allocated memory was 218.1MB in the beginning and 262.1MB in the end (delta: 44.0MB). Free memory was 140.9MB in the beginning and 139.6MB in the end (delta: 1.3MB). Peak memory consumption was 71.5MB. Max. memory is 16.1GB. * Witness Printer took 3.71ms. Allocated memory is still 262.1MB. Free memory was 139.6MB in the beginning and 138.6MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8039]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8039] - GenericResultAtLocation [Line: 8525]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8525-8536] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1155 - 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_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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!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 #t~ite593 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem594 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short595 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_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.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret596 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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.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!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 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 8542. Possible FailurePath: [L6848-L6853] 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, }; [L7081] static __thread int tl_last_error = 0; [L7418-L7430] 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}; [L8541-L8689] 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", } , }; [L8692-L8695] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8697-L8706] 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.") } , }; [L8708-L8711] 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])), }; [L8713-L8717] static _Bool s_common_library_initialized = 0 ; [L8745] CALL aws_byte_buf_init_harness() [L8731] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8731] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8731] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8734] CALL, EXPR can_fail_allocator() 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] [L6872] return &s_can_fail_allocator_static; [L8734] RET, EXPR can_fail_allocator() VAL [buf={257: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] [L8734] struct aws_allocator *allocator = can_fail_allocator(); [L8735] CALL, EXPR nondet_size_t() [L263] return __VERIFIER_nondet_ulong(); [L8735] RET, EXPR nondet_size_t() [L8735] size_t capacity = nondet_size_t(); [L8737] CALL aws_byte_buf_init(&buf, allocator, capacity) [L7099] CALL assume_abort_if_not((buf)) VAL [\old(cond)=1, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L7099] RET assume_abort_if_not((buf)) VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={257:0}, buf={257:0}, capacity=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] [L7100] CALL assume_abort_if_not((allocator)) 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) [L7100] RET assume_abort_if_not((allocator)) VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={257:0}, buf={257:0}, capacity=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] [L7102-L7104] EXPR (capacity == 0) ? ((void *)0) : aws_mem_acquire(allocator, capacity) VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={257:0}, buf={257:0}, capacity=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] [L7102-L7104] buf->buffer = (capacity == 0) ? ((void *)0) : aws_mem_acquire(allocator, capacity) [L7105-L7106] capacity != 0 && buf->buffer == ((void *)0) VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={257:0}, buf={257:0}, capacity=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] [L7105-L7106] COND FALSE !(capacity != 0 && buf->buffer == ((void *)0)) [L7111] buf->len = 0 [L7112] buf->capacity = capacity [L7113] buf->allocator = allocator VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={257:0}, buf={257:0}, capacity=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] [L7114] CALL, EXPR aws_byte_buf_is_valid(buf) VAL [buf={257: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] [L7147-L7150] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7147] EXPR buf->capacity [L7147] EXPR buf->capacity == 0 && buf->len == 0 [L7147] EXPR buf->len [L7147] EXPR buf->capacity == 0 && buf->len == 0 [L7147-L7148] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7147] EXPR buf->buffer [L7147-L7148] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7147-L7150] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7147-L7150] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7147-L7150] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L7114] RET, EXPR aws_byte_buf_is_valid(buf) VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={257:0}, buf={257:0}, capacity=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] [L7114] CALL __VERIFIER_assert(!((aws_byte_buf_is_valid(buf)))) VAL [\old(cond)=0, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L223] COND TRUE !cond VAL [\old(cond)=0, cond=0, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L223] reach_error() VAL [\old(cond)=0, cond=0, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 69 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.1s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 21 NumberOfCodeBlocks, 21 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-12-02 13:00:23,415 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh --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 b821af0ce38cd94d2546ea5f369017836976e947e239c53cd008b4ecf58cc800 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:00:25,375 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:00:25,446 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-12-02 13:00:25,452 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:00:25,452 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:00:25,478 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:00:25,478 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:00:25,479 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:00:25,480 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:00:25,480 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:00:25,481 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:00:25,481 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:00:25,482 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:00:25,482 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:00:25,483 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:00:25,483 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:00:25,484 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:00:25,485 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:00:25,485 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:00:25,486 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:00:25,486 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:00:25,487 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:00:25,487 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-02 13:00:25,487 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-02 13:00:25,488 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-02 13:00:25,488 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:00:25,489 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:00:25,489 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:00:25,489 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-02 13:00:25,490 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:00:25,490 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:00:25,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:00:25,491 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:00:25,492 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:00:25,492 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:00:25,492 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-12-02 13:00:25,493 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-02 13:00:25,493 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:00:25,493 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:00:25,493 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:00:25,494 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:00:25,494 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh 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 -> b821af0ce38cd94d2546ea5f369017836976e947e239c53cd008b4ecf58cc800 [2023-12-02 13:00:25,789 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:00:25,812 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:00:25,814 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:00:25,815 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:00:25,816 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:00:25,817 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i [2023-12-02 13:00:28,611 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:00:29,050 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:00:29,051 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i [2023-12-02 13:00:29,082 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/data/17659314f/00e5e999118342859e2f272efa614825/FLAGae71cf3ab [2023-12-02 13:00:29,096 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/data/17659314f/00e5e999118342859e2f272efa614825 [2023-12-02 13:00:29,099 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:00:29,101 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:00:29,102 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:00:29,102 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:00:29,107 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:00:29,108 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:00:29" (1/1) ... [2023-12-02 13:00:29,109 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3371ae9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:29, skipping insertion in model container [2023-12-02 13:00:29,109 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:00:29" (1/1) ... [2023-12-02 13:00:29,215 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:00:29,430 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i[4491,4504] [2023-12-02 13:00:29,437 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i[4551,4564] [2023-12-02 13:00:30,441 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:30,442 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:30,443 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:30,444 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:30,445 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:30,459 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:30,460 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:30,462 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:30,463 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:30,876 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-12-02 13:00:30,878 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-12-02 13:00:30,879 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-12-02 13:00:30,880 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-12-02 13:00:30,882 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-12-02 13:00:30,883 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-12-02 13:00:30,883 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-12-02 13:00:30,884 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-12-02 13:00:30,885 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-12-02 13:00:30,886 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-12-02 13:00:31,122 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,123 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,185 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:00:31,241 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-02 13:00:31,294 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:00:31,299 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i[4491,4504] [2023-12-02 13:00:31,299 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i[4551,4564] [2023-12-02 13:00:31,334 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,335 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,335 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,336 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,336 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,343 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,343 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,345 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,345 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,381 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-12-02 13:00:31,382 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-12-02 13:00:31,382 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-12-02 13:00:31,383 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-12-02 13:00:31,384 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-12-02 13:00:31,384 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-12-02 13:00:31,385 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-12-02 13:00:31,385 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-12-02 13:00:31,386 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-12-02 13:00:31,386 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-12-02 13:00:31,444 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,444 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,494 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:00:31,521 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:00:31,534 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i[4491,4504] [2023-12-02 13:00:31,534 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_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_harness_negated.i[4551,4564] [2023-12-02 13:00:31,563 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,564 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,564 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,564 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,565 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,570 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,570 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,571 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,571 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,600 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-12-02 13:00:31,601 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-12-02 13:00:31,601 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-12-02 13:00:31,602 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-12-02 13:00:31,603 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-12-02 13:00:31,603 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-12-02 13:00:31,603 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-12-02 13:00:31,604 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-12-02 13:00:31,604 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-12-02 13:00:31,605 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-12-02 13:00:31,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8039] [2023-12-02 13:00:31,686 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,687 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 13:00:31,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8525-8536] [2023-12-02 13:00:31,716 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:00:31,914 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,914 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,914 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,914 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,914 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,915 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,915 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,915 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,915 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,915 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,915 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,915 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,915 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,915 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,916 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,916 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,916 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,916 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:00:31,924 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:00:31,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31 WrapperNode [2023-12-02 13:00:31,924 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:00:31,925 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:00:31,926 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:00:31,926 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:00:31,933 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (1/1) ... [2023-12-02 13:00:32,078 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (1/1) ... [2023-12-02 13:00:32,151 INFO L138 Inliner]: procedures = 709, calls = 2504, calls flagged for inlining = 55, calls inlined = 6, statements flattened = 791 [2023-12-02 13:00:32,152 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:00:32,152 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:00:32,153 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:00:32,153 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:00:32,162 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (1/1) ... [2023-12-02 13:00:32,163 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (1/1) ... [2023-12-02 13:00:32,172 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (1/1) ... [2023-12-02 13:00:32,173 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (1/1) ... [2023-12-02 13:00:32,207 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (1/1) ... [2023-12-02 13:00:32,211 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (1/1) ... [2023-12-02 13:00:32,221 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (1/1) ... [2023-12-02 13:00:32,227 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (1/1) ... [2023-12-02 13:00:32,239 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:00:32,240 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:00:32,240 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:00:32,240 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:00:32,241 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (1/1) ... [2023-12-02 13:00:32,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:00:32,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:00:32,271 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:00:32,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:00:32,316 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-12-02 13:00:32,316 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-12-02 13:00:32,316 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:00:32,316 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-12-02 13:00:32,316 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-12-02 13:00:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-12-02 13:00:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-12-02 13:00:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-12-02 13:00:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-12-02 13:00:32,317 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-12-02 13:00:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-12-02 13:00:32,317 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-12-02 13:00:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-02 13:00:32,317 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-02 13:00:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:00:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:00:32,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:00:32,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:00:32,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:00:32,318 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-12-02 13:00:32,318 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-12-02 13:00:32,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-12-02 13:00:32,318 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-12-02 13:00:32,318 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-12-02 13:00:32,318 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 13:00:32,318 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 13:00:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-12-02 13:00:32,319 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-12-02 13:00:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:00:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:00:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-12-02 13:00:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:00:32,319 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-12-02 13:00:32,319 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-12-02 13:00:32,585 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:00:32,588 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:00:35,711 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:00:35,908 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:00:35,909 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 13:00:35,909 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:00:35 BoogieIcfgContainer [2023-12-02 13:00:35,909 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:00:35,912 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:00:35,912 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:00:35,915 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:00:35,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:00:29" (1/3) ... [2023-12-02 13:00:35,916 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b9a48af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:00:35, skipping insertion in model container [2023-12-02 13:00:35,916 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:00:31" (2/3) ... [2023-12-02 13:00:35,916 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b9a48af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:00:35, skipping insertion in model container [2023-12-02 13:00:35,916 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:00:35" (3/3) ... [2023-12-02 13:00:35,917 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_init_harness_negated.i [2023-12-02 13:00:35,936 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:00:35,937 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:00:35,985 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:00:35,991 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;@49d55d68, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:00:35,992 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:00:35,996 INFO L276 IsEmpty]: Start isEmpty. Operand has 86 states, 54 states have (on average 1.2962962962962963) internal successors, (70), 55 states have internal predecessors, (70), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-02 13:00:36,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-02 13:00:36,006 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:00:36,006 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 13:00:36,007 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:00:36,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:00:36,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1012563245, now seen corresponding path program 1 times [2023-12-02 13:00:36,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 13:00:36,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1129990465] [2023-12-02 13:00:36,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:00:36,031 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 13:00:36,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 13:00:36,065 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 13:00:36,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-02 13:00:36,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:00:36,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 1415 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-02 13:00:36,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:00:36,983 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:00:36,984 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:00:36,984 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 13:00:36,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1129990465] [2023-12-02 13:00:36,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1129990465] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:00:36,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:00:36,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:00:36,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819979782] [2023-12-02 13:00:36,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:00:36,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 13:00:36,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 13:00:37,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 13:00:37,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 13:00:37,022 INFO L87 Difference]: Start difference. First operand has 86 states, 54 states have (on average 1.2962962962962963) internal successors, (70), 55 states have internal predecessors, (70), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 13:00:37,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:00:37,274 INFO L93 Difference]: Finished difference Result 168 states and 227 transitions. [2023-12-02 13:00:37,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 13:00:37,278 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2023-12-02 13:00:37,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:00:37,286 INFO L225 Difference]: With dead ends: 168 [2023-12-02 13:00:37,287 INFO L226 Difference]: Without dead ends: 83 [2023-12-02 13:00:37,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 13:00:37,294 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:00:37,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 97 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:00:37,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2023-12-02 13:00:37,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2023-12-02 13:00:37,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 52 states have (on average 1.25) internal successors, (65), 53 states have internal predecessors, (65), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-02 13:00:37,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 104 transitions. [2023-12-02 13:00:37,338 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 104 transitions. Word has length 28 [2023-12-02 13:00:37,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:00:37,340 INFO L495 AbstractCegarLoop]: Abstraction has 83 states and 104 transitions. [2023-12-02 13:00:37,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 13:00:37,340 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 104 transitions. [2023-12-02 13:00:37,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-02 13:00:37,342 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:00:37,342 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 13:00:37,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:00:37,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 13:00:37,545 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:00:37,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:00:37,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1610929773, now seen corresponding path program 1 times [2023-12-02 13:00:37,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 13:00:37,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [129756785] [2023-12-02 13:00:37,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:00:37,549 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 13:00:37,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 13:00:37,550 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 13:00:37,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-02 13:00:38,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:00:38,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 1415 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:00:38,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:00:38,466 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 13:00:38,466 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:00:38,467 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 13:00:38,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [129756785] [2023-12-02 13:00:38,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [129756785] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:00:38,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:00:38,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:00:38,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693311129] [2023-12-02 13:00:38,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:00:38,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:00:38,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 13:00:38,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:00:38,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:00:38,470 INFO L87 Difference]: Start difference. First operand 83 states and 104 transitions. Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 13:00:40,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:42,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:44,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:46,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:48,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:50,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:52,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:52,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:00:52,392 INFO L93 Difference]: Finished difference Result 127 states and 165 transitions. [2023-12-02 13:00:52,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:00:52,393 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2023-12-02 13:00:52,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:00:52,395 INFO L225 Difference]: With dead ends: 127 [2023-12-02 13:00:52,395 INFO L226 Difference]: Without dead ends: 91 [2023-12-02 13:00:52,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:00:52,397 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 5 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:00:52,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 269 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 41 Invalid, 5 Unknown, 0 Unchecked, 13.9s Time] [2023-12-02 13:00:52,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-12-02 13:00:52,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 86. [2023-12-02 13:00:52,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 55 states have (on average 1.2363636363636363) internal successors, (68), 56 states have internal predecessors, (68), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-02 13:00:52,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 107 transitions. [2023-12-02 13:00:52,412 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 107 transitions. Word has length 28 [2023-12-02 13:00:52,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:00:52,413 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 107 transitions. [2023-12-02 13:00:52,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 13:00:52,413 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 107 transitions. [2023-12-02 13:00:52,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-02 13:00:52,414 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:00:52,414 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 13:00:52,430 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-02 13:00:52,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 13:00:52,615 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:00:52,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:00:52,616 INFO L85 PathProgramCache]: Analyzing trace with hash -909865195, now seen corresponding path program 1 times [2023-12-02 13:00:52,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 13:00:52,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [690375868] [2023-12-02 13:00:52,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:00:52,619 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 13:00:52,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 13:00:52,620 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 13:00:52,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-02 13:00:53,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:00:53,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 1412 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 13:00:53,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:00:53,661 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 13:00:53,661 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:00:53,662 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 13:00:53,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [690375868] [2023-12-02 13:00:53,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [690375868] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:00:53,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:00:53,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:00:53,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271400033] [2023-12-02 13:00:53,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:00:53,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:00:53,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 13:00:53,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:00:53,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:00:53,665 INFO L87 Difference]: Start difference. First operand 86 states and 107 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 13:00:55,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:57,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:58,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:00:58,206 INFO L93 Difference]: Finished difference Result 122 states and 154 transitions. [2023-12-02 13:00:58,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 13:00:58,209 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2023-12-02 13:00:58,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:00:58,211 INFO L225 Difference]: With dead ends: 122 [2023-12-02 13:00:58,211 INFO L226 Difference]: Without dead ends: 86 [2023-12-02 13:00:58,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:00:58,213 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 38 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:00:58,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 376 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 81 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2023-12-02 13:00:58,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2023-12-02 13:00:58,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2023-12-02 13:00:58,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 55 states have (on average 1.2181818181818183) internal successors, (67), 56 states have internal predecessors, (67), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-02 13:00:58,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 106 transitions. [2023-12-02 13:00:58,226 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 106 transitions. Word has length 28 [2023-12-02 13:00:58,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:00:58,227 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 106 transitions. [2023-12-02 13:00:58,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 13:00:58,227 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 106 transitions. [2023-12-02 13:00:58,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-02 13:00:58,228 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:00:58,229 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:00:58,250 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-02 13:00:58,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 13:00:58,429 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:00:58,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:00:58,430 INFO L85 PathProgramCache]: Analyzing trace with hash -2076906168, now seen corresponding path program 1 times [2023-12-02 13:00:58,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 13:00:58,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [981461246] [2023-12-02 13:00:58,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:00:58,431 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 13:00:58,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 13:00:58,432 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 13:00:58,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-02 13:00:59,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:00:59,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 1422 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:00:59,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:00:59,330 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 13:00:59,330 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:00:59,330 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 13:00:59,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [981461246] [2023-12-02 13:00:59,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [981461246] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:00:59,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:00:59,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:00:59,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926573127] [2023-12-02 13:00:59,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:00:59,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:00:59,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 13:00:59,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:00:59,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:00:59,332 INFO L87 Difference]: Start difference. First operand 86 states and 106 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-02 13:00:59,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:00:59,620 INFO L93 Difference]: Finished difference Result 130 states and 165 transitions. [2023-12-02 13:00:59,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:00:59,621 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 34 [2023-12-02 13:00:59,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:00:59,622 INFO L225 Difference]: With dead ends: 130 [2023-12-02 13:00:59,622 INFO L226 Difference]: Without dead ends: 96 [2023-12-02 13:00:59,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:00:59,624 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 29 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:00:59,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 261 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 13:00:59,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-12-02 13:00:59,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 88. [2023-12-02 13:00:59,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 57 states have (on average 1.2105263157894737) internal successors, (69), 58 states have internal predecessors, (69), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-02 13:00:59,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 108 transitions. [2023-12-02 13:00:59,636 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 108 transitions. Word has length 34 [2023-12-02 13:00:59,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:00:59,637 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 108 transitions. [2023-12-02 13:00:59,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-12-02 13:00:59,637 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 108 transitions. [2023-12-02 13:00:59,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-02 13:00:59,639 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:00:59,639 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:00:59,659 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-02 13:00:59,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 13:00:59,840 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:00:59,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:00:59,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1683879158, now seen corresponding path program 1 times [2023-12-02 13:00:59,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 13:00:59,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2018708348] [2023-12-02 13:00:59,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:00:59,842 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 13:00:59,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 13:00:59,842 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 13:00:59,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-02 13:01:03,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 13:01:03,503 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-02 13:01:37,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 13:01:39,441 INFO L130 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2023-12-02 13:01:39,441 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-02 13:01:39,442 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 13:01:39,544 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-02 13:01:39,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 13:01:39,651 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-12-02 13:01:39,653 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 13:01:39,699 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,699 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,700 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,700 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,700 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,700 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,700 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1139 [2023-12-02 13:01:39,701 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,701 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,701 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,701 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,701 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,701 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,702 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,702 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,702 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,702 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,702 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,703 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,703 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,703 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,703 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,703 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,703 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,704 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,704 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,704 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,704 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,704 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,705 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,705 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,705 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,705 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,706 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ite584 [2023-12-02 13:01:39,706 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,706 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,707 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,707 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,708 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,708 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,708 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,708 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,709 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short586 could not be translated [2023-12-02 13:01:39,709 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,709 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,709 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,710 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,710 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,710 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,710 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,711 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,711 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem607 could not be translated [2023-12-02 13:01:39,711 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,711 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,712 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short620 could not be translated [2023-12-02 13:01:39,712 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,712 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem606 could not be translated [2023-12-02 13:01:39,712 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,712 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short608 could not be translated [2023-12-02 13:01:39,713 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem607 could not be translated [2023-12-02 13:01:39,713 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short620 could not be translated [2023-12-02 13:01:39,713 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,713 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem606 could not be translated [2023-12-02 13:01:39,714 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,714 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem609 [2023-12-02 13:01:39,714 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short610 could not be translated [2023-12-02 13:01:39,714 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,714 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short608 could not be translated [2023-12-02 13:01:39,715 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,715 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem607 could not be translated [2023-12-02 13:01:39,715 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,715 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,715 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short620 could not be translated [2023-12-02 13:01:39,716 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem606 could not be translated [2023-12-02 13:01:39,716 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,716 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short619 could not be translated [2023-12-02 13:01:39,716 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short610 could not be translated [2023-12-02 13:01:39,716 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem609 [2023-12-02 13:01:39,716 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short608 could not be translated [2023-12-02 13:01:39,717 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,717 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem607 could not be translated [2023-12-02 13:01:39,717 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short620 could not be translated [2023-12-02 13:01:39,717 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem609 [2023-12-02 13:01:39,718 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem606 could not be translated [2023-12-02 13:01:39,718 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,718 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short619 could not be translated [2023-12-02 13:01:39,718 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short610 could not be translated [2023-12-02 13:01:39,718 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short608 could not be translated [2023-12-02 13:01:39,718 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,718 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,718 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,719 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,719 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,719 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,720 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,720 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret587 could not be translated [2023-12-02 13:01:39,720 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,720 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,721 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,721 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,721 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,721 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,721 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,722 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,722 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-12-02 13:01:39,722 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-12-02 13:01:39,723 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-12-02 13:01:39,723 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-12-02 13:01:39,733 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 01:01:39 BoogieIcfgContainer [2023-12-02 13:01:39,733 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 13:01:39,733 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 13:01:39,733 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 13:01:39,734 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 13:01:39,734 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:00:35" (3/4) ... [2023-12-02 13:01:39,736 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-12-02 13:01:39,737 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 13:01:39,737 INFO L158 Benchmark]: Toolchain (without parser) took 70636.69ms. Allocated memory was 102.8MB in the beginning and 218.1MB in the end (delta: 115.3MB). Free memory was 70.2MB in the beginning and 109.9MB in the end (delta: -39.7MB). Peak memory consumption was 76.9MB. Max. memory is 16.1GB. [2023-12-02 13:01:39,737 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 73.4MB. Free memory is still 50.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 13:01:39,738 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2822.81ms. Allocated memory was 102.8MB in the beginning and 123.7MB in the end (delta: 21.0MB). Free memory was 70.2MB in the beginning and 60.3MB in the end (delta: 10.0MB). Peak memory consumption was 91.7MB. Max. memory is 16.1GB. [2023-12-02 13:01:39,738 INFO L158 Benchmark]: Boogie Procedure Inliner took 226.48ms. Allocated memory is still 123.7MB. Free memory was 60.3MB in the beginning and 48.9MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-12-02 13:01:39,738 INFO L158 Benchmark]: Boogie Preprocessor took 86.83ms. Allocated memory is still 123.7MB. Free memory was 48.9MB in the beginning and 40.5MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-12-02 13:01:39,738 INFO L158 Benchmark]: RCFGBuilder took 3669.31ms. Allocated memory was 123.7MB in the beginning and 180.4MB in the end (delta: 56.6MB). Free memory was 40.5MB in the beginning and 133.6MB in the end (delta: -93.1MB). Peak memory consumption was 59.4MB. Max. memory is 16.1GB. [2023-12-02 13:01:39,739 INFO L158 Benchmark]: TraceAbstraction took 63821.20ms. Allocated memory was 180.4MB in the beginning and 218.1MB in the end (delta: 37.7MB). Free memory was 132.5MB in the beginning and 109.9MB in the end (delta: 22.6MB). Peak memory consumption was 60.4MB. Max. memory is 16.1GB. [2023-12-02 13:01:39,739 INFO L158 Benchmark]: Witness Printer took 3.24ms. Allocated memory is still 218.1MB. Free memory is still 109.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 13:01:39,741 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.23ms. Allocated memory is still 73.4MB. Free memory is still 50.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2822.81ms. Allocated memory was 102.8MB in the beginning and 123.7MB in the end (delta: 21.0MB). Free memory was 70.2MB in the beginning and 60.3MB in the end (delta: 10.0MB). Peak memory consumption was 91.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 226.48ms. Allocated memory is still 123.7MB. Free memory was 60.3MB in the beginning and 48.9MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 86.83ms. Allocated memory is still 123.7MB. Free memory was 48.9MB in the beginning and 40.5MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 3669.31ms. Allocated memory was 123.7MB in the beginning and 180.4MB in the end (delta: 56.6MB). Free memory was 40.5MB in the beginning and 133.6MB in the end (delta: -93.1MB). Peak memory consumption was 59.4MB. Max. memory is 16.1GB. * TraceAbstraction took 63821.20ms. Allocated memory was 180.4MB in the beginning and 218.1MB in the end (delta: 37.7MB). Free memory was 132.5MB in the beginning and 109.9MB in the end (delta: 22.6MB). Peak memory consumption was 60.4MB. Max. memory is 16.1GB. * Witness Printer took 3.24ms. Allocated memory is still 218.1MB. Free memory is still 109.9MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8039]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8039] - GenericResultAtLocation [Line: 8525]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8525-8536] - 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!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1139 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: 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_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.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_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_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ite584 - 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_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short586 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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: IdentifierExpression #t~mem607 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short620 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem606 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short608 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem607 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short620 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem606 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 #t~mem609 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short610 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short608 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem607 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short620 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem606 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short619 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short610 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem609 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short608 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem607 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short620 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem609 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem606 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short619 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short610 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short608 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret587 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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_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 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 8542. Possible FailurePath: [L6848-L6853] 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, }; [L7081] static __thread int tl_last_error = 0; [L7418-L7430] 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}; [L8541-L8689] 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", } , }; [L8692-L8695] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8697-L8706] 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.") } , }; [L8708-L8711] 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])), }; [L8713-L8717] static _Bool s_common_library_initialized = 0 ; [L8745] CALL aws_byte_buf_init_harness() [L8731] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8731] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8731] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8734] CALL, EXPR can_fail_allocator() 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] [L6872] return &s_can_fail_allocator_static; [L8734] RET, EXPR can_fail_allocator() VAL [buf={-9223372036854775803: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] [L8734] struct aws_allocator *allocator = can_fail_allocator(); [L8735] CALL, EXPR nondet_size_t() [L263] return __VERIFIER_nondet_ulong(); [L8735] RET, EXPR nondet_size_t() [L8735] size_t capacity = nondet_size_t(); [L8737] CALL aws_byte_buf_init(&buf, allocator, capacity) [L7099] CALL assume_abort_if_not((buf)) VAL [\old(cond)=1, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L211] COND FALSE !(!cond) VAL [\old(cond)=1, 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] [L7099] RET assume_abort_if_not((buf)) VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={-9223372036854775803:0}, buf={-9223372036854775803:0}, capacity=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] [L7100] CALL assume_abort_if_not((allocator)) 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) VAL [\old(cond)=1, 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] [L7100] RET assume_abort_if_not((allocator)) VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={-9223372036854775803:0}, buf={-9223372036854775803:0}, capacity=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] [L7102-L7104] EXPR (capacity == 0) ? ((void *)0) : aws_mem_acquire(allocator, capacity) VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={-9223372036854775803:0}, buf={-9223372036854775803:0}, capacity=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] [L7102-L7104] buf->buffer = (capacity == 0) ? ((void *)0) : aws_mem_acquire(allocator, capacity) [L7105-L7106] capacity != 0 && buf->buffer == ((void *)0) VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={-9223372036854775803:0}, buf={-9223372036854775803:0}, capacity=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] [L7105-L7106] COND FALSE !(capacity != 0 && buf->buffer == ((void *)0)) [L7111] buf->len = 0 [L7112] buf->capacity = capacity [L7113] buf->allocator = allocator VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={-9223372036854775803:0}, buf={-9223372036854775803:0}, capacity=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] [L7114] CALL, EXPR aws_byte_buf_is_valid(buf) VAL [buf={-9223372036854775803: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] [L7147-L7150] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7147] EXPR buf->capacity [L7147] EXPR buf->capacity == 0 && buf->len == 0 [L7147] EXPR buf->len [L7147] EXPR buf->capacity == 0 && buf->len == 0 VAL [buf={-9223372036854775803:0}, buf={-9223372036854775803: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] [L7147-L7148] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7147] EXPR buf->buffer [L7147-L7148] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) VAL [buf={-9223372036854775803:0}, buf={-9223372036854775803: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] [L7147-L7150] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) VAL [buf={-9223372036854775803:0}, buf={-9223372036854775803: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] [L7147-L7150] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) VAL [buf={-9223372036854775803:0}, buf={-9223372036854775803: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] [L7147-L7150] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L7114] RET, EXPR aws_byte_buf_is_valid(buf) VAL [\old(capacity)=0, allocator={194:0}, allocator={194:0}, buf={-9223372036854775803:0}, buf={-9223372036854775803:0}, capacity=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] [L7114] CALL __VERIFIER_assert(!((aws_byte_buf_is_valid(buf)))) VAL [\old(cond)=0, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L223] COND TRUE !cond VAL [\old(cond)=0, cond=0, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] [L223] reach_error() VAL [\old(cond)=0, cond=0, errors={196:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={197:0}, s_tolower_table={195:0}, tl_last_error=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 86 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 63.7s, OverallIterations: 5, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 19.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 78 SdHoareTripleChecker+Valid, 18.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 72 mSDsluCounter, 1003 SdHoareTripleChecker+Invalid, 18.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 636 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 176 IncrementalHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 367 mSDtfsCounter, 176 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 117 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=88occurred in iteration=4, InterpolantAutomatonStates: 18, 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, 4 MinimizatonAttempts, 13 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 6.1s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 152 NumberOfCodeBlocks, 152 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 114 ConstructedInterpolants, 0 QuantifiedInterpolants, 154 SizeOfPredicates, 7 NumberOfNonLiveVariables, 5664 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 16/16 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-12-02 13:01:39,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e78382b8-ac45-4a8f-96bf-4be3e7e9a6a7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample