./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW --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 74909622391d8d6688f7cf92b1187b85ab387a71d6e4222379ac00e3d2b34d56 --- 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-4e7fbc6 [2022-11-23 15:04:56,092 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:04:56,095 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:04:56,147 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:04:56,147 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:04:56,152 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:04:56,155 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:04:56,157 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:04:56,159 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:04:56,160 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:04:56,161 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:04:56,162 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:04:56,163 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:04:56,164 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:04:56,168 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:04:56,173 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:04:56,175 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:04:56,182 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:04:56,185 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:04:56,194 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:04:56,198 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:04:56,201 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:04:56,203 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:04:56,205 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:04:56,216 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:04:56,217 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:04:56,217 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:04:56,218 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:04:56,219 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:04:56,220 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:04:56,221 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:04:56,222 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:04:56,223 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:04:56,224 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:04:56,225 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:04:56,226 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:04:56,227 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:04:56,227 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:04:56,228 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:04:56,233 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:04:56,235 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:04:56,237 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:04:56,287 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:04:56,288 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:04:56,289 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:04:56,289 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:04:56,290 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:04:56,290 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:04:56,291 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:04:56,291 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:04:56,291 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:04:56,291 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:04:56,293 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:04:56,293 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:04:56,293 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:04:56,294 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:04:56,294 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:04:56,294 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:04:56,294 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:04:56,295 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:04:56,295 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:04:56,296 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:04:56,296 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:04:56,296 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:04:56,296 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:04:56,297 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:04:56,297 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:04:56,297 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:04:56,298 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:04:56,298 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:04:56,299 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:04:56,299 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:04:56,299 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:04:56,300 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:04:56,300 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:04:56,300 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:04:56,300 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:04:56,300 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:04:56,301 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:04:56,301 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:04:56,301 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_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/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_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW 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 -> 74909622391d8d6688f7cf92b1187b85ab387a71d6e4222379ac00e3d2b34d56 [2022-11-23 15:04:56,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:04:56,759 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:04:56,764 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:04:56,766 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:04:56,767 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:04:56,769 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-23 15:05:00,391 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:05:01,652 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:05:01,653 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-23 15:05:01,776 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/data/dc6bbad75/99e9adbd3a8d4a339efd6697d1456f50/FLAGb526aadf2 [2022-11-23 15:05:01,799 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/data/dc6bbad75/99e9adbd3a8d4a339efd6697d1456f50 [2022-11-23 15:05:01,803 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:05:01,806 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:05:01,811 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:05:01,811 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:05:01,816 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:05:01,818 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:05:01" (1/1) ... [2022-11-23 15:05:01,819 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4771fa5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:01, skipping insertion in model container [2022-11-23 15:05:01,819 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:05:01" (1/1) ... [2022-11-23 15:05:01,829 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:05:02,277 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:05:12,382 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_ca848cda-ffde-4804-9a24-109d1348e63a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[901789,901802] [2022-11-23 15:05:12,386 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_ca848cda-ffde-4804-9a24-109d1348e63a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[901936,901949] [2022-11-23 15:05:12,387 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_ca848cda-ffde-4804-9a24-109d1348e63a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[902075,902088] [2022-11-23 15:05:12,388 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_ca848cda-ffde-4804-9a24-109d1348e63a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[902233,902246] [2022-11-23 15:05:12,427 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:05:12,584 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:05:13,856 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_ca848cda-ffde-4804-9a24-109d1348e63a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[901789,901802] [2022-11-23 15:05:13,857 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_ca848cda-ffde-4804-9a24-109d1348e63a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[901936,901949] [2022-11-23 15:05:13,859 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_ca848cda-ffde-4804-9a24-109d1348e63a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[902075,902088] [2022-11-23 15:05:13,860 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_ca848cda-ffde-4804-9a24-109d1348e63a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[902233,902246] [2022-11-23 15:05:13,871 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:05:14,405 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:05:14,406 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14 WrapperNode [2022-11-23 15:05:14,407 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:05:14,408 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:05:14,409 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:05:14,409 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:05:14,419 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (1/1) ... [2022-11-23 15:05:14,838 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (1/1) ... [2022-11-23 15:05:16,199 INFO L138 Inliner]: procedures = 726, calls = 16234, calls flagged for inlining = 402, calls inlined = 353, statements flattened = 28576 [2022-11-23 15:05:16,200 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:05:16,201 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:05:16,201 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:05:16,201 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:05:16,228 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (1/1) ... [2022-11-23 15:05:16,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (1/1) ... [2022-11-23 15:05:16,396 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (1/1) ... [2022-11-23 15:05:16,405 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (1/1) ... [2022-11-23 15:05:16,980 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (1/1) ... [2022-11-23 15:05:17,279 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (1/1) ... [2022-11-23 15:05:17,401 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (1/1) ... [2022-11-23 15:05:17,474 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (1/1) ... [2022-11-23 15:05:17,660 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:05:17,662 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:05:17,662 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:05:17,662 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:05:17,663 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (1/1) ... [2022-11-23 15:05:17,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:05:17,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:05:17,703 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:05:17,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:05:17,754 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-23 15:05:17,754 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-23 15:05:17,754 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2022-11-23 15:05:17,754 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2022-11-23 15:05:17,755 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-23 15:05:17,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-23 15:05:17,755 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2022-11-23 15:05:17,755 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2022-11-23 15:05:17,755 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2022-11-23 15:05:17,756 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2022-11-23 15:05:17,756 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-23 15:05:17,756 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-23 15:05:17,757 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-23 15:05:17,757 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-23 15:05:17,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:05:17,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:05:17,757 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2022-11-23 15:05:17,758 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2022-11-23 15:05:17,758 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-23 15:05:17,759 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-23 15:05:17,759 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 15:05:17,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 15:05:17,760 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-23 15:05:17,760 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-23 15:05:17,761 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2022-11-23 15:05:17,761 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2022-11-23 15:05:17,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:05:17,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:05:17,761 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2022-11-23 15:05:17,762 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2022-11-23 15:05:17,762 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2022-11-23 15:05:17,762 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2022-11-23 15:05:17,762 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2022-11-23 15:05:17,763 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2022-11-23 15:05:17,763 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 15:05:17,763 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 15:05:17,763 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-23 15:05:17,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-23 15:05:17,764 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-23 15:05:17,764 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-23 15:05:17,764 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2022-11-23 15:05:17,764 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2022-11-23 15:05:17,764 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-23 15:05:17,765 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-23 15:05:17,766 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2022-11-23 15:05:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2022-11-23 15:05:17,767 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 15:05:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 15:05:17,767 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 15:05:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 15:05:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2022-11-23 15:05:17,768 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2022-11-23 15:05:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2022-11-23 15:05:17,768 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2022-11-23 15:05:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-23 15:05:17,769 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-23 15:05:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2022-11-23 15:05:17,769 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2022-11-23 15:05:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2022-11-23 15:05:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2022-11-23 15:05:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 15:05:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 15:05:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2022-11-23 15:05:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2022-11-23 15:05:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-23 15:05:17,772 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-23 15:05:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2022-11-23 15:05:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2022-11-23 15:05:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-23 15:05:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-23 15:05:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 15:05:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 15:05:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 15:05:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 15:05:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 15:05:17,774 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 15:05:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-23 15:05:17,774 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-23 15:05:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 15:05:17,774 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 15:05:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 15:05:17,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 15:05:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 15:05:17,775 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 15:05:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-23 15:05:17,775 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-23 15:05:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:05:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 15:05:17,776 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 15:05:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2022-11-23 15:05:17,776 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2022-11-23 15:05:17,777 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2022-11-23 15:05:17,777 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2022-11-23 15:05:17,777 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2022-11-23 15:05:17,777 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2022-11-23 15:05:17,777 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-23 15:05:17,777 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-23 15:05:17,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-23 15:05:17,778 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-23 15:05:17,778 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2022-11-23 15:05:17,778 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2022-11-23 15:05:17,778 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 15:05:17,778 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 15:05:17,778 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2022-11-23 15:05:17,779 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2022-11-23 15:05:17,779 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2022-11-23 15:05:17,779 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2022-11-23 15:05:17,779 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2022-11-23 15:05:17,779 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2022-11-23 15:05:17,779 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 15:05:17,779 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 15:05:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 15:05:17,780 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 15:05:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2022-11-23 15:05:17,780 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2022-11-23 15:05:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2022-11-23 15:05:17,780 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2022-11-23 15:05:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:05:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-23 15:05:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-23 15:05:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2022-11-23 15:05:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2022-11-23 15:05:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2022-11-23 15:05:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2022-11-23 15:05:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2022-11-23 15:05:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2022-11-23 15:05:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 15:05:17,782 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 15:05:17,782 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2022-11-23 15:05:17,782 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2022-11-23 15:05:17,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:05:17,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 15:05:17,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 15:05:17,782 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2022-11-23 15:05:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2022-11-23 15:05:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:05:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 15:05:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 15:05:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2022-11-23 15:05:17,783 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2022-11-23 15:05:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-23 15:05:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-23 15:05:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2022-11-23 15:05:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2022-11-23 15:05:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 15:05:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 15:05:17,784 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2022-11-23 15:05:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2022-11-23 15:05:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2022-11-23 15:05:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2022-11-23 15:05:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-23 15:05:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-23 15:05:17,785 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2022-11-23 15:05:17,785 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2022-11-23 15:05:17,786 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-23 15:05:17,786 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-23 15:05:17,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 15:05:17,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 15:05:17,786 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-23 15:05:17,786 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-23 15:05:17,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 15:05:17,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 15:05:17,787 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2022-11-23 15:05:17,787 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2022-11-23 15:05:17,787 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2022-11-23 15:05:17,787 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2022-11-23 15:05:17,787 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-23 15:05:17,787 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-23 15:05:17,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 15:05:17,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 15:05:17,788 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-23 15:05:17,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-23 15:05:17,788 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2022-11-23 15:05:17,788 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2022-11-23 15:05:17,788 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-23 15:05:17,788 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-23 15:05:17,789 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2022-11-23 15:05:17,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2022-11-23 15:05:17,789 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2022-11-23 15:05:17,789 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2022-11-23 15:05:17,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:05:17,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 15:05:17,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 15:05:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 15:05:17,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 15:05:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2022-11-23 15:05:17,790 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2022-11-23 15:05:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-23 15:05:17,790 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-23 15:05:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:05:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-23 15:05:17,791 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-23 15:05:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 15:05:17,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 15:05:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 15:05:17,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 15:05:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:05:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2022-11-23 15:05:17,792 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2022-11-23 15:05:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 15:05:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-23 15:05:17,792 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-23 15:05:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:05:17,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:05:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2022-11-23 15:05:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2022-11-23 15:05:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-23 15:05:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-23 15:05:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2022-11-23 15:05:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2022-11-23 15:05:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2022-11-23 15:05:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2022-11-23 15:05:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 15:05:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 15:05:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2022-11-23 15:05:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2022-11-23 15:05:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2022-11-23 15:05:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2022-11-23 15:05:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2022-11-23 15:05:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2022-11-23 15:05:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-23 15:05:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-23 15:05:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-23 15:05:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-23 15:05:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 15:05:17,796 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 15:05:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2022-11-23 15:05:17,796 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2022-11-23 15:05:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-23 15:05:17,796 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-23 15:05:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2022-11-23 15:05:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2022-11-23 15:05:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2022-11-23 15:05:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2022-11-23 15:05:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-23 15:05:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-23 15:05:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2022-11-23 15:05:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2022-11-23 15:05:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-23 15:05:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-23 15:05:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-23 15:05:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-23 15:05:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-23 15:05:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-23 15:05:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2022-11-23 15:05:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2022-11-23 15:05:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-23 15:05:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-23 15:05:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2022-11-23 15:05:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2022-11-23 15:05:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-23 15:05:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-23 15:05:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 15:05:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 15:05:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2022-11-23 15:05:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2022-11-23 15:05:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2022-11-23 15:05:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2022-11-23 15:05:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2022-11-23 15:05:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2022-11-23 15:05:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-23 15:05:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-23 15:05:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:05:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:05:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2022-11-23 15:05:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2022-11-23 15:05:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-23 15:05:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-23 15:05:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-23 15:05:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-23 15:05:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2022-11-23 15:05:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2022-11-23 15:05:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2022-11-23 15:05:17,802 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2022-11-23 15:05:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-23 15:05:17,802 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-23 15:05:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2022-11-23 15:05:17,802 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2022-11-23 15:05:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:05:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:05:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:05:17,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:05:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-23 15:05:17,803 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-23 15:05:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-23 15:05:17,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-23 15:05:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-23 15:05:17,803 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-23 15:05:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2022-11-23 15:05:17,803 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2022-11-23 15:05:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 15:05:17,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 15:05:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-23 15:05:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-23 15:05:17,804 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-23 15:05:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-23 15:05:17,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-23 15:05:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2022-11-23 15:05:17,804 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2022-11-23 15:05:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-23 15:05:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-23 15:05:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-23 15:05:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-23 15:05:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2022-11-23 15:05:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2022-11-23 15:05:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-23 15:05:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-23 15:05:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 15:05:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 15:05:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-23 15:05:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-23 15:05:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2022-11-23 15:05:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2022-11-23 15:05:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2022-11-23 15:05:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2022-11-23 15:05:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2022-11-23 15:05:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2022-11-23 15:05:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 15:05:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 15:05:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-23 15:05:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-23 15:05:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2022-11-23 15:05:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2022-11-23 15:05:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-23 15:05:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-23 15:05:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-23 15:05:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-23 15:05:17,809 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2022-11-23 15:05:17,809 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2022-11-23 15:05:17,809 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2022-11-23 15:05:17,809 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2022-11-23 15:05:17,809 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-23 15:05:17,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-23 15:05:17,809 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-23 15:05:17,810 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-23 15:05:17,810 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-23 15:05:17,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-23 15:05:17,810 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-23 15:05:17,810 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-23 15:05:17,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:05:17,810 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 15:05:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 15:05:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-23 15:05:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-23 15:05:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 15:05:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 15:05:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2022-11-23 15:05:17,811 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2022-11-23 15:05:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:05:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-23 15:05:17,812 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-23 15:05:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-23 15:05:17,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-23 15:05:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-23 15:05:17,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-23 15:05:17,813 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2022-11-23 15:05:17,813 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2022-11-23 15:05:17,813 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2022-11-23 15:05:17,813 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2022-11-23 15:05:17,813 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2022-11-23 15:05:17,813 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2022-11-23 15:05:17,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:05:17,814 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2022-11-23 15:05:17,814 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2022-11-23 15:05:17,814 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2022-11-23 15:05:17,814 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2022-11-23 15:05:17,814 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2022-11-23 15:05:17,814 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2022-11-23 15:05:17,814 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-23 15:05:17,814 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-23 15:05:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2022-11-23 15:05:17,815 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2022-11-23 15:05:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-23 15:05:17,815 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-23 15:05:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2022-11-23 15:05:17,815 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2022-11-23 15:05:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 15:05:17,815 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 15:05:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-23 15:05:17,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-23 15:05:17,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 15:05:17,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 15:05:17,816 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-23 15:05:17,816 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-23 15:05:17,816 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2022-11-23 15:05:17,816 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2022-11-23 15:05:17,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-23 15:05:17,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-23 15:05:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2022-11-23 15:05:17,817 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2022-11-23 15:05:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2022-11-23 15:05:17,817 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2022-11-23 15:05:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2022-11-23 15:05:17,817 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2022-11-23 15:05:17,817 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2022-11-23 15:05:17,817 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2022-11-23 15:05:17,818 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-23 15:05:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-23 15:05:17,818 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2022-11-23 15:05:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2022-11-23 15:05:17,818 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2022-11-23 15:05:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2022-11-23 15:05:17,818 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2022-11-23 15:05:17,818 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2022-11-23 15:05:17,818 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-23 15:05:17,819 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-23 15:05:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-23 15:05:17,819 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-23 15:05:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 15:05:17,819 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 15:05:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2022-11-23 15:05:17,819 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2022-11-23 15:05:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-23 15:05:17,819 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-23 15:05:17,819 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2022-11-23 15:05:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2022-11-23 15:05:17,820 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2022-11-23 15:05:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2022-11-23 15:05:17,820 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2022-11-23 15:05:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2022-11-23 15:05:17,820 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-23 15:05:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-23 15:05:17,820 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 15:05:17,820 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 15:05:17,820 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2022-11-23 15:05:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2022-11-23 15:05:17,821 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-23 15:05:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-23 15:05:17,821 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-23 15:05:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-23 15:05:17,821 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:05:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:05:17,821 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2022-11-23 15:05:17,821 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2022-11-23 15:05:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2022-11-23 15:05:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2022-11-23 15:05:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_20 [2022-11-23 15:05:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_20 [2022-11-23 15:05:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:05:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2022-11-23 15:05:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2022-11-23 15:05:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:05:17,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:05:17,822 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2022-11-23 15:05:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2022-11-23 15:05:17,823 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-23 15:05:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-23 15:05:17,823 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2022-11-23 15:05:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2022-11-23 15:05:17,823 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 15:05:17,823 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 15:05:17,823 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2022-11-23 15:05:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2022-11-23 15:05:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-23 15:05:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-23 15:05:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-23 15:05:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-23 15:05:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2022-11-23 15:05:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2022-11-23 15:05:17,824 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-23 15:05:17,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-23 15:05:17,825 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2022-11-23 15:05:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2022-11-23 15:05:17,825 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2022-11-23 15:05:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2022-11-23 15:05:17,825 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2022-11-23 15:05:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2022-11-23 15:05:17,825 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-23 15:05:17,825 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-23 15:05:17,826 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-23 15:05:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-23 15:05:17,826 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2022-11-23 15:05:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2022-11-23 15:05:17,826 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2022-11-23 15:05:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2022-11-23 15:05:17,826 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2022-11-23 15:05:17,826 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2022-11-23 15:05:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 15:05:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 15:05:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-23 15:05:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-23 15:05:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 15:05:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 15:05:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-23 15:05:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-23 15:05:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2022-11-23 15:05:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2022-11-23 15:05:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-23 15:05:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-23 15:05:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-23 15:05:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-23 15:05:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2022-11-23 15:05:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2022-11-23 15:05:17,829 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 15:05:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 15:05:17,829 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-23 15:05:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-23 15:05:17,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2022-11-23 15:05:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2022-11-23 15:05:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 15:05:17,830 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 15:05:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-23 15:05:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:05:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-23 15:05:17,830 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-23 15:05:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2022-11-23 15:05:17,830 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2022-11-23 15:05:17,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 15:05:17,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 15:05:17,831 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-23 15:05:20,750 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:05:20,756 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:05:22,603 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:06:34,085 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 15:06:34,771 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:06:43,977 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:06:43,977 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-23 15:06:43,987 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:06:43 BoogieIcfgContainer [2022-11-23 15:06:43,987 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:06:43,990 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:06:43,990 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:06:43,994 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:06:43,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:05:01" (1/3) ... [2022-11-23 15:06:43,995 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e23366f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:06:43, skipping insertion in model container [2022-11-23 15:06:43,995 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:14" (2/3) ... [2022-11-23 15:06:43,996 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e23366f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:06:43, skipping insertion in model container [2022-11-23 15:06:43,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:06:43" (3/3) ... [2022-11-23 15:06:43,997 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-23 15:06:44,019 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:06:44,019 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-23 15:06:44,242 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:06:44,253 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;@702846c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:06:44,254 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-23 15:06:44,283 INFO L276 IsEmpty]: Start isEmpty. Operand has 6725 states, 4311 states have (on average 1.3423799582463465) internal successors, (5787), 4404 states have internal predecessors, (5787), 2170 states have call successors, (2170), 245 states have call predecessors, (2170), 244 states have return successors, (2164), 2156 states have call predecessors, (2164), 2164 states have call successors, (2164) [2022-11-23 15:06:44,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-11-23 15:06:44,310 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:06:44,311 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 15:06:44,311 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:06:44,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:06:44,316 INFO L85 PathProgramCache]: Analyzing trace with hash -2097428429, now seen corresponding path program 1 times [2022-11-23 15:06:44,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:06:44,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94080653] [2022-11-23 15:06:44,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:06:44,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:06:45,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:06:47,281 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2022-11-23 15:06:47,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:06:47,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94080653] [2022-11-23 15:06:47,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94080653] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:06:47,283 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:06:47,283 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:06:47,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41109886] [2022-11-23 15:06:47,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:06:47,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:06:47,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:06:47,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:06:47,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:06:47,365 INFO L87 Difference]: Start difference. First operand has 6725 states, 4311 states have (on average 1.3423799582463465) internal successors, (5787), 4404 states have internal predecessors, (5787), 2170 states have call successors, (2170), 245 states have call predecessors, (2170), 244 states have return successors, (2164), 2156 states have call predecessors, (2164), 2164 states have call successors, (2164) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-23 15:06:52,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:06:58,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:07:00,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:07:07,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:07:09,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:07:13,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:07:15,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:07:17,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:07:18,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:07:18,437 INFO L93 Difference]: Finished difference Result 19578 states and 29525 transitions. [2022-11-23 15:07:18,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:07:18,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 250 [2022-11-23 15:07:18,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:07:18,647 INFO L225 Difference]: With dead ends: 19578 [2022-11-23 15:07:18,648 INFO L226 Difference]: Without dead ends: 12890 [2022-11-23 15:07:18,739 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-11-23 15:07:18,751 INFO L413 NwaCegarLoop]: 11345 mSDtfsCounter, 9294 mSDsluCounter, 9252 mSDsCounter, 0 mSdLazyCounter, 1637 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9295 SdHoareTripleChecker+Valid, 20597 SdHoareTripleChecker+Invalid, 1648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1637 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:07:18,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9295 Valid, 20597 Invalid, 1648 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1637 Invalid, 4 Unknown, 0 Unchecked, 29.9s Time] [2022-11-23 15:07:18,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12890 states. [2022-11-23 15:07:20,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12890 to 12879. [2022-11-23 15:07:20,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12879 states, 8218 states have (on average 1.3364565587734243) internal successors, (10983), 8399 states have internal predecessors, (10983), 4180 states have call successors, (4180), 480 states have call predecessors, (4180), 479 states have return successors, (4178), 4160 states have call predecessors, (4178), 4177 states have call successors, (4178) [2022-11-23 15:07:20,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12879 states to 12879 states and 19341 transitions. [2022-11-23 15:07:20,575 INFO L78 Accepts]: Start accepts. Automaton has 12879 states and 19341 transitions. Word has length 250 [2022-11-23 15:07:20,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:07:20,581 INFO L495 AbstractCegarLoop]: Abstraction has 12879 states and 19341 transitions. [2022-11-23 15:07:20,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-23 15:07:20,583 INFO L276 IsEmpty]: Start isEmpty. Operand 12879 states and 19341 transitions. [2022-11-23 15:07:20,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2022-11-23 15:07:20,607 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:07:20,607 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 15:07:20,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:07:20,608 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:07:20,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:07:20,609 INFO L85 PathProgramCache]: Analyzing trace with hash 190476702, now seen corresponding path program 1 times [2022-11-23 15:07:20,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:07:20,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071720051] [2022-11-23 15:07:20,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:07:20,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:07:21,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:07:22,685 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2022-11-23 15:07:22,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:07:22,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071720051] [2022-11-23 15:07:22,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071720051] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:07:22,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:07:22,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:07:22,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713274965] [2022-11-23 15:07:22,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:07:22,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:07:22,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:07:22,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:07:22,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:07:22,693 INFO L87 Difference]: Start difference. First operand 12879 states and 19341 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-23 15:07:36,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:07:41,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:07:46,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:07:48,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:07:49,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:07:49,170 INFO L93 Difference]: Finished difference Result 30905 states and 46425 transitions. [2022-11-23 15:07:49,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:07:49,172 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), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 275 [2022-11-23 15:07:49,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:07:49,455 INFO L225 Difference]: With dead ends: 30905 [2022-11-23 15:07:49,456 INFO L226 Difference]: Without dead ends: 18073 [2022-11-23 15:07:49,611 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-11-23 15:07:49,614 INFO L413 NwaCegarLoop]: 11327 mSDtfsCounter, 8532 mSDsluCounter, 9224 mSDsCounter, 0 mSdLazyCounter, 1721 mSolverCounterSat, 19 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8533 SdHoareTripleChecker+Valid, 20551 SdHoareTripleChecker+Invalid, 1744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1721 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:07:49,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8533 Valid, 20551 Invalid, 1744 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1721 Invalid, 4 Unknown, 0 Unchecked, 25.2s Time] [2022-11-23 15:07:49,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18073 states. [2022-11-23 15:07:51,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18073 to 18064. [2022-11-23 15:07:51,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18064 states, 11566 states have (on average 1.3339961957461526) internal successors, (15429), 11813 states have internal predecessors, (15429), 5843 states have call successors, (5843), 655 states have call predecessors, (5843), 653 states have return successors, (5842), 5810 states have call predecessors, (5842), 5840 states have call successors, (5842) [2022-11-23 15:07:51,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18064 states to 18064 states and 27114 transitions. [2022-11-23 15:07:51,722 INFO L78 Accepts]: Start accepts. Automaton has 18064 states and 27114 transitions. Word has length 275 [2022-11-23 15:07:51,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:07:51,723 INFO L495 AbstractCegarLoop]: Abstraction has 18064 states and 27114 transitions. [2022-11-23 15:07:51,723 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), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-23 15:07:51,724 INFO L276 IsEmpty]: Start isEmpty. Operand 18064 states and 27114 transitions. [2022-11-23 15:07:51,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-11-23 15:07:51,735 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:07:51,736 INFO L195 NwaCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 4, 4, 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-11-23 15:07:51,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:07:51,736 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:07:51,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:07:51,737 INFO L85 PathProgramCache]: Analyzing trace with hash 94755046, now seen corresponding path program 1 times [2022-11-23 15:07:51,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:07:51,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594574198] [2022-11-23 15:07:51,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:07:51,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:07:52,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:07:55,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2247 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2247 trivial. 0 not checked. [2022-11-23 15:07:55,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:07:55,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594574198] [2022-11-23 15:07:55,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594574198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:07:55,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:07:55,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:07:55,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757974727] [2022-11-23 15:07:55,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:07:55,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:07:55,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:07:55,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:07:55,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:07:55,220 INFO L87 Difference]: Start difference. First operand 18064 states and 27114 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-23 15:08:06,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:08,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:09,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:11,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:13,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:15,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:19,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:21,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:23,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:31,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:33,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:37,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:40,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:08:41,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:08:41,099 INFO L93 Difference]: Finished difference Result 30368 states and 45584 transitions. [2022-11-23 15:08:41,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:08:41,100 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 292 [2022-11-23 15:08:41,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:08:41,487 INFO L225 Difference]: With dead ends: 30368 [2022-11-23 15:08:41,487 INFO L226 Difference]: Without dead ends: 30345 [2022-11-23 15:08:41,512 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-11-23 15:08:41,516 INFO L413 NwaCegarLoop]: 11415 mSDtfsCounter, 9909 mSDsluCounter, 20613 mSDsCounter, 0 mSdLazyCounter, 2443 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9910 SdHoareTripleChecker+Valid, 32028 SdHoareTripleChecker+Invalid, 2451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2443 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:08:41,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9910 Valid, 32028 Invalid, 2451 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2443 Invalid, 8 Unknown, 0 Unchecked, 44.7s Time] [2022-11-23 15:08:41,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30345 states. [2022-11-23 15:08:44,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30345 to 30340. [2022-11-23 15:08:44,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30340 states, 19430 states have (on average 1.3346371590324242) internal successors, (25932), 19843 states have internal predecessors, (25932), 9804 states have call successors, (9804), 1106 states have call predecessors, (9804), 1104 states have return successors, (9805), 9753 states have call predecessors, (9805), 9801 states have call successors, (9805) [2022-11-23 15:08:44,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30340 states to 30340 states and 45541 transitions. [2022-11-23 15:08:44,960 INFO L78 Accepts]: Start accepts. Automaton has 30340 states and 45541 transitions. Word has length 292 [2022-11-23 15:08:44,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:08:44,961 INFO L495 AbstractCegarLoop]: Abstraction has 30340 states and 45541 transitions. [2022-11-23 15:08:44,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-23 15:08:44,962 INFO L276 IsEmpty]: Start isEmpty. Operand 30340 states and 45541 transitions. [2022-11-23 15:08:44,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2022-11-23 15:08:44,995 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:08:44,996 INFO L195 NwaCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 15:08:44,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:08:44,996 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:08:44,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:08:44,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1308874091, now seen corresponding path program 1 times [2022-11-23 15:08:44,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:08:44,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70889416] [2022-11-23 15:08:44,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:08:44,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:08:45,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:08:47,104 INFO L134 CoverageAnalysis]: Checked inductivity of 2253 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2250 trivial. 0 not checked. [2022-11-23 15:08:47,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:08:47,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70889416] [2022-11-23 15:08:47,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70889416] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:08:47,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:08:47,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:08:47,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974499858] [2022-11-23 15:08:47,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:08:47,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:08:47,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:08:47,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:08:47,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:08:47,112 INFO L87 Difference]: Start difference. First operand 30340 states and 45541 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-23 15:09:03,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:09:06,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:09:12,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:09:14,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:09:16,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:09:16,663 INFO L93 Difference]: Finished difference Result 66375 states and 99643 transitions. [2022-11-23 15:09:16,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:09:16,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 322 [2022-11-23 15:09:16,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:09:17,029 INFO L225 Difference]: With dead ends: 66375 [2022-11-23 15:09:17,030 INFO L226 Difference]: Without dead ends: 41735 [2022-11-23 15:09:17,230 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-11-23 15:09:17,232 INFO L413 NwaCegarLoop]: 17127 mSDtfsCounter, 8526 mSDsluCounter, 9222 mSDsCounter, 0 mSdLazyCounter, 2331 mSolverCounterSat, 15 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8527 SdHoareTripleChecker+Valid, 26349 SdHoareTripleChecker+Invalid, 2350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2331 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:09:17,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8527 Valid, 26349 Invalid, 2350 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [15 Valid, 2331 Invalid, 4 Unknown, 0 Unchecked, 27.8s Time] [2022-11-23 15:09:17,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41735 states. [2022-11-23 15:09:20,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41735 to 41725. [2022-11-23 15:09:20,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41725 states, 26711 states have (on average 1.3334581258657483) internal successors, (35618), 27279 states have internal predecessors, (35618), 13496 states have call successors, (13496), 1519 states have call predecessors, (13496), 1516 states have return successors, (13499), 13423 states have call predecessors, (13499), 13493 states have call successors, (13499) [2022-11-23 15:09:21,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41725 states to 41725 states and 62613 transitions. [2022-11-23 15:09:21,326 INFO L78 Accepts]: Start accepts. Automaton has 41725 states and 62613 transitions. Word has length 322 [2022-11-23 15:09:21,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:09:21,328 INFO L495 AbstractCegarLoop]: Abstraction has 41725 states and 62613 transitions. [2022-11-23 15:09:21,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-23 15:09:21,328 INFO L276 IsEmpty]: Start isEmpty. Operand 41725 states and 62613 transitions. [2022-11-23 15:09:21,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2022-11-23 15:09:21,423 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:09:21,423 INFO L195 NwaCegarLoop]: trace histogram [29, 23, 23, 23, 23, 23, 23, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:09:21,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:09:21,424 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:09:21,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:09:21,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1662617478, now seen corresponding path program 1 times [2022-11-23 15:09:21,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:09:21,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593156716] [2022-11-23 15:09:21,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:09:21,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:09:22,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:09:24,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2473 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2473 trivial. 0 not checked. [2022-11-23 15:09:24,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:09:24,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593156716] [2022-11-23 15:09:24,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593156716] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:09:24,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:09:24,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:09:24,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292495187] [2022-11-23 15:09:24,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:09:24,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:09:24,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:09:24,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:09:24,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:09:24,854 INFO L87 Difference]: Start difference. First operand 41725 states and 62613 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-23 15:09:36,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:09:41,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:09:44,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:09:45,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:09:57,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:09:59,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:10:03,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:10:03,200 INFO L93 Difference]: Finished difference Result 71231 states and 107963 transitions. [2022-11-23 15:10:03,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:10:03,201 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 384 [2022-11-23 15:10:03,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:10:03,677 INFO L225 Difference]: With dead ends: 71231 [2022-11-23 15:10:03,677 INFO L226 Difference]: Without dead ends: 71229 [2022-11-23 15:10:03,730 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-11-23 15:10:03,731 INFO L413 NwaCegarLoop]: 13391 mSDtfsCounter, 12323 mSDsluCounter, 23002 mSDsCounter, 0 mSdLazyCounter, 3417 mSolverCounterSat, 509 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12835 SdHoareTripleChecker+Valid, 36393 SdHoareTripleChecker+Invalid, 3931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 509 IncrementalHoareTripleChecker+Valid, 3417 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:10:03,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12835 Valid, 36393 Invalid, 3931 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [509 Valid, 3417 Invalid, 5 Unknown, 0 Unchecked, 35.6s Time] [2022-11-23 15:10:03,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71229 states. [2022-11-23 15:10:09,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71229 to 59311. [2022-11-23 15:10:09,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59311 states, 37930 states have (on average 1.3325863432639071) internal successors, (50545), 38741 states have internal predecessors, (50545), 19212 states have call successors, (19212), 2170 states have call predecessors, (19212), 2167 states have return successors, (19218), 19110 states have call predecessors, (19218), 19209 states have call successors, (19218) [2022-11-23 15:10:10,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59311 states to 59311 states and 88975 transitions. [2022-11-23 15:10:10,341 INFO L78 Accepts]: Start accepts. Automaton has 59311 states and 88975 transitions. Word has length 384 [2022-11-23 15:10:10,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:10:10,344 INFO L495 AbstractCegarLoop]: Abstraction has 59311 states and 88975 transitions. [2022-11-23 15:10:10,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-23 15:10:10,345 INFO L276 IsEmpty]: Start isEmpty. Operand 59311 states and 88975 transitions. [2022-11-23 15:10:10,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2022-11-23 15:10:10,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:10:10,599 INFO L195 NwaCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 11, 11, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:10:10,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:10:10,599 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:10:10,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:10:10,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1020980224, now seen corresponding path program 1 times [2022-11-23 15:10:10,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:10:10,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627631101] [2022-11-23 15:10:10,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:10:10,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:10:11,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:10:14,862 INFO L134 CoverageAnalysis]: Checked inductivity of 2998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2998 trivial. 0 not checked. [2022-11-23 15:10:14,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:10:14,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627631101] [2022-11-23 15:10:14,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627631101] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:10:14,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:10:14,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:10:14,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567764002] [2022-11-23 15:10:14,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:10:14,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:10:14,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:10:14,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:10:14,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:10:14,867 INFO L87 Difference]: Start difference. First operand 59311 states and 88975 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 2 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-23 15:10:18,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:10:26,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:10:28,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:10:31,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:10:34,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:10:39,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:10:42,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:10:43,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:10:46,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:10:55,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:11:00,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:11:04,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:11:04,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:11:04,662 INFO L93 Difference]: Finished difference Result 71214 states and 107937 transitions. [2022-11-23 15:11:04,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:11:04,663 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 2 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 489 [2022-11-23 15:11:04,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:11:05,296 INFO L225 Difference]: With dead ends: 71214 [2022-11-23 15:11:05,296 INFO L226 Difference]: Without dead ends: 71212 [2022-11-23 15:11:05,348 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-11-23 15:11:05,349 INFO L413 NwaCegarLoop]: 13467 mSDtfsCounter, 12852 mSDsluCounter, 22581 mSDsCounter, 0 mSdLazyCounter, 3360 mSolverCounterSat, 509 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13364 SdHoareTripleChecker+Valid, 36048 SdHoareTripleChecker+Invalid, 3875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 509 IncrementalHoareTripleChecker+Valid, 3360 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:11:05,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13364 Valid, 36048 Invalid, 3875 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [509 Valid, 3360 Invalid, 6 Unknown, 0 Unchecked, 47.1s Time] [2022-11-23 15:11:05,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71212 states. [2022-11-23 15:11:10,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71212 to 59311. [2022-11-23 15:11:10,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59311 states, 37930 states have (on average 1.3325599789085156) internal successors, (50544), 38741 states have internal predecessors, (50544), 19212 states have call successors, (19212), 2170 states have call predecessors, (19212), 2167 states have return successors, (19218), 19110 states have call predecessors, (19218), 19209 states have call successors, (19218) [2022-11-23 15:11:11,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59311 states to 59311 states and 88974 transitions. [2022-11-23 15:11:11,026 INFO L78 Accepts]: Start accepts. Automaton has 59311 states and 88974 transitions. Word has length 489 [2022-11-23 15:11:11,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:11:11,028 INFO L495 AbstractCegarLoop]: Abstraction has 59311 states and 88974 transitions. [2022-11-23 15:11:11,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 2 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2022-11-23 15:11:11,028 INFO L276 IsEmpty]: Start isEmpty. Operand 59311 states and 88974 transitions. [2022-11-23 15:11:11,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 869 [2022-11-23 15:11:11,439 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:11:11,440 INFO L195 NwaCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 15, 11, 11, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 15:11:11,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:11:11,441 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:11:11,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:11:11,442 INFO L85 PathProgramCache]: Analyzing trace with hash 693609476, now seen corresponding path program 1 times [2022-11-23 15:11:11,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:11:11,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334215334] [2022-11-23 15:11:11,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:11:11,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:11:12,727 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:11:12,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1203942682] [2022-11-23 15:11:12,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:11:12,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:11:12,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:11:12,737 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:11:12,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:11:20,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:11:20,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 23790 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:11:21,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:11:21,176 INFO L134 CoverageAnalysis]: Checked inductivity of 3316 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 3206 trivial. 0 not checked. [2022-11-23 15:11:21,176 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:11:21,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:11:21,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334215334] [2022-11-23 15:11:21,177 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:11:21,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203942682] [2022-11-23 15:11:21,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203942682] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:11:21,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:11:21,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:11:21,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160416496] [2022-11-23 15:11:21,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:11:21,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:11:21,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:11:21,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:11:21,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:11:21,182 INFO L87 Difference]: Start difference. First operand 59311 states and 88974 transitions. Second operand has 3 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 3 states have call successors, (123), 2 states have call predecessors, (123), 2 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) [2022-11-23 15:11:31,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:11:34,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:11:36,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:11:41,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:11:43,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:11:49,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:11:50,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:11:50,951 INFO L93 Difference]: Finished difference Result 103260 states and 155643 transitions. [2022-11-23 15:11:50,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:11:50,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 3 states have call successors, (123), 2 states have call predecessors, (123), 2 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) Word has length 868 [2022-11-23 15:11:50,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:11:51,349 INFO L225 Difference]: With dead ends: 103260 [2022-11-23 15:11:51,349 INFO L226 Difference]: Without dead ends: 67235 [2022-11-23 15:11:51,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 867 GetRequests, 866 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-11-23 15:11:51,673 INFO L413 NwaCegarLoop]: 11298 mSDtfsCounter, 1236 mSDsluCounter, 9781 mSDsCounter, 0 mSdLazyCounter, 1869 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1753 SdHoareTripleChecker+Valid, 21079 SdHoareTripleChecker+Invalid, 1875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1869 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:11:51,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1753 Valid, 21079 Invalid, 1875 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1869 Invalid, 5 Unknown, 0 Unchecked, 26.7s Time] [2022-11-23 15:11:51,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67235 states. [2022-11-23 15:11:56,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67235 to 59321. [2022-11-23 15:11:56,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59321 states, 37938 states have (on average 1.3325425694554274) internal successors, (50554), 38749 states have internal predecessors, (50554), 19214 states have call successors, (19214), 2170 states have call predecessors, (19214), 2167 states have return successors, (19220), 19112 states have call predecessors, (19220), 19211 states have call successors, (19220) [2022-11-23 15:11:56,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59321 states to 59321 states and 88988 transitions. [2022-11-23 15:11:56,969 INFO L78 Accepts]: Start accepts. Automaton has 59321 states and 88988 transitions. Word has length 868 [2022-11-23 15:11:56,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:11:56,970 INFO L495 AbstractCegarLoop]: Abstraction has 59321 states and 88988 transitions. [2022-11-23 15:11:56,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 3 states have call successors, (123), 2 states have call predecessors, (123), 2 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) [2022-11-23 15:11:56,971 INFO L276 IsEmpty]: Start isEmpty. Operand 59321 states and 88988 transitions. [2022-11-23 15:11:57,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 913 [2022-11-23 15:11:57,316 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:11:57,317 INFO L195 NwaCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 18, 11, 11, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 15:11:57,609 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-23 15:11:57,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-23 15:11:57,802 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:11:57,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:11:57,802 INFO L85 PathProgramCache]: Analyzing trace with hash -94761053, now seen corresponding path program 1 times [2022-11-23 15:11:57,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:11:57,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026366625] [2022-11-23 15:11:57,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:11:57,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:11:58,767 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:11:58,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [76383552] [2022-11-23 15:11:58,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:11:58,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:11:58,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:11:58,770 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:11:58,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:12:07,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:12:07,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 24266 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:12:07,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:12:07,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3450 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 3416 trivial. 0 not checked. [2022-11-23 15:12:07,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:12:07,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:12:07,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026366625] [2022-11-23 15:12:07,794 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:12:07,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76383552] [2022-11-23 15:12:07,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76383552] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:12:07,795 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:12:07,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:12:07,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293841165] [2022-11-23 15:12:07,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:12:07,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:12:07,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:12:07,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:12:07,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:12:07,800 INFO L87 Difference]: Start difference. First operand 59321 states and 88988 transitions. Second operand has 4 states, 4 states have (on average 88.75) internal successors, (355), 4 states have internal predecessors, (355), 2 states have call successors, (123), 2 states have call predecessors, (123), 2 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2022-11-23 15:12:22,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:25,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:30,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:44,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:48,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:51,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:12:57,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:12:57,359 INFO L93 Difference]: Finished difference Result 122960 states and 186996 transitions. [2022-11-23 15:12:57,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:12:57,360 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 88.75) internal successors, (355), 4 states have internal predecessors, (355), 2 states have call successors, (123), 2 states have call predecessors, (123), 2 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) Word has length 912 [2022-11-23 15:12:57,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:12:58,065 INFO L225 Difference]: With dead ends: 122960 [2022-11-23 15:12:58,065 INFO L226 Difference]: Without dead ends: 86925 [2022-11-23 15:12:58,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 913 GetRequests, 910 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-11-23 15:12:58,429 INFO L413 NwaCegarLoop]: 13883 mSDtfsCounter, 3905 mSDsluCounter, 23397 mSDsCounter, 0 mSdLazyCounter, 3414 mSolverCounterSat, 1017 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4986 SdHoareTripleChecker+Valid, 37280 SdHoareTripleChecker+Invalid, 4436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1017 IncrementalHoareTripleChecker+Valid, 3414 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:12:58,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4986 Valid, 37280 Invalid, 4436 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1017 Valid, 3414 Invalid, 5 Unknown, 0 Unchecked, 44.2s Time] [2022-11-23 15:12:58,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86925 states. [2022-11-23 15:13:04,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86925 to 59325. [2022-11-23 15:13:04,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59325 states, 37942 states have (on average 1.3325075114648675) internal successors, (50558), 38753 states have internal predecessors, (50558), 19214 states have call successors, (19214), 2170 states have call predecessors, (19214), 2167 states have return successors, (19220), 19112 states have call predecessors, (19220), 19211 states have call successors, (19220) [2022-11-23 15:13:05,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59325 states to 59325 states and 88992 transitions. [2022-11-23 15:13:05,329 INFO L78 Accepts]: Start accepts. Automaton has 59325 states and 88992 transitions. Word has length 912 [2022-11-23 15:13:05,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:13:05,330 INFO L495 AbstractCegarLoop]: Abstraction has 59325 states and 88992 transitions. [2022-11-23 15:13:05,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.75) internal successors, (355), 4 states have internal predecessors, (355), 2 states have call successors, (123), 2 states have call predecessors, (123), 2 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2022-11-23 15:13:05,330 INFO L276 IsEmpty]: Start isEmpty. Operand 59325 states and 88992 transitions. [2022-11-23 15:13:05,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 931 [2022-11-23 15:13:05,686 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:13:05,686 INFO L195 NwaCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 19, 11, 11, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 15:13:05,745 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-23 15:13:05,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:13:05,889 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:13:05,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:13:05,889 INFO L85 PathProgramCache]: Analyzing trace with hash -597897867, now seen corresponding path program 1 times [2022-11-23 15:13:05,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:13:05,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014541520] [2022-11-23 15:13:05,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:05,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:13:06,995 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-23 15:13:06,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1459715875] [2022-11-23 15:13:06,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:13:06,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:13:06,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:13:06,998 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:13:07,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca848cda-ffde-4804-9a24-109d1348e63a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:13:16,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:13:16,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 24525 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:13:16,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:13:16,316 INFO L134 CoverageAnalysis]: Checked inductivity of 3486 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 3450 trivial. 0 not checked. [2022-11-23 15:13:16,316 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:13:16,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:13:16,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014541520] [2022-11-23 15:13:16,317 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-23 15:13:16,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459715875] [2022-11-23 15:13:16,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459715875] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:13:16,318 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:13:16,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:13:16,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344679823] [2022-11-23 15:13:16,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:13:16,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:13:16,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:13:16,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:13:16,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:13:16,322 INFO L87 Difference]: Start difference. First operand 59325 states and 88992 transitions. Second operand has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 2 states have call successors, (125), 2 states have call predecessors, (125), 2 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2022-11-23 15:13:21,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:26,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:33,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:36,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:39,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:48,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:50,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:13:52,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []