./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e2319232de809c5fc7a2ae9b5bcaacd5710dfa5ecc8cc9afebba783e154bd6e0 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 10:47:50,816 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:47:50,822 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:47:50,863 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:47:50,864 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:47:50,865 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:47:50,867 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:47:50,869 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:47:50,872 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:47:50,873 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:47:50,874 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:47:50,875 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:47:50,876 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:47:50,877 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:47:50,879 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:47:50,880 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:47:50,881 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:47:50,882 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:47:50,885 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:47:50,887 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:47:50,889 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:47:50,891 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:47:50,892 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:47:50,893 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:47:50,899 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:47:50,900 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:47:50,900 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:47:50,901 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:47:50,902 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:47:50,909 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:47:50,910 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:47:50,912 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:47:50,915 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:47:50,919 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:47:50,921 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:47:50,921 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:47:50,922 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:47:50,922 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:47:50,922 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:47:50,924 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:47:50,924 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:47:50,925 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-10-17 10:47:50,976 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:47:50,978 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:47:50,979 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:47:50,980 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:47:50,981 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:47:50,981 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:47:50,982 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:47:50,982 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:47:50,982 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:47:50,983 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:47:50,984 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:47:50,984 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:47:50,984 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 10:47:50,985 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:47:50,985 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 10:47:50,985 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 10:47:50,985 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:47:50,986 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 10:47:50,986 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:47:50,986 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:47:50,986 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:47:50,987 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:47:50,987 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:47:50,987 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:47:50,988 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 10:47:50,994 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 10:47:50,994 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 10:47:50,994 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 10:47:50,995 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 10:47:50,995 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 10:47:50,995 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/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_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e2319232de809c5fc7a2ae9b5bcaacd5710dfa5ecc8cc9afebba783e154bd6e0 [2022-10-17 10:47:51,269 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:47:51,303 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:47:51,306 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:47:51,308 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:47:51,308 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:47:51,310 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i [2022-10-17 10:47:51,374 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/data/cf2e54b66/8e37181ffae9447cb02497fcb660a37c/FLAGcd9711635 [2022-10-17 10:47:52,300 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:47:52,301 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i [2022-10-17 10:47:52,342 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/data/cf2e54b66/8e37181ffae9447cb02497fcb660a37c/FLAGcd9711635 [2022-10-17 10:47:52,717 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/data/cf2e54b66/8e37181ffae9447cb02497fcb660a37c [2022-10-17 10:47:52,722 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:47:52,724 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:47:52,726 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:47:52,727 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:47:52,730 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:47:52,731 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:47:52" (1/1) ... [2022-10-17 10:47:52,733 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f8b13cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:52, skipping insertion in model container [2022-10-17 10:47:52,733 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:47:52" (1/1) ... [2022-10-17 10:47:52,741 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:47:52,881 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:47:53,308 WARN L230 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_ece24557-fd59-4f80-acac-4911bf3792d9/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4500,4513] [2022-10-17 10:47:53,318 WARN L230 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_ece24557-fd59-4f80-acac-4911bf3792d9/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4560,4573] [2022-10-17 10:47:54,621 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:54,622 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:54,623 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:54,624 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:54,626 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:54,643 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:54,644 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:54,646 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:54,647 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:55,269 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-10-17 10:47:55,271 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-10-17 10:47:55,272 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-10-17 10:47:55,274 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-10-17 10:47:55,276 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-10-17 10:47:55,277 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-10-17 10:47:55,277 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-10-17 10:47:55,278 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-10-17 10:47:55,279 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-10-17 10:47:55,280 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-10-17 10:47:55,515 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-10-17 10:47:55,622 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:55,622 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,055 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,056 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,092 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,095 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,106 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,107 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,129 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,131 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,132 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,133 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,133 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,134 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,135 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:47:56,271 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 10:47:56,301 WARN L230 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_ece24557-fd59-4f80-acac-4911bf3792d9/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4500,4513] [2022-10-17 10:47:56,302 WARN L230 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_ece24557-fd59-4f80-acac-4911bf3792d9/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4560,4573] [2022-10-17 10:47:56,367 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,367 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,371 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,372 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,373 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,424 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,426 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,427 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,427 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,474 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-10-17 10:47:56,475 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-10-17 10:47:56,475 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-10-17 10:47:56,477 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-10-17 10:47:56,478 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-10-17 10:47:56,478 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-10-17 10:47:56,479 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-10-17 10:47:56,479 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-10-17 10:47:56,480 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-10-17 10:47:56,480 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-10-17 10:47:56,508 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-10-17 10:47:56,577 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,579 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,689 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,689 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,699 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,700 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,743 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,743 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,753 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,754 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,755 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,756 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,756 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,757 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,757 WARN L1550 CHandler]: Possible shadowing of function index [2022-10-17 10:47:56,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:47:57,100 INFO L208 MainTranslator]: Completed translation [2022-10-17 10:47:57,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57 WrapperNode [2022-10-17 10:47:57,100 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:47:57,102 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 10:47:57,102 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 10:47:57,102 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 10:47:57,114 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (1/1) ... [2022-10-17 10:47:57,306 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (1/1) ... [2022-10-17 10:47:57,405 INFO L138 Inliner]: procedures = 768, calls = 3253, calls flagged for inlining = 78, calls inlined = 5, statements flattened = 337 [2022-10-17 10:47:57,406 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 10:47:57,407 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 10:47:57,408 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 10:47:57,408 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 10:47:57,417 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (1/1) ... [2022-10-17 10:47:57,418 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (1/1) ... [2022-10-17 10:47:57,433 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (1/1) ... [2022-10-17 10:47:57,434 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (1/1) ... [2022-10-17 10:47:57,483 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (1/1) ... [2022-10-17 10:47:57,488 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (1/1) ... [2022-10-17 10:47:57,507 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (1/1) ... [2022-10-17 10:47:57,511 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (1/1) ... [2022-10-17 10:47:57,520 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 10:47:57,521 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 10:47:57,521 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 10:47:57,521 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 10:47:57,535 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (1/1) ... [2022-10-17 10:47:57,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:47:57,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:47:57,572 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 10:47:57,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 10:47:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-10-17 10:47:57,627 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-10-17 10:47:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-17 10:47:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-10-17 10:47:57,627 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-10-17 10:47:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-17 10:47:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 10:47:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 10:47:57,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 10:47:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-10-17 10:47:57,628 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-10-17 10:47:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-17 10:47:57,629 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-17 10:47:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-17 10:47:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-10-17 10:47:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-10-17 10:47:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_c_str_is_allocated [2022-10-17 10:47:57,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_c_str_is_allocated [2022-10-17 10:47:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure aws_c_string_is_valid [2022-10-17 10:47:57,631 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_c_string_is_valid [2022-10-17 10:47:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 10:47:57,916 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 10:47:57,918 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 10:47:58,373 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !true; [2022-10-17 10:47:58,387 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 10:47:58,403 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 10:47:58,405 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-10-17 10:47:58,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:47:58 BoogieIcfgContainer [2022-10-17 10:47:58,408 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 10:47:58,410 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 10:47:58,411 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 10:47:58,415 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 10:47:58,415 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 10:47:52" (1/3) ... [2022-10-17 10:47:58,416 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7370a763 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:47:58, skipping insertion in model container [2022-10-17 10:47:58,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:47:57" (2/3) ... [2022-10-17 10:47:58,417 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7370a763 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:47:58, skipping insertion in model container [2022-10-17 10:47:58,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:47:58" (3/3) ... [2022-10-17 10:47:58,420 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_callback_c_str_eq_harness.i [2022-10-17 10:47:58,444 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 10:47:58,445 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 10:47:58,514 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:47:58,529 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@44a7f240, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:47:58,529 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 10:47:58,534 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 44 states have (on average 1.1590909090909092) internal successors, (51), 44 states have internal predecessors, (51), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-10-17 10:47:58,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-10-17 10:47:58,548 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:47:58,550 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:47:58,554 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:47:58,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:47:58,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1163022186, now seen corresponding path program 1 times [2022-10-17 10:47:58,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:47:58,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024891892] [2022-10-17 10:47:58,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:47:58,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:47:58,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:47:59,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:47:59,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:47:59,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 10:47:59,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:47:59,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-17 10:47:59,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:47:59,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:47:59,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-17 10:47:59,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-17 10:47:59,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:47:59,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:47:59,514 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-10-17 10:47:59,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:47:59,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024891892] [2022-10-17 10:47:59,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024891892] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:47:59,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:47:59,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 10:47:59,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191782387] [2022-10-17 10:47:59,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:47:59,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 10:47:59,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:47:59,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 10:47:59,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 10:47:59,570 INFO L87 Difference]: Start difference. First operand has 71 states, 44 states have (on average 1.1590909090909092) internal successors, (51), 44 states have internal predecessors, (51), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-10-17 10:47:59,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:47:59,761 INFO L93 Difference]: Finished difference Result 139 states and 186 transitions. [2022-10-17 10:47:59,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 10:47:59,764 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 67 [2022-10-17 10:47:59,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:47:59,775 INFO L225 Difference]: With dead ends: 139 [2022-10-17 10:47:59,776 INFO L226 Difference]: Without dead ends: 65 [2022-10-17 10:47:59,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 10:47:59,792 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 17 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:47:59,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 113 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:47:59,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2022-10-17 10:47:59,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2022-10-17 10:47:59,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 38 states have (on average 1.0789473684210527) internal successors, (41), 39 states have internal predecessors, (41), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-10-17 10:47:59,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 78 transitions. [2022-10-17 10:47:59,859 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 78 transitions. Word has length 67 [2022-10-17 10:47:59,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:47:59,861 INFO L495 AbstractCegarLoop]: Abstraction has 65 states and 78 transitions. [2022-10-17 10:47:59,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-10-17 10:47:59,861 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 78 transitions. [2022-10-17 10:47:59,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-10-17 10:47:59,869 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:47:59,869 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:47:59,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 10:47:59,870 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:47:59,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:47:59,871 INFO L85 PathProgramCache]: Analyzing trace with hash -447828983, now seen corresponding path program 1 times [2022-10-17 10:47:59,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:47:59,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816500065] [2022-10-17 10:47:59,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:47:59,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:48:00,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:00,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:48:00,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:01,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:48:01,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 10:48:01,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:01,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-17 10:48:01,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:48:01,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:48:01,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-17 10:48:01,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-17 10:48:01,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:48:01,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-17 10:48:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:01,396 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-10-17 10:48:01,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:48:01,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816500065] [2022-10-17 10:48:01,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816500065] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:48:01,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:48:01,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-10-17 10:48:01,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629100385] [2022-10-17 10:48:01,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:48:01,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-10-17 10:48:01,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:48:01,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-10-17 10:48:01,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-10-17 10:48:01,400 INFO L87 Difference]: Start difference. First operand 65 states and 78 transitions. Second operand has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 9 states have internal predecessors, (31), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 7 states have call predecessors, (12), 4 states have call successors, (12) [2022-10-17 10:48:01,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:48:01,861 INFO L93 Difference]: Finished difference Result 89 states and 103 transitions. [2022-10-17 10:48:01,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-17 10:48:01,862 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 9 states have internal predecessors, (31), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 7 states have call predecessors, (12), 4 states have call successors, (12) Word has length 70 [2022-10-17 10:48:01,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:48:01,864 INFO L225 Difference]: With dead ends: 89 [2022-10-17 10:48:01,864 INFO L226 Difference]: Without dead ends: 65 [2022-10-17 10:48:01,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2022-10-17 10:48:01,866 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 46 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:48:01,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 410 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 10:48:01,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2022-10-17 10:48:01,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2022-10-17 10:48:01,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 38 states have (on average 1.0526315789473684) internal successors, (40), 39 states have internal predecessors, (40), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-10-17 10:48:01,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 77 transitions. [2022-10-17 10:48:01,879 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 77 transitions. Word has length 70 [2022-10-17 10:48:01,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:48:01,880 INFO L495 AbstractCegarLoop]: Abstraction has 65 states and 77 transitions. [2022-10-17 10:48:01,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 9 states have internal predecessors, (31), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 7 states have call predecessors, (12), 4 states have call successors, (12) [2022-10-17 10:48:01,880 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 77 transitions. [2022-10-17 10:48:01,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-10-17 10:48:01,882 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:48:01,882 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-10-17 10:48:01,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 10:48:01,883 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:48:01,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:48:01,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1505925942, now seen corresponding path program 1 times [2022-10-17 10:48:01,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:48:01,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84494273] [2022-10-17 10:48:01,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:48:01,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:48:01,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:02,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:48:02,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:03,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:48:03,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 10:48:03,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:03,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-17 10:48:03,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:48:03,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:48:03,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-17 10:48:03,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-17 10:48:03,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:48:03,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-17 10:48:03,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-17 10:48:03,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:03,324 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-10-17 10:48:03,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:48:03,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84494273] [2022-10-17 10:48:03,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84494273] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:48:03,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:48:03,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-10-17 10:48:03,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663206356] [2022-10-17 10:48:03,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:48:03,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-10-17 10:48:03,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:48:03,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-10-17 10:48:03,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2022-10-17 10:48:03,328 INFO L87 Difference]: Start difference. First operand 65 states and 77 transitions. Second operand has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 11 states have internal predecessors, (32), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) [2022-10-17 10:48:04,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:48:04,059 INFO L93 Difference]: Finished difference Result 94 states and 115 transitions. [2022-10-17 10:48:04,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-17 10:48:04,060 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 11 states have internal predecessors, (32), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) Word has length 75 [2022-10-17 10:48:04,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:48:04,062 INFO L225 Difference]: With dead ends: 94 [2022-10-17 10:48:04,063 INFO L226 Difference]: Without dead ends: 92 [2022-10-17 10:48:04,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600 [2022-10-17 10:48:04,064 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 58 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 10:48:04,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 531 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 668 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 10:48:04,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2022-10-17 10:48:04,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 82. [2022-10-17 10:48:04,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 47 states have (on average 1.0425531914893618) internal successors, (49), 49 states have internal predecessors, (49), 26 states have call successors, (26), 8 states have call predecessors, (26), 8 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2022-10-17 10:48:04,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 100 transitions. [2022-10-17 10:48:04,082 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 100 transitions. Word has length 75 [2022-10-17 10:48:04,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:48:04,083 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 100 transitions. [2022-10-17 10:48:04,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 11 states have internal predecessors, (32), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 7 states have call predecessors, (13), 4 states have call successors, (13) [2022-10-17 10:48:04,083 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 100 transitions. [2022-10-17 10:48:04,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-10-17 10:48:04,085 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:48:04,085 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:48:04,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 10:48:04,086 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:48:04,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:48:04,087 INFO L85 PathProgramCache]: Analyzing trace with hash -892933696, now seen corresponding path program 1 times [2022-10-17 10:48:04,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:48:04,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817415296] [2022-10-17 10:48:04,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:48:04,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:48:04,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:48:05,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:05,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:48:05,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 10:48:05,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:05,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-17 10:48:05,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:48:05,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:48:05,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-17 10:48:05,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-17 10:48:05,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:48:05,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-17 10:48:05,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-17 10:48:05,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-17 10:48:05,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:05,523 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-10-17 10:48:05,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:48:05,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817415296] [2022-10-17 10:48:05,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817415296] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:48:05,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:48:05,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-10-17 10:48:05,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964921317] [2022-10-17 10:48:05,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:48:05,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-10-17 10:48:05,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:48:05,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-10-17 10:48:05,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2022-10-17 10:48:05,527 INFO L87 Difference]: Start difference. First operand 82 states and 100 transitions. Second operand has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 10 states have internal predecessors, (36), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2022-10-17 10:48:06,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:48:06,156 INFO L93 Difference]: Finished difference Result 98 states and 118 transitions. [2022-10-17 10:48:06,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-17 10:48:06,157 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 10 states have internal predecessors, (36), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) Word has length 83 [2022-10-17 10:48:06,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:48:06,159 INFO L225 Difference]: With dead ends: 98 [2022-10-17 10:48:06,159 INFO L226 Difference]: Without dead ends: 96 [2022-10-17 10:48:06,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2022-10-17 10:48:06,160 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 59 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 10:48:06,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 454 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 10:48:06,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2022-10-17 10:48:06,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 90. [2022-10-17 10:48:06,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 53 states have (on average 1.0377358490566038) internal successors, (55), 55 states have internal predecessors, (55), 27 states have call successors, (27), 9 states have call predecessors, (27), 9 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-10-17 10:48:06,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 108 transitions. [2022-10-17 10:48:06,176 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 108 transitions. Word has length 83 [2022-10-17 10:48:06,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:48:06,177 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 108 transitions. [2022-10-17 10:48:06,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 10 states have internal predecessors, (36), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2022-10-17 10:48:06,178 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 108 transitions. [2022-10-17 10:48:06,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-10-17 10:48:06,180 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:48:06,180 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:48:06,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 10:48:06,181 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:48:06,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:48:06,181 INFO L85 PathProgramCache]: Analyzing trace with hash 829878033, now seen corresponding path program 1 times [2022-10-17 10:48:06,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:48:06,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76080946] [2022-10-17 10:48:06,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:48:06,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:48:06,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:48:07,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:07,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:48:07,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 10:48:07,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:07,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-17 10:48:07,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:48:07,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:48:07,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:07,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:48:07,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 10:48:07,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:07,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-17 10:48:07,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-17 10:48:07,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-17 10:48:07,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-17 10:48:07,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-17 10:48:07,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-10-17 10:48:07,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-10-17 10:48:07,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:07,614 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-10-17 10:48:07,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:48:07,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76080946] [2022-10-17 10:48:07,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76080946] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:48:07,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:48:07,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-10-17 10:48:07,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795277973] [2022-10-17 10:48:07,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:48:07,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-10-17 10:48:07,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:48:07,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-10-17 10:48:07,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2022-10-17 10:48:07,617 INFO L87 Difference]: Start difference. First operand 90 states and 108 transitions. Second operand has 15 states, 14 states have (on average 2.7142857142857144) internal successors, (38), 10 states have internal predecessors, (38), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 10:48:08,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:48:08,230 INFO L93 Difference]: Finished difference Result 102 states and 121 transitions. [2022-10-17 10:48:08,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-17 10:48:08,231 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.7142857142857144) internal successors, (38), 10 states have internal predecessors, (38), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) Word has length 107 [2022-10-17 10:48:08,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:48:08,234 INFO L225 Difference]: With dead ends: 102 [2022-10-17 10:48:08,234 INFO L226 Difference]: Without dead ends: 100 [2022-10-17 10:48:08,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-10-17 10:48:08,236 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 31 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 10:48:08,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 817 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 660 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 10:48:08,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-10-17 10:48:08,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 94. [2022-10-17 10:48:08,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 56 states have (on average 1.0357142857142858) internal successors, (58), 58 states have internal predecessors, (58), 27 states have call successors, (27), 10 states have call predecessors, (27), 10 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-10-17 10:48:08,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 111 transitions. [2022-10-17 10:48:08,270 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 111 transitions. Word has length 107 [2022-10-17 10:48:08,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:48:08,272 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 111 transitions. [2022-10-17 10:48:08,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.7142857142857144) internal successors, (38), 10 states have internal predecessors, (38), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (16), 6 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-17 10:48:08,273 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 111 transitions. [2022-10-17 10:48:08,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-10-17 10:48:08,276 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:48:08,276 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:48:08,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 10:48:08,277 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:48:08,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:48:08,277 INFO L85 PathProgramCache]: Analyzing trace with hash 265370887, now seen corresponding path program 1 times [2022-10-17 10:48:08,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:48:08,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654878261] [2022-10-17 10:48:08,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:48:08,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:48:08,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:48:09,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:09,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:48:09,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 10:48:09,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:09,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-17 10:48:09,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:48:09,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-17 10:48:09,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:09,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:48:09,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 10:48:09,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:09,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-17 10:48:09,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-17 10:48:09,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-17 10:48:09,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-17 10:48:09,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:09,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-17 10:48:09,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:10,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-10-17 10:48:10,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:10,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-10-17 10:48:10,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:10,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-10-17 10:48:10,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:10,066 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-10-17 10:48:10,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:48:10,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654878261] [2022-10-17 10:48:10,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654878261] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:48:10,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:48:10,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-10-17 10:48:10,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537281543] [2022-10-17 10:48:10,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:48:10,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-10-17 10:48:10,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:48:10,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-10-17 10:48:10,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2022-10-17 10:48:10,070 INFO L87 Difference]: Start difference. First operand 94 states and 111 transitions. Second operand has 15 states, 14 states have (on average 2.642857142857143) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) [2022-10-17 10:48:10,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:48:10,541 INFO L93 Difference]: Finished difference Result 100 states and 116 transitions. [2022-10-17 10:48:10,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-17 10:48:10,543 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.642857142857143) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) Word has length 115 [2022-10-17 10:48:10,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:48:10,546 INFO L225 Difference]: With dead ends: 100 [2022-10-17 10:48:10,546 INFO L226 Difference]: Without dead ends: 96 [2022-10-17 10:48:10,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2022-10-17 10:48:10,551 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 45 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:48:10,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 407 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 10:48:10,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2022-10-17 10:48:10,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 71. [2022-10-17 10:48:10,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 43 states have (on average 1.0232558139534884) internal successors, (44), 43 states have internal predecessors, (44), 19 states have call successors, (19), 9 states have call predecessors, (19), 8 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-10-17 10:48:10,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 81 transitions. [2022-10-17 10:48:10,566 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 81 transitions. Word has length 115 [2022-10-17 10:48:10,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:48:10,567 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 81 transitions. [2022-10-17 10:48:10,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.642857142857143) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) [2022-10-17 10:48:10,568 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 81 transitions. [2022-10-17 10:48:10,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-17 10:48:10,569 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:48:10,569 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:48:10,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 10:48:10,570 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:48:10,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:48:10,570 INFO L85 PathProgramCache]: Analyzing trace with hash -565706850, now seen corresponding path program 1 times [2022-10-17 10:48:10,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:48:10,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751625683] [2022-10-17 10:48:10,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:48:10,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:48:10,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:48:12,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:12,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-17 10:48:12,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 10:48:12,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:48:12,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-17 10:48:12,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:48:12,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:48:12,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-17 10:48:12,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-17 10:48:12,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:48:12,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-17 10:48:12,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-17 10:48:12,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-17 10:48:12,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-17 10:48:12,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-17 10:48:12,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-17 10:48:12,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:48:12,660 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-10-17 10:48:12,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:48:12,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751625683] [2022-10-17 10:48:12,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751625683] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:48:12,661 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:48:12,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-10-17 10:48:12,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112358141] [2022-10-17 10:48:12,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:48:12,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-10-17 10:48:12,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:48:12,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-10-17 10:48:12,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2022-10-17 10:48:12,663 INFO L87 Difference]: Start difference. First operand 71 states and 81 transitions. Second operand has 15 states, 14 states have (on average 2.7857142857142856) internal successors, (39), 11 states have internal predecessors, (39), 6 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 5 states have call successors, (17) [2022-10-17 10:48:13,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:48:13,260 INFO L93 Difference]: Finished difference Result 102 states and 120 transitions. [2022-10-17 10:48:13,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-17 10:48:13,261 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.7857142857142856) internal successors, (39), 11 states have internal predecessors, (39), 6 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 5 states have call successors, (17) Word has length 100 [2022-10-17 10:48:13,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:48:13,262 INFO L225 Difference]: With dead ends: 102 [2022-10-17 10:48:13,262 INFO L226 Difference]: Without dead ends: 71 [2022-10-17 10:48:13,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2022-10-17 10:48:13,264 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 55 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 10:48:13,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 484 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 10:48:13,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2022-10-17 10:48:13,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2022-10-17 10:48:13,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 43 states have (on average 1.0) internal successors, (43), 43 states have internal predecessors, (43), 19 states have call successors, (19), 9 states have call predecessors, (19), 8 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-10-17 10:48:13,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 80 transitions. [2022-10-17 10:48:13,280 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 80 transitions. Word has length 100 [2022-10-17 10:48:13,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:48:13,280 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 80 transitions. [2022-10-17 10:48:13,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.7857142857142856) internal successors, (39), 11 states have internal predecessors, (39), 6 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 5 states have call successors, (17) [2022-10-17 10:48:13,281 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 80 transitions. [2022-10-17 10:48:13,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-10-17 10:48:13,287 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:48:13,287 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:48:13,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 10:48:13,289 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:48:13,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:48:13,289 INFO L85 PathProgramCache]: Analyzing trace with hash -549207241, now seen corresponding path program 1 times [2022-10-17 10:48:13,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:48:13,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435662638] [2022-10-17 10:48:13,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:48:13,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:48:13,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:48:13,581 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-17 10:48:13,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-17 10:48:13,966 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-17 10:48:13,966 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-17 10:48:13,967 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-10-17 10:48:13,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 10:48:13,972 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:48:13,978 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-17 10:48:14,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.10 10:48:14 BoogieIcfgContainer [2022-10-17 10:48:14,100 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-17 10:48:14,100 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-10-17 10:48:14,100 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-10-17 10:48:14,101 INFO L275 PluginConnector]: Witness Printer initialized [2022-10-17 10:48:14,101 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:47:58" (3/4) ... [2022-10-17 10:48:14,104 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-10-17 10:48:14,104 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-10-17 10:48:14,105 INFO L158 Benchmark]: Toolchain (without parser) took 21380.62ms. Allocated memory was 98.6MB in the beginning and 434.1MB in the end (delta: 335.5MB). Free memory was 70.9MB in the beginning and 165.0MB in the end (delta: -94.2MB). Peak memory consumption was 241.3MB. Max. memory is 16.1GB. [2022-10-17 10:48:14,105 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 98.6MB. Free memory is still 71.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-10-17 10:48:14,105 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4374.40ms. Allocated memory was 98.6MB in the beginning and 172.0MB in the end (delta: 73.4MB). Free memory was 70.8MB in the beginning and 103.8MB in the end (delta: -33.0MB). Peak memory consumption was 83.6MB. Max. memory is 16.1GB. [2022-10-17 10:48:14,106 INFO L158 Benchmark]: Boogie Procedure Inliner took 304.64ms. Allocated memory is still 172.0MB. Free memory was 103.8MB in the beginning and 92.4MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-10-17 10:48:14,106 INFO L158 Benchmark]: Boogie Preprocessor took 112.94ms. Allocated memory is still 172.0MB. Free memory was 92.4MB in the beginning and 88.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-10-17 10:48:14,107 INFO L158 Benchmark]: RCFGBuilder took 887.08ms. Allocated memory is still 172.0MB. Free memory was 88.2MB in the beginning and 95.1MB in the end (delta: -6.9MB). Peak memory consumption was 28.4MB. Max. memory is 16.1GB. [2022-10-17 10:48:14,107 INFO L158 Benchmark]: TraceAbstraction took 15689.46ms. Allocated memory was 172.0MB in the beginning and 434.1MB in the end (delta: 262.1MB). Free memory was 94.0MB in the beginning and 165.0MB in the end (delta: -71.0MB). Peak memory consumption was 190.1MB. Max. memory is 16.1GB. [2022-10-17 10:48:14,108 INFO L158 Benchmark]: Witness Printer took 4.03ms. Allocated memory is still 434.1MB. Free memory is still 165.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-10-17 10:48:14,110 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 98.6MB. Free memory is still 71.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4374.40ms. Allocated memory was 98.6MB in the beginning and 172.0MB in the end (delta: 73.4MB). Free memory was 70.8MB in the beginning and 103.8MB in the end (delta: -33.0MB). Peak memory consumption was 83.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 304.64ms. Allocated memory is still 172.0MB. Free memory was 103.8MB in the beginning and 92.4MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 112.94ms. Allocated memory is still 172.0MB. Free memory was 92.4MB in the beginning and 88.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 887.08ms. Allocated memory is still 172.0MB. Free memory was 88.2MB in the beginning and 95.1MB in the end (delta: -6.9MB). Peak memory consumption was 28.4MB. Max. memory is 16.1GB. * TraceAbstraction took 15689.46ms. Allocated memory was 172.0MB in the beginning and 434.1MB in the end (delta: 262.1MB). Free memory was 94.0MB in the beginning and 165.0MB in the end (delta: -71.0MB). Peak memory consumption was 190.1MB. Max. memory is 16.1GB. * Witness Printer took 4.03ms. Allocated memory is still 434.1MB. Free memory is still 165.0MB. There was no memory consumed. Max. memory is 16.1GB. * 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 call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of strcmp at line 10798, overapproximation of strlen at line 11324. Possible FailurePath: [L6879-L6884] 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, }; [L7634-L7646] 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}; VAL [s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L11328] CALL aws_hash_callback_c_str_eq_harness() [L11318] CALL, EXPR ensure_c_str_is_allocated(64) VAL [\old(max_size)=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6832] CALL, EXPR nondet_uint64_t() VAL [s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L266] return __VERIFIER_nondet_ulong(); [L6832] RET, EXPR nondet_uint64_t() VAL [\old(max_size)=64, max_size=64, nondet_uint64_t()=-36893488147419103231, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6832] size_t cap = nondet_uint64_t(); [L6833] CALL assume_abort_if_not(cap > 0 && cap <= max_size) VAL [\old(cond)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L211] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6833] RET assume_abort_if_not(cap > 0 && cap <= max_size) VAL [\old(max_size)=64, cap=1, max_size=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6834] CALL, EXPR bounded_malloc(cap) VAL [\old(size)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6896-L6898] CALL assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(cond)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L211] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6896-L6898] RET assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(size)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, size=1] [L6899] return malloc(size); [L6834] RET, EXPR bounded_malloc(cap) VAL [\old(max_size)=64, bounded_malloc(cap)={-2:0}, cap=1, max_size=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6834] const char *str = bounded_malloc(cap); [L6838] EXPR str[cap - 1] VAL [\old(max_size)=64, cap=1, max_size=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-2:0}, str[cap - 1]=0] [L6838] CALL assume_abort_if_not(str[cap - 1] == 0) VAL [\old(cond)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L211] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6838] RET assume_abort_if_not(str[cap - 1] == 0) VAL [\old(max_size)=64, cap=1, max_size=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-2:0}, str[cap - 1]=0] [L6839] return str; VAL [\old(max_size)=64, \result={-2:0}, cap=1, max_size=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-2:0}] [L11318] RET, EXPR ensure_c_str_is_allocated(64) VAL [ensure_c_str_is_allocated(64)={-2:0}, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L11318] const char *str1 = ensure_c_str_is_allocated(64); [L11319] CALL, EXPR nondet_bool() VAL [s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L261] return __VERIFIER_nondet_bool(); [L11319] RET, EXPR nondet_bool() VAL [nondet_bool()=0, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str1={-2:0}] [L11319] EXPR nondet_bool() ? str1 : ensure_c_str_is_allocated(64) VAL [nondet_bool()=0, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str1={-2:0}] [L11319] CALL, EXPR ensure_c_str_is_allocated(64) VAL [\old(max_size)=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6832] CALL, EXPR nondet_uint64_t() VAL [s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L266] return __VERIFIER_nondet_ulong(); [L6832] RET, EXPR nondet_uint64_t() VAL [\old(max_size)=64, max_size=64, nondet_uint64_t()=-18446744073709551615, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6832] size_t cap = nondet_uint64_t(); [L6833] CALL assume_abort_if_not(cap > 0 && cap <= max_size) VAL [\old(cond)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L211] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6833] RET assume_abort_if_not(cap > 0 && cap <= max_size) VAL [\old(max_size)=64, cap=1, max_size=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6834] CALL, EXPR bounded_malloc(cap) VAL [\old(size)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6896-L6898] CALL assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(cond)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L211] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6896-L6898] RET assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(size)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, size=1] [L6899] return malloc(size); [L6834] RET, EXPR bounded_malloc(cap) VAL [\old(max_size)=64, bounded_malloc(cap)={-3:0}, cap=1, max_size=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6834] const char *str = bounded_malloc(cap); [L6838] EXPR str[cap - 1] VAL [\old(max_size)=64, cap=1, max_size=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-3:0}, str[cap - 1]=0] [L6838] CALL assume_abort_if_not(str[cap - 1] == 0) VAL [\old(cond)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L211] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L6838] RET assume_abort_if_not(str[cap - 1] == 0) VAL [\old(max_size)=64, cap=1, max_size=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-3:0}, str[cap - 1]=0] [L6839] return str; VAL [\old(max_size)=64, \result={-3:0}, cap=1, max_size=64, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-3:0}] [L11319] RET, EXPR ensure_c_str_is_allocated(64) VAL [ensure_c_str_is_allocated(64)={-3:0}, nondet_bool()=0, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str1={-2:0}] [L11319] EXPR nondet_bool() ? str1 : ensure_c_str_is_allocated(64) VAL [ensure_c_str_is_allocated(64)={-3:0}, nondet_bool()=0, nondet_bool() ? str1 : ensure_c_str_is_allocated(64)={-3:0}, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str1={-2:0}] [L11319] const char *str2 = nondet_bool() ? str1 : ensure_c_str_is_allocated(64); [L11322] CALL, EXPR aws_hash_callback_c_str_eq(str1, str2) [L10794] CALL, EXPR aws_c_string_is_valid(a) VAL [s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-2:0}] [L6272] return str && ((((1)) == 0) || ((str))); VAL [\result=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-2:0}, str={-2:0}] [L10794] RET, EXPR aws_c_string_is_valid(a) VAL [a={-2:0}, a={-2:0}, aws_c_string_is_valid(a)=1, b={-3:0}, b={-3:0}, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10794] CALL assume_abort_if_not((aws_c_string_is_valid(a))) VAL [\old(cond)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L211] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10794] RET assume_abort_if_not((aws_c_string_is_valid(a))) VAL [a={-2:0}, a={-2:0}, aws_c_string_is_valid(a)=1, b={-3:0}, b={-3:0}, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10795] CALL, EXPR aws_c_string_is_valid(b) VAL [s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-3:0}] [L6272] return str && ((((1)) == 0) || ((str))); VAL [\result=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-3:0}, str={-3:0}] [L10795] RET, EXPR aws_c_string_is_valid(b) VAL [a={-2:0}, a={-2:0}, aws_c_string_is_valid(b)=1, b={-3:0}, b={-3:0}, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10795] CALL assume_abort_if_not((aws_c_string_is_valid(b))) VAL [\old(cond)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L211] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10795] RET assume_abort_if_not((aws_c_string_is_valid(b))) VAL [a={-2:0}, a={-2:0}, aws_c_string_is_valid(b)=1, b={-3:0}, b={-3:0}, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10797-L10798] _Bool rval = !strcmp(a, b); [L10799] CALL, EXPR aws_c_string_is_valid(a) VAL [s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-2:0}] [L6272] return str && ((((1)) == 0) || ((str))); VAL [\result=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-2:0}, str={-2:0}] [L10799] RET, EXPR aws_c_string_is_valid(a) VAL [a={-2:0}, a={-2:0}, aws_c_string_is_valid(a)=1, b={-3:0}, b={-3:0}, rval=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10799] EXPR aws_c_string_is_valid(a) && aws_c_string_is_valid(b) VAL [a={-2:0}, a={-2:0}, aws_c_string_is_valid(a)=1, aws_c_string_is_valid(a) && aws_c_string_is_valid(b)=1, b={-3:0}, b={-3:0}, rval=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10799] CALL, EXPR aws_c_string_is_valid(b) VAL [s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-3:0}] [L6272] return str && ((((1)) == 0) || ((str))); VAL [\result=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}, str={-3:0}, str={-3:0}] [L10799] RET, EXPR aws_c_string_is_valid(b) VAL [a={-2:0}, a={-2:0}, aws_c_string_is_valid(a)=1, aws_c_string_is_valid(a) && aws_c_string_is_valid(b)=1, aws_c_string_is_valid(b)=1, b={-3:0}, b={-3:0}, rval=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10799] EXPR aws_c_string_is_valid(a) && aws_c_string_is_valid(b) VAL [a={-2:0}, a={-2:0}, aws_c_string_is_valid(a)=1, aws_c_string_is_valid(a) && aws_c_string_is_valid(b)=1, aws_c_string_is_valid(b)=1, b={-3:0}, b={-3:0}, rval=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10799] CALL __VERIFIER_assert((aws_c_string_is_valid(a) && aws_c_string_is_valid(b))) VAL [\old(cond)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L223] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10799] RET __VERIFIER_assert((aws_c_string_is_valid(a) && aws_c_string_is_valid(b))) VAL [a={-2:0}, a={-2:0}, aws_c_string_is_valid(a)=1, aws_c_string_is_valid(a) && aws_c_string_is_valid(b)=1, aws_c_string_is_valid(b)=1, b={-3:0}, b={-3:0}, rval=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L10799] return rval; VAL [\result=1, a={-2:0}, a={-2:0}, b={-3:0}, b={-3:0}, rval=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L11322] RET, EXPR aws_hash_callback_c_str_eq(str1, str2) [L11321-L11322] _Bool rval = aws_hash_callback_c_str_eq(str1, str2); [L11323] COND TRUE \read(rval) [L11324] size_t len = strlen(str1); [L11325] CALL assert_bytes_match(str1, str2, len) [L7113] CALL __VERIFIER_assert(!a == !b) VAL [\old(cond)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L223] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L7113] RET __VERIFIER_assert(!a == !b) VAL [\old(len)=36028797018963966, a={-2:0}, a={-2:0}, b={-3:0}, b={-3:0}, len=36028797018963966, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L7114-L7117] COND TRUE len > 0 && a != ((void *)0) && b != ((void *)0) VAL [\old(len)=36028797018963966, a={-2:0}, a={-2:0}, b={-3:0}, b={-3:0}, len=36028797018963966, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L7119] CALL, EXPR nondet_uint64_t() VAL [s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L266] return __VERIFIER_nondet_ulong(); [L7119] RET, EXPR nondet_uint64_t() VAL [\old(len)=36028797018963966, a={-2:0}, a={-2:0}, b={-3:0}, b={-3:0}, len=36028797018963966, nondet_uint64_t()=18482772870728515581, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L7119] size_t i = nondet_uint64_t(); [L7120-L7122] CALL assume_abort_if_not(i < len && len < ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(cond)=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L211] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L7120-L7122] RET assume_abort_if_not(i < len && len < ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(len)=36028797018963966, a={-2:0}, a={-2:0}, b={-3:0}, b={-3:0}, i=36028797018963965, len=36028797018963966, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L7123] EXPR a[i] [L7123] EXPR b[i] VAL [\old(len)=36028797018963966, a={-2:0}, a={-2:0}, a[i]=257, b={-3:0}, b={-3:0}, b[i]=0, i=36028797018963965, len=36028797018963966, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L7123] CALL __VERIFIER_assert(a[i] == b[i]) VAL [\old(cond)=0, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L223] COND TRUE !cond VAL [\old(cond)=0, cond=0, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] [L223] reach_error() VAL [\old(cond)=0, cond=0, s_can_fail_allocator_static={5:0}, s_tolower_table={6:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 71 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 15.5s, OverallIterations: 8, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 368 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 311 mSDsluCounter, 3216 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2701 mSDsCounter, 259 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3364 IncrementalHoareTripleChecker+Invalid, 3623 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 259 mSolverCounterUnsat, 515 mSDtfsCounter, 3364 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 342 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=94occurred in iteration=5, InterpolantAutomatonStates: 95, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 47 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 9.4s InterpolantComputationTime, 749 NumberOfCodeBlocks, 749 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 610 ConstructedInterpolants, 0 QuantifiedInterpolants, 1728 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 597/597 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 [2022-10-17 10:48:14,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/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/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e2319232de809c5fc7a2ae9b5bcaacd5710dfa5ecc8cc9afebba783e154bd6e0 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 10:48:16,462 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:48:16,465 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:48:16,516 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:48:16,517 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:48:16,522 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:48:16,525 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:48:16,532 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:48:16,538 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:48:16,544 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:48:16,545 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:48:16,547 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:48:16,548 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:48:16,551 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:48:16,553 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:48:16,554 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:48:16,556 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:48:16,558 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:48:16,560 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:48:16,569 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:48:16,572 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:48:16,573 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:48:16,576 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:48:16,579 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:48:16,589 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:48:16,590 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:48:16,590 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:48:16,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:48:16,593 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:48:16,595 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:48:16,595 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:48:16,596 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:48:16,598 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:48:16,599 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:48:16,600 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:48:16,601 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:48:16,602 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:48:16,602 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:48:16,602 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:48:16,604 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:48:16,605 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:48:16,606 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-10-17 10:48:16,664 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:48:16,664 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:48:16,665 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:48:16,665 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:48:16,666 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:48:16,666 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:48:16,668 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:48:16,668 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:48:16,668 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:48:16,668 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:48:16,669 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:48:16,670 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 10:48:16,670 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:48:16,670 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 10:48:16,671 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-17 10:48:16,671 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-10-17 10:48:16,671 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-10-17 10:48:16,671 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 10:48:16,672 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:48:16,672 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 10:48:16,672 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:48:16,672 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:48:16,673 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:48:16,673 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:48:16,673 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:48:16,673 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:48:16,674 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 10:48:16,674 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-10-17 10:48:16,674 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-10-17 10:48:16,675 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 10:48:16,675 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 10:48:16,675 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 10:48:16,675 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-10-17 10:48:16,676 INFO L138 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_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/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_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e2319232de809c5fc7a2ae9b5bcaacd5710dfa5ecc8cc9afebba783e154bd6e0 [2022-10-17 10:48:17,144 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:48:17,167 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:48:17,171 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:48:17,173 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:48:17,174 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:48:17,176 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i [2022-10-17 10:48:17,257 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/data/50c3980e4/2be5c8781f2e4347ac6c2614797f691f/FLAG36812bfd3 [2022-10-17 10:48:18,369 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:48:18,370 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i [2022-10-17 10:48:18,411 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/data/50c3980e4/2be5c8781f2e4347ac6c2614797f691f/FLAG36812bfd3 [2022-10-17 10:48:18,733 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ece24557-fd59-4f80-acac-4911bf3792d9/bin/uautomizer-J5u9QxTXDZ/data/50c3980e4/2be5c8781f2e4347ac6c2614797f691f [2022-10-17 10:48:18,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:48:18,738 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:48:18,741 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:48:18,742 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:48:18,745 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:48:18,746 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:48:18" (1/1) ... [2022-10-17 10:48:18,747 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@546b1ac4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:48:18, skipping insertion in model container [2022-10-17 10:48:18,748 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:48:18" (1/1) ... [2022-10-17 10:48:18,756 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:48:18,918 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:48:19,324 WARN L230 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_ece24557-fd59-4f80-acac-4911bf3792d9/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4500,4513] [2022-10-17 10:48:19,332 WARN L230 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_ece24557-fd59-4f80-acac-4911bf3792d9/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4560,4573]