./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_linked_list_back_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_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_linked_list_back_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f57bc64edf303a057c8eafb48480d4e5b764bd411481261d53eb2a101eb82ae8 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:06:24,231 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:06:24,376 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-25 00:06:24,386 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:06:24,388 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:06:24,444 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:06:24,445 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:06:24,446 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:06:24,447 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:06:24,447 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:06:24,448 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:06:24,450 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:06:24,452 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:06:24,460 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:06:24,461 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:06:24,461 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:06:24,463 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:06:24,464 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:06:24,465 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:06:24,465 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:06:24,466 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:06:24,467 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:06:24,468 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:06:24,469 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:06:24,469 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:06:24,470 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:06:24,470 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:06:24,471 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:06:24,471 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:06:24,472 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:06:24,473 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:06:24,474 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:06:24,474 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:06:24,474 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:06:24,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:06:24,475 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:06:24,476 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:06:24,477 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:06:24,477 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:06:24,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:06:24,477 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:06:24,478 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:06:24,478 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:06:24,479 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:06:24,479 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/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_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f57bc64edf303a057c8eafb48480d4e5b764bd411481261d53eb2a101eb82ae8 [2023-11-25 00:06:24,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:06:24,893 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:06:24,897 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:06:24,899 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:06:24,899 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:06:24,901 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/aws-c-common/aws_linked_list_back_harness.i [2023-11-25 00:06:28,514 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:06:29,086 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:06:29,086 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/sv-benchmarks/c/aws-c-common/aws_linked_list_back_harness.i [2023-11-25 00:06:29,133 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/data/a8c0b9d88/2372746e96ef4161bf0597d7b956fc6f/FLAG62884ebf5 [2023-11-25 00:06:29,153 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/data/a8c0b9d88/2372746e96ef4161bf0597d7b956fc6f [2023-11-25 00:06:29,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:06:29,162 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:06:29,164 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:06:29,164 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:06:29,171 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:06:29,174 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:06:29" (1/1) ... [2023-11-25 00:06:29,176 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@629c9871 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:29, skipping insertion in model container [2023-11-25 00:06:29,177 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:06:29" (1/1) ... [2023-11-25 00:06:29,335 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:06:29,750 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_cac0e656-ce77-497b-b8db-c55fd39bdc29/sv-benchmarks/c/aws-c-common/aws_linked_list_back_harness.i[4494,4507] [2023-11-25 00:06:29,762 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_cac0e656-ce77-497b-b8db-c55fd39bdc29/sv-benchmarks/c/aws-c-common/aws_linked_list_back_harness.i[4554,4567] [2023-11-25 00:06:31,005 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,006 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,016 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,018 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,019 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,058 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,059 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,061 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,062 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,065 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,067 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,068 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,069 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:31,561 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-25 00:06:31,565 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-25 00:06:31,566 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-25 00:06:31,568 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-25 00:06:31,576 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-25 00:06:31,583 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-25 00:06:31,584 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-25 00:06:31,585 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-25 00:06:31,591 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-25 00:06:31,592 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-25 00:06:31,897 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:06:31,921 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:06:31,939 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_cac0e656-ce77-497b-b8db-c55fd39bdc29/sv-benchmarks/c/aws-c-common/aws_linked_list_back_harness.i[4494,4507] [2023-11-25 00:06:31,940 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_cac0e656-ce77-497b-b8db-c55fd39bdc29/sv-benchmarks/c/aws-c-common/aws_linked_list_back_harness.i[4554,4567] [2023-11-25 00:06:32,006 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,007 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,007 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,008 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,010 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,025 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,026 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,028 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,029 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,031 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,032 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,033 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,033 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-25 00:06:32,091 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-25 00:06:32,092 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-25 00:06:32,094 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-25 00:06:32,095 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-25 00:06:32,097 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-25 00:06:32,098 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-25 00:06:32,099 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-25 00:06:32,100 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-25 00:06:32,101 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-25 00:06:32,102 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-25 00:06:32,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:06:32,475 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,476 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,476 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,477 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,477 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,477 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,478 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,479 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,479 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,479 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,480 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,481 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,481 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,481 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,481 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,481 WARN L675 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:06:32,491 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:06:32,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32 WrapperNode [2023-11-25 00:06:32,492 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:06:32,494 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:06:32,494 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:06:32,494 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:06:32,503 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (1/1) ... [2023-11-25 00:06:32,619 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (1/1) ... [2023-11-25 00:06:32,670 INFO L138 Inliner]: procedures = 678, calls = 1045, calls flagged for inlining = 50, calls inlined = 5, statements flattened = 133 [2023-11-25 00:06:32,671 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:06:32,671 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:06:32,672 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:06:32,672 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:06:32,684 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (1/1) ... [2023-11-25 00:06:32,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (1/1) ... [2023-11-25 00:06:32,689 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (1/1) ... [2023-11-25 00:06:32,690 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (1/1) ... [2023-11-25 00:06:32,708 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (1/1) ... [2023-11-25 00:06:32,713 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (1/1) ... [2023-11-25 00:06:32,719 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (1/1) ... [2023-11-25 00:06:32,722 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (1/1) ... [2023-11-25 00:06:32,732 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:06:32,733 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:06:32,733 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:06:32,733 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:06:32,734 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (1/1) ... [2023-11-25 00:06:32,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:06:32,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:32,780 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:06:32,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:06:32,846 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_back [2023-11-25 00:06:32,847 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_back [2023-11-25 00:06:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-25 00:06:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-25 00:06:32,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-25 00:06:32,847 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2023-11-25 00:06:32,847 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2023-11-25 00:06:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-25 00:06:32,848 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2023-11-25 00:06:32,849 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2023-11-25 00:06:32,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:06:32,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-25 00:06:32,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:06:32,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:06:32,850 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_empty [2023-11-25 00:06:32,850 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_empty [2023-11-25 00:06:32,850 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-25 00:06:32,850 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-25 00:06:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-25 00:06:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-25 00:06:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-25 00:06:32,851 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-25 00:06:32,852 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-25 00:06:32,852 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2023-11-25 00:06:32,852 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2023-11-25 00:06:32,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:06:33,254 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:06:33,258 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:06:33,627 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:06:33,838 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:06:33,839 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-25 00:06:33,841 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:06:33 BoogieIcfgContainer [2023-11-25 00:06:33,841 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:06:33,844 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:06:33,845 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:06:33,849 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:06:33,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:06:29" (1/3) ... [2023-11-25 00:06:33,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cc57386 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:06:33, skipping insertion in model container [2023-11-25 00:06:33,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:06:32" (2/3) ... [2023-11-25 00:06:33,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cc57386 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:06:33, skipping insertion in model container [2023-11-25 00:06:33,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:06:33" (3/3) ... [2023-11-25 00:06:33,853 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_back_harness.i [2023-11-25 00:06:33,878 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:06:33,879 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:06:33,944 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:06:33,953 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@527584a0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:06:33,954 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:06:33,959 INFO L276 IsEmpty]: Start isEmpty. Operand has 69 states, 35 states have (on average 1.2285714285714286) internal successors, (43), 36 states have internal predecessors, (43), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-25 00:06:33,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-25 00:06:33,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:33,973 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:33,974 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:33,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:33,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1621271221, now seen corresponding path program 1 times [2023-11-25 00:06:33,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:33,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501541888] [2023-11-25 00:06:33,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:33,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:34,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:35,059 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-25 00:06:35,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:35,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501541888] [2023-11-25 00:06:35,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501541888] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:35,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105967596] [2023-11-25 00:06:35,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:35,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:35,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:35,067 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:35,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:06:35,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:35,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 72 conjunts are in the unsatisfiable core [2023-11-25 00:06:35,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:35,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2023-11-25 00:06:35,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2023-11-25 00:06:35,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 28 [2023-11-25 00:06:35,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 21 [2023-11-25 00:06:40,500 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-25 00:06:40,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:06:40,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105967596] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:06:40,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:06:40,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [5] total 13 [2023-11-25 00:06:40,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118100675] [2023-11-25 00:06:40,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:06:40,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-25 00:06:40,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:06:40,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-25 00:06:40,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-25 00:06:40,562 INFO L87 Difference]: Start difference. First operand has 69 states, 35 states have (on average 1.2285714285714286) internal successors, (43), 36 states have internal predecessors, (43), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 10 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-25 00:06:41,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:06:41,890 INFO L93 Difference]: Finished difference Result 188 states and 265 transitions. [2023-11-25 00:06:41,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-25 00:06:41,894 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 52 [2023-11-25 00:06:41,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:06:41,908 INFO L225 Difference]: With dead ends: 188 [2023-11-25 00:06:41,908 INFO L226 Difference]: Without dead ends: 127 [2023-11-25 00:06:41,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 33 SyntacticMatches, 12 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:06:41,925 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 56 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:06:41,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 355 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-25 00:06:41,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2023-11-25 00:06:42,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 125. [2023-11-25 00:06:42,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 63 states have (on average 1.2063492063492063) internal successors, (76), 65 states have internal predecessors, (76), 46 states have call successors, (46), 15 states have call predecessors, (46), 15 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-25 00:06:42,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 166 transitions. [2023-11-25 00:06:42,050 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 166 transitions. Word has length 52 [2023-11-25 00:06:42,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:06:42,051 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 166 transitions. [2023-11-25 00:06:42,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-25 00:06:42,052 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 166 transitions. [2023-11-25 00:06:42,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-25 00:06:42,056 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:06:42,057 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:06:42,070 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-25 00:06:42,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:42,269 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:06:42,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:06:42,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1217369272, now seen corresponding path program 1 times [2023-11-25 00:06:42,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:06:42,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007131657] [2023-11-25 00:06:42,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:42,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:06:42,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:42,855 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-25 00:06:42,855 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:06:42,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007131657] [2023-11-25 00:06:42,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007131657] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:06:42,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513270247] [2023-11-25 00:06:42,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:06:42,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:06:42,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:06:42,858 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:06:42,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cac0e656-ce77-497b-b8db-c55fd39bdc29/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:06:43,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:06:43,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 78 conjunts are in the unsatisfiable core [2023-11-25 00:06:43,132 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:06:43,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-25 00:06:43,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2023-11-25 00:06:43,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2023-11-25 00:06:43,495 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-25 00:06:43,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-25 00:06:43,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 36 [2023-11-25 00:06:43,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2023-11-25 00:06:43,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 36 [2023-11-25 00:06:43,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2023-11-25 00:06:43,705 INFO L349 Elim1Store]: treesize reduction 96, result has 23.2 percent of original size [2023-11-25 00:06:43,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 107 treesize of output 74 [2023-11-25 00:06:43,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-25 00:06:43,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 32 [2023-11-25 00:06:43,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2023-11-25 00:06:47,828 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 3 proven. 11 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-25 00:06:47,828 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:06:52,195 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse5 (+ 16 |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.offset|)) (.cse1 (+ |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.offset| 24)) (.cse3 (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base|)) (.cse7 (+ 8 |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.offset|))) (and (or (forall ((v_ArrVal_191 (Array Int Int)) (v_ArrVal_189 Int)) (not (= (select (select (let ((.cse0 (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| v_ArrVal_191))) (store .cse0 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse0 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_189))) |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.base|) |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.offset|) 0))) (forall ((|ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| Int)) (not (= (select (select (let ((.cse2 (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse3 |ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|)))) (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base|))) |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.base|) |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.offset|) 0)))) (forall ((v_ArrVal_191 (Array Int Int)) (v_ArrVal_189 Int)) (= (select (select (let ((.cse4 (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| v_ArrVal_191))) (store .cse4 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse4 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_189))) |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.base|) .cse5) 0)) (forall ((v_ArrVal_191 (Array Int Int)) (v_ArrVal_189 Int)) (= (select (select (let ((.cse6 (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| v_ArrVal_191))) (store .cse6 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse6 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_189))) |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.base|) .cse7) 0)) (forall ((|ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| Int)) (= (select (select (let ((.cse8 (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse3 |ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|)))) (store .cse8 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse8 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base|))) |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.base|) .cse5) 0)) (let ((.cse10 (+ |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.offset| 24))) (or (forall ((v_ArrVal_191 (Array Int Int)) (v_ArrVal_189 Int)) (not (= (select (select (let ((.cse9 (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| v_ArrVal_191))) (store .cse9 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse9 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_189))) |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.base|) .cse10) 0))) (forall ((|ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| Int)) (not (= 0 (select (select (let ((.cse11 (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse3 |ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|)))) (store .cse11 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse11 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base|))) |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.base|) .cse10)))))) (forall ((|ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| Int)) (= 0 (select (select (let ((.cse12 (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse3 |ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|)))) (store .cse12 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse12 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base|))) |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.base|) .cse7))) (or (not (= |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.base| 0)) (not (= |c_ULTIMATE.start_aws_linked_list_back_harness_~#list~0#1.offset| 0))))) is different from false [2023-11-25 00:06:52,407 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:52,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 364 treesize of output 449 [2023-11-25 00:06:53,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2023-11-25 00:06:53,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 18 [2023-11-25 00:06:53,585 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2023-11-25 00:06:53,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 4 [2023-11-25 00:06:53,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2023-11-25 00:06:53,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2023-11-25 00:06:53,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2023-11-25 00:06:53,720 INFO L349 Elim1Store]: treesize reduction 72, result has 17.2 percent of original size [2023-11-25 00:06:53,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 236 treesize of output 201 [2023-11-25 00:06:53,859 INFO L349 Elim1Store]: treesize reduction 72, result has 17.2 percent of original size [2023-11-25 00:06:53,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 130 treesize of output 121 [2023-11-25 00:06:53,908 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-25 00:06:53,945 INFO L349 Elim1Store]: treesize reduction 43, result has 12.2 percent of original size [2023-11-25 00:06:53,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 78 treesize of output 73 [2023-11-25 00:06:54,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 18 [2023-11-25 00:06:54,917 INFO L349 Elim1Store]: treesize reduction 90, result has 44.8 percent of original size [2023-11-25 00:06:54,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 250 treesize of output 239 [2023-11-25 00:06:54,962 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:54,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 183 treesize of output 181 [2023-11-25 00:06:54,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 120 [2023-11-25 00:06:55,092 INFO L349 Elim1Store]: treesize reduction 90, result has 44.8 percent of original size [2023-11-25 00:06:55,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 120 treesize of output 151 [2023-11-25 00:06:55,142 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:55,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 392 treesize of output 350 [2023-11-25 00:06:55,176 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:55,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 172 treesize of output 168 [2023-11-25 00:06:55,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2023-11-25 00:06:55,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2023-11-25 00:06:55,739 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:55,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 48 treesize of output 56 [2023-11-25 00:06:55,785 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:55,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 67 treesize of output 77 [2023-11-25 00:06:55,955 INFO L349 Elim1Store]: treesize reduction 86, result has 45.2 percent of original size [2023-11-25 00:06:55,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 116 treesize of output 144 [2023-11-25 00:06:55,975 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:55,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 174 treesize of output 172 [2023-11-25 00:06:55,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 120 [2023-11-25 00:06:56,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-25 00:06:56,123 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:56,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 49 treesize of output 55 [2023-11-25 00:06:56,189 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-25 00:06:56,264 INFO L349 Elim1Store]: treesize reduction 106, result has 32.5 percent of original size [2023-11-25 00:06:56,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 54 treesize of output 80 [2023-11-25 00:06:56,281 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:56,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 116 treesize of output 104 [2023-11-25 00:06:56,299 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:56,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 69 [2023-11-25 00:06:56,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2023-11-25 00:06:56,384 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:56,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 60 treesize of output 70 [2023-11-25 00:06:56,435 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-25 00:06:56,500 INFO L349 Elim1Store]: treesize reduction 108, result has 32.1 percent of original size [2023-11-25 00:06:56,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 54 treesize of output 80 [2023-11-25 00:06:56,517 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:56,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 116 treesize of output 104 [2023-11-25 00:06:56,535 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:56,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 69 [2023-11-25 00:06:56,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2023-11-25 00:06:56,626 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:56,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 60 treesize of output 70 [2023-11-25 00:06:56,686 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-25 00:06:56,845 INFO L349 Elim1Store]: treesize reduction 87, result has 40.8 percent of original size [2023-11-25 00:06:56,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 52 treesize of output 90 [2023-11-25 00:06:56,885 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:56,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 100 [2023-11-25 00:06:56,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 57 [2023-11-25 00:06:56,916 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-25 00:06:57,002 INFO L349 Elim1Store]: treesize reduction 87, result has 40.8 percent of original size [2023-11-25 00:06:57,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 52 treesize of output 90 [2023-11-25 00:06:57,040 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:57,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 198 treesize of output 182 [2023-11-25 00:06:57,068 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:57,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 74 treesize of output 78 [2023-11-25 00:06:57,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-11-25 00:06:57,249 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:57,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 54 [2023-11-25 00:06:57,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-11-25 00:06:57,372 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:57,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 59 treesize of output 71 [2023-11-25 00:06:57,427 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-25 00:06:57,492 INFO L349 Elim1Store]: treesize reduction 108, result has 32.1 percent of original size [2023-11-25 00:06:57,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 54 treesize of output 80 [2023-11-25 00:06:57,512 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:57,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 116 treesize of output 104 [2023-11-25 00:06:57,535 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:57,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 69 [2023-11-25 00:06:57,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-25 00:06:57,610 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:57,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 60 treesize of output 70 [2023-11-25 00:06:57,682 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-25 00:06:57,742 INFO L349 Elim1Store]: treesize reduction 108, result has 32.1 percent of original size [2023-11-25 00:06:57,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 54 treesize of output 80 [2023-11-25 00:06:57,758 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:57,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 83 [2023-11-25 00:06:57,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2023-11-25 00:06:57,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2023-11-25 00:06:57,833 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-25 00:06:57,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 51 [2023-11-25 00:07:00,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513270247] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:07:00,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1875617500] [2023-11-25 00:07:00,772 INFO L159 IcfgInterpreter]: Started Sifa with 35 locations of interest [2023-11-25 00:07:00,773 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:07:00,777 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:07:00,783 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:07:00,783 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:07:04,941 INFO L197 IcfgInterpreter]: Interpreting procedure aws_linked_list_back with input of size 1 for LOIs [2023-11-25 00:07:05,024 INFO L197 IcfgInterpreter]: Interpreting procedure aws_linked_list_empty with input of size 106 for LOIs [2023-11-25 00:07:05,475 INFO L197 IcfgInterpreter]: Interpreting procedure aws_linked_list_is_valid with input of size 1 for LOIs [2023-11-25 00:07:05,531 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 1 for LOIs [2023-11-25 00:07:05,532 INFO L197 IcfgInterpreter]: Interpreting procedure nondet_uint64_t with input of size 95 for LOIs [2023-11-25 00:07:05,551 INFO L180 IcfgInterpreter]: Interpretation finished