./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/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_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/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_6aed4013-a432-4584-80b6-24fb8bf469cc/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 5ba879a31f48d1f1f7d1dc7f928910bfb7ed0629fadb04ed483f94e60bfd5ef0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:50:39,052 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:50:39,126 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:50:39,131 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:50:39,132 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:50:39,158 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:50:39,159 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:50:39,159 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:50:39,160 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:50:39,161 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:50:39,161 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:50:39,162 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:50:39,163 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:50:39,163 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:50:39,164 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:50:39,164 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:50:39,165 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:50:39,166 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:50:39,166 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:50:39,167 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:50:39,167 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:50:39,168 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:50:39,169 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:50:39,170 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:50:39,170 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:50:39,171 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:50:39,171 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:50:39,172 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:50:39,173 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:50:39,173 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:50:39,174 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:50:39,174 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:50:39,175 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:50:39,175 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:39,176 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:50:39,176 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:50:39,176 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:50:39,177 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:50:39,177 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:50:39,178 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:50:39,178 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:50:39,178 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:50:39,179 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_6aed4013-a432-4584-80b6-24fb8bf469cc/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_6aed4013-a432-4584-80b6-24fb8bf469cc/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 -> 5ba879a31f48d1f1f7d1dc7f928910bfb7ed0629fadb04ed483f94e60bfd5ef0 [2023-11-12 00:50:39,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:50:39,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:50:39,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:50:39,541 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:50:39,542 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:50:39,543 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i [2023-11-12 00:50:43,226 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:50:43,884 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:50:43,886 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i [2023-11-12 00:50:43,930 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/data/650461feb/44606a02adee4c38a68d952a0a0bacd0/FLAG52b0e0744 [2023-11-12 00:50:43,946 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/data/650461feb/44606a02adee4c38a68d952a0a0bacd0 [2023-11-12 00:50:43,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:50:43,951 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:50:43,953 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:43,953 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:50:43,959 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:50:43,959 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:43" (1/1) ... [2023-11-12 00:50:43,961 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c679e60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:43, skipping insertion in model container [2023-11-12 00:50:43,961 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:43" (1/1) ... [2023-11-12 00:50:44,112 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:50:44,353 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4497,4510] [2023-11-12 00:50:44,360 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_6aed4013-a432-4584-80b6-24fb8bf469cc/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4557,4570] [2023-11-12 00:50:45,580 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,581 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,582 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,583 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,587 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,644 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,653 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,656 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,657 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,659 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,661 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,662 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:45,671 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,192 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:50:46,194 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:50:46,195 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:50:46,197 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:50:46,200 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:50:46,201 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:50:46,202 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:50:46,203 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:50:46,204 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:50:46,205 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:50:46,439 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,453 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,542 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:46,590 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:50:46,617 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_6aed4013-a432-4584-80b6-24fb8bf469cc/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4497,4510] [2023-11-12 00:50:46,618 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_6aed4013-a432-4584-80b6-24fb8bf469cc/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4557,4570] [2023-11-12 00:50:46,689 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,689 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,690 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,691 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,692 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,702 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,703 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,704 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,705 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,706 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,707 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,707 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,708 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,790 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:50:46,791 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:50:46,792 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:50:46,794 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:50:46,797 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:50:46,798 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:50:46,799 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:50:46,800 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:50:46,801 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:50:46,802 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:50:46,841 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,854 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:46,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7529-7540] [2023-11-12 00:50:46,898 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:47,331 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,331 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,332 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,332 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,333 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,334 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,334 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,334 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,354 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,354 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,355 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,355 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,355 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,355 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,356 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:47,365 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:50:47,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47 WrapperNode [2023-11-12 00:50:47,382 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:47,383 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:47,385 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:50:47,385 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:50:47,402 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:50:47" (1/1) ... [2023-11-12 00:50:47,512 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:50:47" (1/1) ... [2023-11-12 00:50:47,600 INFO L138 Inliner]: procedures = 689, calls = 1554, calls flagged for inlining = 48, calls inlined = 7, statements flattened = 578 [2023-11-12 00:50:47,608 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:47,609 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:50:47,609 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:50:47,609 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:50:47,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47" (1/1) ... [2023-11-12 00:50:47,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47" (1/1) ... [2023-11-12 00:50:47,642 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47" (1/1) ... [2023-11-12 00:50:47,643 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47" (1/1) ... [2023-11-12 00:50:47,702 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47" (1/1) ... [2023-11-12 00:50:47,708 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47" (1/1) ... [2023-11-12 00:50:47,715 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47" (1/1) ... [2023-11-12 00:50:47,720 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47" (1/1) ... [2023-11-12 00:50:47,731 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:50:47,732 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:50:47,732 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:50:47,732 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:50:47,733 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47" (1/1) ... [2023-11-12 00:50:47,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:47,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:47,774 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/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:50:47,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/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:50:47,841 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-12 00:50:47,841 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-12 00:50:47,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:50:47,842 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-12 00:50:47,842 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-12 00:50:47,842 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-12 00:50:47,842 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-12 00:50:47,843 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 00:50:47,843 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 00:50:47,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:50:47,844 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 00:50:47,844 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 00:50:47,844 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 00:50:47,844 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 00:50:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:50:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:50:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:50:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:50:47,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:50:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 00:50:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 00:50:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-12 00:50:47,848 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-12 00:50:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-12 00:50:47,848 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-12 00:50:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:50:47,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:50:47,849 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:50:47,849 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:50:47,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:50:47,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:50:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:50:47,851 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 00:50:47,851 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 00:50:47,851 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-12 00:50:47,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-12 00:50:47,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:50:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:50:48,165 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:50:48,168 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:50:49,328 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:50:49,561 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:50:49,561 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-12 00:50:49,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:49 BoogieIcfgContainer [2023-11-12 00:50:49,565 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:50:49,569 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:50:49,569 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:50:49,573 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:50:49,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:50:43" (1/3) ... [2023-11-12 00:50:49,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@726ab22b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:49, skipping insertion in model container [2023-11-12 00:50:49,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:47" (2/3) ... [2023-11-12 00:50:49,576 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@726ab22b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:49, skipping insertion in model container [2023-11-12 00:50:49,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:49" (3/3) ... [2023-11-12 00:50:49,578 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_clean_up_harness.i [2023-11-12 00:50:49,599 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:50:49,599 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:50:49,680 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:50:49,694 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;@bd1892a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:50:49,695 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:50:49,701 INFO L276 IsEmpty]: Start isEmpty. Operand has 87 states, 51 states have (on average 1.2352941176470589) internal successors, (63), 51 states have internal predecessors, (63), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-12 00:50:49,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-12 00:50:49,716 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:49,717 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:49,752 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:49,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:49,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1028615562, now seen corresponding path program 1 times [2023-11-12 00:50:49,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:49,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755100597] [2023-11-12 00:50:49,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:49,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:50,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:50,656 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:50:50,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:50,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755100597] [2023-11-12 00:50:50,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755100597] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:50,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:50,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:50:50,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912752735] [2023-11-12 00:50:50,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:50,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:50:50,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:50,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:50:50,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:50:50,732 INFO L87 Difference]: Start difference. First operand has 87 states, 51 states have (on average 1.2352941176470589) internal successors, (63), 51 states have internal predecessors, (63), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 00:50:51,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:51,204 INFO L93 Difference]: Finished difference Result 109 states and 135 transitions. [2023-11-12 00:50:51,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:50:51,208 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2023-11-12 00:50:51,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:51,220 INFO L225 Difference]: With dead ends: 109 [2023-11-12 00:50:51,221 INFO L226 Difference]: Without dead ends: 83 [2023-11-12 00:50:51,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:50:51,229 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:51,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 87 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:50:51,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2023-11-12 00:50:51,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2023-11-12 00:50:51,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 48 states have (on average 1.1875) internal successors, (57), 48 states have internal predecessors, (57), 22 states have call successors, (22), 13 states have call predecessors, (22), 12 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2023-11-12 00:50:51,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 100 transitions. [2023-11-12 00:50:51,313 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 100 transitions. Word has length 50 [2023-11-12 00:50:51,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:51,316 INFO L495 AbstractCegarLoop]: Abstraction has 83 states and 100 transitions. [2023-11-12 00:50:51,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 00:50:51,317 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 100 transitions. [2023-11-12 00:50:51,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-12 00:50:51,325 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:51,326 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:51,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:50:51,327 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:51,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:51,328 INFO L85 PathProgramCache]: Analyzing trace with hash -356554089, now seen corresponding path program 1 times [2023-11-12 00:50:51,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:51,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892165391] [2023-11-12 00:50:51,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:51,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:51,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:52,070 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:50:52,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:52,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892165391] [2023-11-12 00:50:52,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892165391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:52,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:52,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:50:52,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786267421] [2023-11-12 00:50:52,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:52,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:50:52,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:52,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:50:52,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:50:52,078 INFO L87 Difference]: Start difference. First operand 83 states and 100 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:50:52,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:52,622 INFO L93 Difference]: Finished difference Result 140 states and 168 transitions. [2023-11-12 00:50:52,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:50:52,623 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 55 [2023-11-12 00:50:52,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:52,627 INFO L225 Difference]: With dead ends: 140 [2023-11-12 00:50:52,628 INFO L226 Difference]: Without dead ends: 85 [2023-11-12 00:50:52,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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:50:52,631 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 23 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 274 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:52,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 274 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:50:52,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2023-11-12 00:50:52,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2023-11-12 00:50:52,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 49 states have (on average 1.183673469387755) internal successors, (58), 50 states have internal predecessors, (58), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) [2023-11-12 00:50:52,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 102 transitions. [2023-11-12 00:50:52,662 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 102 transitions. Word has length 55 [2023-11-12 00:50:52,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:52,663 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 102 transitions. [2023-11-12 00:50:52,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:50:52,664 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 102 transitions. [2023-11-12 00:50:52,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-12 00:50:52,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:52,675 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:52,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:50:52,675 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:52,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:52,682 INFO L85 PathProgramCache]: Analyzing trace with hash 2094702499, now seen corresponding path program 1 times [2023-11-12 00:50:52,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:52,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820745030] [2023-11-12 00:50:52,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:52,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:52,844 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:50:52,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1694149491] [2023-11-12 00:50:52,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:52,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:52,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:52,850 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:52,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:50:53,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:53,512 INFO L262 TraceCheckSpWp]: Trace formula consists of 2092 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 00:50:53,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:53,660 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:50:53,660 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:53,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:53,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820745030] [2023-11-12 00:50:53,661 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:50:53,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694149491] [2023-11-12 00:50:53,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694149491] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:53,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:53,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:50:53,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599160430] [2023-11-12 00:50:53,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:53,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:50:53,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:53,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:50:53,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:50:53,669 INFO L87 Difference]: Start difference. First operand 85 states and 102 transitions. Second operand has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-12 00:50:54,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:54,606 INFO L93 Difference]: Finished difference Result 148 states and 176 transitions. [2023-11-12 00:50:54,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:50:54,607 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) Word has length 64 [2023-11-12 00:50:54,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:54,610 INFO L225 Difference]: With dead ends: 148 [2023-11-12 00:50:54,610 INFO L226 Difference]: Without dead ends: 93 [2023-11-12 00:50:54,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:50:54,613 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 4 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:54,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 559 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:50:54,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2023-11-12 00:50:54,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 89. [2023-11-12 00:50:54,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 52 states have (on average 1.1730769230769231) internal successors, (61), 53 states have internal predecessors, (61), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2023-11-12 00:50:54,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 106 transitions. [2023-11-12 00:50:54,629 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 106 transitions. Word has length 64 [2023-11-12 00:50:54,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:54,630 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 106 transitions. [2023-11-12 00:50:54,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-12 00:50:54,631 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 106 transitions. [2023-11-12 00:50:54,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-12 00:50:54,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:54,635 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-12 00:50:54,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:54,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-12 00:50:54,848 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:54,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:54,849 INFO L85 PathProgramCache]: Analyzing trace with hash 2077204898, now seen corresponding path program 1 times [2023-11-12 00:50:54,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:54,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729262747] [2023-11-12 00:50:54,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:54,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:54,953 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:50:54,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1164928907] [2023-11-12 00:50:54,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:54,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:54,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:54,955 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:54,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:50:55,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:55,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 2095 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-12 00:50:55,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:55,620 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:50:55,620 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:55,620 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:55,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729262747] [2023-11-12 00:50:55,621 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:50:55,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164928907] [2023-11-12 00:50:55,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164928907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:55,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:55,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:50:55,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790980521] [2023-11-12 00:50:55,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:55,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:50:55,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:55,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:50:55,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:50:55,625 INFO L87 Difference]: Start difference. First operand 89 states and 106 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:50:56,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:56,315 INFO L93 Difference]: Finished difference Result 107 states and 125 transitions. [2023-11-12 00:50:56,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:50:56,316 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 65 [2023-11-12 00:50:56,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:56,318 INFO L225 Difference]: With dead ends: 107 [2023-11-12 00:50:56,318 INFO L226 Difference]: Without dead ends: 90 [2023-11-12 00:50:56,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:50:56,323 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 1 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:56,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 247 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:50:56,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2023-11-12 00:50:56,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2023-11-12 00:50:56,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 53 states have (on average 1.169811320754717) internal successors, (62), 54 states have internal predecessors, (62), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2023-11-12 00:50:56,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 107 transitions. [2023-11-12 00:50:56,352 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 107 transitions. Word has length 65 [2023-11-12 00:50:56,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:56,355 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 107 transitions. [2023-11-12 00:50:56,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:50:56,356 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 107 transitions. [2023-11-12 00:50:56,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-12 00:50:56,359 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:56,359 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-12 00:50:56,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:56,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:56,571 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:56,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:56,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1638963956, now seen corresponding path program 1 times [2023-11-12 00:50:56,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:56,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922723491] [2023-11-12 00:50:56,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:56,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:56,684 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:50:56,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1482509213] [2023-11-12 00:50:56,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:56,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:56,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:56,686 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:56,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:50:57,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:57,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-12 00:50:57,332 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:57,367 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-12 00:50:57,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:57,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:57,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922723491] [2023-11-12 00:50:57,368 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:50:57,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482509213] [2023-11-12 00:50:57,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482509213] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:57,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:57,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:50:57,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599556167] [2023-11-12 00:50:57,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:57,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:50:57,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:57,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:50:57,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:50:57,372 INFO L87 Difference]: Start difference. First operand 90 states and 107 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:50:58,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:58,143 INFO L93 Difference]: Finished difference Result 132 states and 156 transitions. [2023-11-12 00:50:58,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:50:58,144 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2023-11-12 00:50:58,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:58,146 INFO L225 Difference]: With dead ends: 132 [2023-11-12 00:50:58,146 INFO L226 Difference]: Without dead ends: 94 [2023-11-12 00:50:58,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:50:58,148 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 5 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:58,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 237 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:50:58,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-11-12 00:50:58,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 91. [2023-11-12 00:50:58,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 54 states have (on average 1.1666666666666667) internal successors, (63), 55 states have internal predecessors, (63), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2023-11-12 00:50:58,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 108 transitions. [2023-11-12 00:50:58,162 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 108 transitions. Word has length 66 [2023-11-12 00:50:58,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:58,162 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 108 transitions. [2023-11-12 00:50:58,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:50:58,163 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 108 transitions. [2023-11-12 00:50:58,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-12 00:50:58,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:58,164 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-12 00:50:58,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:58,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:58,375 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:58,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:58,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1173539275, now seen corresponding path program 1 times [2023-11-12 00:50:58,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:58,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134830886] [2023-11-12 00:50:58,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:58,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:58,467 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:50:58,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1143276080] [2023-11-12 00:50:58,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:58,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:58,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:58,470 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:58,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:50:59,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:59,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 2117 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 00:50:59,069 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:59,096 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-12 00:50:59,096 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:59,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:59,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134830886] [2023-11-12 00:50:59,097 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:50:59,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143276080] [2023-11-12 00:50:59,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143276080] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:59,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:59,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:50:59,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091680873] [2023-11-12 00:50:59,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:59,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:50:59,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:59,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:50:59,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:50:59,100 INFO L87 Difference]: Start difference. First operand 91 states and 108 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:50:59,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:59,552 INFO L93 Difference]: Finished difference Result 128 states and 150 transitions. [2023-11-12 00:50:59,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:50:59,553 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 67 [2023-11-12 00:50:59,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:59,555 INFO L225 Difference]: With dead ends: 128 [2023-11-12 00:50:59,555 INFO L226 Difference]: Without dead ends: 93 [2023-11-12 00:50:59,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 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:50:59,556 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 4 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:59,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 325 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:50:59,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2023-11-12 00:50:59,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 91. [2023-11-12 00:50:59,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 54 states have (on average 1.1481481481481481) internal successors, (62), 55 states have internal predecessors, (62), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2023-11-12 00:50:59,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 107 transitions. [2023-11-12 00:50:59,567 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 107 transitions. Word has length 67 [2023-11-12 00:50:59,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:59,568 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 107 transitions. [2023-11-12 00:50:59,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:50:59,568 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 107 transitions. [2023-11-12 00:50:59,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:50:59,569 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:59,569 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:59,589 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:59,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:59,780 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:59,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:59,781 INFO L85 PathProgramCache]: Analyzing trace with hash -885217993, now seen corresponding path program 1 times [2023-11-12 00:50:59,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:59,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403746495] [2023-11-12 00:50:59,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:59,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:59,887 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:50:59,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [138086958] [2023-11-12 00:50:59,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:59,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:59,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:59,895 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:59,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:51:00,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:00,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 2121 conjuncts, 63 conjunts are in the unsatisfiable core [2023-11-12 00:51:00,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:51:00,998 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2023-11-12 00:51:01,250 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:51:01,251 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:51:02,352 INFO L322 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2023-11-12 00:51:02,353 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 28 [2023-11-12 00:51:02,450 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-12 00:51:02,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:02,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403746495] [2023-11-12 00:51:02,450 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:51:02,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138086958] [2023-11-12 00:51:02,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138086958] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 00:51:02,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:51:02,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [17] total 26 [2023-11-12 00:51:02,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028880203] [2023-11-12 00:51:02,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:02,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 00:51:02,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:02,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 00:51:02,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=558, Unknown=0, NotChecked=0, Total=650 [2023-11-12 00:51:02,454 INFO L87 Difference]: Start difference. First operand 91 states and 107 transitions. Second operand has 11 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-12 00:51:06,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:06,099 INFO L93 Difference]: Finished difference Result 101 states and 118 transitions. [2023-11-12 00:51:06,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 00:51:06,100 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 68 [2023-11-12 00:51:06,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:06,101 INFO L225 Difference]: With dead ends: 101 [2023-11-12 00:51:06,101 INFO L226 Difference]: Without dead ends: 96 [2023-11-12 00:51:06,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 110 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=123, Invalid=807, Unknown=0, NotChecked=0, Total=930 [2023-11-12 00:51:06,103 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 44 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:06,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 273 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-12 00:51:06,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-11-12 00:51:06,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 94. [2023-11-12 00:51:06,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 56 states have (on average 1.1607142857142858) internal successors, (65), 58 states have internal predecessors, (65), 22 states have call successors, (22), 13 states have call predecessors, (22), 15 states have return successors, (24), 22 states have call predecessors, (24), 21 states have call successors, (24) [2023-11-12 00:51:06,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 111 transitions. [2023-11-12 00:51:06,144 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 111 transitions. Word has length 68 [2023-11-12 00:51:06,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:06,148 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 111 transitions. [2023-11-12 00:51:06,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-12 00:51:06,149 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 111 transitions. [2023-11-12 00:51:06,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 00:51:06,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:06,151 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2023-11-12 00:51:06,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:51:06,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 00:51:06,362 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:06,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:06,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1136742138, now seen corresponding path program 2 times [2023-11-12 00:51:06,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:06,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383576827] [2023-11-12 00:51:06,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:06,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:06,476 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:51:06,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1965807682] [2023-11-12 00:51:06,477 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 00:51:06,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:51:06,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:51:06,478 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:51:06,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6aed4013-a432-4584-80b6-24fb8bf469cc/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:51:07,405 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-12 00:51:07,405 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:51:07,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 1894 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-12 00:51:07,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:51:07,441 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:51:07,441 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:51:07,582 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:51:07,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:07,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383576827] [2023-11-12 00:51:07,582 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:51:07,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965807682] [2023-11-12 00:51:07,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965807682] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:51:07,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1828594189] [2023-11-12 00:51:07,606 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2023-11-12 00:51:07,606 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:51:07,610 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:51:07,616 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:51:07,616 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs