./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a2abac310a27b5a5bcc59448f1c6a5bb002a25760bc50fe35981661b9f35339a --- 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-5e519f3 [2022-11-02 20:37:24,785 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:37:24,787 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:37:24,821 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:37:24,821 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:37:24,823 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:37:24,824 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:37:24,826 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:37:24,828 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:37:24,829 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:37:24,830 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:37:24,832 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:37:24,832 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:37:24,833 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:37:24,835 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:37:24,836 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:37:24,837 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:37:24,838 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:37:24,840 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:37:24,843 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:37:24,845 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:37:24,854 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:37:24,860 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:37:24,861 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:37:24,866 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:37:24,872 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:37:24,872 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:37:24,874 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:37:24,874 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:37:24,876 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:37:24,877 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:37:24,878 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:37:24,879 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:37:24,880 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:37:24,882 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:37:24,883 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:37:24,884 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:37:24,884 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:37:24,885 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:37:24,886 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:37:24,887 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:37:24,888 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:37:24,936 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:37:24,939 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:37:24,940 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:37:24,941 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:37:24,942 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:37:24,942 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:37:24,943 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:37:24,943 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:37:24,944 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:37:24,944 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:37:24,946 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:37:24,946 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:37:24,947 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:37:24,947 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:37:24,947 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:37:24,947 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:37:24,948 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:37:24,948 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:37:24,948 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:37:24,949 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:37:24,949 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:37:24,949 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:37:24,950 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:37:24,950 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:37:24,950 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:37:24,950 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:37:24,951 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:37:24,951 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:37:24,951 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:37:24,952 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:37:24,952 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_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/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_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc 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 -> Automizer 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 -> a2abac310a27b5a5bcc59448f1c6a5bb002a25760bc50fe35981661b9f35339a [2022-11-02 20:37:25,292 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:37:25,339 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:37:25,343 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:37:25,345 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:37:25,345 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:37:25,347 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-11-02 20:37:25,413 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/data/645e46c86/e30d452536c649548d9ee8dd30ff37ab/FLAG3665b3976 [2022-11-02 20:37:26,725 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:37:26,727 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-11-02 20:37:26,819 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/data/645e46c86/e30d452536c649548d9ee8dd30ff37ab/FLAG3665b3976 [2022-11-02 20:37:27,333 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/data/645e46c86/e30d452536c649548d9ee8dd30ff37ab [2022-11-02 20:37:27,337 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:37:27,340 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:37:27,342 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:37:27,342 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:37:27,346 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:37:27,347 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:37:27" (1/1) ... [2022-11-02 20:37:27,348 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17c1228a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:27, skipping insertion in model container [2022-11-02 20:37:27,349 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:37:27" (1/1) ... [2022-11-02 20:37:27,356 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:37:27,614 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:37:34,104 WARN L230 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_3754520a-4af8-44f4-ab6f-80fc52283f4a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[600803,600816] [2022-11-02 20:37:34,216 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:37:34,383 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:37:35,239 WARN L230 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_3754520a-4af8-44f4-ab6f-80fc52283f4a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[600803,600816] [2022-11-02 20:37:35,249 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:37:35,690 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:37:35,690 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35 WrapperNode [2022-11-02 20:37:35,691 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:37:35,692 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:37:35,692 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:37:35,692 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:37:35,702 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (1/1) ... [2022-11-02 20:37:35,969 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (1/1) ... [2022-11-02 20:37:36,665 INFO L138 Inliner]: procedures = 678, calls = 7466, calls flagged for inlining = 299, calls inlined = 290, statements flattened = 15393 [2022-11-02 20:37:36,666 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:37:36,667 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:37:36,668 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:37:36,668 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:37:36,680 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (1/1) ... [2022-11-02 20:37:36,680 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (1/1) ... [2022-11-02 20:37:36,870 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (1/1) ... [2022-11-02 20:37:36,870 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (1/1) ... [2022-11-02 20:37:37,391 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (1/1) ... [2022-11-02 20:37:37,503 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (1/1) ... [2022-11-02 20:37:37,780 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (1/1) ... [2022-11-02 20:37:37,829 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (1/1) ... [2022-11-02 20:37:38,013 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:37:38,014 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:37:38,014 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:37:38,015 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:37:38,029 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (1/1) ... [2022-11-02 20:37:38,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:37:38,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:37:38,110 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:37:38,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3754520a-4af8-44f4-ab6f-80fc52283f4a/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:37:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-02 20:37:38,260 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-02 20:37:38,261 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-02 20:37:38,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-02 20:37:38,261 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-02 20:37:38,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-02 20:37:38,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-02 20:37:38,262 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-02 20:37:38,262 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-02 20:37:38,262 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-11-02 20:37:38,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-11-02 20:37:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-02 20:37:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-02 20:37:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-02 20:37:38,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-02 20:37:38,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-02 20:37:38,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-02 20:37:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-11-02 20:37:38,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-11-02 20:37:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 20:37:38,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 20:37:38,264 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2022-11-02 20:37:38,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2022-11-02 20:37:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-11-02 20:37:38,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-11-02 20:37:38,265 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-11-02 20:37:38,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-11-02 20:37:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-02 20:37:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-02 20:37:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-02 20:37:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-02 20:37:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-02 20:37:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-02 20:37:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_port_cfg_work [2022-11-02 20:37:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_port_cfg_work [2022-11-02 20:37:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-11-02 20:37:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-11-02 20:37:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-02 20:37:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-02 20:37:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_6 [2022-11-02 20:37:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_6 [2022-11-02 20:37:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-02 20:37:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-02 20:37:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-02 20:37:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-02 20:37:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-02 20:37:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-02 20:37:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-02 20:37:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-02 20:37:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-02 20:37:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-02 20:37:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-11-02 20:37:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-11-02 20:37:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_kill_vid [2022-11-02 20:37:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_kill_vid [2022-11-02 20:37:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-02 20:37:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-02 20:37:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-02 20:37:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-02 20:37:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2022-11-02 20:37:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2022-11-02 20:37:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-11-02 20:37:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-11-02 20:37:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2022-11-02 20:37:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2022-11-02 20:37:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-11-02 20:37:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-11-02 20:37:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2022-11-02 20:37:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2022-11-02 20:37:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-02 20:37:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-02 20:37:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-11-02 20:37:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-11-02 20:37:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-02 20:37:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-02 20:37:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-02 20:37:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-02 20:37:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2022-11-02 20:37:38,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2022-11-02 20:37:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-02 20:37:38,279 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-02 20:37:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2022-11-02 20:37:38,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2022-11-02 20:37:38,279 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-11-02 20:37:38,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-11-02 20:37:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-02 20:37:38,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-02 20:37:38,280 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-02 20:37:38,281 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-02 20:37:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:37:38,281 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-02 20:37:38,281 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-02 20:37:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2022-11-02 20:37:38,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2022-11-02 20:37:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-11-02 20:37:38,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-11-02 20:37:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-11-02 20:37:38,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-11-02 20:37:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2022-11-02 20:37:38,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2022-11-02 20:37:38,284 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-11-02 20:37:38,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-11-02 20:37:38,286 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-11-02 20:37:38,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-11-02 20:37:38,286 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-02 20:37:38,287 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-02 20:37:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-11-02 20:37:38,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-11-02 20:37:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-11-02 20:37:38,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-11-02 20:37:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-11-02 20:37:38,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2022-11-02 20:37:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-02 20:37:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-02 20:37:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-11-02 20:37:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-11-02 20:37:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-02 20:37:38,294 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-02 20:37:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2022-11-02 20:37:38,297 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2022-11-02 20:37:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-02 20:37:38,298 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-02 20:37:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:37:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2022-11-02 20:37:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2022-11-02 20:37:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-02 20:37:38,301 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-02 20:37:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-02 20:37:38,307 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-02 20:37:38,307 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-02 20:37:38,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-02 20:37:38,307 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2022-11-02 20:37:38,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2022-11-02 20:37:38,308 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_idc_work [2022-11-02 20:37:38,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_idc_work [2022-11-02 20:37:38,308 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-11-02 20:37:38,308 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-11-02 20:37:38,308 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-11-02 20:37:38,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-11-02 20:37:38,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:37:38,309 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-11-02 20:37:38,309 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-11-02 20:37:38,309 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2022-11-02 20:37:38,309 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2022-11-02 20:37:38,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:37:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-02 20:37:38,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-02 20:37:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-02 20:37:38,310 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-02 20:37:38,310 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-11-02 20:37:38,310 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-11-02 20:37:38,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_10 [2022-11-02 20:37:38,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_10 [2022-11-02 20:37:38,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:37:38,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:37:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-02 20:37:38,312 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-02 20:37:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2022-11-02 20:37:38,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2022-11-02 20:37:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-11-02 20:37:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-11-02 20:37:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-02 20:37:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-02 20:37:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-11-02 20:37:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-11-02 20:37:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-02 20:37:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-02 20:37:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-02 20:37:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-02 20:37:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-11-02 20:37:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-11-02 20:37:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-11-02 20:37:38,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-11-02 20:37:38,315 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-02 20:37:38,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-02 20:37:38,315 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-02 20:37:38,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-02 20:37:38,315 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2022-11-02 20:37:38,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2022-11-02 20:37:38,316 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-11-02 20:37:38,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-11-02 20:37:38,316 INFO L130 BoogieDeclarations]: Found specification of procedure ql_asic_reset_work [2022-11-02 20:37:38,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_asic_reset_work [2022-11-02 20:37:38,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-02 20:37:38,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-02 20:37:38,316 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2022-11-02 20:37:38,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2022-11-02 20:37:38,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:37:38,317 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-11-02 20:37:38,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-11-02 20:37:38,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-02 20:37:38,317 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-11-02 20:37:38,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-11-02 20:37:38,318 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-11-02 20:37:38,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-11-02 20:37:38,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:37:38,318 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-02 20:37:38,318 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-02 20:37:38,318 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_get_stats [2022-11-02 20:37:38,319 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_get_stats [2022-11-02 20:37:38,319 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-02 20:37:38,319 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-02 20:37:38,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:37:38,319 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-02 20:37:38,319 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-11-02 20:37:38,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-11-02 20:37:38,320 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-02 20:37:38,320 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-02 20:37:38,320 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-11-02 20:37:38,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-11-02 20:37:38,320 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-02 20:37:38,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-02 20:37:38,321 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_slot_reset [2022-11-02 20:37:38,321 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_slot_reset [2022-11-02 20:37:38,321 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2022-11-02 20:37:38,321 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2022-11-02 20:37:38,321 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-02 20:37:38,321 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-02 20:37:38,321 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2022-11-02 20:37:38,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2022-11-02 20:37:38,322 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-02 20:37:38,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-02 20:37:38,322 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-11-02 20:37:38,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-11-02 20:37:38,322 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2022-11-02 20:37:38,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2022-11-02 20:37:38,323 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-02 20:37:38,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-02 20:37:38,323 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-11-02 20:37:38,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-11-02 20:37:38,323 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-02 20:37:38,323 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-02 20:37:38,324 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-11-02 20:37:38,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-11-02 20:37:38,324 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-02 20:37:38,324 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-02 20:37:38,324 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-02 20:37:38,325 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-02 20:37:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2022-11-02 20:37:38,325 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2022-11-02 20:37:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-11-02 20:37:38,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-11-02 20:37:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-02 20:37:38,326 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-02 20:37:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2022-11-02 20:37:38,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2022-11-02 20:37:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-02 20:37:38,331 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-02 20:37:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-02 20:37:38,332 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-02 20:37:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_core_to_log [2022-11-02 20:37:38,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_core_to_log [2022-11-02 20:37:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_mac_address [2022-11-02 20:37:38,332 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_mac_address [2022-11-02 20:37:38,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:37:38,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:37:38,336 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-11-02 20:37:38,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-11-02 20:37:38,336 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-02 20:37:38,337 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-02 20:37:38,337 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-11-02 20:37:38,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-11-02 20:37:38,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-11-02 20:37:38,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-11-02 20:37:38,337 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-02 20:37:38,338 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-02 20:37:38,338 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-11-02 20:37:38,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-11-02 20:37:38,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:37:38,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:37:38,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-02 20:37:38,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-02 20:37:38,339 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-11-02 20:37:38,339 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-11-02 20:37:38,339 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-02 20:37:38,339 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-02 20:37:38,340 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-02 20:37:38,340 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-02 20:37:38,340 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-11-02 20:37:38,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-11-02 20:37:38,340 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-02 20:37:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-02 20:37:38,341 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-02 20:37:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-02 20:37:38,341 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-02 20:37:38,341 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-02 20:37:38,341 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-11-02 20:37:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-11-02 20:37:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_idc_ack [2022-11-02 20:37:38,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_idc_ack [2022-11-02 20:37:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-02 20:37:38,342 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2022-11-02 20:37:38,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2022-11-02 20:37:38,343 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-02 20:37:38,343 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-02 20:37:38,343 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-02 20:37:38,343 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-02 20:37:38,344 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2022-11-02 20:37:38,344 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2022-11-02 20:37:38,344 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2022-11-02 20:37:38,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2022-11-02 20:37:38,344 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-11-02 20:37:38,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-11-02 20:37:38,345 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2022-11-02 20:37:38,345 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2022-11-02 20:37:38,345 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-11-02 20:37:38,345 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-11-02 20:37:38,345 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-02 20:37:38,346 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-02 20:37:38,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-02 20:37:38,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-02 20:37:38,346 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-02 20:37:38,346 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-02 20:37:38,347 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-02 20:37:38,347 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-02 20:37:38,347 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-02 20:37:38,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-02 20:37:38,347 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-11-02 20:37:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-11-02 20:37:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-02 20:37:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-02 20:37:38,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:37:38,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:37:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-11-02 20:37:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-11-02 20:37:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-11-02 20:37:38,349 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-11-02 20:37:38,349 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-02 20:37:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-02 20:37:38,350 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-11-02 20:37:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-11-02 20:37:38,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-02 20:37:38,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-02 20:37:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2022-11-02 20:37:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2022-11-02 20:37:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2022-11-02 20:37:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2022-11-02 20:37:38,351 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-02 20:37:38,351 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-02 20:37:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-11-02 20:37:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-11-02 20:37:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-02 20:37:38,352 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-02 20:37:38,352 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_features [2022-11-02 20:37:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_features [2022-11-02 20:37:38,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:37:38,353 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-02 20:37:38,353 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-02 20:37:38,353 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2022-11-02 20:37:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2022-11-02 20:37:38,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-02 20:37:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-02 20:37:38,354 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2022-11-02 20:37:38,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2022-11-02 20:37:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-02 20:37:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-02 20:37:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_error_detected [2022-11-02 20:37:38,355 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_error_detected [2022-11-02 20:37:38,355 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2022-11-02 20:37:38,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2022-11-02 20:37:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_6 [2022-11-02 20:37:38,356 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_6 [2022-11-02 20:37:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:37:38,356 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-02 20:37:38,357 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-02 20:37:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2022-11-02 20:37:38,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2022-11-02 20:37:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-11-02 20:37:38,357 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-11-02 20:37:38,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-02 20:37:38,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-02 20:37:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-02 20:37:38,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-02 20:37:38,358 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-02 20:37:38,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-02 20:37:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:37:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_6 [2022-11-02 20:37:38,359 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_6 [2022-11-02 20:37:38,359 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2022-11-02 20:37:38,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2022-11-02 20:37:38,360 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-11-02 20:37:38,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-11-02 20:37:38,360 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-02 20:37:38,361 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-02 20:37:38,362 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-11-02 20:37:38,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-11-02 20:37:38,362 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-02 20:37:38,362 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-02 20:37:38,362 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-02 20:37:38,363 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-02 20:37:38,363 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-02 20:37:38,363 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-02 20:37:38,363 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-11-02 20:37:38,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-11-02 20:37:38,364 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2022-11-02 20:37:38,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2022-11-02 20:37:38,364 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-02 20:37:38,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-02 20:37:38,364 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-02 20:37:38,365 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-02 20:37:38,365 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2022-11-02 20:37:38,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2022-11-02 20:37:38,365 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-02 20:37:38,365 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-02 20:37:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-02 20:37:38,366 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-02 20:37:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-02 20:37:38,366 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-02 20:37:38,366 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-11-02 20:37:38,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-11-02 20:37:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-02 20:37:38,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-02 20:37:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2022-11-02 20:37:38,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2022-11-02 20:37:38,367 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-02 20:37:38,368 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-02 20:37:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-02 20:37:38,368 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-02 20:37:38,368 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-02 20:37:38,368 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-02 20:37:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-11-02 20:37:38,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-11-02 20:37:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 20:37:38,369 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 20:37:38,369 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2022-11-02 20:37:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2022-11-02 20:37:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_add_vid [2022-11-02 20:37:38,370 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_add_vid [2022-11-02 20:37:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:37:38,370 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-02 20:37:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-02 20:37:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-11-02 20:37:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-11-02 20:37:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 20:37:38,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 20:37:38,371 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_change_mtu [2022-11-02 20:37:38,372 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_change_mtu [2022-11-02 20:37:38,372 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_fix_features [2022-11-02 20:37:38,372 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_fix_features [2022-11-02 20:37:38,372 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-11-02 20:37:38,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-11-02 20:37:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-02 20:37:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-02 20:37:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-02 20:37:38,373 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-02 20:37:38,373 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-11-02 20:37:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-11-02 20:37:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-11-02 20:37:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-11-02 20:37:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-02 20:37:38,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-02 20:37:38,374 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-11-02 20:37:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-11-02 20:37:38,375 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2022-11-02 20:37:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2022-11-02 20:37:38,375 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-02 20:37:38,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-02 20:37:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-02 20:37:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-02 20:37:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2022-11-02 20:37:38,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2022-11-02 20:37:38,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-02 20:37:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-02 20:37:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-11-02 20:37:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-11-02 20:37:38,377 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-11-02 20:37:38,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-11-02 20:37:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-02 20:37:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-02 20:37:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-02 20:37:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-02 20:37:38,378 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_work [2022-11-02 20:37:38,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_work [2022-11-02 20:37:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2022-11-02 20:37:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2022-11-02 20:37:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_9 [2022-11-02 20:37:38,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_9 [2022-11-02 20:37:38,379 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_6 [2022-11-02 20:37:38,380 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_6 [2022-11-02 20:37:38,380 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-11-02 20:37:38,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-11-02 20:37:38,380 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2022-11-02 20:37:38,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2022-11-02 20:37:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-11-02 20:37:38,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-11-02 20:37:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-02 20:37:38,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-02 20:37:38,381 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2022-11-02 20:37:38,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2022-11-02 20:37:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-02 20:37:38,382 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-02 20:37:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-11-02 20:37:38,382 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-11-02 20:37:38,382 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2022-11-02 20:37:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2022-11-02 20:37:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2022-11-02 20:37:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2022-11-02 20:37:38,383 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-11-02 20:37:38,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-11-02 20:37:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-02 20:37:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-02 20:37:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-02 20:37:38,384 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-02 20:37:38,384 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_reset_work [2022-11-02 20:37:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_reset_work [2022-11-02 20:37:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:37:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-11-02 20:37:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-11-02 20:37:38,385 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-11-02 20:37:38,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-11-02 20:37:38,386 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2022-11-02 20:37:38,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2022-11-02 20:37:38,390 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-02 20:37:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-02 20:37:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-11-02 20:37:38,391 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-11-02 20:37:38,391 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2022-11-02 20:37:38,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2022-11-02 20:37:40,562 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:37:40,583 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:37:40,706 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-02 20:38:16,111 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:38:16,160 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:38:16,160 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-02 20:38:16,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:38:16 BoogieIcfgContainer [2022-11-02 20:38:16,170 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:38:16,174 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:38:16,174 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:38:16,179 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:38:16,179 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:37:27" (1/3) ... [2022-11-02 20:38:16,180 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70d55ef8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:38:16, skipping insertion in model container [2022-11-02 20:38:16,180 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:37:35" (2/3) ... [2022-11-02 20:38:16,181 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70d55ef8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:38:16, skipping insertion in model container [2022-11-02 20:38:16,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:38:16" (3/3) ... [2022-11-02 20:38:16,182 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-11-02 20:38:16,204 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:38:16,205 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:38:16,376 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:38:16,383 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=PETRI_NET, 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;@24fe9d2c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:38:16,384 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:38:16,405 INFO L276 IsEmpty]: Start isEmpty. Operand has 5297 states, 3755 states have (on average 1.3824234354194407) internal successors, (5191), 3842 states have internal predecessors, (5191), 1292 states have call successors, (1292), 249 states have call predecessors, (1292), 248 states have return successors, (1276), 1262 states have call predecessors, (1276), 1276 states have call successors, (1276) [2022-11-02 20:38:16,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-11-02 20:38:16,472 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:38:16,473 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:38:16,474 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:38:16,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:38:16,481 INFO L85 PathProgramCache]: Analyzing trace with hash -757859376, now seen corresponding path program 1 times [2022-11-02 20:38:16,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:38:16,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808903125] [2022-11-02 20:38:16,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:38:16,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:38:17,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:38:18,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:38:18,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:38:18,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:38:18,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:38:18,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:38:18,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-02 20:38:18,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-02 20:38:18,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-02 20:38:18,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-02 20:38:18,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-02 20:38:18,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-02 20:38:18,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-02 20:38:18,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-02 20:38:18,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-02 20:38:18,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-02 20:38:18,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-02 20:38:18,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-11-02 20:38:18,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2022-11-02 20:38:18,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2022-11-02 20:38:18,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:18,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:18,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:19,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:19,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:19,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:38:19,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:19,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2022-11-02 20:38:19,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:38:19,074 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2022-11-02 20:38:19,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:38:19,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808903125] [2022-11-02 20:38:19,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808903125] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:38:19,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:38:19,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:38:19,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841656580] [2022-11-02 20:38:19,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:38:19,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:38:19,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:38:19,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:38:19,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:38:19,155 INFO L87 Difference]: Start difference. First operand has 5297 states, 3755 states have (on average 1.3824234354194407) internal successors, (5191), 3842 states have internal predecessors, (5191), 1292 states have call successors, (1292), 249 states have call predecessors, (1292), 248 states have return successors, (1276), 1262 states have call predecessors, (1276), 1276 states have call successors, (1276) Second operand has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (28), 6 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-02 20:38:39,022 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-02 20:38:41,035 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-02 20:38:43,271 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-02 20:38:45,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:38:47,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:38:49,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:38:51,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:38:54,155 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-02 20:38:56,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:39:05,624 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-02 20:39:07,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:39:09,929 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-02 20:39:12,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-02 20:39:16,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:39:16,304 INFO L93 Difference]: Finished difference Result 11666 states and 17585 transitions. [2022-11-02 20:39:16,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:39:16,307 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (28), 6 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 260 [2022-11-02 20:39:16,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:39:16,380 INFO L225 Difference]: With dead ends: 11666 [2022-11-02 20:39:16,380 INFO L226 Difference]: Without dead ends: 6337 [2022-11-02 20:39:16,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:39:16,413 INFO L413 NwaCegarLoop]: 7247 mSDtfsCounter, 6274 mSDsluCounter, 6078 mSDsCounter, 0 mSdLazyCounter, 5196 mSolverCounterSat, 5669 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6701 SdHoareTripleChecker+Valid, 13325 SdHoareTripleChecker+Invalid, 10875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5669 IncrementalHoareTripleChecker+Valid, 5196 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.7s IncrementalHoareTripleChecker+Time [2022-11-02 20:39:16,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6701 Valid, 13325 Invalid, 10875 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5669 Valid, 5196 Invalid, 10 Unknown, 0 Unchecked, 55.7s Time] [2022-11-02 20:39:16,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6337 states. [2022-11-02 20:39:16,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6337 to 5261. [2022-11-02 20:39:16,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5261 states, 3737 states have (on average 1.3767728124163767) internal successors, (5145), 3806 states have internal predecessors, (5145), 1276 states have call successors, (1276), 248 states have call predecessors, (1276), 247 states have return successors, (1274), 1260 states have call predecessors, (1274), 1274 states have call successors, (1274) [2022-11-02 20:39:16,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5261 states to 5261 states and 7695 transitions. [2022-11-02 20:39:16,977 INFO L78 Accepts]: Start accepts. Automaton has 5261 states and 7695 transitions. Word has length 260 [2022-11-02 20:39:16,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:39:16,978 INFO L495 AbstractCegarLoop]: Abstraction has 5261 states and 7695 transitions. [2022-11-02 20:39:16,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (28), 6 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-02 20:39:16,979 INFO L276 IsEmpty]: Start isEmpty. Operand 5261 states and 7695 transitions. [2022-11-02 20:39:16,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-11-02 20:39:16,996 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:39:16,997 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:39:16,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:39:16,998 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:39:16,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:39:16,998 INFO L85 PathProgramCache]: Analyzing trace with hash -197810366, now seen corresponding path program 1 times [2022-11-02 20:39:16,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:39:16,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268527047] [2022-11-02 20:39:16,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:39:16,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:39:17,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:17,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:39:17,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:17,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:17,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:17,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:39:17,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:17,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:39:17,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:17,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:17,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:17,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:39:17,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:17,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:39:17,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:17,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:17,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:17,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:39:17,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:17,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-02 20:39:17,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-02 20:39:18,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-02 20:39:18,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-02 20:39:18,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-02 20:39:18,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-02 20:39:18,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-02 20:39:18,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-02 20:39:18,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-02 20:39:18,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-02 20:39:18,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-11-02 20:39:18,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:39:18,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2022-11-02 20:39:18,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:39:18,592 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2022-11-02 20:39:18,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:39:18,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268527047] [2022-11-02 20:39:18,598 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268527047] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:39:18,598 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:39:18,598 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:39:18,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540752304] [2022-11-02 20:39:18,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:39:18,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:39:18,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:39:18,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:39:18,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:39:18,603 INFO L87 Difference]: Start difference. First operand 5261 states and 7695 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-02 20:39:54,580 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-02 20:39:57,221 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-02 20:39:59,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:40:01,277 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-02 20:40:03,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:40:05,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:40:08,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:40:11,234 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-02 20:40:13,766 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-02 20:40:15,776 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-02 20:40:18,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:40:20,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:40:22,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:40:24,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:40:42,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:40:46,270 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-02 20:40:49,009 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-02 20:40:53,479 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-02 20:40:55,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:40:58,816 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-02 20:41:01,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:41:04,023 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-02 20:41:06,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []