./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/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_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/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_87fe52b1-dda5-476e-8605-932c5364673c/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 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed --- 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 09:30:14,488 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 09:30:14,490 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 09:30:14,513 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 09:30:14,514 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 09:30:14,515 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 09:30:14,516 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 09:30:14,517 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 09:30:14,518 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 09:30:14,518 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 09:30:14,519 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 09:30:14,520 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 09:30:14,520 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 09:30:14,521 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 09:30:14,522 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 09:30:14,523 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 09:30:14,523 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 09:30:14,524 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 09:30:14,525 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 09:30:14,526 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 09:30:14,527 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 09:30:14,528 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 09:30:14,529 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 09:30:14,530 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 09:30:14,532 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 09:30:14,532 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 09:30:14,532 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 09:30:14,533 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 09:30:14,533 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 09:30:14,534 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 09:30:14,534 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 09:30:14,535 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 09:30:14,536 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 09:30:14,536 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 09:30:14,537 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 09:30:14,537 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 09:30:14,537 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 09:30:14,538 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 09:30:14,538 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 09:30:14,538 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 09:30:14,539 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 09:30:14,540 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 09:30:14,553 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 09:30:14,554 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 09:30:14,554 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 09:30:14,554 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 09:30:14,555 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 09:30:14,555 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 09:30:14,555 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 09:30:14,555 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 09:30:14,555 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 09:30:14,555 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 09:30:14,555 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 09:30:14,556 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 09:30:14,556 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 09:30:14,556 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 09:30:14,556 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 09:30:14,556 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 09:30:14,556 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 09:30:14,557 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 09:30:14,557 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 09:30:14,557 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 09:30:14,557 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 09:30:14,558 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 09:30:14,558 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 09:30:14,558 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 09:30:14,558 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 09:30:14,558 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 09:30:14,558 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 09:30:14,558 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 09:30:14,559 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 09:30:14,559 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:30:14,559 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 09:30:14,559 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 09:30:14,559 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 09:30:14,559 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 09:30:14,560 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 09:30:14,560 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 09:30:14,560 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 09:30:14,560 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 09:30:14,560 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_87fe52b1-dda5-476e-8605-932c5364673c/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_87fe52b1-dda5-476e-8605-932c5364673c/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 -> 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed [2022-12-14 09:30:14,716 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 09:30:14,732 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 09:30:14,734 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 09:30:14,735 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 09:30:14,735 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 09:30:14,736 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-12-14 09:30:17,236 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 09:30:17,634 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 09:30:17,635 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-12-14 09:30:17,676 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/data/cefa192e5/7a5b093459674063a37c1828e974aa43/FLAGd45e8d224 [2022-12-14 09:30:17,808 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/data/cefa192e5/7a5b093459674063a37c1828e974aa43 [2022-12-14 09:30:17,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 09:30:17,811 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 09:30:17,812 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 09:30:17,812 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 09:30:17,814 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 09:30:17,815 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:30:17" (1/1) ... [2022-12-14 09:30:17,815 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9cdbbb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:17, skipping insertion in model container [2022-12-14 09:30:17,816 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:30:17" (1/1) ... [2022-12-14 09:30:17,823 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 09:30:17,910 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 09:30:18,508 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-14 09:30:18,596 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 09:30:18,597 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 09:30:18,604 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 09:30:18,606 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 09:30:18,657 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-12-14 09:30:18,779 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 09:30:18,780 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 09:30:18,780 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:18,784 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-12-14 09:30:18,786 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,790 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-12-14 09:30:18,792 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,797 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-12-14 09:30:18,799 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,803 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 09:30:18,805 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:18,805 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 09:30:18,814 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,835 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:18,862 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,863 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:18,864 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,865 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,867 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,870 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 09:30:18,870 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 09:30:18,870 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 09:30:18,872 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:18,878 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:18,879 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:18,885 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:18,886 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,887 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 09:30:18,893 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,895 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:18,895 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 09:30:18,899 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:18,900 WARN L623 FunctionHandler]: Unknown extern function usb_unlink_urb [2022-12-14 09:30:18,905 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:18,906 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:18,907 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 09:30:18,918 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 09:30:18,923 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 09:30:18,923 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 09:30:18,926 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:18,926 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:18,927 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:18,930 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:18,930 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:18,931 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:18,935 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:18,936 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:18,936 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:18,958 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:18,960 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,961 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:18,963 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,963 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:18,965 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,966 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:18,966 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:18,968 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:18,975 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 09:30:18,980 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 09:30:18,980 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 09:30:18,998 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-12-14 09:30:19,008 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 09:30:19,012 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-12-14 09:30:19,017 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 09:30:19,022 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 09:30:19,037 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 09:30:19,044 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 09:30:19,046 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:19,056 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 09:30:19,071 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-12-14 09:30:19,076 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-12-14 09:30:19,078 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 09:30:19,079 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-12-14 09:30:19,079 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 09:30:19,079 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 09:30:19,080 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 09:30:19,081 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 09:30:19,082 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 09:30:19,083 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 09:30:19,084 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 09:30:19,090 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 09:30:19,091 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work [2022-12-14 09:30:19,091 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 09:30:19,096 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:19,096 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work [2022-12-14 09:30:19,096 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:19,097 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:19,101 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 09:30:19,107 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-12-14 09:30:19,108 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-12-14 09:30:19,108 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 09:30:19,109 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-12-14 09:30:19,109 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 09:30:19,110 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 09:30:19,110 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 09:30:19,115 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 09:30:19,324 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 09:30:19,325 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 09:30:19,326 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 09:30:19,330 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 09:30:19,335 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 09:30:19,344 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 09:30:19,345 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 09:30:19,349 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-12-14 09:30:19,352 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 09:30:19,354 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 09:30:19,357 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 09:30:19,358 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 09:30:19,359 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 09:30:19,359 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 09:30:19,359 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 09:30:19,360 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-14 09:30:19,360 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-14 09:30:19,419 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 09:30:19,426 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,472 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,476 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,479 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,483 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,496 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,499 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,503 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,506 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,510 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,523 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,526 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,530 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,533 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,537 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,550 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,554 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,557 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,560 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,564 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,577 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,581 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,584 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,588 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,591 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,604 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,608 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,611 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,615 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,618 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,631 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,634 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,637 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,641 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,644 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,657 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,661 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,664 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,668 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,671 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,683 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,686 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,690 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,693 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,696 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,709 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,713 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,716 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,719 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,723 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,735 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,739 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,742 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,745 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,749 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,761 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,762 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,762 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,762 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,762 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,762 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,763 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,763 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,763 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,763 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,763 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,763 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:19,780 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_87fe52b1-dda5-476e-8605-932c5364673c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2022-12-14 09:30:19,782 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_87fe52b1-dda5-476e-8605-932c5364673c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2022-12-14 09:30:19,794 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:30:19,843 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 09:30:19,950 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-12-14 09:30:19,952 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 09:30:19,953 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 09:30:19,953 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 09:30:19,954 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 09:30:19,956 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-12-14 09:30:19,982 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 09:30:19,982 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 09:30:19,982 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:19,983 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-12-14 09:30:19,985 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:19,986 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-12-14 09:30:19,987 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:19,988 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-12-14 09:30:19,989 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:19,991 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 09:30:19,991 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:19,992 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 09:30:19,995 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:19,998 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:20,007 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:20,008 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:20,009 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:20,010 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:20,012 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:20,014 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 09:30:20,014 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 09:30:20,014 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 09:30:20,015 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:20,017 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:20,018 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:20,020 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:20,021 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:20,022 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 09:30:20,024 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:20,025 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:20,026 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 09:30:20,027 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:20,027 WARN L623 FunctionHandler]: Unknown extern function usb_unlink_urb [2022-12-14 09:30:20,029 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 09:30:20,029 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:20,030 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 09:30:20,031 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 09:30:20,032 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 09:30:20,033 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 09:30:20,033 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:20,033 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:20,033 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:20,033 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:20,033 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:20,034 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:20,034 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:20,035 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:20,035 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-14 09:30:20,036 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:20,037 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:20,038 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:20,039 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:20,039 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:20,040 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:20,040 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:20,041 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:20,041 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:20,043 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 09:30:20,043 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 09:30:20,043 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 09:30:20,045 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-12-14 09:30:20,046 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 09:30:20,047 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-12-14 09:30:20,047 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 09:30:20,048 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 09:30:20,050 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 09:30:20,051 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 09:30:20,053 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 09:30:20,055 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 09:30:20,057 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-12-14 09:30:20,058 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-12-14 09:30:20,059 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 09:30:20,072 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-12-14 09:30:20,073 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 09:30:20,073 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 09:30:20,074 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 09:30:20,075 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 09:30:20,076 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 09:30:20,077 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 09:30:20,079 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 09:30:20,081 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 09:30:20,081 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work [2022-12-14 09:30:20,082 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 09:30:20,083 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 09:30:20,083 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work [2022-12-14 09:30:20,083 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:20,084 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-14 09:30:20,084 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 09:30:20,086 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-12-14 09:30:20,087 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-12-14 09:30:20,087 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 09:30:20,087 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-12-14 09:30:20,088 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 09:30:20,088 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-12-14 09:30:20,089 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 09:30:20,090 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 09:30:20,097 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 09:30:20,097 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 09:30:20,098 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 09:30:20,101 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 09:30:20,105 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 09:30:20,112 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 09:30:20,113 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 09:30:20,119 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-12-14 09:30:20,123 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 09:30:20,124 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 09:30:20,127 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 09:30:20,128 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 09:30:20,128 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 09:30:20,129 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 09:30:20,129 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 09:30:20,129 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-14 09:30:20,130 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-14 09:30:20,134 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 09:30:20,134 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,139 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,140 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,140 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,141 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,141 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,142 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,143 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,143 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,143 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,144 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,145 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,145 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,146 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,146 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,147 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,148 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,148 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,149 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,149 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,150 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,150 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,151 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,151 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,152 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,153 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,153 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,153 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,154 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,154 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,155 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,156 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,156 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,156 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,157 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,158 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,158 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,159 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,159 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,159 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,160 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,161 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,161 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,162 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,162 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,163 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,163 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,164 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,164 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,165 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,165 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,166 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,166 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,167 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,167 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,168 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,169 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,169 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,169 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,169 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,170 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,170 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,170 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,170 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,171 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,171 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,171 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 09:30:20,173 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_87fe52b1-dda5-476e-8605-932c5364673c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2022-12-14 09:30:20,173 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_87fe52b1-dda5-476e-8605-932c5364673c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2022-12-14 09:30:20,179 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:30:20,301 INFO L208 MainTranslator]: Completed translation [2022-12-14 09:30:20,301 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20 WrapperNode [2022-12-14 09:30:20,301 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 09:30:20,302 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 09:30:20,302 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 09:30:20,302 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 09:30:20,307 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (1/1) ... [2022-12-14 09:30:20,354 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (1/1) ... [2022-12-14 09:30:20,469 INFO L138 Inliner]: procedures = 393, calls = 3380, calls flagged for inlining = 185, calls inlined = 165, statements flattened = 5621 [2022-12-14 09:30:20,469 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 09:30:20,470 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 09:30:20,470 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 09:30:20,470 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 09:30:20,478 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (1/1) ... [2022-12-14 09:30:20,478 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (1/1) ... [2022-12-14 09:30:20,497 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (1/1) ... [2022-12-14 09:30:20,498 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (1/1) ... [2022-12-14 09:30:20,557 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (1/1) ... [2022-12-14 09:30:20,565 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (1/1) ... [2022-12-14 09:30:20,579 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (1/1) ... [2022-12-14 09:30:20,589 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (1/1) ... [2022-12-14 09:30:20,607 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 09:30:20,608 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 09:30:20,608 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 09:30:20,608 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 09:30:20,608 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (1/1) ... [2022-12-14 09:30:20,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:30:20,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:30:20,632 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 09:30:20,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 09:30:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 09:30:20,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 09:30:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-12-14 09:30:20,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-12-14 09:30:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 09:30:20,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 09:30:20,670 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-12-14 09:30:20,670 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-12-14 09:30:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2022-12-14 09:30:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2022-12-14 09:30:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure read_mii_word [2022-12-14 09:30:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mii_word [2022-12-14 09:30:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 09:30:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 09:30:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 09:30:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 09:30:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 09:30:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 09:30:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 09:30:20,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 09:30:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 09:30:20,671 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-12-14 09:30:20,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-12-14 09:30:20,672 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_dec_workqueue [2022-12-14 09:30:20,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_dec_workqueue [2022-12-14 09:30:20,672 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 09:30:20,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 09:30:20,672 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_disconnect [2022-12-14 09:30:20,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_disconnect [2022-12-14 09:30:20,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 09:30:20,672 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-12-14 09:30:20,672 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-12-14 09:30:20,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 09:30:20,672 INFO L130 BoogieDeclarations]: Found specification of procedure __mii_op [2022-12-14 09:30:20,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __mii_op [2022-12-14 09:30:20,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 09:30:20,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 09:30:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 09:30:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-12-14 09:30:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-12-14 09:30:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 09:30:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 09:30:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_wol [2022-12-14 09:30:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_wol [2022-12-14 09:30:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 09:30:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 09:30:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-12-14 09:30:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-12-14 09:30:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 09:30:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 09:30:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_multicast [2022-12-14 09:30:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_multicast [2022-12-14 09:30:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure set_register [2022-12-14 09:30:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure set_register [2022-12-14 09:30:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 09:30:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 09:30:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 09:30:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 09:30:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 09:30:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 09:30:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 09:30:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 09:30:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 09:30:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-12-14 09:30:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-12-14 09:30:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-12-14 09:30:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-12-14 09:30:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-12-14 09:30:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-12-14 09:30:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-12-14 09:30:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-12-14 09:30:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-12-14 09:30:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-12-14 09:30:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 09:30:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 09:30:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-12-14 09:30:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-12-14 09:30:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 09:30:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 09:30:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure read_bulk_callback [2022-12-14 09:30:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure read_bulk_callback [2022-12-14 09:30:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-12-14 09:30:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-12-14 09:30:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 09:30:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 09:30:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 09:30:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 09:30:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure write_mii_word [2022-12-14 09:30:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mii_word [2022-12-14 09:30:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-12-14 09:30:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-12-14 09:30:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2022-12-14 09:30:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2022-12-14 09:30:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 09:30:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 09:30:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_open [2022-12-14 09:30:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_open [2022-12-14 09:30:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 09:30:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 09:30:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-12-14 09:30:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-12-14 09:30:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 09:30:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure read_eprom_word [2022-12-14 09:30:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eprom_word [2022-12-14 09:30:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 09:30:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 09:30:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 09:30:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_nway_reset [2022-12-14 09:30:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_nway_reset [2022-12-14 09:30:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_resume [2022-12-14 09:30:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_resume [2022-12-14 09:30:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 09:30:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_tx_timeout [2022-12-14 09:30:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_tx_timeout [2022-12-14 09:30:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 09:30:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 09:30:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-12-14 09:30:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-12-14 09:30:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urbs [2022-12-14 09:30:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urbs [2022-12-14 09:30:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 09:30:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 09:30:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 09:30:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 09:30:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 09:30:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 09:30:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure intr_callback [2022-12-14 09:30:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_callback [2022-12-14 09:30:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2022-12-14 09:30:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2022-12-14 09:30:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-12-14 09:30:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-12-14 09:30:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 09:30:20,693 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 09:30:20,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-12-14 09:30:20,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-12-14 09:30:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 09:30:20,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 09:30:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 09:30:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 09:30:20,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 09:30:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 09:30:20,694 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 09:30:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2022-12-14 09:30:20,694 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2022-12-14 09:30:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 09:30:20,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 09:30:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_close [2022-12-14 09:30:20,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_close [2022-12-14 09:30:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2022-12-14 09:30:20,694 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2022-12-14 09:30:20,695 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-12-14 09:30:20,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2022-12-14 09:30:20,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2022-12-14 09:30:20,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 09:30:20,695 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2022-12-14 09:30:20,695 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2022-12-14 09:30:20,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 09:30:20,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 09:30:21,169 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 09:30:21,171 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 09:30:21,672 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 09:30:26,855 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 09:30:27,198 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 09:30:28,022 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 09:30:28,022 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 09:30:28,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:30:28 BoogieIcfgContainer [2022-12-14 09:30:28,027 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 09:30:28,029 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 09:30:28,029 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 09:30:28,032 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 09:30:28,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 09:30:17" (1/3) ... [2022-12-14 09:30:28,032 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48f61cb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:30:28, skipping insertion in model container [2022-12-14 09:30:28,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:30:20" (2/3) ... [2022-12-14 09:30:28,033 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48f61cb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:30:28, skipping insertion in model container [2022-12-14 09:30:28,033 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:30:28" (3/3) ... [2022-12-14 09:30:28,034 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-12-14 09:30:28,052 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 09:30:28,052 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 09:30:28,107 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 09:30:28,112 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;@25229ed2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 09:30:28,112 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 09:30:28,118 INFO L276 IsEmpty]: Start isEmpty. Operand has 1029 states, 636 states have (on average 1.3270440251572326) internal successors, (844), 644 states have internal predecessors, (844), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) [2022-12-14 09:30:28,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 09:30:28,131 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:30:28,131 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:30:28,132 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:30:28,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:30:28,135 INFO L85 PathProgramCache]: Analyzing trace with hash 102508000, now seen corresponding path program 1 times [2022-12-14 09:30:28,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:30:28,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912284574] [2022-12-14 09:30:28,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:30:28,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:30:28,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:30:28,874 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-12-14 09:30:28,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:30:28,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912284574] [2022-12-14 09:30:28,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912284574] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:30:28,875 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:30:28,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:30:28,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691978073] [2022-12-14 09:30:28,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:30:28,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:30:28,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:30:28,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:30:28,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:30:28,914 INFO L87 Difference]: Start difference. First operand has 1029 states, 636 states have (on average 1.3270440251572326) internal successors, (844), 644 states have internal predecessors, (844), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 09:30:32,681 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 09:30:32,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:30:32,785 INFO L93 Difference]: Finished difference Result 2871 states and 4169 transitions. [2022-12-14 09:30:32,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:30:32,787 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 146 [2022-12-14 09:30:32,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:30:32,809 INFO L225 Difference]: With dead ends: 2871 [2022-12-14 09:30:32,809 INFO L226 Difference]: Without dead ends: 1802 [2022-12-14 09:30:32,817 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 09:30:32,819 INFO L413 NwaCegarLoop]: 1547 mSDtfsCounter, 1195 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 2789 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-12-14 09:30:32,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 2789 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 474 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-12-14 09:30:32,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1802 states. [2022-12-14 09:30:32,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1802 to 1798. [2022-12-14 09:30:32,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1798 states, 1136 states have (on average 1.3221830985915493) internal successors, (1502), 1146 states have internal predecessors, (1502), 528 states have call successors, (528), 133 states have call predecessors, (528), 133 states have return successors, (528), 524 states have call predecessors, (528), 528 states have call successors, (528) [2022-12-14 09:30:32,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 2558 transitions. [2022-12-14 09:30:32,977 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 2558 transitions. Word has length 146 [2022-12-14 09:30:32,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:30:32,978 INFO L495 AbstractCegarLoop]: Abstraction has 1798 states and 2558 transitions. [2022-12-14 09:30:32,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 09:30:32,979 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 2558 transitions. [2022-12-14 09:30:32,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-12-14 09:30:32,988 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:30:32,988 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:30:32,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 09:30:32,989 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:30:32,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:30:32,989 INFO L85 PathProgramCache]: Analyzing trace with hash 2042877893, now seen corresponding path program 1 times [2022-12-14 09:30:32,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:30:32,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237197610] [2022-12-14 09:30:32,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:30:32,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:30:33,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:30:33,411 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-12-14 09:30:33,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:30:33,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237197610] [2022-12-14 09:30:33,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237197610] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:30:33,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:30:33,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:30:33,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350786520] [2022-12-14 09:30:33,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:30:33,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:30:33,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:30:33,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:30:33,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:30:33,414 INFO L87 Difference]: Start difference. First operand 1798 states and 2558 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:30:36,176 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 09:30:37,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:30:37,396 INFO L93 Difference]: Finished difference Result 4868 states and 6872 transitions. [2022-12-14 09:30:37,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:30:37,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 158 [2022-12-14 09:30:37,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:30:37,407 INFO L225 Difference]: With dead ends: 4868 [2022-12-14 09:30:37,407 INFO L226 Difference]: Without dead ends: 3095 [2022-12-14 09:30:37,412 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 09:30:37,412 INFO L413 NwaCegarLoop]: 1385 mSDtfsCounter, 929 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 2523 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-12-14 09:30:37,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 2523 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 494 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2022-12-14 09:30:37,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3095 states. [2022-12-14 09:30:37,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3095 to 3091. [2022-12-14 09:30:37,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3091 states, 1944 states have (on average 1.3065843621399178) internal successors, (2540), 1960 states have internal predecessors, (2540), 896 states have call successors, (896), 250 states have call predecessors, (896), 250 states have return successors, (902), 887 states have call predecessors, (902), 896 states have call successors, (902) [2022-12-14 09:30:37,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3091 states to 3091 states and 4338 transitions. [2022-12-14 09:30:37,518 INFO L78 Accepts]: Start accepts. Automaton has 3091 states and 4338 transitions. Word has length 158 [2022-12-14 09:30:37,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:30:37,519 INFO L495 AbstractCegarLoop]: Abstraction has 3091 states and 4338 transitions. [2022-12-14 09:30:37,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:30:37,519 INFO L276 IsEmpty]: Start isEmpty. Operand 3091 states and 4338 transitions. [2022-12-14 09:30:37,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-12-14 09:30:37,524 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:30:37,524 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:30:37,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 09:30:37,524 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:30:37,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:30:37,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1962580411, now seen corresponding path program 1 times [2022-12-14 09:30:37,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:30:37,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343020761] [2022-12-14 09:30:37,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:30:37,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:30:37,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:30:37,955 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-12-14 09:30:37,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:30:37,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343020761] [2022-12-14 09:30:37,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343020761] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:30:37,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:30:37,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:30:37,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41314838] [2022-12-14 09:30:37,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:30:37,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:30:37,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:30:37,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:30:37,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:30:37,958 INFO L87 Difference]: Start difference. First operand 3091 states and 4338 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:30:41,282 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 09:30:41,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:30:41,880 INFO L93 Difference]: Finished difference Result 7291 states and 10236 transitions. [2022-12-14 09:30:41,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:30:41,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 161 [2022-12-14 09:30:41,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:30:41,911 INFO L225 Difference]: With dead ends: 7291 [2022-12-14 09:30:41,912 INFO L226 Difference]: Without dead ends: 4225 [2022-12-14 09:30:41,924 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 09:30:41,925 INFO L413 NwaCegarLoop]: 1484 mSDtfsCounter, 593 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 2643 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-12-14 09:30:41,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 2643 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 577 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2022-12-14 09:30:41,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4225 states. [2022-12-14 09:30:42,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4225 to 4215. [2022-12-14 09:30:42,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4215 states, 2702 states have (on average 1.312361213915618) internal successors, (3546), 2736 states have internal predecessors, (3546), 1165 states have call successors, (1165), 347 states have call predecessors, (1165), 347 states have return successors, (1171), 1142 states have call predecessors, (1171), 1165 states have call successors, (1171) [2022-12-14 09:30:42,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4215 states to 4215 states and 5882 transitions. [2022-12-14 09:30:42,133 INFO L78 Accepts]: Start accepts. Automaton has 4215 states and 5882 transitions. Word has length 161 [2022-12-14 09:30:42,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:30:42,134 INFO L495 AbstractCegarLoop]: Abstraction has 4215 states and 5882 transitions. [2022-12-14 09:30:42,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 09:30:42,134 INFO L276 IsEmpty]: Start isEmpty. Operand 4215 states and 5882 transitions. [2022-12-14 09:30:42,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-12-14 09:30:42,137 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:30:42,138 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 12, 12, 12, 12, 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] [2022-12-14 09:30:42,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 09:30:42,138 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:30:42,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:30:42,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1735217158, now seen corresponding path program 1 times [2022-12-14 09:30:42,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:30:42,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308868061] [2022-12-14 09:30:42,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:30:42,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:30:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:30:42,611 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2022-12-14 09:30:42,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:30:42,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308868061] [2022-12-14 09:30:42,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308868061] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:30:42,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:30:42,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:30:42,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517793773] [2022-12-14 09:30:42,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:30:42,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:30:42,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:30:42,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:30:42,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:30:42,613 INFO L87 Difference]: Start difference. First operand 4215 states and 5882 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 09:30:46,306 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 09:30:46,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:30:46,977 INFO L93 Difference]: Finished difference Result 12439 states and 17330 transitions. [2022-12-14 09:30:46,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:30:46,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 160 [2022-12-14 09:30:46,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:30:47,031 INFO L225 Difference]: With dead ends: 12439 [2022-12-14 09:30:47,031 INFO L226 Difference]: Without dead ends: 8249 [2022-12-14 09:30:47,046 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 09:30:47,047 INFO L413 NwaCegarLoop]: 1605 mSDtfsCounter, 1170 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 2788 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:30:47,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 2788 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 544 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2022-12-14 09:30:47,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8249 states. [2022-12-14 09:30:47,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8249 to 8231. [2022-12-14 09:30:47,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8231 states, 5284 states have (on average 1.311884935654807) internal successors, (6932), 5356 states have internal predecessors, (6932), 2254 states have call successors, (2254), 692 states have call predecessors, (2254), 692 states have return successors, (2266), 2201 states have call predecessors, (2266), 2254 states have call successors, (2266) [2022-12-14 09:30:47,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8231 states to 8231 states and 11452 transitions. [2022-12-14 09:30:47,409 INFO L78 Accepts]: Start accepts. Automaton has 8231 states and 11452 transitions. Word has length 160 [2022-12-14 09:30:47,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:30:47,410 INFO L495 AbstractCegarLoop]: Abstraction has 8231 states and 11452 transitions. [2022-12-14 09:30:47,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 09:30:47,410 INFO L276 IsEmpty]: Start isEmpty. Operand 8231 states and 11452 transitions. [2022-12-14 09:30:47,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-12-14 09:30:47,416 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:30:47,416 INFO L195 NwaCegarLoop]: trace histogram [15, 12, 12, 12, 12, 12, 12, 3, 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] [2022-12-14 09:30:47,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 09:30:47,416 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:30:47,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:30:47,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1496507140, now seen corresponding path program 1 times [2022-12-14 09:30:47,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:30:47,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052222493] [2022-12-14 09:30:47,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:30:47,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:30:47,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:30:47,881 INFO L134 CoverageAnalysis]: Checked inductivity of 620 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2022-12-14 09:30:47,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:30:47,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052222493] [2022-12-14 09:30:47,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052222493] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:30:47,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:30:47,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:30:47,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750017809] [2022-12-14 09:30:47,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:30:47,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:30:47,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:30:47,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:30:47,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:30:47,884 INFO L87 Difference]: Start difference. First operand 8231 states and 11452 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 09:30:51,447 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 09:30:52,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:30:52,069 INFO L93 Difference]: Finished difference Result 17349 states and 24014 transitions. [2022-12-14 09:30:52,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:30:52,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 177 [2022-12-14 09:30:52,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:30:52,097 INFO L225 Difference]: With dead ends: 17349 [2022-12-14 09:30:52,097 INFO L226 Difference]: Without dead ends: 9143 [2022-12-14 09:30:52,109 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 09:30:52,110 INFO L413 NwaCegarLoop]: 1359 mSDtfsCounter, 860 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 2480 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-12-14 09:30:52,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 2480 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 471 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2022-12-14 09:30:52,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9143 states. [2022-12-14 09:30:52,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9143 to 9141. [2022-12-14 09:30:52,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9141 states, 5844 states have (on average 1.3021902806297057) internal successors, (7610), 5918 states have internal predecessors, (7610), 2484 states have call successors, (2484), 812 states have call predecessors, (2484), 812 states have return successors, (2496), 2429 states have call predecessors, (2496), 2484 states have call successors, (2496) [2022-12-14 09:30:52,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9141 states to 9141 states and 12590 transitions. [2022-12-14 09:30:52,387 INFO L78 Accepts]: Start accepts. Automaton has 9141 states and 12590 transitions. Word has length 177 [2022-12-14 09:30:52,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:30:52,387 INFO L495 AbstractCegarLoop]: Abstraction has 9141 states and 12590 transitions. [2022-12-14 09:30:52,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 09:30:52,388 INFO L276 IsEmpty]: Start isEmpty. Operand 9141 states and 12590 transitions. [2022-12-14 09:30:52,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-14 09:30:52,390 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:30:52,390 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 12, 12, 12, 12, 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] [2022-12-14 09:30:52,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 09:30:52,390 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:30:52,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:30:52,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1783276058, now seen corresponding path program 1 times [2022-12-14 09:30:52,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:30:52,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775750942] [2022-12-14 09:30:52,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:30:52,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:30:52,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:30:52,771 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2022-12-14 09:30:52,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:30:52,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775750942] [2022-12-14 09:30:52,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775750942] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:30:52,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:30:52,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:30:52,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289888212] [2022-12-14 09:30:52,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:30:52,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:30:52,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:30:52,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:30:52,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:30:52,773 INFO L87 Difference]: Start difference. First operand 9141 states and 12590 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 09:30:56,333 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 09:30:57,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:30:57,161 INFO L93 Difference]: Finished difference Result 20014 states and 27499 transitions. [2022-12-14 09:30:57,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:30:57,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 179 [2022-12-14 09:30:57,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:30:57,195 INFO L225 Difference]: With dead ends: 20014 [2022-12-14 09:30:57,195 INFO L226 Difference]: Without dead ends: 10898 [2022-12-14 09:30:57,212 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 09:30:57,212 INFO L413 NwaCegarLoop]: 1574 mSDtfsCounter, 589 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 2757 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:30:57,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 2757 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 575 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-12-14 09:30:57,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10898 states. [2022-12-14 09:30:57,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10898 to 10888. [2022-12-14 09:30:57,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10888 states, 7048 states have (on average 1.3043416572077184) internal successors, (9193), 7152 states have internal predecessors, (9193), 2857 states have call successors, (2857), 982 states have call predecessors, (2857), 982 states have return successors, (2869), 2780 states have call predecessors, (2869), 2857 states have call successors, (2869) [2022-12-14 09:30:57,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10888 states to 10888 states and 14919 transitions. [2022-12-14 09:30:57,523 INFO L78 Accepts]: Start accepts. Automaton has 10888 states and 14919 transitions. Word has length 179 [2022-12-14 09:30:57,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:30:57,523 INFO L495 AbstractCegarLoop]: Abstraction has 10888 states and 14919 transitions. [2022-12-14 09:30:57,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 09:30:57,524 INFO L276 IsEmpty]: Start isEmpty. Operand 10888 states and 14919 transitions. [2022-12-14 09:30:57,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-12-14 09:30:57,529 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:30:57,530 INFO L195 NwaCegarLoop]: trace histogram [18, 12, 12, 12, 12, 12, 12, 5, 5, 4, 4, 4, 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] [2022-12-14 09:30:57,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 09:30:57,530 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:30:57,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:30:57,530 INFO L85 PathProgramCache]: Analyzing trace with hash -903783795, now seen corresponding path program 1 times [2022-12-14 09:30:57,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:30:57,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824684300] [2022-12-14 09:30:57,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:30:57,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:30:57,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:31:00,655 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-12-14 09:31:00,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:31:00,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824684300] [2022-12-14 09:31:00,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824684300] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:31:00,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691614139] [2022-12-14 09:31:00,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:31:00,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:31:00,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:31:00,657 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:31:00,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 09:31:01,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:31:01,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 5975 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-14 09:31:01,681 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:31:07,042 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 757 trivial. 0 not checked. [2022-12-14 09:31:07,043 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:31:07,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691614139] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:31:07,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:31:07,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-12-14 09:31:07,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201448777] [2022-12-14 09:31:07,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:31:07,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 09:31:07,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:31:07,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 09:31:07,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-12-14 09:31:07,045 INFO L87 Difference]: Start difference. First operand 10888 states and 14919 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (25), 1 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-12-14 09:31:12,444 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 09:31:14,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:31:14,407 INFO L93 Difference]: Finished difference Result 14892 states and 20307 transitions. [2022-12-14 09:31:14,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 09:31:14,407 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (25), 1 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 221 [2022-12-14 09:31:14,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:31:14,444 INFO L225 Difference]: With dead ends: 14892 [2022-12-14 09:31:14,445 INFO L226 Difference]: Without dead ends: 14890 [2022-12-14 09:31:14,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-12-14 09:31:14,451 INFO L413 NwaCegarLoop]: 1389 mSDtfsCounter, 862 mSDsluCounter, 4892 mSDsCounter, 0 mSdLazyCounter, 1580 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 863 SdHoareTripleChecker+Valid, 6281 SdHoareTripleChecker+Invalid, 1581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1580 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-12-14 09:31:14,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [863 Valid, 6281 Invalid, 1581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1580 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-12-14 09:31:14,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14890 states. [2022-12-14 09:31:14,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14890 to 14874. [2022-12-14 09:31:14,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14874 states, 9608 states have (on average 1.2920482930890924) internal successors, (12414), 9754 states have internal predecessors, (12414), 3911 states have call successors, (3911), 1354 states have call predecessors, (3911), 1354 states have return successors, (3923), 3798 states have call predecessors, (3923), 3911 states have call successors, (3923) [2022-12-14 09:31:14,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14874 states to 14874 states and 20248 transitions. [2022-12-14 09:31:14,992 INFO L78 Accepts]: Start accepts. Automaton has 14874 states and 20248 transitions. Word has length 221 [2022-12-14 09:31:14,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:31:14,993 INFO L495 AbstractCegarLoop]: Abstraction has 14874 states and 20248 transitions. [2022-12-14 09:31:14,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (25), 1 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-12-14 09:31:14,993 INFO L276 IsEmpty]: Start isEmpty. Operand 14874 states and 20248 transitions. [2022-12-14 09:31:15,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2022-12-14 09:31:15,008 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:31:15,008 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 09:31:15,025 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 09:31:15,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:31:15,209 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:31:15,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:31:15,209 INFO L85 PathProgramCache]: Analyzing trace with hash 215122904, now seen corresponding path program 1 times [2022-12-14 09:31:15,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:31:15,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124721669] [2022-12-14 09:31:15,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:31:15,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:31:15,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:31:15,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1366 trivial. 0 not checked. [2022-12-14 09:31:15,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:31:15,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124721669] [2022-12-14 09:31:15,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124721669] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:31:15,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:31:15,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:31:15,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014309686] [2022-12-14 09:31:15,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:31:15,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:31:15,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:31:15,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:31:15,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:31:15,655 INFO L87 Difference]: Start difference. First operand 14874 states and 20248 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-12-14 09:31:18,647 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 09:31:20,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:31:20,674 INFO L93 Difference]: Finished difference Result 43810 states and 59592 transitions. [2022-12-14 09:31:20,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:31:20,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 447 [2022-12-14 09:31:20,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:31:20,752 INFO L225 Difference]: With dead ends: 43810 [2022-12-14 09:31:20,752 INFO L226 Difference]: Without dead ends: 29020 [2022-12-14 09:31:20,779 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 09:31:20,780 INFO L413 NwaCegarLoop]: 1549 mSDtfsCounter, 1078 mSDsluCounter, 1150 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 2699 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:31:20,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 2699 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 536 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-12-14 09:31:20,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29020 states. [2022-12-14 09:31:21,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29020 to 28982. [2022-12-14 09:31:21,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28982 states, 18750 states have (on average 1.2925866666666668) internal successors, (24236), 19046 states have internal predecessors, (24236), 7553 states have call successors, (7553), 2678 states have call predecessors, (7553), 2678 states have return successors, (7601), 7320 states have call predecessors, (7601), 7553 states have call successors, (7601) [2022-12-14 09:31:21,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28982 states to 28982 states and 39390 transitions. [2022-12-14 09:31:21,883 INFO L78 Accepts]: Start accepts. Automaton has 28982 states and 39390 transitions. Word has length 447 [2022-12-14 09:31:21,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:31:21,883 INFO L495 AbstractCegarLoop]: Abstraction has 28982 states and 39390 transitions. [2022-12-14 09:31:21,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-12-14 09:31:21,884 INFO L276 IsEmpty]: Start isEmpty. Operand 28982 states and 39390 transitions. [2022-12-14 09:31:21,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-12-14 09:31:21,903 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:31:21,903 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 09:31:21,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 09:31:21,903 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:31:21,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:31:21,904 INFO L85 PathProgramCache]: Analyzing trace with hash -809559309, now seen corresponding path program 1 times [2022-12-14 09:31:21,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:31:21,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779390824] [2022-12-14 09:31:21,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:31:21,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:31:22,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:31:22,524 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1366 trivial. 0 not checked. [2022-12-14 09:31:22,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:31:22,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779390824] [2022-12-14 09:31:22,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779390824] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:31:22,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:31:22,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:31:22,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640824721] [2022-12-14 09:31:22,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:31:22,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:31:22,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:31:22,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:31:22,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:31:22,527 INFO L87 Difference]: Start difference. First operand 28982 states and 39390 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-12-14 09:31:25,822 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 09:31:27,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:31:27,010 INFO L93 Difference]: Finished difference Result 50131 states and 68337 transitions. [2022-12-14 09:31:27,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:31:27,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 448 [2022-12-14 09:31:27,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:31:27,086 INFO L225 Difference]: With dead ends: 50131 [2022-12-14 09:31:27,086 INFO L226 Difference]: Without dead ends: 28993 [2022-12-14 09:31:27,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 09:31:27,152 INFO L413 NwaCegarLoop]: 1186 mSDtfsCounter, 9 mSDsluCounter, 1179 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2365 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-12-14 09:31:27,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2365 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 469 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2022-12-14 09:31:27,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28993 states. [2022-12-14 09:31:28,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28993 to 28987. [2022-12-14 09:31:28,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28987 states, 18754 states have (on average 1.2925775834488642) internal successors, (24241), 19050 states have internal predecessors, (24241), 7554 states have call successors, (7554), 2678 states have call predecessors, (7554), 2678 states have return successors, (7602), 7321 states have call predecessors, (7602), 7554 states have call successors, (7602) [2022-12-14 09:31:28,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28987 states to 28987 states and 39397 transitions. [2022-12-14 09:31:28,334 INFO L78 Accepts]: Start accepts. Automaton has 28987 states and 39397 transitions. Word has length 448 [2022-12-14 09:31:28,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:31:28,335 INFO L495 AbstractCegarLoop]: Abstraction has 28987 states and 39397 transitions. [2022-12-14 09:31:28,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-12-14 09:31:28,335 INFO L276 IsEmpty]: Start isEmpty. Operand 28987 states and 39397 transitions. [2022-12-14 09:31:28,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2022-12-14 09:31:28,353 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:31:28,353 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 09:31:28,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 09:31:28,353 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:31:28,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:31:28,354 INFO L85 PathProgramCache]: Analyzing trace with hash -486081303, now seen corresponding path program 1 times [2022-12-14 09:31:28,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:31:28,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657593786] [2022-12-14 09:31:28,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:31:28,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:31:28,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:31:28,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1397 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1382 trivial. 0 not checked. [2022-12-14 09:31:28,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:31:28,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657593786] [2022-12-14 09:31:28,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657593786] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:31:28,912 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:31:28,912 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 09:31:28,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583416176] [2022-12-14 09:31:28,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:31:28,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:31:28,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:31:28,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:31:28,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:31:28,914 INFO L87 Difference]: Start difference. First operand 28987 states and 39397 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-12-14 09:31:32,469 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 09:31:34,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:31:34,409 INFO L93 Difference]: Finished difference Result 58688 states and 81643 transitions. [2022-12-14 09:31:34,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:31:34,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 463 [2022-12-14 09:31:34,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:31:34,506 INFO L225 Difference]: With dead ends: 58688 [2022-12-14 09:31:34,506 INFO L226 Difference]: Without dead ends: 37545 [2022-12-14 09:31:34,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 09:31:34,549 INFO L413 NwaCegarLoop]: 1705 mSDtfsCounter, 381 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 3014 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:31:34,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 3014 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 562 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-12-14 09:31:34,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37545 states. [2022-12-14 09:31:35,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37545 to 29003. [2022-12-14 09:31:35,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29003 states, 18765 states have (on average 1.2925659472422062) internal successors, (24255), 19061 states have internal predecessors, (24255), 7559 states have call successors, (7559), 2678 states have call predecessors, (7559), 2678 states have return successors, (7607), 7326 states have call predecessors, (7607), 7559 states have call successors, (7607) [2022-12-14 09:31:35,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29003 states to 29003 states and 39421 transitions. [2022-12-14 09:31:35,753 INFO L78 Accepts]: Start accepts. Automaton has 29003 states and 39421 transitions. Word has length 463 [2022-12-14 09:31:35,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:31:35,754 INFO L495 AbstractCegarLoop]: Abstraction has 29003 states and 39421 transitions. [2022-12-14 09:31:35,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-12-14 09:31:35,754 INFO L276 IsEmpty]: Start isEmpty. Operand 29003 states and 39421 transitions. [2022-12-14 09:31:35,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2022-12-14 09:31:35,772 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:31:35,773 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:31:35,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 09:31:35,773 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:31:35,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:31:35,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1884596112, now seen corresponding path program 1 times [2022-12-14 09:31:35,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:31:35,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178115654] [2022-12-14 09:31:35,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:31:35,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:31:35,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:31:36,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 1410 trivial. 0 not checked. [2022-12-14 09:31:36,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:31:36,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178115654] [2022-12-14 09:31:36,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178115654] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:31:36,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633618656] [2022-12-14 09:31:36,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:31:36,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:31:36,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:31:36,386 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:31:36,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 09:31:37,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:31:37,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 8336 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 09:31:37,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:31:38,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 386 proven. 0 refuted. 0 times theorem prover too weak. 1040 trivial. 0 not checked. [2022-12-14 09:31:38,118 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:31:38,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633618656] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:31:38,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:31:38,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 09:31:38,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95178446] [2022-12-14 09:31:38,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:31:38,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:31:38,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:31:38,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:31:38,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:31:38,120 INFO L87 Difference]: Start difference. First operand 29003 states and 39421 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-12-14 09:31:41,523 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 09:31:43,612 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 09:31:45,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:31:45,355 INFO L93 Difference]: Finished difference Result 60315 states and 82287 transitions. [2022-12-14 09:31:45,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:31:45,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 479 [2022-12-14 09:31:45,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:31:45,450 INFO L225 Difference]: With dead ends: 60315 [2022-12-14 09:31:45,451 INFO L226 Difference]: Without dead ends: 39156 [2022-12-14 09:31:45,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:31:45,490 INFO L413 NwaCegarLoop]: 1477 mSDtfsCounter, 1121 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 2663 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-12-14 09:31:45,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 2663 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 464 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2022-12-14 09:31:45,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39156 states. [2022-12-14 09:31:46,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39156 to 39118. [2022-12-14 09:31:46,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39118 states, 25306 states have (on average 1.2951869121947364) internal successors, (32776), 25696 states have internal predecessors, (32776), 10213 states have call successors, (10213), 3598 states have call predecessors, (10213), 3598 states have return successors, (10279), 9901 states have call predecessors, (10279), 10213 states have call successors, (10279) [2022-12-14 09:31:46,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39118 states to 39118 states and 53268 transitions. [2022-12-14 09:31:46,963 INFO L78 Accepts]: Start accepts. Automaton has 39118 states and 53268 transitions. Word has length 479 [2022-12-14 09:31:46,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:31:46,964 INFO L495 AbstractCegarLoop]: Abstraction has 39118 states and 53268 transitions. [2022-12-14 09:31:46,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-12-14 09:31:46,964 INFO L276 IsEmpty]: Start isEmpty. Operand 39118 states and 53268 transitions. [2022-12-14 09:31:46,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2022-12-14 09:31:46,986 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:31:46,986 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:31:47,003 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 09:31:47,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:31:47,189 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:31:47,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:31:47,190 INFO L85 PathProgramCache]: Analyzing trace with hash -388464117, now seen corresponding path program 1 times [2022-12-14 09:31:47,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:31:47,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327343862] [2022-12-14 09:31:47,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:31:47,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:31:47,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:31:47,764 INFO L134 CoverageAnalysis]: Checked inductivity of 1438 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2022-12-14 09:31:47,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:31:47,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327343862] [2022-12-14 09:31:47,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327343862] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:31:47,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497555913] [2022-12-14 09:31:47,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:31:47,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:31:47,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:31:47,766 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:31:47,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 09:31:48,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:31:48,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 8449 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 09:31:48,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:31:49,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1438 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 1369 trivial. 0 not checked. [2022-12-14 09:31:49,027 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:31:49,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497555913] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:31:49,028 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:31:49,028 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 09:31:49,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282785227] [2022-12-14 09:31:49,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:31:49,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:31:49,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:31:49,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:31:49,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 09:31:49,030 INFO L87 Difference]: Start difference. First operand 39118 states and 53268 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-12-14 09:31:52,533 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 09:31:55,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:31:55,063 INFO L93 Difference]: Finished difference Result 86450 states and 117702 transitions. [2022-12-14 09:31:55,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:31:55,063 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 494 [2022-12-14 09:31:55,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:31:55,174 INFO L225 Difference]: With dead ends: 86450 [2022-12-14 09:31:55,174 INFO L226 Difference]: Without dead ends: 47416 [2022-12-14 09:31:55,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 493 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 09:31:55,234 INFO L413 NwaCegarLoop]: 1521 mSDtfsCounter, 622 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 2916 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-12-14 09:31:55,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 2916 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 909 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-12-14 09:31:55,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47416 states. [2022-12-14 09:31:57,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47416 to 47350. [2022-12-14 09:31:57,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47350 states, 30802 states have (on average 1.2969287708590351) internal successors, (39948), 31344 states have internal predecessors, (39948), 12101 states have call successors, (12101), 4446 states have call predecessors, (12101), 4446 states have return successors, (12167), 11661 states have call predecessors, (12167), 12101 states have call successors, (12167) [2022-12-14 09:31:57,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47350 states to 47350 states and 64216 transitions. [2022-12-14 09:31:57,330 INFO L78 Accepts]: Start accepts. Automaton has 47350 states and 64216 transitions. Word has length 494 [2022-12-14 09:31:57,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:31:57,330 INFO L495 AbstractCegarLoop]: Abstraction has 47350 states and 64216 transitions. [2022-12-14 09:31:57,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-12-14 09:31:57,331 INFO L276 IsEmpty]: Start isEmpty. Operand 47350 states and 64216 transitions. [2022-12-14 09:31:57,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2022-12-14 09:31:57,352 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:31:57,352 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:31:57,368 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 09:31:57,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 09:31:57,553 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:31:57,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:31:57,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1347899765, now seen corresponding path program 1 times [2022-12-14 09:31:57,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:31:57,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960855937] [2022-12-14 09:31:57,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:31:57,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:31:57,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:31:58,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2022-12-14 09:31:58,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:31:58,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960855937] [2022-12-14 09:31:58,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960855937] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:31:58,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971333443] [2022-12-14 09:31:58,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:31:58,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:31:58,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:31:58,072 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:31:58,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 09:31:59,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:31:59,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 8360 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 09:31:59,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:31:59,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 388 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2022-12-14 09:31:59,606 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:31:59,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971333443] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:31:59,606 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:31:59,606 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 09:31:59,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840036046] [2022-12-14 09:31:59,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:31:59,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:31:59,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:31:59,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:31:59,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:31:59,608 INFO L87 Difference]: Start difference. First operand 47350 states and 64216 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-12-14 09:32:02,567 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 09:32:07,397 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 09:32:07,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:32:07,570 INFO L93 Difference]: Finished difference Result 99546 states and 135700 transitions. [2022-12-14 09:32:07,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:32:07,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 491 [2022-12-14 09:32:07,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:32:07,734 INFO L225 Difference]: With dead ends: 99546 [2022-12-14 09:32:07,734 INFO L226 Difference]: Without dead ends: 61328 [2022-12-14 09:32:07,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:32:07,808 INFO L413 NwaCegarLoop]: 1400 mSDtfsCounter, 1024 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 42 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1024 SdHoareTripleChecker+Valid, 2467 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-12-14 09:32:07,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1024 Valid, 2467 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 470 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2022-12-14 09:32:07,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61328 states. [2022-12-14 09:32:10,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61328 to 61312. [2022-12-14 09:32:10,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61312 states, 40160 states have (on average 1.2893426294820718) internal successors, (51780), 40894 states have internal predecessors, (51780), 15463 states have call successors, (15463), 5688 states have call predecessors, (15463), 5688 states have return successors, (15565), 14851 states have call predecessors, (15565), 15463 states have call successors, (15565) [2022-12-14 09:32:10,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61312 states to 61312 states and 82808 transitions. [2022-12-14 09:32:10,247 INFO L78 Accepts]: Start accepts. Automaton has 61312 states and 82808 transitions. Word has length 491 [2022-12-14 09:32:10,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:32:10,247 INFO L495 AbstractCegarLoop]: Abstraction has 61312 states and 82808 transitions. [2022-12-14 09:32:10,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-12-14 09:32:10,248 INFO L276 IsEmpty]: Start isEmpty. Operand 61312 states and 82808 transitions. [2022-12-14 09:32:10,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2022-12-14 09:32:10,269 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:32:10,270 INFO L195 NwaCegarLoop]: trace histogram [21, 15, 15, 14, 14, 14, 14, 14, 14, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 09:32:10,287 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 09:32:10,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 09:32:10,472 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:32:10,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:32:10,473 INFO L85 PathProgramCache]: Analyzing trace with hash -274504209, now seen corresponding path program 1 times [2022-12-14 09:32:10,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:32:10,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793240969] [2022-12-14 09:32:10,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:32:10,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:32:10,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:32:11,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1489 trivial. 0 not checked. [2022-12-14 09:32:11,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:32:11,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793240969] [2022-12-14 09:32:11,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793240969] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:32:11,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235627776] [2022-12-14 09:32:11,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:32:11,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:32:11,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:32:11,121 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:32:11,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 09:32:12,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:32:12,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 8808 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 09:32:12,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:32:12,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2022-12-14 09:32:12,452 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:32:12,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235627776] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:32:12,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:32:12,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 09:32:12,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537878787] [2022-12-14 09:32:12,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:32:12,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:32:12,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:32:12,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:32:12,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:32:12,454 INFO L87 Difference]: Start difference. First operand 61312 states and 82808 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-12-14 09:32:15,905 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 09:32:19,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:32:19,552 INFO L93 Difference]: Finished difference Result 135856 states and 187785 transitions. [2022-12-14 09:32:19,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:32:19,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 495 [2022-12-14 09:32:19,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:32:19,774 INFO L225 Difference]: With dead ends: 135856 [2022-12-14 09:32:19,774 INFO L226 Difference]: Without dead ends: 83676 [2022-12-14 09:32:19,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:32:19,858 INFO L413 NwaCegarLoop]: 1631 mSDtfsCounter, 321 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 2922 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-12-14 09:32:19,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 2922 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 554 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2022-12-14 09:32:19,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83676 states. [2022-12-14 09:32:22,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83676 to 61316. [2022-12-14 09:32:22,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61316 states, 40164 states have (on average 1.2893138133652027) internal successors, (51784), 40898 states have internal predecessors, (51784), 15463 states have call successors, (15463), 5688 states have call predecessors, (15463), 5688 states have return successors, (15565), 14851 states have call predecessors, (15565), 15463 states have call successors, (15565) [2022-12-14 09:32:22,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61316 states to 61316 states and 82812 transitions. [2022-12-14 09:32:22,686 INFO L78 Accepts]: Start accepts. Automaton has 61316 states and 82812 transitions. Word has length 495 [2022-12-14 09:32:22,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:32:22,686 INFO L495 AbstractCegarLoop]: Abstraction has 61316 states and 82812 transitions. [2022-12-14 09:32:22,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-12-14 09:32:22,687 INFO L276 IsEmpty]: Start isEmpty. Operand 61316 states and 82812 transitions. [2022-12-14 09:32:22,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2022-12-14 09:32:22,710 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:32:22,710 INFO L195 NwaCegarLoop]: trace histogram [23, 14, 14, 14, 14, 14, 14, 14, 14, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:32:22,730 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-14 09:32:22,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 09:32:22,912 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:32:22,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:32:22,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1696850820, now seen corresponding path program 1 times [2022-12-14 09:32:22,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:32:22,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745101318] [2022-12-14 09:32:22,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:32:22,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:32:23,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:32:23,455 INFO L134 CoverageAnalysis]: Checked inductivity of 1529 backedges. 30 proven. 1 refuted. 0 times theorem prover too weak. 1498 trivial. 0 not checked. [2022-12-14 09:32:23,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:32:23,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745101318] [2022-12-14 09:32:23,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745101318] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:32:23,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453088762] [2022-12-14 09:32:23,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:32:23,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:32:23,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:32:23,456 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:32:23,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 09:32:24,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:32:24,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 8392 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 09:32:24,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:32:24,890 INFO L134 CoverageAnalysis]: Checked inductivity of 1529 backedges. 487 proven. 0 refuted. 0 times theorem prover too weak. 1042 trivial. 0 not checked. [2022-12-14 09:32:24,890 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:32:24,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453088762] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:32:24,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:32:24,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 09:32:24,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285621100] [2022-12-14 09:32:24,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:32:24,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:32:24,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:32:24,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:32:24,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:32:24,893 INFO L87 Difference]: Start difference. First operand 61316 states and 82812 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-12-14 09:32:28,716 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 09:32:30,773 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 09:32:34,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:32:34,476 INFO L93 Difference]: Finished difference Result 139916 states and 189355 transitions. [2022-12-14 09:32:34,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:32:34,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 495 [2022-12-14 09:32:34,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:32:34,719 INFO L225 Difference]: With dead ends: 139916 [2022-12-14 09:32:34,719 INFO L226 Difference]: Without dead ends: 87732 [2022-12-14 09:32:34,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 09:32:34,825 INFO L413 NwaCegarLoop]: 1515 mSDtfsCounter, 1156 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1156 SdHoareTripleChecker+Valid, 2698 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:32:34,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1156 Valid, 2698 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 473 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2022-12-14 09:32:34,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87732 states. [2022-12-14 09:32:38,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87732 to 79098. [2022-12-14 09:32:38,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79098 states, 51830 states have (on average 1.2909511865714838) internal successors, (66910), 52798 states have internal predecessors, (66910), 19969 states have call successors, (19969), 7298 states have call predecessors, (19969), 7298 states have return successors, (20101), 19149 states have call predecessors, (20101), 19969 states have call successors, (20101) [2022-12-14 09:32:38,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79098 states to 79098 states and 106980 transitions. [2022-12-14 09:32:38,450 INFO L78 Accepts]: Start accepts. Automaton has 79098 states and 106980 transitions. Word has length 495 [2022-12-14 09:32:38,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:32:38,451 INFO L495 AbstractCegarLoop]: Abstraction has 79098 states and 106980 transitions. [2022-12-14 09:32:38,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-12-14 09:32:38,451 INFO L276 IsEmpty]: Start isEmpty. Operand 79098 states and 106980 transitions. [2022-12-14 09:32:38,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2022-12-14 09:32:38,480 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:32:38,480 INFO L195 NwaCegarLoop]: trace histogram [24, 15, 15, 14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:32:38,498 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 09:32:38,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 09:32:38,682 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:32:38,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:32:38,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1226513918, now seen corresponding path program 1 times [2022-12-14 09:32:38,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:32:38,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203205847] [2022-12-14 09:32:38,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:32:38,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:32:38,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:32:39,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1637 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 1613 trivial. 0 not checked. [2022-12-14 09:32:39,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:32:39,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203205847] [2022-12-14 09:32:39,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203205847] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:32:39,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737691989] [2022-12-14 09:32:39,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:32:39,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:32:39,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:32:39,220 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:32:39,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 09:32:40,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:32:40,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 8409 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 09:32:40,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:32:40,311 INFO L134 CoverageAnalysis]: Checked inductivity of 1637 backedges. 157 proven. 0 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2022-12-14 09:32:40,311 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:32:40,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737691989] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:32:40,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:32:40,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-12-14 09:32:40,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461892334] [2022-12-14 09:32:40,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:32:40,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 09:32:40,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:32:40,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 09:32:40,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 09:32:40,313 INFO L87 Difference]: Start difference. First operand 79098 states and 106980 transitions. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 3 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 09:32:45,188 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 09:32:55,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:32:55,496 INFO L93 Difference]: Finished difference Result 248470 states and 353613 transitions. [2022-12-14 09:32:55,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 09:32:55,497 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 3 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 508 [2022-12-14 09:32:55,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:32:56,035 INFO L225 Difference]: With dead ends: 248470 [2022-12-14 09:32:56,036 INFO L226 Difference]: Without dead ends: 178504 [2022-12-14 09:32:56,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 508 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-14 09:32:56,188 INFO L413 NwaCegarLoop]: 2116 mSDtfsCounter, 1170 mSDsluCounter, 5424 mSDsCounter, 0 mSdLazyCounter, 1496 mSolverCounterSat, 495 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1356 SdHoareTripleChecker+Valid, 7540 SdHoareTripleChecker+Invalid, 1992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 495 IncrementalHoareTripleChecker+Valid, 1496 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-12-14 09:32:56,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1356 Valid, 7540 Invalid, 1992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [495 Valid, 1496 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-12-14 09:32:56,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178504 states. [2022-12-14 09:33:02,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178504 to 79154. [2022-12-14 09:33:02,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79154 states, 51886 states have (on average 1.2906371660949003) internal successors, (66966), 52854 states have internal predecessors, (66966), 19969 states have call successors, (19969), 7298 states have call predecessors, (19969), 7298 states have return successors, (20101), 19149 states have call predecessors, (20101), 19969 states have call successors, (20101) [2022-12-14 09:33:02,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79154 states to 79154 states and 107036 transitions. [2022-12-14 09:33:02,612 INFO L78 Accepts]: Start accepts. Automaton has 79154 states and 107036 transitions. Word has length 508 [2022-12-14 09:33:02,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:33:02,612 INFO L495 AbstractCegarLoop]: Abstraction has 79154 states and 107036 transitions. [2022-12-14 09:33:02,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 3 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-12-14 09:33:02,613 INFO L276 IsEmpty]: Start isEmpty. Operand 79154 states and 107036 transitions. [2022-12-14 09:33:02,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2022-12-14 09:33:02,641 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:33:02,641 INFO L195 NwaCegarLoop]: trace histogram [26, 16, 16, 16, 16, 16, 16, 15, 15, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:33:02,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 09:33:02,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 09:33:02,843 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:33:02,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:33:02,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1293671540, now seen corresponding path program 1 times [2022-12-14 09:33:02,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:33:02,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025169373] [2022-12-14 09:33:02,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:33:02,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:33:03,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:33:03,422 INFO L134 CoverageAnalysis]: Checked inductivity of 1925 backedges. 27 proven. 1 refuted. 0 times theorem prover too weak. 1897 trivial. 0 not checked. [2022-12-14 09:33:03,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:33:03,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025169373] [2022-12-14 09:33:03,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025169373] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:33:03,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62594599] [2022-12-14 09:33:03,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:33:03,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:33:03,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:33:03,423 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:33:03,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 09:33:04,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:33:04,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 8560 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:33:04,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:33:04,866 INFO L134 CoverageAnalysis]: Checked inductivity of 1925 backedges. 233 proven. 0 refuted. 0 times theorem prover too weak. 1692 trivial. 0 not checked. [2022-12-14 09:33:04,866 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:33:04,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62594599] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:33:04,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 09:33:04,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4] total 8 [2022-12-14 09:33:04,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789370285] [2022-12-14 09:33:04,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:33:04,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 09:33:04,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:33:04,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 09:33:04,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 09:33:04,869 INFO L87 Difference]: Start difference. First operand 79154 states and 107036 transitions. Second operand has 6 states, 5 states have (on average 36.4) internal successors, (182), 5 states have internal predecessors, (182), 2 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (69), 3 states have call predecessors, (69), 2 states have call successors, (69) [2022-12-14 09:33:10,348 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 09:33:14,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:33:14,696 INFO L93 Difference]: Finished difference Result 149504 states and 202549 transitions. [2022-12-14 09:33:14,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 09:33:14,697 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 36.4) internal successors, (182), 5 states have internal predecessors, (182), 2 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (69), 3 states have call predecessors, (69), 2 states have call successors, (69) Word has length 540 [2022-12-14 09:33:14,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:33:14,914 INFO L225 Difference]: With dead ends: 149504 [2022-12-14 09:33:14,914 INFO L226 Difference]: Without dead ends: 79490 [2022-12-14 09:33:15,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 537 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-12-14 09:33:15,019 INFO L413 NwaCegarLoop]: 1192 mSDtfsCounter, 9 mSDsluCounter, 4747 mSDsCounter, 0 mSdLazyCounter, 1185 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 5939 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1185 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-12-14 09:33:15,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 5939 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1185 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-12-14 09:33:15,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79490 states. [2022-12-14 09:33:19,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79490 to 79210. [2022-12-14 09:33:19,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79210 states, 51934 states have (on average 1.2906766280278816) internal successors, (67030), 52894 states have internal predecessors, (67030), 19969 states have call successors, (19969), 7298 states have call predecessors, (19969), 7306 states have return successors, (20173), 19165 states have call predecessors, (20173), 19969 states have call successors, (20173) [2022-12-14 09:33:19,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79210 states to 79210 states and 107172 transitions. [2022-12-14 09:33:19,781 INFO L78 Accepts]: Start accepts. Automaton has 79210 states and 107172 transitions. Word has length 540 [2022-12-14 09:33:19,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:33:19,782 INFO L495 AbstractCegarLoop]: Abstraction has 79210 states and 107172 transitions. [2022-12-14 09:33:19,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 36.4) internal successors, (182), 5 states have internal predecessors, (182), 2 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (69), 3 states have call predecessors, (69), 2 states have call successors, (69) [2022-12-14 09:33:19,782 INFO L276 IsEmpty]: Start isEmpty. Operand 79210 states and 107172 transitions. [2022-12-14 09:33:19,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2022-12-14 09:33:19,810 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:33:19,810 INFO L195 NwaCegarLoop]: trace histogram [26, 16, 16, 16, 16, 16, 16, 15, 15, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:33:19,828 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 09:33:20,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 09:33:20,012 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 09:33:20,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:33:20,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1173114577, now seen corresponding path program 1 times [2022-12-14 09:33:20,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:33:20,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304904725] [2022-12-14 09:33:20,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:33:20,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:33:20,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:33:20,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1925 backedges. 27 proven. 1 refuted. 0 times theorem prover too weak. 1897 trivial. 0 not checked. [2022-12-14 09:33:20,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:33:20,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304904725] [2022-12-14 09:33:20,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304904725] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 09:33:20,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777594003] [2022-12-14 09:33:20,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:33:20,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:33:20,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:33:20,569 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:33:20,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87fe52b1-dda5-476e-8605-932c5364673c/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 09:33:21,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:33:21,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 8564 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 09:33:21,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:33:21,871 INFO L134 CoverageAnalysis]: Checked inductivity of 1925 backedges. 169 proven. 1 refuted. 0 times theorem prover too weak. 1755 trivial. 0 not checked. [2022-12-14 09:33:21,871 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:33:22,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1925 backedges. 27 proven. 1 refuted. 0 times theorem prover too weak. 1897 trivial. 0 not checked. [2022-12-14 09:33:22,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777594003] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:33:22,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [241931652] [2022-12-14 09:33:22,150 INFO L159 IcfgInterpreter]: Started Sifa with 240 locations of interest [2022-12-14 09:33:22,150 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 09:33:22,153 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 09:33:22,156 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 09:33:22,157 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs