./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1a8b6c26388a304cc0f7eb4ee9884a8aba034f0011f9928d095d792e0fe01855 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:55:02,574 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:55:02,696 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:55:02,704 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:55:02,705 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:55:02,745 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:55:02,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:55:02,747 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:55:02,748 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:55:02,753 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:55:02,754 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:55:02,755 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:55:02,755 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:55:02,757 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:55:02,758 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:55:02,758 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:55:02,759 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:55:02,759 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:55:02,760 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:55:02,760 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:55:02,761 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:55:02,762 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:55:02,763 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:55:02,763 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:55:02,764 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:55:02,764 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:55:02,765 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:55:02,765 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:55:02,766 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:55:02,766 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:55:02,768 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:55:02,768 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:55:02,768 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:55:02,769 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:55:02,769 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:55:02,769 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:55:02,770 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:55:02,770 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:55:02,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:55:02,770 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:55:02,771 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:55:02,771 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:55:02,771 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/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_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1a8b6c26388a304cc0f7eb4ee9884a8aba034f0011f9928d095d792e0fe01855 [2023-11-12 00:55:03,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:55:03,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:55:03,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:55:03,099 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:55:03,100 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:55:03,101 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i [2023-11-12 00:55:06,339 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:55:06,964 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:55:06,966 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i [2023-11-12 00:55:07,032 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/data/46ef4d968/c6807c13fe234b4c91a494eecda15251/FLAG9f68f287d [2023-11-12 00:55:07,054 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/data/46ef4d968/c6807c13fe234b4c91a494eecda15251 [2023-11-12 00:55:07,057 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:55:07,058 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:55:07,059 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:55:07,060 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:55:07,070 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:55:07,071 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:55:07" (1/1) ... [2023-11-12 00:55:07,072 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f3ff360 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:07, skipping insertion in model container [2023-11-12 00:55:07,072 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:55:07" (1/1) ... [2023-11-12 00:55:07,244 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:55:07,596 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i[4495,4508] [2023-11-12 00:55:07,607 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i[4555,4568] [2023-11-12 00:55:08,970 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:08,974 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:08,975 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:08,976 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:08,979 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:09,005 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:09,009 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:09,019 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:09,021 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:09,023 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:09,025 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:09,026 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:09,026 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:09,599 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:55:09,600 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:55:09,602 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:55:09,603 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:55:09,605 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:55:09,606 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:55:09,607 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:55:09,608 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:55:09,608 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:55:09,609 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:55:10,302 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,303 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,334 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,335 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,341 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,342 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,370 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,373 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,378 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,379 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,380 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,380 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,382 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:55:10,472 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:55:10,486 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i[4495,4508] [2023-11-12 00:55:10,487 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i[4555,4568] [2023-11-12 00:55:10,529 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,531 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,574 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,574 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,575 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,584 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,585 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,586 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,587 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,588 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,588 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,589 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,589 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,629 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:55:10,630 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:55:10,631 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:55:10,632 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:55:10,633 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:55:10,634 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:55:10,634 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:55:10,635 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:55:10,636 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:55:10,636 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:55:10,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7544-7555] [2023-11-12 00:55:10,782 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,783 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,801 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,801 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,806 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,807 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,823 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,824 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,824 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,825 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,825 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,826 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,826 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:55:10,857 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:55:11,232 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,232 WARN L672 CHandler]: The function equals_fn is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,233 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,233 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,233 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,233 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,233 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,234 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,234 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,234 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,234 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,234 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,234 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,235 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,235 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,235 WARN L672 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,235 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,235 WARN L672 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:55:11,244 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:55:11,244 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11 WrapperNode [2023-11-12 00:55:11,245 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:55:11,246 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:55:11,246 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:55:11,246 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:55:11,255 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (1/1) ... [2023-11-12 00:55:11,408 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (1/1) ... [2023-11-12 00:55:11,506 INFO L138 Inliner]: procedures = 773, calls = 2490, calls flagged for inlining = 67, calls inlined = 21, statements flattened = 1362 [2023-11-12 00:55:11,507 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:55:11,507 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:55:11,508 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:55:11,508 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:55:11,520 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (1/1) ... [2023-11-12 00:55:11,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (1/1) ... [2023-11-12 00:55:11,536 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (1/1) ... [2023-11-12 00:55:11,537 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (1/1) ... [2023-11-12 00:55:11,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (1/1) ... [2023-11-12 00:55:11,659 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (1/1) ... [2023-11-12 00:55:11,681 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (1/1) ... [2023-11-12 00:55:11,703 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (1/1) ... [2023-11-12 00:55:11,725 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:55:11,726 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:55:11,726 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:55:11,726 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:55:11,727 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (1/1) ... [2023-11-12 00:55:11,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:55:11,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:55:11,762 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:55:11,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:55:11,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2023-11-12 00:55:11,805 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 00:55:11,806 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 00:55:11,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2023-11-12 00:55:11,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:55:11,807 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 00:55:11,807 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 00:55:11,807 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 00:55:11,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 00:55:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_create [2023-11-12 00:55:11,808 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_create [2023-11-12 00:55:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2023-11-12 00:55:11,808 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2023-11-12 00:55:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:55:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:55:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:55:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure s_emplace_item [2023-11-12 00:55:11,810 INFO L138 BoogieDeclarations]: Found implementation of procedure s_emplace_item [2023-11-12 00:55:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:55:11,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:55:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 00:55:11,811 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 00:55:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-12 00:55:11,812 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-12 00:55:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:55:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-12 00:55:11,812 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-12 00:55:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:55:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-12 00:55:11,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-12 00:55:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:55:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-12 00:55:11,814 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-12 00:55:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:55:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2023-11-12 00:55:11,815 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2023-11-12 00:55:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2023-11-12 00:55:11,815 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2023-11-12 00:55:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2023-11-12 00:55:11,816 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2023-11-12 00:55:11,816 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2023-11-12 00:55:11,816 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2023-11-12 00:55:11,816 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2023-11-12 00:55:11,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2023-11-12 00:55:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:55:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-12 00:55:11,817 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-12 00:55:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:55:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2023-11-12 00:55:11,819 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2023-11-12 00:55:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2023-11-12 00:55:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2023-11-12 00:55:11,819 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2023-11-12 00:55:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2023-11-12 00:55:11,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2023-11-12 00:55:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2023-11-12 00:55:11,821 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2023-11-12 00:55:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2023-11-12 00:55:11,821 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2023-11-12 00:55:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:55:11,822 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:55:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2023-11-12 00:55:11,822 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2023-11-12 00:55:11,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:55:11,824 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 00:55:11,824 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 00:55:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-12 00:55:11,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-12 00:55:11,830 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-12 00:55:11,830 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-12 00:55:11,830 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2023-11-12 00:55:11,830 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2023-11-12 00:55:11,830 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2023-11-12 00:55:11,831 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2023-11-12 00:55:11,831 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:55:11,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 00:55:11,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:55:12,317 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:55:12,320 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:55:12,790 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2023-11-12 00:55:12,844 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2023-11-12 00:55:14,309 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume !true; [2023-11-12 00:55:14,309 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !true; [2023-11-12 00:55:16,016 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:55:16,694 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:55:16,695 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-12 00:55:16,700 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:55:16 BoogieIcfgContainer [2023-11-12 00:55:16,701 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:55:16,704 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:55:16,704 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:55:16,707 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:55:16,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:55:07" (1/3) ... [2023-11-12 00:55:16,710 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e3c0c59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:55:16, skipping insertion in model container [2023-11-12 00:55:16,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:55:11" (2/3) ... [2023-11-12 00:55:16,711 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e3c0c59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:55:16, skipping insertion in model container [2023-11-12 00:55:16,711 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:55:16" (3/3) ... [2023-11-12 00:55:16,713 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_create_harness_negated.i [2023-11-12 00:55:16,733 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:55:16,734 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:55:16,808 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:55:16,821 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@58ad7b54, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:55:16,822 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:55:16,829 INFO L276 IsEmpty]: Start isEmpty. Operand has 281 states, 167 states have (on average 1.251497005988024) internal successors, (209), 164 states have internal predecessors, (209), 86 states have call successors, (86), 30 states have call predecessors, (86), 30 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-12 00:55:16,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 00:55:16,842 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:55:16,843 INFO L195 NwaCegarLoop]: trace histogram [9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:55:16,843 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:55:16,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:55:16,849 INFO L85 PathProgramCache]: Analyzing trace with hash -2127768462, now seen corresponding path program 1 times [2023-11-12 00:55:16,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:55:16,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148220436] [2023-11-12 00:55:16,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:16,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:55:17,314 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:55:17,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1072099644] [2023-11-12 00:55:17,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:17,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:55:17,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:55:17,331 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:55:17,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:55:18,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:55:18,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 2490 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:55:18,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:55:18,347 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-12 00:55:18,347 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:55:18,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:55:18,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148220436] [2023-11-12 00:55:18,349 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:55:18,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072099644] [2023-11-12 00:55:18,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072099644] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:55:18,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:55:18,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:55:18,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145414761] [2023-11-12 00:55:18,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:55:18,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:55:18,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:55:18,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:55:18,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:55:18,405 INFO L87 Difference]: Start difference. First operand has 281 states, 167 states have (on average 1.251497005988024) internal successors, (209), 164 states have internal predecessors, (209), 86 states have call successors, (86), 30 states have call predecessors, (86), 30 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:55:21,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:55:21,585 INFO L93 Difference]: Finished difference Result 558 states and 783 transitions. [2023-11-12 00:55:21,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:55:21,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 89 [2023-11-12 00:55:21,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:55:21,601 INFO L225 Difference]: With dead ends: 558 [2023-11-12 00:55:21,601 INFO L226 Difference]: Without dead ends: 281 [2023-11-12 00:55:21,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:55:21,612 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 1 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:55:21,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1296 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-12 00:55:21,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-11-12 00:55:21,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2023-11-12 00:55:21,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 163 states have (on average 1.2269938650306749) internal successors, (200), 165 states have internal predecessors, (200), 86 states have call successors, (86), 30 states have call predecessors, (86), 31 states have return successors, (88), 85 states have call predecessors, (88), 84 states have call successors, (88) [2023-11-12 00:55:21,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 374 transitions. [2023-11-12 00:55:21,688 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 374 transitions. Word has length 89 [2023-11-12 00:55:21,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:55:21,689 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 374 transitions. [2023-11-12 00:55:21,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:55:21,690 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 374 transitions. [2023-11-12 00:55:21,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-12 00:55:21,695 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:55:21,695 INFO L195 NwaCegarLoop]: trace histogram [9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:55:21,714 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:55:21,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:55:21,907 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:55:21,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:55:21,908 INFO L85 PathProgramCache]: Analyzing trace with hash -2087260244, now seen corresponding path program 1 times [2023-11-12 00:55:21,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:55:21,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634924371] [2023-11-12 00:55:21,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:21,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:55:22,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:55:23,387 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-12 00:55:23,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:55:23,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634924371] [2023-11-12 00:55:23,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634924371] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:55:23,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:55:23,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:55:23,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170701951] [2023-11-12 00:55:23,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:55:23,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:55:23,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:55:23,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:55:23,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:55:23,392 INFO L87 Difference]: Start difference. First operand 281 states and 374 transitions. Second operand has 5 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 00:55:26,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:55:28,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:55:30,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:55:32,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:55:32,475 INFO L93 Difference]: Finished difference Result 527 states and 705 transitions. [2023-11-12 00:55:32,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:55:32,477 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 93 [2023-11-12 00:55:32,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:55:32,482 INFO L225 Difference]: With dead ends: 527 [2023-11-12 00:55:32,482 INFO L226 Difference]: Without dead ends: 283 [2023-11-12 00:55:32,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:55:32,485 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 0 mSDsluCounter, 884 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:55:32,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1186 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 278 Invalid, 2 Unknown, 0 Unchecked, 9.0s Time] [2023-11-12 00:55:32,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-11-12 00:55:32,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 283. [2023-11-12 00:55:32,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 164 states have (on average 1.225609756097561) internal successors, (201), 167 states have internal predecessors, (201), 86 states have call successors, (86), 30 states have call predecessors, (86), 32 states have return successors, (94), 85 states have call predecessors, (94), 84 states have call successors, (94) [2023-11-12 00:55:32,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 381 transitions. [2023-11-12 00:55:32,545 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 381 transitions. Word has length 93 [2023-11-12 00:55:32,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:55:32,547 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 381 transitions. [2023-11-12 00:55:32,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 00:55:32,550 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 381 transitions. [2023-11-12 00:55:32,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-12 00:55:32,555 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:55:32,556 INFO L195 NwaCegarLoop]: trace histogram [9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:55:32,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:55:32,556 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:55:32,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:55:32,558 INFO L85 PathProgramCache]: Analyzing trace with hash -2001160904, now seen corresponding path program 1 times [2023-11-12 00:55:32,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:55:32,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879305012] [2023-11-12 00:55:32,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:32,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:55:32,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:55:34,985 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-12 00:55:34,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:55:34,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879305012] [2023-11-12 00:55:34,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879305012] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:55:34,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:55:34,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:55:34,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194478657] [2023-11-12 00:55:34,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:55:34,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:55:34,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:55:34,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:55:34,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:55:34,989 INFO L87 Difference]: Start difference. First operand 283 states and 381 transitions. Second operand has 8 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2023-11-12 00:55:40,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:55:40,997 INFO L93 Difference]: Finished difference Result 550 states and 739 transitions. [2023-11-12 00:55:40,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:55:40,998 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 97 [2023-11-12 00:55:40,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:55:41,002 INFO L225 Difference]: With dead ends: 550 [2023-11-12 00:55:41,002 INFO L226 Difference]: Without dead ends: 285 [2023-11-12 00:55:41,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:55:41,005 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 1 mSDsluCounter, 1486 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:55:41,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1803 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-11-12 00:55:41,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2023-11-12 00:55:41,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2023-11-12 00:55:41,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 165 states have (on average 1.2242424242424241) internal successors, (202), 169 states have internal predecessors, (202), 86 states have call successors, (86), 30 states have call predecessors, (86), 33 states have return successors, (95), 85 states have call predecessors, (95), 84 states have call successors, (95) [2023-11-12 00:55:41,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 383 transitions. [2023-11-12 00:55:41,075 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 383 transitions. Word has length 97 [2023-11-12 00:55:41,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:55:41,076 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 383 transitions. [2023-11-12 00:55:41,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2023-11-12 00:55:41,076 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 383 transitions. [2023-11-12 00:55:41,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 00:55:41,086 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:55:41,086 INFO L195 NwaCegarLoop]: trace histogram [9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:55:41,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:55:41,087 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:55:41,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:55:41,089 INFO L85 PathProgramCache]: Analyzing trace with hash -552297700, now seen corresponding path program 1 times [2023-11-12 00:55:41,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:55:41,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766658839] [2023-11-12 00:55:41,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:41,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:55:41,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:55:42,765 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-12 00:55:42,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:55:42,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766658839] [2023-11-12 00:55:42,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766658839] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:55:42,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779758324] [2023-11-12 00:55:42,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:55:42,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:55:42,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:55:42,767 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:55:42,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a12882c3-a6e7-4b76-af12-17272030e7c6/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:55:43,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:55:43,589 INFO L262 TraceCheckSpWp]: Trace formula consists of 2544 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-12 00:55:43,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:55:43,829 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-12 00:55:44,217 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:55:44,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:55:44,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779758324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:55:44,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:55:44,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 20 [2023-11-12 00:55:44,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820447865] [2023-11-12 00:55:44,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:55:44,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 00:55:44,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:55:44,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 00:55:44,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2023-11-12 00:55:44,221 INFO L87 Difference]: Start difference. First operand 285 states and 383 transitions. Second operand has 12 states, 9 states have (on average 5.444444444444445) internal successors, (49), 10 states have internal predecessors, (49), 5 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2023-11-12 00:55:49,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-12 00:55:51,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 00:55:53,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 00:55:55,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-12 00:55:57,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]