./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5 --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 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:39:23,637 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:39:23,733 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-21 19:39:23,738 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:39:23,739 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:39:23,762 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:39:23,763 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:39:23,763 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:39:23,764 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:39:23,765 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:39:23,765 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:39:23,766 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:39:23,767 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:39:23,767 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:39:23,768 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:39:23,768 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:39:23,769 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:39:23,769 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:39:23,770 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:39:23,770 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:39:23,771 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:39:23,771 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:39:23,772 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:39:23,772 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:39:23,773 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:39:23,773 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:39:23,774 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:39:23,774 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:39:23,774 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:39:23,775 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:39:23,775 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:39:23,776 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:39:23,776 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:39:23,776 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:39:23,777 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:39:23,777 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:39:23,778 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:39:23,778 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:39:23,778 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:39:23,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:39:23,779 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:39:23,781 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:39:23,782 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:39:23,782 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:39:23,782 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_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/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_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5 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 -> 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 [2023-11-21 19:39:24,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:39:24,073 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:39:24,076 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:39:24,077 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:39:24,078 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:39:24,080 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i [2023-11-21 19:39:27,203 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:39:27,844 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:39:27,845 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i [2023-11-21 19:39:27,891 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/data/3275e0435/4bf0b6f545284bdd9c3612e7753f1a06/FLAG53664e078 [2023-11-21 19:39:27,912 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/data/3275e0435/4bf0b6f545284bdd9c3612e7753f1a06 [2023-11-21 19:39:27,918 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:39:27,920 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:39:27,922 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:39:27,923 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:39:27,928 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:39:27,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:39:27" (1/1) ... [2023-11-21 19:39:27,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26edc271 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:27, skipping insertion in model container [2023-11-21 19:39:27,930 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:39:27" (1/1) ... [2023-11-21 19:39:28,045 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:39:28,334 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_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2023-11-21 19:39:28,342 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_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2023-11-21 19:39:29,555 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,556 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,556 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,557 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,559 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,585 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,586 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,588 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,589 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,608 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,611 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,612 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,613 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:29,984 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-21 19:39:29,986 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-21 19:39:29,987 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-21 19:39:29,988 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-21 19:39:29,990 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-21 19:39:29,991 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-21 19:39:29,992 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-21 19:39:29,992 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-21 19:39:29,993 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-21 19:39:29,994 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-21 19:39:30,141 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,160 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,222 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:39:30,257 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:39:30,272 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_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2023-11-21 19:39:30,273 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_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2023-11-21 19:39:30,330 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,331 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,332 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,332 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,333 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,341 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,342 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,343 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,344 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,345 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,346 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,347 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,347 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,388 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-21 19:39:30,389 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-21 19:39:30,390 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-21 19:39:30,391 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-21 19:39:30,392 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-21 19:39:30,393 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-21 19:39:30,393 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-21 19:39:30,394 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-21 19:39:30,395 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-21 19:39:30,395 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-21 19:39:30,415 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,421 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:30,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7517-7528] [2023-11-21 19:39:30,454 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:39:30,751 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,752 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,752 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,752 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,752 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,752 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,752 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,752 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,753 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,753 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,753 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,753 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,753 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,753 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,753 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:30,761 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:39:30,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30 WrapperNode [2023-11-21 19:39:30,762 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:39:30,763 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:39:30,763 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:39:30,764 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:39:30,772 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (1/1) ... [2023-11-21 19:39:30,873 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (1/1) ... [2023-11-21 19:39:30,950 INFO L138 Inliner]: procedures = 689, calls = 1580, calls flagged for inlining = 46, calls inlined = 6, statements flattened = 586 [2023-11-21 19:39:30,951 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:39:30,952 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:39:30,952 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:39:30,952 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:39:30,962 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (1/1) ... [2023-11-21 19:39:30,962 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (1/1) ... [2023-11-21 19:39:30,969 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (1/1) ... [2023-11-21 19:39:30,970 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (1/1) ... [2023-11-21 19:39:31,029 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (1/1) ... [2023-11-21 19:39:31,032 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (1/1) ... [2023-11-21 19:39:31,048 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (1/1) ... [2023-11-21 19:39:31,053 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (1/1) ... [2023-11-21 19:39:31,073 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:39:31,074 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:39:31,074 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:39:31,074 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:39:31,080 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (1/1) ... [2023-11-21 19:39:31,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:39:31,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:31,116 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:39:31,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:39:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 19:39:31,156 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-21 19:39:31,157 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-21 19:39:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-21 19:39:31,157 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-21 19:39:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-21 19:39:31,158 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-21 19:39:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 19:39:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-21 19:39:31,158 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-21 19:39:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-21 19:39:31,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-21 19:39:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 19:39:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:39:31,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 19:39:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:39:31,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:39:31,160 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-21 19:39:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-21 19:39:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-21 19:39:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-21 19:39:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 19:39:31,161 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 19:39:31,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 19:39:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clear [2023-11-21 19:39:31,162 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clear [2023-11-21 19:39:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 19:39:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 19:39:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-21 19:39:31,163 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-21 19:39:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-21 19:39:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-21 19:39:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 19:39:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:39:31,485 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:39:31,488 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:39:32,491 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:39:32,656 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:39:32,656 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 19:39:32,658 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:39:32 BoogieIcfgContainer [2023-11-21 19:39:32,658 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:39:32,661 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:39:32,661 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:39:32,664 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:39:32,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:39:27" (1/3) ... [2023-11-21 19:39:32,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472ed9ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:39:32, skipping insertion in model container [2023-11-21 19:39:32,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:30" (2/3) ... [2023-11-21 19:39:32,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472ed9ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:39:32, skipping insertion in model container [2023-11-21 19:39:32,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:39:32" (3/3) ... [2023-11-21 19:39:32,667 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_clear_harness_negated.i [2023-11-21 19:39:32,686 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:39:32,686 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 19:39:32,737 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:39:32,744 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;@6617af11, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:39:32,744 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 19:39:32,748 INFO L276 IsEmpty]: Start isEmpty. Operand has 78 states, 40 states have (on average 1.15) internal successors, (46), 41 states have internal predecessors, (46), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 19:39:32,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 19:39:32,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:32,759 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:39:32,760 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:32,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:32,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1204326858, now seen corresponding path program 1 times [2023-11-21 19:39:32,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:32,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106056760] [2023-11-21 19:39:32,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:32,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:33,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:33,779 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-21 19:39:33,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:33,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106056760] [2023-11-21 19:39:33,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106056760] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:39:33,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247931945] [2023-11-21 19:39:33,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:33,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:33,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:33,787 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:33,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:39:34,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:34,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 1990 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 19:39:34,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:34,525 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 19:39:34,526 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:39:34,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247931945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:34,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:39:34,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-21 19:39:34,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865518324] [2023-11-21 19:39:34,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:34,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:39:34,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:34,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:39:34,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-21 19:39:34,592 INFO L87 Difference]: Start difference. First operand has 78 states, 40 states have (on average 1.15) internal successors, (46), 41 states have internal predecessors, (46), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-21 19:39:34,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:34,901 INFO L93 Difference]: Finished difference Result 130 states and 170 transitions. [2023-11-21 19:39:34,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:39:34,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 47 [2023-11-21 19:39:34,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:34,916 INFO L225 Difference]: With dead ends: 130 [2023-11-21 19:39:34,917 INFO L226 Difference]: Without dead ends: 78 [2023-11-21 19:39:34,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:39:34,932 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 17 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:34,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 238 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:39:34,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2023-11-21 19:39:34,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2023-11-21 19:39:34,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 40 states have (on average 1.125) internal successors, (45), 42 states have internal predecessors, (45), 25 states have call successors, (25), 11 states have call predecessors, (25), 12 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2023-11-21 19:39:34,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 96 transitions. [2023-11-21 19:39:34,990 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 96 transitions. Word has length 47 [2023-11-21 19:39:34,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:34,991 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 96 transitions. [2023-11-21 19:39:34,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-21 19:39:34,991 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 96 transitions. [2023-11-21 19:39:34,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-21 19:39:34,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:34,995 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:39:35,026 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 19:39:35,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-21 19:39:35,220 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:35,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:35,220 INFO L85 PathProgramCache]: Analyzing trace with hash -519217980, now seen corresponding path program 1 times [2023-11-21 19:39:35,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:35,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401266333] [2023-11-21 19:39:35,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:35,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:35,340 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:39:35,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1086381630] [2023-11-21 19:39:35,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:35,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:35,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:35,343 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:35,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 19:39:35,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:35,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 2122 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 19:39:35,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:36,063 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 19:39:36,064 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:39:36,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:36,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401266333] [2023-11-21 19:39:36,064 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 19:39:36,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086381630] [2023-11-21 19:39:36,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086381630] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:36,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:39:36,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 19:39:36,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103337473] [2023-11-21 19:39:36,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:36,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:39:36,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:36,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:39:36,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:39:36,068 INFO L87 Difference]: Start difference. First operand 78 states and 96 transitions. Second operand has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-21 19:39:36,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:36,557 INFO L93 Difference]: Finished difference Result 123 states and 149 transitions. [2023-11-21 19:39:36,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 19:39:36,558 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 56 [2023-11-21 19:39:36,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:36,560 INFO L225 Difference]: With dead ends: 123 [2023-11-21 19:39:36,561 INFO L226 Difference]: Without dead ends: 76 [2023-11-21 19:39:36,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:39:36,563 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 21 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:36,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 355 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:39:36,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-11-21 19:39:36,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-11-21 19:39:36,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 39 states have (on average 1.1025641025641026) internal successors, (43), 40 states have internal predecessors, (43), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-21 19:39:36,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 92 transitions. [2023-11-21 19:39:36,583 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 92 transitions. Word has length 56 [2023-11-21 19:39:36,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:36,584 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 92 transitions. [2023-11-21 19:39:36,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-21 19:39:36,584 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 92 transitions. [2023-11-21 19:39:36,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-21 19:39:36,591 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:36,591 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:39:36,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 19:39:36,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-21 19:39:36,816 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:36,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:36,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1849292192, now seen corresponding path program 1 times [2023-11-21 19:39:36,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:36,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35280194] [2023-11-21 19:39:36,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:36,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:36,920 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 19:39:36,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1812387919] [2023-11-21 19:39:36,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:36,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:36,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:36,922 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:36,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 19:39:39,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 19:39:39,390 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-21 19:39:42,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-21 19:39:42,485 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-21 19:39:42,485 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-21 19:39:42,487 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-21 19:39:42,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 19:39:42,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:42,710 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-21 19:39:42,715 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-21 19:39:42,822 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,823 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,823 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,823 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,824 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,824 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,824 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,824 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,825 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret732 could not be translated [2023-11-21 19:39:42,825 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,825 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,829 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,829 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,829 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,830 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret732 could not be translated [2023-11-21 19:39:42,830 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,830 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,830 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,831 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,832 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,832 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,833 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem584 could not be translated [2023-11-21 19:39:42,833 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,833 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short585 could not be translated [2023-11-21 19:39:42,833 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem583 could not be translated [2023-11-21 19:39:42,834 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,834 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,834 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,835 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem586 [2023-11-21 19:39:42,835 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,836 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,836 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,836 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,836 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,837 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,837 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,838 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,838 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem586 [2023-11-21 19:39:42,838 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,839 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,839 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,839 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,839 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,840 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret587 [2023-11-21 19:39:42,840 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,840 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,840 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,846 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,846 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,846 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,847 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,847 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,847 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,848 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,848 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,848 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-21 19:39:42,848 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,849 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-21 19:39:42,849 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,849 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,850 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,850 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,850 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,852 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,853 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,853 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,853 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,854 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,855 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret47 could not be translated [2023-11-21 19:39:42,855 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,855 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,856 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,856 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,856 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,859 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,859 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,860 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,860 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,860 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,860 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-21 19:39:42,860 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-21 19:39:42,866 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret132 could not be translated [2023-11-21 19:39:42,867 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,867 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,867 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,867 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,870 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,871 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret733 could not be translated [2023-11-21 19:39:42,872 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,872 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,873 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,873 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,874 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,874 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,874 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,874 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret733 could not be translated [2023-11-21 19:39:42,875 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,875 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,875 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,875 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,876 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,877 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,877 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,877 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,880 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,881 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,881 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,881 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,881 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,882 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,882 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,882 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,882 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,882 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,883 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,883 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-21 19:39:42,883 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,883 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-21 19:39:42,884 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,884 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,884 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,884 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,884 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,885 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,885 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,885 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,885 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,886 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,886 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,886 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,887 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret47 could not be translated [2023-11-21 19:39:42,887 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,887 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,887 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,888 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,888 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,888 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,889 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,891 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,891 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-21 19:39:42,891 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-21 19:39:42,892 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret132 could not be translated [2023-11-21 19:39:42,892 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,892 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,893 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,893 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,893 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,893 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,894 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret233 could not be translated [2023-11-21 19:39:42,894 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,894 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,894 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,894 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,895 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,895 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,895 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,895 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,895 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,896 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,896 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret233 could not be translated [2023-11-21 19:39:42,897 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,897 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,897 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,897 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,897 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,898 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,898 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,898 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,898 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-21 19:39:42,898 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-21 19:39:42,899 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,899 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,899 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,899 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,900 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,900 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,900 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,900 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,900 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret47 could not be translated [2023-11-21 19:39:42,901 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,901 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,901 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,905 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,905 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,906 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,906 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,906 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,906 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,907 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,907 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,907 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,907 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-21 19:39:42,907 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-21 19:39:42,908 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret132 could not be translated [2023-11-21 19:39:42,909 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,909 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,909 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,909 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,910 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,910 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,910 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret235 could not be translated [2023-11-21 19:39:42,911 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,911 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,911 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,911 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,911 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,912 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,912 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,912 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,912 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,912 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,913 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-21 19:39:42,913 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-21 19:39:42,913 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-21 19:39:42,913 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-21 19:39:42,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 07:39:42 BoogieIcfgContainer [2023-11-21 19:39:42,941 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-21 19:39:42,942 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-21 19:39:42,942 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-21 19:39:42,942 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-21 19:39:42,943 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:39:32" (3/4) ... [2023-11-21 19:39:42,945 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-21 19:39:42,946 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-21 19:39:42,947 INFO L158 Benchmark]: Toolchain (without parser) took 15027.17ms. Allocated memory was 134.2MB in the beginning and 272.6MB in the end (delta: 138.4MB). Free memory was 94.2MB in the beginning and 177.5MB in the end (delta: -83.3MB). Peak memory consumption was 57.2MB. Max. memory is 16.1GB. [2023-11-21 19:39:42,947 INFO L158 Benchmark]: CDTParser took 1.26ms. Allocated memory is still 98.6MB. Free memory is still 53.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 19:39:42,948 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2840.40ms. Allocated memory was 134.2MB in the beginning and 195.0MB in the end (delta: 60.8MB). Free memory was 93.9MB in the beginning and 101.9MB in the end (delta: -8.1MB). Peak memory consumption was 70.9MB. Max. memory is 16.1GB. [2023-11-21 19:39:42,951 INFO L158 Benchmark]: Boogie Procedure Inliner took 187.64ms. Allocated memory is still 195.0MB. Free memory was 101.9MB in the beginning and 93.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-21 19:39:42,952 INFO L158 Benchmark]: Boogie Preprocessor took 121.68ms. Allocated memory is still 195.0MB. Free memory was 93.6MB in the beginning and 88.3MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-21 19:39:42,952 INFO L158 Benchmark]: RCFGBuilder took 1584.46ms. Allocated memory is still 195.0MB. Free memory was 88.3MB in the beginning and 87.4MB in the end (delta: 891.3kB). Peak memory consumption was 19.4MB. Max. memory is 16.1GB. [2023-11-21 19:39:42,952 INFO L158 Benchmark]: TraceAbstraction took 10280.32ms. Allocated memory was 195.0MB in the beginning and 272.6MB in the end (delta: 77.6MB). Free memory was 87.4MB in the beginning and 177.5MB in the end (delta: -90.1MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. [2023-11-21 19:39:42,953 INFO L158 Benchmark]: Witness Printer took 4.29ms. Allocated memory is still 272.6MB. Free memory is still 177.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 19:39:42,955 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.26ms. Allocated memory is still 98.6MB. Free memory is still 53.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2840.40ms. Allocated memory was 134.2MB in the beginning and 195.0MB in the end (delta: 60.8MB). Free memory was 93.9MB in the beginning and 101.9MB in the end (delta: -8.1MB). Peak memory consumption was 70.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 187.64ms. Allocated memory is still 195.0MB. Free memory was 101.9MB in the beginning and 93.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 121.68ms. Allocated memory is still 195.0MB. Free memory was 93.6MB in the beginning and 88.3MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1584.46ms. Allocated memory is still 195.0MB. Free memory was 88.3MB in the beginning and 87.4MB in the end (delta: 891.3kB). Peak memory consumption was 19.4MB. Max. memory is 16.1GB. * TraceAbstraction took 10280.32ms. Allocated memory was 195.0MB in the beginning and 272.6MB in the end (delta: 77.6MB). Free memory was 87.4MB in the beginning and 177.5MB in the end (delta: -90.1MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. * Witness Printer took 4.29ms. Allocated memory is still 272.6MB. Free memory is still 177.5MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 7517]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7517-7528] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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~ret732 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret732 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem584 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short585 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem583 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem586 - 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_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_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~mem586 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret587 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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: IdentifierExpression #t~ret47 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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~mem130 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret132 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret733 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_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret733 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!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: 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_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem130 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~mem131 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret47 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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~mem130 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret132 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret233 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret233 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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~mem130 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret47 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret132 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret235 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation 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 7534, overapproximation of __builtin_umull_overflow at line 255. Possible FailurePath: [L2762-L2767] 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, }; [L7129] static __thread int tl_last_error = 0; [L7533-L7681] 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", } , }; [L7684-L7687] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L7689-L7698] 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.") } , }; [L7700-L7703] 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])), }; [L7705-L7709] static _Bool s_common_library_initialized = 0 ; [L7744] CALL aws_array_list_clear_harness() [L7723] struct aws_array_list list = {0, __VERIFIER_nondet_ulong(), __VERIFIER_nondet_ulong(), __VERIFIER_nondet_ulong(), 0}; [L7723] struct aws_array_list list = {0, __VERIFIER_nondet_ulong(), __VERIFIER_nondet_ulong(), __VERIFIER_nondet_ulong(), 0}; [L7723] struct aws_array_list list = {0, __VERIFIER_nondet_ulong(), __VERIFIER_nondet_ulong(), __VERIFIER_nondet_ulong(), 0}; [L7723] struct aws_array_list list = {0, __VERIFIER_nondet_ulong(), __VERIFIER_nondet_ulong(), __VERIFIER_nondet_ulong(), 0}; [L7726] CALL, EXPR aws_array_list_is_bounded(&list, 9223372036854775808U, 2) VAL [\old(max_initial_item_allocation)=9223372036854775808, \old(max_item_size)=2, errors={195:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L6993] EXPR list->item_size [L6992-L6993] _Bool item_size_is_bounded = list->item_size <= max_item_size; [L6996] EXPR list->length [L6995-L6996] _Bool length_is_bounded = list->length <= max_initial_item_allocation; [L6997] return item_size_is_bounded && length_is_bounded; [L7726] RET, EXPR aws_array_list_is_bounded(&list, 9223372036854775808U, 2) VAL [errors={195:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L7726] CALL assume_abort_if_not(aws_array_list_is_bounded(&list, 9223372036854775808U, 2)) VAL [\old(cond)=1, errors={195:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L7726] RET assume_abort_if_not(aws_array_list_is_bounded(&list, 9223372036854775808U, 2)) VAL [errors={195:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L7727] CALL ensure_array_list_has_allocated_data_member(&list) [L7001] EXPR list->current_size [L7001] list->current_size == 0 && list->length == 0 [L7001] EXPR list->length [L7001] list->current_size == 0 && list->length == 0 VAL [errors={195:0}, list={201:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L7001] COND TRUE list->current_size == 0 && list->length == 0 [L7002] EXPR list->data VAL [errors={195:0}, list={201:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L7002-L7004] CALL assume_abort_if_not(list->data == ((void *)0) ) VAL [\old(cond)=1, errors={195:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L7002-L7004] RET assume_abort_if_not(list->data == ((void *)0) ) VAL [errors={195:0}, list={201:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L7005] CALL, EXPR can_fail_allocator() VAL [errors={195:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L2786] return &s_can_fail_allocator_static; [L7005] RET, EXPR can_fail_allocator() VAL [errors={195:0}, list={201:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L7005] list->alloc = can_fail_allocator() [L7727] RET ensure_array_list_has_allocated_data_member(&list) [L7728] CALL, EXPR aws_array_list_is_valid(&list) VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3263] COND FALSE !(!list) [L3268] size_t required_size = 0; [L3272] EXPR list->length [L3272] EXPR list->item_size VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, list={201:0}, required_size={197:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3272] CALL, EXPR aws_mul_size_checked(list->length, list->item_size, &required_size) VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, errors={195:0}, r={197:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L2588] CALL, EXPR aws_mul_u64_checked(a, b, (uint64_t *)r) [L2496] CALL __CPROVER_overflow_mult(a, b) VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, errors={195:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L254] unsigned long c; [L255] return __builtin_umull_overflow(a, b, &c); [L255] return __builtin_umull_overflow(a, b, &c); [L2496] RET __CPROVER_overflow_mult(a, b) VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, a=0, b=1, errors={195:0}, r={197:0}, r={197:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L2496] COND FALSE !(__CPROVER_overflow_mult(a, b)) [L2498] *r = a * b [L2499] return (0); VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, \result=0, a=0, b=1, errors={195:0}, r={197:0}, r={197:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L2588] RET, EXPR aws_mul_u64_checked(a, b, (uint64_t *)r) [L2588] return aws_mul_u64_checked(a, b, (uint64_t *)r); [L3272] RET, EXPR aws_mul_size_checked(list->length, list->item_size, &required_size) VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, list={201:0}, required_size={197:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3270-L3272] _Bool required_size_is_valid = (aws_mul_size_checked(list->length, list->item_size, &required_size) == (0)); [L3275] EXPR list->current_size [L3275] EXPR \read(required_size) [L3274-L3275] _Bool current_size_is_valid = (list->current_size >= required_size); [L3279] EXPR list->current_size [L3279-L3280] EXPR list->current_size == 0 && list->data == ((void *)0) [L3279] EXPR list->data [L3279-L3280] EXPR list->current_size == 0 && list->data == ((void *)0) [L3279-L3281] EXPR (list->current_size == 0 && list->data == ((void *)0) ) || ((((list->current_size)) == 0) || ((list->data))) [L3277-L3281] _Bool data_is_valid = ((list->current_size == 0 && list->data == ((void *)0) ) || ((((list->current_size)) == 0) || ((list->data)))); [L3284] EXPR list->item_size [L3283-L3284] _Bool item_size_is_valid = (list->item_size != 0); [L3285] return required_size_is_valid && current_size_is_valid && data_is_valid && item_size_is_valid; [L3268] size_t required_size = 0; [L3285] return required_size_is_valid && current_size_is_valid && data_is_valid && item_size_is_valid; VAL [\old(tl_last_error)=0, \result=1, current_size_is_valid=1, data_is_valid=1, errors={195:0}, item_size_is_valid=1, list={201:0}, list={201:0}, required_size_is_valid=1, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L7728] RET, EXPR aws_array_list_is_valid(&list) VAL [errors={195:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L7728] CALL assume_abort_if_not(aws_array_list_is_valid(&list)) VAL [\old(cond)=1, errors={195:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L7728] RET assume_abort_if_not(aws_array_list_is_valid(&list)) VAL [errors={195:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L7731] struct aws_array_list old = list; VAL [errors={195:0}, list={201:0}, old={199:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L7734] CALL aws_array_list_clear(&list) VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3450] CALL, EXPR aws_array_list_is_valid(list) VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3263] COND FALSE !(!list) [L3268] size_t required_size = 0; [L3272] EXPR list->length [L3272] EXPR list->item_size VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, list={201:0}, required_size={203:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3272] CALL, EXPR aws_mul_size_checked(list->length, list->item_size, &required_size) VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, errors={195:0}, r={203:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L2588] CALL, EXPR aws_mul_u64_checked(a, b, (uint64_t *)r) [L2496] CALL __CPROVER_overflow_mult(a, b) VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, errors={195:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L254] unsigned long c; [L255] return __builtin_umull_overflow(a, b, &c); [L255] return __builtin_umull_overflow(a, b, &c); [L2496] RET __CPROVER_overflow_mult(a, b) VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, a=0, b=1, errors={195:0}, r={203:0}, r={203:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L2496] COND FALSE !(__CPROVER_overflow_mult(a, b)) [L2498] *r = a * b [L2499] return (0); VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, \result=0, a=0, b=1, errors={195:0}, r={203:0}, r={203:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L2588] RET, EXPR aws_mul_u64_checked(a, b, (uint64_t *)r) [L2588] return aws_mul_u64_checked(a, b, (uint64_t *)r); [L3272] RET, EXPR aws_mul_size_checked(list->length, list->item_size, &required_size) VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, list={201:0}, required_size={203:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3270-L3272] _Bool required_size_is_valid = (aws_mul_size_checked(list->length, list->item_size, &required_size) == (0)); [L3275] EXPR list->current_size [L3275] EXPR \read(required_size) [L3274-L3275] _Bool current_size_is_valid = (list->current_size >= required_size); [L3279] EXPR list->current_size [L3279-L3280] EXPR list->current_size == 0 && list->data == ((void *)0) [L3279] EXPR list->data [L3279-L3280] EXPR list->current_size == 0 && list->data == ((void *)0) [L3279-L3281] EXPR (list->current_size == 0 && list->data == ((void *)0) ) || ((((list->current_size)) == 0) || ((list->data))) [L3277-L3281] _Bool data_is_valid = ((list->current_size == 0 && list->data == ((void *)0) ) || ((((list->current_size)) == 0) || ((list->data)))); [L3284] EXPR list->item_size [L3283-L3284] _Bool item_size_is_valid = (list->item_size != 0); [L3285] return required_size_is_valid && current_size_is_valid && data_is_valid && item_size_is_valid; [L3268] size_t required_size = 0; [L3285] return required_size_is_valid && current_size_is_valid && data_is_valid && item_size_is_valid; VAL [\old(tl_last_error)=0, \result=1, current_size_is_valid=1, data_is_valid=1, errors={195:0}, item_size_is_valid=1, list={201:0}, list={201:0}, required_size_is_valid=1, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3450] RET, EXPR aws_array_list_is_valid(list) VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3450] CALL assume_abort_if_not((aws_array_list_is_valid(list))) VAL [\old(cond)=1, \old(tl_last_error)=0, errors={195:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L3450] RET assume_abort_if_not((aws_array_list_is_valid(list))) VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3451] list->data [L3451] COND FALSE !(list->data) [L3457] CALL, EXPR aws_array_list_is_valid(list) VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3263] COND FALSE !(!list) [L3268] size_t required_size = 0; [L3272] EXPR list->length [L3272] EXPR list->item_size VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, list={201:0}, required_size={200:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3272] CALL, EXPR aws_mul_size_checked(list->length, list->item_size, &required_size) VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, errors={195:0}, r={200:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L2588] CALL, EXPR aws_mul_u64_checked(a, b, (uint64_t *)r) [L2496] CALL __CPROVER_overflow_mult(a, b) VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, errors={195:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L254] unsigned long c; [L255] return __builtin_umull_overflow(a, b, &c); [L255] return __builtin_umull_overflow(a, b, &c); [L2496] RET __CPROVER_overflow_mult(a, b) VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, a=0, b=1, errors={195:0}, r={200:0}, r={200:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L2496] COND FALSE !(__CPROVER_overflow_mult(a, b)) [L2498] *r = a * b [L2499] return (0); VAL [\old(a)=0, \old(b)=1, \old(tl_last_error)=0, \result=0, a=0, b=1, errors={195:0}, r={200:0}, r={200:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L2588] RET, EXPR aws_mul_u64_checked(a, b, (uint64_t *)r) [L2588] return aws_mul_u64_checked(a, b, (uint64_t *)r); [L3272] RET, EXPR aws_mul_size_checked(list->length, list->item_size, &required_size) VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, list={201:0}, required_size={200:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3270-L3272] _Bool required_size_is_valid = (aws_mul_size_checked(list->length, list->item_size, &required_size) == (0)); [L3275] EXPR list->current_size [L3275] EXPR \read(required_size) [L3274-L3275] _Bool current_size_is_valid = (list->current_size >= required_size); [L3279] EXPR list->current_size [L3279-L3280] EXPR list->current_size == 0 && list->data == ((void *)0) [L3279] EXPR list->data [L3279-L3280] EXPR list->current_size == 0 && list->data == ((void *)0) [L3279-L3281] EXPR (list->current_size == 0 && list->data == ((void *)0) ) || ((((list->current_size)) == 0) || ((list->data))) [L3277-L3281] _Bool data_is_valid = ((list->current_size == 0 && list->data == ((void *)0) ) || ((((list->current_size)) == 0) || ((list->data)))); [L3284] EXPR list->item_size [L3283-L3284] _Bool item_size_is_valid = (list->item_size != 0); [L3285] return required_size_is_valid && current_size_is_valid && data_is_valid && item_size_is_valid; [L3268] size_t required_size = 0; [L3285] return required_size_is_valid && current_size_is_valid && data_is_valid && item_size_is_valid; VAL [\old(tl_last_error)=0, \result=1, current_size_is_valid=1, data_is_valid=1, errors={195:0}, item_size_is_valid=1, list={201:0}, list={201:0}, required_size_is_valid=1, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3457] RET, EXPR aws_array_list_is_valid(list) VAL [\old(tl_last_error)=0, errors={195:0}, list={201:0}, list={201:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L3457] CALL __VERIFIER_assert(!((aws_array_list_is_valid(list)))) VAL [\old(cond)=0, \old(tl_last_error)=0, errors={195:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L223] COND TRUE !cond VAL [\old(cond)=0, \old(tl_last_error)=0, cond=0, errors={195:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] [L223] reach_error() VAL [\old(cond)=0, \old(tl_last_error)=0, cond=0, errors={195:0}, s_can_fail_allocator_static={194:0}, s_common_library_initialized=0, s_common_log_subject_infos={196:0}, tl_last_error=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 78 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 10.0s, OverallIterations: 3, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 63 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 38 mSDsluCounter, 593 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 458 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 247 IncrementalHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 135 mSDtfsCounter, 247 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 110 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=78occurred in iteration=0, InterpolantAutomatonStates: 12, 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 3.4s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 224 NumberOfCodeBlocks, 224 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 147 ConstructedInterpolants, 0 QuantifiedInterpolants, 245 SizeOfPredicates, 5 NumberOfNonLiveVariables, 4112 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 3 InterpolantComputations, 2 PerfectInterpolantSequences, 66/72 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-21 19:39:43,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5 --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 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:39:45,743 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:39:45,873 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-11-21 19:39:45,905 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:39:45,906 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:39:45,951 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:39:45,951 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:39:45,952 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:39:45,953 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:39:45,959 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:39:45,959 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:39:45,960 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:39:45,960 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:39:45,962 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:39:45,963 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:39:45,963 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:39:45,965 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:39:45,966 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:39:45,966 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:39:45,968 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:39:45,968 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:39:45,969 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:39:45,970 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 19:39:45,970 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-21 19:39:45,971 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-21 19:39:45,971 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:39:45,972 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:39:45,972 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:39:45,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 19:39:45,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:39:45,974 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:39:45,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:39:45,975 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:39:45,976 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:39:45,976 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:39:45,977 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-21 19:39:45,977 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-21 19:39:45,977 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:39:45,977 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:39:45,979 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:39:45,979 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:39:45,979 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_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/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_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5 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 -> 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 [2023-11-21 19:39:46,396 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:39:46,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:39:46,431 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:39:46,433 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:39:46,433 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:39:46,435 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i [2023-11-21 19:39:49,805 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:39:50,414 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:39:50,414 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i [2023-11-21 19:39:50,468 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/data/d69545526/372943b3ca304a3f88cda975e1cacc32/FLAG5b7918ec6 [2023-11-21 19:39:50,485 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/data/d69545526/372943b3ca304a3f88cda975e1cacc32 [2023-11-21 19:39:50,491 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:39:50,492 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:39:50,495 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:39:50,495 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:39:50,500 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:39:50,501 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:39:50" (1/1) ... [2023-11-21 19:39:50,502 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19583e42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:50, skipping insertion in model container [2023-11-21 19:39:50,503 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:39:50" (1/1) ... [2023-11-21 19:39:50,667 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:39:50,981 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_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2023-11-21 19:39:50,988 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_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2023-11-21 19:39:52,010 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,011 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,012 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,018 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,019 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,056 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,063 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,066 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,068 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,071 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,072 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,074 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,074 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,459 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-21 19:39:52,460 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-21 19:39:52,461 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-21 19:39:52,463 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-21 19:39:52,476 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-21 19:39:52,477 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-21 19:39:52,478 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-21 19:39:52,479 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-21 19:39:52,479 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-21 19:39:52,480 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-21 19:39:52,658 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,666 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,750 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:39:52,787 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-21 19:39:52,826 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:39:52,831 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_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2023-11-21 19:39:52,832 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_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2023-11-21 19:39:52,902 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,902 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,903 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,903 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,904 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,912 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,912 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,914 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,914 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,916 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,916 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,917 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,917 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,957 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-21 19:39:52,958 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-21 19:39:52,959 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-21 19:39:52,960 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-21 19:39:52,961 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-21 19:39:52,961 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-21 19:39:52,962 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-21 19:39:52,963 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-21 19:39:52,963 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-21 19:39:52,964 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-21 19:39:52,983 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:52,989 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,011 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:39:53,027 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:39:53,041 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_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2023-11-21 19:39:53,041 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_2f35745d-ea8d-4345-9cb0-b36de7734904/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2023-11-21 19:39:53,117 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,118 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,118 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,119 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,120 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,127 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,128 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,129 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,130 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,131 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,132 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,133 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,133 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,173 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-21 19:39:53,174 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-21 19:39:53,175 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-21 19:39:53,176 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-21 19:39:53,177 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-21 19:39:53,178 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-21 19:39:53,178 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-21 19:39:53,179 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-21 19:39:53,179 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-21 19:39:53,180 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-21 19:39:53,197 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,202 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 19:39:53,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7517-7528] [2023-11-21 19:39:53,223 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:39:53,724 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,724 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,725 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,725 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,725 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,725 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,725 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,725 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,725 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,726 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,726 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,726 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,726 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,726 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,726 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:39:53,740 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:39:53,740 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53 WrapperNode [2023-11-21 19:39:53,741 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:39:53,743 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:39:53,743 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:39:53,744 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:39:53,753 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (1/1) ... [2023-11-21 19:39:53,879 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (1/1) ... [2023-11-21 19:39:54,014 INFO L138 Inliner]: procedures = 709, calls = 1580, calls flagged for inlining = 46, calls inlined = 6, statements flattened = 585 [2023-11-21 19:39:54,015 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:39:54,016 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:39:54,016 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:39:54,016 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:39:54,026 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (1/1) ... [2023-11-21 19:39:54,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (1/1) ... [2023-11-21 19:39:54,037 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (1/1) ... [2023-11-21 19:39:54,038 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (1/1) ... [2023-11-21 19:39:54,102 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (1/1) ... [2023-11-21 19:39:54,105 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (1/1) ... [2023-11-21 19:39:54,127 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (1/1) ... [2023-11-21 19:39:54,133 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (1/1) ... [2023-11-21 19:39:54,157 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:39:54,168 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:39:54,168 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:39:54,168 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:39:54,169 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (1/1) ... [2023-11-21 19:39:54,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:39:54,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:54,204 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:39:54,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:39:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 19:39:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-21 19:39:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-21 19:39:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-21 19:39:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-21 19:39:54,250 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-21 19:39:54,250 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-21 19:39:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-21 19:39:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-21 19:39:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-21 19:39:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-21 19:39:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-21 19:39:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-21 19:39:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-21 19:39:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 19:39:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:39:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 19:39:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:39:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:39:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-21 19:39:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-21 19:39:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-21 19:39:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-21 19:39:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-21 19:39:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 19:39:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 19:39:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 19:39:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clear [2023-11-21 19:39:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clear [2023-11-21 19:39:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 19:39:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-21 19:39:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 19:39:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-21 19:39:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-21 19:39:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-21 19:39:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-21 19:39:54,600 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:39:54,602 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:39:56,300 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:39:56,658 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:39:56,658 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 19:39:56,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:39:56 BoogieIcfgContainer [2023-11-21 19:39:56,660 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:39:56,663 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:39:56,663 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:39:56,666 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:39:56,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:39:50" (1/3) ... [2023-11-21 19:39:56,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56e00809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:39:56, skipping insertion in model container [2023-11-21 19:39:56,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:53" (2/3) ... [2023-11-21 19:39:56,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56e00809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:39:56, skipping insertion in model container [2023-11-21 19:39:56,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:39:56" (3/3) ... [2023-11-21 19:39:56,671 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_clear_harness_negated.i [2023-11-21 19:39:56,691 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:39:56,694 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 19:39:56,756 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:39:56,768 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;@622d32ed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:39:56,768 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 19:39:56,772 INFO L276 IsEmpty]: Start isEmpty. Operand has 78 states, 40 states have (on average 1.15) internal successors, (46), 41 states have internal predecessors, (46), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 19:39:56,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 19:39:56,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:56,783 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:39:56,784 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:56,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:56,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1204326858, now seen corresponding path program 1 times [2023-11-21 19:39:56,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:39:56,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2040225706] [2023-11-21 19:39:56,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:56,810 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:39:56,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:39:56,815 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:39:56,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-21 19:39:57,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:57,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 1245 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 19:39:57,762 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:57,926 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 19:39:57,926 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:39:57,927 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-21 19:39:57,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2040225706] [2023-11-21 19:39:57,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2040225706] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:57,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:39:57,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 19:39:57,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139808705] [2023-11-21 19:39:57,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:57,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:39:57,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-21 19:39:57,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:39:57,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:39:57,967 INFO L87 Difference]: Start difference. First operand has 78 states, 40 states have (on average 1.15) internal successors, (46), 41 states have internal predecessors, (46), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-21 19:40:00,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:40:02,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:40:04,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:40:04,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:40:04,868 INFO L93 Difference]: Finished difference Result 130 states and 170 transitions. [2023-11-21 19:40:04,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:40:04,871 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 47 [2023-11-21 19:40:04,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:40:04,881 INFO L225 Difference]: With dead ends: 130 [2023-11-21 19:40:04,881 INFO L226 Difference]: Without dead ends: 78 [2023-11-21 19:40:04,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:40:04,887 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 17 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:40:04,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 238 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 97 Invalid, 3 Unknown, 0 Unchecked, 6.8s Time] [2023-11-21 19:40:04,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2023-11-21 19:40:04,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2023-11-21 19:40:04,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 40 states have (on average 1.125) internal successors, (45), 42 states have internal predecessors, (45), 25 states have call successors, (25), 11 states have call predecessors, (25), 12 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2023-11-21 19:40:04,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 96 transitions. [2023-11-21 19:40:04,937 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 96 transitions. Word has length 47 [2023-11-21 19:40:04,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:40:04,937 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 96 transitions. [2023-11-21 19:40:04,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-21 19:40:04,938 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 96 transitions. [2023-11-21 19:40:04,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-21 19:40:04,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:40:04,941 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:40:04,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-21 19:40:05,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:40:05,156 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:40:05,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:40:05,157 INFO L85 PathProgramCache]: Analyzing trace with hash -519217980, now seen corresponding path program 1 times [2023-11-21 19:40:05,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:40:05,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2033565363] [2023-11-21 19:40:05,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:40:05,159 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:40:05,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:40:05,160 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:40:05,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-21 19:40:06,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:40:06,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 1351 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 19:40:06,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:40:06,469 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 19:40:06,469 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:40:06,469 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-21 19:40:06,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2033565363] [2023-11-21 19:40:06,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2033565363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:40:06,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:40:06,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 19:40:06,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391625793] [2023-11-21 19:40:06,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:40:06,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:40:06,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-21 19:40:06,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:40:06,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:40:06,473 INFO L87 Difference]: Start difference. First operand 78 states and 96 transitions. Second operand has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-21 19:40:08,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:40:10,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:40:12,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:40:14,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:40:16,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 19:40:17,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:40:17,617 INFO L93 Difference]: Finished difference Result 123 states and 149 transitions. [2023-11-21 19:40:17,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 19:40:17,618 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 56 [2023-11-21 19:40:17,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:40:17,620 INFO L225 Difference]: With dead ends: 123 [2023-11-21 19:40:17,620 INFO L226 Difference]: Without dead ends: 76 [2023-11-21 19:40:17,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:40:17,622 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 21 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 9 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:40:17,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 355 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 142 Invalid, 5 Unknown, 0 Unchecked, 11.1s Time] [2023-11-21 19:40:17,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-11-21 19:40:17,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-11-21 19:40:17,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 39 states have (on average 1.1025641025641026) internal successors, (43), 40 states have internal predecessors, (43), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-21 19:40:17,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 92 transitions. [2023-11-21 19:40:17,637 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 92 transitions. Word has length 56 [2023-11-21 19:40:17,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:40:17,638 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 92 transitions. [2023-11-21 19:40:17,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-21 19:40:17,638 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 92 transitions. [2023-11-21 19:40:17,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-21 19:40:17,641 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:40:17,642 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:40:17,671 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-21 19:40:17,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:40:17,856 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:40:17,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:40:17,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1849292192, now seen corresponding path program 1 times [2023-11-21 19:40:17,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:40:17,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1102185972] [2023-11-21 19:40:17,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:40:17,859 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:40:17,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:40:17,862 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:40:17,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f35745d-ea8d-4345-9cb0-b36de7734904/bin/utaipan-verify-QoSU8krkJ5/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