./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:14:49,745 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:14:49,864 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:14:49,871 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:14:49,872 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:14:49,910 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:14:49,910 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:14:49,911 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:14:49,912 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:14:49,917 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:14:49,917 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:14:49,919 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:14:49,919 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:14:49,921 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:14:49,921 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:14:49,921 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:14:49,922 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:14:49,922 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:14:49,923 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:14:49,923 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:14:49,923 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:14:49,924 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:14:49,925 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:14:49,926 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:14:49,926 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:14:49,926 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:14:49,927 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:14:49,927 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:14:49,928 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:14:49,928 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:14:49,929 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:14:49,930 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:14:49,930 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:14:49,930 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:14:49,930 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:14:49,931 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:14:49,931 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:14:49,931 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:14:49,931 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:14:49,932 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:14:49,932 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:14:49,932 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:14:49,932 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_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 [2023-11-12 00:14:50,211 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:14:50,232 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:14:50,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:14:50,236 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:14:50,236 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:14:50,238 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i [2023-11-12 00:14:53,322 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:14:53,923 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:14:53,924 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i [2023-11-12 00:14:53,965 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/data/097b91369/e713535eb7754360943ac3177f01e5b0/FLAG8a8e6fa6a [2023-11-12 00:14:53,983 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/data/097b91369/e713535eb7754360943ac3177f01e5b0 [2023-11-12 00:14:53,988 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:14:53,990 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:14:53,992 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:14:53,992 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:14:53,998 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:14:53,998 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:14:53" (1/1) ... [2023-11-12 00:14:53,999 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27aa4b2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:53, skipping insertion in model container [2023-11-12 00:14:54,000 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:14:53" (1/1) ... [2023-11-12 00:14:54,144 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:14:54,427 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_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2023-11-12 00:14:54,436 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_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2023-11-12 00:14:55,505 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,509 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,509 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,510 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,512 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,528 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,529 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,531 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,532 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,535 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,536 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,537 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:55,538 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,087 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:14:56,089 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:14:56,091 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:14:56,092 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:14:56,094 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:14:56,095 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:14:56,097 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:14:56,098 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:14:56,099 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:14:56,100 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:14:56,269 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,278 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,349 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:14:56,399 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:14:56,415 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_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2023-11-12 00:14:56,415 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_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2023-11-12 00:14:56,479 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,479 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,480 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,480 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,489 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,499 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,503 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,507 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,509 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,516 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,517 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,518 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,519 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,574 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:14:56,575 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:14:56,576 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:14:56,579 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:14:56,582 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:14:56,583 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:14:56,585 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:14:56,585 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:14:56,586 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:14:56,587 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:14:56,654 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,672 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:14:56,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7517-7528] [2023-11-12 00:14:56,758 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:14:57,049 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,049 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,050 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,050 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,051 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,051 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,051 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,051 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,052 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,052 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,053 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,053 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,053 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,053 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,053 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:57,074 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:14:57,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57 WrapperNode [2023-11-12 00:14:57,075 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:14:57,077 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:14:57,077 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:14:57,078 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:14:57,085 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (1/1) ... [2023-11-12 00:14:57,200 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (1/1) ... [2023-11-12 00:14:57,303 INFO L138 Inliner]: procedures = 689, calls = 1580, calls flagged for inlining = 46, calls inlined = 6, statements flattened = 586 [2023-11-12 00:14:57,305 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:14:57,306 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:14:57,306 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:14:57,307 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:14:57,317 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (1/1) ... [2023-11-12 00:14:57,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (1/1) ... [2023-11-12 00:14:57,342 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (1/1) ... [2023-11-12 00:14:57,342 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (1/1) ... [2023-11-12 00:14:57,376 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (1/1) ... [2023-11-12 00:14:57,379 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (1/1) ... [2023-11-12 00:14:57,385 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (1/1) ... [2023-11-12 00:14:57,390 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (1/1) ... [2023-11-12 00:14:57,398 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:14:57,399 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:14:57,400 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:14:57,400 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:14:57,401 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (1/1) ... [2023-11-12 00:14:57,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:14:57,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:14:57,441 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:14:57,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:14:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:14:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-12 00:14:57,492 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-12 00:14:57,492 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-12 00:14:57,492 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-12 00:14:57,493 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 00:14:57,493 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 00:14:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:14:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 00:14:57,494 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 00:14:57,494 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 00:14:57,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 00:14:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:14:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:14:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:14:57,495 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:14:57,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:14:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 00:14:57,496 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 00:14:57,496 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-12 00:14:57,497 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-12 00:14:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:14:57,497 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:14:57,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:14:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clear [2023-11-12 00:14:57,498 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clear [2023-11-12 00:14:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:14:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:14:57,498 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 00:14:57,498 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 00:14:57,499 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-12 00:14:57,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-12 00:14:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:14:57,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:14:57,812 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:14:57,814 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:14:58,841 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:14:59,059 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:14:59,060 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:14:59,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:14:59 BoogieIcfgContainer [2023-11-12 00:14:59,064 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:14:59,066 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:14:59,067 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:14:59,071 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:14:59,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:14:53" (1/3) ... [2023-11-12 00:14:59,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0ed99a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:14:59, skipping insertion in model container [2023-11-12 00:14:59,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:57" (2/3) ... [2023-11-12 00:14:59,074 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0ed99a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:14:59, skipping insertion in model container [2023-11-12 00:14:59,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:14:59" (3/3) ... [2023-11-12 00:14:59,076 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_clear_harness_negated.i [2023-11-12 00:14:59,098 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:14:59,098 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:14:59,171 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:14:59,184 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;@6473c443, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:14:59,184 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:14:59,189 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-12 00:14:59,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-12 00:14:59,202 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:59,203 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-12 00:14:59,203 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:59,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:59,233 INFO L85 PathProgramCache]: Analyzing trace with hash 736395330, now seen corresponding path program 1 times [2023-11-12 00:14:59,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:59,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028470545] [2023-11-12 00:14:59,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:59,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:59,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:00,432 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-12 00:15:00,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:00,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028470545] [2023-11-12 00:15:00,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028470545] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:15:00,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824611544] [2023-11-12 00:15:00,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:00,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:00,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:15:00,441 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:15:00,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:15:00,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:01,005 INFO L262 TraceCheckSpWp]: Trace formula consists of 1990 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:15:01,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:15:01,103 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-12 00:15:01,103 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:15:01,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824611544] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:01,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:15:01,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-12 00:15:01,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146677197] [2023-11-12 00:15:01,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:01,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:15:01,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:01,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:15:01,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:15:01,141 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-12 00:15:01,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:01,532 INFO L93 Difference]: Finished difference Result 130 states and 170 transitions. [2023-11-12 00:15:01,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:15:01,535 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-12 00:15:01,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:01,562 INFO L225 Difference]: With dead ends: 130 [2023-11-12 00:15:01,563 INFO L226 Difference]: Without dead ends: 78 [2023-11-12 00:15:01,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:15:01,569 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 17 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:01,570 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.3s Time] [2023-11-12 00:15:01,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2023-11-12 00:15:01,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2023-11-12 00:15:01,617 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-12 00:15:01,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 96 transitions. [2023-11-12 00:15:01,621 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 96 transitions. Word has length 47 [2023-11-12 00:15:01,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:01,622 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 96 transitions. [2023-11-12 00:15:01,622 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-12 00:15:01,622 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 96 transitions. [2023-11-12 00:15:01,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-12 00:15:01,625 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:01,626 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-12 00:15:01,642 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:15:01,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:15:01,836 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:01,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:01,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1528276300, now seen corresponding path program 1 times [2023-11-12 00:15:01,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:01,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693921105] [2023-11-12 00:15:01,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:01,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:01,935 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:15:01,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [821749517] [2023-11-12 00:15:01,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:01,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:01,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:15:01,937 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:15:01,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:15:02,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:02,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 2122 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:15:02,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:15:02,584 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-12 00:15:02,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:15:02,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:15:02,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693921105] [2023-11-12 00:15:02,585 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:15:02,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821749517] [2023-11-12 00:15:02,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821749517] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:02,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:02,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:15:02,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671977764] [2023-11-12 00:15:02,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:02,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:15:02,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:15:02,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:15:02,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:15:02,589 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-12 00:15:03,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:03,095 INFO L93 Difference]: Finished difference Result 123 states and 149 transitions. [2023-11-12 00:15:03,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:15:03,096 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-12 00:15:03,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:03,098 INFO L225 Difference]: With dead ends: 123 [2023-11-12 00:15:03,098 INFO L226 Difference]: Without dead ends: 76 [2023-11-12 00:15:03,099 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-12 00:15:03,101 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.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:03,101 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.5s Time] [2023-11-12 00:15:03,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-11-12 00:15:03,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-11-12 00:15:03,113 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-12 00:15:03,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 92 transitions. [2023-11-12 00:15:03,115 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 92 transitions. Word has length 56 [2023-11-12 00:15:03,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:03,115 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 92 transitions. [2023-11-12 00:15:03,116 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-12 00:15:03,116 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 92 transitions. [2023-11-12 00:15:03,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-12 00:15:03,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:03,119 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-12 00:15:03,134 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:15:03,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:03,330 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:03,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:03,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1961664608, now seen corresponding path program 1 times [2023-11-12 00:15:03,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:15:03,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712093969] [2023-11-12 00:15:03,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:03,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:15:03,466 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:15:03,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1114317791] [2023-11-12 00:15:03,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:03,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:03,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:15:03,471 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:15:03,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:15:06,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:15:06,497 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 00:15:09,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:15:09,784 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-12 00:15:09,784 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-12 00:15:09,785 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 00:15:09,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:15:10,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:15:10,012 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-12 00:15:10,016 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 00:15:10,081 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,084 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,085 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,085 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,085 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,085 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret732 could not be translated [2023-11-12 00:15:10,086 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,086 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,086 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,086 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,087 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,087 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,087 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,087 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,087 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,088 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret732 could not be translated [2023-11-12 00:15:10,088 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,088 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,088 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,089 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem584 could not be translated [2023-11-12 00:15:10,089 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,089 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem583 could not be translated [2023-11-12 00:15:10,089 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short585 could not be translated [2023-11-12 00:15:10,089 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,089 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,090 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,090 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,090 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,090 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem586 [2023-11-12 00:15:10,090 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,091 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,091 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,091 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,091 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,092 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,092 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,092 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem586 [2023-11-12 00:15:10,092 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,092 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,093 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,093 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,093 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,093 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,094 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,094 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,094 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,094 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret587 [2023-11-12 00:15:10,095 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,095 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,095 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,095 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,096 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,096 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,096 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-12 00:15:10,096 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,097 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-12 00:15:10,097 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,097 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,097 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,098 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,098 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,098 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,098 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,099 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,099 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,099 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,099 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,100 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,100 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,100 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,100 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret47 could not be translated [2023-11-12 00:15:10,101 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,101 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,101 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,102 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,102 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,102 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret132 could not be translated [2023-11-12 00:15:10,102 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-12 00:15:10,103 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,103 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,103 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-12 00:15:10,103 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,104 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,104 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,104 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,104 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,105 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret733 could not be translated [2023-11-12 00:15:10,105 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,105 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,105 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,106 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,106 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,106 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,106 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,106 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,107 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,107 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret733 could not be translated [2023-11-12 00:15:10,107 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,107 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,108 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,108 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,108 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,108 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,108 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,109 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,109 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,109 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,109 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,110 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,110 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,110 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,110 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,111 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-12 00:15:10,111 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,111 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,111 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-12 00:15:10,111 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,112 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,112 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,112 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,112 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,112 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,113 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,113 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,113 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,113 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,114 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,114 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret47 could not be translated [2023-11-12 00:15:10,114 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,114 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,114 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,115 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,115 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,115 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,116 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,116 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,116 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret132 could not be translated [2023-11-12 00:15:10,116 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-12 00:15:10,117 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-12 00:15:10,117 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,117 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,117 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,118 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,118 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,118 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,118 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,119 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret233 could not be translated [2023-11-12 00:15:10,119 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,119 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,119 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,119 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,120 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,120 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,120 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,120 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,121 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,121 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret233 could not be translated [2023-11-12 00:15:10,121 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,121 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,121 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,122 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,122 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,122 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,122 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,123 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,123 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-12 00:15:10,123 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-12 00:15:10,123 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,124 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,124 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,124 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,124 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,124 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,125 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,125 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,125 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,125 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,125 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,126 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,126 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,126 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret47 could not be translated [2023-11-12 00:15:10,126 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,127 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,127 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,127 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,128 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,128 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,128 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,128 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret132 could not be translated [2023-11-12 00:15:10,129 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated [2023-11-12 00:15:10,129 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,129 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem131 could not be translated [2023-11-12 00:15:10,129 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,129 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,130 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,130 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,130 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,130 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,131 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,131 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,131 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,131 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret235 could not be translated [2023-11-12 00:15:10,131 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,132 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,132 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,132 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,132 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,133 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,133 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,133 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,133 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,134 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-12 00:15:10,134 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-12 00:15:10,134 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-12 00:15:10,134 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-12 00:15:10,150 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 12:15:10 BoogieIcfgContainer [2023-11-12 00:15:10,150 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 00:15:10,151 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 00:15:10,151 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 00:15:10,151 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 00:15:10,152 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:14:59" (3/4) ... [2023-11-12 00:15:10,154 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-12 00:15:10,155 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 00:15:10,156 INFO L158 Benchmark]: Toolchain (without parser) took 16165.74ms. Allocated memory was 146.8MB in the beginning and 218.1MB in the end (delta: 71.3MB). Free memory was 111.6MB in the beginning and 125.7MB in the end (delta: -14.1MB). Peak memory consumption was 59.3MB. Max. memory is 16.1GB. [2023-11-12 00:15:10,156 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 111.1MB. Free memory is still 78.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:15:10,157 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3083.87ms. Allocated memory was 146.8MB in the beginning and 180.4MB in the end (delta: 33.6MB). Free memory was 111.0MB in the beginning and 133.5MB in the end (delta: -22.5MB). Peak memory consumption was 105.4MB. Max. memory is 16.1GB. [2023-11-12 00:15:10,157 INFO L158 Benchmark]: Boogie Procedure Inliner took 229.10ms. Allocated memory is still 180.4MB. Free memory was 133.5MB in the beginning and 125.1MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-12 00:15:10,158 INFO L158 Benchmark]: Boogie Preprocessor took 92.35ms. Allocated memory is still 180.4MB. Free memory was 125.1MB in the beginning and 119.9MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-12 00:15:10,159 INFO L158 Benchmark]: RCFGBuilder took 1664.50ms. Allocated memory is still 180.4MB. Free memory was 119.9MB in the beginning and 61.0MB in the end (delta: 58.9MB). Peak memory consumption was 67.2MB. Max. memory is 16.1GB. [2023-11-12 00:15:10,159 INFO L158 Benchmark]: TraceAbstraction took 11083.73ms. Allocated memory was 180.4MB in the beginning and 218.1MB in the end (delta: 37.7MB). Free memory was 60.0MB in the beginning and 126.7MB in the end (delta: -66.7MB). Peak memory consumption was 48.6MB. Max. memory is 16.1GB. [2023-11-12 00:15:10,159 INFO L158 Benchmark]: Witness Printer took 4.80ms. Allocated memory is still 218.1MB. Free memory was 126.7MB in the beginning and 125.7MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:15:10,162 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 111.1MB. Free memory is still 78.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3083.87ms. Allocated memory was 146.8MB in the beginning and 180.4MB in the end (delta: 33.6MB). Free memory was 111.0MB in the beginning and 133.5MB in the end (delta: -22.5MB). Peak memory consumption was 105.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 229.10ms. Allocated memory is still 180.4MB. Free memory was 133.5MB in the beginning and 125.1MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 92.35ms. Allocated memory is still 180.4MB. Free memory was 125.1MB in the beginning and 119.9MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1664.50ms. Allocated memory is still 180.4MB. Free memory was 119.9MB in the beginning and 61.0MB in the end (delta: 58.9MB). Peak memory consumption was 67.2MB. Max. memory is 16.1GB. * TraceAbstraction took 11083.73ms. Allocated memory was 180.4MB in the beginning and 218.1MB in the end (delta: 37.7MB). Free memory was 60.0MB in the beginning and 126.7MB in the end (delta: -66.7MB). Peak memory consumption was 48.6MB. Max. memory is 16.1GB. * Witness Printer took 4.80ms. Allocated memory is still 218.1MB. Free memory was 126.7MB in the beginning and 125.7MB in the end (delta: 1.0MB). 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.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret732 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_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_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~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_list~0!count - 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~mem583 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short585 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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 #t~mem586 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem586 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~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 #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_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_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_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!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_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_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~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_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret132 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem130 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: 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_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_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.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - 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!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!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_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem130 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: IdentifierExpression #t~mem131 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_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret47 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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~ret132 could not be translated - 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_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: 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_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.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~ret233 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_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: 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_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret47 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!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: IdentifierExpression #t~ret132 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem130 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - 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_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_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~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.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.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 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={202: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={202: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={202: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={202:0}, list={202: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={202:0}, list={202: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={202:0}, list={202: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={202:0}, list={202: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={202: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={202:0}, list={202:0}, required_size={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] [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={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] [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={199:0}, r={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] [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={199:0}, r={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] [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={202:0}, list={202:0}, required_size={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] [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={202:0}, list={202: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={202: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={202: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={202: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={202: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={202: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={202:0}, list={202:0}, required_size={198: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={198: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={198:0}, r={198: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={198:0}, r={198: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={202:0}, list={202:0}, required_size={198: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={202:0}, list={202: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={202:0}, list={202: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={202:0}, list={202: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={202: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={202:0}, list={202:0}, required_size={198: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={198: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={198:0}, r={198: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={198:0}, r={198: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={202:0}, list={202:0}, required_size={198: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={202:0}, list={202: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={202:0}, list={202: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.9s, OverallIterations: 3, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 63 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 38 mSDsluCounter, 593 SdHoareTripleChecker+Invalid, 0.7s 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.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 3.8s SatisfiabilityAnalysisTime, 1.0s 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-12 00:15:10,218 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:15:12,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:15:12,949 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-11-12 00:15:12,957 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:15:12,958 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:15:13,000 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:15:13,002 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:15:13,002 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:15:13,003 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:15:13,008 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:15:13,009 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:15:13,009 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:15:13,010 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:15:13,011 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:15:13,012 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:15:13,012 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:15:13,015 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:15:13,015 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:15:13,016 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:15:13,017 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:15:13,017 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:15:13,018 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:15:13,018 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 00:15:13,019 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-12 00:15:13,019 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-12 00:15:13,020 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:15:13,020 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:15:13,020 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:15:13,021 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 00:15:13,021 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:15:13,023 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:15:13,023 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:15:13,023 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:15:13,024 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:15:13,024 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-12 00:15:13,024 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-12 00:15:13,024 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:15:13,025 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:15:13,025 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:15:13,026 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_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 [2023-11-12 00:15:13,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:15:13,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:15:13,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:15:13,438 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:15:13,438 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:15:13,440 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i [2023-11-12 00:15:16,762 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:15:17,441 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:15:17,442 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i [2023-11-12 00:15:17,495 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/data/219db1fe0/15ef57ed63b34f0db19398c1747f8d83/FLAG0a35cd870 [2023-11-12 00:15:17,515 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/data/219db1fe0/15ef57ed63b34f0db19398c1747f8d83 [2023-11-12 00:15:17,522 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:15:17,525 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:15:17,528 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:15:17,528 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:15:17,534 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:15:17,535 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:15:17" (1/1) ... [2023-11-12 00:15:17,536 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64541caa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:17, skipping insertion in model container [2023-11-12 00:15:17,537 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:15:17" (1/1) ... [2023-11-12 00:15:17,695 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:15:18,101 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_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2023-11-12 00:15:18,109 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_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2023-11-12 00:15:19,087 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,088 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,089 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,090 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,092 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,111 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,112 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,115 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,116 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,119 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,121 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,122 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,123 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,553 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:15:19,554 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:15:19,555 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:15:19,556 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:15:19,558 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:15:19,558 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:15:19,559 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:15:19,560 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:15:19,561 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:15:19,562 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:15:19,699 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,707 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,776 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:15:19,840 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-12 00:15:19,901 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:15:19,906 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_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2023-11-12 00:15:19,907 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_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2023-11-12 00:15:19,976 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,976 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,977 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,977 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,978 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,986 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,987 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,988 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,989 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,990 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,991 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,992 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:19,992 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,031 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:15:20,032 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:15:20,033 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:15:20,034 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:15:20,035 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:15:20,036 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:15:20,036 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:15:20,037 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:15:20,037 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:15:20,038 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:15:20,069 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,076 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,134 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:15:20,167 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:15:20,187 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_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4494,4507] [2023-11-12 00:15:20,188 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_a769041f-9f0a-484a-a073-ef7655ce539d/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i[4554,4567] [2023-11-12 00:15:20,263 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,263 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,264 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,264 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,266 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,274 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,275 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,276 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,278 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,280 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,280 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,281 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,281 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,318 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:15:20,318 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:15:20,319 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:15:20,320 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:15:20,320 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:15:20,321 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:15:20,321 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:15:20,322 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:15:20,323 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:15:20,323 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:15:20,347 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,351 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:15:20,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7517-7528] [2023-11-12 00:15:20,373 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:15:20,626 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,626 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,626 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,626 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,627 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,627 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,627 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,627 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,627 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,627 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,628 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,628 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,628 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,628 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,628 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:15:20,636 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:15:20,637 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20 WrapperNode [2023-11-12 00:15:20,637 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:15:20,638 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:15:20,638 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:15:20,638 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:15:20,644 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (1/1) ... [2023-11-12 00:15:20,733 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (1/1) ... [2023-11-12 00:15:20,803 INFO L138 Inliner]: procedures = 709, calls = 1580, calls flagged for inlining = 46, calls inlined = 6, statements flattened = 585 [2023-11-12 00:15:20,803 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:15:20,804 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:15:20,804 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:15:20,804 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:15:20,820 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (1/1) ... [2023-11-12 00:15:20,820 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (1/1) ... [2023-11-12 00:15:20,832 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (1/1) ... [2023-11-12 00:15:20,833 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (1/1) ... [2023-11-12 00:15:20,869 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (1/1) ... [2023-11-12 00:15:20,872 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (1/1) ... [2023-11-12 00:15:20,882 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (1/1) ... [2023-11-12 00:15:20,888 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (1/1) ... [2023-11-12 00:15:20,899 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:15:20,900 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:15:20,901 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:15:20,901 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:15:20,902 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (1/1) ... [2023-11-12 00:15:20,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:15:20,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:15:20,936 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:15:20,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:15:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:15:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-12 00:15:20,985 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-12 00:15:20,985 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-12 00:15:20,985 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-12 00:15:20,985 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 00:15:20,985 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 00:15:20,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-12 00:15:20,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-12 00:15:20,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-12 00:15:20,987 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 00:15:20,987 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 00:15:20,987 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 00:15:20,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 00:15:20,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:15:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:15:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:15:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:15:20,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:15:20,989 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 00:15:20,990 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 00:15:20,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-12 00:15:20,990 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-12 00:15:20,990 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-12 00:15:20,990 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:15:20,990 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:15:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:15:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clear [2023-11-12 00:15:20,991 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clear [2023-11-12 00:15:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:15:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-12 00:15:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:15:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 00:15:20,992 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 00:15:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-12 00:15:20,992 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-12 00:15:21,365 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:15:21,373 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:15:23,467 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:15:23,475 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:15:23,475 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:15:23,477 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:15:23 BoogieIcfgContainer [2023-11-12 00:15:23,478 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:15:23,480 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:15:23,480 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:15:23,483 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:15:23,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:15:17" (1/3) ... [2023-11-12 00:15:23,485 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a7d9fc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:15:23, skipping insertion in model container [2023-11-12 00:15:23,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:15:20" (2/3) ... [2023-11-12 00:15:23,485 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a7d9fc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:15:23, skipping insertion in model container [2023-11-12 00:15:23,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:15:23" (3/3) ... [2023-11-12 00:15:23,487 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_clear_harness_negated.i [2023-11-12 00:15:23,506 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:15:23,507 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:15:23,558 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:15:23,564 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;@54ace562, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:15:23,565 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:15:23,569 INFO L276 IsEmpty]: Start isEmpty. Operand has 101 states, 63 states have (on average 1.1904761904761905) internal successors, (75), 64 states have internal predecessors, (75), 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-12 00:15:23,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-12 00:15:23,581 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:23,582 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1] [2023-11-12 00:15:23,583 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:23,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:23,588 INFO L85 PathProgramCache]: Analyzing trace with hash 118758327, now seen corresponding path program 1 times [2023-11-12 00:15:23,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:15:23,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2108220096] [2023-11-12 00:15:23,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:23,607 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-12 00:15:23,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:15:23,613 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:23,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:24,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:24,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 1258 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 00:15:24,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:15:24,544 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-12 00:15:24,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:15:24,545 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:15:24,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2108220096] [2023-11-12 00:15:24,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2108220096] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:24,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:24,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:15:24,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314256905] [2023-11-12 00:15:24,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:24,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:15:24,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:15:24,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:15:24,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:15:24,589 INFO L87 Difference]: Start difference. First operand has 101 states, 63 states have (on average 1.1904761904761905) internal successors, (75), 64 states have internal predecessors, (75), 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 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 00:15:24,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:24,656 INFO L93 Difference]: Finished difference Result 195 states and 256 transitions. [2023-11-12 00:15:24,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:15:24,658 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 60 [2023-11-12 00:15:24,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:24,668 INFO L225 Difference]: With dead ends: 195 [2023-11-12 00:15:24,668 INFO L226 Difference]: Without dead ends: 96 [2023-11-12 00:15:24,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:15:24,676 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:24,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:15:24,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-11-12 00:15:24,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2023-11-12 00:15:24,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 59 states have (on average 1.1694915254237288) internal successors, (69), 60 states have internal predecessors, (69), 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-12 00:15:24,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 118 transitions. [2023-11-12 00:15:24,734 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 118 transitions. Word has length 60 [2023-11-12 00:15:24,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:24,737 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 118 transitions. [2023-11-12 00:15:24,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 00:15:24,738 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 118 transitions. [2023-11-12 00:15:24,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-12 00:15:24,745 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:24,745 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1] [2023-11-12 00:15:24,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:24,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:24,962 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:24,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:24,963 INFO L85 PathProgramCache]: Analyzing trace with hash 519821299, now seen corresponding path program 1 times [2023-11-12 00:15:24,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:15:24,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2005373170] [2023-11-12 00:15:24,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:24,966 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-12 00:15:24,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:15:24,968 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:25,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:25,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:25,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 1258 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 00:15:25,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:15:26,023 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:15:26,024 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:15:26,024 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:15:26,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2005373170] [2023-11-12 00:15:26,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2005373170] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:26,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:26,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:15:26,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17247337] [2023-11-12 00:15:26,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:26,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:15:26,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:15:26,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:15:26,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:15:26,029 INFO L87 Difference]: Start difference. First operand 96 states and 118 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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-12 00:15:26,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:26,530 INFO L93 Difference]: Finished difference Result 160 states and 199 transitions. [2023-11-12 00:15:26,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:15:26,532 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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 60 [2023-11-12 00:15:26,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:26,537 INFO L225 Difference]: With dead ends: 160 [2023-11-12 00:15:26,537 INFO L226 Difference]: Without dead ends: 98 [2023-11-12 00:15:26,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 56 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-12 00:15:26,540 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 27 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:26,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 355 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:15:26,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-12 00:15:26,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2023-11-12 00:15:26,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 60 states have (on average 1.1666666666666667) internal successors, (70), 62 states have internal predecessors, (70), 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-12 00:15:26,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 121 transitions. [2023-11-12 00:15:26,562 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 121 transitions. Word has length 60 [2023-11-12 00:15:26,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:26,563 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 121 transitions. [2023-11-12 00:15:26,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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-12 00:15:26,564 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 121 transitions. [2023-11-12 00:15:26,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-12 00:15:26,566 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:26,567 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:15:26,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:26,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:26,796 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:26,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:26,796 INFO L85 PathProgramCache]: Analyzing trace with hash 682812913, now seen corresponding path program 1 times [2023-11-12 00:15:26,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:15:26,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [545678309] [2023-11-12 00:15:26,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:26,801 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-12 00:15:26,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:15:26,803 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:26,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-12 00:15:27,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:27,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 1367 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:15:27,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:15:27,997 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:15:27,997 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:15:27,997 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:15:27,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [545678309] [2023-11-12 00:15:27,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [545678309] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:27,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:27,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:15:27,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304485559] [2023-11-12 00:15:27,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:28,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:15:28,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:15:28,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:15:28,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:15:28,002 INFO L87 Difference]: Start difference. First operand 98 states and 121 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 00:15:28,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:28,143 INFO L93 Difference]: Finished difference Result 167 states and 212 transitions. [2023-11-12 00:15:28,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:15:28,152 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 75 [2023-11-12 00:15:28,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:28,155 INFO L225 Difference]: With dead ends: 167 [2023-11-12 00:15:28,158 INFO L226 Difference]: Without dead ends: 103 [2023-11-12 00:15:28,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:15:28,163 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 10 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:28,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 341 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:15:28,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2023-11-12 00:15:28,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 100. [2023-11-12 00:15:28,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 62 states have (on average 1.1612903225806452) internal successors, (72), 64 states have internal predecessors, (72), 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-12 00:15:28,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 123 transitions. [2023-11-12 00:15:28,191 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 123 transitions. Word has length 75 [2023-11-12 00:15:28,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:28,193 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 123 transitions. [2023-11-12 00:15:28,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 00:15:28,194 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 123 transitions. [2023-11-12 00:15:28,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-12 00:15:28,205 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:28,205 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:15:28,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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)] Forceful destruction successful, exit code 0 [2023-11-12 00:15:28,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:28,431 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:28,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:28,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1526818415, now seen corresponding path program 1 times [2023-11-12 00:15:28,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:15:28,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2035188375] [2023-11-12 00:15:28,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:28,434 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-12 00:15:28,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:15:28,436 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:28,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-12 00:15:29,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:29,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 1370 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 00:15:29,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:15:29,772 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:15:29,773 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:15:29,773 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:15:29,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2035188375] [2023-11-12 00:15:29,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2035188375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:29,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:29,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:15:29,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400596651] [2023-11-12 00:15:29,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:29,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:15:29,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:15:29,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:15:29,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:15:29,776 INFO L87 Difference]: Start difference. First operand 100 states and 123 transitions. Second operand has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 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-12 00:15:30,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:30,580 INFO L93 Difference]: Finished difference Result 161 states and 196 transitions. [2023-11-12 00:15:30,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:15:30,582 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 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 75 [2023-11-12 00:15:30,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:30,584 INFO L225 Difference]: With dead ends: 161 [2023-11-12 00:15:30,585 INFO L226 Difference]: Without dead ends: 98 [2023-11-12 00:15:30,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:15:30,586 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 37 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:30,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 521 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:15:30,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-12 00:15:30,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2023-11-12 00:15:30,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 61 states have (on average 1.1475409836065573) internal successors, (70), 62 states have internal predecessors, (70), 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-12 00:15:30,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 119 transitions. [2023-11-12 00:15:30,614 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 119 transitions. Word has length 75 [2023-11-12 00:15:30,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:30,616 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 119 transitions. [2023-11-12 00:15:30,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 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-12 00:15:30,616 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 119 transitions. [2023-11-12 00:15:30,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-12 00:15:30,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:30,620 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2023-11-12 00:15:30,652 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-11-12 00:15:30,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:30,835 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:15:30,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:15:30,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1686649477, now seen corresponding path program 1 times [2023-11-12 00:15:30,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:15:30,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [843651458] [2023-11-12 00:15:30,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:15:30,839 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-12 00:15:30,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:15:30,841 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/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-12 00:15:30,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-11-12 00:15:32,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:15:32,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 1594 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-12 00:15:32,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:15:33,392 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 00:15:33,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:15:33,393 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:15:33,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [843651458] [2023-11-12 00:15:33,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [843651458] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:15:33,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:15:33,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-12 00:15:33,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269680237] [2023-11-12 00:15:33,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:15:33,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 00:15:33,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:15:33,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 00:15:33,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:15:33,396 INFO L87 Difference]: Start difference. First operand 98 states and 119 transitions. Second operand has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-12 00:15:41,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:15:41,789 INFO L93 Difference]: Finished difference Result 240 states and 310 transitions. [2023-11-12 00:15:41,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-12 00:15:41,791 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) Word has length 105 [2023-11-12 00:15:41,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:15:41,795 INFO L225 Difference]: With dead ends: 240 [2023-11-12 00:15:41,795 INFO L226 Difference]: Without dead ends: 188 [2023-11-12 00:15:41,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2023-11-12 00:15:41,800 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 141 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:15:41,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 963 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 707 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-11-12 00:15:41,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2023-11-12 00:15:41,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 172. [2023-11-12 00:15:41,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 108 states have (on average 1.1388888888888888) internal successors, (123), 110 states have internal predecessors, (123), 42 states have call successors, (42), 19 states have call predecessors, (42), 21 states have return successors, (56), 42 states have call predecessors, (56), 40 states have call successors, (56) [2023-11-12 00:15:41,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 221 transitions. [2023-11-12 00:15:41,849 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 221 transitions. Word has length 105 [2023-11-12 00:15:41,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:15:41,851 INFO L495 AbstractCegarLoop]: Abstraction has 172 states and 221 transitions. [2023-11-12 00:15:41,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-12 00:15:41,851 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 221 transitions. [2023-11-12 00:15:41,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-12 00:15:41,859 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:15:41,859 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:15:41,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a769041f-9f0a-484a-a073-ef7655ce539d/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0