./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_linked_list_begin_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_linked_list_begin_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire --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 b8488bc4b38d88c79bc520e9824284003ed2f71ce856a53cf11e7fc61dbeef4b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:12:36,864 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:12:36,983 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:12:36,990 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:12:36,991 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:12:37,031 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:12:37,032 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:12:37,033 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:12:37,034 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:12:37,039 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:12:37,040 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:12:37,040 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:12:37,041 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:12:37,043 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:12:37,043 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:12:37,043 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:12:37,044 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:12:37,044 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:12:37,045 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:12:37,045 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:12:37,046 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:12:37,046 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:12:37,047 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:12:37,048 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:12:37,048 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:12:37,049 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:12:37,049 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:12:37,050 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:12:37,050 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:12:37,051 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:12:37,052 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:12:37,052 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:12:37,052 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:12:37,053 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:12:37,053 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:12:37,053 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:12:37,054 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:12:37,054 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:12:37,054 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:12:37,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:12:37,055 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:12:37,055 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:12:37,055 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:12:37,055 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:12:37,056 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_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/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_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire 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 -> b8488bc4b38d88c79bc520e9824284003ed2f71ce856a53cf11e7fc61dbeef4b [2023-11-23 21:12:37,388 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:12:37,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:12:37,431 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:12:37,432 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:12:37,433 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:12:37,434 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_linked_list_begin_harness.i [2023-11-23 21:12:40,630 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:12:41,214 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:12:41,214 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/sv-benchmarks/c/aws-c-common/aws_linked_list_begin_harness.i [2023-11-23 21:12:41,261 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/data/7a2ff5713/c9845822ff10466098f98a7da1acf2e0/FLAG6afd50a5e [2023-11-23 21:12:41,280 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/data/7a2ff5713/c9845822ff10466098f98a7da1acf2e0 [2023-11-23 21:12:41,286 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:12:41,288 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:12:41,291 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:12:41,291 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:12:41,297 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:12:41,298 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:12:41" (1/1) ... [2023-11-23 21:12:41,299 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@493f8b71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:41, skipping insertion in model container [2023-11-23 21:12:41,299 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:12:41" (1/1) ... [2023-11-23 21:12:41,438 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:12:41,799 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_cc0916de-f84f-4eed-a01e-c5e2307e5282/sv-benchmarks/c/aws-c-common/aws_linked_list_begin_harness.i[4495,4508] [2023-11-23 21:12:41,807 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_cc0916de-f84f-4eed-a01e-c5e2307e5282/sv-benchmarks/c/aws-c-common/aws_linked_list_begin_harness.i[4555,4568] [2023-11-23 21:12:42,735 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,736 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,737 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,738 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,740 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,756 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,757 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,759 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,760 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,763 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,764 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,765 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:42,766 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,213 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:12:43,218 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:12:43,219 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:12:43,221 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:12:43,223 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:12:43,224 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:12:43,227 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:12:43,229 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:12:43,229 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:12:43,230 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:12:43,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:12:43,455 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:12:43,475 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_cc0916de-f84f-4eed-a01e-c5e2307e5282/sv-benchmarks/c/aws-c-common/aws_linked_list_begin_harness.i[4495,4508] [2023-11-23 21:12:43,476 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_cc0916de-f84f-4eed-a01e-c5e2307e5282/sv-benchmarks/c/aws-c-common/aws_linked_list_begin_harness.i[4555,4568] [2023-11-23 21:12:43,525 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,526 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,526 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,527 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,528 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,557 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,559 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,561 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,561 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,563 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,569 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,569 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,570 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:12:43,652 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:12:43,656 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:12:43,657 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:12:43,658 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:12:43,659 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:12:43,660 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:12:43,661 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:12:43,661 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:12:43,662 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:12:43,663 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:12:43,713 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:12:43,994 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,995 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,995 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,996 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,996 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,996 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,996 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,997 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,997 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,998 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,998 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,998 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,999 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,999 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,999 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:43,999 WARN L675 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:12:44,008 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:12:44,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44 WrapperNode [2023-11-23 21:12:44,009 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:12:44,010 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:12:44,010 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:12:44,011 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:12:44,019 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (1/1) ... [2023-11-23 21:12:44,123 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (1/1) ... [2023-11-23 21:12:44,166 INFO L138 Inliner]: procedures = 678, calls = 1041, calls flagged for inlining = 52, calls inlined = 6, statements flattened = 141 [2023-11-23 21:12:44,166 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:12:44,167 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:12:44,167 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:12:44,168 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:12:44,201 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (1/1) ... [2023-11-23 21:12:44,202 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (1/1) ... [2023-11-23 21:12:44,206 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (1/1) ... [2023-11-23 21:12:44,206 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (1/1) ... [2023-11-23 21:12:44,223 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (1/1) ... [2023-11-23 21:12:44,227 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (1/1) ... [2023-11-23 21:12:44,231 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (1/1) ... [2023-11-23 21:12:44,234 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (1/1) ... [2023-11-23 21:12:44,241 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:12:44,242 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:12:44,242 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:12:44,242 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:12:44,243 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (1/1) ... [2023-11-23 21:12:44,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:12:44,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:12:44,291 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:12:44,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:12:44,334 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:12:44,334 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 21:12:44,334 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 21:12:44,334 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2023-11-23 21:12:44,335 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2023-11-23 21:12:44,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:12:44,335 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2023-11-23 21:12:44,335 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2023-11-23 21:12:44,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:12:44,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:12:44,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:12:44,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:12:44,337 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:12:44,337 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:12:44,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:12:44,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:12:44,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:12:44,338 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-23 21:12:44,338 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-23 21:12:44,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:12:44,611 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:12:44,614 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:12:44,914 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:12:45,068 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:12:45,068 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:12:45,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:12:45 BoogieIcfgContainer [2023-11-23 21:12:45,070 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:12:45,073 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:12:45,073 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:12:45,077 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:12:45,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:12:41" (1/3) ... [2023-11-23 21:12:45,078 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f91e241 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:12:45, skipping insertion in model container [2023-11-23 21:12:45,079 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:44" (2/3) ... [2023-11-23 21:12:45,079 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f91e241 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:12:45, skipping insertion in model container [2023-11-23 21:12:45,079 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:12:45" (3/3) ... [2023-11-23 21:12:45,081 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_begin_harness.i [2023-11-23 21:12:45,101 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:12:45,101 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:12:45,160 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:12:45,174 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;@18eeec98, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:12:45,174 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:12:45,179 INFO L276 IsEmpty]: Start isEmpty. Operand has 46 states, 26 states have (on average 1.3076923076923077) internal successors, (34), 27 states have internal predecessors, (34), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-23 21:12:45,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-23 21:12:45,189 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:45,191 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:45,191 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:45,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:45,199 INFO L85 PathProgramCache]: Analyzing trace with hash -506232321, now seen corresponding path program 1 times [2023-11-23 21:12:45,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:45,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466971435] [2023-11-23 21:12:45,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:45,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:45,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:46,103 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:12:46,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:46,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466971435] [2023-11-23 21:12:46,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466971435] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:12:46,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027951819] [2023-11-23 21:12:46,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:46,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:12:46,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:12:46,107 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:12:46,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:12:46,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:46,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 71 conjunts are in the unsatisfiable core [2023-11-23 21:12:46,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:12:46,535 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-23 21:12:46,561 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-23 21:12:46,679 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-23 21:12:46,696 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 29 treesize of output 35 [2023-11-23 21:12:49,172 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:12:49,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:12:49,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027951819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:49,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:12:49,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2023-11-23 21:12:49,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622322581] [2023-11-23 21:12:49,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:49,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:12:49,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:49,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:12:49,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:12:49,220 INFO L87 Difference]: Start difference. First operand has 46 states, 26 states have (on average 1.3076923076923077) internal successors, (34), 27 states have internal predecessors, (34), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 9 states, 8 states have (on average 2.75) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:12:50,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:50,026 INFO L93 Difference]: Finished difference Result 124 states and 173 transitions. [2023-11-23 21:12:50,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:12:50,029 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.75) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 37 [2023-11-23 21:12:50,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:50,037 INFO L225 Difference]: With dead ends: 124 [2023-11-23 21:12:50,041 INFO L226 Difference]: Without dead ends: 81 [2023-11-23 21:12:50,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:12:50,054 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 34 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:50,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 244 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:12:50,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2023-11-23 21:12:50,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 79. [2023-11-23 21:12:50,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 45 states have (on average 1.288888888888889) internal successors, (58), 47 states have internal predecessors, (58), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-23 21:12:50,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 104 transitions. [2023-11-23 21:12:50,141 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 104 transitions. Word has length 37 [2023-11-23 21:12:50,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:50,141 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 104 transitions. [2023-11-23 21:12:50,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.75) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:12:50,142 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 104 transitions. [2023-11-23 21:12:50,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-23 21:12:50,144 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:50,145 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:50,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:12:50,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:12:50,367 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:50,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:50,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1923609863, now seen corresponding path program 1 times [2023-11-23 21:12:50,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:50,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983579197] [2023-11-23 21:12:50,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:50,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:50,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:50,700 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 21:12:50,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:50,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983579197] [2023-11-23 21:12:50,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983579197] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:12:50,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257920946] [2023-11-23 21:12:50,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:50,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:12:50,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:12:50,703 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:12:50,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:12:50,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:50,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 79 conjunts are in the unsatisfiable core [2023-11-23 21:12:50,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:12:51,015 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-23 21:12:51,027 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-23 21:12:51,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 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-23 21:12:51,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:12:51,127 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-23 21:12:51,142 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-23 21:12:51,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:12:51,152 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-23 21:12:51,295 INFO L349 Elim1Store]: treesize reduction 96, result has 23.2 percent of original size [2023-11-23 21:12:51,295 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 142 treesize of output 93 [2023-11-23 21:12:51,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:12:51,312 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 21 [2023-11-23 21:12:53,435 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:12:53,436 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:12:59,749 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 21:12:59,750 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 388 treesize of output 473 [2023-11-23 21:13:00,598 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 21:13:00,598 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-23 21:13:00,955 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2023-11-23 21:13:00,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 58 [2023-11-23 21:13:01,108 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2023-11-23 21:13:01,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 58 [2023-11-23 21:13:01,193 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2023-11-23 21:13:01,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 58 [2023-11-23 21:13:01,320 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2023-11-23 21:13:01,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 58 [2023-11-23 21:13:01,445 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2023-11-23 21:13:01,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 58 [2023-11-23 21:13:01,762 INFO L224 Elim1Store]: Index analysis took 142 ms [2023-11-23 21:13:01,774 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2023-11-23 21:13:01,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 58 [2023-11-23 21:13:04,353 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2023-11-23 21:13:04,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 19 [2023-11-23 21:13:04,467 INFO L349 Elim1Store]: treesize reduction 73, result has 7.6 percent of original size [2023-11-23 21:13:04,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 124 treesize of output 109 [2023-11-23 21:13:04,631 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2023-11-23 21:13:04,631 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 1 case distinctions, treesize of input 14 treesize of output 1 [2023-11-23 21:13:05,121 INFO L349 Elim1Store]: treesize reduction 25, result has 3.8 percent of original size [2023-11-23 21:13:05,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 19 [2023-11-23 21:13:05,768 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:05,809 INFO L349 Elim1Store]: treesize reduction 43, result has 12.2 percent of original size [2023-11-23 21:13:05,809 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-23 21:13:06,027 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-23 21:13:06,059 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2023-11-23 21:13:06,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 45 treesize of output 40 [2023-11-23 21:13:06,117 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2023-11-23 21:13:06,117 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-23 21:13:06,135 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-23 21:13:06,154 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:06,187 INFO L349 Elim1Store]: treesize reduction 25, result has 30.6 percent of original size [2023-11-23 21:13:06,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 5 case distinctions, treesize of input 38 treesize of output 35 [2023-11-23 21:13:06,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 20 treesize of output 18 [2023-11-23 21:13:06,231 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-23 21:13:06,372 INFO L349 Elim1Store]: treesize reduction 72, result has 17.2 percent of original size [2023-11-23 21:13:06,373 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-23 21:13:06,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 4 [2023-11-23 21:13:06,483 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:06,540 INFO L349 Elim1Store]: treesize reduction 43, result has 12.2 percent of original size [2023-11-23 21:13:06,541 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-23 21:13:06,606 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-23 21:13:06,674 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2023-11-23 21:13:06,674 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-23 21:13:07,152 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse13 (+ |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.offset| 8)) (.cse19 (+ |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.offset| 16)) (.cse8 (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base|)) (.cse1 (+ |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.offset| 24)) (.cse2 (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base|)) (.cse3 (+ |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.offset| 24))) (and (forall ((v_arrayElimArr_6 (Array Int Int)) (|v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16| Int) (v_ArrVal_175 Int) (v_prenex_1 Int)) (or (forall ((v_subst_4 Int) (v_subst_3 Int)) (or (forall ((v_arrayElimArr_8 (Array Int Int))) (or (not (= (select (select (let ((.cse0 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_175)) v_ArrVal_175 v_arrayElimArr_8))) (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_175))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse3) 0)) (forall ((v_DerPreprocessor_88 Int) (v_DerPreprocessor_89 Int) (v_DerPreprocessor_87 Int) (v_subst_1 Int)) (let ((.cse5 (store (store (store v_arrayElimArr_8 v_subst_3 v_DerPreprocessor_87) v_subst_4 v_DerPreprocessor_88) v_subst_1 v_DerPreprocessor_89))) (let ((.cse4 (select .cse5 v_subst_3)) (.cse6 (select .cse5 v_subst_4))) (or (not (= v_DerPreprocessor_87 .cse4)) (not (= (store (store v_arrayElimArr_8 v_subst_3 .cse4) v_subst_1 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse5)) (not (= v_DerPreprocessor_88 .cse6)) (not (= |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| .cse6)))))) (not (= |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (select v_arrayElimArr_8 v_subst_3))))) (= v_subst_4 v_subst_3))) (not (= (select (select (let ((.cse7 (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse8 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16|)) v_ArrVal_175 v_arrayElimArr_6))) (store .cse7 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse7 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_prenex_1))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse3) 0)) (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)))) (or (not (= |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base| 0)) (not (= |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.offset| 0))) (forall ((v_ArrVal_175 Int)) (or (forall ((v_arrayElimArr_6 (Array Int Int)) (v_arrayElimArr_8 (Array Int Int)) (v_DerPreprocessor_22 Int) (v_DerPreprocessor_39 Int) (v_DerPreprocessor_37 Int) (v_DerPreprocessor_38 Int) (v_subst_6 Int) (v_subst_5 Int) (v_subst_4 Int) (v_DerPreprocessor_21 Int) (|v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16| Int) (v_prenex_1 Int)) (let ((.cse9 (store (store (store v_arrayElimArr_6 v_subst_6 v_DerPreprocessor_37) v_subst_5 v_DerPreprocessor_38) v_subst_4 v_DerPreprocessor_39))) (or (not (= (select .cse9 v_subst_5) v_DerPreprocessor_38)) (not (= (select (select (let ((.cse10 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_175)) v_ArrVal_175 v_arrayElimArr_8))) (store .cse10 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse10 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_175))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse3) 0)) (not (= (select (select (let ((.cse11 (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse8 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16|)) v_ArrVal_175 v_arrayElimArr_6))) (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 v_prenex_1))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse3) 0)) (not (= (store v_arrayElimArr_6 v_subst_4 v_DerPreprocessor_39) .cse9)) (not (= v_DerPreprocessor_37 (select .cse9 v_subst_6))) (not (= v_DerPreprocessor_21 (select (store (store v_arrayElimArr_6 v_subst_4 v_DerPreprocessor_21) v_subst_6 v_DerPreprocessor_22) v_subst_4))) (not (= |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (select v_arrayElimArr_8 v_subst_4)))))) (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)))) (forall ((v_ArrVal_175 Int)) (or (forall ((v_arrayElimArr_9 (Array Int Int)) (v_subst_1 Int)) (or (not (= (select v_arrayElimArr_9 v_subst_1) |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|)) (= (select (select (let ((.cse12 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_175)) v_ArrVal_175 v_arrayElimArr_9))) (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 v_ArrVal_175))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse13) 0))) (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)))) (forall ((v_arrayElimArr_6 (Array Int Int)) (|v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16| Int) (v_ArrVal_175 Int) (v_prenex_1 Int)) (or (forall ((v_subst_4 Int) (v_subst_3 Int)) (or (forall ((v_arrayElimArr_8 (Array Int Int))) (or (not (= (select (select (let ((.cse14 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_175)) v_ArrVal_175 v_arrayElimArr_8))) (store .cse14 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse14 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_175))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse3) 0)) (not (= |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (select v_arrayElimArr_8 v_subst_3))) (forall ((v_DerPreprocessor_88 Int) (v_DerPreprocessor_89 Int) (v_DerPreprocessor_87 Int) (v_subst_1 Int)) (let ((.cse16 (store (store (store v_arrayElimArr_8 v_subst_3 v_DerPreprocessor_87) v_subst_4 v_DerPreprocessor_88) v_subst_1 v_DerPreprocessor_89))) (let ((.cse15 (select .cse16 v_subst_3))) (or (= v_subst_4 v_subst_1) (not (= v_DerPreprocessor_87 .cse15)) (not (= (store (store v_arrayElimArr_8 v_subst_3 .cse15) v_subst_1 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse16)))))))) (= v_subst_4 v_subst_3))) (not (= (select (select (let ((.cse17 (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse8 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16|)) v_ArrVal_175 v_arrayElimArr_6))) (store .cse17 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse17 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_prenex_1))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse3) 0)) (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)))) (forall ((v_ArrVal_175 Int)) (or (forall ((v_arrayElimArr_5 (Array Int Int)) (|v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16| Int) (v_prenex_3 Int)) (= (select (select (let ((.cse18 (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse8 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16|)) v_ArrVal_175 v_arrayElimArr_5))) (store .cse18 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse18 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_prenex_3))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse19) 0)) (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)))) (forall ((v_ArrVal_175 Int)) (or (forall ((v_DerPreprocessor_68 Int) (v_arrayElimArr_10 (Array Int Int)) (v_subst_2 Int) (v_subst_1 Int)) (or (not (= v_DerPreprocessor_68 (select (store (store v_arrayElimArr_10 v_subst_2 v_DerPreprocessor_68) v_subst_1 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) v_subst_2))) (not (= |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (select v_arrayElimArr_10 v_subst_2))) (= (select (select (let ((.cse20 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_175)) v_ArrVal_175 v_arrayElimArr_10))) (store .cse20 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse20 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_175))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse19) 0))) (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)))) (forall ((v_ArrVal_175 Int)) (or (forall ((v_arrayElimArr_10 (Array Int Int)) (v_subst_2 Int)) (or (not (= |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (select v_arrayElimArr_10 v_subst_2))) (= (select (select (let ((.cse21 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_175)) v_ArrVal_175 v_arrayElimArr_10))) (store .cse21 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse21 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_175))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse19) 0))) (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)))) (forall ((v_ArrVal_175 Int)) (or (forall ((|v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16| Int) (v_arrayElimArr_3 (Array Int Int)) (v_ArrVal_182 Int)) (not (= (select (select (let ((.cse22 (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse8 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16|)) v_ArrVal_175 v_arrayElimArr_3))) (store .cse22 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse22 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_182))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.offset|) 0))) (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)) (forall ((v_DerPreprocessor_79 Int) (v_arrayElimArr_7 (Array Int Int)) (v_subst_4 Int) (v_subst_1 Int)) (or (not (= (select (select (let ((.cse23 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_175)) v_ArrVal_175 v_arrayElimArr_7))) (store .cse23 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse23 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_175))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.offset|) 0)) (not (= v_DerPreprocessor_79 (select (store (store v_arrayElimArr_7 v_subst_4 v_DerPreprocessor_79) v_subst_1 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) v_subst_4))) (not (= |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (select v_arrayElimArr_7 v_subst_4))))))) (forall ((v_ArrVal_175 Int)) (or (= v_ArrVal_175 0) (forall ((v_arrayElimArr_6 (Array Int Int)) (v_arrayElimArr_8 (Array Int Int)) (|v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16| Int) (v_prenex_1 Int) (v_subst_4 Int) (v_subst_3 Int) (v_DerPreprocessor_62 Int) (v_DerPreprocessor_63 Int)) (or (not (= (select (select (let ((.cse24 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_175)) v_ArrVal_175 v_arrayElimArr_8))) (store .cse24 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse24 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_175))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse3) 0)) (not (= (select (select (let ((.cse25 (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse8 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16|)) v_ArrVal_175 v_arrayElimArr_6))) (store .cse25 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse25 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_prenex_1))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse3) 0)) (not (= |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (select v_arrayElimArr_8 v_subst_3))) (not (= v_DerPreprocessor_62 (select (store (store v_arrayElimArr_6 v_subst_3 v_DerPreprocessor_62) v_subst_4 v_DerPreprocessor_63) v_subst_3))))) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)))) (forall ((v_ArrVal_175 Int)) (or (forall ((|v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16| Int) (v_prenex_5 Int) (v_arrayElimArr_4 (Array Int Int)) (v_DerPreprocessor_60 Int) (v_subst_5 Int) (v_DerPreprocessor_61 Int) (v_subst_4 Int)) (or (not (= v_DerPreprocessor_60 (select (store (store v_arrayElimArr_4 v_subst_5 v_DerPreprocessor_60) v_subst_4 v_DerPreprocessor_61) v_subst_5))) (= (select (select (let ((.cse26 (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse8 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16|)) v_ArrVal_175 v_arrayElimArr_4))) (store .cse26 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse26 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_prenex_5))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse13) 0))) (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)))) (forall ((v_ArrVal_175 Int)) (or (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)) (forall ((v_arrayElimArr_10 (Array Int Int)) (v_subst_4 Int)) (or (not (= |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (select v_arrayElimArr_10 v_subst_4))) (= (select (select (let ((.cse27 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_175)) v_ArrVal_175 v_arrayElimArr_10))) (store .cse27 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse27 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_175))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse19) 0))))) (forall ((v_arrayElimArr_10 (Array Int Int)) (v_ArrVal_175 Int) (v_subst_2 Int)) (or (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)) (not (= |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (select v_arrayElimArr_10 v_subst_2))) (= (select (select (let ((.cse28 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_175)) v_ArrVal_175 v_arrayElimArr_10))) (store .cse28 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse28 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_175))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse19) 0))) (forall ((v_ArrVal_175 Int)) (or (forall ((v_arrayElimArr_6 (Array Int Int)) (|v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16| Int) (v_prenex_1 Int)) (not (= (select (select (let ((.cse29 (store (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse8 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| |v_ULTIMATE.start_ensure_linked_list_is_allocated_~node~0#1.offset_16|)) v_ArrVal_175 v_arrayElimArr_6))) (store .cse29 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse29 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_prenex_1))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse3) 0))) (= v_ArrVal_175 0) (< |c_#StackHeapBarrier| (+ v_ArrVal_175 1)) (forall ((v_arrayElimArr_8 (Array Int Int)) (v_subst_5 Int)) (or (not (= (select (select (let ((.cse30 (store (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store .cse2 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_175)) v_ArrVal_175 v_arrayElimArr_8))) (store .cse30 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse30 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_175))) |c_ULTIMATE.start_aws_linked_list_begin_harness_~#list~0#1.base|) .cse3) 0)) (not (= |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (select v_arrayElimArr_8 v_subst_5))))))))) is different from false [2023-11-23 21:13:07,743 INFO L349 Elim1Store]: treesize reduction 86, result has 45.2 percent of original size [2023-11-23 21:13:07,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 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-23 21:13:07,769 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 21:13:07,769 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 230 treesize of output 204 [2023-11-23 21:13:07,794 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 21:13:07,795 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 171 treesize of output 167 [2023-11-23 21:13:07,833 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-23 21:13:08,004 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 21:13:08,004 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 71 treesize of output 79 [2023-11-23 21:13:08,069 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:13:08,085 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 21:13:08,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 46 [2023-11-23 21:13:08,091 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 35 treesize of output 29 [2023-11-23 21:13:08,100 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,103 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,114 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-23 21:13:08,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 15 [2023-11-23 21:13:08,122 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,122 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,125 WARN L214 Elim1Store]: Array PQE input equivalent to true [2023-11-23 21:13:08,134 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,135 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,139 WARN L214 Elim1Store]: Array PQE input equivalent to true [2023-11-23 21:13:08,143 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:13:08,148 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,148 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,152 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2023-11-23 21:13:08,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 1 [2023-11-23 21:13:08,165 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,166 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,169 WARN L214 Elim1Store]: Array PQE input equivalent to true [2023-11-23 21:13:08,174 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:13:08,179 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,179 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,185 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2023-11-23 21:13:08,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 1 [2023-11-23 21:13:08,189 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:13:08,195 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,195 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,200 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2023-11-23 21:13:08,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 1 [2023-11-23 21:13:08,209 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,209 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,213 WARN L214 Elim1Store]: Array PQE input equivalent to true [2023-11-23 21:13:08,217 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:13:08,222 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,223 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,227 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2023-11-23 21:13:08,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 1 [2023-11-23 21:13:08,231 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:13:08,236 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,236 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,241 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2023-11-23 21:13:08,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 1 [2023-11-23 21:13:08,247 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,248 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,252 WARN L214 Elim1Store]: Array PQE input equivalent to true [2023-11-23 21:13:08,257 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,258 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 21:13:08,262 WARN L214 Elim1Store]: Array PQE input equivalent to true [2023-11-23 21:13:08,392 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 1 not checked. [2023-11-23 21:13:08,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257920946] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:13:08,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [753968308] [2023-11-23 21:13:08,415 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2023-11-23 21:13:08,415 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:13:08,419 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:13:08,425 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:13:08,426 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:13:11,154 INFO L197 IcfgInterpreter]: Interpreting procedure aws_linked_list_is_valid with input of size 105 for LOIs [2023-11-23 21:13:11,276 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 6 for LOIs [2023-11-23 21:13:11,278 INFO L197 IcfgInterpreter]: Interpreting procedure nondet_uint64_t with input of size 94 for LOIs [2023-11-23 21:13:11,303 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:13:17,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [753968308] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:17,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:13:17,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [5, 10, 9] total 30 [2023-11-23 21:13:17,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92215058] [2023-11-23 21:13:17,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:17,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:13:17,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:17,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:13:17,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=724, Unknown=2, NotChecked=54, Total=870 [2023-11-23 21:13:17,013 INFO L87 Difference]: Start difference. First operand 79 states and 104 transitions. Second operand has 12 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 8 states have internal predecessors, (15), 4 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:13:21,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 21:13:21,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:21,751 INFO L93 Difference]: Finished difference Result 144 states and 188 transitions. [2023-11-23 21:13:21,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 21:13:21,753 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 8 states have internal predecessors, (15), 4 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 38 [2023-11-23 21:13:21,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:21,756 INFO L225 Difference]: With dead ends: 144 [2023-11-23 21:13:21,756 INFO L226 Difference]: Without dead ends: 105 [2023-11-23 21:13:21,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 84 SyntacticMatches, 6 SemanticMatches, 32 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=117, Invalid=941, Unknown=2, NotChecked=62, Total=1122 [2023-11-23 21:13:21,758 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 21 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:21,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 243 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 256 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2023-11-23 21:13:21,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-11-23 21:13:21,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2023-11-23 21:13:21,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 64 states have (on average 1.328125) internal successors, (85), 66 states have internal predecessors, (85), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:13:21,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 135 transitions. [2023-11-23 21:13:21,800 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 135 transitions. Word has length 38 [2023-11-23 21:13:21,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:21,800 INFO L495 AbstractCegarLoop]: Abstraction has 103 states and 135 transitions. [2023-11-23 21:13:21,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 8 states have internal predecessors, (15), 4 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:13:21,801 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 135 transitions. [2023-11-23 21:13:21,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-23 21:13:21,803 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:21,803 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:13:21,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:13:22,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:22,016 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:22,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:22,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1593721365, now seen corresponding path program 1 times [2023-11-23 21:13:22,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:22,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144897844] [2023-11-23 21:13:22,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:22,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:22,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:22,219 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 21:13:22,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:22,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144897844] [2023-11-23 21:13:22,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144897844] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:13:22,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571247221] [2023-11-23 21:13:22,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:22,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:22,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:13:22,221 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:13:22,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:13:22,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:22,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:13:22,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:13:22,477 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:13:22,477 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:13:22,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571247221] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:22,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:13:22,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-11-23 21:13:22,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213764077] [2023-11-23 21:13:22,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:22,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:13:22,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:22,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:13:22,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:13:22,479 INFO L87 Difference]: Start difference. First operand 103 states and 135 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:13:22,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:22,670 INFO L93 Difference]: Finished difference Result 183 states and 239 transitions. [2023-11-23 21:13:22,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:13:22,671 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2023-11-23 21:13:22,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:22,673 INFO L225 Difference]: With dead ends: 183 [2023-11-23 21:13:22,674 INFO L226 Difference]: Without dead ends: 109 [2023-11-23 21:13:22,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:13:22,676 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 29 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:22,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 151 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:13:22,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-11-23 21:13:22,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2023-11-23 21:13:22,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 68 states have (on average 1.2794117647058822) internal successors, (87), 72 states have internal predecessors, (87), 26 states have call successors, (26), 12 states have call predecessors, (26), 14 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2023-11-23 21:13:22,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 141 transitions. [2023-11-23 21:13:22,717 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 141 transitions. Word has length 40 [2023-11-23 21:13:22,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:22,718 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 141 transitions. [2023-11-23 21:13:22,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:13:22,718 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 141 transitions. [2023-11-23 21:13:22,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-23 21:13:22,720 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:22,720 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:13:22,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:13:22,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:22,945 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:22,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:22,945 INFO L85 PathProgramCache]: Analyzing trace with hash 500315867, now seen corresponding path program 1 times [2023-11-23 21:13:22,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:22,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878646940] [2023-11-23 21:13:22,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:22,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:23,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:23,233 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 21:13:23,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:23,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878646940] [2023-11-23 21:13:23,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878646940] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:13:23,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233251516] [2023-11-23 21:13:23,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:23,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:23,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:13:23,236 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:13:23,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:13:23,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:23,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:13:23,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:13:23,532 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:13:23,533 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:13:23,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233251516] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:23,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:13:23,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-23 21:13:23,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235465977] [2023-11-23 21:13:23,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:23,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:13:23,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:23,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:13:23,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:13:23,535 INFO L87 Difference]: Start difference. First operand 109 states and 141 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:13:23,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:23,849 INFO L93 Difference]: Finished difference Result 223 states and 297 transitions. [2023-11-23 21:13:23,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:13:23,850 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2023-11-23 21:13:23,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:23,859 INFO L225 Difference]: With dead ends: 223 [2023-11-23 21:13:23,859 INFO L226 Difference]: Without dead ends: 141 [2023-11-23 21:13:23,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:13:23,865 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 53 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:23,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 175 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:13:23,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-11-23 21:13:23,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 115. [2023-11-23 21:13:23,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 74 states have (on average 1.2837837837837838) internal successors, (95), 78 states have internal predecessors, (95), 26 states have call successors, (26), 12 states have call predecessors, (26), 14 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2023-11-23 21:13:23,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 149 transitions. [2023-11-23 21:13:23,931 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 149 transitions. Word has length 42 [2023-11-23 21:13:23,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:23,933 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 149 transitions. [2023-11-23 21:13:23,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:13:23,933 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 149 transitions. [2023-11-23 21:13:23,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-23 21:13:23,943 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:23,943 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:13:23,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:13:24,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:24,165 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:24,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:24,165 INFO L85 PathProgramCache]: Analyzing trace with hash -717766183, now seen corresponding path program 1 times [2023-11-23 21:13:24,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:24,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356202968] [2023-11-23 21:13:24,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:24,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:24,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:24,506 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 21:13:24,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:24,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356202968] [2023-11-23 21:13:24,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356202968] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:13:24,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2005485112] [2023-11-23 21:13:24,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:24,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:24,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:13:24,525 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:13:24,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:13:24,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:24,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:13:24,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:13:24,752 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:13:24,752 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:13:24,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2005485112] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:24,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:13:24,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:13:24,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61932219] [2023-11-23 21:13:24,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:24,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:13:24,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:24,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:13:24,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:13:24,755 INFO L87 Difference]: Start difference. First operand 115 states and 149 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:13:24,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:24,847 INFO L93 Difference]: Finished difference Result 219 states and 295 transitions. [2023-11-23 21:13:24,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:13:24,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2023-11-23 21:13:24,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:24,850 INFO L225 Difference]: With dead ends: 219 [2023-11-23 21:13:24,850 INFO L226 Difference]: Without dead ends: 133 [2023-11-23 21:13:24,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:13:24,852 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 4 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:24,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 86 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:13:24,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2023-11-23 21:13:24,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 119. [2023-11-23 21:13:24,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 78 states have (on average 1.2692307692307692) internal successors, (99), 82 states have internal predecessors, (99), 26 states have call successors, (26), 12 states have call predecessors, (26), 14 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2023-11-23 21:13:24,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 153 transitions. [2023-11-23 21:13:24,889 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 153 transitions. Word has length 43 [2023-11-23 21:13:24,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:24,890 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 153 transitions. [2023-11-23 21:13:24,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:13:24,890 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 153 transitions. [2023-11-23 21:13:24,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 21:13:24,892 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:24,892 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:13:24,916 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-23 21:13:25,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:25,115 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:25,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:25,115 INFO L85 PathProgramCache]: Analyzing trace with hash 400186068, now seen corresponding path program 1 times [2023-11-23 21:13:25,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:25,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408950596] [2023-11-23 21:13:25,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:25,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:25,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:25,502 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 21:13:25,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:25,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408950596] [2023-11-23 21:13:25,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408950596] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:13:25,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275110491] [2023-11-23 21:13:25,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:25,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:13:25,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:13:25,505 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:13:25,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc0916de-f84f-4eed-a01e-c5e2307e5282/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:13:25,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:25,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 61 conjunts are in the unsatisfiable core [2023-11-23 21:13:25,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:13:25,858 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-23 21:13:25,880 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-23 21:13:26,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 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-23 21:13:26,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:13:26,019 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-23 21:13:26,035 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-23 21:13:26,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:13:26,045 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-23 21:13:26,194 INFO L349 Elim1Store]: treesize reduction 96, result has 23.2 percent of original size [2023-11-23 21:13:26,194 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 142 treesize of output 93 [2023-11-23 21:13:26,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 21:13:26,210 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 21