./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 571c11c6f0409625a5365ddd11520f6f1824739b70fa0b8a35b203b7dabba441 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 16:15:11,597 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 16:15:11,599 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 16:15:11,617 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 16:15:11,618 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 16:15:11,619 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 16:15:11,620 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 16:15:11,621 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 16:15:11,623 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 16:15:11,624 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 16:15:11,624 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 16:15:11,625 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 16:15:11,626 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 16:15:11,627 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 16:15:11,628 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 16:15:11,629 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 16:15:11,630 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 16:15:11,630 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 16:15:11,632 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 16:15:11,634 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 16:15:11,635 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 16:15:11,636 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 16:15:11,637 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 16:15:11,638 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 16:15:11,641 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 16:15:11,642 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 16:15:11,642 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 16:15:11,643 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 16:15:11,643 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 16:15:11,644 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 16:15:11,644 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 16:15:11,645 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 16:15:11,645 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 16:15:11,646 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 16:15:11,647 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 16:15:11,647 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 16:15:11,648 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 16:15:11,648 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 16:15:11,648 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 16:15:11,648 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 16:15:11,649 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 16:15:11,650 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 16:15:11,676 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 16:15:11,676 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 16:15:11,676 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 16:15:11,676 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 16:15:11,677 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 16:15:11,677 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 16:15:11,677 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 16:15:11,677 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 16:15:11,677 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 16:15:11,677 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 16:15:11,677 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 16:15:11,677 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 16:15:11,678 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 16:15:11,678 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 16:15:11,678 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 16:15:11,678 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 16:15:11,678 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 16:15:11,678 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 16:15:11,679 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 16:15:11,679 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 16:15:11,679 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 16:15:11,679 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 16:15:11,679 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 16:15:11,679 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 16:15:11,679 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 16:15:11,679 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 16:15:11,680 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 16:15:11,680 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 16:15:11,680 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 16:15:11,680 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 16:15:11,680 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 16:15:11,680 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 16:15:11,680 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 16:15:11,680 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 16:15:11,681 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 16:15:11,681 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 16:15:11,681 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 16:15:11,681 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 16:15:11,681 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/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_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 571c11c6f0409625a5365ddd11520f6f1824739b70fa0b8a35b203b7dabba441 [2022-12-14 16:15:11,842 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 16:15:11,857 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 16:15:11,859 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 16:15:11,860 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 16:15:11,860 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 16:15:11,861 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2022-12-14 16:15:14,406 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 16:15:14,684 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 16:15:14,684 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2022-12-14 16:15:14,709 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/data/769ac062d/60289e9a7c264625a48e7de88e5eb7ec/FLAG9ee53c0fd [2022-12-14 16:15:14,719 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/data/769ac062d/60289e9a7c264625a48e7de88e5eb7ec [2022-12-14 16:15:14,721 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 16:15:14,722 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 16:15:14,723 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 16:15:14,723 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 16:15:14,725 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 16:15:14,726 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:15:14" (1/1) ... [2022-12-14 16:15:14,727 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c4fb755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:14, skipping insertion in model container [2022-12-14 16:15:14,727 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:15:14" (1/1) ... [2022-12-14 16:15:14,732 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 16:15:14,811 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 16:15:15,080 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2022-12-14 16:15:15,081 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2022-12-14 16:15:15,126 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 16:15:15,135 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-12-14 16:15:15,220 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 16:15:15,229 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 16:15:15,237 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 16:15:15,278 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:15,350 WARN L237 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_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i[117013,117026] [2022-12-14 16:15:15,393 WARN L623 FunctionHandler]: Unknown extern function devm_request_threaded_irq [2022-12-14 16:15:15,425 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 16:15:15,512 WARN L623 FunctionHandler]: Unknown extern function clk_prepare [2022-12-14 16:15:15,513 WARN L623 FunctionHandler]: Unknown extern function clk_enable [2022-12-14 16:15:15,513 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-12-14 16:15:15,517 WARN L623 FunctionHandler]: Unknown extern function clk_disable [2022-12-14 16:15:15,517 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-12-14 16:15:15,616 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,626 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 16:15:15,628 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 16:15:15,628 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_on [2022-12-14 16:15:15,635 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,635 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 16:15:15,637 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,650 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_unmap_request [2022-12-14 16:15:15,659 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,662 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,665 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,669 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,672 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,675 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,677 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-12-14 16:15:15,688 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,689 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:15,690 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,691 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:15,694 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,696 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:15,698 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,700 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,702 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,706 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,709 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,711 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,714 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,717 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:15,719 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,725 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_map_request [2022-12-14 16:15:15,725 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,731 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,739 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 16:15:15,743 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,757 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,758 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:15,760 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:15,765 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,766 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:15,768 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,779 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,782 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,783 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,798 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,800 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,804 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,805 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,807 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:15,809 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,815 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,817 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,819 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,820 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,824 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,825 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,832 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:15,833 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,834 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:15,835 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-12-14 16:15:15,839 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:15,841 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,847 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,849 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,859 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:15,860 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,861 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,863 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,864 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,866 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,867 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:15,872 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:15,878 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,882 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,883 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 16:15:15,887 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,892 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,894 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,896 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,897 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,899 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,901 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,909 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,912 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,914 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,917 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,918 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,919 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:15,921 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,923 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,923 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:15,924 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,930 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,931 WARN L623 FunctionHandler]: Unknown extern function usb_speed_string [2022-12-14 16:15:15,932 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:15,933 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,951 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,952 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,953 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:15,954 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,962 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,963 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 16:15:15,964 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,966 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,967 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 16:15:15,967 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 16:15:15,972 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,973 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:15,973 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,975 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,976 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,978 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:15,978 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,979 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 16:15:15,980 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,988 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,988 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:15,989 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:15,990 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:15,991 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,991 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:15,992 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:15,996 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,997 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:15,998 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:15,999 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:15,999 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,001 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,002 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,006 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,006 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,007 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,015 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,016 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,016 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,024 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,025 WARN L623 FunctionHandler]: Unknown extern function phy_init [2022-12-14 16:15:16,025 WARN L623 FunctionHandler]: Unknown extern function phy_power_on [2022-12-14 16:15:16,028 WARN L623 FunctionHandler]: Unknown extern function phy_power_off [2022-12-14 16:15:16,029 WARN L623 FunctionHandler]: Unknown extern function phy_exit [2022-12-14 16:15:16,033 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,037 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:15:16,037 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,038 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,038 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,038 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:16,039 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-12-14 16:15:16,039 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,039 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,043 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-12-14 16:15:16,050 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,059 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,060 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,061 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,061 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,061 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,062 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,062 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,063 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,063 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,067 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,067 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,068 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,068 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,068 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,068 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,069 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,069 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,069 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,072 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-12-14 16:15:16,076 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,076 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,076 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,077 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,077 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,080 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-12-14 16:15:16,087 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,087 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,088 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,088 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,089 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,089 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,089 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,089 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,090 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,090 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,090 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,091 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,094 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-12-14 16:15:16,097 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-12-14 16:15:16,098 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,098 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-12-14 16:15:16,098 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,099 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-12-14 16:15:16,099 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,099 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-12-14 16:15:16,100 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,104 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-12-14 16:15:16,104 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-12-14 16:15:16,105 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-12-14 16:15:16,105 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-12-14 16:15:16,108 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,108 WARN L623 FunctionHandler]: Unknown extern function devm_phy_get [2022-12-14 16:15:16,109 WARN L623 FunctionHandler]: Unknown extern function devm_usb_get_phy [2022-12-14 16:15:16,109 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,110 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-12-14 16:15:16,110 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,110 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 16:15:16,110 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 16:15:16,111 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-12-14 16:15:16,111 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,111 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 16:15:16,112 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,112 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,114 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_bulk_get [2022-12-14 16:15:16,114 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,114 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-12-14 16:15:16,114 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,115 WARN L623 FunctionHandler]: Unknown extern function phy_init [2022-12-14 16:15:16,115 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,116 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,116 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,117 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-12-14 16:15:16,117 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,117 WARN L623 FunctionHandler]: Unknown extern function usb_add_gadget_udc [2022-12-14 16:15:16,117 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 16:15:16,121 WARN L623 FunctionHandler]: Unknown extern function usb_del_gadget_udc [2022-12-14 16:15:16,121 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_unregister_driver [2022-12-14 16:15:16,121 WARN L623 FunctionHandler]: Unknown extern function phy_exit [2022-12-14 16:15:16,125 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,126 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-12-14 16:15:16,130 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,130 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-12-14 16:15:16,147 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 16:15:16,149 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-12-14 16:15:16,149 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-12-14 16:15:16,150 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-12-14 16:15:16,152 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-12-14 16:15:16,153 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-12-14 16:15:16,154 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-12-14 16:15:16,154 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-12-14 16:15:16,155 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-12-14 16:15:16,155 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-12-14 16:15:16,157 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 16:15:16,163 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 16:15:16,163 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 16:15:16,171 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 16:15:16,180 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,181 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,181 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,182 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,182 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,182 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,183 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,183 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,184 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,185 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,191 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,195 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 16:15:16,216 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 16:15:16,272 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2022-12-14 16:15:16,272 WARN L1266 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2022-12-14 16:15:16,273 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 16:15:16,274 WARN L623 FunctionHandler]: Unknown extern function __list_del_entry [2022-12-14 16:15:16,276 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 16:15:16,277 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 16:15:16,277 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 16:15:16,278 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,281 WARN L237 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_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i[117013,117026] [2022-12-14 16:15:16,282 WARN L623 FunctionHandler]: Unknown extern function devm_request_threaded_irq [2022-12-14 16:15:16,283 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 16:15:16,284 WARN L623 FunctionHandler]: Unknown extern function clk_prepare [2022-12-14 16:15:16,285 WARN L623 FunctionHandler]: Unknown extern function clk_enable [2022-12-14 16:15:16,285 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-12-14 16:15:16,285 WARN L623 FunctionHandler]: Unknown extern function clk_disable [2022-12-14 16:15:16,285 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-12-14 16:15:16,293 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,295 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 16:15:16,295 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 16:15:16,295 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_on [2022-12-14 16:15:16,296 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,296 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 16:15:16,297 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,298 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_unmap_request [2022-12-14 16:15:16,300 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,301 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,302 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,304 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,305 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,306 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,307 WARN L623 FunctionHandler]: Unknown extern function iowrite32_rep [2022-12-14 16:15:16,309 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,310 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:16,310 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,311 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:16,312 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,326 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,327 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,328 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,328 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,329 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,330 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,331 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,331 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,332 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,333 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,334 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_map_request [2022-12-14 16:15:16,334 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,336 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,339 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 16:15:16,341 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,342 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,343 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,343 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,344 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,344 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,345 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,347 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,348 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,348 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,350 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,351 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,352 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,353 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,354 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,355 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,357 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,358 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,359 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,359 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,360 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,361 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,363 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,364 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,364 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:16,365 WARN L623 FunctionHandler]: Unknown extern function ioread32_rep [2022-12-14 16:15:16,365 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,366 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,367 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,369 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,370 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:16,371 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,372 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,372 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,373 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,374 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,374 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,375 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:16,376 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,377 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,377 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 16:15:16,378 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,380 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,380 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,381 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,382 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,382 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,383 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,385 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,387 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,387 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,388 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,389 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,389 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:16,390 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,391 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,391 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,392 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,393 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,394 WARN L623 FunctionHandler]: Unknown extern function usb_speed_string [2022-12-14 16:15:16,394 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,395 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,398 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,399 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,399 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,400 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,402 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,402 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 16:15:16,403 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,404 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,404 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 16:15:16,404 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 16:15:16,406 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,406 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,407 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,408 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,409 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,409 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,410 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,410 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-12-14 16:15:16,411 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,411 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,412 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,412 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,413 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,414 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,414 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,414 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,417 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,417 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:16,418 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,418 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,419 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,420 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,421 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,422 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,423 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,424 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,426 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,428 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,428 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 16:15:16,431 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,432 WARN L623 FunctionHandler]: Unknown extern function phy_init [2022-12-14 16:15:16,432 WARN L623 FunctionHandler]: Unknown extern function phy_power_on [2022-12-14 16:15:16,433 WARN L623 FunctionHandler]: Unknown extern function phy_power_off [2022-12-14 16:15:16,433 WARN L623 FunctionHandler]: Unknown extern function phy_exit [2022-12-14 16:15:16,434 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,435 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 16:15:16,435 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,435 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,435 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,436 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 16:15:16,436 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-12-14 16:15:16,436 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,437 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,438 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-12-14 16:15:16,438 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 16:15:16,441 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,442 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,443 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,443 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,443 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,444 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,444 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,445 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,445 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,446 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,457 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,457 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,457 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,457 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,457 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,458 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,458 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,458 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,459 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-12-14 16:15:16,459 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,459 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,460 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,460 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,460 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,460 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-12-14 16:15:16,462 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,463 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,463 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,463 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,464 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,464 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,464 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,464 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,464 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,465 WARN L623 FunctionHandler]: Unknown extern function seq_puts [2022-12-14 16:15:16,465 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,465 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-12-14 16:15:16,466 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-12-14 16:15:16,466 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_dir [2022-12-14 16:15:16,467 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,467 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-12-14 16:15:16,467 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,467 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-12-14 16:15:16,468 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,468 WARN L623 FunctionHandler]: Unknown extern function debugfs_create_file [2022-12-14 16:15:16,468 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,469 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-12-14 16:15:16,469 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-12-14 16:15:16,469 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-12-14 16:15:16,469 WARN L623 FunctionHandler]: Unknown extern function debugfs_remove [2022-12-14 16:15:16,470 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,470 WARN L623 FunctionHandler]: Unknown extern function devm_phy_get [2022-12-14 16:15:16,470 WARN L623 FunctionHandler]: Unknown extern function devm_usb_get_phy [2022-12-14 16:15:16,471 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,471 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-12-14 16:15:16,471 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,471 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-12-14 16:15:16,471 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-12-14 16:15:16,472 WARN L623 FunctionHandler]: Unknown extern function platform_get_irq [2022-12-14 16:15:16,472 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,472 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 16:15:16,472 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,473 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,473 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_bulk_get [2022-12-14 16:15:16,473 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,473 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-12-14 16:15:16,474 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,474 WARN L623 FunctionHandler]: Unknown extern function phy_init [2022-12-14 16:15:16,474 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,474 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,475 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,475 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-12-14 16:15:16,475 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 16:15:16,475 WARN L623 FunctionHandler]: Unknown extern function usb_add_gadget_udc [2022-12-14 16:15:16,476 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 16:15:16,476 WARN L623 FunctionHandler]: Unknown extern function usb_del_gadget_udc [2022-12-14 16:15:16,476 WARN L623 FunctionHandler]: Unknown extern function usb_gadget_unregister_driver [2022-12-14 16:15:16,477 WARN L623 FunctionHandler]: Unknown extern function phy_exit [2022-12-14 16:15:16,477 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,478 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_disable [2022-12-14 16:15:16,478 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 16:15:16,478 WARN L623 FunctionHandler]: Unknown extern function regulator_bulk_enable [2022-12-14 16:15:16,481 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 16:15:16,482 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-12-14 16:15:16,483 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-12-14 16:15:16,483 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-12-14 16:15:16,485 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-12-14 16:15:16,485 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-12-14 16:15:16,485 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-12-14 16:15:16,485 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-12-14 16:15:16,486 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-12-14 16:15:16,486 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-12-14 16:15:16,487 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 16:15:16,488 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-12-14 16:15:16,488 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-12-14 16:15:16,488 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 16:15:16,490 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,490 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,490 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,490 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,491 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,491 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,491 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,491 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,492 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,492 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,493 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 16:15:16,494 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 16:15:16,528 INFO L208 MainTranslator]: Completed translation [2022-12-14 16:15:16,528 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16 WrapperNode [2022-12-14 16:15:16,528 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 16:15:16,529 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 16:15:16,529 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 16:15:16,529 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 16:15:16,534 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (1/1) ... [2022-12-14 16:15:16,594 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (1/1) ... [2022-12-14 16:15:16,714 INFO L138 Inliner]: procedures = 245, calls = 3258, calls flagged for inlining = 96, calls inlined = 88, statements flattened = 4862 [2022-12-14 16:15:16,715 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 16:15:16,715 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 16:15:16,715 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 16:15:16,715 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 16:15:16,725 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (1/1) ... [2022-12-14 16:15:16,725 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (1/1) ... [2022-12-14 16:15:16,747 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (1/1) ... [2022-12-14 16:15:16,747 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (1/1) ... [2022-12-14 16:15:16,846 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (1/1) ... [2022-12-14 16:15:16,863 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (1/1) ... [2022-12-14 16:15:16,889 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (1/1) ... [2022-12-14 16:15:16,899 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (1/1) ... [2022-12-14 16:15:16,919 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 16:15:16,920 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 16:15:16,920 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 16:15:16,920 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 16:15:16,920 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (1/1) ... [2022-12-14 16:15:16,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 16:15:16,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 16:15:16,943 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 16:15:16,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 16:15:16,976 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_resume [2022-12-14 16:15:16,977 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_resume [2022-12-14 16:15:16,977 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_request [2022-12-14 16:15:16,977 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_request [2022-12-14 16:15:16,977 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_pullup [2022-12-14 16:15:16,977 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_pullup [2022-12-14 16:15:16,977 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_enable [2022-12-14 16:15:16,977 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_enable [2022-12-14 16:15:16,977 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_disable [2022-12-14 16:15:16,977 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_disable [2022-12-14 16:15:16,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 16:15:16,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 16:15:16,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 16:15:16,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 16:15:16,977 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2022-12-14 16:15:16,977 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2022-12-14 16:15:16,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-12-14 16:15:16,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-12-14 16:15:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 16:15:16,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 16:15:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-12-14 16:15:16,978 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-12-14 16:15:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure ep_open [2022-12-14 16:15:16,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_open [2022-12-14 16:15:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_disconnect [2022-12-14 16:15:16,978 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_disconnect [2022-12-14 16:15:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-12-14 16:15:16,978 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-12-14 16:15:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-12-14 16:15:16,978 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-12-14 16:15:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 16:15:16,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 16:15:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 16:15:16,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 16:15:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 16:15:16,979 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 16:15:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_write_fifo [2022-12-14 16:15:16,979 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_write_fifo [2022-12-14 16:15:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure __orr32 [2022-12-14 16:15:16,979 INFO L138 BoogieDeclarations]: Found implementation of procedure __orr32 [2022-12-14 16:15:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_read_frameno [2022-12-14 16:15:16,979 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_read_frameno [2022-12-14 16:15:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure our_ep [2022-12-14 16:15:16,979 INFO L138 BoogieDeclarations]: Found implementation of procedure our_ep [2022-12-14 16:15:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_dump [2022-12-14 16:15:16,979 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_dump [2022-12-14 16:15:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_core_init [2022-12-14 16:15:16,979 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_core_init [2022-12-14 16:15:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2022-12-14 16:15:16,979 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2022-12-14 16:15:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 16:15:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-12-14 16:15:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-12-14 16:15:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 16:15:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 16:15:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsotg [2022-12-14 16:15:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsotg [2022-12-14 16:15:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-12-14 16:15:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-12-14 16:15:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 16:15:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_enqueue_setup [2022-12-14 16:15:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_enqueue_setup [2022-12-14 16:15:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_start [2022-12-14 16:15:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_start [2022-12-14 16:15:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-12-14 16:15:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-12-14 16:15:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-14 16:15:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-14 16:15:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_probe [2022-12-14 16:15:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_probe [2022-12-14 16:15:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 16:15:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 16:15:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure our_req [2022-12-14 16:15:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure our_req [2022-12-14 16:15:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure ep_from_windex [2022-12-14 16:15:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_from_windex [2022-12-14 16:15:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_stop [2022-12-14 16:15:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_stop [2022-12-14 16:15:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-12-14 16:15:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-12-14 16:15:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_req_feature [2022-12-14 16:15:16,981 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_req_feature [2022-12-14 16:15:16,981 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_enable [2022-12-14 16:15:16,982 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_enable [2022-12-14 16:15:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_queue [2022-12-14 16:15:16,982 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_queue [2022-12-14 16:15:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure get_ep_head [2022-12-14 16:15:16,982 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ep_head [2022-12-14 16:15:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 16:15:16,982 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 16:15:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2022-12-14 16:15:16,982 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2022-12-14 16:15:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_open [2022-12-14 16:15:16,982 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_open [2022-12-14 16:15:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure phy_exit [2022-12-14 16:15:16,982 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_exit [2022-12-14 16:15:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2022-12-14 16:15:16,982 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2022-12-14 16:15:16,982 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_alloc_request [2022-12-14 16:15:16,983 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_alloc_request [2022-12-14 16:15:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_init_fifo [2022-12-14 16:15:16,983 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_init_fifo [2022-12-14 16:15:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 16:15:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 16:15:16,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 16:15:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_send_reply [2022-12-14 16:15:16,983 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_send_reply [2022-12-14 16:15:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2022-12-14 16:15:16,983 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2022-12-14 16:15:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_free_request [2022-12-14 16:15:16,983 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_free_request [2022-12-14 16:15:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-12-14 16:15:16,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-12-14 16:15:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure usb_phy_init [2022-12-14 16:15:16,983 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_phy_init [2022-12-14 16:15:16,983 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-12-14 16:15:16,984 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-12-14 16:15:16,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 16:15:16,984 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep0_mps [2022-12-14 16:15:16,984 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep0_mps [2022-12-14 16:15:16,984 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt_lock [2022-12-14 16:15:16,984 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt_lock [2022-12-14 16:15:16,984 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_setup [2022-12-14 16:15:16,984 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_setup [2022-12-14 16:15:16,984 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_control [2022-12-14 16:15:16,984 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_control [2022-12-14 16:15:16,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 16:15:16,984 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-12-14 16:15:16,984 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-12-14 16:15:16,984 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_txfifo_flush [2022-12-14 16:15:16,984 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_txfifo_flush [2022-12-14 16:15:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt [2022-12-14 16:15:16,985 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt [2022-12-14 16:15:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 16:15:16,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 16:15:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_disable [2022-12-14 16:15:16,985 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_disable [2022-12-14 16:15:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_corereset [2022-12-14 16:15:16,985 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_corereset [2022-12-14 16:15:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 16:15:16,985 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 16:15:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_gadget_getframe [2022-12-14 16:15:16,985 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_gadget_getframe [2022-12-14 16:15:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-12-14 16:15:16,985 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-12-14 16:15:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-12-14 16:15:16,985 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-12-14 16:15:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 16:15:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-12-14 16:15:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-12-14 16:15:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure state_open [2022-12-14 16:15:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure state_open [2022-12-14 16:15:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure __bic32 [2022-12-14 16:15:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __bic32 [2022-12-14 16:15:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 16:15:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 16:15:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ctrl_epint [2022-12-14 16:15:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ctrl_epint [2022-12-14 16:15:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 16:15:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_en_gsint [2022-12-14 16:15:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_en_gsint [2022-12-14 16:15:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-12-14 16:15:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-12-14 16:15:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 16:15:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 16:15:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 16:15:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 16:15:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_set_ep_maxpacket [2022-12-14 16:15:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_set_ep_maxpacket [2022-12-14 16:15:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 16:15:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 16:15:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 16:15:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 16:15:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_enable [2022-12-14 16:15:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_enable [2022-12-14 16:15:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-12-14 16:15:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-12-14 16:15:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure kill_all_requests [2022-12-14 16:15:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_all_requests [2022-12-14 16:15:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_remove [2022-12-14 16:15:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_remove [2022-12-14 16:15:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-12-14 16:15:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-12-14 16:15:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 16:15:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 16:15:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure using_dma [2022-12-14 16:15:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure using_dma [2022-12-14 16:15:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-14 16:15:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-14 16:15:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 16:15:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-12-14 16:15:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_dequeue [2022-12-14 16:15:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_dequeue [2022-12-14 16:15:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-12-14 16:15:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-12-14 16:15:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_start_req [2022-12-14 16:15:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_start_req [2022-12-14 16:15:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-12-14 16:15:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-12-14 16:15:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-12-14 16:15:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-12-14 16:15:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 16:15:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-12-14 16:15:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-12-14 16:15:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_stall_ep0 [2022-12-14 16:15:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_stall_ep0 [2022-12-14 16:15:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 16:15:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 16:15:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 16:15:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 16:15:17,555 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 16:15:17,557 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 16:15:18,131 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 16:15:21,389 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 16:15:22,232 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 16:15:22,232 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-14 16:15:22,235 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:15:22 BoogieIcfgContainer [2022-12-14 16:15:22,236 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 16:15:22,237 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 16:15:22,237 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 16:15:22,239 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 16:15:22,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:15:14" (1/3) ... [2022-12-14 16:15:22,240 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7663af12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:15:22, skipping insertion in model container [2022-12-14 16:15:22,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:15:16" (2/3) ... [2022-12-14 16:15:22,240 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7663af12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:15:22, skipping insertion in model container [2022-12-14 16:15:22,241 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:15:22" (3/3) ... [2022-12-14 16:15:22,242 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2022-12-14 16:15:22,256 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 16:15:22,256 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 16:15:22,313 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 16:15:22,317 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=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41695951, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 16:15:22,317 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 16:15:22,324 INFO L276 IsEmpty]: Start isEmpty. Operand has 1474 states, 883 states have (on average 1.3001132502831256) internal successors, (1148), 922 states have internal predecessors, (1148), 494 states have call successors, (494), 97 states have call predecessors, (494), 96 states have return successors, (486), 483 states have call predecessors, (486), 486 states have call successors, (486) [2022-12-14 16:15:22,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-12-14 16:15:22,334 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:15:22,334 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:15:22,335 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:15:22,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:15:22,338 INFO L85 PathProgramCache]: Analyzing trace with hash -701534502, now seen corresponding path program 1 times [2022-12-14 16:15:22,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:15:22,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439563563] [2022-12-14 16:15:22,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:15:22,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:15:22,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:15:22,829 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-12-14 16:15:22,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:15:22,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439563563] [2022-12-14 16:15:22,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439563563] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:15:22,830 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:15:22,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 16:15:22,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986114233] [2022-12-14 16:15:22,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:15:22,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:15:22,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:15:22,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:15:22,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:15:22,863 INFO L87 Difference]: Start difference. First operand has 1474 states, 883 states have (on average 1.3001132502831256) internal successors, (1148), 922 states have internal predecessors, (1148), 494 states have call successors, (494), 97 states have call predecessors, (494), 96 states have return successors, (486), 483 states have call predecessors, (486), 486 states have call successors, (486) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-14 16:15:24,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:15:27,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:15:29,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:15:29,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:15:29,788 INFO L93 Difference]: Finished difference Result 4326 states and 6342 transitions. [2022-12-14 16:15:29,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:15:29,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 74 [2022-12-14 16:15:29,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:15:29,813 INFO L225 Difference]: With dead ends: 4326 [2022-12-14 16:15:29,813 INFO L226 Difference]: Without dead ends: 2849 [2022-12-14 16:15:29,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:15:29,825 INFO L413 NwaCegarLoop]: 2384 mSDtfsCounter, 2015 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2015 SdHoareTripleChecker+Valid, 4275 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-12-14 16:15:29,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2015 Valid, 4275 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 436 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-12-14 16:15:29,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2849 states. [2022-12-14 16:15:30,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2849 to 2845. [2022-12-14 16:15:30,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2845 states, 1708 states have (on average 1.2833723653395785) internal successors, (2192), 1765 states have internal predecessors, (2192), 947 states have call successors, (947), 190 states have call predecessors, (947), 189 states have return successors, (946), 939 states have call predecessors, (946), 946 states have call successors, (946) [2022-12-14 16:15:30,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2845 states to 2845 states and 4085 transitions. [2022-12-14 16:15:30,085 INFO L78 Accepts]: Start accepts. Automaton has 2845 states and 4085 transitions. Word has length 74 [2022-12-14 16:15:30,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:15:30,085 INFO L495 AbstractCegarLoop]: Abstraction has 2845 states and 4085 transitions. [2022-12-14 16:15:30,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-14 16:15:30,086 INFO L276 IsEmpty]: Start isEmpty. Operand 2845 states and 4085 transitions. [2022-12-14 16:15:30,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-12-14 16:15:30,097 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:15:30,097 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 5, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:15:30,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 16:15:30,098 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:15:30,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:15:30,098 INFO L85 PathProgramCache]: Analyzing trace with hash 142156353, now seen corresponding path program 1 times [2022-12-14 16:15:30,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:15:30,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975204829] [2022-12-14 16:15:30,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:15:30,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:15:30,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:15:30,536 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-12-14 16:15:30,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:15:30,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975204829] [2022-12-14 16:15:30,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975204829] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:15:30,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:15:30,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 16:15:30,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755389446] [2022-12-14 16:15:30,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:15:30,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:15:30,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:15:30,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:15:30,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:15:30,540 INFO L87 Difference]: Start difference. First operand 2845 states and 4085 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 16:15:32,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:15:32,928 INFO L93 Difference]: Finished difference Result 8366 states and 11997 transitions. [2022-12-14 16:15:32,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:15:32,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 162 [2022-12-14 16:15:32,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:15:32,959 INFO L225 Difference]: With dead ends: 8366 [2022-12-14 16:15:32,959 INFO L226 Difference]: Without dead ends: 5545 [2022-12-14 16:15:32,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:15:32,969 INFO L413 NwaCegarLoop]: 2611 mSDtfsCounter, 1993 mSDsluCounter, 1845 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1993 SdHoareTripleChecker+Valid, 4456 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-14 16:15:32,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1993 Valid, 4456 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-14 16:15:32,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5545 states. [2022-12-14 16:15:33,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5545 to 5542. [2022-12-14 16:15:33,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5542 states, 3327 states have (on average 1.2825368199579201) internal successors, (4267), 3440 states have internal predecessors, (4267), 1838 states have call successors, (1838), 377 states have call predecessors, (1838), 376 states have return successors, (1837), 1824 states have call predecessors, (1837), 1837 states have call successors, (1837) [2022-12-14 16:15:33,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5542 states to 5542 states and 7942 transitions. [2022-12-14 16:15:33,182 INFO L78 Accepts]: Start accepts. Automaton has 5542 states and 7942 transitions. Word has length 162 [2022-12-14 16:15:33,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:15:33,182 INFO L495 AbstractCegarLoop]: Abstraction has 5542 states and 7942 transitions. [2022-12-14 16:15:33,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 16:15:33,183 INFO L276 IsEmpty]: Start isEmpty. Operand 5542 states and 7942 transitions. [2022-12-14 16:15:33,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-14 16:15:33,187 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:15:33,188 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:15:33,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 16:15:33,188 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:15:33,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:15:33,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1435707378, now seen corresponding path program 1 times [2022-12-14 16:15:33,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:15:33,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062806596] [2022-12-14 16:15:33,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:15:33,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:15:33,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:15:33,483 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 623 trivial. 0 not checked. [2022-12-14 16:15:33,483 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:15:33,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062806596] [2022-12-14 16:15:33,484 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062806596] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:15:33,484 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:15:33,484 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 16:15:33,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429317136] [2022-12-14 16:15:33,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:15:33,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:15:33,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:15:33,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:15:33,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:15:33,486 INFO L87 Difference]: Start difference. First operand 5542 states and 7942 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2022-12-14 16:15:36,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:15:37,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:15:37,499 INFO L93 Difference]: Finished difference Result 8555 states and 12186 transitions. [2022-12-14 16:15:37,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:15:37,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 151 [2022-12-14 16:15:37,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:15:37,531 INFO L225 Difference]: With dead ends: 8555 [2022-12-14 16:15:37,531 INFO L226 Difference]: Without dead ends: 8552 [2022-12-14 16:15:37,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:15:37,535 INFO L413 NwaCegarLoop]: 2595 mSDtfsCounter, 1706 mSDsluCounter, 1304 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1706 SdHoareTripleChecker+Valid, 3899 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-12-14 16:15:37,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1706 Valid, 3899 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 437 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-12-14 16:15:37,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8552 states. [2022-12-14 16:15:37,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8552 to 8444. [2022-12-14 16:15:37,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8444 states, 5007 states have (on average 1.2604353904533654) internal successors, (6311), 5188 states have internal predecessors, (6311), 2822 states have call successors, (2822), 615 states have call predecessors, (2822), 614 states have return successors, (2887), 2792 states have call predecessors, (2887), 2821 states have call successors, (2887) [2022-12-14 16:15:37,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8444 states to 8444 states and 12020 transitions. [2022-12-14 16:15:37,843 INFO L78 Accepts]: Start accepts. Automaton has 8444 states and 12020 transitions. Word has length 151 [2022-12-14 16:15:37,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:15:37,844 INFO L495 AbstractCegarLoop]: Abstraction has 8444 states and 12020 transitions. [2022-12-14 16:15:37,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2022-12-14 16:15:37,844 INFO L276 IsEmpty]: Start isEmpty. Operand 8444 states and 12020 transitions. [2022-12-14 16:15:37,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-12-14 16:15:37,850 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:15:37,850 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:15:37,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 16:15:37,850 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:15:37,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:15:37,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1819224392, now seen corresponding path program 1 times [2022-12-14 16:15:37,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:15:37,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635345805] [2022-12-14 16:15:37,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:15:37,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:15:37,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:15:38,164 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2022-12-14 16:15:38,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:15:38,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635345805] [2022-12-14 16:15:38,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635345805] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:15:38,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:15:38,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 16:15:38,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655546051] [2022-12-14 16:15:38,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:15:38,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:15:38,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:15:38,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:15:38,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:15:38,166 INFO L87 Difference]: Start difference. First operand 8444 states and 12020 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 16:15:40,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:15:42,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:15:42,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:15:42,907 INFO L93 Difference]: Finished difference Result 23268 states and 33131 transitions. [2022-12-14 16:15:42,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:15:42,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 172 [2022-12-14 16:15:42,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:15:42,961 INFO L225 Difference]: With dead ends: 23268 [2022-12-14 16:15:42,961 INFO L226 Difference]: Without dead ends: 14856 [2022-12-14 16:15:42,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:15:42,986 INFO L413 NwaCegarLoop]: 2397 mSDtfsCounter, 2022 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2022 SdHoareTripleChecker+Valid, 4241 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-12-14 16:15:42,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2022 Valid, 4241 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-12-14 16:15:42,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14856 states. [2022-12-14 16:15:43,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14856 to 14853. [2022-12-14 16:15:43,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14853 states, 8825 states have (on average 1.2626628895184135) internal successors, (11143), 9144 states have internal predecessors, (11143), 4946 states have call successors, (4946), 1085 states have call predecessors, (4946), 1081 states have return successors, (5061), 4890 states have call predecessors, (5061), 4945 states have call successors, (5061) [2022-12-14 16:15:43,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14853 states to 14853 states and 21150 transitions. [2022-12-14 16:15:43,528 INFO L78 Accepts]: Start accepts. Automaton has 14853 states and 21150 transitions. Word has length 172 [2022-12-14 16:15:43,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:15:43,528 INFO L495 AbstractCegarLoop]: Abstraction has 14853 states and 21150 transitions. [2022-12-14 16:15:43,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 16:15:43,529 INFO L276 IsEmpty]: Start isEmpty. Operand 14853 states and 21150 transitions. [2022-12-14 16:15:43,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-14 16:15:43,536 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:15:43,537 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:15:43,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 16:15:43,537 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:15:43,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:15:43,537 INFO L85 PathProgramCache]: Analyzing trace with hash -910976748, now seen corresponding path program 1 times [2022-12-14 16:15:43,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:15:43,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153418878] [2022-12-14 16:15:43,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:15:43,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:15:43,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:15:43,807 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2022-12-14 16:15:43,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:15:43,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153418878] [2022-12-14 16:15:43,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153418878] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:15:43,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:15:43,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 16:15:43,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298617293] [2022-12-14 16:15:43,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:15:43,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:15:43,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:15:43,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:15:43,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:15:43,810 INFO L87 Difference]: Start difference. First operand 14853 states and 21150 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 16:15:45,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:15:48,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:15:48,389 INFO L93 Difference]: Finished difference Result 29675 states and 42256 transitions. [2022-12-14 16:15:48,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:15:48,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 179 [2022-12-14 16:15:48,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:15:48,446 INFO L225 Difference]: With dead ends: 29675 [2022-12-14 16:15:48,446 INFO L226 Difference]: Without dead ends: 14850 [2022-12-14 16:15:48,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:15:48,475 INFO L413 NwaCegarLoop]: 1890 mSDtfsCounter, 0 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3777 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-12-14 16:15:48,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3777 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 408 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2022-12-14 16:15:48,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14850 states. [2022-12-14 16:15:48,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14850 to 14846. [2022-12-14 16:15:48,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14846 states, 8818 states have (on average 1.2624177818099342) internal successors, (11132), 9139 states have internal predecessors, (11132), 4946 states have call successors, (4946), 1085 states have call predecessors, (4946), 1081 states have return successors, (5061), 4888 states have call predecessors, (5061), 4945 states have call successors, (5061) [2022-12-14 16:15:49,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14846 states to 14846 states and 21139 transitions. [2022-12-14 16:15:49,008 INFO L78 Accepts]: Start accepts. Automaton has 14846 states and 21139 transitions. Word has length 179 [2022-12-14 16:15:49,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:15:49,009 INFO L495 AbstractCegarLoop]: Abstraction has 14846 states and 21139 transitions. [2022-12-14 16:15:49,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 16:15:49,009 INFO L276 IsEmpty]: Start isEmpty. Operand 14846 states and 21139 transitions. [2022-12-14 16:15:49,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2022-12-14 16:15:49,029 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:15:49,029 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:15:49,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 16:15:49,029 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:15:49,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:15:49,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1791648052, now seen corresponding path program 1 times [2022-12-14 16:15:49,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:15:49,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924306807] [2022-12-14 16:15:49,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:15:49,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:15:49,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:15:50,455 INFO L134 CoverageAnalysis]: Checked inductivity of 647 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 647 trivial. 0 not checked. [2022-12-14 16:15:50,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:15:50,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924306807] [2022-12-14 16:15:50,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924306807] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:15:50,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:15:50,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 16:15:50,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340342032] [2022-12-14 16:15:50,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:15:50,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 16:15:50,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:15:50,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 16:15:50,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 16:15:50,457 INFO L87 Difference]: Start difference. First operand 14846 states and 21139 transitions. Second operand has 6 states, 5 states have (on average 18.2) internal successors, (91), 6 states have internal predecessors, (91), 4 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-12-14 16:15:53,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:15:54,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:15:57,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:15:59,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:01,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:04,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:16:04,051 INFO L93 Difference]: Finished difference Result 26325 states and 37591 transitions. [2022-12-14 16:16:04,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 16:16:04,052 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 6 states have internal predecessors, (91), 4 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 235 [2022-12-14 16:16:04,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:16:04,082 INFO L225 Difference]: With dead ends: 26325 [2022-12-14 16:16:04,082 INFO L226 Difference]: Without dead ends: 11511 [2022-12-14 16:16:04,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 16:16:04,108 INFO L413 NwaCegarLoop]: 1578 mSDtfsCounter, 7 mSDsluCounter, 5942 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 7520 SdHoareTripleChecker+Invalid, 1287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2022-12-14 16:16:04,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 7520 Invalid, 1287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1286 Invalid, 0 Unknown, 0 Unchecked, 13.2s Time] [2022-12-14 16:16:04,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11511 states. [2022-12-14 16:16:04,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11511 to 11511. [2022-12-14 16:16:04,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11511 states, 6847 states have (on average 1.259821819775084) internal successors, (8626), 7091 states have internal predecessors, (8626), 3770 states have call successors, (3770), 906 states have call predecessors, (3770), 893 states have return successors, (3849), 3719 states have call predecessors, (3849), 3769 states have call successors, (3849) [2022-12-14 16:16:04,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11511 states to 11511 states and 16245 transitions. [2022-12-14 16:16:04,462 INFO L78 Accepts]: Start accepts. Automaton has 11511 states and 16245 transitions. Word has length 235 [2022-12-14 16:16:04,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:16:04,462 INFO L495 AbstractCegarLoop]: Abstraction has 11511 states and 16245 transitions. [2022-12-14 16:16:04,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 6 states have internal predecessors, (91), 4 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-12-14 16:16:04,463 INFO L276 IsEmpty]: Start isEmpty. Operand 11511 states and 16245 transitions. [2022-12-14 16:16:04,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2022-12-14 16:16:04,490 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:16:04,490 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 8, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:16:04,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 16:16:04,491 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:16:04,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:16:04,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1275433192, now seen corresponding path program 1 times [2022-12-14 16:16:04,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:16:04,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815068706] [2022-12-14 16:16:04,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:16:04,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:16:04,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:16:05,393 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 841 trivial. 0 not checked. [2022-12-14 16:16:05,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:16:05,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815068706] [2022-12-14 16:16:05,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815068706] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 16:16:05,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016614809] [2022-12-14 16:16:05,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:16:05,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 16:16:05,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 16:16:05,395 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 16:16:05,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 16:16:06,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:16:06,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 6168 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 16:16:06,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 16:16:06,713 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2022-12-14 16:16:06,713 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 16:16:06,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016614809] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:16:06,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 16:16:06,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-12-14 16:16:06,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702447011] [2022-12-14 16:16:06,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:16:06,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:16:06,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:16:06,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:16:06,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 16:16:06,715 INFO L87 Difference]: Start difference. First operand 11511 states and 16245 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 16:16:09,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:11,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:12,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:13,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:16:13,583 INFO L93 Difference]: Finished difference Result 29815 states and 42044 transitions. [2022-12-14 16:16:13,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:16:13,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 372 [2022-12-14 16:16:13,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:16:13,630 INFO L225 Difference]: With dead ends: 29815 [2022-12-14 16:16:13,630 INFO L226 Difference]: Without dead ends: 18342 [2022-12-14 16:16:13,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 374 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 16:16:13,652 INFO L413 NwaCegarLoop]: 2100 mSDtfsCounter, 1676 mSDsluCounter, 1499 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1676 SdHoareTripleChecker+Valid, 3599 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-12-14 16:16:13,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1676 Valid, 3599 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2022-12-14 16:16:13,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18342 states. [2022-12-14 16:16:14,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18342 to 18339. [2022-12-14 16:16:14,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18339 states, 10897 states have (on average 1.2555749288795082) internal successors, (13682), 11275 states have internal predecessors, (13682), 6010 states have call successors, (6010), 1444 states have call predecessors, (6010), 1431 states have return successors, (6139), 5947 states have call predecessors, (6139), 6009 states have call successors, (6139) [2022-12-14 16:16:14,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18339 states to 18339 states and 25831 transitions. [2022-12-14 16:16:14,243 INFO L78 Accepts]: Start accepts. Automaton has 18339 states and 25831 transitions. Word has length 372 [2022-12-14 16:16:14,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:16:14,244 INFO L495 AbstractCegarLoop]: Abstraction has 18339 states and 25831 transitions. [2022-12-14 16:16:14,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 3 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 16:16:14,244 INFO L276 IsEmpty]: Start isEmpty. Operand 18339 states and 25831 transitions. [2022-12-14 16:16:14,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2022-12-14 16:16:14,279 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:16:14,280 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 9, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:16:14,294 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 16:16:14,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 16:16:14,480 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:16:14,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:16:14,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1143137136, now seen corresponding path program 1 times [2022-12-14 16:16:14,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:16:14,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684532627] [2022-12-14 16:16:14,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:16:14,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:16:14,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:16:16,186 INFO L134 CoverageAnalysis]: Checked inductivity of 866 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 858 trivial. 0 not checked. [2022-12-14 16:16:16,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:16:16,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684532627] [2022-12-14 16:16:16,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684532627] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 16:16:16,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977341632] [2022-12-14 16:16:16,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:16:16,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 16:16:16,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 16:16:16,188 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 16:16:16,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 16:16:17,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:16:17,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 6232 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 16:16:17,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 16:16:17,712 INFO L134 CoverageAnalysis]: Checked inductivity of 866 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 796 trivial. 0 not checked. [2022-12-14 16:16:17,713 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 16:16:17,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977341632] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:16:17,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 16:16:17,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-12-14 16:16:17,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766860924] [2022-12-14 16:16:17,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:16:17,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:16:17,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:16:17,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:16:17,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 16:16:17,714 INFO L87 Difference]: Start difference. First operand 18339 states and 25831 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-12-14 16:16:21,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:21,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:16:21,832 INFO L93 Difference]: Finished difference Result 36700 states and 52116 transitions. [2022-12-14 16:16:21,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:16:21,833 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 376 [2022-12-14 16:16:21,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:16:21,887 INFO L225 Difference]: With dead ends: 36700 [2022-12-14 16:16:21,887 INFO L226 Difference]: Without dead ends: 18399 [2022-12-14 16:16:21,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 381 GetRequests, 377 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 16:16:21,932 INFO L413 NwaCegarLoop]: 1585 mSDtfsCounter, 1 mSDsluCounter, 1580 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3165 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-12-14 16:16:21,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3165 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 363 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-12-14 16:16:21,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18399 states. [2022-12-14 16:16:22,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18399 to 18359. [2022-12-14 16:16:22,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18359 states, 10917 states have (on average 1.2551067142988) internal successors, (13702), 11295 states have internal predecessors, (13702), 6010 states have call successors, (6010), 1444 states have call predecessors, (6010), 1431 states have return successors, (6139), 5947 states have call predecessors, (6139), 6009 states have call successors, (6139) [2022-12-14 16:16:22,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18359 states to 18359 states and 25851 transitions. [2022-12-14 16:16:22,498 INFO L78 Accepts]: Start accepts. Automaton has 18359 states and 25851 transitions. Word has length 376 [2022-12-14 16:16:22,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:16:22,498 INFO L495 AbstractCegarLoop]: Abstraction has 18359 states and 25851 transitions. [2022-12-14 16:16:22,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-12-14 16:16:22,498 INFO L276 IsEmpty]: Start isEmpty. Operand 18359 states and 25851 transitions. [2022-12-14 16:16:22,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2022-12-14 16:16:22,526 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:16:22,526 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 11, 9, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:16:22,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-14 16:16:22,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-14 16:16:22,728 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:16:22,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:16:22,729 INFO L85 PathProgramCache]: Analyzing trace with hash -188001225, now seen corresponding path program 1 times [2022-12-14 16:16:22,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:16:22,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229285466] [2022-12-14 16:16:22,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:16:22,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:16:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:16:24,212 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 879 trivial. 0 not checked. [2022-12-14 16:16:24,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:16:24,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229285466] [2022-12-14 16:16:24,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229285466] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 16:16:24,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477957491] [2022-12-14 16:16:24,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:16:24,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 16:16:24,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 16:16:24,214 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 16:16:24,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 16:16:25,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:16:25,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 6258 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-14 16:16:25,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 16:16:25,586 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 792 trivial. 0 not checked. [2022-12-14 16:16:25,586 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 16:16:25,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [477957491] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:16:25,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 16:16:25,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2022-12-14 16:16:25,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580692156] [2022-12-14 16:16:25,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:16:25,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 16:16:25,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:16:25,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 16:16:25,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-14 16:16:25,588 INFO L87 Difference]: Start difference. First operand 18359 states and 25851 transitions. Second operand has 6 states, 4 states have (on average 36.5) internal successors, (146), 5 states have internal predecessors, (146), 3 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2022-12-14 16:16:27,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:28,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:29,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:30,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:35,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:38,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:16:38,134 INFO L93 Difference]: Finished difference Result 36794 states and 52156 transitions. [2022-12-14 16:16:38,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 16:16:38,134 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 36.5) internal successors, (146), 5 states have internal predecessors, (146), 3 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) Word has length 381 [2022-12-14 16:16:38,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:16:38,186 INFO L225 Difference]: With dead ends: 36794 [2022-12-14 16:16:38,186 INFO L226 Difference]: Without dead ends: 18473 [2022-12-14 16:16:38,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-12-14 16:16:38,226 INFO L413 NwaCegarLoop]: 1540 mSDtfsCounter, 62 mSDsluCounter, 6019 mSDsCounter, 0 mSdLazyCounter, 1204 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 7559 SdHoareTripleChecker+Invalid, 1205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1204 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-12-14 16:16:38,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 7559 Invalid, 1205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1204 Invalid, 1 Unknown, 0 Unchecked, 12.1s Time] [2022-12-14 16:16:38,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18473 states. [2022-12-14 16:16:38,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18473 to 18359. [2022-12-14 16:16:38,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18359 states, 10917 states have (on average 1.2532747091691856) internal successors, (13682), 11295 states have internal predecessors, (13682), 6010 states have call successors, (6010), 1444 states have call predecessors, (6010), 1431 states have return successors, (6139), 5947 states have call predecessors, (6139), 6009 states have call successors, (6139) [2022-12-14 16:16:38,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18359 states to 18359 states and 25831 transitions. [2022-12-14 16:16:38,794 INFO L78 Accepts]: Start accepts. Automaton has 18359 states and 25831 transitions. Word has length 381 [2022-12-14 16:16:38,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:16:38,795 INFO L495 AbstractCegarLoop]: Abstraction has 18359 states and 25831 transitions. [2022-12-14 16:16:38,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 36.5) internal successors, (146), 5 states have internal predecessors, (146), 3 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2022-12-14 16:16:38,795 INFO L276 IsEmpty]: Start isEmpty. Operand 18359 states and 25831 transitions. [2022-12-14 16:16:38,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2022-12-14 16:16:38,856 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:16:38,856 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 11, 9, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:16:38,874 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 16:16:39,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 16:16:39,058 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:16:39,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:16:39,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1257925067, now seen corresponding path program 1 times [2022-12-14 16:16:39,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:16:39,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200953102] [2022-12-14 16:16:39,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:16:39,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:16:39,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:16:40,424 INFO L134 CoverageAnalysis]: Checked inductivity of 909 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 901 trivial. 0 not checked. [2022-12-14 16:16:40,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:16:40,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200953102] [2022-12-14 16:16:40,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200953102] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 16:16:40,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574879260] [2022-12-14 16:16:40,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:16:40,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 16:16:40,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 16:16:40,426 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 16:16:40,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 16:16:41,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:16:41,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 6297 conjuncts, 33 conjunts are in the unsatisfiable core [2022-12-14 16:16:41,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 16:16:41,713 INFO L134 CoverageAnalysis]: Checked inductivity of 909 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2022-12-14 16:16:41,713 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 16:16:41,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574879260] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:16:41,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 16:16:41,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-12-14 16:16:41,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830245458] [2022-12-14 16:16:41,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:16:41,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 16:16:41,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:16:41,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 16:16:41,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 16:16:41,715 INFO L87 Difference]: Start difference. First operand 18359 states and 25831 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (73), 2 states have call predecessors, (73), 3 states have return successors, (66), 3 states have call predecessors, (66), 2 states have call successors, (66) [2022-12-14 16:16:43,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:44,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:47,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:48,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:51,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:16:51,003 INFO L93 Difference]: Finished difference Result 36776 states and 52174 transitions. [2022-12-14 16:16:51,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 16:16:51,004 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (73), 2 states have call predecessors, (73), 3 states have return successors, (66), 3 states have call predecessors, (66), 2 states have call successors, (66) Word has length 389 [2022-12-14 16:16:51,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:16:51,065 INFO L225 Difference]: With dead ends: 36776 [2022-12-14 16:16:51,065 INFO L226 Difference]: Without dead ends: 18455 [2022-12-14 16:16:51,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 16:16:51,111 INFO L413 NwaCegarLoop]: 1583 mSDtfsCounter, 2 mSDsluCounter, 4711 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6294 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-12-14 16:16:51,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6294 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 761 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2022-12-14 16:16:51,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18455 states. [2022-12-14 16:16:51,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18455 to 18423. [2022-12-14 16:16:51,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18423 states, 10963 states have (on average 1.2522119857703184) internal successors, (13728), 11345 states have internal predecessors, (13728), 6010 states have call successors, (6010), 1444 states have call predecessors, (6010), 1449 states have return successors, (6273), 5961 states have call predecessors, (6273), 6009 states have call successors, (6273) [2022-12-14 16:16:51,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18423 states to 18423 states and 26011 transitions. [2022-12-14 16:16:51,676 INFO L78 Accepts]: Start accepts. Automaton has 18423 states and 26011 transitions. Word has length 389 [2022-12-14 16:16:51,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:16:51,677 INFO L495 AbstractCegarLoop]: Abstraction has 18423 states and 26011 transitions. [2022-12-14 16:16:51,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (73), 2 states have call predecessors, (73), 3 states have return successors, (66), 3 states have call predecessors, (66), 2 states have call successors, (66) [2022-12-14 16:16:51,677 INFO L276 IsEmpty]: Start isEmpty. Operand 18423 states and 26011 transitions. [2022-12-14 16:16:51,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2022-12-14 16:16:51,706 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:16:51,706 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 11, 10, 7, 5, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:16:51,722 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 16:16:51,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 16:16:51,909 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:16:51,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:16:51,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1716012041, now seen corresponding path program 1 times [2022-12-14 16:16:51,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:16:51,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620913373] [2022-12-14 16:16:51,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:16:51,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:16:52,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:16:52,416 INFO L134 CoverageAnalysis]: Checked inductivity of 941 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 941 trivial. 0 not checked. [2022-12-14 16:16:52,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:16:52,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620913373] [2022-12-14 16:16:52,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620913373] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:16:52,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:16:52,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 16:16:52,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607466004] [2022-12-14 16:16:52,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:16:52,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:16:52,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:16:52,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:16:52,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:16:52,418 INFO L87 Difference]: Start difference. First operand 18423 states and 26011 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-12-14 16:16:54,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:16:55,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:16:55,742 INFO L93 Difference]: Finished difference Result 36822 states and 52324 transitions. [2022-12-14 16:16:55,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:16:55,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 403 [2022-12-14 16:16:55,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:16:55,789 INFO L225 Difference]: With dead ends: 36822 [2022-12-14 16:16:55,789 INFO L226 Difference]: Without dead ends: 18437 [2022-12-14 16:16:55,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:16:55,826 INFO L413 NwaCegarLoop]: 1584 mSDtfsCounter, 0 mSDsluCounter, 1582 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3166 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 16:16:55,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3166 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 16:16:55,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18437 states. [2022-12-14 16:16:56,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18437 to 18437. [2022-12-14 16:16:56,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18437 states, 10977 states have (on average 1.2518903161155142) internal successors, (13742), 11359 states have internal predecessors, (13742), 6010 states have call successors, (6010), 1444 states have call predecessors, (6010), 1449 states have return successors, (6273), 5961 states have call predecessors, (6273), 6009 states have call successors, (6273) [2022-12-14 16:16:56,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18437 states to 18437 states and 26025 transitions. [2022-12-14 16:16:56,370 INFO L78 Accepts]: Start accepts. Automaton has 18437 states and 26025 transitions. Word has length 403 [2022-12-14 16:16:56,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:16:56,371 INFO L495 AbstractCegarLoop]: Abstraction has 18437 states and 26025 transitions. [2022-12-14 16:16:56,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-12-14 16:16:56,371 INFO L276 IsEmpty]: Start isEmpty. Operand 18437 states and 26025 transitions. [2022-12-14 16:16:56,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2022-12-14 16:16:56,398 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:16:56,399 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 11, 10, 7, 5, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:16:56,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 16:16:56,399 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:16:56,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:16:56,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1165374424, now seen corresponding path program 1 times [2022-12-14 16:16:56,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:16:56,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902775804] [2022-12-14 16:16:56,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:16:56,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:16:56,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:16:56,932 INFO L134 CoverageAnalysis]: Checked inductivity of 942 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 941 trivial. 0 not checked. [2022-12-14 16:16:56,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:16:56,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902775804] [2022-12-14 16:16:56,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902775804] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 16:16:56,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825700371] [2022-12-14 16:16:56,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:16:56,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 16:16:56,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 16:16:56,933 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 16:16:56,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 16:16:58,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:16:58,283 INFO L263 TraceCheckSpWp]: Trace formula consists of 6377 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 16:16:58,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 16:16:58,316 INFO L134 CoverageAnalysis]: Checked inductivity of 942 backedges. 314 proven. 0 refuted. 0 times theorem prover too weak. 628 trivial. 0 not checked. [2022-12-14 16:16:58,316 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 16:16:58,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825700371] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:16:58,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 16:16:58,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 16:16:58,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039377236] [2022-12-14 16:16:58,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:16:58,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 16:16:58,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:16:58,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 16:16:58,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 16:16:58,318 INFO L87 Difference]: Start difference. First operand 18437 states and 26025 transitions. Second operand has 4 states, 3 states have (on average 51.0) internal successors, (153), 4 states have internal predecessors, (153), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-12-14 16:16:59,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:17:01,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:17:04,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:17:05,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:17:05,643 INFO L93 Difference]: Finished difference Result 36846 states and 52015 transitions. [2022-12-14 16:17:05,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 16:17:05,644 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 51.0) internal successors, (153), 4 states have internal predecessors, (153), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 404 [2022-12-14 16:17:05,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:17:05,688 INFO L225 Difference]: With dead ends: 36846 [2022-12-14 16:17:05,688 INFO L226 Difference]: Without dead ends: 18438 [2022-12-14 16:17:05,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-14 16:17:05,721 INFO L413 NwaCegarLoop]: 1583 mSDtfsCounter, 1 mSDsluCounter, 3162 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4745 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-12-14 16:17:05,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4745 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2022-12-14 16:17:05,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18438 states. [2022-12-14 16:17:06,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18438 to 18438. [2022-12-14 16:17:06,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18438 states, 10978 states have (on average 1.2518673711058481) internal successors, (13743), 11360 states have internal predecessors, (13743), 6010 states have call successors, (6010), 1444 states have call predecessors, (6010), 1449 states have return successors, (6273), 5961 states have call predecessors, (6273), 6009 states have call successors, (6273) [2022-12-14 16:17:06,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18438 states to 18438 states and 26026 transitions. [2022-12-14 16:17:06,276 INFO L78 Accepts]: Start accepts. Automaton has 18438 states and 26026 transitions. Word has length 404 [2022-12-14 16:17:06,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:17:06,276 INFO L495 AbstractCegarLoop]: Abstraction has 18438 states and 26026 transitions. [2022-12-14 16:17:06,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 51.0) internal successors, (153), 4 states have internal predecessors, (153), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-12-14 16:17:06,276 INFO L276 IsEmpty]: Start isEmpty. Operand 18438 states and 26026 transitions. [2022-12-14 16:17:06,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2022-12-14 16:17:06,303 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:17:06,303 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 11, 10, 7, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:17:06,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-14 16:17:06,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 16:17:06,506 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:17:06,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:17:06,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1107512567, now seen corresponding path program 1 times [2022-12-14 16:17:06,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:17:06,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462972854] [2022-12-14 16:17:06,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:17:06,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:17:06,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:17:07,190 INFO L134 CoverageAnalysis]: Checked inductivity of 954 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 953 trivial. 0 not checked. [2022-12-14 16:17:07,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:17:07,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462972854] [2022-12-14 16:17:07,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462972854] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 16:17:07,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092395668] [2022-12-14 16:17:07,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:17:07,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 16:17:07,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 16:17:07,192 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 16:17:07,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 16:17:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:17:08,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 6422 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 16:17:08,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 16:17:08,419 INFO L134 CoverageAnalysis]: Checked inductivity of 954 backedges. 52 proven. 1 refuted. 0 times theorem prover too weak. 901 trivial. 0 not checked. [2022-12-14 16:17:08,419 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 16:17:08,583 INFO L134 CoverageAnalysis]: Checked inductivity of 954 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 953 trivial. 0 not checked. [2022-12-14 16:17:08,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092395668] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 16:17:08,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1070721569] [2022-12-14 16:17:08,605 INFO L159 IcfgInterpreter]: Started Sifa with 238 locations of interest [2022-12-14 16:17:08,605 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 16:17:08,608 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-12-14 16:17:08,610 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 16:17:08,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-12-14 16:17:08,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566616274] [2022-12-14 16:17:08,610 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 16:17:08,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 16:17:08,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:17:08,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 16:17:08,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-14 16:17:08,612 INFO L87 Difference]: Start difference. First operand 18438 states and 26026 transitions. Second operand has 7 states, 7 states have (on average 26.714285714285715) internal successors, (187), 7 states have internal predecessors, (187), 2 states have call successors, (104), 2 states have call predecessors, (104), 2 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2022-12-14 16:17:09,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:17:11,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:17:12,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:17:15,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:17:18,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:17:20,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:17:21,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 16:17:23,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:17:23,693 INFO L93 Difference]: Finished difference Result 36851 states and 52353 transitions. [2022-12-14 16:17:23,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 16:17:23,694 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.714285714285715) internal successors, (187), 7 states have internal predecessors, (187), 2 states have call successors, (104), 2 states have call predecessors, (104), 2 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 407 [2022-12-14 16:17:23,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:17:23,743 INFO L225 Difference]: With dead ends: 36851 [2022-12-14 16:17:23,743 INFO L226 Difference]: Without dead ends: 18452 [2022-12-14 16:17:23,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 816 GetRequests, 811 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-14 16:17:23,792 INFO L413 NwaCegarLoop]: 1584 mSDtfsCounter, 0 mSDsluCounter, 7910 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9494 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2022-12-14 16:17:23,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9494 Invalid, 1089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1089 Invalid, 0 Unknown, 0 Unchecked, 14.5s Time] [2022-12-14 16:17:23,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18452 states. [2022-12-14 16:17:24,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18452 to 18452. [2022-12-14 16:17:24,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18452 states, 10992 states have (on average 1.2515465793304221) internal successors, (13757), 11374 states have internal predecessors, (13757), 6010 states have call successors, (6010), 1444 states have call predecessors, (6010), 1449 states have return successors, (6273), 5961 states have call predecessors, (6273), 6009 states have call successors, (6273) [2022-12-14 16:17:24,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18452 states to 18452 states and 26040 transitions. [2022-12-14 16:17:24,384 INFO L78 Accepts]: Start accepts. Automaton has 18452 states and 26040 transitions. Word has length 407 [2022-12-14 16:17:24,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:17:24,385 INFO L495 AbstractCegarLoop]: Abstraction has 18452 states and 26040 transitions. [2022-12-14 16:17:24,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.714285714285715) internal successors, (187), 7 states have internal predecessors, (187), 2 states have call successors, (104), 2 states have call predecessors, (104), 2 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2022-12-14 16:17:24,385 INFO L276 IsEmpty]: Start isEmpty. Operand 18452 states and 26040 transitions. [2022-12-14 16:17:24,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2022-12-14 16:17:24,411 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:17:24,412 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 11, 10, 7, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:17:24,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-14 16:17:24,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 16:17:24,613 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 16:17:24,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:17:24,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1499675944, now seen corresponding path program 2 times [2022-12-14 16:17:24,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:17:24,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450637845] [2022-12-14 16:17:24,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:17:24,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:17:24,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:17:25,270 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 955 trivial. 0 not checked. [2022-12-14 16:17:25,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:17:25,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450637845] [2022-12-14 16:17:25,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450637845] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 16:17:25,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099874794] [2022-12-14 16:17:25,270 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 16:17:25,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 16:17:25,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 16:17:25,271 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 16:17:25,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0ed76b0-bcda-4e5c-b6a9-ffa9554787fd/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process