./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/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_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/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_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/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 b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a --- 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 14:56:56,930 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 14:56:56,931 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 14:56:56,944 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 14:56:56,944 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 14:56:56,945 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 14:56:56,946 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 14:56:56,947 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 14:56:56,948 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 14:56:56,948 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 14:56:56,949 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 14:56:56,950 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 14:56:56,950 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 14:56:56,950 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 14:56:56,951 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 14:56:56,952 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 14:56:56,952 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 14:56:56,953 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 14:56:56,954 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 14:56:56,955 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 14:56:56,956 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 14:56:56,957 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 14:56:56,958 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 14:56:56,958 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 14:56:56,960 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 14:56:56,960 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 14:56:56,960 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 14:56:56,961 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 14:56:56,961 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 14:56:56,962 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 14:56:56,962 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 14:56:56,963 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 14:56:56,963 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 14:56:56,963 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 14:56:56,964 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 14:56:56,964 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 14:56:56,965 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 14:56:56,965 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 14:56:56,965 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 14:56:56,966 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 14:56:56,966 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 14:56:56,967 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 14:56:56,981 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 14:56:56,981 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 14:56:56,982 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 14:56:56,982 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 14:56:56,987 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 14:56:56,988 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 14:56:56,988 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 14:56:56,988 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 14:56:56,989 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 14:56:56,989 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 14:56:56,989 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 14:56:56,989 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 14:56:56,989 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 14:56:56,990 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 14:56:56,990 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 14:56:56,991 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 14:56:56,991 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 14:56:56,991 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 14:56:56,992 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 14:56:56,992 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 14:56:56,992 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 14:56:56,992 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 14:56:56,993 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 14:56:56,993 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 14:56:56,993 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 14:56:56,993 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 14:56:56,993 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 14:56:56,994 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 14:56:56,994 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 14:56:56,994 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:56:56,994 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 14:56:56,994 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 14:56:56,995 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 14:56:56,995 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 14:56:56,995 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 14:56:56,995 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 14:56:56,995 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 14:56:56,995 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 14:56:56,996 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_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/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_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/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 -> b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a [2022-12-14 14:56:57,157 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 14:56:57,178 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 14:56:57,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 14:56:57,181 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 14:56:57,181 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 14:56:57,183 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-12-14 14:56:59,777 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 14:57:00,129 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 14:57:00,129 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-12-14 14:57:00,153 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/data/3f7a27cbe/fabc53b8b9e9408ab70f19d0675f7197/FLAGe957c9e59 [2022-12-14 14:57:00,165 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/data/3f7a27cbe/fabc53b8b9e9408ab70f19d0675f7197 [2022-12-14 14:57:00,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 14:57:00,169 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 14:57:00,170 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 14:57:00,170 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 14:57:00,173 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 14:57:00,173 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:57:00" (1/1) ... [2022-12-14 14:57:00,174 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d265041 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:00, skipping insertion in model container [2022-12-14 14:57:00,174 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:57:00" (1/1) ... [2022-12-14 14:57:00,179 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 14:57:00,248 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 14:57:00,730 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 14:57:00,763 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 14:57:00,767 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-12-14 14:57:00,771 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 14:57:00,775 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-12-14 14:57:00,828 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:00,862 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:00,862 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 14:57:00,912 WARN L623 FunctionHandler]: Unknown extern function unregister_netdevice_queue [2022-12-14 14:57:00,927 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 14:57:00,928 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 14:57:00,934 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 14:57:00,936 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:00,997 WARN L623 FunctionHandler]: Unknown extern function slhc_init [2022-12-14 14:57:01,000 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,002 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,004 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,006 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,006 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,007 WARN L623 FunctionHandler]: Unknown extern function slhc_free [2022-12-14 14:57:01,007 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,008 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,016 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,017 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,018 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,018 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,020 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,020 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,022 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,022 WARN L623 FunctionHandler]: Unknown extern function slhc_free [2022-12-14 14:57:01,031 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,033 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,035 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,036 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,039 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,040 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,040 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,050 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,051 WARN L623 FunctionHandler]: Unknown extern function slhc_uncompress [2022-12-14 14:57:01,053 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,054 WARN L623 FunctionHandler]: Unknown extern function slhc_remember [2022-12-14 14:57:01,055 WARN L623 FunctionHandler]: Unknown extern function dev_alloc_skb [2022-12-14 14:57:01,056 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,057 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 14:57:01,058 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 14:57:01,061 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,063 WARN L623 FunctionHandler]: Unknown extern function slhc_compress [2022-12-14 14:57:01,079 WARN L623 FunctionHandler]: Unknown extern function dev_trans_start [2022-12-14 14:57:01,080 WARN L623 FunctionHandler]: Unknown extern function tty_chars_in_buffer [2022-12-14 14:57:01,081 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,086 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,086 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:57:01,087 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:57:01,088 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:57:01,117 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 14:57:01,133 WARN L623 FunctionHandler]: Unknown extern function dev_close [2022-12-14 14:57:01,140 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:57:01,140 WARN L623 FunctionHandler]: Unknown extern function alloc_netdev_mqs [2022-12-14 14:57:01,142 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 14:57:01,147 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:57:01,148 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 14:57:01,149 WARN L623 FunctionHandler]: Unknown extern function tty_devnum [2022-12-14 14:57:01,149 WARN L623 FunctionHandler]: Unknown extern function tty_devnum [2022-12-14 14:57:01,152 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 14:57:01,152 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 14:57:01,153 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 14:57:01,154 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 14:57:01,161 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 14:57:01,182 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,183 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,185 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,188 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,189 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,191 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,192 WARN L623 FunctionHandler]: Unknown extern function tty_mode_ioctl [2022-12-14 14:57:01,205 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,206 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,206 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,207 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,207 WARN L623 FunctionHandler]: Unknown extern function tty_register_ldisc [2022-12-14 14:57:01,207 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,207 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,211 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-12-14 14:57:01,222 WARN L623 FunctionHandler]: Unknown extern function tty_hangup [2022-12-14 14:57:01,224 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,224 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 14:57:01,225 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,225 WARN L623 FunctionHandler]: Unknown extern function tty_unregister_ldisc [2022-12-14 14:57:01,225 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,229 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,229 WARN L623 FunctionHandler]: Unknown extern function tty_hangup [2022-12-14 14:57:01,240 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:01,241 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:01,241 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 14:57:01,247 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 14:57:01,248 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 14:57:01,249 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,249 WARN L623 FunctionHandler]: Unknown extern function register_netdevice [2022-12-14 14:57:01,250 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 14:57:01,250 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 14:57:01,251 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,252 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,252 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,253 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,253 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,254 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,255 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,255 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,256 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,256 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,257 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,261 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_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2022-12-14 14:57:01,266 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:01,267 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:01,271 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:01,280 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:57:01,302 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 14:57:01,400 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 14:57:01,401 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 14:57:01,401 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-12-14 14:57:01,402 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 14:57:01,402 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-12-14 14:57:01,403 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:01,405 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,405 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 14:57:01,408 WARN L623 FunctionHandler]: Unknown extern function unregister_netdevice_queue [2022-12-14 14:57:01,409 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 14:57:01,410 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 14:57:01,411 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 14:57:01,412 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,416 WARN L623 FunctionHandler]: Unknown extern function slhc_init [2022-12-14 14:57:01,418 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,419 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,420 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,421 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,421 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,422 WARN L623 FunctionHandler]: Unknown extern function slhc_free [2022-12-14 14:57:01,422 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,422 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,424 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,425 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,425 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,426 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,427 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,427 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,428 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,428 WARN L623 FunctionHandler]: Unknown extern function slhc_free [2022-12-14 14:57:01,430 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,432 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,432 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,433 WARN L623 FunctionHandler]: Unknown extern function __xchg_wrong_size [2022-12-14 14:57:01,435 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,435 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,435 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,437 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,438 WARN L623 FunctionHandler]: Unknown extern function slhc_uncompress [2022-12-14 14:57:01,439 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,439 WARN L623 FunctionHandler]: Unknown extern function slhc_remember [2022-12-14 14:57:01,440 WARN L623 FunctionHandler]: Unknown extern function dev_alloc_skb [2022-12-14 14:57:01,440 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,444 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 14:57:01,445 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 14:57:01,446 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,447 WARN L623 FunctionHandler]: Unknown extern function slhc_compress [2022-12-14 14:57:01,458 WARN L623 FunctionHandler]: Unknown extern function dev_trans_start [2022-12-14 14:57:01,459 WARN L623 FunctionHandler]: Unknown extern function tty_chars_in_buffer [2022-12-14 14:57:01,459 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,460 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,460 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:57:01,461 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:57:01,462 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 14:57:01,467 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 14:57:01,473 WARN L623 FunctionHandler]: Unknown extern function dev_close [2022-12-14 14:57:01,475 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 14:57:01,476 WARN L623 FunctionHandler]: Unknown extern function alloc_netdev_mqs [2022-12-14 14:57:01,476 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 14:57:01,478 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 14:57:01,478 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 14:57:01,479 WARN L623 FunctionHandler]: Unknown extern function tty_devnum [2022-12-14 14:57:01,479 WARN L623 FunctionHandler]: Unknown extern function tty_devnum [2022-12-14 14:57:01,481 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 14:57:01,481 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 14:57:01,482 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 14:57:01,482 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 14:57:01,484 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 14:57:01,494 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,495 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,496 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,497 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,498 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,499 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 14:57:01,500 WARN L623 FunctionHandler]: Unknown extern function tty_mode_ioctl [2022-12-14 14:57:01,516 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,516 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,516 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,517 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,517 WARN L623 FunctionHandler]: Unknown extern function tty_register_ldisc [2022-12-14 14:57:01,517 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,517 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,518 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-12-14 14:57:01,518 WARN L623 FunctionHandler]: Unknown extern function tty_hangup [2022-12-14 14:57:01,519 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,522 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 14:57:01,522 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 14:57:01,522 WARN L623 FunctionHandler]: Unknown extern function tty_unregister_ldisc [2022-12-14 14:57:01,522 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,526 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 14:57:01,526 WARN L623 FunctionHandler]: Unknown extern function tty_hangup [2022-12-14 14:57:01,529 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:01,529 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:01,529 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 14:57:01,533 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 14:57:01,533 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 14:57:01,534 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,534 WARN L623 FunctionHandler]: Unknown extern function register_netdevice [2022-12-14 14:57:01,535 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 14:57:01,535 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 14:57:01,535 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,536 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,536 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,536 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,536 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,537 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,537 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,537 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,538 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,538 WARN L623 FunctionHandler]: Unknown extern function del_timer [2022-12-14 14:57:01,538 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 14:57:01,539 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_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2022-12-14 14:57:01,540 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:01,541 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:01,543 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 14:57:01,544 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:57:01,596 INFO L208 MainTranslator]: Completed translation [2022-12-14 14:57:01,596 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01 WrapperNode [2022-12-14 14:57:01,597 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 14:57:01,597 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 14:57:01,597 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 14:57:01,597 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 14:57:01,603 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (1/1) ... [2022-12-14 14:57:01,632 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (1/1) ... [2022-12-14 14:57:01,701 INFO L138 Inliner]: procedures = 187, calls = 873, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3213 [2022-12-14 14:57:01,702 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 14:57:01,702 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 14:57:01,702 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 14:57:01,702 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 14:57:01,709 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (1/1) ... [2022-12-14 14:57:01,709 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (1/1) ... [2022-12-14 14:57:01,720 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (1/1) ... [2022-12-14 14:57:01,720 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (1/1) ... [2022-12-14 14:57:01,762 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (1/1) ... [2022-12-14 14:57:01,771 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (1/1) ... [2022-12-14 14:57:01,779 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (1/1) ... [2022-12-14 14:57:01,787 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (1/1) ... [2022-12-14 14:57:01,798 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 14:57:01,799 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 14:57:01,799 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 14:57:01,799 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 14:57:01,799 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (1/1) ... [2022-12-14 14:57:01,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:57:01,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:57:01,822 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 14:57:01,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 14:57:01,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2022-12-14 14:57:01,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2022-12-14 14:57:01,857 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2022-12-14 14:57:01,858 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2022-12-14 14:57:01,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 14:57:01,858 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-12-14 14:57:01,858 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2022-12-14 14:57:01,858 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2022-12-14 14:57:01,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 14:57:01,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 14:57:01,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 14:57:01,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 14:57:01,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 14:57:01,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 14:57:01,858 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 14:57:01,859 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 14:57:01,859 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 14:57:01,859 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-12-14 14:57:01,859 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-12-14 14:57:01,859 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2022-12-14 14:57:01,859 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2022-12-14 14:57:01,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 14:57:01,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 14:57:01,859 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-12-14 14:57:01,860 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-12-14 14:57:01,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 14:57:01,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 14:57:01,860 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 14:57:01,860 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 14:57:01,860 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-12-14 14:57:01,860 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-12-14 14:57:01,860 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 14:57:01,860 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 14:57:01,860 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2022-12-14 14:57:01,861 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2022-12-14 14:57:01,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 14:57:01,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 14:57:01,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 14:57:01,861 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 14:57:01,861 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 14:57:01,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-12-14 14:57:01,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-12-14 14:57:01,861 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 14:57:01,861 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 14:57:01,862 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 14:57:01,862 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 14:57:01,862 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-12-14 14:57:01,862 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-12-14 14:57:01,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 14:57:01,862 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-12-14 14:57:01,862 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-12-14 14:57:01,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-12-14 14:57:01,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-12-14 14:57:01,862 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2022-12-14 14:57:01,863 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2022-12-14 14:57:01,863 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2022-12-14 14:57:01,863 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2022-12-14 14:57:01,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 14:57:01,863 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 14:57:01,863 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 14:57:01,863 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2022-12-14 14:57:01,863 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2022-12-14 14:57:01,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 14:57:01,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 14:57:01,864 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 14:57:01,864 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-12-14 14:57:01,864 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-12-14 14:57:01,864 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2022-12-14 14:57:01,864 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2022-12-14 14:57:01,864 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 14:57:01,864 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 14:57:01,864 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2022-12-14 14:57:01,864 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2022-12-14 14:57:01,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 14:57:01,865 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-12-14 14:57:01,865 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-12-14 14:57:01,865 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-12-14 14:57:01,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-12-14 14:57:01,865 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-12-14 14:57:01,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-12-14 14:57:01,865 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2022-12-14 14:57:01,865 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2022-12-14 14:57:01,865 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2022-12-14 14:57:01,865 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2022-12-14 14:57:01,865 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 14:57:01,866 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-12-14 14:57:01,866 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-12-14 14:57:01,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 14:57:01,866 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2022-12-14 14:57:01,866 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2022-12-14 14:57:01,866 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-12-14 14:57:01,866 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-12-14 14:57:01,866 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2022-12-14 14:57:01,866 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2022-12-14 14:57:01,866 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-12-14 14:57:01,866 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-12-14 14:57:01,866 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-14 14:57:01,866 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-14 14:57:01,867 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2022-12-14 14:57:01,867 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2022-12-14 14:57:01,867 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-12-14 14:57:01,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-12-14 14:57:01,867 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 14:57:01,867 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 14:57:01,867 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 14:57:01,867 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 14:57:01,867 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 14:57:01,867 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 14:57:01,867 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 14:57:01,867 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 14:57:01,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 14:57:01,867 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-12-14 14:57:01,867 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-12-14 14:57:01,867 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-12-14 14:57:01,867 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-12-14 14:57:01,867 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-12-14 14:57:01,868 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-12-14 14:57:01,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 14:57:01,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 14:57:01,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 14:57:01,868 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2022-12-14 14:57:01,868 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2022-12-14 14:57:01,868 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-12-14 14:57:01,868 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-12-14 14:57:02,226 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 14:57:02,228 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 14:57:02,388 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 14:57:04,402 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 14:57:05,193 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 14:57:05,193 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 14:57:05,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:57:05 BoogieIcfgContainer [2022-12-14 14:57:05,197 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 14:57:05,199 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 14:57:05,199 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 14:57:05,201 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 14:57:05,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:57:00" (1/3) ... [2022-12-14 14:57:05,202 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@645da30f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:57:05, skipping insertion in model container [2022-12-14 14:57:05,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:57:01" (2/3) ... [2022-12-14 14:57:05,202 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@645da30f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:57:05, skipping insertion in model container [2022-12-14 14:57:05,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:57:05" (3/3) ... [2022-12-14 14:57:05,203 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-12-14 14:57:05,217 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 14:57:05,217 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 14:57:05,264 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 14:57:05,269 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;@39e39b0b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 14:57:05,269 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 14:57:05,274 INFO L276 IsEmpty]: Start isEmpty. Operand has 787 states, 497 states have (on average 1.3983903420523138) internal successors, (695), 529 states have internal predecessors, (695), 236 states have call successors, (236), 53 states have call predecessors, (236), 52 states have return successors, (231), 229 states have call predecessors, (231), 231 states have call successors, (231) [2022-12-14 14:57:05,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-12-14 14:57:05,288 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:57:05,288 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-12-14 14:57:05,288 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:57:05,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:57:05,293 INFO L85 PathProgramCache]: Analyzing trace with hash 704646721, now seen corresponding path program 1 times [2022-12-14 14:57:05,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:57:05,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815633872] [2022-12-14 14:57:05,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:57:05,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:57:05,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:57:05,673 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2022-12-14 14:57:05,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:57:05,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815633872] [2022-12-14 14:57:05,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815633872] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:57:05,674 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:57:05,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:57:05,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547176738] [2022-12-14 14:57:05,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:57:05,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:57:05,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:57:05,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:57:05,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:57:05,704 INFO L87 Difference]: Start difference. First operand has 787 states, 497 states have (on average 1.3983903420523138) internal successors, (695), 529 states have internal predecessors, (695), 236 states have call successors, (236), 53 states have call predecessors, (236), 52 states have return successors, (231), 229 states have call predecessors, (231), 231 states have call successors, (231) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-12-14 14:57:07,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:57:07,705 INFO L93 Difference]: Finished difference Result 1987 states and 2907 transitions. [2022-12-14 14:57:07,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:57:07,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 124 [2022-12-14 14:57:07,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:57:07,728 INFO L225 Difference]: With dead ends: 1987 [2022-12-14 14:57:07,728 INFO L226 Difference]: Without dead ends: 1170 [2022-12-14 14:57:07,735 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 14:57:07,738 INFO L413 NwaCegarLoop]: 1152 mSDtfsCounter, 666 mSDsluCounter, 951 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 2103 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-12-14 14:57:07,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 2103 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-12-14 14:57:07,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2022-12-14 14:57:07,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1170. [2022-12-14 14:57:07,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1170 states, 737 states have (on average 1.367706919945726) internal successors, (1008), 770 states have internal predecessors, (1008), 341 states have call successors, (341), 91 states have call predecessors, (341), 91 states have return successors, (341), 338 states have call predecessors, (341), 341 states have call successors, (341) [2022-12-14 14:57:07,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 1170 states and 1690 transitions. [2022-12-14 14:57:07,874 INFO L78 Accepts]: Start accepts. Automaton has 1170 states and 1690 transitions. Word has length 124 [2022-12-14 14:57:07,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:57:07,875 INFO L495 AbstractCegarLoop]: Abstraction has 1170 states and 1690 transitions. [2022-12-14 14:57:07,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-12-14 14:57:07,876 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1690 transitions. [2022-12-14 14:57:07,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-12-14 14:57:07,886 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:57:07,887 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:57:07,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 14:57:07,887 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:57:07,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:57:07,888 INFO L85 PathProgramCache]: Analyzing trace with hash 644900757, now seen corresponding path program 1 times [2022-12-14 14:57:07,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:57:07,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055664172] [2022-12-14 14:57:07,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:57:07,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:57:07,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:57:08,115 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2022-12-14 14:57:08,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:57:08,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055664172] [2022-12-14 14:57:08,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055664172] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:57:08,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:57:08,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 14:57:08,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675968761] [2022-12-14 14:57:08,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:57:08,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:57:08,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:57:08,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:57:08,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:57:08,119 INFO L87 Difference]: Start difference. First operand 1170 states and 1690 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 14:57:10,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:57:11,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:57:11,836 INFO L93 Difference]: Finished difference Result 2304 states and 3330 transitions. [2022-12-14 14:57:11,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 14:57:11,838 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 170 [2022-12-14 14:57:11,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:57:11,843 INFO L225 Difference]: With dead ends: 2304 [2022-12-14 14:57:11,843 INFO L226 Difference]: Without dead ends: 1170 [2022-12-14 14:57:11,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:57:11,847 INFO L413 NwaCegarLoop]: 977 mSDtfsCounter, 1 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2926 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-12-14 14:57:11,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2926 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 402 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2022-12-14 14:57:11,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2022-12-14 14:57:11,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1170. [2022-12-14 14:57:11,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1170 states, 737 states have (on average 1.3649932157394844) internal successors, (1006), 770 states have internal predecessors, (1006), 341 states have call successors, (341), 91 states have call predecessors, (341), 91 states have return successors, (341), 338 states have call predecessors, (341), 341 states have call successors, (341) [2022-12-14 14:57:11,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 1170 states and 1688 transitions. [2022-12-14 14:57:11,899 INFO L78 Accepts]: Start accepts. Automaton has 1170 states and 1688 transitions. Word has length 170 [2022-12-14 14:57:11,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:57:11,900 INFO L495 AbstractCegarLoop]: Abstraction has 1170 states and 1688 transitions. [2022-12-14 14:57:11,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 14:57:11,900 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1688 transitions. [2022-12-14 14:57:11,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-12-14 14:57:11,905 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:57:11,905 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:57:11,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 14:57:11,906 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:57:11,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:57:11,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1624567078, now seen corresponding path program 1 times [2022-12-14 14:57:11,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:57:11,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760906248] [2022-12-14 14:57:11,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:57:11,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:57:11,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:57:12,263 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-12-14 14:57:12,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:57:12,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760906248] [2022-12-14 14:57:12,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760906248] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:57:12,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:57:12,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 14:57:12,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550938207] [2022-12-14 14:57:12,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:57:12,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:57:12,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:57:12,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:57:12,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:57:12,265 INFO L87 Difference]: Start difference. First operand 1170 states and 1688 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-12-14 14:57:14,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:57:15,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:57:15,513 INFO L93 Difference]: Finished difference Result 1646 states and 2467 transitions. [2022-12-14 14:57:15,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 14:57:15,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 172 [2022-12-14 14:57:15,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:57:15,523 INFO L225 Difference]: With dead ends: 1646 [2022-12-14 14:57:15,523 INFO L226 Difference]: Without dead ends: 1644 [2022-12-14 14:57:15,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:57:15,526 INFO L413 NwaCegarLoop]: 1454 mSDtfsCounter, 607 mSDsluCounter, 2225 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 3679 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:57:15,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 3679 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-12-14 14:57:15,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1644 states. [2022-12-14 14:57:15,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1644 to 1172. [2022-12-14 14:57:15,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1172 states, 739 states have (on average 1.3640054127198917) internal successors, (1008), 772 states have internal predecessors, (1008), 341 states have call successors, (341), 91 states have call predecessors, (341), 91 states have return successors, (341), 338 states have call predecessors, (341), 341 states have call successors, (341) [2022-12-14 14:57:15,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1172 states to 1172 states and 1690 transitions. [2022-12-14 14:57:15,597 INFO L78 Accepts]: Start accepts. Automaton has 1172 states and 1690 transitions. Word has length 172 [2022-12-14 14:57:15,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:57:15,598 INFO L495 AbstractCegarLoop]: Abstraction has 1172 states and 1690 transitions. [2022-12-14 14:57:15,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-12-14 14:57:15,598 INFO L276 IsEmpty]: Start isEmpty. Operand 1172 states and 1690 transitions. [2022-12-14 14:57:15,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-12-14 14:57:15,604 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:57:15,604 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:57:15,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 14:57:15,604 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:57:15,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:57:15,605 INFO L85 PathProgramCache]: Analyzing trace with hash 636114956, now seen corresponding path program 1 times [2022-12-14 14:57:15,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:57:15,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754158440] [2022-12-14 14:57:15,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:57:15,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:57:15,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:57:15,985 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-12-14 14:57:15,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:57:15,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754158440] [2022-12-14 14:57:15,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754158440] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:57:15,985 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:57:15,985 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 14:57:15,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461439487] [2022-12-14 14:57:15,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:57:15,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 14:57:15,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:57:15,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 14:57:15,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:57:15,986 INFO L87 Difference]: Start difference. First operand 1172 states and 1690 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 14:57:18,294 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 14:57:19,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:57:19,578 INFO L93 Difference]: Finished difference Result 2780 states and 4105 transitions. [2022-12-14 14:57:19,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 14:57:19,578 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 180 [2022-12-14 14:57:19,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:57:19,583 INFO L225 Difference]: With dead ends: 2780 [2022-12-14 14:57:19,584 INFO L226 Difference]: Without dead ends: 1648 [2022-12-14 14:57:19,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 14:57:19,587 INFO L413 NwaCegarLoop]: 1264 mSDtfsCounter, 1575 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 41 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1679 SdHoareTripleChecker+Valid, 1789 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-12-14 14:57:19,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1679 Valid, 1789 Invalid, 947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 905 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2022-12-14 14:57:19,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1648 states. [2022-12-14 14:57:19,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1648 to 1173. [2022-12-14 14:57:19,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1173 states, 740 states have (on average 1.3635135135135135) internal successors, (1009), 773 states have internal predecessors, (1009), 341 states have call successors, (341), 91 states have call predecessors, (341), 91 states have return successors, (341), 338 states have call predecessors, (341), 341 states have call successors, (341) [2022-12-14 14:57:19,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1691 transitions. [2022-12-14 14:57:19,630 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1691 transitions. Word has length 180 [2022-12-14 14:57:19,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:57:19,630 INFO L495 AbstractCegarLoop]: Abstraction has 1173 states and 1691 transitions. [2022-12-14 14:57:19,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 14:57:19,631 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1691 transitions. [2022-12-14 14:57:19,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-12-14 14:57:19,634 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:57:19,634 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 14:57:19,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 14:57:19,634 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:57:19,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:57:19,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1613642056, now seen corresponding path program 1 times [2022-12-14 14:57:19,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:57:19,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512158579] [2022-12-14 14:57:19,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:57:19,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:57:19,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:57:19,951 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-12-14 14:57:19,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:57:19,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512158579] [2022-12-14 14:57:19,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512158579] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:57:19,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:57:19,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:57:19,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447045956] [2022-12-14 14:57:19,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:57:19,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:57:19,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:57:19,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:57:19,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:57:19,954 INFO L87 Difference]: Start difference. First operand 1173 states and 1691 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 14:57:21,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:57:24,037 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 14:57:25,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:57:26,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:57:26,358 INFO L93 Difference]: Finished difference Result 2451 states and 3780 transitions. [2022-12-14 14:57:26,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 14:57:26,358 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2022-12-14 14:57:26,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:57:26,371 INFO L225 Difference]: With dead ends: 2451 [2022-12-14 14:57:26,371 INFO L226 Difference]: Without dead ends: 2449 [2022-12-14 14:57:26,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-12-14 14:57:26,373 INFO L413 NwaCegarLoop]: 1816 mSDtfsCounter, 1372 mSDsluCounter, 4303 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 403 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 6119 SdHoareTripleChecker+Invalid, 1107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-12-14 14:57:26,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 6119 Invalid, 1107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 703 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-12-14 14:57:26,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2449 states. [2022-12-14 14:57:26,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2449 to 1175. [2022-12-14 14:57:26,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1175 states, 741 states have (on average 1.3630229419703104) internal successors, (1010), 773 states have internal predecessors, (1010), 342 states have call successors, (342), 91 states have call predecessors, (342), 91 states have return successors, (342), 339 states have call predecessors, (342), 342 states have call successors, (342) [2022-12-14 14:57:26,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 1175 states and 1694 transitions. [2022-12-14 14:57:26,479 INFO L78 Accepts]: Start accepts. Automaton has 1175 states and 1694 transitions. Word has length 181 [2022-12-14 14:57:26,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:57:26,480 INFO L495 AbstractCegarLoop]: Abstraction has 1175 states and 1694 transitions. [2022-12-14 14:57:26,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 14:57:26,480 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1694 transitions. [2022-12-14 14:57:26,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-12-14 14:57:26,487 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:57:26,488 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:57:26,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 14:57:26,488 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:57:26,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:57:26,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1672691014, now seen corresponding path program 1 times [2022-12-14 14:57:26,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:57:26,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173157125] [2022-12-14 14:57:26,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:57:26,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:57:26,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:57:26,705 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2022-12-14 14:57:26,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:57:26,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173157125] [2022-12-14 14:57:26,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173157125] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:57:26,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:57:26,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:57:26,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387961708] [2022-12-14 14:57:26,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:57:26,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:57:26,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:57:26,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:57:26,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:57:26,707 INFO L87 Difference]: Start difference. First operand 1175 states and 1694 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 14:57:29,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:57:29,370 INFO L93 Difference]: Finished difference Result 2709 states and 3895 transitions. [2022-12-14 14:57:29,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:57:29,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 205 [2022-12-14 14:57:29,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:57:29,379 INFO L225 Difference]: With dead ends: 2709 [2022-12-14 14:57:29,379 INFO L226 Difference]: Without dead ends: 1574 [2022-12-14 14:57:29,383 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 14:57:29,384 INFO L413 NwaCegarLoop]: 1468 mSDtfsCounter, 1031 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1031 SdHoareTripleChecker+Valid, 2011 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-14 14:57:29,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1031 Valid, 2011 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-14 14:57:29,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2022-12-14 14:57:29,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1573. [2022-12-14 14:57:29,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1573 states, 988 states have (on average 1.3572874493927125) internal successors, (1341), 1029 states have internal predecessors, (1341), 456 states have call successors, (456), 128 states have call predecessors, (456), 128 states have return successors, (456), 451 states have call predecessors, (456), 456 states have call successors, (456) [2022-12-14 14:57:29,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2253 transitions. [2022-12-14 14:57:29,527 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2253 transitions. Word has length 205 [2022-12-14 14:57:29,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:57:29,527 INFO L495 AbstractCegarLoop]: Abstraction has 1573 states and 2253 transitions. [2022-12-14 14:57:29,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 14:57:29,527 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2253 transitions. [2022-12-14 14:57:29,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-12-14 14:57:29,533 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:57:29,533 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:57:29,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 14:57:29,533 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:57:29,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:57:29,534 INFO L85 PathProgramCache]: Analyzing trace with hash 715427328, now seen corresponding path program 1 times [2022-12-14 14:57:29,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:57:29,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572537863] [2022-12-14 14:57:29,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:57:29,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:57:29,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:57:29,780 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2022-12-14 14:57:29,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:57:29,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572537863] [2022-12-14 14:57:29,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572537863] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:57:29,781 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:57:29,781 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 14:57:29,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667566348] [2022-12-14 14:57:29,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:57:29,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 14:57:29,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:57:29,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 14:57:29,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 14:57:29,782 INFO L87 Difference]: Start difference. First operand 1573 states and 2253 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 14:57:32,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 14:57:34,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:57:34,649 INFO L93 Difference]: Finished difference Result 4139 states and 6230 transitions. [2022-12-14 14:57:34,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 14:57:34,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 207 [2022-12-14 14:57:34,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:57:34,661 INFO L225 Difference]: With dead ends: 4139 [2022-12-14 14:57:34,661 INFO L226 Difference]: Without dead ends: 3004 [2022-12-14 14:57:34,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-12-14 14:57:34,664 INFO L413 NwaCegarLoop]: 1614 mSDtfsCounter, 2342 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 1652 mSolverCounterSat, 360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2443 SdHoareTripleChecker+Valid, 3751 SdHoareTripleChecker+Invalid, 2012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 360 IncrementalHoareTripleChecker+Valid, 1652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-12-14 14:57:34,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2443 Valid, 3751 Invalid, 2012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [360 Valid, 1652 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-12-14 14:57:34,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3004 states. [2022-12-14 14:57:34,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3004 to 1576. [2022-12-14 14:57:34,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1576 states, 991 states have (on average 1.357214934409687) internal successors, (1345), 1032 states have internal predecessors, (1345), 456 states have call successors, (456), 128 states have call predecessors, (456), 128 states have return successors, (456), 451 states have call predecessors, (456), 456 states have call successors, (456) [2022-12-14 14:57:34,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1576 states to 1576 states and 2257 transitions. [2022-12-14 14:57:34,863 INFO L78 Accepts]: Start accepts. Automaton has 1576 states and 2257 transitions. Word has length 207 [2022-12-14 14:57:34,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:57:34,864 INFO L495 AbstractCegarLoop]: Abstraction has 1576 states and 2257 transitions. [2022-12-14 14:57:34,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 14:57:34,864 INFO L276 IsEmpty]: Start isEmpty. Operand 1576 states and 2257 transitions. [2022-12-14 14:57:34,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-12-14 14:57:34,873 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:57:34,874 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:57:34,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 14:57:34,874 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:57:34,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:57:34,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1545404238, now seen corresponding path program 1 times [2022-12-14 14:57:34,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:57:34,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641004265] [2022-12-14 14:57:34,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:57:34,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:57:34,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:57:35,229 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2022-12-14 14:57:35,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:57:35,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641004265] [2022-12-14 14:57:35,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641004265] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:57:35,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324775558] [2022-12-14 14:57:35,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:57:35,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:57:35,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:57:35,231 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:57:35,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 14:57:35,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:57:35,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 1863 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 14:57:35,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:57:36,042 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-12-14 14:57:36,042 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 14:57:36,196 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2022-12-14 14:57:36,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324775558] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 14:57:36,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1490579384] [2022-12-14 14:57:36,214 INFO L159 IcfgInterpreter]: Started Sifa with 117 locations of interest [2022-12-14 14:57:36,214 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 14:57:36,217 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 14:57:36,221 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 14:57:36,221 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 14:57:36,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:36,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:36,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:36,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:36,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:36,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:36,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:36,808 INFO L217 Elim1Store]: Index analysis took 173 ms [2022-12-14 14:57:42,391 WARN L233 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 823 DAG size of output: 348 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 14:57:42,393 INFO L321 Elim1Store]: treesize reduction 3807, result has 16.8 percent of original size [2022-12-14 14:57:42,394 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 27 select indices, 27 select index equivalence classes, 365 disjoint index pairs (out of 351 index pairs), introduced 27 new quantified variables, introduced 32 case distinctions, treesize of input 160 treesize of output 859 [2022-12-14 14:57:43,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:43,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:43,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:43,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:43,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:43,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:43,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:43,472 INFO L217 Elim1Store]: Index analysis took 667 ms [2022-12-14 14:57:52,589 WARN L233 SmtUtils]: Spent 9.10s on a formula simplification. DAG size of input: 1206 DAG size of output: 490 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 14:57:52,591 INFO L321 Elim1Store]: treesize reduction 5310, result has 14.3 percent of original size [2022-12-14 14:57:52,592 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 35 select indices, 35 select index equivalence classes, 392 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 241 case distinctions, treesize of input 284 treesize of output 1093 [2022-12-14 14:57:54,904 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 14:57:54,907 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-14 14:57:54,913 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-12-14 14:57:55,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,806 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-12-14 14:57:55,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:55,954 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 568 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-12-14 14:57:56,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:56,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:56,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:56,128 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 22 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 49 [2022-12-14 14:57:58,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,450 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 568 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-12-14 14:57:58,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,620 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-12-14 14:57:58,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 14:57:58,809 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 22 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 49 [2022-12-14 14:58:20,904 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:58:21,027 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:58:21,104 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:58:21,511 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:58:21,520 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:58:21,525 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:58:42,153 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:58:42,292 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:58:42,438 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:58:42,786 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:58:42,795 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:58:42,804 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:58:45,104 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:58:45,395 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:58:45,475 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:58:46,605 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:58:46,787 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:58:46,864 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:59:01,429 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:59:01,543 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:59:02,054 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:59:02,061 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:59:13,070 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:59:13,254 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:59:13,735 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:59:13,750 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:59:20,386 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:59:21,818 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:59:57,198 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:59:57,254 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 14:59:57,492 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 14:59:57,898 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:59:57,900 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 14:59:57,914 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:00:16,697 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 15:00:16,920 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:00:16,976 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:00:17,440 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:00:17,463 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:00:17,465 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:01:37,812 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 570 for LOIs [2022-12-14 15:01:38,322 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 136 for LOIs [2022-12-14 15:01:38,363 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 15:01:38,410 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-14 15:01:39,366 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 157 for LOIs [2022-12-14 15:01:39,394 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 164 for LOIs [2022-12-14 15:01:39,490 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 569 for LOIs [2022-12-14 15:01:41,294 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:01:50,413 WARN L233 SmtUtils]: Spent 9.01s on a formula simplification. DAG size of input: 1073 DAG size of output: 675 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:02:10,691 WARN L233 SmtUtils]: Spent 14.31s on a formula simplification. DAG size of input: 995 DAG size of output: 888 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:02:25,826 WARN L233 SmtUtils]: Spent 14.73s on a formula simplification. DAG size of input: 999 DAG size of output: 899 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:02:36,466 WARN L233 SmtUtils]: Spent 10.27s on a formula simplification. DAG size of input: 927 DAG size of output: 900 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:02:47,062 WARN L233 SmtUtils]: Spent 10.20s on a formula simplification. DAG size of input: 931 DAG size of output: 904 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:03:04,936 WARN L233 SmtUtils]: Spent 17.33s on a formula simplification. DAG size of input: 1036 DAG size of output: 934 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:03:23,850 WARN L233 SmtUtils]: Spent 18.34s on a formula simplification. DAG size of input: 1040 DAG size of output: 935 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:03:45,893 WARN L233 SmtUtils]: Spent 10.80s on a formula simplification. DAG size of input: 949 DAG size of output: 917 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:03:56,908 WARN L233 SmtUtils]: Spent 10.43s on a formula simplification. DAG size of input: 949 DAG size of output: 917 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:04:08,409 WARN L233 SmtUtils]: Spent 10.87s on a formula simplification. DAG size of input: 953 DAG size of output: 921 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:04:20,252 WARN L233 SmtUtils]: Spent 11.20s on a formula simplification. DAG size of input: 953 DAG size of output: 921 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:04:39,881 WARN L233 SmtUtils]: Spent 18.79s on a formula simplification. DAG size of input: 1072 DAG size of output: 978 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:04:58,153 WARN L233 SmtUtils]: Spent 17.44s on a formula simplification. DAG size of input: 1076 DAG size of output: 968 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:05:11,044 WARN L233 SmtUtils]: Spent 12.12s on a formula simplification. DAG size of input: 990 DAG size of output: 953 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:05:24,026 WARN L233 SmtUtils]: Spent 12.14s on a formula simplification. DAG size of input: 994 DAG size of output: 957 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:05:30,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1490579384] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:05:30,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 15:05:30,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [5, 4, 5] total 40 [2022-12-14 15:05:30,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973191248] [2022-12-14 15:05:30,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:05:30,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-12-14 15:05:30,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:05:30,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-12-14 15:05:30,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=1379, Unknown=0, NotChecked=0, Total=1560 [2022-12-14 15:05:30,180 INFO L87 Difference]: Start difference. First operand 1576 states and 2257 transitions. Second operand has 32 states, 19 states have (on average 4.368421052631579) internal successors, (83), 17 states have internal predecessors, (83), 11 states have call successors, (25), 6 states have call predecessors, (25), 5 states have return successors, (25), 10 states have call predecessors, (25), 11 states have call successors, (25) [2022-12-14 15:05:47,208 WARN L233 SmtUtils]: Spent 11.62s on a formula simplification. DAG size of input: 960 DAG size of output: 935 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:05:58,590 WARN L233 SmtUtils]: Spent 10.86s on a formula simplification. DAG size of input: 960 DAG size of output: 935 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:06:10,517 WARN L233 SmtUtils]: Spent 11.01s on a formula simplification. DAG size of input: 964 DAG size of output: 939 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:06:22,720 WARN L233 SmtUtils]: Spent 11.70s on a formula simplification. DAG size of input: 964 DAG size of output: 939 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:06:42,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-14 15:06:44,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:06:46,252 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 15:06:47,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:06:51,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:06:53,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:06:56,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-14 15:06:59,269 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 15:07:01,284 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 15:07:03,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:07:04,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:07:52,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:52,683 INFO L93 Difference]: Finished difference Result 3154 states and 4516 transitions. [2022-12-14 15:07:52,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-12-14 15:07:52,684 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 19 states have (on average 4.368421052631579) internal successors, (83), 17 states have internal predecessors, (83), 11 states have call successors, (25), 6 states have call predecessors, (25), 5 states have return successors, (25), 10 states have call predecessors, (25), 11 states have call successors, (25) Word has length 209 [2022-12-14 15:07:52,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:52,690 INFO L225 Difference]: With dead ends: 3154 [2022-12-14 15:07:52,690 INFO L226 Difference]: Without dead ends: 1602 [2022-12-14 15:07:52,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 586 SyntacticMatches, 7 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 534 ImplicationChecksByTransitivity, 275.5s TimeCoverageRelationStatistics Valid=209, Invalid=1683, Unknown=0, NotChecked=0, Total=1892 [2022-12-14 15:07:52,693 INFO L413 NwaCegarLoop]: 967 mSDtfsCounter, 3 mSDsluCounter, 14911 mSDsCounter, 0 mSdLazyCounter, 8810 mSolverCounterSat, 5 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 91.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 15878 SdHoareTripleChecker+Invalid, 8822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8810 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 95.4s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:52,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 15878 Invalid, 8822 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5 Valid, 8810 Invalid, 7 Unknown, 0 Unchecked, 95.4s Time] [2022-12-14 15:07:52,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1602 states. [2022-12-14 15:07:52,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1602 to 1602. [2022-12-14 15:07:52,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1602 states, 1006 states have (on average 1.3528827037773359) internal successors, (1361), 1046 states have internal predecessors, (1361), 463 states have call successors, (463), 133 states have call predecessors, (463), 132 states have return successors, (465), 458 states have call predecessors, (465), 463 states have call successors, (465) [2022-12-14 15:07:52,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1602 states to 1602 states and 2289 transitions. [2022-12-14 15:07:52,840 INFO L78 Accepts]: Start accepts. Automaton has 1602 states and 2289 transitions. Word has length 209 [2022-12-14 15:07:52,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:52,840 INFO L495 AbstractCegarLoop]: Abstraction has 1602 states and 2289 transitions. [2022-12-14 15:07:52,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 19 states have (on average 4.368421052631579) internal successors, (83), 17 states have internal predecessors, (83), 11 states have call successors, (25), 6 states have call predecessors, (25), 5 states have return successors, (25), 10 states have call predecessors, (25), 11 states have call successors, (25) [2022-12-14 15:07:52,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1602 states and 2289 transitions. [2022-12-14 15:07:52,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-12-14 15:07:52,846 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:52,846 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:52,856 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 15:07:53,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:53,047 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:53,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:53,047 INFO L85 PathProgramCache]: Analyzing trace with hash -610135635, now seen corresponding path program 1 times [2022-12-14 15:07:53,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:53,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518754580] [2022-12-14 15:07:53,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:53,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:53,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:53,462 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2022-12-14 15:07:53,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:53,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518754580] [2022-12-14 15:07:53,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518754580] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:53,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176908564] [2022-12-14 15:07:53,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:53,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:53,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:53,464 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:53,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a4dedce-79e6-4d1a-94e5-f6e9a7f76406/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 15:07:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:53,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 1878 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 15:07:53,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:54,074 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2022-12-14 15:07:54,075 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:07:54,183 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2022-12-14 15:07:54,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176908564] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 15:07:54,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1723534177] [2022-12-14 15:07:54,187 INFO L159 IcfgInterpreter]: Started Sifa with 117 locations of interest [2022-12-14 15:07:54,187 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:07:54,188 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:07:54,188 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:07:54,188 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:07:54,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:07:54,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:07:54,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:07:54,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:07:54,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:07:54,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:07:54,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:07:54,705 INFO L217 Elim1Store]: Index analysis took 148 ms [2022-12-14 15:08:00,919 WARN L233 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 823 DAG size of output: 348 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 15:08:00,920 INFO L321 Elim1Store]: treesize reduction 3807, result has 16.8 percent of original size [2022-12-14 15:08:00,921 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 27 select indices, 27 select index equivalence classes, 365 disjoint index pairs (out of 351 index pairs), introduced 27 new quantified variables, introduced 32 case distinctions, treesize of input 160 treesize of output 859 [2022-12-14 15:08:01,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:01,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:01,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:01,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:01,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:01,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:01,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:01,959 INFO L217 Elim1Store]: Index analysis took 682 ms [2022-12-14 15:08:11,256 WARN L233 SmtUtils]: Spent 9.29s on a formula simplification. DAG size of input: 1206 DAG size of output: 490 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 15:08:11,258 INFO L321 Elim1Store]: treesize reduction 5310, result has 14.3 percent of original size [2022-12-14 15:08:11,258 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 35 select indices, 35 select index equivalence classes, 392 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 241 case distinctions, treesize of input 284 treesize of output 1093 [2022-12-14 15:08:13,356 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-14 15:08:13,360 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-12-14 15:08:13,364 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-12-14 15:08:14,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,199 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 568 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-12-14 15:08:14,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,363 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-12-14 15:08:14,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:14,508 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 22 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 49 [2022-12-14 15:08:16,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:16,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:16,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:16,971 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 22 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 49 [2022-12-14 15:08:17,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,078 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 568 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-12-14 15:08:17,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 15:08:17,193 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-12-14 15:08:19,425 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:08:19,477 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 15:08:19,555 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:08:20,535 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 15:08:20,571 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:08:20,862 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:08:36,739 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 15:08:36,811 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:08:36,864 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:08:37,358 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:08:37,361 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:08:37,363 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:08:57,386 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-12-14 15:08:57,551 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:08:57,686 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:08:58,074 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:08:58,087 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:08:58,097 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:09:22,361 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:09:22,440 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:09:23,068 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:09:23,075 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:09:38,088 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:09:38,170 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 15:09:38,715 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 15:09:38,722 WARN L207 Elim1Store]: Array PQE input equivalent to false