./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/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_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/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_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/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 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 --- 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 05:03:59,813 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 05:03:59,815 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 05:03:59,833 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 05:03:59,833 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 05:03:59,834 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 05:03:59,835 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 05:03:59,837 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 05:03:59,838 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 05:03:59,839 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 05:03:59,840 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 05:03:59,841 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 05:03:59,842 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 05:03:59,843 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 05:03:59,844 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 05:03:59,845 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 05:03:59,846 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 05:03:59,847 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 05:03:59,848 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 05:03:59,850 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 05:03:59,851 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 05:03:59,852 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 05:03:59,854 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 05:03:59,854 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 05:03:59,858 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 05:03:59,858 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 05:03:59,859 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 05:03:59,860 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 05:03:59,860 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 05:03:59,861 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 05:03:59,861 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 05:03:59,862 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 05:03:59,863 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 05:03:59,864 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 05:03:59,865 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 05:03:59,865 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 05:03:59,866 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 05:03:59,866 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 05:03:59,866 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 05:03:59,867 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 05:03:59,867 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 05:03:59,868 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 05:03:59,885 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 05:03:59,885 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 05:03:59,885 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 05:03:59,886 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 05:03:59,886 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 05:03:59,886 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 05:03:59,886 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 05:03:59,887 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 05:03:59,887 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 05:03:59,887 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 05:03:59,887 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 05:03:59,887 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 05:03:59,887 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 05:03:59,888 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 05:03:59,888 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 05:03:59,888 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 05:03:59,888 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 05:03:59,888 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 05:03:59,889 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 05:03:59,889 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 05:03:59,889 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 05:03:59,889 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 05:03:59,889 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 05:03:59,890 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 05:03:59,890 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 05:03:59,890 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 05:03:59,890 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 05:03:59,890 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 05:03:59,890 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 05:03:59,891 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:03:59,891 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 05:03:59,891 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 05:03:59,891 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 05:03:59,891 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 05:03:59,891 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 05:03:59,892 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 05:03:59,892 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 05:03:59,892 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 05:03:59,892 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_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/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_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/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 -> 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 [2022-12-14 05:04:00,059 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 05:04:00,075 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 05:04:00,077 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 05:04:00,077 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 05:04:00,078 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 05:04:00,078 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2022-12-14 05:04:02,640 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 05:04:02,923 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 05:04:02,924 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2022-12-14 05:04:02,942 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/data/d7003373b/fb3c3e97a9244a9c96f612985358473f/FLAGcc98b9a4e [2022-12-14 05:04:02,952 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/data/d7003373b/fb3c3e97a9244a9c96f612985358473f [2022-12-14 05:04:02,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 05:04:02,955 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 05:04:02,956 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 05:04:02,956 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 05:04:02,959 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 05:04:02,959 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:04:02" (1/1) ... [2022-12-14 05:04:02,960 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1784880e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:02, skipping insertion in model container [2022-12-14 05:04:02,960 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:04:02" (1/1) ... [2022-12-14 05:04:02,966 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 05:04:03,035 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 05:04:03,515 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-12-14 05:04:03,521 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 05:04:03,526 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-12-14 05:04:03,531 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 05:04:03,536 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 05:04:03,542 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_trylock_bh [2022-12-14 05:04:03,550 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 05:04:03,566 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:04:03,594 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,595 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 05:04:03,596 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 05:04:03,596 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 05:04:03,600 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,601 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 05:04:03,601 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 05:04:03,602 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 05:04:03,656 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 05:04:03,751 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_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2022-12-14 05:04:03,773 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-14 05:04:03,789 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-12-14 05:04:03,837 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:04:03,839 WARN L623 FunctionHandler]: Unknown extern function print_hex_dump [2022-12-14 05:04:03,843 WARN L623 FunctionHandler]: Unknown extern function _raw_read_lock [2022-12-14 05:04:03,844 WARN L623 FunctionHandler]: Unknown extern function _raw_read_unlock [2022-12-14 05:04:03,848 WARN L623 FunctionHandler]: Unknown extern function complete [2022-12-14 05:04:03,852 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 05:04:03,853 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 05:04:03,853 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-12-14 05:04:03,854 WARN L623 FunctionHandler]: Unknown extern function ppp_register_channel [2022-12-14 05:04:03,855 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:04:03,858 WARN L623 FunctionHandler]: Unknown extern function _raw_write_lock_irq [2022-12-14 05:04:03,859 WARN L623 FunctionHandler]: Unknown extern function _raw_write_unlock_irq [2022-12-14 05:04:03,860 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion [2022-12-14 05:04:03,860 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 05:04:03,860 WARN L623 FunctionHandler]: Unknown extern function ppp_unregister_channel [2022-12-14 05:04:03,860 WARN L623 FunctionHandler]: Unknown extern function skb_queue_purge [2022-12-14 05:04:03,860 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:04:03,873 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,873 WARN L623 FunctionHandler]: Unknown extern function ppp_channel_index [2022-12-14 05:04:03,874 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,874 WARN L623 FunctionHandler]: Unknown extern function ppp_unit_number [2022-12-14 05:04:03,875 WARN L623 FunctionHandler]: Unknown extern function n_tty_ioctl_helper [2022-12-14 05:04:03,875 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,876 WARN L623 FunctionHandler]: Unknown extern function tty_mode_ioctl [2022-12-14 05:04:03,882 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:04:03,883 WARN L623 FunctionHandler]: Unknown extern function tty_unthrottle [2022-12-14 05:04:03,890 WARN L623 FunctionHandler]: Unknown extern function tty_register_ldisc [2022-12-14 05:04:03,891 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:04:03,892 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,893 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,894 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,894 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,895 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,896 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,898 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,899 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:03,900 WARN L623 FunctionHandler]: Unknown extern function ppp_input_error [2022-12-14 05:04:03,901 WARN L623 FunctionHandler]: Unknown extern function ppp_input [2022-12-14 05:04:03,901 WARN L623 FunctionHandler]: Unknown extern function ppp_output_wakeup [2022-12-14 05:04:03,903 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 05:04:03,904 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 05:04:03,905 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-12-14 05:04:03,923 WARN L623 FunctionHandler]: Unknown extern function ppp_output_wakeup [2022-12-14 05:04:03,925 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:04:03,926 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 05:04:03,927 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 05:04:03,927 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-12-14 05:04:03,928 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 05:04:03,928 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-12-14 05:04:03,928 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 05:04:03,928 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-12-14 05:04:03,929 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 05:04:03,932 WARN L623 FunctionHandler]: Unknown extern function tty_unregister_ldisc [2022-12-14 05:04:03,932 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:04:03,947 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,947 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,948 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,948 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,948 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,949 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,949 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,949 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-12-14 05:04:03,949 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-12-14 05:04:03,950 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,950 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,950 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,951 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,951 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:03,989 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-12-14 05:04:03,995 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:04:03,995 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:04:04,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:04:04,012 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 05:04:04,076 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_bh [2022-12-14 05:04:04,076 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-12-14 05:04:04,076 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_bh [2022-12-14 05:04:04,077 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-12-14 05:04:04,077 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 05:04:04,077 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_trylock_bh [2022-12-14 05:04:04,078 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-14 05:04:04,079 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:04:04,080 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,080 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 05:04:04,080 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 05:04:04,081 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 05:04:04,081 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,081 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 05:04:04,082 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 05:04:04,082 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 05:04:04,084 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 05:04:04,087 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_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2022-12-14 05:04:04,088 WARN L623 FunctionHandler]: Unknown extern function tty_termios_baud_rate [2022-12-14 05:04:04,088 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-12-14 05:04:04,089 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:04:04,091 WARN L623 FunctionHandler]: Unknown extern function print_hex_dump [2022-12-14 05:04:04,091 WARN L623 FunctionHandler]: Unknown extern function _raw_read_lock [2022-12-14 05:04:04,092 WARN L623 FunctionHandler]: Unknown extern function _raw_read_unlock [2022-12-14 05:04:04,092 WARN L623 FunctionHandler]: Unknown extern function complete [2022-12-14 05:04:04,093 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 05:04:04,094 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 05:04:04,094 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-12-14 05:04:04,095 WARN L623 FunctionHandler]: Unknown extern function ppp_register_channel [2022-12-14 05:04:04,095 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:04:04,096 WARN L623 FunctionHandler]: Unknown extern function _raw_write_lock_irq [2022-12-14 05:04:04,096 WARN L623 FunctionHandler]: Unknown extern function _raw_write_unlock_irq [2022-12-14 05:04:04,097 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion [2022-12-14 05:04:04,097 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-12-14 05:04:04,097 WARN L623 FunctionHandler]: Unknown extern function ppp_unregister_channel [2022-12-14 05:04:04,097 WARN L623 FunctionHandler]: Unknown extern function skb_queue_purge [2022-12-14 05:04:04,097 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:04:04,098 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,099 WARN L623 FunctionHandler]: Unknown extern function ppp_channel_index [2022-12-14 05:04:04,099 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,099 WARN L623 FunctionHandler]: Unknown extern function ppp_unit_number [2022-12-14 05:04:04,100 WARN L623 FunctionHandler]: Unknown extern function n_tty_ioctl_helper [2022-12-14 05:04:04,100 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,101 WARN L623 FunctionHandler]: Unknown extern function tty_mode_ioctl [2022-12-14 05:04:04,101 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:04:04,102 WARN L623 FunctionHandler]: Unknown extern function tty_unthrottle [2022-12-14 05:04:04,103 WARN L623 FunctionHandler]: Unknown extern function tty_register_ldisc [2022-12-14 05:04:04,103 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:04:04,105 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,105 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,106 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,106 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,106 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,107 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,108 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,109 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 05:04:04,109 WARN L623 FunctionHandler]: Unknown extern function ppp_input_error [2022-12-14 05:04:04,110 WARN L623 FunctionHandler]: Unknown extern function ppp_input [2022-12-14 05:04:04,110 WARN L623 FunctionHandler]: Unknown extern function ppp_output_wakeup [2022-12-14 05:04:04,111 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 05:04:04,112 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 05:04:04,112 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-12-14 05:04:04,119 WARN L623 FunctionHandler]: Unknown extern function ppp_output_wakeup [2022-12-14 05:04:04,120 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:04:04,120 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 05:04:04,121 WARN L623 FunctionHandler]: Unknown extern function skb_pull [2022-12-14 05:04:04,121 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-12-14 05:04:04,122 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 05:04:04,122 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-12-14 05:04:04,122 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 05:04:04,122 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-12-14 05:04:04,123 WARN L623 FunctionHandler]: Unknown extern function skb_queue_tail [2022-12-14 05:04:04,123 WARN L623 FunctionHandler]: Unknown extern function tty_unregister_ldisc [2022-12-14 05:04:04,123 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:04:04,127 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,128 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,128 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,128 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,128 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,129 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,129 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,129 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-12-14 05:04:04,129 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-12-14 05:04:04,130 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,130 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,130 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,130 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,130 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-12-14 05:04:04,146 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_alloc [2022-12-14 05:04:04,150 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:04:04,150 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 05:04:04,151 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:04:04,184 INFO L208 MainTranslator]: Completed translation [2022-12-14 05:04:04,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04 WrapperNode [2022-12-14 05:04:04,185 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 05:04:04,185 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 05:04:04,185 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 05:04:04,185 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 05:04:04,191 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (1/1) ... [2022-12-14 05:04:04,211 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (1/1) ... [2022-12-14 05:04:04,249 INFO L138 Inliner]: procedures = 176, calls = 456, calls flagged for inlining = 92, calls inlined = 85, statements flattened = 1777 [2022-12-14 05:04:04,250 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 05:04:04,250 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 05:04:04,250 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 05:04:04,250 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 05:04:04,257 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (1/1) ... [2022-12-14 05:04:04,258 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (1/1) ... [2022-12-14 05:04:04,267 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (1/1) ... [2022-12-14 05:04:04,267 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (1/1) ... [2022-12-14 05:04:04,297 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (1/1) ... [2022-12-14 05:04:04,304 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (1/1) ... [2022-12-14 05:04:04,309 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (1/1) ... [2022-12-14 05:04:04,314 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (1/1) ... [2022-12-14 05:04:04,325 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 05:04:04,325 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 05:04:04,325 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 05:04:04,325 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 05:04:04,326 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (1/1) ... [2022-12-14 05:04:04,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:04:04,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:04:04,376 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 05:04:04,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 05:04:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-14 05:04:04,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-14 05:04:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_15 [2022-12-14 05:04:04,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_15 [2022-12-14 05:04:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_poll [2022-12-14 05:04:04,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_poll [2022-12-14 05:04:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 05:04:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-12-14 05:04:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-12-14 05:04:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 05:04:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 05:04:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 05:04:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 05:04:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 05:04:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-12-14 05:04:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-12-14 05:04:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2022-12-14 05:04:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2022-12-14 05:04:04,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 05:04:04,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 05:04:04,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-12-14 05:04:04,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-12-14 05:04:04,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 05:04:04,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 05:04:04,411 INFO L130 BoogieDeclarations]: Found specification of procedure spin_trylock_bh [2022-12-14 05:04:04,411 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_trylock_bh [2022-12-14 05:04:04,411 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 05:04:04,411 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 05:04:04,411 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-12-14 05:04:04,411 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-12-14 05:04:04,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-12-14 05:04:04,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-12-14 05:04:04,412 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_synctty_ioctl [2022-12-14 05:04:04,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_synctty_ioctl [2022-12-14 05:04:04,412 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 05:04:04,412 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 05:04:04,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 05:04:04,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 05:04:04,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 05:04:04,412 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-12-14 05:04:04,412 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-12-14 05:04:04,412 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_close [2022-12-14 05:04:04,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_close [2022-12-14 05:04:04,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 05:04:04,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 05:04:04,413 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 05:04:04,413 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 05:04:04,413 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_print_buffer [2022-12-14 05:04:04,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_print_buffer [2022-12-14 05:04:04,413 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 05:04:04,413 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 05:04:04,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 05:04:04,413 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 05:04:04,413 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 05:04:04,413 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 05:04:04,413 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 05:04:04,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 05:04:04,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 05:04:04,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 05:04:04,414 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-12-14 05:04:04,414 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-12-14 05:04:04,414 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-12-14 05:04:04,414 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-12-14 05:04:04,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 05:04:04,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-12-14 05:04:04,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-12-14 05:04:04,414 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-12-14 05:04:04,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-12-14 05:04:04,414 INFO L130 BoogieDeclarations]: Found specification of procedure sp_put [2022-12-14 05:04:04,415 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_put [2022-12-14 05:04:04,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 05:04:04,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 05:04:04,415 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-12-14 05:04:04,415 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-12-14 05:04:04,415 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_hangup [2022-12-14 05:04:04,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_hangup [2022-12-14 05:04:04,415 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-12-14 05:04:04,415 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-12-14 05:04:04,415 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-12-14 05:04:04,415 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-12-14 05:04:04,415 INFO L130 BoogieDeclarations]: Found specification of procedure sp_get [2022-12-14 05:04:04,415 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_get [2022-12-14 05:04:04,416 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 05:04:04,416 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 05:04:04,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 05:04:04,416 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-12-14 05:04:04,416 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-12-14 05:04:04,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 05:04:04,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 05:04:04,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 05:04:04,416 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-12-14 05:04:04,416 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-12-14 05:04:04,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 05:04:04,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 05:04:04,416 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_push [2022-12-14 05:04:04,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_push [2022-12-14 05:04:04,726 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 05:04:04,728 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 05:04:04,778 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 05:04:05,670 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 05:04:06,010 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 05:04:06,010 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-14 05:04:06,012 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:04:06 BoogieIcfgContainer [2022-12-14 05:04:06,012 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 05:04:06,014 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 05:04:06,014 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 05:04:06,016 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 05:04:06,016 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:04:02" (1/3) ... [2022-12-14 05:04:06,017 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ae42559 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:04:06, skipping insertion in model container [2022-12-14 05:04:06,017 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:04:04" (2/3) ... [2022-12-14 05:04:06,017 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ae42559 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:04:06, skipping insertion in model container [2022-12-14 05:04:06,017 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:04:06" (3/3) ... [2022-12-14 05:04:06,018 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2022-12-14 05:04:06,033 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 05:04:06,033 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 05:04:06,074 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 05:04:06,078 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;@226d2b6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 05:04:06,079 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 05:04:06,083 INFO L276 IsEmpty]: Start isEmpty. Operand has 446 states, 285 states have (on average 1.3929824561403508) internal successors, (397), 301 states have internal predecessors, (397), 120 states have call successors, (120), 40 states have call predecessors, (120), 39 states have return successors, (116), 114 states have call predecessors, (116), 116 states have call successors, (116) [2022-12-14 05:04:06,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-12-14 05:04:06,090 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:04:06,091 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:04:06,091 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:04:06,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:04:06,095 INFO L85 PathProgramCache]: Analyzing trace with hash -726743830, now seen corresponding path program 1 times [2022-12-14 05:04:06,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:04:06,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28035890] [2022-12-14 05:04:06,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:06,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:04:06,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:06,452 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-12-14 05:04:06,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:04:06,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28035890] [2022-12-14 05:04:06,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28035890] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:04:06,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:04:06,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:04:06,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026567940] [2022-12-14 05:04:06,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:04:06,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:04:06,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:04:06,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:04:06,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:04:06,486 INFO L87 Difference]: Start difference. First operand has 446 states, 285 states have (on average 1.3929824561403508) internal successors, (397), 301 states have internal predecessors, (397), 120 states have call successors, (120), 40 states have call predecessors, (120), 39 states have return successors, (116), 114 states have call predecessors, (116), 116 states have call successors, (116) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-14 05:04:07,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:04:07,563 INFO L93 Difference]: Finished difference Result 1282 states and 1859 transitions. [2022-12-14 05:04:07,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:04:07,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 71 [2022-12-14 05:04:07,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:04:07,576 INFO L225 Difference]: With dead ends: 1282 [2022-12-14 05:04:07,576 INFO L226 Difference]: Without dead ends: 845 [2022-12-14 05:04:07,580 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 05:04:07,583 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 575 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 1187 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 05:04:07,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 1187 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 05:04:07,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2022-12-14 05:04:07,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 845. [2022-12-14 05:04:07,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 845 states, 549 states have (on average 1.3679417122040072) internal successors, (751), 569 states have internal predecessors, (751), 219 states have call successors, (219), 77 states have call predecessors, (219), 76 states have return successors, (218), 214 states have call predecessors, (218), 218 states have call successors, (218) [2022-12-14 05:04:07,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 845 states to 845 states and 1188 transitions. [2022-12-14 05:04:07,668 INFO L78 Accepts]: Start accepts. Automaton has 845 states and 1188 transitions. Word has length 71 [2022-12-14 05:04:07,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:04:07,668 INFO L495 AbstractCegarLoop]: Abstraction has 845 states and 1188 transitions. [2022-12-14 05:04:07,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-14 05:04:07,669 INFO L276 IsEmpty]: Start isEmpty. Operand 845 states and 1188 transitions. [2022-12-14 05:04:07,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-12-14 05:04:07,671 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:04:07,671 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:04:07,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 05:04:07,671 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:04:07,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:04:07,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1984153195, now seen corresponding path program 1 times [2022-12-14 05:04:07,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:04:07,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445099234] [2022-12-14 05:04:07,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:07,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:04:07,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:07,811 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-12-14 05:04:07,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:04:07,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445099234] [2022-12-14 05:04:07,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445099234] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:04:07,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:04:07,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 05:04:07,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279009853] [2022-12-14 05:04:07,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:04:07,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 05:04:07,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:04:07,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 05:04:07,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 05:04:07,814 INFO L87 Difference]: Start difference. First operand 845 states and 1188 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-14 05:04:09,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:04:09,121 INFO L93 Difference]: Finished difference Result 1669 states and 2383 transitions. [2022-12-14 05:04:09,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 05:04:09,121 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 74 [2022-12-14 05:04:09,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:04:09,128 INFO L225 Difference]: With dead ends: 1669 [2022-12-14 05:04:09,128 INFO L226 Difference]: Without dead ends: 1664 [2022-12-14 05:04:09,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:04:09,130 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 601 mSDsluCounter, 1167 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 1815 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-14 05:04:09,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 1815 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-14 05:04:09,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1664 states. [2022-12-14 05:04:09,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1664 to 1656. [2022-12-14 05:04:09,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1656 states, 1076 states have (on average 1.370817843866171) internal successors, (1475), 1116 states have internal predecessors, (1475), 427 states have call successors, (427), 153 states have call predecessors, (427), 152 states have return successors, (464), 418 states have call predecessors, (464), 426 states have call successors, (464) [2022-12-14 05:04:09,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1656 states to 1656 states and 2366 transitions. [2022-12-14 05:04:09,219 INFO L78 Accepts]: Start accepts. Automaton has 1656 states and 2366 transitions. Word has length 74 [2022-12-14 05:04:09,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:04:09,220 INFO L495 AbstractCegarLoop]: Abstraction has 1656 states and 2366 transitions. [2022-12-14 05:04:09,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-14 05:04:09,220 INFO L276 IsEmpty]: Start isEmpty. Operand 1656 states and 2366 transitions. [2022-12-14 05:04:09,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-12-14 05:04:09,229 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:04:09,230 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:04:09,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 05:04:09,230 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:04:09,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:04:09,231 INFO L85 PathProgramCache]: Analyzing trace with hash -500346332, now seen corresponding path program 1 times [2022-12-14 05:04:09,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:04:09,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710219292] [2022-12-14 05:04:09,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:09,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:04:09,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:09,377 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-12-14 05:04:09,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:04:09,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710219292] [2022-12-14 05:04:09,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710219292] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:04:09,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:04:09,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:04:09,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421696089] [2022-12-14 05:04:09,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:04:09,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:04:09,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:04:09,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:04:09,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:04:09,380 INFO L87 Difference]: Start difference. First operand 1656 states and 2366 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 05:04:10,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:04:10,231 INFO L93 Difference]: Finished difference Result 4216 states and 5967 transitions. [2022-12-14 05:04:10,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:04:10,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 111 [2022-12-14 05:04:10,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:04:10,240 INFO L225 Difference]: With dead ends: 4216 [2022-12-14 05:04:10,240 INFO L226 Difference]: Without dead ends: 2581 [2022-12-14 05:04:10,244 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 05:04:10,245 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 348 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 05:04:10,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 1061 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 05:04:10,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2581 states. [2022-12-14 05:04:10,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2581 to 2574. [2022-12-14 05:04:10,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2574 states, 1692 states have (on average 1.3599290780141844) internal successors, (2301), 1738 states have internal predecessors, (2301), 633 states have call successors, (633), 249 states have call predecessors, (633), 248 states have return successors, (688), 622 states have call predecessors, (688), 632 states have call successors, (688) [2022-12-14 05:04:10,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2574 states to 2574 states and 3622 transitions. [2022-12-14 05:04:10,336 INFO L78 Accepts]: Start accepts. Automaton has 2574 states and 3622 transitions. Word has length 111 [2022-12-14 05:04:10,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:04:10,336 INFO L495 AbstractCegarLoop]: Abstraction has 2574 states and 3622 transitions. [2022-12-14 05:04:10,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 05:04:10,336 INFO L276 IsEmpty]: Start isEmpty. Operand 2574 states and 3622 transitions. [2022-12-14 05:04:10,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-12-14 05:04:10,341 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:04:10,341 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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 05:04:10,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 05:04:10,342 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:04:10,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:04:10,342 INFO L85 PathProgramCache]: Analyzing trace with hash -186497822, now seen corresponding path program 1 times [2022-12-14 05:04:10,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:04:10,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519891734] [2022-12-14 05:04:10,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:10,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:04:10,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:10,442 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-12-14 05:04:10,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:04:10,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519891734] [2022-12-14 05:04:10,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519891734] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:04:10,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:04:10,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:04:10,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90733588] [2022-12-14 05:04:10,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:04:10,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:04:10,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:04:10,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:04:10,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:04:10,444 INFO L87 Difference]: Start difference. First operand 2574 states and 3622 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 05:04:11,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:04:11,692 INFO L93 Difference]: Finished difference Result 6264 states and 8775 transitions. [2022-12-14 05:04:11,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:04:11,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 128 [2022-12-14 05:04:11,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:04:11,720 INFO L225 Difference]: With dead ends: 6264 [2022-12-14 05:04:11,721 INFO L226 Difference]: Without dead ends: 3711 [2022-12-14 05:04:11,728 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 05:04:11,729 INFO L413 NwaCegarLoop]: 772 mSDtfsCounter, 391 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:04:11,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 1269 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-14 05:04:11,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3711 states. [2022-12-14 05:04:11,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3711 to 3706. [2022-12-14 05:04:11,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3706 states, 2449 states have (on average 1.3658636178031849) internal successors, (3345), 2531 states have internal predecessors, (3345), 874 states have call successors, (874), 383 states have call predecessors, (874), 382 states have return successors, (953), 855 states have call predecessors, (953), 873 states have call successors, (953) [2022-12-14 05:04:11,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3706 states to 3706 states and 5172 transitions. [2022-12-14 05:04:11,843 INFO L78 Accepts]: Start accepts. Automaton has 3706 states and 5172 transitions. Word has length 128 [2022-12-14 05:04:11,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:04:11,844 INFO L495 AbstractCegarLoop]: Abstraction has 3706 states and 5172 transitions. [2022-12-14 05:04:11,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 05:04:11,844 INFO L276 IsEmpty]: Start isEmpty. Operand 3706 states and 5172 transitions. [2022-12-14 05:04:11,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-14 05:04:11,849 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:04:11,849 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 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] [2022-12-14 05:04:11,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 05:04:11,849 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:04:11,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:04:11,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1527563716, now seen corresponding path program 1 times [2022-12-14 05:04:11,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:04:11,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071656977] [2022-12-14 05:04:11,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:11,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:04:11,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:11,955 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-12-14 05:04:11,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:04:11,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071656977] [2022-12-14 05:04:11,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071656977] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:04:11,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:04:11,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:04:11,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146310517] [2022-12-14 05:04:11,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:04:11,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:04:11,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:04:11,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:04:11,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:04:11,957 INFO L87 Difference]: Start difference. First operand 3706 states and 5172 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 05:04:12,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:04:12,918 INFO L93 Difference]: Finished difference Result 9110 states and 12673 transitions. [2022-12-14 05:04:12,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:04:12,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 129 [2022-12-14 05:04:12,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:04:12,939 INFO L225 Difference]: With dead ends: 9110 [2022-12-14 05:04:12,939 INFO L226 Difference]: Without dead ends: 5433 [2022-12-14 05:04:12,946 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 05:04:12,947 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 448 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 1095 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 05:04:12,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 1095 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 05:04:12,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5433 states. [2022-12-14 05:04:13,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5433 to 5426. [2022-12-14 05:04:13,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5426 states, 3639 states have (on average 1.3561417971970322) internal successors, (4935), 3743 states have internal predecessors, (4935), 1200 states have call successors, (1200), 587 states have call predecessors, (1200), 586 states have return successors, (1311), 1179 states have call predecessors, (1311), 1199 states have call successors, (1311) [2022-12-14 05:04:13,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5426 states to 5426 states and 7446 transitions. [2022-12-14 05:04:13,136 INFO L78 Accepts]: Start accepts. Automaton has 5426 states and 7446 transitions. Word has length 129 [2022-12-14 05:04:13,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:04:13,136 INFO L495 AbstractCegarLoop]: Abstraction has 5426 states and 7446 transitions. [2022-12-14 05:04:13,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 05:04:13,137 INFO L276 IsEmpty]: Start isEmpty. Operand 5426 states and 7446 transitions. [2022-12-14 05:04:13,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-12-14 05:04:13,142 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:04:13,142 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:04:13,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 05:04:13,142 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:04:13,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:04:13,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1782082033, now seen corresponding path program 1 times [2022-12-14 05:04:13,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:04:13,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601596464] [2022-12-14 05:04:13,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:13,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:04:13,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:13,254 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-12-14 05:04:13,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:04:13,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601596464] [2022-12-14 05:04:13,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601596464] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:04:13,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:04:13,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:04:13,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193050628] [2022-12-14 05:04:13,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:04:13,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:04:13,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:04:13,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:04:13,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:04:13,256 INFO L87 Difference]: Start difference. First operand 5426 states and 7446 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 05:04:14,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:04:14,471 INFO L93 Difference]: Finished difference Result 8186 states and 11366 transitions. [2022-12-14 05:04:14,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:04:14,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 133 [2022-12-14 05:04:14,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:04:14,490 INFO L225 Difference]: With dead ends: 8186 [2022-12-14 05:04:14,490 INFO L226 Difference]: Without dead ends: 5466 [2022-12-14 05:04:14,495 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 05:04:14,495 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 4 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:04:14,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1060 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-14 05:04:14,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5466 states. [2022-12-14 05:04:14,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5466 to 5466. [2022-12-14 05:04:14,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5466 states, 3669 states have (on average 1.3532297628781684) internal successors, (4965), 3783 states have internal predecessors, (4965), 1200 states have call successors, (1200), 587 states have call predecessors, (1200), 596 states have return successors, (1321), 1179 states have call predecessors, (1321), 1199 states have call successors, (1321) [2022-12-14 05:04:14,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5466 states to 5466 states and 7486 transitions. [2022-12-14 05:04:14,650 INFO L78 Accepts]: Start accepts. Automaton has 5466 states and 7486 transitions. Word has length 133 [2022-12-14 05:04:14,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:04:14,650 INFO L495 AbstractCegarLoop]: Abstraction has 5466 states and 7486 transitions. [2022-12-14 05:04:14,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 05:04:14,651 INFO L276 IsEmpty]: Start isEmpty. Operand 5466 states and 7486 transitions. [2022-12-14 05:04:14,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-12-14 05:04:14,656 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:04:14,656 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:04:14,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 05:04:14,657 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:04:14,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:04:14,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1428298671, now seen corresponding path program 1 times [2022-12-14 05:04:14,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:04:14,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328864791] [2022-12-14 05:04:14,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:14,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:04:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:14,963 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-12-14 05:04:14,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:04:14,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328864791] [2022-12-14 05:04:14,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328864791] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:04:14,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:04:14,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-14 05:04:14,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662113810] [2022-12-14 05:04:14,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:04:14,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 05:04:14,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:04:14,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 05:04:14,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-14 05:04:14,965 INFO L87 Difference]: Start difference. First operand 5466 states and 7486 transitions. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 8 states have internal predecessors, (63), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2022-12-14 05:04:18,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:04:18,235 INFO L93 Difference]: Finished difference Result 11865 states and 16355 transitions. [2022-12-14 05:04:18,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 05:04:18,235 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 8 states have internal predecessors, (63), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 134 [2022-12-14 05:04:18,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:04:18,255 INFO L225 Difference]: With dead ends: 11865 [2022-12-14 05:04:18,255 INFO L226 Difference]: Without dead ends: 6428 [2022-12-14 05:04:18,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2022-12-14 05:04:18,264 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 1072 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 1913 mSolverCounterSat, 497 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 1886 SdHoareTripleChecker+Invalid, 2410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 497 IncrementalHoareTripleChecker+Valid, 1913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-12-14 05:04:18,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 1886 Invalid, 2410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [497 Valid, 1913 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-12-14 05:04:18,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6428 states. [2022-12-14 05:04:18,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6428 to 6058. [2022-12-14 05:04:18,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6058 states, 4011 states have (on average 1.3380703066566941) internal successors, (5367), 4153 states have internal predecessors, (5367), 1346 states have call successors, (1346), 665 states have call predecessors, (1346), 700 states have return successors, (1519), 1331 states have call predecessors, (1519), 1345 states have call successors, (1519) [2022-12-14 05:04:18,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6058 states to 6058 states and 8232 transitions. [2022-12-14 05:04:18,452 INFO L78 Accepts]: Start accepts. Automaton has 6058 states and 8232 transitions. Word has length 134 [2022-12-14 05:04:18,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:04:18,453 INFO L495 AbstractCegarLoop]: Abstraction has 6058 states and 8232 transitions. [2022-12-14 05:04:18,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 8 states have internal predecessors, (63), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2022-12-14 05:04:18,453 INFO L276 IsEmpty]: Start isEmpty. Operand 6058 states and 8232 transitions. [2022-12-14 05:04:18,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-14 05:04:18,461 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:04:18,461 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:04:18,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 05:04:18,461 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:04:18,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:04:18,462 INFO L85 PathProgramCache]: Analyzing trace with hash -2070453900, now seen corresponding path program 1 times [2022-12-14 05:04:18,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:04:18,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775390567] [2022-12-14 05:04:18,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:18,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:04:18,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:18,721 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2022-12-14 05:04:18,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:04:18,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775390567] [2022-12-14 05:04:18,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775390567] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:04:18,721 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:04:18,721 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 05:04:18,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828582773] [2022-12-14 05:04:18,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:04:18,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 05:04:18,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:04:18,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 05:04:18,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:04:18,722 INFO L87 Difference]: Start difference. First operand 6058 states and 8232 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 05:04:20,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:04:20,137 INFO L93 Difference]: Finished difference Result 12185 states and 16644 transitions. [2022-12-14 05:04:20,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 05:04:20,142 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 164 [2022-12-14 05:04:20,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:04:20,158 INFO L225 Difference]: With dead ends: 12185 [2022-12-14 05:04:20,159 INFO L226 Difference]: Without dead ends: 6156 [2022-12-14 05:04:20,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:04:20,169 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 2 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2110 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-14 05:04:20,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2110 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-14 05:04:20,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6156 states. [2022-12-14 05:04:20,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6156 to 6122. [2022-12-14 05:04:20,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6122 states, 4059 states have (on average 1.3340724316334072) internal successors, (5415), 4201 states have internal predecessors, (5415), 1346 states have call successors, (1346), 665 states have call predecessors, (1346), 716 states have return successors, (1543), 1347 states have call predecessors, (1543), 1345 states have call successors, (1543) [2022-12-14 05:04:20,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6122 states to 6122 states and 8304 transitions. [2022-12-14 05:04:20,339 INFO L78 Accepts]: Start accepts. Automaton has 6122 states and 8304 transitions. Word has length 164 [2022-12-14 05:04:20,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:04:20,339 INFO L495 AbstractCegarLoop]: Abstraction has 6122 states and 8304 transitions. [2022-12-14 05:04:20,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 05:04:20,340 INFO L276 IsEmpty]: Start isEmpty. Operand 6122 states and 8304 transitions. [2022-12-14 05:04:20,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-12-14 05:04:20,348 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:04:20,349 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:04:20,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 05:04:20,349 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:04:20,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:04:20,349 INFO L85 PathProgramCache]: Analyzing trace with hash 892258328, now seen corresponding path program 1 times [2022-12-14 05:04:20,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:04:20,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212258002] [2022-12-14 05:04:20,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:20,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:04:20,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:20,624 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2022-12-14 05:04:20,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:04:20,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212258002] [2022-12-14 05:04:20,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212258002] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:04:20,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658456528] [2022-12-14 05:04:20,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:20,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:04:20,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:04:20,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:04:20,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 05:04:21,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:21,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 1433 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 05:04:21,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:04:21,105 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2022-12-14 05:04:21,105 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:04:21,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658456528] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:04:21,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:04:21,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-12-14 05:04:21,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701379040] [2022-12-14 05:04:21,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:04:21,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 05:04:21,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:04:21,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 05:04:21,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-12-14 05:04:21,108 INFO L87 Difference]: Start difference. First operand 6122 states and 8304 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 05:04:22,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:04:22,834 INFO L93 Difference]: Finished difference Result 14275 states and 19605 transitions. [2022-12-14 05:04:22,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 05:04:22,834 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 182 [2022-12-14 05:04:22,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:04:22,857 INFO L225 Difference]: With dead ends: 14275 [2022-12-14 05:04:22,857 INFO L226 Difference]: Without dead ends: 8182 [2022-12-14 05:04:22,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-12-14 05:04:22,868 INFO L413 NwaCegarLoop]: 785 mSDtfsCounter, 591 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 629 SdHoareTripleChecker+Valid, 1703 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:04:22,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [629 Valid, 1703 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 597 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-14 05:04:22,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8182 states. [2022-12-14 05:04:23,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8182 to 7382. [2022-12-14 05:04:23,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7382 states, 4957 states have (on average 1.3401250756505951) internal successors, (6643), 5113 states have internal predecessors, (6643), 1586 states have call successors, (1586), 775 states have call predecessors, (1586), 838 states have return successors, (1831), 1589 states have call predecessors, (1831), 1585 states have call successors, (1831) [2022-12-14 05:04:23,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7382 states to 7382 states and 10060 transitions. [2022-12-14 05:04:23,097 INFO L78 Accepts]: Start accepts. Automaton has 7382 states and 10060 transitions. Word has length 182 [2022-12-14 05:04:23,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:04:23,097 INFO L495 AbstractCegarLoop]: Abstraction has 7382 states and 10060 transitions. [2022-12-14 05:04:23,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-12-14 05:04:23,097 INFO L276 IsEmpty]: Start isEmpty. Operand 7382 states and 10060 transitions. [2022-12-14 05:04:23,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 05:04:23,105 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:04:23,105 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:04:23,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 05:04:23,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:04:23,306 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:04:23,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:04:23,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1688298489, now seen corresponding path program 1 times [2022-12-14 05:04:23,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:04:23,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519410195] [2022-12-14 05:04:23,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:23,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:04:23,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:23,830 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2022-12-14 05:04:23,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:04:23,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519410195] [2022-12-14 05:04:23,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519410195] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:04:23,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199710492] [2022-12-14 05:04:23,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:04:23,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:04:23,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:04:23,832 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:04:23,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 05:04:24,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:04:24,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 1391 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-14 05:04:24,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:04:24,385 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 96 proven. 8 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-12-14 05:04:24,385 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 05:04:24,936 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2022-12-14 05:04:24,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199710492] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 05:04:24,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [322688448] [2022-12-14 05:04:24,958 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2022-12-14 05:04:24,959 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 05:04:24,962 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 05:04:24,967 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 05:04:24,968 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 05:04:25,540 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 233 treesize of output 197 [2022-12-14 05:04:25,586 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 231 treesize of output 195 [2022-12-14 05:04:25,722 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 05:04:25,727 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 05:04:25,734 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 05:04:26,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,033 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 24 select indices, 24 select index equivalence classes, 70 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 0 case distinctions, treesize of input 185 treesize of output 73 [2022-12-14 05:04:26,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:04:26,341 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 24 select indices, 24 select index equivalence classes, 70 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 0 case distinctions, treesize of input 185 treesize of output 73 [2022-12-14 05:04:27,351 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 05:04:27,387 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 05:04:27,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 05:04:28,092 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 05:04:28,113 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 05:04:28,143 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 05:04:29,541 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 05:04:29,555 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 05:04:29,570 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 05:04:30,088 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-14 05:04:30,105 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 05:04:30,126 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 05:04:32,992 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 05:04:33,015 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 05:04:33,034 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 05:04:33,666 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 05:04:33,696 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 05:04:33,719 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 05:04:35,682 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:04:35,737 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:04:35,763 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 247 treesize of output 245 [2022-12-14 05:04:36,443 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 247 treesize of output 245 [2022-12-14 05:04:36,558 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:04:36,581 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:04:40,830 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 15 treesize of output 11 [2022-12-14 05:04:40,838 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 15 treesize of output 11 [2022-12-14 05:04:40,870 INFO L321 Elim1Store]: treesize reduction 27, result has 40.0 percent of original size [2022-12-14 05:04:40,870 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 75 treesize of output 87 [2022-12-14 05:04:40,894 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 22 treesize of output 1 [2022-12-14 05:04:40,904 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:04:41,571 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-14 05:04:42,669 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-14 05:04:43,644 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:04:43,653 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:04:43,656 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:04:45,699 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:04:45,729 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:04:45,750 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 247 treesize of output 245 [2022-12-14 05:04:46,424 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:04:46,462 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 247 treesize of output 245 [2022-12-14 05:04:46,568 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:04:56,128 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 05:04:56,128 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 38 [2022-12-14 05:04:56,157 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2022-12-14 05:04:58,503 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 05:04:58,503 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 38 [2022-12-14 05:04:59,109 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2022-12-14 05:05:00,121 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:05:00,123 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:05:00,131 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:05:00,921 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:05:00,932 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:05:01,095 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:05:01,112 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:05:03,301 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-14 05:05:03,646 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-14 05:05:04,340 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:05:04,343 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:05:04,344 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:05:08,418 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_free with input of size 89 for LOIs [2022-12-14 05:05:08,503 INFO L197 IcfgInterpreter]: Interpreting procedure ppp_sync_push with input of size 110 for LOIs [2022-12-14 05:05:08,714 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_dev_alloc_skb_15 with input of size 105 for LOIs [2022-12-14 05:05:08,883 INFO L197 IcfgInterpreter]: Interpreting procedure test_and_set_bit with input of size 97 for LOIs [2022-12-14 05:05:08,895 INFO L197 IcfgInterpreter]: Interpreting procedure spin_trylock_bh with input of size 99 for LOIs [2022-12-14 05:05:08,910 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_alloc with input of size 91 for LOIs [2022-12-14 05:05:09,118 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 15 treesize of output 11 [2022-12-14 05:05:09,127 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 23 treesize of output 1 [2022-12-14 05:05:09,135 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 15 treesize of output 11 [2022-12-14 05:05:09,182 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 99 for LOIs [2022-12-14 05:05:09,233 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 05:05:09,253 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 05:05:09,263 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 05:05:09,585 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 128 for LOIs [2022-12-14 05:05:09,640 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_set_remove with input of size 93 for LOIs [2022-12-14 05:05:09,678 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 05:06:17,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [322688448] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:06:17,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 05:06:17,127 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [89] imperfect sequences [9, 9, 10] total 110 [2022-12-14 05:06:17,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176515559] [2022-12-14 05:06:17,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:06:17,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2022-12-14 05:06:17,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:06:17,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2022-12-14 05:06:17,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=793, Invalid=11197, Unknown=0, NotChecked=0, Total=11990 [2022-12-14 05:06:17,131 INFO L87 Difference]: Start difference. First operand 7382 states and 10060 transitions. Second operand has 90 states, 67 states have (on average 1.1194029850746268) internal successors, (75), 62 states have internal predecessors, (75), 22 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-12-14 05:07:44,384 WARN L233 SmtUtils]: Spent 6.46s on a formula simplification. DAG size of input: 400 DAG size of output: 378 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:07:53,068 WARN L233 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 387 DAG size of output: 365 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:08:02,148 WARN L233 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 389 DAG size of output: 367 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:08:11,306 WARN L233 SmtUtils]: Spent 6.22s on a formula simplification. DAG size of input: 449 DAG size of output: 377 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:08:24,672 WARN L233 SmtUtils]: Spent 7.64s on a formula simplification. DAG size of input: 458 DAG size of output: 386 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:08:38,865 WARN L233 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 380 DAG size of output: 362 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:08:46,621 WARN L233 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 367 DAG size of output: 349 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:08:53,340 WARN L233 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 369 DAG size of output: 351 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:09:01,026 WARN L233 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 438 DAG size of output: 364 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:09:10,494 WARN L233 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 447 DAG size of output: 373 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:10:17,279 WARN L233 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 363 DAG size of output: 353 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:10:28,580 WARN L233 SmtUtils]: Spent 5.02s on a formula simplification. DAG size of input: 352 DAG size of output: 342 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:10:35,627 WARN L233 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 421 DAG size of output: 352 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:10:42,265 WARN L233 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 430 DAG size of output: 361 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:10:55,419 WARN L233 SmtUtils]: Spent 7.53s on a formula simplification. DAG size of input: 360 DAG size of output: 348 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:11:01,881 WARN L233 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 361 DAG size of output: 346 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:11:33,281 WARN L233 SmtUtils]: Spent 5.78s on a formula simplification. DAG size of input: 418 DAG size of output: 350 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:11:40,761 WARN L233 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 419 DAG size of output: 348 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:11:48,965 WARN L233 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 427 DAG size of output: 359 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:11:58,296 WARN L233 SmtUtils]: Spent 6.54s on a formula simplification. DAG size of input: 428 DAG size of output: 357 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:12:59,692 WARN L233 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 385 DAG size of output: 366 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:13:05,638 WARN L233 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 372 DAG size of output: 353 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:13:11,880 WARN L233 SmtUtils]: Spent 5.45s on a formula simplification. DAG size of input: 374 DAG size of output: 355 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:13:18,672 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 434 DAG size of output: 365 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:13:26,640 WARN L233 SmtUtils]: Spent 6.98s on a formula simplification. DAG size of input: 443 DAG size of output: 374 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:14:20,929 WARN L233 SmtUtils]: Spent 5.67s on a formula simplification. DAG size of input: 344 DAG size of output: 337 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:14:26,881 WARN L233 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 343 DAG size of output: 339 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:14:56,225 WARN L233 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 402 DAG size of output: 336 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:15:02,747 WARN L233 SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 401 DAG size of output: 338 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:15:09,304 WARN L233 SmtUtils]: Spent 5.67s on a formula simplification. DAG size of input: 411 DAG size of output: 345 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:15:15,649 WARN L233 SmtUtils]: Spent 5.45s on a formula simplification. DAG size of input: 410 DAG size of output: 347 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:15:23,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:15:23,828 INFO L93 Difference]: Finished difference Result 16977 states and 23451 transitions. [2022-12-14 05:15:23,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2022-12-14 05:15:23,830 INFO L78 Accepts]: Start accepts. Automaton has has 90 states, 67 states have (on average 1.1194029850746268) internal successors, (75), 62 states have internal predecessors, (75), 22 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Word has length 168 [2022-12-14 05:15:23,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:15:23,850 INFO L225 Difference]: With dead ends: 16977 [2022-12-14 05:15:23,850 INFO L226 Difference]: Without dead ends: 9607 [2022-12-14 05:15:23,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 677 GetRequests, 404 SyntacticMatches, 5 SemanticMatches, 268 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25915 ImplicationChecksByTransitivity, 400.5s TimeCoverageRelationStatistics Valid=4767, Invalid=67863, Unknown=0, NotChecked=0, Total=72630 [2022-12-14 05:15:23,871 INFO L413 NwaCegarLoop]: 904 mSDtfsCounter, 3305 mSDsluCounter, 29813 mSDsCounter, 0 mSdLazyCounter, 60440 mSolverCounterSat, 2281 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 201.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3344 SdHoareTripleChecker+Valid, 30717 SdHoareTripleChecker+Invalid, 62723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.6s SdHoareTripleChecker+Time, 2281 IncrementalHoareTripleChecker+Valid, 60440 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 211.1s IncrementalHoareTripleChecker+Time [2022-12-14 05:15:23,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3344 Valid, 30717 Invalid, 62723 Unknown, 0 Unchecked, 0.6s Time], IncrementalHoareTripleChecker [2281 Valid, 60440 Invalid, 2 Unknown, 0 Unchecked, 211.1s Time] [2022-12-14 05:15:23,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9607 states. [2022-12-14 05:15:24,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9607 to 8373. [2022-12-14 05:15:24,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8373 states, 5626 states have (on average 1.3350515463917525) internal successors, (7511), 5807 states have internal predecessors, (7511), 1788 states have call successors, (1788), 877 states have call predecessors, (1788), 958 states have return successors, (2089), 1790 states have call predecessors, (2089), 1787 states have call successors, (2089) [2022-12-14 05:15:24,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8373 states to 8373 states and 11388 transitions. [2022-12-14 05:15:24,539 INFO L78 Accepts]: Start accepts. Automaton has 8373 states and 11388 transitions. Word has length 168 [2022-12-14 05:15:24,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:15:24,540 INFO L495 AbstractCegarLoop]: Abstraction has 8373 states and 11388 transitions. [2022-12-14 05:15:24,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 90 states, 67 states have (on average 1.1194029850746268) internal successors, (75), 62 states have internal predecessors, (75), 22 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-12-14 05:15:24,540 INFO L276 IsEmpty]: Start isEmpty. Operand 8373 states and 11388 transitions. [2022-12-14 05:15:24,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 05:15:24,558 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:15:24,558 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:15:24,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-14 05:15:24,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 05:15:24,759 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:15:24,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:15:24,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1026719439, now seen corresponding path program 1 times [2022-12-14 05:15:24,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:15:24,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618451203] [2022-12-14 05:15:24,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:15:24,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:15:24,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:15:24,941 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2022-12-14 05:15:24,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:15:24,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618451203] [2022-12-14 05:15:24,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618451203] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:15:24,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:15:24,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 05:15:24,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892217217] [2022-12-14 05:15:24,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:15:24,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 05:15:24,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:15:24,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 05:15:24,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 05:15:24,944 INFO L87 Difference]: Start difference. First operand 8373 states and 11388 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 05:15:26,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:15:26,675 INFO L93 Difference]: Finished difference Result 12650 states and 17415 transitions. [2022-12-14 05:15:26,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 05:15:26,679 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 169 [2022-12-14 05:15:26,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:15:26,700 INFO L225 Difference]: With dead ends: 12650 [2022-12-14 05:15:26,700 INFO L226 Difference]: Without dead ends: 8513 [2022-12-14 05:15:26,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:15:26,708 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 10 mSDsluCounter, 1059 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 05:15:26,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1591 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 05:15:26,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8513 states. [2022-12-14 05:15:27,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8513 to 8441. [2022-12-14 05:15:27,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8441 states, 5686 states have (on average 1.3357368976433346) internal successors, (7595), 5875 states have internal predecessors, (7595), 1788 states have call successors, (1788), 877 states have call predecessors, (1788), 966 states have return successors, (2097), 1790 states have call predecessors, (2097), 1787 states have call successors, (2097) [2022-12-14 05:15:27,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8441 states to 8441 states and 11480 transitions. [2022-12-14 05:15:27,381 INFO L78 Accepts]: Start accepts. Automaton has 8441 states and 11480 transitions. Word has length 169 [2022-12-14 05:15:27,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:15:27,382 INFO L495 AbstractCegarLoop]: Abstraction has 8441 states and 11480 transitions. [2022-12-14 05:15:27,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 05:15:27,382 INFO L276 IsEmpty]: Start isEmpty. Operand 8441 states and 11480 transitions. [2022-12-14 05:15:27,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-12-14 05:15:27,391 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:15:27,391 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:15:27,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 05:15:27,391 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:15:27,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:15:27,392 INFO L85 PathProgramCache]: Analyzing trace with hash 2039271103, now seen corresponding path program 1 times [2022-12-14 05:15:27,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:15:27,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676921884] [2022-12-14 05:15:27,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:15:27,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:15:27,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:15:28,059 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2022-12-14 05:15:28,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:15:28,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676921884] [2022-12-14 05:15:28,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676921884] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:15:28,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604561522] [2022-12-14 05:15:28,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:15:28,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:15:28,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:15:28,060 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:15:28,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 05:15:28,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:15:28,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 1395 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-14 05:15:28,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:15:28,582 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 96 proven. 8 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-12-14 05:15:28,582 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 05:15:29,039 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2022-12-14 05:15:29,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604561522] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 05:15:29,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1389114886] [2022-12-14 05:15:29,045 INFO L159 IcfgInterpreter]: Started Sifa with 108 locations of interest [2022-12-14 05:15:29,045 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 05:15:29,045 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 05:15:29,046 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 05:15:29,046 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 05:15:29,602 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 231 treesize of output 195 [2022-12-14 05:15:29,668 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 233 treesize of output 197 [2022-12-14 05:15:29,795 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 05:15:29,800 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 05:15:29,806 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 05:15:30,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,045 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 24 select indices, 24 select index equivalence classes, 70 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 0 case distinctions, treesize of input 185 treesize of output 73 [2022-12-14 05:15:30,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 05:15:30,377 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 24 select indices, 24 select index equivalence classes, 70 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 0 case distinctions, treesize of input 185 treesize of output 73 [2022-12-14 05:15:31,100 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 05:15:31,112 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 05:15:31,126 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 05:15:31,574 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 05:15:31,589 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 05:15:31,601 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 05:15:33,010 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 05:15:33,033 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 05:15:33,052 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 05:15:33,520 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 05:15:33,533 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 05:15:33,546 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 05:15:35,943 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 05:15:35,959 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 05:15:35,977 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 05:15:36,479 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 05:15:36,505 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 05:15:36,526 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 05:15:38,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:15:38,716 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:15:38,973 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:15:38,997 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:15:42,120 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 15 treesize of output 11 [2022-12-14 05:15:42,127 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 15 treesize of output 11 [2022-12-14 05:15:42,158 INFO L321 Elim1Store]: treesize reduction 27, result has 40.0 percent of original size [2022-12-14 05:15:42,159 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 75 treesize of output 87 [2022-12-14 05:15:42,175 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:15:42,185 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 22 treesize of output 1 [2022-12-14 05:15:42,841 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-14 05:15:44,213 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-14 05:15:46,502 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:15:46,532 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:15:46,735 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:15:46,787 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:15:53,396 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2022-12-14 05:15:53,439 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 05:15:53,439 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 38 [2022-12-14 05:15:54,901 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 05:15:54,901 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 38 [2022-12-14 05:15:54,930 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2022-12-14 05:15:58,467 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:15:58,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:15:58,765 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:15:58,834 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:16:02,186 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-14 05:16:03,789 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-14 05:16:06,037 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:16:06,073 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:16:06,312 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:16:06,345 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:16:11,380 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 05:16:11,380 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 38 [2022-12-14 05:16:11,411 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2022-12-14 05:16:12,884 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2022-12-14 05:16:13,191 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-14 05:16:13,191 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 38 [2022-12-14 05:16:16,510 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:16:16,522 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:16:16,679 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:16:16,701 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-14 05:16:18,611 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-14 05:16:18,990 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-14 05:16:22,150 INFO L197 IcfgInterpreter]: Interpreting procedure clear_bit with input of size 77 for LOIs [2022-12-14 05:16:22,155 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_free with input of size 89 for LOIs [2022-12-14 05:16:22,242 INFO L197 IcfgInterpreter]: Interpreting procedure ppp_sync_push with input of size 94 for LOIs [2022-12-14 05:16:22,785 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_dev_alloc_skb_15 with input of size 104 for LOIs [2022-12-14 05:16:22,937 INFO L197 IcfgInterpreter]: Interpreting procedure test_and_set_bit with input of size 74 for LOIs [2022-12-14 05:16:22,942 INFO L197 IcfgInterpreter]: Interpreting procedure spin_trylock_bh with input of size 78 for LOIs [2022-12-14 05:16:22,961 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_alloc with input of size 90 for LOIs [2022-12-14 05:16:23,274 INFO L321 Elim1Store]: treesize reduction 25, result has 41.9 percent of original size [2022-12-14 05:16:23,274 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 30 treesize of output 42 [2022-12-14 05:16:23,290 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 20 treesize of output 1 [2022-12-14 05:16:23,307 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-14 05:16:23,409 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 77 for LOIs [2022-12-14 05:16:23,443 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 05:16:23,453 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 05:16:23,470 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 05:16:23,711 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 103 for LOIs [2022-12-14 05:16:23,735 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_set_remove with input of size 93 for LOIs [2022-12-14 05:16:23,772 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 75 for LOIs [2022-12-14 05:16:23,777 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 05:17:06,169 WARN L233 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 344 DAG size of output: 340 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:17:12,829 WARN L233 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 346 DAG size of output: 342 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 05:17:43,701 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '230289#(and (<= 0 |~#sync_ops~0.offset|) (<= 0 ~ldv_state_variable_2~0) (<= 0 |#NULL.base|) (<= ~LDV_IN_INTERRUPT~0 1) (<= 0 ~ldv_retval_0~0) (<= ~LDV_SKBS~0.base 0) (<= 0 ~LDV_SKBS~0.offset) (<= ~ldv_retval_0~0 0) (<= 0 ~ppp_sync_ldisc_group1~0.offset) (<= 21 |~#sync_ops~0.base|) (<= ~ppp_sync_ldisc_group1~0.offset 0) (<= 0 ~ldv_retval_1~0) (<= 1 ~LDV_IN_INTERRUPT~0) (<= ~LDV_SKBS~0.offset 0) (<= ~ldv_state_variable_1~0 1) (<= ~sync_ops_group0~0.offset 0) (<= |~#set_impl~0.offset| 0) (<= |#NULL.offset| 0) (<= 0 |~#ppp_sync_ldisc~0.offset|) (<= 0 ~ldv_state_variable_1~0) (<= ~ldv_retval_1~0 0) (<= |~#disc_data_lock~0.offset| 0) (<= 0 ~LDV_SKBS~0.base) (<= |~#disc_data_lock~0.base| 22) (= ~ldv_state_variable_0~0 2) (<= |~#ppp_sync_ldisc~0.base| 23) (= ~ref_cnt~0 0) (<= |#NULL.base| 0) (<= |~#sync_ops~0.base| 21) (<= 0 |~#disc_data_lock~0.offset|) (<= 24 |~#set_impl~0.base|) (<= |~#ppp_sync_ldisc~0.offset| 0) (<= |~#sync_ops~0.offset| 0) (<= 22 |~#disc_data_lock~0.base|) (<= 0 |#NULL.offset|) (<= ~ldv_state_variable_2~0 1) (<= |~#set_impl~0.base| 24) (<= 0 ~sync_ops_group0~0.offset) (<= 0 |#StackHeapBarrier|) (<= 0 |~#set_impl~0.offset|) (<= 23 |~#ppp_sync_ldisc~0.base|) (= (ite (= ~last_index~0 0) 1 0) 0))' at error location [2022-12-14 05:17:43,701 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 05:17:43,701 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 05:17:43,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 22 [2022-12-14 05:17:43,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305192755] [2022-12-14 05:17:43,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 05:17:43,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-12-14 05:17:43,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:17:43,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-12-14 05:17:43,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=790, Invalid=12550, Unknown=0, NotChecked=0, Total=13340 [2022-12-14 05:17:43,706 INFO L87 Difference]: Start difference. First operand 8441 states and 11480 transitions. Second operand has 22 states, 22 states have (on average 7.363636363636363) internal successors, (162), 22 states have internal predecessors, (162), 11 states have call successors, (48), 8 states have call predecessors, (48), 12 states have return successors, (47), 16 states have call predecessors, (47), 11 states have call successors, (47) [2022-12-14 05:17:54,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:17:54,715 INFO L93 Difference]: Finished difference Result 24323 states and 34280 transitions. [2022-12-14 05:17:54,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-14 05:17:54,716 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 7.363636363636363) internal successors, (162), 22 states have internal predecessors, (162), 11 states have call successors, (48), 8 states have call predecessors, (48), 12 states have return successors, (47), 16 states have call predecessors, (47), 11 states have call successors, (47) Word has length 171 [2022-12-14 05:17:54,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:17:54,763 INFO L225 Difference]: With dead ends: 24323 [2022-12-14 05:17:54,763 INFO L226 Difference]: Without dead ends: 20008 [2022-12-14 05:17:54,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 551 GetRequests, 410 SyntacticMatches, 8 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7681 ImplicationChecksByTransitivity, 80.6s TimeCoverageRelationStatistics Valid=1092, Invalid=16998, Unknown=0, NotChecked=0, Total=18090 [2022-12-14 05:17:54,778 INFO L413 NwaCegarLoop]: 805 mSDtfsCounter, 4693 mSDsluCounter, 3676 mSDsCounter, 0 mSdLazyCounter, 7339 mSolverCounterSat, 3096 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4958 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 10435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3096 IncrementalHoareTripleChecker+Valid, 7339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-12-14 05:17:54,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4958 Valid, 4481 Invalid, 10435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3096 Valid, 7339 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2022-12-14 05:17:54,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20008 states. [2022-12-14 05:17:55,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20008 to 19561. [2022-12-14 05:17:55,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19561 states, 13199 states have (on average 1.3444200318205926) internal successors, (17745), 13653 states have internal predecessors, (17745), 4211 states have call successors, (4211), 1945 states have call predecessors, (4211), 2150 states have return successors, (5105), 4212 states have call predecessors, (5105), 4210 states have call successors, (5105) [2022-12-14 05:17:55,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19561 states to 19561 states and 27061 transitions. [2022-12-14 05:17:55,750 INFO L78 Accepts]: Start accepts. Automaton has 19561 states and 27061 transitions. Word has length 171 [2022-12-14 05:17:55,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:17:55,751 INFO L495 AbstractCegarLoop]: Abstraction has 19561 states and 27061 transitions. [2022-12-14 05:17:55,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 7.363636363636363) internal successors, (162), 22 states have internal predecessors, (162), 11 states have call successors, (48), 8 states have call predecessors, (48), 12 states have return successors, (47), 16 states have call predecessors, (47), 11 states have call successors, (47) [2022-12-14 05:17:55,751 INFO L276 IsEmpty]: Start isEmpty. Operand 19561 states and 27061 transitions. [2022-12-14 05:17:55,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-12-14 05:17:55,760 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:17:55,760 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:17:55,767 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 05:17:55,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:17:55,961 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:17:55,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:17:55,962 INFO L85 PathProgramCache]: Analyzing trace with hash -385524214, now seen corresponding path program 1 times [2022-12-14 05:17:55,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:17:55,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076310940] [2022-12-14 05:17:55,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:17:55,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:17:56,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:17:56,287 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-12-14 05:17:56,288 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:17:56,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076310940] [2022-12-14 05:17:56,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076310940] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:17:56,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:17:56,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 05:17:56,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194989374] [2022-12-14 05:17:56,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:17:56,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 05:17:56,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:17:56,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 05:17:56,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 05:17:56,290 INFO L87 Difference]: Start difference. First operand 19561 states and 27061 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 05:18:00,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:00,372 INFO L93 Difference]: Finished difference Result 53707 states and 77984 transitions. [2022-12-14 05:18:00,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 05:18:00,376 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 171 [2022-12-14 05:18:00,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:00,456 INFO L225 Difference]: With dead ends: 53707 [2022-12-14 05:18:00,456 INFO L226 Difference]: Without dead ends: 34197 [2022-12-14 05:18:00,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:18:00,489 INFO L413 NwaCegarLoop]: 901 mSDtfsCounter, 597 mSDsluCounter, 1426 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 2327 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:00,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [658 Valid, 2327 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-14 05:18:00,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34197 states. [2022-12-14 05:18:01,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34197 to 19645. [2022-12-14 05:18:01,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19645 states, 13283 states have (on average 1.3422419634118798) internal successors, (17829), 13737 states have internal predecessors, (17829), 4211 states have call successors, (4211), 1945 states have call predecessors, (4211), 2150 states have return successors, (5105), 4212 states have call predecessors, (5105), 4210 states have call successors, (5105) [2022-12-14 05:18:01,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19645 states to 19645 states and 27145 transitions. [2022-12-14 05:18:01,767 INFO L78 Accepts]: Start accepts. Automaton has 19645 states and 27145 transitions. Word has length 171 [2022-12-14 05:18:01,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:01,768 INFO L495 AbstractCegarLoop]: Abstraction has 19645 states and 27145 transitions. [2022-12-14 05:18:01,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 05:18:01,768 INFO L276 IsEmpty]: Start isEmpty. Operand 19645 states and 27145 transitions. [2022-12-14 05:18:01,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-12-14 05:18:01,776 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:01,776 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:01,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 05:18:01,777 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:01,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:01,777 INFO L85 PathProgramCache]: Analyzing trace with hash -403288306, now seen corresponding path program 1 times [2022-12-14 05:18:01,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:01,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083685089] [2022-12-14 05:18:01,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:01,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:01,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:04,549 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 48 proven. 14 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-12-14 05:18:04,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:04,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083685089] [2022-12-14 05:18:04,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083685089] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 05:18:04,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602789830] [2022-12-14 05:18:04,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:04,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 05:18:04,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:18:04,550 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 05:18:04,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab85d7e1-e6ad-4220-959d-fcfbbb161a2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 05:18:04,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:04,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 1404 conjuncts, 50 conjunts are in the unsatisfiable core [2022-12-14 05:18:04,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 05:18:05,280 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2022-12-14 05:18:05,280 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 05:18:05,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602789830] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:05,280 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 05:18:05,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [27] total 37 [2022-12-14 05:18:05,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059585859] [2022-12-14 05:18:05,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:05,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 05:18:05,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:05,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 05:18:05,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=1248, Unknown=0, NotChecked=0, Total=1332 [2022-12-14 05:18:05,282 INFO L87 Difference]: Start difference. First operand 19645 states and 27145 transitions. Second operand has 12 states, 10 states have (on average 8.8) internal successors, (88), 8 states have internal predecessors, (88), 2 states have call successors, (25), 2 states have call predecessors, (25), 6 states have return successors, (24), 6 states have call predecessors, (24), 2 states have call successors, (24)