./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/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_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/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_c41528b2-5056-4333-8490-6868429f7014/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 965d656958c5277ff7b46967a72c2c81e4c2c563a1b6d02990446bd426a67de4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:35:03,281 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:35:03,388 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:35:03,395 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:35:03,396 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:35:03,443 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:35:03,445 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:35:03,445 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:35:03,447 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:35:03,452 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:35:03,453 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:35:03,454 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:35:03,455 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:35:03,457 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:35:03,457 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:35:03,458 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:35:03,458 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:35:03,459 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:35:03,459 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:35:03,460 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:35:03,462 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:35:03,462 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:35:03,464 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:35:03,464 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:35:03,465 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:35:03,465 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:35:03,466 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:35:03,466 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:35:03,467 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:35:03,467 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:35:03,469 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:35:03,469 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:35:03,469 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:35:03,470 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:35:03,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:03,470 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:35:03,471 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:35:03,471 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:35:03,471 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:35:03,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:35:03,472 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:35:03,472 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:35:03,472 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:35:03,473 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:35:03,473 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_c41528b2-5056-4333-8490-6868429f7014/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_c41528b2-5056-4333-8490-6868429f7014/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 -> 965d656958c5277ff7b46967a72c2c81e4c2c563a1b6d02990446bd426a67de4 [2023-11-23 20:35:03,778 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:35:03,812 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:35:03,815 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:35:03,817 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:35:03,818 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:35:03,820 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i [2023-11-23 20:35:07,025 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:35:07,783 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:35:07,783 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i [2023-11-23 20:35:07,851 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/data/98d46d606/bac0898b4538446d9360f5d4282dff35/FLAG8d844e91f [2023-11-23 20:35:07,872 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/data/98d46d606/bac0898b4538446d9360f5d4282dff35 [2023-11-23 20:35:07,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:35:07,883 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:35:07,887 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:07,887 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:35:07,894 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:35:07,897 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:07" (1/1) ... [2023-11-23 20:35:07,899 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24814d69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:07, skipping insertion in model container [2023-11-23 20:35:07,899 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:07" (1/1) ... [2023-11-23 20:35:08,045 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:35:08,353 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_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4492,4505] [2023-11-23 20:35:08,364 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_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4552,4565] [2023-11-23 20:35:09,743 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:09,744 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:09,745 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:09,746 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:09,748 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:09,771 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:09,772 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:09,774 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:09,775 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:10,507 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 20:35:10,509 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 20:35:10,525 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 20:35:10,527 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 20:35:10,529 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 20:35:10,530 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 20:35:10,536 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 20:35:10,537 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 20:35:10,538 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 20:35:10,539 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 20:35:10,981 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:10,984 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,151 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:11,240 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:35:11,265 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_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4492,4505] [2023-11-23 20:35:11,268 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_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4552,4565] [2023-11-23 20:35:11,328 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,328 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,329 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,330 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,331 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,339 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,339 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,340 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,342 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,395 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 20:35:11,396 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 20:35:11,397 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 20:35:11,398 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 20:35:11,399 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 20:35:11,399 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 20:35:11,400 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 20:35:11,400 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 20:35:11,401 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 20:35:11,401 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 20:35:11,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] [2023-11-23 20:35:11,494 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,495 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:11,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] [2023-11-23 20:35:11,596 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:11,922 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,923 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,923 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,923 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,924 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,924 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,924 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,924 WARN L675 CHandler]: The function s_global_handler is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,924 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,925 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,925 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,926 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,926 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,926 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,927 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,927 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,927 WARN L675 CHandler]: The function tl_thread_handler is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,927 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,927 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,927 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:11,935 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:35:11,936 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11 WrapperNode [2023-11-23 20:35:11,936 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:11,937 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:11,938 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:35:11,938 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:35:11,947 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (1/1) ... [2023-11-23 20:35:12,077 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (1/1) ... [2023-11-23 20:35:12,180 INFO L138 Inliner]: procedures = 692, calls = 2785, calls flagged for inlining = 57, calls inlined = 5, statements flattened = 812 [2023-11-23 20:35:12,181 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:12,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:35:12,183 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:35:12,183 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:35:12,194 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (1/1) ... [2023-11-23 20:35:12,194 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (1/1) ... [2023-11-23 20:35:12,208 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (1/1) ... [2023-11-23 20:35:12,209 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (1/1) ... [2023-11-23 20:35:12,273 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (1/1) ... [2023-11-23 20:35:12,276 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (1/1) ... [2023-11-23 20:35:12,299 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (1/1) ... [2023-11-23 20:35:12,305 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (1/1) ... [2023-11-23 20:35:12,321 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:35:12,324 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:35:12,324 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:35:12,324 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:35:12,325 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (1/1) ... [2023-11-23 20:35:12,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:12,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:12,360 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:35:12,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:35:12,414 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2023-11-23 20:35:12,415 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2023-11-23 20:35:12,415 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_compare [2023-11-23 20:35:12,415 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_compare [2023-11-23 20:35:12,415 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2023-11-23 20:35:12,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2023-11-23 20:35:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-23 20:35:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 20:35:12,416 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 20:35:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:35:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 20:35:12,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 20:35:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:35:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:35:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:35:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:35:12,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:35:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 20:35:12,418 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 20:35:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2023-11-23 20:35:12,419 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2023-11-23 20:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:35:12,419 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 20:35:12,420 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 20:35:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-23 20:35:12,420 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-23 20:35:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:35:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:35:12,761 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:35:12,764 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:35:14,068 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:35:14,295 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:35:14,295 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 20:35:14,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:14 BoogieIcfgContainer [2023-11-23 20:35:14,297 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:35:14,300 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:35:14,300 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:35:14,303 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:35:14,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:35:07" (1/3) ... [2023-11-23 20:35:14,304 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3225638b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:14, skipping insertion in model container [2023-11-23 20:35:14,304 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:11" (2/3) ... [2023-11-23 20:35:14,305 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3225638b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:14, skipping insertion in model container [2023-11-23 20:35:14,305 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:14" (3/3) ... [2023-11-23 20:35:14,306 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_compare_harness_negated.i [2023-11-23 20:35:14,326 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:35:14,326 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:35:14,379 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:35:14,386 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;@25ed87cf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:35:14,386 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:35:14,392 INFO L276 IsEmpty]: Start isEmpty. Operand has 101 states, 56 states have (on average 1.2678571428571428) internal successors, (71), 57 states have internal predecessors, (71), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 20:35:14,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-23 20:35:14,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:14,404 INFO L195 NwaCegarLoop]: trace histogram [4, 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 20:35:14,404 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:14,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:14,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1789593391, now seen corresponding path program 1 times [2023-11-23 20:35:14,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:14,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518481964] [2023-11-23 20:35:14,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:14,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:14,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:15,606 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 20:35:15,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:15,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518481964] [2023-11-23 20:35:15,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518481964] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:15,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:15,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:35:15,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412577445] [2023-11-23 20:35:15,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:15,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:35:15,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:15,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:35:15,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:15,655 INFO L87 Difference]: Start difference. First operand has 101 states, 56 states have (on average 1.2678571428571428) internal successors, (71), 57 states have internal predecessors, (71), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:35:15,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:15,857 INFO L93 Difference]: Finished difference Result 161 states and 228 transitions. [2023-11-23 20:35:15,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:35:15,861 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 41 [2023-11-23 20:35:15,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:15,873 INFO L225 Difference]: With dead ends: 161 [2023-11-23 20:35:15,873 INFO L226 Difference]: Without dead ends: 116 [2023-11-23 20:35:15,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:15,881 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 8 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:15,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 359 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:35:15,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2023-11-23 20:35:15,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 113. [2023-11-23 20:35:15,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 64 states have (on average 1.234375) internal successors, (79), 65 states have internal predecessors, (79), 38 states have call successors, (38), 10 states have call predecessors, (38), 10 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 20:35:15,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 154 transitions. [2023-11-23 20:35:15,951 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 154 transitions. Word has length 41 [2023-11-23 20:35:15,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:15,952 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 154 transitions. [2023-11-23 20:35:15,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:35:15,953 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 154 transitions. [2023-11-23 20:35:15,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-23 20:35:15,957 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:15,958 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:15,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:35:15,958 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:15,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:15,960 INFO L85 PathProgramCache]: Analyzing trace with hash -596617587, now seen corresponding path program 1 times [2023-11-23 20:35:15,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:15,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334103210] [2023-11-23 20:35:15,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:15,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:16,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:16,607 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 20:35:16,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:16,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334103210] [2023-11-23 20:35:16,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334103210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:16,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:16,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:35:16,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514764825] [2023-11-23 20:35:16,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:16,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:35:16,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:16,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:35:16,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:16,613 INFO L87 Difference]: Start difference. First operand 113 states and 154 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:35:16,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:16,773 INFO L93 Difference]: Finished difference Result 135 states and 181 transitions. [2023-11-23 20:35:16,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:35:16,774 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 45 [2023-11-23 20:35:16,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:16,777 INFO L225 Difference]: With dead ends: 135 [2023-11-23 20:35:16,778 INFO L226 Difference]: Without dead ends: 119 [2023-11-23 20:35:16,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:16,780 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 0 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:16,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 356 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:35:16,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-11-23 20:35:16,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2023-11-23 20:35:16,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 69 states have (on average 1.2173913043478262) internal successors, (84), 69 states have internal predecessors, (84), 38 states have call successors, (38), 10 states have call predecessors, (38), 11 states have return successors, (39), 39 states have call predecessors, (39), 37 states have call successors, (39) [2023-11-23 20:35:16,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 161 transitions. [2023-11-23 20:35:16,803 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 161 transitions. Word has length 45 [2023-11-23 20:35:16,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:16,803 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 161 transitions. [2023-11-23 20:35:16,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:35:16,804 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 161 transitions. [2023-11-23 20:35:16,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 20:35:16,807 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:16,807 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:16,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:35:16,808 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:16,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:16,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1906316982, now seen corresponding path program 1 times [2023-11-23 20:35:16,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:16,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456797322] [2023-11-23 20:35:16,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:16,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:16,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:18,081 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 20:35:18,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:18,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456797322] [2023-11-23 20:35:18,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456797322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:18,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:18,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:35:18,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324101220] [2023-11-23 20:35:18,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:18,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:35:18,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:18,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:35:18,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:35:18,088 INFO L87 Difference]: Start difference. First operand 119 states and 161 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 20:35:18,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:18,368 INFO L93 Difference]: Finished difference Result 143 states and 189 transitions. [2023-11-23 20:35:18,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:35:18,369 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 46 [2023-11-23 20:35:18,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:18,373 INFO L225 Difference]: With dead ends: 143 [2023-11-23 20:35:18,375 INFO L226 Difference]: Without dead ends: 126 [2023-11-23 20:35:18,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:35:18,377 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 18 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:18,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 586 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 20:35:18,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2023-11-23 20:35:18,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 123. [2023-11-23 20:35:18,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 71 states have (on average 1.2112676056338028) internal successors, (86), 72 states have internal predecessors, (86), 40 states have call successors, (40), 10 states have call predecessors, (40), 11 states have return successors, (40), 40 states have call predecessors, (40), 38 states have call successors, (40) [2023-11-23 20:35:18,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 166 transitions. [2023-11-23 20:35:18,413 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 166 transitions. Word has length 46 [2023-11-23 20:35:18,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:18,414 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 166 transitions. [2023-11-23 20:35:18,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 20:35:18,414 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 166 transitions. [2023-11-23 20:35:18,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-23 20:35:18,421 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:18,422 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:18,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:35:18,423 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:18,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:18,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1212862156, now seen corresponding path program 1 times [2023-11-23 20:35:18,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:18,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100920002] [2023-11-23 20:35:18,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:18,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:18,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:19,279 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-23 20:35:19,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:19,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100920002] [2023-11-23 20:35:19,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100920002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:19,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:19,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:35:19,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758179811] [2023-11-23 20:35:19,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:19,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:35:19,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:19,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:35:19,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:35:19,282 INFO L87 Difference]: Start difference. First operand 123 states and 166 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 20:35:19,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:19,539 INFO L93 Difference]: Finished difference Result 179 states and 236 transitions. [2023-11-23 20:35:19,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:35:19,540 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 62 [2023-11-23 20:35:19,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:19,543 INFO L225 Difference]: With dead ends: 179 [2023-11-23 20:35:19,543 INFO L226 Difference]: Without dead ends: 139 [2023-11-23 20:35:19,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:35:19,545 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 28 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:19,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 592 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 20:35:19,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-11-23 20:35:19,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 134. [2023-11-23 20:35:19,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 79 states have (on average 1.2151898734177216) internal successors, (96), 80 states have internal predecessors, (96), 41 states have call successors, (41), 11 states have call predecessors, (41), 13 states have return successors, (42), 42 states have call predecessors, (42), 40 states have call successors, (42) [2023-11-23 20:35:19,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 179 transitions. [2023-11-23 20:35:19,562 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 179 transitions. Word has length 62 [2023-11-23 20:35:19,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:19,562 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 179 transitions. [2023-11-23 20:35:19,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 4 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 20:35:19,563 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 179 transitions. [2023-11-23 20:35:19,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-23 20:35:19,566 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:19,566 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:19,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:35:19,566 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:19,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:19,567 INFO L85 PathProgramCache]: Analyzing trace with hash -412032452, now seen corresponding path program 1 times [2023-11-23 20:35:19,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:19,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097601545] [2023-11-23 20:35:19,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:19,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:20,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 20:35:20,501 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-23 20:35:21,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 20:35:21,289 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-23 20:35:21,289 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-23 20:35:21,290 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 20:35:21,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:35:21,298 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-23 20:35:21,302 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 20:35:21,388 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,391 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,392 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,392 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,393 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,393 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,393 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1350 could not be translated [2023-11-23 20:35:21,394 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,394 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,395 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,396 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ite1352 [2023-11-23 20:35:21,396 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,396 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1350 could not be translated [2023-11-23 20:35:21,397 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,397 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,398 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,398 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,398 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,399 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,399 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1353 could not be translated [2023-11-23 20:35:21,399 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,399 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,400 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,400 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,406 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,406 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1353 could not be translated [2023-11-23 20:35:21,406 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,406 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,408 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,408 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,409 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,409 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,409 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,410 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,410 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,411 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,411 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,411 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,411 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,412 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,412 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret540 could not be translated [2023-11-23 20:35:21,413 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,413 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,414 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,416 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,417 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,420 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,420 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,421 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,421 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,424 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,424 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,426 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,426 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,427 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,427 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,427 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,427 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,428 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,428 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,428 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,428 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,430 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,430 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,431 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,431 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,431 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret542 [2023-11-23 20:35:21,431 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,432 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,432 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,432 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,433 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret543 could not be translated [2023-11-23 20:35:21,433 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,433 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,434 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,434 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,434 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,434 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,435 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,435 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ite545 [2023-11-23 20:35:21,435 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,435 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret543 could not be translated [2023-11-23 20:35:21,436 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,436 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,436 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,436 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1355 [2023-11-23 20:35:21,437 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,437 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1353 could not be translated [2023-11-23 20:35:21,437 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1355 [2023-11-23 20:35:21,437 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1353 could not be translated [2023-11-23 20:35:21,439 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,439 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,439 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ite1356 [2023-11-23 20:35:21,440 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,442 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,442 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,443 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,443 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,443 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,448 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,448 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,449 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1357 could not be translated [2023-11-23 20:35:21,449 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,449 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,449 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,450 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,450 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,450 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,450 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short1267 could not be translated [2023-11-23 20:35:21,451 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,451 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,451 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,451 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,452 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,452 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,452 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,452 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,453 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short1267 could not be translated [2023-11-23 20:35:21,454 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,454 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,454 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,454 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,455 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,455 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,459 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,459 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short1269 could not be translated [2023-11-23 20:35:21,460 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,460 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,461 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,461 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,461 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,461 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,462 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short1269 could not be translated [2023-11-23 20:35:21,462 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,462 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,462 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,464 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,464 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,465 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,465 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,465 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,465 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,466 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1358 could not be translated [2023-11-23 20:35:21,466 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,466 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,466 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,467 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,467 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,467 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,467 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,468 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,468 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,468 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,469 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,469 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,469 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,469 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,470 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,470 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,470 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,470 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,471 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,471 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,471 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,471 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,472 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret1361 could not be translated [2023-11-23 20:35:21,472 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,472 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,473 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,473 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,473 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,474 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,474 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,474 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,475 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count [2023-11-23 20:35:21,475 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list [2023-11-23 20:35:21,475 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list [2023-11-23 20:35:21,475 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~s_list~0!count [2023-11-23 20:35:21,499 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 08:35:21 BoogieIcfgContainer [2023-11-23 20:35:21,500 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 20:35:21,501 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 20:35:21,501 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 20:35:21,501 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 20:35:21,502 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:14" (3/4) ... [2023-11-23 20:35:21,505 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-23 20:35:21,506 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 20:35:21,507 INFO L158 Benchmark]: Toolchain (without parser) took 13624.27ms. Allocated memory was 142.6MB in the beginning and 333.4MB in the end (delta: 190.8MB). Free memory was 101.0MB in the beginning and 109.9MB in the end (delta: -8.9MB). Peak memory consumption was 184.9MB. Max. memory is 16.1GB. [2023-11-23 20:35:21,507 INFO L158 Benchmark]: CDTParser took 1.38ms. Allocated memory is still 142.6MB. Free memory is still 114.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 20:35:21,508 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4049.49ms. Allocated memory was 142.6MB in the beginning and 180.4MB in the end (delta: 37.7MB). Free memory was 100.6MB in the beginning and 106.3MB in the end (delta: -5.7MB). Peak memory consumption was 87.0MB. Max. memory is 16.1GB. [2023-11-23 20:35:21,508 INFO L158 Benchmark]: Boogie Procedure Inliner took 243.81ms. Allocated memory is still 180.4MB. Free memory was 106.3MB in the beginning and 93.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-23 20:35:21,509 INFO L158 Benchmark]: Boogie Preprocessor took 139.83ms. Allocated memory is still 180.4MB. Free memory was 93.8MB in the beginning and 87.5MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-23 20:35:21,509 INFO L158 Benchmark]: RCFGBuilder took 1973.74ms. Allocated memory was 180.4MB in the beginning and 230.7MB in the end (delta: 50.3MB). Free memory was 87.5MB in the beginning and 161.4MB in the end (delta: -73.9MB). Peak memory consumption was 55.3MB. Max. memory is 16.1GB. [2023-11-23 20:35:21,510 INFO L158 Benchmark]: TraceAbstraction took 7200.14ms. Allocated memory was 230.7MB in the beginning and 333.4MB in the end (delta: 102.8MB). Free memory was 160.4MB in the beginning and 109.9MB in the end (delta: 50.5MB). Peak memory consumption was 158.3MB. Max. memory is 16.1GB. [2023-11-23 20:35:21,510 INFO L158 Benchmark]: Witness Printer took 5.50ms. Allocated memory is still 333.4MB. Free memory is still 109.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 20:35:21,514 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.38ms. Allocated memory is still 142.6MB. Free memory is still 114.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4049.49ms. Allocated memory was 142.6MB in the beginning and 180.4MB in the end (delta: 37.7MB). Free memory was 100.6MB in the beginning and 106.3MB in the end (delta: -5.7MB). Peak memory consumption was 87.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 243.81ms. Allocated memory is still 180.4MB. Free memory was 106.3MB in the beginning and 93.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 139.83ms. Allocated memory is still 180.4MB. Free memory was 93.8MB in the beginning and 87.5MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1973.74ms. Allocated memory was 180.4MB in the beginning and 230.7MB in the end (delta: 50.3MB). Free memory was 87.5MB in the beginning and 161.4MB in the end (delta: -73.9MB). Peak memory consumption was 55.3MB. Max. memory is 16.1GB. * TraceAbstraction took 7200.14ms. Allocated memory was 230.7MB in the beginning and 333.4MB in the end (delta: 102.8MB). Free memory was 160.4MB in the beginning and 109.9MB in the end (delta: 50.5MB). Peak memory consumption was 158.3MB. Max. memory is 16.1GB. * Witness Printer took 5.50ms. Allocated memory is still 333.4MB. Free memory is still 109.9MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8221]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] - GenericResultAtLocation [Line: 8707]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1350 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ite1352 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1350 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1353 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1353 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret540 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret542 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret543 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ite545 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret543 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1355 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1353 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1355 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1353 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ite1356 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1357 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short1267 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short1267 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short1269 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short1269 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1358 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret1361 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0!count - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0.error_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_common_log_subject_list~0.subject_list - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~s_list~0!count - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 223]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 8724. Possible FailurePath: [L6854-L6859] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L7600-L7612] static const uint8_t s_tolower_table[256] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 91, 92, 93, 94, 95, 96, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255}; [L8723-L8871] static struct aws_error_info errors[] = { [(AWS_ERROR_SUCCESS)-0x0000] = { .literal_name = "AWS_ERROR_SUCCESS", .error_code = (AWS_ERROR_SUCCESS), .error_str = ("Success."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SUCCESS" ", " "Success.", } , [(AWS_ERROR_OOM)-0x0000] = { .literal_name = "AWS_ERROR_OOM", .error_code = (AWS_ERROR_OOM), .error_str = ("Out of memory."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OOM" ", " "Out of memory.", } , [(AWS_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_UNKNOWN", .error_code = (AWS_ERROR_UNKNOWN), .error_str = ("Unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNKNOWN" ", " "Unknown error.", } , [(AWS_ERROR_SHORT_BUFFER)-0x0000] = { .literal_name = "AWS_ERROR_SHORT_BUFFER", .error_code = (AWS_ERROR_SHORT_BUFFER), .error_str = ("Buffer is not large enough to hold result."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SHORT_BUFFER" ", " "Buffer is not large enough to hold result.", } , [(AWS_ERROR_OVERFLOW_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_OVERFLOW_DETECTED", .error_code = (AWS_ERROR_OVERFLOW_DETECTED), .error_str = ("Fixed size value overflow was detected."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OVERFLOW_DETECTED" ", " "Fixed size value overflow was detected.", } , [(AWS_ERROR_UNSUPPORTED_OPERATION)-0x0000] = { .literal_name = "AWS_ERROR_UNSUPPORTED_OPERATION", .error_code = (AWS_ERROR_UNSUPPORTED_OPERATION), .error_str = ("Unsupported operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNSUPPORTED_OPERATION" ", " "Unsupported operation.", } , [(AWS_ERROR_INVALID_BUFFER_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BUFFER_SIZE", .error_code = (AWS_ERROR_INVALID_BUFFER_SIZE), .error_str = ("Invalid buffer size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BUFFER_SIZE" ", " "Invalid buffer size.", } , [(AWS_ERROR_INVALID_HEX_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_HEX_STR", .error_code = (AWS_ERROR_INVALID_HEX_STR), .error_str = ("Invalid hex string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_HEX_STR" ", " "Invalid hex string.", } , [(AWS_ERROR_INVALID_BASE64_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BASE64_STR", .error_code = (AWS_ERROR_INVALID_BASE64_STR), .error_str = ("Invalid base64 string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BASE64_STR" ", " "Invalid base64 string.", } , [(AWS_ERROR_INVALID_INDEX)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_INDEX", .error_code = (AWS_ERROR_INVALID_INDEX), .error_str = ("Invalid index for list access."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_INDEX" ", " "Invalid index for list access.", } , [(AWS_ERROR_THREAD_INVALID_SETTINGS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INVALID_SETTINGS", .error_code = (AWS_ERROR_THREAD_INVALID_SETTINGS), .error_str = ("Invalid thread settings."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INVALID_SETTINGS" ", " "Invalid thread settings.", } , [(AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE", .error_code = (AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE), .error_str = ("Insufficent resources for thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE" ", " "Insufficent resources for thread.", } , [(AWS_ERROR_THREAD_NO_PERMISSIONS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_PERMISSIONS", .error_code = (AWS_ERROR_THREAD_NO_PERMISSIONS), .error_str = ("Insufficient permissions for thread operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_PERMISSIONS" ", " "Insufficient permissions for thread operation.", } , [(AWS_ERROR_THREAD_NOT_JOINABLE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NOT_JOINABLE", .error_code = (AWS_ERROR_THREAD_NOT_JOINABLE), .error_str = ("Thread not joinable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NOT_JOINABLE" ", " "Thread not joinable.", } , [(AWS_ERROR_THREAD_NO_SUCH_THREAD_ID)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID", .error_code = (AWS_ERROR_THREAD_NO_SUCH_THREAD_ID), .error_str = ("No such thread ID."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID" ", " "No such thread ID.", } , [(AWS_ERROR_THREAD_DEADLOCK_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_DEADLOCK_DETECTED", .error_code = (AWS_ERROR_THREAD_DEADLOCK_DETECTED), .error_str = ("Deadlock detected in thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_DEADLOCK_DETECTED" ", " "Deadlock detected in thread.", } , [(AWS_ERROR_MUTEX_NOT_INIT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_NOT_INIT", .error_code = (AWS_ERROR_MUTEX_NOT_INIT), .error_str = ("Mutex not initialized."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_NOT_INIT" ", " "Mutex not initialized.", } , [(AWS_ERROR_MUTEX_TIMEOUT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_TIMEOUT", .error_code = (AWS_ERROR_MUTEX_TIMEOUT), .error_str = ("Mutex operation timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_TIMEOUT" ", " "Mutex operation timed out.", } , [(AWS_ERROR_MUTEX_CALLER_NOT_OWNER)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_CALLER_NOT_OWNER", .error_code = (AWS_ERROR_MUTEX_CALLER_NOT_OWNER), .error_str = ("The caller of a mutex operation was not the owner."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_CALLER_NOT_OWNER" ", " "The caller of a mutex operation was not the owner.", } , [(AWS_ERROR_MUTEX_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_FAILED", .error_code = (AWS_ERROR_MUTEX_FAILED), .error_str = ("Mutex operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_FAILED" ", " "Mutex operation failed.", } , [(AWS_ERROR_COND_VARIABLE_INIT_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_INIT_FAILED", .error_code = (AWS_ERROR_COND_VARIABLE_INIT_FAILED), .error_str = ("Condition variable initialization failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_INIT_FAILED" ", " "Condition variable initialization failed.", } , [(AWS_ERROR_COND_VARIABLE_TIMED_OUT)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_TIMED_OUT", .error_code = (AWS_ERROR_COND_VARIABLE_TIMED_OUT), .error_str = ("Condition variable wait timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_TIMED_OUT" ", " "Condition variable wait timed out.", } , [(AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN", .error_code = (AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN), .error_str = ("Condition variable unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN" ", " "Condition variable unknown error.", } , [(AWS_ERROR_CLOCK_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_CLOCK_FAILURE", .error_code = (AWS_ERROR_CLOCK_FAILURE), .error_str = ("Clock operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_CLOCK_FAILURE" ", " "Clock operation failed.", } , [(AWS_ERROR_LIST_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EMPTY", .error_code = (AWS_ERROR_LIST_EMPTY), .error_str = ("Empty list."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EMPTY" ", " "Empty list.", } , [(AWS_ERROR_DEST_COPY_TOO_SMALL)-0x0000] = { .literal_name = "AWS_ERROR_DEST_COPY_TOO_SMALL", .error_code = (AWS_ERROR_DEST_COPY_TOO_SMALL), .error_str = ("Destination of copy is too small."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_DEST_COPY_TOO_SMALL" ", " "Destination of copy is too small.", } , [(AWS_ERROR_LIST_EXCEEDS_MAX_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE", .error_code = (AWS_ERROR_LIST_EXCEEDS_MAX_SIZE), .error_str = ("A requested operation on a list would exceed it's max size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE" ", " "A requested operation on a list would exceed it's max size.", } , [(AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK)-0x0000] = { .literal_name = "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK", .error_code = (AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK), .error_str = ("Attempt to shrink a list in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK" ", " "Attempt to shrink a list in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_FULL)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_FULL", .error_code = (AWS_ERROR_PRIORITY_QUEUE_FULL), .error_str = ("Attempt to add items to a full preallocated queue in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_FULL" ", " "Attempt to add items to a full preallocated queue in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_EMPTY", .error_code = (AWS_ERROR_PRIORITY_QUEUE_EMPTY), .error_str = ("Attempt to pop an item from an empty queue."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_EMPTY" ", " "Attempt to pop an item from an empty queue.", } , [(AWS_ERROR_PRIORITY_QUEUE_BAD_NODE)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE", .error_code = (AWS_ERROR_PRIORITY_QUEUE_BAD_NODE), .error_str = ("Bad node handle passed to remove."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE" ", " "Bad node handle passed to remove.", } , [(AWS_ERROR_HASHTBL_ITEM_NOT_FOUND)-0x0000] = { .literal_name = "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND", .error_code = (AWS_ERROR_HASHTBL_ITEM_NOT_FOUND), .error_str = ("Item not found in hash table."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND" ", " "Item not found in hash table.", } , [(AWS_ERROR_INVALID_DATE_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_DATE_STR", .error_code = (AWS_ERROR_INVALID_DATE_STR), .error_str = ("Date string is invalid and cannot be parsed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_DATE_STR" ", " "Date string is invalid and cannot be parsed.", } , [(AWS_ERROR_INVALID_ARGUMENT)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_ARGUMENT", .error_code = (AWS_ERROR_INVALID_ARGUMENT), .error_str = ("An invalid argument was passed to a function."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_ARGUMENT" ", " "An invalid argument was passed to a function.", } , [(AWS_ERROR_RANDOM_GEN_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_RANDOM_GEN_FAILED", .error_code = (AWS_ERROR_RANDOM_GEN_FAILED), .error_str = ("A call to the random number generator failed. Retry later."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_RANDOM_GEN_FAILED" ", " "A call to the random number generator failed. Retry later.", } , [(AWS_ERROR_MALFORMED_INPUT_STRING)-0x0000] = { .literal_name = "AWS_ERROR_MALFORMED_INPUT_STRING", .error_code = (AWS_ERROR_MALFORMED_INPUT_STRING), .error_str = ("An input string was passed to a parser and the string was incorrectly formatted."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MALFORMED_INPUT_STRING" ", " "An input string was passed to a parser and the string was incorrectly formatted.", } , [(AWS_ERROR_UNIMPLEMENTED)-0x0000] = { .literal_name = "AWS_ERROR_UNIMPLEMENTED", .error_code = (AWS_ERROR_UNIMPLEMENTED), .error_str = ("A function was called, but is not implemented."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNIMPLEMENTED" ", " "A function was called, but is not implemented.", } , [(AWS_ERROR_INVALID_STATE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_STATE", .error_code = (AWS_ERROR_INVALID_STATE), .error_str = ("An invalid state was encountered."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_STATE" ", " "An invalid state was encountered.", } , [(AWS_ERROR_ENVIRONMENT_GET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_GET", .error_code = (AWS_ERROR_ENVIRONMENT_GET), .error_str = ("System call failure when getting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_GET" ", " "System call failure when getting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_SET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_SET", .error_code = (AWS_ERROR_ENVIRONMENT_SET), .error_str = ("System call failure when setting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_SET" ", " "System call failure when setting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_UNSET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_UNSET", .error_code = (AWS_ERROR_ENVIRONMENT_UNSET), .error_str = ("System call failure when unsetting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_UNSET" ", " "System call failure when unsetting an environment variable.", } , [(AWS_ERROR_SYS_CALL_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_SYS_CALL_FAILURE", .error_code = (AWS_ERROR_SYS_CALL_FAILURE), .error_str = ("System call failure"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SYS_CALL_FAILURE" ", " "System call failure", } , [(AWS_ERROR_FILE_INVALID_PATH)-0x0000] = { .literal_name = "AWS_ERROR_FILE_INVALID_PATH", .error_code = (AWS_ERROR_FILE_INVALID_PATH), .error_str = ("Invalid file path."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_FILE_INVALID_PATH" ", " "Invalid file path.", } , [(AWS_ERROR_MAX_FDS_EXCEEDED)-0x0000] = { .literal_name = "AWS_ERROR_MAX_FDS_EXCEEDED", .error_code = (AWS_ERROR_MAX_FDS_EXCEEDED), .error_str = ("The maximum number of fds has been exceeded."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MAX_FDS_EXCEEDED" ", " "The maximum number of fds has been exceeded.", } , [(AWS_ERROR_NO_PERMISSION)-0x0000] = { .literal_name = "AWS_ERROR_NO_PERMISSION", .error_code = (AWS_ERROR_NO_PERMISSION), .error_str = ("User does not have permission to perform the requested action."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_NO_PERMISSION" ", " "User does not have permission to perform the requested action.", } , [(AWS_ERROR_STREAM_UNSEEKABLE)-0x0000] = { .literal_name = "AWS_ERROR_STREAM_UNSEEKABLE", .error_code = (AWS_ERROR_STREAM_UNSEEKABLE), .error_str = ("Stream does not support seek operations"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_STREAM_UNSEEKABLE" ", " "Stream does not support seek operations", } , }; [L8874-L8877] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8879-L8888] static struct aws_log_subject_info s_common_log_subject_infos[] = { { .subject_id = (AWS_LS_COMMON_GENERAL), .subject_name = ("aws-c-common"), .subject_description = ("Subject for aws-c-common logging that doesn't belong to any particular category") } , { .subject_id = (AWS_LS_COMMON_TASK_SCHEDULER), .subject_name = ("task-scheduler"), .subject_description = ("Subject for task scheduler or task specific logging.") } , }; [L8890-L8893] static struct aws_log_subject_info_list s_common_log_subject_list = { .subject_list = s_common_log_subject_infos, .count = (sizeof(s_common_log_subject_infos) / sizeof((s_common_log_subject_infos)[0])), }; [L8895-L8899] static _Bool s_common_library_initialized = 0 ; [L8930] static __thread int tl_last_error = 0; [L8932-L8934] static aws_error_handler_fn *s_global_handler = ((void *)0) ; [L8935-L8937] static void *s_global_error_context = ((void *)0) ; [L8939-L8941] static __thread aws_error_handler_fn *tl_thread_handler = ((void *)0) ; [L8942-L8944] __thread void *tl_thread_handler_context = ((void *)0) ; [L8945] static const int MAX_ERROR_CODE = 0x0400 * 16; [L8947] static const struct aws_error_info_list *volatile ERROR_SLOTS[16] = {0}; [L9526] CALL aws_string_compare_harness() [L9504] CALL, EXPR nondet_bool() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L261] return __VERIFIER_nondet_bool(); [L9504] RET, EXPR nondet_bool() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9504-L9505] EXPR nondet_bool() ? ensure_string_is_allocated_bounded_length(16) : ((void *)0) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9504-L9506] struct aws_string *str_a = nondet_bool() ? ensure_string_is_allocated_bounded_length(16) : ((void *)0) ; [L9508] CALL, EXPR nondet_bool() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L261] return __VERIFIER_nondet_bool(); [L9508] RET, EXPR nondet_bool() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str_a={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9508-L9510] EXPR nondet_bool() ? (nondet_bool() ? str_a : ((void *)0) ) : ensure_string_is_allocated_bounded_length(16) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str_a={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9510] CALL, EXPR ensure_string_is_allocated_bounded_length(16) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6789] CALL, EXPR nondet_uint64_t() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L266] return __VERIFIER_nondet_ulong(); [L6789] RET, EXPR nondet_uint64_t() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(max_size)=16, errors={202:0}, max_size=16, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6789] size_t len = nondet_uint64_t(); [L6790] CALL assume_abort_if_not(len < max_size) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L6790] RET assume_abort_if_not(len < max_size) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(max_size)=16, errors={202:0}, len=0, max_size=16, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6791] CALL, EXPR ensure_string_is_allocated(len) [L6795] CALL, EXPR bounded_malloc(sizeof(struct aws_string) + len + 1) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(size)=17, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6871-L6873] CALL assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L6871-L6873] RET assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(size)=17, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, size=17, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6874] return malloc(size); [L6795] RET, EXPR bounded_malloc(sizeof(struct aws_string) + len + 1) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(len)=0, errors={202:0}, len=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6795] struct aws_string *str = bounded_malloc(sizeof(struct aws_string) + len + 1); [L6798] CALL, EXPR nondet_bool() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L261] return __VERIFIER_nondet_bool(); [L6798] RET, EXPR nondet_bool() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(len)=0, errors={202:0}, len=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6798-L6799] EXPR nondet_bool() ? can_fail_allocator() : ((void *)0) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(len)=0, errors={202:0}, len=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6798-L6799] *(struct aws_allocator **)(&str->allocator) = nondet_bool() ? can_fail_allocator() : ((void *)0) [L6801] *(size_t *)(&str->len) = len [L6802] *(uint8_t *)&str->bytes[len] = '\0' [L6803] return str; [L6791] RET, EXPR ensure_string_is_allocated(len) [L6791] return ensure_string_is_allocated(len); [L9510] RET, EXPR ensure_string_is_allocated_bounded_length(16) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str_a={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9508-L9510] EXPR nondet_bool() ? (nondet_bool() ? str_a : ((void *)0) ) : ensure_string_is_allocated_bounded_length(16) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str_a={0:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9507-L9510] struct aws_string *str_b = nondet_bool() ? (nondet_bool() ? str_a : ((void *)0) ) : ensure_string_is_allocated_bounded_length(16); [L9513] CALL, EXPR nondet_bool() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L261] return __VERIFIER_nondet_bool(); [L9513] RET, EXPR nondet_bool() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str_a={0:0}, str_b={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9512-L9513] _Bool nondet_parameter = nondet_bool(); [L9514] CALL, EXPR aws_string_compare(str_a, nondet_parameter ? str_b : str_a) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, a={0:0}, b={0:0}, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9185] EXPR !a || aws_string_is_valid(a) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, a={0:0}, a={0:0}, b={0:0}, b={0:0}, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9185] CALL assume_abort_if_not((!a || aws_string_is_valid(a))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L9185] RET assume_abort_if_not((!a || aws_string_is_valid(a))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, a={0:0}, a={0:0}, b={0:0}, b={0:0}, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9186] EXPR !b || aws_string_is_valid(b) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, a={0:0}, a={0:0}, b={0:0}, b={0:0}, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9186] CALL assume_abort_if_not((!b || aws_string_is_valid(b))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=1, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L211] COND FALSE !(!cond) [L9186] RET assume_abort_if_not((!b || aws_string_is_valid(b))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, a={0:0}, a={0:0}, b={0:0}, b={0:0}, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9187] COND TRUE a == b [L9188] return 0; VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \result=0, a={0:0}, a={0:0}, b={0:0}, b={0:0}, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9514] RET, EXPR aws_string_compare(str_a, nondet_parameter ? str_b : str_a) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, nondet_parameter=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str_a={0:0}, str_b={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9514] COND TRUE aws_string_compare(str_a, nondet_parameter ? str_b : str_a) == (0) [L9515] COND FALSE !(nondet_parameter && str_a && str_b) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, nondet_parameter=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str_a={0:0}, str_b={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9519] COND FALSE !(\read(*str_a)) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, nondet_parameter=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str_a={0:0}, str_b={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9522] COND TRUE \read(*str_b) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, nondet_parameter=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str_a={0:0}, str_b={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9523] CALL, EXPR aws_string_is_valid(str_b) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) [L6244] EXPR str->len [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0 [L6244] EXPR str->len [L6244] EXPR str->bytes[str->len] [L6244] EXPR str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0 [L6244] return str && ((((str->len + 1)) == 0) || ((&str->bytes[0]))) && str->bytes[str->len] == 0; [L9523] RET, EXPR aws_string_is_valid(str_b) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, errors={202:0}, nondet_parameter=0, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, str_a={0:0}, str_b={-2:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L9523] CALL __VERIFIER_assert(!(aws_string_is_valid(str_b))) VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=0, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L223] COND TRUE !cond VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=0, cond=0, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] [L223] reach_error() VAL [ERROR_SLOTS={204:0}, MAX_ERROR_CODE=16384, \old(cond)=0, cond=0, errors={202:0}, s_can_fail_allocator_static={200:0}, s_common_library_initialized=0, s_common_log_subject_infos={203:0}, s_global_error_context={0:0}, s_global_handler={0:0}, s_tolower_table={201:0}, tl_last_error=0, tl_thread_handler={0:0}, tl_thread_handler_context={0:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 101 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.9s, OverallIterations: 5, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 64 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 54 mSDsluCounter, 1893 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1415 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 262 IncrementalHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 478 mSDtfsCounter, 262 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=134occurred in iteration=4, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 11 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 261 NumberOfCodeBlocks, 261 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 190 ConstructedInterpolants, 0 QuantifiedInterpolants, 462 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 77/77 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-23 20:35:21,596 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/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_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/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 965d656958c5277ff7b46967a72c2c81e4c2c563a1b6d02990446bd426a67de4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:35:24,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:35:24,339 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-11-23 20:35:24,351 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:35:24,352 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:35:24,385 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:35:24,386 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:35:24,386 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:35:24,387 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:35:24,388 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:35:24,388 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:35:24,389 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:35:24,389 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:35:24,390 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:35:24,390 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:35:24,391 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:35:24,392 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:35:24,392 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:35:24,393 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:35:24,393 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:35:24,394 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:35:24,394 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:35:24,395 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 20:35:24,395 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-23 20:35:24,396 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-23 20:35:24,396 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:35:24,396 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:35:24,397 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:35:24,397 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 20:35:24,398 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:35:24,398 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:35:24,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:24,399 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:35:24,399 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:35:24,399 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:35:24,400 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-23 20:35:24,400 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-23 20:35:24,400 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:35:24,400 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:35:24,401 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:35:24,401 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:35:24,401 INFO L153 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/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_c41528b2-5056-4333-8490-6868429f7014/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 -> 965d656958c5277ff7b46967a72c2c81e4c2c563a1b6d02990446bd426a67de4 [2023-11-23 20:35:24,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:35:24,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:35:24,841 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:35:24,842 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:35:24,843 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:35:24,844 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i [2023-11-23 20:35:28,138 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:35:28,759 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:35:28,760 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i [2023-11-23 20:35:28,812 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/data/d7d3c75e5/da6a7c8b70654bfc86c632c74ab06751/FLAGdde00a43b [2023-11-23 20:35:28,832 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/data/d7d3c75e5/da6a7c8b70654bfc86c632c74ab06751 [2023-11-23 20:35:28,840 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:35:28,841 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:35:28,846 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:28,846 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:35:28,853 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:35:28,856 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:28" (1/1) ... [2023-11-23 20:35:28,858 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@192c5e18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:28, skipping insertion in model container [2023-11-23 20:35:28,858 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:28" (1/1) ... [2023-11-23 20:35:28,996 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:35:29,378 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_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4492,4505] [2023-11-23 20:35:29,386 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_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4552,4565] [2023-11-23 20:35:30,593 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:30,594 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:30,595 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:30,596 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:30,597 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:30,625 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:30,626 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:30,628 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:30,629 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,171 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 20:35:31,173 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 20:35:31,174 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 20:35:31,176 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 20:35:31,178 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 20:35:31,179 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 20:35:31,182 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 20:35:31,184 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 20:35:31,186 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 20:35:31,188 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 20:35:31,561 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,561 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,690 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:31,758 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-23 20:35:31,832 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:35:31,838 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_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4492,4505] [2023-11-23 20:35:31,844 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_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4552,4565] [2023-11-23 20:35:31,914 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,915 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,915 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,916 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,916 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,923 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,925 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,926 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,927 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:31,986 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 20:35:31,988 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 20:35:31,988 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 20:35:31,990 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 20:35:31,991 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 20:35:31,992 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 20:35:31,993 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 20:35:31,994 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 20:35:31,994 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 20:35:31,995 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 20:35:32,116 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,117 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,184 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:32,220 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:35:32,246 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_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4492,4505] [2023-11-23 20:35:32,246 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_c41528b2-5056-4333-8490-6868429f7014/sv-benchmarks/c/aws-c-common/aws_string_compare_harness_negated.i[4552,4565] [2023-11-23 20:35:32,339 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,339 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,340 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,341 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,342 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,349 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,349 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,350 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,351 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,388 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 20:35:32,389 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 20:35:32,390 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 20:35:32,391 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 20:35:32,392 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 20:35:32,392 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 20:35:32,393 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 20:35:32,393 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 20:35:32,394 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 20:35:32,394 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 20:35:32,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] [2023-11-23 20:35:32,489 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,490 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:35:32,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] [2023-11-23 20:35:32,546 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:32,939 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,939 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,939 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,939 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,939 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,940 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,940 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,940 WARN L675 CHandler]: The function s_global_handler is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,940 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,940 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,940 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,940 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,941 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,941 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,941 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,941 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,941 WARN L675 CHandler]: The function tl_thread_handler is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,942 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,942 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,942 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:32,951 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:35:32,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32 WrapperNode [2023-11-23 20:35:32,952 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:32,954 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:32,954 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:35:32,955 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:35:32,963 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:33,120 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:33,257 INFO L138 Inliner]: procedures = 712, calls = 2785, calls flagged for inlining = 57, calls inlined = 5, statements flattened = 812 [2023-11-23 20:35:33,258 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:33,259 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:35:33,259 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:35:33,259 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:35:33,280 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:33,281 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:33,292 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:33,293 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:33,341 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:33,345 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:33,355 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:33,363 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:33,376 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:35:33,377 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:35:33,378 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:35:33,378 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:35:33,379 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:33,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:33,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:33,439 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:35:33,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:35:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2023-11-23 20:35:33,492 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2023-11-23 20:35:33,492 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_compare [2023-11-23 20:35:33,492 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_compare [2023-11-23 20:35:33,492 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2023-11-23 20:35:33,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2023-11-23 20:35:33,493 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-23 20:35:33,494 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 20:35:33,494 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 20:35:33,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-23 20:35:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-23 20:35:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 20:35:33,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 20:35:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:35:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:35:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:35:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:35:33,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:35:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 20:35:33,497 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 20:35:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-23 20:35:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-23 20:35:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:35:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2023-11-23 20:35:33,497 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2023-11-23 20:35:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:35:33,498 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:35:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-23 20:35:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-23 20:35:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:35:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 20:35:33,500 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 20:35:33,501 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-23 20:35:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-23 20:35:33,827 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:35:33,830 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:35:36,463 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:35:36,820 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:35:36,820 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 20:35:36,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:36 BoogieIcfgContainer [2023-11-23 20:35:36,821 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:35:36,823 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:35:36,824 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:35:36,827 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:35:36,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:35:28" (1/3) ... [2023-11-23 20:35:36,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a9bd2e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:36, skipping insertion in model container [2023-11-23 20:35:36,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32" (2/3) ... [2023-11-23 20:35:36,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a9bd2e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:36, skipping insertion in model container [2023-11-23 20:35:36,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:36" (3/3) ... [2023-11-23 20:35:36,832 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_compare_harness_negated.i [2023-11-23 20:35:36,851 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:35:36,851 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:35:36,918 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:35:36,933 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;@5fb3acaf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:35:36,934 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:35:36,939 INFO L276 IsEmpty]: Start isEmpty. Operand has 109 states, 64 states have (on average 1.328125) internal successors, (85), 65 states have internal predecessors, (85), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-23 20:35:36,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 20:35:36,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:36,957 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:36,961 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:36,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:36,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1299062126, now seen corresponding path program 1 times [2023-11-23 20:35:36,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 20:35:36,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1643612110] [2023-11-23 20:35:36,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:36,993 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:35:36,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 20:35:36,999 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 20:35:37,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-23 20:35:37,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:37,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 20:35:37,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:37,930 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 20:35:37,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:37,931 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 20:35:37,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1643612110] [2023-11-23 20:35:37,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1643612110] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:37,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:37,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 20:35:37,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468891364] [2023-11-23 20:35:37,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:37,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 20:35:37,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 20:35:37,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 20:35:37,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 20:35:37,969 INFO L87 Difference]: Start difference. First operand has 109 states, 64 states have (on average 1.328125) internal successors, (85), 65 states have internal predecessors, (85), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:38,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:38,380 INFO L93 Difference]: Finished difference Result 214 states and 313 transitions. [2023-11-23 20:35:38,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 20:35:38,383 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 44 [2023-11-23 20:35:38,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:38,394 INFO L225 Difference]: With dead ends: 214 [2023-11-23 20:35:38,394 INFO L226 Difference]: Without dead ends: 106 [2023-11-23 20:35:38,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 20:35:38,402 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:38,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 140 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:35:38,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2023-11-23 20:35:38,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2023-11-23 20:35:38,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 62 states have (on average 1.2903225806451613) internal successors, (80), 63 states have internal predecessors, (80), 33 states have call successors, (33), 10 states have call predecessors, (33), 10 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-23 20:35:38,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 145 transitions. [2023-11-23 20:35:38,456 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 145 transitions. Word has length 44 [2023-11-23 20:35:38,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:38,458 INFO L495 AbstractCegarLoop]: Abstraction has 106 states and 145 transitions. [2023-11-23 20:35:38,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 20:35:38,458 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 145 transitions. [2023-11-23 20:35:38,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 20:35:38,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:38,462 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:38,490 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:38,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:35:38,681 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:38,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:38,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1591450706, now seen corresponding path program 1 times [2023-11-23 20:35:38,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 20:35:38,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1834420691] [2023-11-23 20:35:38,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:38,685 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:35:38,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 20:35:38,687 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 20:35:38,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-23 20:35:39,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:39,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 20:35:39,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:39,982 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 20:35:39,982 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:39,982 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 20:35:39,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1834420691] [2023-11-23 20:35:39,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1834420691] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:39,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:39,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:35:39,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979061075] [2023-11-23 20:35:39,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:39,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:35:39,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 20:35:39,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:35:39,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:39,988 INFO L87 Difference]: Start difference. First operand 106 states and 145 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:35:41,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:41,537 INFO L93 Difference]: Finished difference Result 157 states and 213 transitions. [2023-11-23 20:35:41,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:35:41,541 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 44 [2023-11-23 20:35:41,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:41,544 INFO L225 Difference]: With dead ends: 157 [2023-11-23 20:35:41,544 INFO L226 Difference]: Without dead ends: 123 [2023-11-23 20:35:41,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:41,547 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 6 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:41,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 395 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 20:35:41,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2023-11-23 20:35:41,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 120. [2023-11-23 20:35:41,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 71 states have (on average 1.2816901408450705) internal successors, (91), 72 states have internal predecessors, (91), 38 states have call successors, (38), 10 states have call predecessors, (38), 10 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 20:35:41,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 166 transitions. [2023-11-23 20:35:41,585 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 166 transitions. Word has length 44 [2023-11-23 20:35:41,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:41,585 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 166 transitions. [2023-11-23 20:35:41,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:35:41,586 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 166 transitions. [2023-11-23 20:35:41,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-23 20:35:41,592 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:41,593 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:41,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:41,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:35:41,794 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:41,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:41,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1571555849, now seen corresponding path program 1 times [2023-11-23 20:35:41,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 20:35:41,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [655096809] [2023-11-23 20:35:41,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:41,798 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:35:41,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 20:35:41,800 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 20:35:41,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-23 20:35:42,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:42,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:35:42,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:42,679 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 20:35:42,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:42,680 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 20:35:42,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [655096809] [2023-11-23 20:35:42,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [655096809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:42,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:42,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:35:42,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264877246] [2023-11-23 20:35:42,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:42,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:35:42,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 20:35:42,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:35:42,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:42,684 INFO L87 Difference]: Start difference. First operand 120 states and 166 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:35:43,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:43,476 INFO L93 Difference]: Finished difference Result 144 states and 197 transitions. [2023-11-23 20:35:43,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:35:43,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2023-11-23 20:35:43,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:43,480 INFO L225 Difference]: With dead ends: 144 [2023-11-23 20:35:43,480 INFO L226 Difference]: Without dead ends: 124 [2023-11-23 20:35:43,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:43,482 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 0 mSDsluCounter, 264 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:43,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 400 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:35:43,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-11-23 20:35:43,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2023-11-23 20:35:43,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 74 states have (on average 1.2702702702702702) internal successors, (94), 74 states have internal predecessors, (94), 38 states have call successors, (38), 10 states have call predecessors, (38), 11 states have return successors, (39), 39 states have call predecessors, (39), 37 states have call successors, (39) [2023-11-23 20:35:43,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 171 transitions. [2023-11-23 20:35:43,527 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 171 transitions. Word has length 52 [2023-11-23 20:35:43,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:43,528 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 171 transitions. [2023-11-23 20:35:43,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:35:43,529 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 171 transitions. [2023-11-23 20:35:43,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-23 20:35:43,542 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:43,542 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:43,563 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:43,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:35:43,757 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:43,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:43,757 INFO L85 PathProgramCache]: Analyzing trace with hash -880550197, now seen corresponding path program 1 times [2023-11-23 20:35:43,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 20:35:43,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1732860965] [2023-11-23 20:35:43,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:43,760 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:35:43,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 20:35:43,761 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 20:35:43,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-23 20:35:44,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:44,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 20:35:44,563 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:45,019 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 20:35:45,019 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:45,019 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 20:35:45,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1732860965] [2023-11-23 20:35:45,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1732860965] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:45,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:45,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:35:45,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876764352] [2023-11-23 20:35:45,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:45,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:35:45,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 20:35:45,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:35:45,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:35:45,022 INFO L87 Difference]: Start difference. First operand 124 states and 171 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 20:35:46,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:46,678 INFO L93 Difference]: Finished difference Result 150 states and 203 transitions. [2023-11-23 20:35:46,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:35:46,679 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 53 [2023-11-23 20:35:46,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:46,682 INFO L225 Difference]: With dead ends: 150 [2023-11-23 20:35:46,682 INFO L226 Difference]: Without dead ends: 131 [2023-11-23 20:35:46,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:35:46,688 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 16 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:46,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 660 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 20:35:46,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-11-23 20:35:46,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 128. [2023-11-23 20:35:46,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 76 states have (on average 1.263157894736842) internal successors, (96), 77 states have internal predecessors, (96), 40 states have call successors, (40), 10 states have call predecessors, (40), 11 states have return successors, (40), 40 states have call predecessors, (40), 38 states have call successors, (40) [2023-11-23 20:35:46,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 176 transitions. [2023-11-23 20:35:46,710 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 176 transitions. Word has length 53 [2023-11-23 20:35:46,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:46,711 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 176 transitions. [2023-11-23 20:35:46,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 20:35:46,712 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 176 transitions. [2023-11-23 20:35:46,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-23 20:35:46,714 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:46,714 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:46,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:46,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:35:46,933 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:46,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:46,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1870436352, now seen corresponding path program 1 times [2023-11-23 20:35:46,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 20:35:46,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [412690144] [2023-11-23 20:35:46,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:46,936 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:35:46,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 20:35:46,938 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 20:35:46,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-11-23 20:35:47,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:47,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 1481 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 20:35:47,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:48,518 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 20:35:48,519 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:48,519 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 20:35:48,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [412690144] [2023-11-23 20:35:48,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [412690144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:48,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:48,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 20:35:48,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61019537] [2023-11-23 20:35:48,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:48,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 20:35:48,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 20:35:48,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 20:35:48,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-23 20:35:48,523 INFO L87 Difference]: Start difference. First operand 128 states and 176 transitions. Second operand has 10 states, 8 states have (on average 4.625) internal successors, (37), 9 states have internal predecessors, (37), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2023-11-23 20:35:51,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:51,105 INFO L93 Difference]: Finished difference Result 202 states and 268 transitions. [2023-11-23 20:35:51,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 20:35:51,106 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 4.625) internal successors, (37), 9 states have internal predecessors, (37), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 73 [2023-11-23 20:35:51,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:51,108 INFO L225 Difference]: With dead ends: 202 [2023-11-23 20:35:51,108 INFO L226 Difference]: Without dead ends: 57 [2023-11-23 20:35:51,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2023-11-23 20:35:51,111 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 21 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:51,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 795 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-23 20:35:51,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2023-11-23 20:35:51,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2023-11-23 20:35:51,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 34 states have (on average 1.1470588235294117) internal successors, (39), 35 states have internal predecessors, (39), 17 states have call successors, (17), 6 states have call predecessors, (17), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-23 20:35:51,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 71 transitions. [2023-11-23 20:35:51,123 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 71 transitions. Word has length 73 [2023-11-23 20:35:51,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:51,123 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 71 transitions. [2023-11-23 20:35:51,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 4.625) internal successors, (37), 9 states have internal predecessors, (37), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2023-11-23 20:35:51,124 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 71 transitions. [2023-11-23 20:35:51,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 20:35:51,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:51,126 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:51,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:51,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:35:51,349 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:51,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:51,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1395900819, now seen corresponding path program 1 times [2023-11-23 20:35:51,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 20:35:51,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1615349011] [2023-11-23 20:35:51,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:51,352 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:35:51,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 20:35:51,354 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 20:35:51,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c41528b2-5056-4333-8490-6868429f7014/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process