./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/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_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/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_f2a7f33d-60dc-44af-b5df-def37aac127b/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 983ce5e5a67d7f1a953a7dc1806bc74e6e7b7100ad78daf1e74f2f1bd8e39c48 --- 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 06:04:05,919 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 06:04:05,921 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 06:04:05,932 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 06:04:05,932 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 06:04:05,933 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 06:04:05,934 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 06:04:05,935 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 06:04:05,936 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 06:04:05,936 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 06:04:05,937 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 06:04:05,938 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 06:04:05,938 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 06:04:05,938 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 06:04:05,939 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 06:04:05,940 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 06:04:05,940 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 06:04:05,941 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 06:04:05,942 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 06:04:05,943 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 06:04:05,944 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 06:04:05,944 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 06:04:05,945 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 06:04:05,946 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 06:04:05,948 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 06:04:05,948 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 06:04:05,948 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 06:04:05,949 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 06:04:05,949 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 06:04:05,949 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 06:04:05,949 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 06:04:05,950 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 06:04:05,950 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 06:04:05,951 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 06:04:05,951 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 06:04:05,952 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 06:04:05,952 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 06:04:05,952 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 06:04:05,952 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 06:04:05,953 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 06:04:05,953 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 06:04:05,954 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 06:04:05,968 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 06:04:05,968 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 06:04:05,969 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 06:04:05,980 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 06:04:05,981 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 06:04:05,981 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 06:04:05,981 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 06:04:05,982 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 06:04:05,982 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 06:04:05,982 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 06:04:05,982 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 06:04:05,982 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 06:04:05,982 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 06:04:05,983 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 06:04:05,983 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 06:04:05,983 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 06:04:05,983 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 06:04:05,983 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 06:04:05,984 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 06:04:05,984 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 06:04:05,984 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 06:04:05,984 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 06:04:05,984 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 06:04:05,985 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 06:04:05,985 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 06:04:05,985 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 06:04:05,985 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 06:04:05,985 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 06:04:05,985 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 06:04:05,986 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:04:05,986 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 06:04:05,986 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 06:04:05,986 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 06:04:05,986 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 06:04:05,987 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 06:04:05,987 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 06:04:05,987 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 06:04:05,987 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 06:04:05,987 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_f2a7f33d-60dc-44af-b5df-def37aac127b/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_f2a7f33d-60dc-44af-b5df-def37aac127b/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 -> 983ce5e5a67d7f1a953a7dc1806bc74e6e7b7100ad78daf1e74f2f1bd8e39c48 [2022-12-14 06:04:06,179 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 06:04:06,200 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 06:04:06,202 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 06:04:06,203 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 06:04:06,203 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 06:04:06,205 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2022-12-14 06:04:08,751 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 06:04:09,092 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 06:04:09,093 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2022-12-14 06:04:09,114 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/data/a90109755/7ee5c0380b094024bbc4c69f9bf253e7/FLAG977531037 [2022-12-14 06:04:09,324 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/data/a90109755/7ee5c0380b094024bbc4c69f9bf253e7 [2022-12-14 06:04:09,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 06:04:09,326 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 06:04:09,327 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 06:04:09,327 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 06:04:09,330 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 06:04:09,331 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:04:09" (1/1) ... [2022-12-14 06:04:09,332 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b5026b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:09, skipping insertion in model container [2022-12-14 06:04:09,332 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:04:09" (1/1) ... [2022-12-14 06:04:09,338 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 06:04:09,403 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 06:04:09,869 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 06:04:09,876 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 06:04:09,882 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 06:04:10,013 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 06:04:10,135 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:04:10,135 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 06:04:10,136 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:04:10,140 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:04:10,144 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:04:10,145 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 06:04:10,146 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_io [2022-12-14 06:04:10,146 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_irq [2022-12-14 06:04:10,147 WARN L623 FunctionHandler]: Unknown extern function pcmcia_enable_device [2022-12-14 06:04:10,148 WARN L623 FunctionHandler]: Unknown extern function pcmcia_get_tuple [2022-12-14 06:04:10,149 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 06:04:10,149 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 06:04:10,150 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:04:10,151 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:04:10,152 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:04:10,152 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,153 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,155 WARN L623 FunctionHandler]: Unknown extern function pcmcia_disable_device [2022-12-14 06:04:10,159 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 06:04:10,162 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 06:04:10,166 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:10,177 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,178 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,185 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:04:10,186 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:04:10,189 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,190 WARN L623 FunctionHandler]: Unknown extern function pcmcia_dev_present [2022-12-14 06:04:10,192 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:04:10,193 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:10,199 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,201 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,203 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 06:04:10,206 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,207 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,209 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,210 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:10,212 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:10,214 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,216 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:10,216 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 06:04:10,217 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 06:04:10,217 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_on [2022-12-14 06:04:10,218 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 06:04:10,221 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,222 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,224 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,224 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,225 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 06:04:10,226 WARN L623 FunctionHandler]: Unknown extern function pcmcia_dev_present [2022-12-14 06:04:10,228 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,233 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,237 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,237 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 06:04:10,238 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 06:04:10,238 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 06:04:10,240 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,241 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:10,244 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:04:10,245 WARN L623 FunctionHandler]: Unknown extern function pcmcia_dev_present [2022-12-14 06:04:10,252 WARN L623 FunctionHandler]: Unknown extern function pcmcia_register_driver [2022-12-14 06:04:10,255 WARN L623 FunctionHandler]: Unknown extern function pcmcia_unregister_driver [2022-12-14 06:04:10,275 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 06:04:10,276 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:04:10,277 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:04:10,277 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:04:10,278 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 06:04:10,279 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 06:04:10,279 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:04:10,280 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:04:10,280 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:04:10,281 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-12-14 06:04:10,281 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_4 [2022-12-14 06:04:10,284 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 06:04:10,288 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 06:04:10,288 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 06:04:10,288 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 06:04:10,289 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 06:04:10,289 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 06:04:10,293 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_f2a7f33d-60dc-44af-b5df-def37aac127b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i[239406,239419] [2022-12-14 06:04:10,313 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 06:04:10,329 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:04:10,349 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 06:04:10,423 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 06:04:10,423 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 06:04:10,423 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 06:04:10,427 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-12-14 06:04:10,431 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:04:10,431 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 06:04:10,432 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 06:04:10,434 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:04:10,436 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:04:10,436 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 06:04:10,437 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_io [2022-12-14 06:04:10,437 WARN L623 FunctionHandler]: Unknown extern function pcmcia_request_irq [2022-12-14 06:04:10,438 WARN L623 FunctionHandler]: Unknown extern function pcmcia_enable_device [2022-12-14 06:04:10,438 WARN L623 FunctionHandler]: Unknown extern function pcmcia_get_tuple [2022-12-14 06:04:10,439 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 06:04:10,439 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 06:04:10,440 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:04:10,440 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:04:10,442 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 06:04:10,442 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,443 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,443 WARN L623 FunctionHandler]: Unknown extern function pcmcia_disable_device [2022-12-14 06:04:10,444 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 06:04:10,444 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 06:04:10,445 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:10,448 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,449 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,451 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:04:10,451 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 06:04:10,452 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,453 WARN L623 FunctionHandler]: Unknown extern function pcmcia_dev_present [2022-12-14 06:04:10,455 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:04:10,455 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:10,457 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,459 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,460 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 06:04:10,461 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,462 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,463 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,464 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:10,465 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 06:04:10,466 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,467 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:10,468 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 06:04:10,468 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-12-14 06:04:10,468 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_on [2022-12-14 06:04:10,468 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 06:04:10,470 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,471 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,472 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,472 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 06:04:10,473 WARN L623 FunctionHandler]: Unknown extern function add_timer [2022-12-14 06:04:10,473 WARN L623 FunctionHandler]: Unknown extern function pcmcia_dev_present [2022-12-14 06:04:10,474 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,477 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,479 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,479 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 06:04:10,480 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 06:04:10,480 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 06:04:10,481 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 06:04:10,481 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 06:04:10,483 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 06:04:10,484 WARN L623 FunctionHandler]: Unknown extern function pcmcia_dev_present [2022-12-14 06:04:10,486 WARN L623 FunctionHandler]: Unknown extern function pcmcia_register_driver [2022-12-14 06:04:10,487 WARN L623 FunctionHandler]: Unknown extern function pcmcia_unregister_driver [2022-12-14 06:04:10,490 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 06:04:10,491 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:04:10,491 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:04:10,492 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 06:04:10,492 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 06:04:10,492 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 06:04:10,493 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:04:10,493 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:04:10,493 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 06:04:10,494 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-12-14 06:04:10,494 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_4 [2022-12-14 06:04:10,496 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-12-14 06:04:10,498 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 06:04:10,498 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 06:04:10,498 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 06:04:10,499 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 06:04:10,499 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 06:04:10,499 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_f2a7f33d-60dc-44af-b5df-def37aac127b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i[239406,239419] [2022-12-14 06:04:10,501 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-12-14 06:04:10,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:04:10,588 INFO L208 MainTranslator]: Completed translation [2022-12-14 06:04:10,588 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10 WrapperNode [2022-12-14 06:04:10,588 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 06:04:10,589 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 06:04:10,589 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 06:04:10,589 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 06:04:10,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (1/1) ... [2022-12-14 06:04:10,631 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (1/1) ... [2022-12-14 06:04:10,705 INFO L138 Inliner]: procedures = 176, calls = 1205, calls flagged for inlining = 84, calls inlined = 81, statements flattened = 2572 [2022-12-14 06:04:10,706 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 06:04:10,706 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 06:04:10,707 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 06:04:10,707 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 06:04:10,716 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (1/1) ... [2022-12-14 06:04:10,716 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (1/1) ... [2022-12-14 06:04:10,744 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (1/1) ... [2022-12-14 06:04:10,744 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (1/1) ... [2022-12-14 06:04:10,810 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (1/1) ... [2022-12-14 06:04:10,821 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (1/1) ... [2022-12-14 06:04:10,836 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (1/1) ... [2022-12-14 06:04:10,845 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (1/1) ... [2022-12-14 06:04:10,865 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 06:04:10,865 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 06:04:10,866 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 06:04:10,866 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 06:04:10,866 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (1/1) ... [2022-12-14 06:04:10,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:04:10,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:04:10,895 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 06:04:10,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 06:04:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure el3_config [2022-12-14 06:04:10,925 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_config [2022-12-14 06:04:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 06:04:10,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 06:04:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 06:04:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 06:04:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 06:04:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-12-14 06:04:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-12-14 06:04:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-12-14 06:04:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-12-14 06:04:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 06:04:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 06:04:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-12-14 06:04:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-12-14 06:04:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 06:04:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 06:04:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 06:04:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 06:04:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2022-12-14 06:04:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2022-12-14 06:04:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 06:04:10,926 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 06:04:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 06:04:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-12-14 06:04:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-12-14 06:04:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 06:04:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 06:04:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 06:04:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 06:04:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-12-14 06:04:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-12-14 06:04:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 06:04:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 06:04:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 06:04:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 06:04:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 06:04:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_reset [2022-12-14 06:04:10,927 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_reset [2022-12-14 06:04:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 06:04:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2022-12-14 06:04:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2022-12-14 06:04:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_present [2022-12-14 06:04:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_present [2022-12-14 06:04:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 06:04:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 06:04:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-12-14 06:04:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-12-14 06:04:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure el3_rx [2022-12-14 06:04:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_rx [2022-12-14 06:04:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-12-14 06:04:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-12-14 06:04:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 06:04:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-12-14 06:04:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-12-14 06:04:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 06:04:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 06:04:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_set_xcvr [2022-12-14 06:04:10,928 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_set_xcvr [2022-12-14 06:04:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_release [2022-12-14 06:04:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_release [2022-12-14 06:04:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-12-14 06:04:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-12-14 06:04:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 06:04:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 06:04:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-12-14 06:04:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-12-14 06:04:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure el3_get_stats [2022-12-14 06:04:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_get_stats [2022-12-14 06:04:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-14 06:04:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-14 06:04:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_detach [2022-12-14 06:04:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_detach [2022-12-14 06:04:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_wait_for_completion [2022-12-14 06:04:10,929 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_wait_for_completion [2022-12-14 06:04:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 06:04:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 06:04:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2022-12-14 06:04:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2022-12-14 06:04:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-12-14 06:04:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-12-14 06:04:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-12-14 06:04:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-12-14 06:04:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-12-14 06:04:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-12-14 06:04:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-12-14 06:04:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-12-14 06:04:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 06:04:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 06:04:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-12-14 06:04:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-12-14 06:04:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 06:04:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 06:04:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure pop_tx_status [2022-12-14 06:04:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure pop_tx_status [2022-12-14 06:04:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 06:04:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-12-14 06:04:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-12-14 06:04:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 06:04:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 06:04:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure el3_tx_timeout [2022-12-14 06:04:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_tx_timeout [2022-12-14 06:04:11,244 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 06:04:11,246 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 06:04:11,728 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 06:04:16,927 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 06:04:17,349 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 06:04:17,349 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 06:04:17,351 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:04:17 BoogieIcfgContainer [2022-12-14 06:04:17,352 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 06:04:17,353 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 06:04:17,353 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 06:04:17,355 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 06:04:17,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:04:09" (1/3) ... [2022-12-14 06:04:17,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@564de66f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:04:17, skipping insertion in model container [2022-12-14 06:04:17,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:04:10" (2/3) ... [2022-12-14 06:04:17,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@564de66f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:04:17, skipping insertion in model container [2022-12-14 06:04:17,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:04:17" (3/3) ... [2022-12-14 06:04:17,357 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2022-12-14 06:04:17,371 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 06:04:17,371 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 06:04:17,415 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 06:04:17,420 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;@6c6bf909, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 06:04:17,420 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 06:04:17,425 INFO L276 IsEmpty]: Start isEmpty. Operand has 677 states, 394 states have (on average 1.3959390862944163) internal successors, (550), 432 states have internal predecessors, (550), 237 states have call successors, (237), 45 states have call predecessors, (237), 44 states have return successors, (231), 222 states have call predecessors, (231), 231 states have call successors, (231) [2022-12-14 06:04:17,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-12-14 06:04:17,445 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:04:17,446 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 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] [2022-12-14 06:04:17,446 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:04:17,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:04:17,450 INFO L85 PathProgramCache]: Analyzing trace with hash -334174564, now seen corresponding path program 1 times [2022-12-14 06:04:17,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:04:17,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690210599] [2022-12-14 06:04:17,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:04:17,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:04:17,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:04:18,154 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2022-12-14 06:04:18,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:04:18,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690210599] [2022-12-14 06:04:18,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690210599] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:04:18,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:04:18,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 06:04:18,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180664916] [2022-12-14 06:04:18,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:04:18,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:04:18,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:04:18,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:04:18,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:04:18,189 INFO L87 Difference]: Start difference. First operand has 677 states, 394 states have (on average 1.3959390862944163) internal successors, (550), 432 states have internal predecessors, (550), 237 states have call successors, (237), 45 states have call predecessors, (237), 44 states have return successors, (231), 222 states have call predecessors, (231), 231 states have call successors, (231) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 06:04:20,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:04:22,351 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 06:04:24,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:04:24,102 INFO L93 Difference]: Finished difference Result 2579 states and 3901 transitions. [2022-12-14 06:04:24,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 06:04:24,104 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 148 [2022-12-14 06:04:24,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:04:24,122 INFO L225 Difference]: With dead ends: 2579 [2022-12-14 06:04:24,122 INFO L226 Difference]: Without dead ends: 1878 [2022-12-14 06:04:24,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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 06:04:24,131 INFO L413 NwaCegarLoop]: 1404 mSDtfsCounter, 1841 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1841 SdHoareTripleChecker+Valid, 3425 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:04:24,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1841 Valid, 3425 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 803 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2022-12-14 06:04:24,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1878 states. [2022-12-14 06:04:24,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1878 to 1864. [2022-12-14 06:04:24,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1864 states, 1089 states have (on average 1.3682277318640954) internal successors, (1490), 1175 states have internal predecessors, (1490), 651 states have call successors, (651), 124 states have call predecessors, (651), 123 states have return successors, (650), 623 states have call predecessors, (650), 650 states have call successors, (650) [2022-12-14 06:04:24,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1864 states to 1864 states and 2791 transitions. [2022-12-14 06:04:24,278 INFO L78 Accepts]: Start accepts. Automaton has 1864 states and 2791 transitions. Word has length 148 [2022-12-14 06:04:24,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:04:24,279 INFO L495 AbstractCegarLoop]: Abstraction has 1864 states and 2791 transitions. [2022-12-14 06:04:24,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 06:04:24,279 INFO L276 IsEmpty]: Start isEmpty. Operand 1864 states and 2791 transitions. [2022-12-14 06:04:24,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 06:04:24,287 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:04:24,287 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 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] [2022-12-14 06:04:24,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 06:04:24,287 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:04:24,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:04:24,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1790304357, now seen corresponding path program 1 times [2022-12-14 06:04:24,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:04:24,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010206377] [2022-12-14 06:04:24,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:04:24,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:04:24,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:04:24,610 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2022-12-14 06:04:24,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:04:24,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010206377] [2022-12-14 06:04:24,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010206377] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:04:24,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:04:24,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 06:04:24,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182846243] [2022-12-14 06:04:24,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:04:24,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:04:24,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:04:24,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:04:24,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:04:24,614 INFO L87 Difference]: Start difference. First operand 1864 states and 2791 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 06:04:26,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:04:28,703 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 06:04:30,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:04:30,330 INFO L93 Difference]: Finished difference Result 7326 states and 10966 transitions. [2022-12-14 06:04:30,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 06:04:30,330 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 147 [2022-12-14 06:04:30,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:04:30,353 INFO L225 Difference]: With dead ends: 7326 [2022-12-14 06:04:30,354 INFO L226 Difference]: Without dead ends: 5474 [2022-12-14 06:04:30,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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 06:04:30,361 INFO L413 NwaCegarLoop]: 1395 mSDtfsCounter, 1798 mSDsluCounter, 1970 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1798 SdHoareTripleChecker+Valid, 3365 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 790 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-12-14 06:04:30,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1798 Valid, 3365 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 790 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2022-12-14 06:04:30,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5474 states. [2022-12-14 06:04:30,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5474 to 5460. [2022-12-14 06:04:30,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5460 states, 3189 states have (on average 1.3659454374412041) internal successors, (4356), 3439 states have internal predecessors, (4356), 1907 states have call successors, (1907), 364 states have call predecessors, (1907), 363 states have return successors, (1906), 1829 states have call predecessors, (1906), 1906 states have call successors, (1906) [2022-12-14 06:04:30,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5460 states to 5460 states and 8169 transitions. [2022-12-14 06:04:30,711 INFO L78 Accepts]: Start accepts. Automaton has 5460 states and 8169 transitions. Word has length 147 [2022-12-14 06:04:30,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:04:30,711 INFO L495 AbstractCegarLoop]: Abstraction has 5460 states and 8169 transitions. [2022-12-14 06:04:30,711 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 06:04:30,712 INFO L276 IsEmpty]: Start isEmpty. Operand 5460 states and 8169 transitions. [2022-12-14 06:04:30,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-12-14 06:04:30,719 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:04:30,719 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 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] [2022-12-14 06:04:30,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 06:04:30,719 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:04:30,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:04:30,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1349150333, now seen corresponding path program 1 times [2022-12-14 06:04:30,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:04:30,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91727776] [2022-12-14 06:04:30,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:04:30,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:04:30,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:04:31,027 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2022-12-14 06:04:31,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:04:31,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91727776] [2022-12-14 06:04:31,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91727776] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:04:31,028 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:04:31,028 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 06:04:31,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911304829] [2022-12-14 06:04:31,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:04:31,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:04:31,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:04:31,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:04:31,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:04:31,030 INFO L87 Difference]: Start difference. First operand 5460 states and 8169 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 06:04:33,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:04:34,660 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 06:04:37,973 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 06:04:39,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:04:39,022 INFO L93 Difference]: Finished difference Result 21741 states and 32520 transitions. [2022-12-14 06:04:39,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 06:04:39,023 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 149 [2022-12-14 06:04:39,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:04:39,085 INFO L225 Difference]: With dead ends: 21741 [2022-12-14 06:04:39,085 INFO L226 Difference]: Without dead ends: 16293 [2022-12-14 06:04:39,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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 06:04:39,101 INFO L413 NwaCegarLoop]: 1332 mSDtfsCounter, 2376 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 453 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2376 SdHoareTripleChecker+Valid, 2618 SdHoareTripleChecker+Invalid, 1171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-12-14 06:04:39,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2376 Valid, 2618 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 716 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2022-12-14 06:04:39,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16293 states. [2022-12-14 06:04:39,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16293 to 16280. [2022-12-14 06:04:40,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16280 states, 9519 states have (on average 1.3639037714045592) internal successors, (12983), 10248 states have internal predecessors, (12983), 5675 states have call successors, (5675), 1086 states have call predecessors, (5675), 1085 states have return successors, (5674), 5460 states have call predecessors, (5674), 5674 states have call successors, (5674) [2022-12-14 06:04:40,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16280 states to 16280 states and 24332 transitions. [2022-12-14 06:04:40,061 INFO L78 Accepts]: Start accepts. Automaton has 16280 states and 24332 transitions. Word has length 149 [2022-12-14 06:04:40,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:04:40,061 INFO L495 AbstractCegarLoop]: Abstraction has 16280 states and 24332 transitions. [2022-12-14 06:04:40,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 06:04:40,062 INFO L276 IsEmpty]: Start isEmpty. Operand 16280 states and 24332 transitions. [2022-12-14 06:04:40,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-12-14 06:04:40,068 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:04:40,069 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 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] [2022-12-14 06:04:40,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 06:04:40,069 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:04:40,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:04:40,069 INFO L85 PathProgramCache]: Analyzing trace with hash 815309300, now seen corresponding path program 1 times [2022-12-14 06:04:40,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:04:40,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078783509] [2022-12-14 06:04:40,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:04:40,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:04:40,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:04:40,402 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2022-12-14 06:04:40,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:04:40,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078783509] [2022-12-14 06:04:40,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078783509] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:04:40,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:04:40,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 06:04:40,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965696367] [2022-12-14 06:04:40,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:04:40,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 06:04:40,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:04:40,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 06:04:40,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 06:04:40,405 INFO L87 Difference]: Start difference. First operand 16280 states and 24332 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 06:04:42,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:04:44,481 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 06:04:47,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:04:47,502 INFO L93 Difference]: Finished difference Result 62264 states and 92870 transitions. [2022-12-14 06:04:47,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 06:04:47,504 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 150 [2022-12-14 06:04:47,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:04:47,652 INFO L225 Difference]: With dead ends: 62264 [2022-12-14 06:04:47,652 INFO L226 Difference]: Without dead ends: 45996 [2022-12-14 06:04:47,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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 06:04:47,700 INFO L413 NwaCegarLoop]: 1658 mSDtfsCounter, 1795 mSDsluCounter, 2175 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 3833 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-12-14 06:04:47,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 3833 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 879 Invalid, 2 Unknown, 0 Unchecked, 5.6s Time] [2022-12-14 06:04:47,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45996 states. [2022-12-14 06:04:49,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45996 to 45926. [2022-12-14 06:04:49,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45926 states, 26909 states have (on average 1.3602512170649226) internal successors, (36603), 28802 states have internal predecessors, (36603), 15883 states have call successors, (15883), 3134 states have call predecessors, (15883), 3133 states have return successors, (15882), 15322 states have call predecessors, (15882), 15882 states have call successors, (15882) [2022-12-14 06:04:49,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45926 states to 45926 states and 68368 transitions. [2022-12-14 06:04:49,586 INFO L78 Accepts]: Start accepts. Automaton has 45926 states and 68368 transitions. Word has length 150 [2022-12-14 06:04:49,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:04:49,586 INFO L495 AbstractCegarLoop]: Abstraction has 45926 states and 68368 transitions. [2022-12-14 06:04:49,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 06:04:49,587 INFO L276 IsEmpty]: Start isEmpty. Operand 45926 states and 68368 transitions. [2022-12-14 06:04:49,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-12-14 06:04:49,611 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:04:49,612 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:04:49,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 06:04:49,612 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:04:49,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:04:49,612 INFO L85 PathProgramCache]: Analyzing trace with hash -804604363, now seen corresponding path program 1 times [2022-12-14 06:04:49,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:04:49,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501324512] [2022-12-14 06:04:49,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:04:49,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:04:49,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:04:49,952 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-12-14 06:04:49,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:04:49,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501324512] [2022-12-14 06:04:49,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501324512] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:04:49,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:04:49,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:04:49,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511285186] [2022-12-14 06:04:49,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:04:49,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:04:49,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:04:49,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:04:49,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:04:49,955 INFO L87 Difference]: Start difference. First operand 45926 states and 68368 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 06:04:51,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:04:54,121 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 06:04:57,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:04:57,161 INFO L93 Difference]: Finished difference Result 134183 states and 200074 transitions. [2022-12-14 06:04:57,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:04:57,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 183 [2022-12-14 06:04:57,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:04:57,432 INFO L225 Difference]: With dead ends: 134183 [2022-12-14 06:04:57,432 INFO L226 Difference]: Without dead ends: 88269 [2022-12-14 06:04:57,546 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 06:04:57,547 INFO L413 NwaCegarLoop]: 1240 mSDtfsCounter, 841 mSDsluCounter, 880 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-12-14 06:04:57,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 2120 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 232 Invalid, 2 Unknown, 0 Unchecked, 4.8s Time] [2022-12-14 06:04:57,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88269 states. [2022-12-14 06:05:00,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88269 to 88266. [2022-12-14 06:05:00,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88266 states, 51482 states have (on average 1.358766170700439) internal successors, (69952), 55189 states have internal predecessors, (69952), 30845 states have call successors, (30845), 5939 states have call predecessors, (30845), 5938 states have return successors, (30844), 29803 states have call predecessors, (30844), 30844 states have call successors, (30844) [2022-12-14 06:05:01,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88266 states to 88266 states and 131641 transitions. [2022-12-14 06:05:01,224 INFO L78 Accepts]: Start accepts. Automaton has 88266 states and 131641 transitions. Word has length 183 [2022-12-14 06:05:01,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:05:01,224 INFO L495 AbstractCegarLoop]: Abstraction has 88266 states and 131641 transitions. [2022-12-14 06:05:01,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 06:05:01,224 INFO L276 IsEmpty]: Start isEmpty. Operand 88266 states and 131641 transitions. [2022-12-14 06:05:01,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-12-14 06:05:01,265 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:05:01,266 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:05:01,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 06:05:01,266 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:05:01,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:05:01,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1148430166, now seen corresponding path program 1 times [2022-12-14 06:05:01,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:05:01,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270866543] [2022-12-14 06:05:01,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:05:01,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:05:01,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:05:01,703 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2022-12-14 06:05:01,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:05:01,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270866543] [2022-12-14 06:05:01,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270866543] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:05:01,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:05:01,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:05:01,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214813990] [2022-12-14 06:05:01,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:05:01,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:05:01,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:05:01,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:05:01,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:05:01,705 INFO L87 Difference]: Start difference. First operand 88266 states and 131641 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 06:05:03,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:05:05,815 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 06:05:09,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:05:09,077 INFO L93 Difference]: Finished difference Result 125145 states and 188391 transitions. [2022-12-14 06:05:09,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:05:09,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 205 [2022-12-14 06:05:09,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:05:09,372 INFO L225 Difference]: With dead ends: 125145 [2022-12-14 06:05:09,372 INFO L226 Difference]: Without dead ends: 98006 [2022-12-14 06:05:09,446 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 06:05:09,447 INFO L413 NwaCegarLoop]: 1234 mSDtfsCounter, 273 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-12-14 06:05:09,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 2184 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 224 Invalid, 2 Unknown, 0 Unchecked, 4.6s Time] [2022-12-14 06:05:09,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98006 states. [2022-12-14 06:05:12,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98006 to 88270. [2022-12-14 06:05:12,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88270 states, 51486 states have (on average 1.3587382977896905) internal successors, (69956), 55193 states have internal predecessors, (69956), 30845 states have call successors, (30845), 5939 states have call predecessors, (30845), 5938 states have return successors, (30844), 29803 states have call predecessors, (30844), 30844 states have call successors, (30844) [2022-12-14 06:05:13,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88270 states to 88270 states and 131645 transitions. [2022-12-14 06:05:13,016 INFO L78 Accepts]: Start accepts. Automaton has 88270 states and 131645 transitions. Word has length 205 [2022-12-14 06:05:13,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:05:13,017 INFO L495 AbstractCegarLoop]: Abstraction has 88270 states and 131645 transitions. [2022-12-14 06:05:13,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 06:05:13,017 INFO L276 IsEmpty]: Start isEmpty. Operand 88270 states and 131645 transitions. [2022-12-14 06:05:13,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-12-14 06:05:13,053 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:05:13,053 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:05:13,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 06:05:13,053 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:05:13,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:05:13,053 INFO L85 PathProgramCache]: Analyzing trace with hash 15602200, now seen corresponding path program 1 times [2022-12-14 06:05:13,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:05:13,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738985711] [2022-12-14 06:05:13,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:05:13,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:05:13,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:05:13,401 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2022-12-14 06:05:13,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:05:13,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738985711] [2022-12-14 06:05:13,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738985711] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:05:13,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:05:13,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:05:13,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752428629] [2022-12-14 06:05:13,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:05:13,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:05:13,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:05:13,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:05:13,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:05:13,404 INFO L87 Difference]: Start difference. First operand 88270 states and 131645 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 06:05:15,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:05:17,497 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 06:05:20,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:05:20,892 INFO L93 Difference]: Finished difference Result 125115 states and 188335 transitions. [2022-12-14 06:05:20,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:05:20,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 207 [2022-12-14 06:05:20,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:05:21,192 INFO L225 Difference]: With dead ends: 125115 [2022-12-14 06:05:21,192 INFO L226 Difference]: Without dead ends: 97972 [2022-12-14 06:05:21,269 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 06:05:21,269 INFO L413 NwaCegarLoop]: 1229 mSDtfsCounter, 256 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 2168 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:05:21,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 2168 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 223 Invalid, 2 Unknown, 0 Unchecked, 4.7s Time] [2022-12-14 06:05:21,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97972 states. [2022-12-14 06:05:24,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97972 to 88276. [2022-12-14 06:05:24,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88276 states, 51492 states have (on average 1.3586964965431523) internal successors, (69962), 55199 states have internal predecessors, (69962), 30845 states have call successors, (30845), 5939 states have call predecessors, (30845), 5938 states have return successors, (30844), 29803 states have call predecessors, (30844), 30844 states have call successors, (30844) [2022-12-14 06:05:24,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88276 states to 88276 states and 131651 transitions. [2022-12-14 06:05:24,878 INFO L78 Accepts]: Start accepts. Automaton has 88276 states and 131651 transitions. Word has length 207 [2022-12-14 06:05:24,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:05:24,878 INFO L495 AbstractCegarLoop]: Abstraction has 88276 states and 131651 transitions. [2022-12-14 06:05:24,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 06:05:24,878 INFO L276 IsEmpty]: Start isEmpty. Operand 88276 states and 131651 transitions. [2022-12-14 06:05:24,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-12-14 06:05:24,924 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:05:24,925 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:05:24,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 06:05:24,925 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:05:24,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:05:24,925 INFO L85 PathProgramCache]: Analyzing trace with hash 679435625, now seen corresponding path program 1 times [2022-12-14 06:05:24,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:05:24,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075118739] [2022-12-14 06:05:24,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:05:24,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:05:25,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:05:25,462 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2022-12-14 06:05:25,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:05:25,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075118739] [2022-12-14 06:05:25,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075118739] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:05:25,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1869028102] [2022-12-14 06:05:25,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:05:25,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:05:25,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:05:25,463 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:05:25,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 06:05:26,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:05:26,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 4566 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:05:26,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:05:26,608 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2022-12-14 06:05:26,608 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:05:26,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1869028102] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:05:26,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:05:26,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 06:05:26,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20970217] [2022-12-14 06:05:26,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:05:26,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:05:26,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:05:26,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:05:26,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:05:26,610 INFO L87 Difference]: Start difference. First operand 88276 states and 131651 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-12-14 06:05:28,633 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 06:05:30,698 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 06:05:34,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:05:34,689 INFO L93 Difference]: Finished difference Result 141900 states and 211803 transitions. [2022-12-14 06:05:34,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:05:34,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 208 [2022-12-14 06:05:34,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:05:35,044 INFO L225 Difference]: With dead ends: 141900 [2022-12-14 06:05:35,044 INFO L226 Difference]: Without dead ends: 114751 [2022-12-14 06:05:35,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:05:35,128 INFO L413 NwaCegarLoop]: 1128 mSDtfsCounter, 908 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 2021 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:05:35,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 2021 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 204 Invalid, 2 Unknown, 0 Unchecked, 4.7s Time] [2022-12-14 06:05:35,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114751 states. [2022-12-14 06:05:39,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114751 to 114718. [2022-12-14 06:05:39,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114718 states, 66914 states have (on average 1.3592671189885526) internal successors, (90954), 71739 states have internal predecessors, (90954), 40093 states have call successors, (40093), 7711 states have call predecessors, (40093), 7710 states have return successors, (40092), 38741 states have call predecessors, (40092), 40092 states have call successors, (40092) [2022-12-14 06:05:39,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114718 states to 114718 states and 171139 transitions. [2022-12-14 06:05:39,770 INFO L78 Accepts]: Start accepts. Automaton has 114718 states and 171139 transitions. Word has length 208 [2022-12-14 06:05:39,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:05:39,770 INFO L495 AbstractCegarLoop]: Abstraction has 114718 states and 171139 transitions. [2022-12-14 06:05:39,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-12-14 06:05:39,771 INFO L276 IsEmpty]: Start isEmpty. Operand 114718 states and 171139 transitions. [2022-12-14 06:05:39,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-12-14 06:05:39,805 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:05:39,805 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:05:39,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 06:05:40,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:05:40,007 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:05:40,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:05:40,008 INFO L85 PathProgramCache]: Analyzing trace with hash -411366888, now seen corresponding path program 1 times [2022-12-14 06:05:40,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:05:40,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896663084] [2022-12-14 06:05:40,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:05:40,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:05:40,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:05:40,665 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2022-12-14 06:05:40,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:05:40,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896663084] [2022-12-14 06:05:40,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896663084] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:05:40,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362277964] [2022-12-14 06:05:40,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:05:40,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:05:40,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:05:40,667 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:05:40,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 06:05:41,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:05:41,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 4568 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:05:41,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:05:41,918 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2022-12-14 06:05:41,919 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:05:41,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362277964] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:05:41,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:05:41,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 06:05:41,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332537302] [2022-12-14 06:05:41,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:05:41,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:05:41,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:05:41,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:05:41,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:05:41,920 INFO L87 Difference]: Start difference. First operand 114718 states and 171139 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-12-14 06:05:43,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:05:46,020 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 06:05:51,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:05:51,452 INFO L93 Difference]: Finished difference Result 219906 states and 328203 transitions. [2022-12-14 06:05:51,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:05:51,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 209 [2022-12-14 06:05:51,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:05:52,011 INFO L225 Difference]: With dead ends: 219906 [2022-12-14 06:05:52,011 INFO L226 Difference]: Without dead ends: 166315 [2022-12-14 06:05:52,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:05:52,258 INFO L413 NwaCegarLoop]: 1121 mSDtfsCounter, 907 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 2014 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:05:52,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 2014 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 203 Invalid, 2 Unknown, 0 Unchecked, 4.7s Time] [2022-12-14 06:05:52,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166315 states. [2022-12-14 06:05:59,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166315 to 166258. [2022-12-14 06:05:59,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166258 states, 97006 states have (on average 1.3596890913964084) internal successors, (131898), 103923 states have internal predecessors, (131898), 58053 states have call successors, (58053), 11199 states have call predecessors, (58053), 11198 states have return successors, (58052), 56121 states have call predecessors, (58052), 58052 states have call successors, (58052) [2022-12-14 06:05:59,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166258 states to 166258 states and 248003 transitions. [2022-12-14 06:05:59,982 INFO L78 Accepts]: Start accepts. Automaton has 166258 states and 248003 transitions. Word has length 209 [2022-12-14 06:05:59,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:05:59,982 INFO L495 AbstractCegarLoop]: Abstraction has 166258 states and 248003 transitions. [2022-12-14 06:05:59,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-12-14 06:05:59,982 INFO L276 IsEmpty]: Start isEmpty. Operand 166258 states and 248003 transitions. [2022-12-14 06:06:00,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-12-14 06:06:00,014 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:00,014 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:06:00,026 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 06:06:00,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:06:00,216 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:00,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:00,217 INFO L85 PathProgramCache]: Analyzing trace with hash -352070032, now seen corresponding path program 1 times [2022-12-14 06:06:00,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:00,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402292300] [2022-12-14 06:06:00,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:00,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:00,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:00,710 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2022-12-14 06:06:00,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:00,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402292300] [2022-12-14 06:06:00,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402292300] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:06:00,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103818447] [2022-12-14 06:06:00,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:00,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:06:00,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:06:00,712 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:06:00,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 06:06:01,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:01,605 INFO L263 TraceCheckSpWp]: Trace formula consists of 4572 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:06:01,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:06:01,677 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2022-12-14 06:06:01,677 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:06:01,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103818447] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:01,677 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:06:01,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 06:06:01,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555240385] [2022-12-14 06:06:01,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:01,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:06:01,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:01,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:06:01,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:06:01,678 INFO L87 Difference]: Start difference. First operand 166258 states and 248003 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-12-14 06:06:03,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:06:05,765 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 06:06:08,821 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 06:06:16,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:16,289 INFO L93 Difference]: Finished difference Result 370620 states and 552711 transitions. [2022-12-14 06:06:16,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:06:16,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 211 [2022-12-14 06:06:16,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:17,211 INFO L225 Difference]: With dead ends: 370620 [2022-12-14 06:06:17,212 INFO L226 Difference]: Without dead ends: 265489 [2022-12-14 06:06:17,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:06:17,499 INFO L413 NwaCegarLoop]: 1121 mSDtfsCounter, 905 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 2014 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:17,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 2014 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 203 Invalid, 3 Unknown, 0 Unchecked, 6.7s Time] [2022-12-14 06:06:17,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265489 states. [2022-12-14 06:06:29,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265489 to 265258. [2022-12-14 06:06:29,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265258 states, 154862 states have (on average 1.3594167710606864) internal successors, (210522), 165555 states have internal predecessors, (210522), 92389 states have call successors, (92389), 18007 states have call predecessors, (92389), 18006 states have return successors, (92388), 89393 states have call predecessors, (92388), 92388 states have call successors, (92388) [2022-12-14 06:06:30,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265258 states to 265258 states and 395299 transitions. [2022-12-14 06:06:30,621 INFO L78 Accepts]: Start accepts. Automaton has 265258 states and 395299 transitions. Word has length 211 [2022-12-14 06:06:30,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:06:30,622 INFO L495 AbstractCegarLoop]: Abstraction has 265258 states and 395299 transitions. [2022-12-14 06:06:30,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-12-14 06:06:30,622 INFO L276 IsEmpty]: Start isEmpty. Operand 265258 states and 395299 transitions. [2022-12-14 06:06:30,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-12-14 06:06:30,875 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:06:30,875 INFO L195 NwaCegarLoop]: trace histogram [20, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:06:30,887 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 06:06:31,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 06:06:31,077 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:06:31,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:06:31,077 INFO L85 PathProgramCache]: Analyzing trace with hash -2125944211, now seen corresponding path program 1 times [2022-12-14 06:06:31,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:06:31,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232101604] [2022-12-14 06:06:31,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:06:31,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:06:31,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:06:31,304 INFO L134 CoverageAnalysis]: Checked inductivity of 536 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2022-12-14 06:06:31,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:06:31,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232101604] [2022-12-14 06:06:31,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232101604] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:06:31,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:06:31,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:06:31,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887775105] [2022-12-14 06:06:31,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:06:31,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:06:31,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:06:31,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:06:31,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:06:31,307 INFO L87 Difference]: Start difference. First operand 265258 states and 395299 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-12-14 06:06:33,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:06:34,862 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 06:06:37,178 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 06:06:48,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:06:48,502 INFO L93 Difference]: Finished difference Result 575771 states and 854601 transitions. [2022-12-14 06:06:48,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:06:48,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 280 [2022-12-14 06:06:48,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:06:49,836 INFO L225 Difference]: With dead ends: 575771 [2022-12-14 06:06:49,836 INFO L226 Difference]: Without dead ends: 310525 [2022-12-14 06:06:50,563 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 06:06:50,563 INFO L413 NwaCegarLoop]: 1252 mSDtfsCounter, 630 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 2071 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-12-14 06:06:50,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 2071 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 302 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-12-14 06:06:50,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310525 states. [2022-12-14 06:07:03,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310525 to 310314. [2022-12-14 06:07:03,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310314 states, 182281 states have (on average 1.356866596079679) internal successors, (247331), 196875 states have internal predecessors, (247331), 105697 states have call successors, (105697), 22528 states have call predecessors, (105697), 22335 states have return successors, (105696), 101001 states have call predecessors, (105696), 105696 states have call successors, (105696) [2022-12-14 06:07:05,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310314 states to 310314 states and 458724 transitions. [2022-12-14 06:07:05,105 INFO L78 Accepts]: Start accepts. Automaton has 310314 states and 458724 transitions. Word has length 280 [2022-12-14 06:07:05,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:07:05,105 INFO L495 AbstractCegarLoop]: Abstraction has 310314 states and 458724 transitions. [2022-12-14 06:07:05,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-12-14 06:07:05,105 INFO L276 IsEmpty]: Start isEmpty. Operand 310314 states and 458724 transitions. [2022-12-14 06:07:05,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2022-12-14 06:07:05,313 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:07:05,313 INFO L195 NwaCegarLoop]: trace histogram [22, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:07:05,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 06:07:05,314 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:07:05,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:07:05,314 INFO L85 PathProgramCache]: Analyzing trace with hash 2129890793, now seen corresponding path program 1 times [2022-12-14 06:07:05,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:07:05,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534855659] [2022-12-14 06:07:05,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:07:05,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:07:05,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:07:06,016 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2022-12-14 06:07:06,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:07:06,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534855659] [2022-12-14 06:07:06,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534855659] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:07:06,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459412482] [2022-12-14 06:07:06,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:07:06,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:07:06,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:07:06,018 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:07:06,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 06:07:07,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:07:07,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 5539 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:07:07,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:07:07,270 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2022-12-14 06:07:07,270 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:07:07,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459412482] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:07:07,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:07:07,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 06:07:07,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320910139] [2022-12-14 06:07:07,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:07:07,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:07:07,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:07:07,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:07:07,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:07:07,273 INFO L87 Difference]: Start difference. First operand 310314 states and 458724 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 06:07:09,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:07:11,342 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 06:07:13,825 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 06:07:29,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:07:29,774 INFO L93 Difference]: Finished difference Result 772274 states and 1141040 transitions. [2022-12-14 06:07:29,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:07:29,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 370 [2022-12-14 06:07:29,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:07:31,762 INFO L225 Difference]: With dead ends: 772274 [2022-12-14 06:07:31,762 INFO L226 Difference]: Without dead ends: 462173 [2022-12-14 06:07:32,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 370 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:07:32,657 INFO L413 NwaCegarLoop]: 1199 mSDtfsCounter, 760 mSDsluCounter, 803 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 34 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 2002 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-12-14 06:07:32,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 2002 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 307 Invalid, 3 Unknown, 0 Unchecked, 6.9s Time] [2022-12-14 06:07:33,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462173 states. [2022-12-14 06:07:51,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462173 to 461962. [2022-12-14 06:07:51,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461962 states, 274627 states have (on average 1.3496014594340688) internal successors, (370637), 296165 states have internal predecessors, (370637), 152621 states have call successors, (152621), 35098 states have call predecessors, (152621), 34713 states have return successors, (152620), 145421 states have call predecessors, (152620), 152620 states have call successors, (152620) [2022-12-14 06:07:53,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461962 states to 461962 states and 675878 transitions. [2022-12-14 06:07:53,736 INFO L78 Accepts]: Start accepts. Automaton has 461962 states and 675878 transitions. Word has length 370 [2022-12-14 06:07:53,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:07:53,737 INFO L495 AbstractCegarLoop]: Abstraction has 461962 states and 675878 transitions. [2022-12-14 06:07:53,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-12-14 06:07:53,737 INFO L276 IsEmpty]: Start isEmpty. Operand 461962 states and 675878 transitions. [2022-12-14 06:07:54,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2022-12-14 06:07:54,140 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:07:54,140 INFO L195 NwaCegarLoop]: trace histogram [22, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:07:54,154 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 06:07:54,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:07:54,342 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:07:54,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:07:54,344 INFO L85 PathProgramCache]: Analyzing trace with hash 423293057, now seen corresponding path program 1 times [2022-12-14 06:07:54,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:07:54,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155205952] [2022-12-14 06:07:54,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:07:54,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:07:54,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:07:55,059 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 778 trivial. 0 not checked. [2022-12-14 06:07:55,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:07:55,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155205952] [2022-12-14 06:07:55,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155205952] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:07:55,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679680955] [2022-12-14 06:07:55,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:07:55,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:07:55,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:07:55,061 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:07:55,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 06:07:56,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:07:56,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 5573 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:07:56,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:07:56,084 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 234 proven. 0 refuted. 0 times theorem prover too weak. 559 trivial. 0 not checked. [2022-12-14 06:07:56,084 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:07:56,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679680955] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:07:56,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:07:56,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 06:07:56,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246788565] [2022-12-14 06:07:56,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:07:56,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:07:56,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:07:56,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:07:56,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:07:56,086 INFO L87 Difference]: Start difference. First operand 461962 states and 675878 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-12-14 06:07:58,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 06:08:00,152 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 06:08:18,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:08:18,066 INFO L93 Difference]: Finished difference Result 928526 states and 1360389 transitions. [2022-12-14 06:08:18,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:08:18,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 384 [2022-12-14 06:08:18,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:08:19,881 INFO L225 Difference]: With dead ends: 928526 [2022-12-14 06:08:19,881 INFO L226 Difference]: Without dead ends: 466576 [2022-12-14 06:08:21,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 06:08:21,109 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 2 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1775 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:08:21,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1775 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 209 Invalid, 2 Unknown, 0 Unchecked, 4.7s Time] [2022-12-14 06:08:21,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466576 states. [2022-12-14 06:08:40,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466576 to 463500. [2022-12-14 06:08:40,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463500 states, 276165 states have (on average 1.3476544819220393) internal successors, (372175), 297703 states have internal predecessors, (372175), 152621 states have call successors, (152621), 35098 states have call predecessors, (152621), 34713 states have return successors, (152620), 145421 states have call predecessors, (152620), 152620 states have call successors, (152620) [2022-12-14 06:08:42,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463500 states to 463500 states and 677416 transitions. [2022-12-14 06:08:42,815 INFO L78 Accepts]: Start accepts. Automaton has 463500 states and 677416 transitions. Word has length 384 [2022-12-14 06:08:42,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:08:42,815 INFO L495 AbstractCegarLoop]: Abstraction has 463500 states and 677416 transitions. [2022-12-14 06:08:42,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-12-14 06:08:42,816 INFO L276 IsEmpty]: Start isEmpty. Operand 463500 states and 677416 transitions. [2022-12-14 06:08:43,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2022-12-14 06:08:43,103 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:08:43,104 INFO L195 NwaCegarLoop]: trace histogram [22, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:08:43,118 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 06:08:43,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 06:08:43,306 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:08:43,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:08:43,307 INFO L85 PathProgramCache]: Analyzing trace with hash 91661878, now seen corresponding path program 1 times [2022-12-14 06:08:43,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:08:43,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869705545] [2022-12-14 06:08:43,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:08:43,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:08:43,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:08:43,933 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 782 trivial. 0 not checked. [2022-12-14 06:08:43,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:08:43,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869705545] [2022-12-14 06:08:43,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869705545] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:08:43,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664260812] [2022-12-14 06:08:43,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:08:43,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:08:43,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:08:43,934 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:08:43,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2a7f33d-60dc-44af-b5df-def37aac127b/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 06:08:45,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:08:45,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 5606 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 06:08:45,180 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:08:45,210 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 148 proven. 1 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2022-12-14 06:08:45,210 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:08:45,435 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 782 trivial. 0 not checked. [2022-12-14 06:08:45,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664260812] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:08:45,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [702602980] [2022-12-14 06:08:45,456 INFO L159 IcfgInterpreter]: Started Sifa with 235 locations of interest [2022-12-14 06:08:45,456 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:08:45,459 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:08:45,463 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:08:45,464 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:08:50,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:08:50,565 INFO L217 Elim1Store]: Index analysis took 181 ms [2022-12-14 06:08:58,343 WARN L233 SmtUtils]: Spent 7.75s on a formula simplification. DAG size of input: 1358 DAG size of output: 741 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-12-14 06:08:58,346 INFO L321 Elim1Store]: treesize reduction 2214, result has 33.4 percent of original size [2022-12-14 06:08:58,348 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 126 select indices, 126 select index equivalence classes, 7752 disjoint index pairs (out of 7875 index pairs), introduced 126 new quantified variables, introduced 246 case distinctions, treesize of input 637 treesize of output 1501 [2022-12-14 06:08:59,740 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 141 [2022-12-14 06:08:59,934 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:00,011 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 146 [2022-12-14 06:09:00,095 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 146 [2022-12-14 06:09:00,181 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 146 [2022-12-14 06:09:00,285 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:00,365 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 151 [2022-12-14 06:09:00,457 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 151 [2022-12-14 06:09:00,560 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:00,645 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 156 treesize of output 153 [2022-12-14 06:09:00,728 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:00,824 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:00,997 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:01,122 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:01,250 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 36 [2022-12-14 06:09:01,462 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 141 [2022-12-14 06:09:01,547 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 141 [2022-12-14 06:09:01,634 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 141 [2022-12-14 06:09:01,723 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 141 [2022-12-14 06:09:01,829 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:01,936 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:02,022 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 151 [2022-12-14 06:09:02,229 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:02,324 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:02,407 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 167 treesize of output 161 [2022-12-14 06:09:02,503 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 167 treesize of output 158 [2022-12-14 06:09:02,647 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:02,741 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:02,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:03,134 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 141 [2022-12-14 06:09:03,226 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 141 [2022-12-14 06:09:03,364 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 141 [2022-12-14 06:09:03,454 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 141 [2022-12-14 06:09:03,559 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:03,657 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:03,747 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 151 [2022-12-14 06:09:03,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:03,945 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 156 treesize of output 156 [2022-12-14 06:09:04,043 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 156 treesize of output 153 [2022-12-14 06:09:04,159 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:04,264 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:04,389 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:04,522 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 29 [2022-12-14 06:09:04,790 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 36 [2022-12-14 06:09:05,034 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 36 [2022-12-14 06:09:05,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 36 [2022-12-14 06:09:05,316 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 36 [2022-12-14 06:09:05,538 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 36 [2022-12-14 06:09:05,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:05,994 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 124 select indices, 124 select index equivalence classes, 7751 disjoint index pairs (out of 7626 index pairs), introduced 124 new quantified variables, introduced 0 case distinctions, treesize of input 627 treesize of output 998 [2022-12-14 06:09:07,253 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 36 [2022-12-14 06:09:07,410 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 36 [2022-12-14 06:09:07,620 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 36 [2022-12-14 06:09:16,527 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 06:09:16,532 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 06:09:16,539 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 06:09:21,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:21,248 INFO L217 Elim1Store]: Index analysis took 217 ms [2022-12-14 06:09:21,267 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 186 select indices, 186 select index equivalence classes, 3199 disjoint index pairs (out of 17205 index pairs), introduced 186 new quantified variables, introduced 0 case distinctions, treesize of input 1475 treesize of output 559 [2022-12-14 06:09:22,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:22,043 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 126 select indices, 126 select index equivalence classes, 7875 disjoint index pairs (out of 7875 index pairs), introduced 126 new quantified variables, introduced 0 case distinctions, treesize of input 631 treesize of output 379 [2022-12-14 06:09:23,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:23,028 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 125 select indices, 125 select index equivalence classes, 7751 disjoint index pairs (out of 7750 index pairs), introduced 125 new quantified variables, introduced 0 case distinctions, treesize of input 626 treesize of output 376 [2022-12-14 06:09:36,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:36,522 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 125 select indices, 125 select index equivalence classes, 7751 disjoint index pairs (out of 7750 index pairs), introduced 125 new quantified variables, introduced 0 case distinctions, treesize of input 626 treesize of output 376 [2022-12-14 06:09:37,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:37,840 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 126 select indices, 126 select index equivalence classes, 7875 disjoint index pairs (out of 7875 index pairs), introduced 126 new quantified variables, introduced 0 case distinctions, treesize of input 631 treesize of output 379 [2022-12-14 06:09:38,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 06:09:38,683 INFO L217 Elim1Store]: Index analysis took 115 ms [2022-12-14 06:09:38,697 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 186 select indices, 186 select index equivalence classes, 3199 disjoint index pairs (out of 17205 index pairs), introduced 186 new quantified variables, introduced 0 case distinctions, treesize of input 1475 treesize of output 559 [2022-12-14 06:09:48,001 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 06:09:48,398 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 06:09:49,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 06:09:54,158 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 06:09:54,618 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 06:09:54,979 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 06:10:04,382 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 06:10:04,609 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 06:10:04,749 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 06:10:09,829 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 06:10:11,415 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 06:10:11,490 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 06:10:23,017 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 06:10:23,274 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 06:10:23,452 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 06:10:29,949 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 06:10:30,102 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 06:10:30,352 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 06:11:52,961 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 06:11:53,134 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 06:11:53,789 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 06:11:55,316 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:11:55,322 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:11:55,342 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:12:40,202 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 06:12:40,446 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 06:12:41,362 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 06:12:42,389 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:12:42,397 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:12:42,431 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 06:15:13,055 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 100 for LOIs [2022-12-14 06:15:13,075 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 06:15:13,082 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 06:15:13,341 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 126 for LOIs [2022-12-14 06:15:13,369 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 121 for LOIs [2022-12-14 06:15:13,378 INFO L180 IcfgInterpreter]: Interpretation finished