./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fab77e35ee9737971bef4cfaab645b79b32b241c77e037d17af53d4cd9996d59 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:12,914 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:12,997 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 10:44:13,003 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:13,006 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:13,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:13,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:13,043 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:13,044 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:13,045 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:13,045 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:13,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:13,047 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:13,048 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:13,048 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:13,049 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:13,049 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:44:13,050 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:13,051 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:13,051 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:44:13,052 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:13,053 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:44:13,053 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:44:13,054 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:13,054 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:13,055 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:13,056 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:13,056 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:13,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:13,058 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:13,058 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:13,059 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:44:13,059 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:44:13,060 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:44:13,061 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:13,061 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:13,062 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:44:13,063 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:13,063 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:13,064 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/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_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme 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 -> Automizer 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 -> fab77e35ee9737971bef4cfaab645b79b32b241c77e037d17af53d4cd9996d59 [2023-11-26 10:44:13,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:44:13,372 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:44:13,375 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:44:13,376 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:44:13,377 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:44:13,378 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i [2023-11-26 10:44:16,559 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:44:17,145 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:44:17,146 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i [2023-11-26 10:44:17,190 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/data/c0e6fd041/85f71f6f3e0c409ab841b75a848835e5/FLAG87f78559d [2023-11-26 10:44:17,210 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/data/c0e6fd041/85f71f6f3e0c409ab841b75a848835e5 [2023-11-26 10:44:17,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:44:17,222 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:44:17,223 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:17,224 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:44:17,229 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:44:17,230 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:17" (1/1) ... [2023-11-26 10:44:17,231 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23c3315b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:17, skipping insertion in model container [2023-11-26 10:44:17,231 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:17" (1/1) ... [2023-11-26 10:44:17,357 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:44:17,608 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_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4494,4507] [2023-11-26 10:44:17,616 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_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4554,4567] [2023-11-26 10:44:18,875 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,876 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,876 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,877 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,879 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,894 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,895 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,896 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,897 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,899 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,900 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,901 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:18,902 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,392 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 10:44:19,394 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 10:44:19,395 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 10:44:19,396 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 10:44:19,398 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 10:44:19,398 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 10:44:19,399 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 10:44:19,400 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 10:44:19,400 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 10:44:19,401 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 10:44:19,607 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,615 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,695 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:19,729 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:44:19,745 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_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4494,4507] [2023-11-26 10:44:19,746 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_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4554,4567] [2023-11-26 10:44:19,803 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,804 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,804 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,805 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,806 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,814 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,815 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,816 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,817 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,818 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,819 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,820 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,820 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,860 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 10:44:19,861 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 10:44:19,862 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 10:44:19,863 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 10:44:19,864 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 10:44:19,865 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 10:44:19,866 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 10:44:19,866 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 10:44:19,867 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 10:44:19,868 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 10:44:19,908 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,929 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:19,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7767-7778] [2023-11-26 10:44:19,960 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:20,284 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,284 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,284 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,285 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,285 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,285 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,285 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,285 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,285 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,286 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,286 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,286 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,286 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,286 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,287 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,287 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:20,293 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:44:20,294 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20 WrapperNode [2023-11-26 10:44:20,294 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:20,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:20,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:44:20,296 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:44:20,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,383 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,453 INFO L138 Inliner]: procedures = 690, calls = 1691, calls flagged for inlining = 54, calls inlined = 9, statements flattened = 669 [2023-11-26 10:44:20,453 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:20,454 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:44:20,454 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:44:20,454 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:44:20,466 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,467 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,478 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,608 INFO L175 MemorySlicer]: Split 317 memory accesses to 7 slices as follows [2, 236, 9, 58, 6, 3, 3]. 74 percent of accesses are in the largest equivalence class. The 257 initializations are split as follows [2, 236, 5, 10, 0, 1, 3]. The 7 writes are split as follows [0, 0, 1, 3, 2, 1, 0]. [2023-11-26 10:44:20,611 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,612 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,647 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,652 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,661 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,667 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,687 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:44:20,693 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:44:20,693 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:44:20,693 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:44:20,694 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (1/1) ... [2023-11-26 10:44:20,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:20,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:20,741 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:20,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:44:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-26 10:44:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:44:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-26 10:44:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-26 10:44:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-26 10:44:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-26 10:44:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-26 10:44:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-26 10:44:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:44:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:44:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:44:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:44:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 10:44:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 10:44:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 10:44:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-26 10:44:20,795 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-26 10:44:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-26 10:44:20,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-26 10:44:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:44:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:44:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 10:44:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 10:44:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 10:44:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 10:44:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 10:44:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 10:44:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 10:44:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-26 10:44:20,800 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-26 10:44:20,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:44:20,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:44:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-26 10:44:20,801 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-26 10:44:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-26 10:44:20,801 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-26 10:44:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-26 10:44:20,802 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-26 10:44:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-26 10:44:20,802 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-26 10:44:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-26 10:44:20,803 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-26 10:44:20,803 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 10:44:20,803 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 10:44:20,803 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-26 10:44:20,803 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-26 10:44:20,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:44:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 10:44:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 10:44:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 10:44:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 10:44:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 10:44:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 10:44:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 10:44:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 10:44:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 10:44:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 10:44:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 10:44:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 10:44:20,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 10:44:20,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 10:44:20,806 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-26 10:44:20,806 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-26 10:44:20,806 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-26 10:44:20,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-26 10:44:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:44:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:44:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:44:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:44:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 10:44:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 10:44:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 10:44:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-26 10:44:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-26 10:44:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:44:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:44:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:44:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:44:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 10:44:20,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 10:44:20,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 10:44:21,143 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:44:21,146 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:44:22,248 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:44:22,396 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:44:22,397 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 10:44:22,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:22 BoogieIcfgContainer [2023-11-26 10:44:22,398 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:44:22,400 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:44:22,400 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:44:22,403 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:44:22,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:44:17" (1/3) ... [2023-11-26 10:44:22,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5086670c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:22, skipping insertion in model container [2023-11-26 10:44:22,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:20" (2/3) ... [2023-11-26 10:44:22,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5086670c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:22, skipping insertion in model container [2023-11-26 10:44:22,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:22" (3/3) ... [2023-11-26 10:44:22,407 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_front_harness.i [2023-11-26 10:44:22,426 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:44:22,427 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:44:22,483 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:44:22,490 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=PETRI_NET, 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;@2406d1c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:44:22,490 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:44:22,495 INFO L276 IsEmpty]: Start isEmpty. Operand has 164 states, 92 states have (on average 1.25) internal successors, (115), 93 states have internal predecessors, (115), 54 states have call successors, (54), 16 states have call predecessors, (54), 16 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-26 10:44:22,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-26 10:44:22,512 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:22,513 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:44:22,514 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:22,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:22,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1706540453, now seen corresponding path program 1 times [2023-11-26 10:44:22,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:22,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632762216] [2023-11-26 10:44:22,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:22,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:23,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 10:44:23,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 10:44:23,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 10:44:23,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:44:23,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-26 10:44:23,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 10:44:23,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 10:44:23,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 10:44:23,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:23,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-26 10:44:23,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 10:44:23,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-26 10:44:23,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-26 10:44:23,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-26 10:44:23,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-26 10:44:23,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-26 10:44:23,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-26 10:44:23,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-26 10:44:23,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 10:44:23,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,723 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-26 10:44:23,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:23,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632762216] [2023-11-26 10:44:23,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632762216] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:23,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:23,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:44:23,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801785054] [2023-11-26 10:44:23,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:23,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:23,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:23,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:23,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:23,784 INFO L87 Difference]: Start difference. First operand has 164 states, 92 states have (on average 1.25) internal successors, (115), 93 states have internal predecessors, (115), 54 states have call successors, (54), 16 states have call predecessors, (54), 16 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-26 10:44:24,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:24,773 INFO L93 Difference]: Finished difference Result 340 states and 509 transitions. [2023-11-26 10:44:24,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:24,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 119 [2023-11-26 10:44:24,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:24,788 INFO L225 Difference]: With dead ends: 340 [2023-11-26 10:44:24,788 INFO L226 Difference]: Without dead ends: 175 [2023-11-26 10:44:24,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:44:24,797 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 145 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:24,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 195 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 10:44:24,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-11-26 10:44:24,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 158. [2023-11-26 10:44:24,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 88 states have (on average 1.1931818181818181) internal successors, (105), 89 states have internal predecessors, (105), 54 states have call successors, (54), 16 states have call predecessors, (54), 15 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-26 10:44:24,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 211 transitions. [2023-11-26 10:44:24,882 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 211 transitions. Word has length 119 [2023-11-26 10:44:24,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:24,882 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 211 transitions. [2023-11-26 10:44:24,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-26 10:44:24,883 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 211 transitions. [2023-11-26 10:44:24,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-26 10:44:24,887 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:24,887 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:44:24,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:44:24,887 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:24,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:24,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1165688987, now seen corresponding path program 1 times [2023-11-26 10:44:24,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:24,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722479766] [2023-11-26 10:44:24,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:24,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:25,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:25,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 10:44:25,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 10:44:26,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 10:44:26,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:44:26,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-26 10:44:26,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 10:44:26,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 10:44:26,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 10:44:26,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:26,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-26 10:44:26,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 10:44:26,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-26 10:44:26,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-26 10:44:26,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-26 10:44:26,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-26 10:44:26,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-26 10:44:26,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-26 10:44:26,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-26 10:44:26,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 10:44:26,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:26,372 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-26 10:44:26,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:26,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722479766] [2023-11-26 10:44:26,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722479766] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:26,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:26,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-26 10:44:26,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984184851] [2023-11-26 10:44:26,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:26,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 10:44:26,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:26,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 10:44:26,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:44:26,379 INFO L87 Difference]: Start difference. First operand 158 states and 211 transitions. Second operand has 10 states, 9 states have (on average 4.222222222222222) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-26 10:44:28,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:28,887 INFO L93 Difference]: Finished difference Result 337 states and 475 transitions. [2023-11-26 10:44:28,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 10:44:28,888 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.222222222222222) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) Word has length 119 [2023-11-26 10:44:28,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:28,893 INFO L225 Difference]: With dead ends: 337 [2023-11-26 10:44:28,893 INFO L226 Difference]: Without dead ends: 232 [2023-11-26 10:44:28,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-26 10:44:28,895 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 167 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 809 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 1068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:28,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 761 Invalid, 1068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 809 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-26 10:44:28,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-11-26 10:44:28,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 169. [2023-11-26 10:44:28,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 95 states have (on average 1.1894736842105262) internal successors, (113), 96 states have internal predecessors, (113), 57 states have call successors, (57), 16 states have call predecessors, (57), 16 states have return successors, (56), 56 states have call predecessors, (56), 55 states have call successors, (56) [2023-11-26 10:44:28,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 226 transitions. [2023-11-26 10:44:28,963 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 226 transitions. Word has length 119 [2023-11-26 10:44:28,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:28,966 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 226 transitions. [2023-11-26 10:44:28,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.222222222222222) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-26 10:44:28,966 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 226 transitions. [2023-11-26 10:44:28,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-26 10:44:28,979 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:28,980 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:44:28,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:44:28,980 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:28,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:28,981 INFO L85 PathProgramCache]: Analyzing trace with hash -289669981, now seen corresponding path program 1 times [2023-11-26 10:44:28,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:28,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096664538] [2023-11-26 10:44:28,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:28,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:29,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:29,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 10:44:29,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 10:44:29,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 10:44:29,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:44:29,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-26 10:44:30,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 10:44:30,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 10:44:30,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 10:44:30,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:30,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-26 10:44:30,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 10:44:30,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-26 10:44:30,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-26 10:44:30,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-26 10:44:30,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-26 10:44:30,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-26 10:44:30,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-26 10:44:30,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-26 10:44:30,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 10:44:30,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,363 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-26 10:44:30,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:30,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096664538] [2023-11-26 10:44:30,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096664538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:30,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:30,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-26 10:44:30,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910229745] [2023-11-26 10:44:30,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:30,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 10:44:30,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:30,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 10:44:30,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:44:30,372 INFO L87 Difference]: Start difference. First operand 169 states and 226 transitions. Second operand has 11 states, 10 states have (on average 3.8) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-26 10:44:34,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:34,353 INFO L93 Difference]: Finished difference Result 331 states and 464 transitions. [2023-11-26 10:44:34,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 10:44:34,354 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 119 [2023-11-26 10:44:34,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:34,359 INFO L225 Difference]: With dead ends: 331 [2023-11-26 10:44:34,360 INFO L226 Difference]: Without dead ends: 232 [2023-11-26 10:44:34,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2023-11-26 10:44:34,363 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 126 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 1319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:34,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 927 Invalid, 1319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 1117 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-26 10:44:34,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-11-26 10:44:34,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 175. [2023-11-26 10:44:34,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 98 states have (on average 1.183673469387755) internal successors, (116), 99 states have internal predecessors, (116), 60 states have call successors, (60), 16 states have call predecessors, (60), 16 states have return successors, (59), 59 states have call predecessors, (59), 58 states have call successors, (59) [2023-11-26 10:44:34,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 235 transitions. [2023-11-26 10:44:34,405 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 235 transitions. Word has length 119 [2023-11-26 10:44:34,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:34,407 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 235 transitions. [2023-11-26 10:44:34,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-26 10:44:34,408 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 235 transitions. [2023-11-26 10:44:34,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-26 10:44:34,411 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:34,411 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:44:34,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:44:34,412 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:34,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:34,414 INFO L85 PathProgramCache]: Analyzing trace with hash -684036767, now seen corresponding path program 1 times [2023-11-26 10:44:34,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:34,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459359597] [2023-11-26 10:44:34,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:34,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:34,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:35,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 10:44:35,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 10:44:35,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 10:44:35,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 10:44:35,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-26 10:44:35,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 10:44:35,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-26 10:44:35,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-26 10:44:35,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:35,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-26 10:44:35,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 10:44:35,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-26 10:44:35,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-26 10:44:35,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-26 10:44:35,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-26 10:44:35,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-26 10:44:35,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-26 10:44:35,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-26 10:44:35,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 10:44:35,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:35,586 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 6 proven. 29 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2023-11-26 10:44:35,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:35,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459359597] [2023-11-26 10:44:35,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459359597] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:44:35,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698532333] [2023-11-26 10:44:35,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:35,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:35,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:35,596 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:35,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:44:36,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:36,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 2211 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 10:44:36,209 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:36,299 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-11-26 10:44:36,303 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:44:36,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698532333] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:36,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:44:36,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 10 [2023-11-26 10:44:36,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679416048] [2023-11-26 10:44:36,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:36,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:44:36,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:36,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:44:36,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:44:36,316 INFO L87 Difference]: Start difference. First operand 175 states and 235 transitions. Second operand has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-26 10:44:37,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:37,212 INFO L93 Difference]: Finished difference Result 326 states and 446 transitions. [2023-11-26 10:44:37,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:44:37,213 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 119 [2023-11-26 10:44:37,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:37,218 INFO L225 Difference]: With dead ends: 326 [2023-11-26 10:44:37,221 INFO L226 Difference]: Without dead ends: 177 [2023-11-26 10:44:37,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:44:37,226 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 2 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:37,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 868 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:44:37,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2023-11-26 10:44:37,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2023-11-26 10:44:37,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 99 states have (on average 1.1818181818181819) internal successors, (117), 101 states have internal predecessors, (117), 60 states have call successors, (60), 16 states have call predecessors, (60), 17 states have return successors, (68), 59 states have call predecessors, (68), 58 states have call successors, (68) [2023-11-26 10:44:37,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 245 transitions. [2023-11-26 10:44:37,257 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 245 transitions. Word has length 119 [2023-11-26 10:44:37,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:37,258 INFO L495 AbstractCegarLoop]: Abstraction has 177 states and 245 transitions. [2023-11-26 10:44:37,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-26 10:44:37,259 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 245 transitions. [2023-11-26 10:44:37,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-11-26 10:44:37,261 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:37,261 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:44:37,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:37,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:37,473 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:37,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:37,474 INFO L85 PathProgramCache]: Analyzing trace with hash -187329950, now seen corresponding path program 1 times [2023-11-26 10:44:37,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:37,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265263345] [2023-11-26 10:44:37,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:37,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:37,563 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:44:37,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [470962365] [2023-11-26 10:44:37,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:37,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:37,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:37,568 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:37,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:44:38,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:38,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 2356 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 10:44:38,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:38,341 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2023-11-26 10:44:38,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:44:38,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:38,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265263345] [2023-11-26 10:44:38,342 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:44:38,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470962365] [2023-11-26 10:44:38,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470962365] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:38,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:38,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:44:38,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873418640] [2023-11-26 10:44:38,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:38,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:38,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:38,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:38,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:38,351 INFO L87 Difference]: Start difference. First operand 177 states and 245 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-11-26 10:44:38,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:38,544 INFO L93 Difference]: Finished difference Result 212 states and 281 transitions. [2023-11-26 10:44:38,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:38,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 132 [2023-11-26 10:44:38,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:38,547 INFO L225 Difference]: With dead ends: 212 [2023-11-26 10:44:38,547 INFO L226 Difference]: Without dead ends: 0 [2023-11-26 10:44:38,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:44:38,549 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 18 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:38,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 197 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 10:44:38,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-26 10:44:38,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-26 10:44:38,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 10:44:38,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-26 10:44:38,551 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 132 [2023-11-26 10:44:38,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:38,552 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 10:44:38,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-11-26 10:44:38,553 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-26 10:44:38,553 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-26 10:44:38,556 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-26 10:44:38,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:38,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:38,771 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-26 10:44:39,037 INFO L899 garLoopResultBuilder]: For program point L2779-1(lines 2779 2781) no Hoare annotation was computed. [2023-11-26 10:44:39,038 INFO L895 garLoopResultBuilder]: At program point L2779(lines 2779 2781) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-26 10:44:39,038 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2778 2783) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-26 10:44:39,038 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 2778 2783) no Hoare annotation was computed. [2023-11-26 10:44:39,038 INFO L899 garLoopResultBuilder]: For program point assert_byte_from_buffer_matchesEXIT(lines 7174 7178) no Hoare annotation was computed. [2023-11-26 10:44:39,039 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7174 7178) the Hoare annotation is: true [2023-11-26 10:44:39,039 INFO L899 garLoopResultBuilder]: For program point L7175(lines 7175 7177) no Hoare annotation was computed. [2023-11-26 10:44:39,039 INFO L899 garLoopResultBuilder]: For program point L7176-1(line 7176) no Hoare annotation was computed. [2023-11-26 10:44:39,039 INFO L902 garLoopResultBuilder]: At program point L7176(line 7176) the Hoare annotation is: true [2023-11-26 10:44:39,039 INFO L899 garLoopResultBuilder]: For program point L7175-2(lines 7174 7178) no Hoare annotation was computed. [2023-11-26 10:44:39,039 INFO L895 garLoopResultBuilder]: At program point L2496(line 2496) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_int#5| |old(#memory_int#5)|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |#memory_real#5| |old(#memory_real#5)|) (= |old(#valid)| |#valid|)) [2023-11-26 10:44:39,039 INFO L899 garLoopResultBuilder]: For program point L2497-1(line 2497) no Hoare annotation was computed. [2023-11-26 10:44:39,040 INFO L899 garLoopResultBuilder]: For program point aws_mul_size_checkedEXIT(lines 2584 2592) no Hoare annotation was computed. [2023-11-26 10:44:39,040 INFO L902 garLoopResultBuilder]: At program point L2497(line 2497) the Hoare annotation is: true [2023-11-26 10:44:39,040 INFO L899 garLoopResultBuilder]: For program point L2496-1(lines 2496 2497) no Hoare annotation was computed. [2023-11-26 10:44:39,040 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2584 2592) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_int#5| |old(#memory_int#5)|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |#memory_real#5| |old(#memory_real#5)|) (= |old(#valid)| |#valid|)) [2023-11-26 10:44:39,040 INFO L899 garLoopResultBuilder]: For program point aws_mul_u64_checked_returnLabel#1(lines 2495 2500) no Hoare annotation was computed. [2023-11-26 10:44:39,040 INFO L902 garLoopResultBuilder]: At program point L7378(line 7378) the Hoare annotation is: true [2023-11-26 10:44:39,040 INFO L902 garLoopResultBuilder]: At program point L7381-3(lines 7381 7382) the Hoare annotation is: true [2023-11-26 10:44:39,041 INFO L899 garLoopResultBuilder]: For program point L7379(line 7379) no Hoare annotation was computed. [2023-11-26 10:44:39,041 INFO L902 garLoopResultBuilder]: At program point L7374(line 7374) the Hoare annotation is: true [2023-11-26 10:44:39,041 INFO L899 garLoopResultBuilder]: For program point memcpy_implEXIT(lines 7373 7385) no Hoare annotation was computed. [2023-11-26 10:44:39,041 INFO L899 garLoopResultBuilder]: For program point L7381-4(lines 7381 7382) no Hoare annotation was computed. [2023-11-26 10:44:39,041 INFO L902 garLoopResultBuilder]: At program point L7374-1(line 7374) the Hoare annotation is: true [2023-11-26 10:44:39,041 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7373 7385) the Hoare annotation is: true [2023-11-26 10:44:39,041 INFO L902 garLoopResultBuilder]: At program point L2798(line 2798) the Hoare annotation is: true [2023-11-26 10:44:39,041 INFO L902 garLoopResultBuilder]: At program point L2796(line 2796) the Hoare annotation is: true [2023-11-26 10:44:39,042 INFO L899 garLoopResultBuilder]: For program point L2798-1(line 2798) no Hoare annotation was computed. [2023-11-26 10:44:39,042 INFO L899 garLoopResultBuilder]: For program point L2796-1(lines 2796 2798) no Hoare annotation was computed. [2023-11-26 10:44:39,042 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2795 2799) the Hoare annotation is: true [2023-11-26 10:44:39,042 INFO L899 garLoopResultBuilder]: For program point L2796-3(lines 2796 2798) no Hoare annotation was computed. [2023-11-26 10:44:39,042 INFO L899 garLoopResultBuilder]: For program point can_fail_mallocEXIT(lines 2795 2799) no Hoare annotation was computed. [2023-11-26 10:44:39,042 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 1988 1999) the Hoare annotation is: (= ~tl_last_error~0 |old(~tl_last_error~0)|) [2023-11-26 10:44:39,042 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2023-11-26 10:44:39,042 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2023-11-26 10:44:39,043 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2023-11-26 10:44:39,043 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2023-11-26 10:44:39,043 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2023-11-26 10:44:39,043 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 222 224) the Hoare annotation is: true [2023-11-26 10:44:39,043 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2023-11-26 10:44:39,043 INFO L899 garLoopResultBuilder]: For program point L7011-4(lines 7010 7022) no Hoare annotation was computed. [2023-11-26 10:44:39,043 INFO L899 garLoopResultBuilder]: For program point L7011-2(lines 7011 7021) no Hoare annotation was computed. [2023-11-26 10:44:39,043 INFO L902 garLoopResultBuilder]: At program point L7018(line 7018) the Hoare annotation is: true [2023-11-26 10:44:39,044 INFO L899 garLoopResultBuilder]: For program point L7020-1(line 7020) no Hoare annotation was computed. [2023-11-26 10:44:39,044 INFO L902 garLoopResultBuilder]: At program point L7020(line 7020) the Hoare annotation is: true [2023-11-26 10:44:39,044 INFO L899 garLoopResultBuilder]: For program point ensure_array_list_has_allocated_data_memberEXIT(lines 7010 7022) no Hoare annotation was computed. [2023-11-26 10:44:39,044 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7010 7022) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|)) [2023-11-26 10:44:39,044 INFO L899 garLoopResultBuilder]: For program point L7018-3(lines 7018 7020) no Hoare annotation was computed. [2023-11-26 10:44:39,044 INFO L899 garLoopResultBuilder]: For program point L7018-1(lines 7018 7020) no Hoare annotation was computed. [2023-11-26 10:44:39,044 INFO L899 garLoopResultBuilder]: For program point L7012-1(lines 7012 7014) no Hoare annotation was computed. [2023-11-26 10:44:39,045 INFO L895 garLoopResultBuilder]: At program point L7012(lines 7012 7014) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|)) [2023-11-26 10:44:39,045 INFO L899 garLoopResultBuilder]: For program point L7015-1(line 7015) no Hoare annotation was computed. [2023-11-26 10:44:39,045 INFO L895 garLoopResultBuilder]: At program point L7015(line 7015) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|)) [2023-11-26 10:44:39,045 INFO L899 garLoopResultBuilder]: For program point L7017-1(line 7017) no Hoare annotation was computed. [2023-11-26 10:44:39,045 INFO L895 garLoopResultBuilder]: At program point L7017(line 7017) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|)) [2023-11-26 10:44:39,045 INFO L899 garLoopResultBuilder]: For program point L7011(line 7011) no Hoare annotation was computed. [2023-11-26 10:44:39,046 INFO L899 garLoopResultBuilder]: For program point aws_array_list_is_boundedEXIT(lines 6996 7008) no Hoare annotation was computed. [2023-11-26 10:44:39,046 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6996 7008) the Hoare annotation is: true [2023-11-26 10:44:39,046 INFO L899 garLoopResultBuilder]: For program point L3281(line 3281) no Hoare annotation was computed. [2023-11-26 10:44:39,046 INFO L899 garLoopResultBuilder]: For program point L3279(lines 3279 3280) no Hoare annotation was computed. [2023-11-26 10:44:39,046 INFO L899 garLoopResultBuilder]: For program point L3281-2(line 3281) no Hoare annotation was computed. [2023-11-26 10:44:39,046 INFO L899 garLoopResultBuilder]: For program point L3279-3(lines 3279 3281) no Hoare annotation was computed. [2023-11-26 10:44:39,046 INFO L899 garLoopResultBuilder]: For program point aws_array_list_is_validEXIT(lines 3259 3286) no Hoare annotation was computed. [2023-11-26 10:44:39,046 INFO L899 garLoopResultBuilder]: For program point L3279-2(lines 3279 3280) no Hoare annotation was computed. [2023-11-26 10:44:39,046 INFO L899 garLoopResultBuilder]: For program point L3279-5(lines 3279 3281) no Hoare annotation was computed. [2023-11-26 10:44:39,047 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3259 3286) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_int#5| |old(#memory_int#5)|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |#memory_real#5| |old(#memory_real#5)|) (= |old(#valid)| |#valid|)) [2023-11-26 10:44:39,047 INFO L899 garLoopResultBuilder]: For program point L3263(lines 3263 3267) no Hoare annotation was computed. [2023-11-26 10:44:39,047 INFO L895 garLoopResultBuilder]: At program point L3272(line 3272) the Hoare annotation is: (and (<= |aws_array_list_is_valid_#in~list.base| aws_array_list_is_valid_~list.base) (<= |aws_array_list_is_valid_#in~list.base| 0)) [2023-11-26 10:44:39,047 INFO L899 garLoopResultBuilder]: For program point L3272-1(line 3272) no Hoare annotation was computed. [2023-11-26 10:44:39,047 INFO L899 garLoopResultBuilder]: For program point aws_array_list_is_validFINAL(lines 3259 3286) no Hoare annotation was computed. [2023-11-26 10:44:39,047 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2023-11-26 10:44:39,047 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 261) the Hoare annotation is: true [2023-11-26 10:44:39,047 INFO L899 garLoopResultBuilder]: For program point aws_array_list_lengthEXIT(lines 3487 3498) no Hoare annotation was computed. [2023-11-26 10:44:39,047 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3487 3498) the Hoare annotation is: true [2023-11-26 10:44:39,048 INFO L902 garLoopResultBuilder]: At program point L3496(line 3496) the Hoare annotation is: true [2023-11-26 10:44:39,048 INFO L902 garLoopResultBuilder]: At program point L3494(line 3494) the Hoare annotation is: true [2023-11-26 10:44:39,048 INFO L899 garLoopResultBuilder]: For program point L3496-2(line 3496) no Hoare annotation was computed. [2023-11-26 10:44:39,048 INFO L902 garLoopResultBuilder]: At program point L3496-1(line 3496) the Hoare annotation is: true [2023-11-26 10:44:39,048 INFO L899 garLoopResultBuilder]: For program point L3494-2(line 3494) no Hoare annotation was computed. [2023-11-26 10:44:39,048 INFO L899 garLoopResultBuilder]: For program point L3493(line 3493) no Hoare annotation was computed. [2023-11-26 10:44:39,048 INFO L902 garLoopResultBuilder]: At program point L3494-1(line 3494) the Hoare annotation is: true [2023-11-26 10:44:39,048 INFO L899 garLoopResultBuilder]: For program point L3493-3(line 3493) no Hoare annotation was computed. [2023-11-26 10:44:39,048 INFO L902 garLoopResultBuilder]: At program point L3493-2(line 3493) the Hoare annotation is: true [2023-11-26 10:44:39,049 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2023-11-26 10:44:39,049 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 210 212) the Hoare annotation is: true [2023-11-26 10:44:39,049 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2023-11-26 10:44:39,049 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2023-11-26 10:44:39,049 INFO L899 garLoopResultBuilder]: For program point L7388-1(line 7388) no Hoare annotation was computed. [2023-11-26 10:44:39,049 INFO L902 garLoopResultBuilder]: At program point L7388(line 7388) the Hoare annotation is: true [2023-11-26 10:44:39,049 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7387 7389) the Hoare annotation is: true [2023-11-26 10:44:39,049 INFO L899 garLoopResultBuilder]: For program point my_memcpyEXIT(lines 7387 7389) no Hoare annotation was computed. [2023-11-26 10:44:39,049 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2785 2787) the Hoare annotation is: true [2023-11-26 10:44:39,050 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 2785 2787) no Hoare annotation was computed. [2023-11-26 10:44:39,050 INFO L899 garLoopResultBuilder]: For program point __CPROVER_overflow_multEXIT(lines 253 256) no Hoare annotation was computed. [2023-11-26 10:44:39,050 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 253 256) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-26 10:44:39,050 INFO L899 garLoopResultBuilder]: For program point L3330-2(line 3330) no Hoare annotation was computed. [2023-11-26 10:44:39,050 INFO L895 garLoopResultBuilder]: At program point L3330-1(line 3330) the Hoare annotation is: false [2023-11-26 10:44:39,050 INFO L899 garLoopResultBuilder]: For program point L7996-1(line 7996) no Hoare annotation was computed. [2023-11-26 10:44:39,050 INFO L895 garLoopResultBuilder]: At program point L7996(line 7996) the Hoare annotation is: false [2023-11-26 10:44:39,050 INFO L899 garLoopResultBuilder]: For program point L7980-1(line 7980) no Hoare annotation was computed. [2023-11-26 10:44:39,051 INFO L895 garLoopResultBuilder]: At program point L7980(line 7980) the Hoare annotation is: false [2023-11-26 10:44:39,051 INFO L899 garLoopResultBuilder]: For program point L3331(line 3331) no Hoare annotation was computed. [2023-11-26 10:44:39,051 INFO L899 garLoopResultBuilder]: For program point L3331-3(line 3331) no Hoare annotation was computed. [2023-11-26 10:44:39,051 INFO L895 garLoopResultBuilder]: At program point L3331-2(line 3331) the Hoare annotation is: false [2023-11-26 10:44:39,051 INFO L899 garLoopResultBuilder]: For program point L7196-1(line 7196) no Hoare annotation was computed. [2023-11-26 10:44:39,051 INFO L899 garLoopResultBuilder]: For program point L7997-1(line 7997) no Hoare annotation was computed. [2023-11-26 10:44:39,051 INFO L895 garLoopResultBuilder]: At program point L7196(line 7196) the Hoare annotation is: false [2023-11-26 10:44:39,051 INFO L895 garLoopResultBuilder]: At program point L7997(line 7997) the Hoare annotation is: false [2023-11-26 10:44:39,052 INFO L899 garLoopResultBuilder]: For program point L7989-2(line 7989) no Hoare annotation was computed. [2023-11-26 10:44:39,052 INFO L895 garLoopResultBuilder]: At program point L7989-1(line 7989) the Hoare annotation is: false [2023-11-26 10:44:39,052 INFO L899 garLoopResultBuilder]: For program point L7188(lines 7188 7205) no Hoare annotation was computed. [2023-11-26 10:44:39,052 INFO L895 garLoopResultBuilder]: At program point L7989(line 7989) the Hoare annotation is: false [2023-11-26 10:44:39,052 INFO L899 garLoopResultBuilder]: For program point L7981-1(line 7981) no Hoare annotation was computed. [2023-11-26 10:44:39,052 INFO L899 garLoopResultBuilder]: For program point L7180(lines 7180 7186) no Hoare annotation was computed. [2023-11-26 10:44:39,052 INFO L895 garLoopResultBuilder]: At program point L7981(line 7981) the Hoare annotation is: false [2023-11-26 10:44:39,052 INFO L899 garLoopResultBuilder]: For program point L7990(line 7990) no Hoare annotation was computed. [2023-11-26 10:44:39,053 INFO L899 garLoopResultBuilder]: For program point L7990-3(line 7990) no Hoare annotation was computed. [2023-11-26 10:44:39,053 INFO L895 garLoopResultBuilder]: At program point L7990-2(line 7990) the Hoare annotation is: false [2023-11-26 10:44:39,053 INFO L895 garLoopResultBuilder]: At program point L3341-1(line 3341) the Hoare annotation is: false [2023-11-26 10:44:39,053 INFO L895 garLoopResultBuilder]: At program point L3341(line 3341) the Hoare annotation is: false [2023-11-26 10:44:39,053 INFO L899 garLoopResultBuilder]: For program point L7181(lines 7181 7185) no Hoare annotation was computed. [2023-11-26 10:44:39,053 INFO L899 garLoopResultBuilder]: For program point L3341-2(line 3341) no Hoare annotation was computed. [2023-11-26 10:44:39,053 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-26 10:44:39,053 INFO L899 garLoopResultBuilder]: For program point aws_array_list_front_returnLabel#1(lines 3328 3343) no Hoare annotation was computed. [2023-11-26 10:44:39,054 INFO L895 garLoopResultBuilder]: At program point L7198(line 7198) the Hoare annotation is: false [2023-11-26 10:44:39,054 INFO L899 garLoopResultBuilder]: For program point L7198-1(line 7198) no Hoare annotation was computed. [2023-11-26 10:44:39,054 INFO L895 garLoopResultBuilder]: At program point L3342(line 3342) the Hoare annotation is: false [2023-11-26 10:44:39,054 INFO L899 garLoopResultBuilder]: For program point L3342-1(line 3342) no Hoare annotation was computed. [2023-11-26 10:44:39,054 INFO L895 garLoopResultBuilder]: At program point L3334(line 3334) the Hoare annotation is: false [2023-11-26 10:44:39,054 INFO L899 garLoopResultBuilder]: For program point L3334-1(lines 3334 3339) no Hoare annotation was computed. [2023-11-26 10:44:39,054 INFO L899 garLoopResultBuilder]: For program point L7199-1(line 7199) no Hoare annotation was computed. [2023-11-26 10:44:39,054 INFO L895 garLoopResultBuilder]: At program point L7199(line 7199) the Hoare annotation is: false [2023-11-26 10:44:39,054 INFO L899 garLoopResultBuilder]: For program point L7183-1(line 7183) no Hoare annotation was computed. [2023-11-26 10:44:39,055 INFO L895 garLoopResultBuilder]: At program point L7183(line 7183) the Hoare annotation is: false [2023-11-26 10:44:39,055 INFO L899 garLoopResultBuilder]: For program point L7976-2(line 7976) no Hoare annotation was computed. [2023-11-26 10:44:39,055 INFO L895 garLoopResultBuilder]: At program point L7976-1(line 7976) the Hoare annotation is: (<= 2 |ULTIMATE.start_aws_array_list_front_harness_~#list~0#1.base|) [2023-11-26 10:44:39,055 INFO L895 garLoopResultBuilder]: At program point L7976(line 7976) the Hoare annotation is: (<= 2 |ULTIMATE.start_aws_array_list_front_harness_~#list~0#1.base|) [2023-11-26 10:44:39,055 INFO L899 garLoopResultBuilder]: For program point L3335-1(line 3335) no Hoare annotation was computed. [2023-11-26 10:44:39,055 INFO L895 garLoopResultBuilder]: At program point L3335(line 3335) the Hoare annotation is: false [2023-11-26 10:44:39,055 INFO L899 garLoopResultBuilder]: For program point L7200-1(line 7200) no Hoare annotation was computed. [2023-11-26 10:44:39,055 INFO L899 garLoopResultBuilder]: For program point L8001-1(line 8001) no Hoare annotation was computed. [2023-11-26 10:44:39,056 INFO L895 garLoopResultBuilder]: At program point L7200(line 7200) the Hoare annotation is: false [2023-11-26 10:44:39,056 INFO L895 garLoopResultBuilder]: At program point L8001(line 8001) the Hoare annotation is: false [2023-11-26 10:44:39,056 INFO L895 garLoopResultBuilder]: At program point L7993-2(lines 7993 7998) the Hoare annotation is: false [2023-11-26 10:44:39,056 INFO L899 garLoopResultBuilder]: For program point L7993(lines 7993 7998) no Hoare annotation was computed. [2023-11-26 10:44:39,056 INFO L895 garLoopResultBuilder]: At program point L3336(line 3336) the Hoare annotation is: false [2023-11-26 10:44:39,056 INFO L895 garLoopResultBuilder]: At program point L7977-1(line 7977) the Hoare annotation is: (<= 2 |ULTIMATE.start_aws_array_list_front_harness_~#list~0#1.base|) [2023-11-26 10:44:39,056 INFO L895 garLoopResultBuilder]: At program point L7977(line 7977) the Hoare annotation is: (<= 2 |ULTIMATE.start_aws_array_list_front_harness_~#list~0#1.base|) [2023-11-26 10:44:39,056 INFO L899 garLoopResultBuilder]: For program point L3336-1(line 3336) no Hoare annotation was computed. [2023-11-26 10:44:39,057 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-26 10:44:39,057 INFO L899 garLoopResultBuilder]: For program point L7201-1(line 7201) no Hoare annotation was computed. [2023-11-26 10:44:39,057 INFO L895 garLoopResultBuilder]: At program point L7201(line 7201) the Hoare annotation is: false [2023-11-26 10:44:39,057 INFO L899 garLoopResultBuilder]: For program point L7193(lines 7193 7197) no Hoare annotation was computed. [2023-11-26 10:44:39,057 INFO L895 garLoopResultBuilder]: At program point L7978(line 7978) the Hoare annotation is: (= |ULTIMATE.start_aws_array_list_front_harness_#t~ret802#1| 0) [2023-11-26 10:44:39,057 INFO L895 garLoopResultBuilder]: At program point L3337-1(line 3337) the Hoare annotation is: false [2023-11-26 10:44:39,057 INFO L895 garLoopResultBuilder]: At program point L3337(line 3337) the Hoare annotation is: false [2023-11-26 10:44:39,057 INFO L899 garLoopResultBuilder]: For program point L7978-1(line 7978) no Hoare annotation was computed. [2023-11-26 10:44:39,057 INFO L899 garLoopResultBuilder]: For program point L3337-2(line 3337) no Hoare annotation was computed. [2023-11-26 10:44:39,058 INFO L899 garLoopResultBuilder]: For program point L7202(lines 7202 7204) no Hoare annotation was computed. [2023-11-26 10:44:39,058 INFO L899 garLoopResultBuilder]: For program point L7995-1(line 7995) no Hoare annotation was computed. [2023-11-26 10:44:39,058 INFO L895 garLoopResultBuilder]: At program point L7995(line 7995) the Hoare annotation is: false [2023-11-26 10:44:39,058 INFO L899 garLoopResultBuilder]: For program point L7203-1(line 7203) no Hoare annotation was computed. [2023-11-26 10:44:39,058 INFO L895 garLoopResultBuilder]: At program point L7203(line 7203) the Hoare annotation is: false [2023-11-26 10:44:39,058 INFO L895 garLoopResultBuilder]: At program point L3330(line 3330) the Hoare annotation is: false [2023-11-26 10:44:39,061 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-26 10:44:39,063 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-26 10:44:39,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 10:44:39 BoogieIcfgContainer [2023-11-26 10:44:39,087 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-26 10:44:39,088 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 10:44:39,089 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 10:44:39,089 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 10:44:39,089 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:22" (3/4) ... [2023-11-26 10:44:39,107 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-26 10:44:39,111 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_malloc [2023-11-26 10:44:39,111 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2023-11-26 10:44:39,111 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ensure_array_list_has_allocated_data_member [2023-11-26 10:44:39,111 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_is_bounded [2023-11-26 10:44:39,111 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_is_valid [2023-11-26 10:44:39,111 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2023-11-26 10:44:39,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-26 10:44:39,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2023-11-26 10:44:39,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure my_memcpy [2023-11-26 10:44:39,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2023-11-26 10:44:39,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __CPROVER_overflow_mult [2023-11-26 10:44:39,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assert_byte_from_buffer_matches [2023-11-26 10:44:39,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mul_size_checked [2023-11-26 10:44:39,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memcpy_impl [2023-11-26 10:44:39,113 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_length [2023-11-26 10:44:39,113 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-11-26 10:44:39,140 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 152 nodes and edges [2023-11-26 10:44:39,143 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 69 nodes and edges [2023-11-26 10:44:39,144 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2023-11-26 10:44:39,146 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-26 10:44:39,147 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-26 10:44:39,149 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-26 10:44:39,151 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-26 10:44:39,152 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-26 10:44:39,836 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/witness.graphml [2023-11-26 10:44:39,837 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/witness.yml [2023-11-26 10:44:39,837 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 10:44:39,838 INFO L158 Benchmark]: Toolchain (without parser) took 22615.91ms. Allocated memory was 159.4MB in the beginning and 383.8MB in the end (delta: 224.4MB). Free memory was 104.8MB in the beginning and 272.4MB in the end (delta: -167.6MB). Peak memory consumption was 252.8MB. Max. memory is 16.1GB. [2023-11-26 10:44:39,838 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 159.4MB. Free memory is still 131.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 10:44:39,839 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3070.91ms. Allocated memory was 159.4MB in the beginning and 226.5MB in the end (delta: 67.1MB). Free memory was 104.7MB in the beginning and 149.2MB in the end (delta: -44.5MB). Peak memory consumption was 81.4MB. Max. memory is 16.1GB. [2023-11-26 10:44:39,839 INFO L158 Benchmark]: Boogie Procedure Inliner took 158.25ms. Allocated memory is still 226.5MB. Free memory was 149.2MB in the beginning and 139.7MB in the end (delta: 9.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-26 10:44:39,839 INFO L158 Benchmark]: Boogie Preprocessor took 237.90ms. Allocated memory is still 226.5MB. Free memory was 139.7MB in the beginning and 125.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-26 10:44:39,840 INFO L158 Benchmark]: RCFGBuilder took 1705.14ms. Allocated memory is still 226.5MB. Free memory was 125.0MB in the beginning and 161.8MB in the end (delta: -36.8MB). Peak memory consumption was 45.3MB. Max. memory is 16.1GB. [2023-11-26 10:44:39,840 INFO L158 Benchmark]: TraceAbstraction took 16687.45ms. Allocated memory was 226.5MB in the beginning and 383.8MB in the end (delta: 157.3MB). Free memory was 160.8MB in the beginning and 169.0MB in the end (delta: -8.2MB). Peak memory consumption was 149.1MB. Max. memory is 16.1GB. [2023-11-26 10:44:39,840 INFO L158 Benchmark]: Witness Printer took 748.53ms. Allocated memory is still 383.8MB. Free memory was 169.0MB in the beginning and 272.4MB in the end (delta: -103.4MB). Peak memory consumption was 90.6MB. Max. memory is 16.1GB. [2023-11-26 10:44:39,843 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.40ms. Allocated memory is still 159.4MB. Free memory is still 131.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3070.91ms. Allocated memory was 159.4MB in the beginning and 226.5MB in the end (delta: 67.1MB). Free memory was 104.7MB in the beginning and 149.2MB in the end (delta: -44.5MB). Peak memory consumption was 81.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 158.25ms. Allocated memory is still 226.5MB. Free memory was 149.2MB in the beginning and 139.7MB in the end (delta: 9.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 237.90ms. Allocated memory is still 226.5MB. Free memory was 139.7MB in the beginning and 125.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 1705.14ms. Allocated memory is still 226.5MB. Free memory was 125.0MB in the beginning and 161.8MB in the end (delta: -36.8MB). Peak memory consumption was 45.3MB. Max. memory is 16.1GB. * TraceAbstraction took 16687.45ms. Allocated memory was 226.5MB in the beginning and 383.8MB in the end (delta: 157.3MB). Free memory was 160.8MB in the beginning and 169.0MB in the end (delta: -8.2MB). Peak memory consumption was 149.1MB. Max. memory is 16.1GB. * Witness Printer took 748.53ms. Allocated memory is still 383.8MB. Free memory was 169.0MB in the beginning and 272.4MB in the end (delta: -103.4MB). Peak memory consumption was 90.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 7767]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7767-7778] * 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 - PositiveResult [Line: 223]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 17 procedures, 164 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 16.6s, OverallIterations: 5, TraceHistogramMax: 10, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 500 SdHoareTripleChecker+Valid, 7.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 458 mSDsluCounter, 2948 SdHoareTripleChecker+Invalid, 7.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2265 mSDsCounter, 677 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2304 IncrementalHoareTripleChecker+Invalid, 2981 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 677 mSolverCounterUnsat, 683 mSDtfsCounter, 2304 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 457 GetRequests, 414 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=177occurred in iteration=4, InterpolantAutomatonStates: 39, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 5 MinimizatonAttempts, 137 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 71 LocationsWithAnnotation, 395 PreInvPairs, 401 NumberOfFragments, 290 HoareAnnotationTreeSize, 395 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 71 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 727 NumberOfCodeBlocks, 727 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 721 ConstructedInterpolants, 0 QuantifiedInterpolants, 1479 SizeOfPredicates, 3 NumberOfNonLiveVariables, 4567 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 6 InterpolantComputations, 5 PerfectInterpolantSequences, 1291/1320 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 7381]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-26 10:44:39,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a60c45ce-f9a6-47e3-8be6-1c8bc98919f9/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE