./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-32_7a-drivers--net--ethernet--broadcom--bnx2.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_f8fa4355-fe17-4a38-b804-e4a87630686d/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/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_f8fa4355-fe17-4a38-b804-e4a87630686d/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/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_f8fa4355-fe17-4a38-b804-e4a87630686d/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 637c8df7181ab241b9f0175bf03e24d65a8b4c37f1a710a25ab16dc44ce41188 --- 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:51:09,468 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:51:09,474 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:51:09,526 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:51:09,527 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:51:09,531 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:51:09,533 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:51:09,536 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:51:09,539 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:51:09,544 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:51:09,545 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:51:09,547 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:51:09,548 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:51:09,550 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:51:09,552 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:51:09,554 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:51:09,556 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:51:09,557 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:51:09,558 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:51:09,565 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:51:09,567 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:51:09,568 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:51:09,572 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:51:09,573 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:51:09,581 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:51:09,581 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:51:09,582 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:51:09,583 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:51:09,583 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:51:09,586 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:51:09,586 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:51:09,587 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:51:09,590 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:51:09,592 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:51:09,593 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:51:09,593 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:51:09,594 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:51:09,594 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:51:09,595 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:51:09,596 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:51:09,597 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:51:09,598 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:51:09,634 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:51:09,635 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:51:09,635 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:51:09,636 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:51:09,637 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:51:09,637 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:51:09,637 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:51:09,638 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:51:09,638 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:51:09,638 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:51:09,639 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:51:09,640 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:51:09,640 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:51:09,640 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:51:09,640 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:51:09,640 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:51:09,640 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:51:09,641 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:51:09,641 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:51:09,641 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:51:09,641 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:51:09,641 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:51:09,642 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:51:09,642 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:51:09,642 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:51:09,642 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:51:09,642 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:51:09,643 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:51:09,643 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:51:09,643 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:51:09,643 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_f8fa4355-fe17-4a38-b804-e4a87630686d/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_f8fa4355-fe17-4a38-b804-e4a87630686d/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 -> 637c8df7181ab241b9f0175bf03e24d65a8b4c37f1a710a25ab16dc44ce41188 [2022-11-02 20:51:09,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:51:10,027 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:51:10,030 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:51:10,032 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:51:10,033 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:51:10,034 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i [2022-11-02 20:51:10,113 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/bin/uautomizer-Dbtcem3rbc/data/767dec215/805574a2a722446e9fdd667a2621c36e/FLAGaf37dc506 [2022-11-02 20:51:11,321 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:51:11,322 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i [2022-11-02 20:51:11,433 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/bin/uautomizer-Dbtcem3rbc/data/767dec215/805574a2a722446e9fdd667a2621c36e/FLAGaf37dc506 [2022-11-02 20:51:11,517 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/bin/uautomizer-Dbtcem3rbc/data/767dec215/805574a2a722446e9fdd667a2621c36e [2022-11-02 20:51:11,519 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:51:11,522 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:51:11,525 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:51:11,525 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:51:11,529 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:51:11,531 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:51:11" (1/1) ... [2022-11-02 20:51:11,532 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cd19da1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:11, skipping insertion in model container [2022-11-02 20:51:11,532 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:51:11" (1/1) ... [2022-11-02 20:51:11,540 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:51:11,821 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:51:17,637 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_f8fa4355-fe17-4a38-b804-e4a87630686d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i[576599,576612] [2022-11-02 20:51:18,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:51:18,138 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:51:18,873 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_f8fa4355-fe17-4a38-b804-e4a87630686d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i[576599,576612] [2022-11-02 20:51:18,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:51:19,565 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:51:19,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:19 WrapperNode [2022-11-02 20:51:19,566 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:51:19,567 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:51:19,567 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:51:19,567 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:51:19,575 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:51:19" (1/1) ... [2022-11-02 20:51:19,770 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:51:19" (1/1) ... [2022-11-02 20:51:20,282 INFO L138 Inliner]: procedures = 646, calls = 8206, calls flagged for inlining = 300, calls inlined = 249, statements flattened = 14997 [2022-11-02 20:51:20,283 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:51:20,284 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:51:20,284 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:51:20,284 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:51:20,295 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:19" (1/1) ... [2022-11-02 20:51:20,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:19" (1/1) ... [2022-11-02 20:51:20,382 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:19" (1/1) ... [2022-11-02 20:51:20,383 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:19" (1/1) ... [2022-11-02 20:51:20,822 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:19" (1/1) ... [2022-11-02 20:51:20,866 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:19" (1/1) ... [2022-11-02 20:51:20,930 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:19" (1/1) ... [2022-11-02 20:51:20,977 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:19" (1/1) ... [2022-11-02 20:51:21,220 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:51:21,222 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:51:21,222 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:51:21,222 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:51:21,225 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:19" (1/1) ... [2022-11-02 20:51:21,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:51:21,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:51:21,290 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:51:21,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8fa4355-fe17-4a38-b804-e4a87630686d/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:51:21,432 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-02 20:51:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-02 20:51:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2022-11-02 20:51:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2022-11-02 20:51:21,433 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2022-11-02 20:51:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2022-11-02 20:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2022-11-02 20:51:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2022-11-02 20:51:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-02 20:51:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-02 20:51:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-02 20:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-02 20:51:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2022-11-02 20:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2022-11-02 20:51:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-02 20:51:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-02 20:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-02 20:51:21,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-02 20:51:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-02 20:51:21,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-02 20:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2022-11-02 20:51:21,437 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2022-11-02 20:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2022-11-02 20:51:21,437 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2022-11-02 20:51:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-02 20:51:21,438 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-02 20:51:21,438 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2022-11-02 20:51:21,438 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2022-11-02 20:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2022-11-02 20:51:21,440 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2022-11-02 20:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 20:51:21,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 20:51:21,440 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2022-11-02 20:51:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2022-11-02 20:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2022-11-02 20:51:21,441 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2022-11-02 20:51:21,441 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-02 20:51:21,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-02 20:51:21,456 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-02 20:51:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-02 20:51:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2022-11-02 20:51:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2022-11-02 20:51:21,457 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2022-11-02 20:51:21,457 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2022-11-02 20:51:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-02 20:51:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-02 20:51:21,458 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2022-11-02 20:51:21,458 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2022-11-02 20:51:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2022-11-02 20:51:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2022-11-02 20:51:21,459 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-02 20:51:21,459 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-02 20:51:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-02 20:51:21,460 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-02 20:51:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-02 20:51:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-02 20:51:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2022-11-02 20:51:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2022-11-02 20:51:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2022-11-02 20:51:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2022-11-02 20:51:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2022-11-02 20:51:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2022-11-02 20:51:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-02 20:51:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-02 20:51:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-02 20:51:21,464 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-02 20:51:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2022-11-02 20:51:21,465 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2022-11-02 20:51:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2022-11-02 20:51:21,465 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2022-11-02 20:51:21,465 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2022-11-02 20:51:21,466 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2022-11-02 20:51:21,466 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-02 20:51:21,467 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-02 20:51:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-02 20:51:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-02 20:51:21,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-02 20:51:21,467 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-02 20:51:21,467 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-02 20:51:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-02 20:51:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-02 20:51:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-02 20:51:21,468 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-02 20:51:21,468 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-02 20:51:21,469 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-02 20:51:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:51:21,469 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2022-11-02 20:51:21,469 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2022-11-02 20:51:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2022-11-02 20:51:21,470 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2022-11-02 20:51:21,470 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-02 20:51:21,471 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-02 20:51:21,471 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2022-11-02 20:51:21,471 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2022-11-02 20:51:21,471 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-02 20:51:21,472 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-02 20:51:21,472 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2022-11-02 20:51:21,473 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2022-11-02 20:51:21,473 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-02 20:51:21,473 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-02 20:51:21,473 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-02 20:51:21,474 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-02 20:51:21,474 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-02 20:51:21,474 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-02 20:51:21,475 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-02 20:51:21,475 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-02 20:51:21,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:51:21,475 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-02 20:51:21,475 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-02 20:51:21,475 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-11-02 20:51:21,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-11-02 20:51:21,476 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2022-11-02 20:51:21,476 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2022-11-02 20:51:21,477 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2022-11-02 20:51:21,477 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2022-11-02 20:51:21,477 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-02 20:51:21,477 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-02 20:51:21,478 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2022-11-02 20:51:21,479 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2022-11-02 20:51:21,481 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-02 20:51:21,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-02 20:51:21,482 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2022-11-02 20:51:21,482 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2022-11-02 20:51:21,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:51:21,483 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2022-11-02 20:51:21,484 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2022-11-02 20:51:21,485 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2022-11-02 20:51:21,485 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2022-11-02 20:51:21,491 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2022-11-02 20:51:21,491 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2022-11-02 20:51:21,491 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2022-11-02 20:51:21,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2022-11-02 20:51:21,492 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2022-11-02 20:51:21,492 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2022-11-02 20:51:21,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:51:21,492 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-02 20:51:21,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-02 20:51:21,492 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_error_detected [2022-11-02 20:51:21,493 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_error_detected [2022-11-02 20:51:21,493 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-02 20:51:21,493 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-02 20:51:21,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:51:21,493 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:51:21,493 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2022-11-02 20:51:21,493 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2022-11-02 20:51:21,494 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2022-11-02 20:51:21,494 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2022-11-02 20:51:21,494 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2022-11-02 20:51:21,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2022-11-02 20:51:21,494 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2022-11-02 20:51:21,494 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2022-11-02 20:51:21,495 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-02 20:51:21,495 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-02 20:51:21,495 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-02 20:51:21,495 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-02 20:51:21,495 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2022-11-02 20:51:21,496 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2022-11-02 20:51:21,496 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2022-11-02 20:51:21,497 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2022-11-02 20:51:21,497 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-02 20:51:21,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-02 20:51:21,497 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2022-11-02 20:51:21,497 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2022-11-02 20:51:21,497 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2022-11-02 20:51:21,498 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2022-11-02 20:51:21,498 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-02 20:51:21,498 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-02 20:51:21,498 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2022-11-02 20:51:21,498 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2022-11-02 20:51:21,498 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-02 20:51:21,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-02 20:51:21,499 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-02 20:51:21,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-02 20:51:21,499 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2022-11-02 20:51:21,499 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2022-11-02 20:51:21,499 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2022-11-02 20:51:21,500 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2022-11-02 20:51:21,500 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2022-11-02 20:51:21,500 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2022-11-02 20:51:21,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-02 20:51:21,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-02 20:51:21,500 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2022-11-02 20:51:21,501 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2022-11-02 20:51:21,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:51:21,501 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2022-11-02 20:51:21,501 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2022-11-02 20:51:21,501 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-02 20:51:21,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-02 20:51:21,502 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2022-11-02 20:51:21,502 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2022-11-02 20:51:21,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:51:21,502 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-02 20:51:21,504 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-02 20:51:21,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:51:21,504 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-02 20:51:21,504 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-02 20:51:21,505 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-02 20:51:21,505 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2022-11-02 20:51:21,505 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2022-11-02 20:51:21,505 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-11-02 20:51:21,505 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-11-02 20:51:21,505 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2022-11-02 20:51:21,506 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2022-11-02 20:51:21,506 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-02 20:51:21,506 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-02 20:51:21,506 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ioctl [2022-11-02 20:51:21,506 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ioctl [2022-11-02 20:51:21,506 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2022-11-02 20:51:21,507 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2022-11-02 20:51:21,507 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2022-11-02 20:51:21,507 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2022-11-02 20:51:21,507 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-02 20:51:21,507 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-02 20:51:21,507 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-02 20:51:21,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-02 20:51:21,508 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2022-11-02 20:51:21,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2022-11-02 20:51:21,508 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2022-11-02 20:51:21,508 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2022-11-02 20:51:21,508 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2022-11-02 20:51:21,508 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2022-11-02 20:51:21,509 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-02 20:51:21,509 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-02 20:51:21,509 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-02 20:51:21,509 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-02 20:51:21,509 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2022-11-02 20:51:21,509 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2022-11-02 20:51:21,510 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-11-02 20:51:21,510 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-11-02 20:51:21,510 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-02 20:51:21,510 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-02 20:51:21,510 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2022-11-02 20:51:21,510 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2022-11-02 20:51:21,511 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-02 20:51:21,511 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-02 20:51:21,511 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-02 20:51:21,511 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-02 20:51:21,511 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2022-11-02 20:51:21,511 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2022-11-02 20:51:21,511 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2022-11-02 20:51:21,512 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2022-11-02 20:51:21,512 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-11-02 20:51:21,512 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-11-02 20:51:21,512 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2022-11-02 20:51:21,512 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2022-11-02 20:51:21,513 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-02 20:51:21,517 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-02 20:51:21,517 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2022-11-02 20:51:21,518 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2022-11-02 20:51:21,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:51:21,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:51:21,518 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-02 20:51:21,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-02 20:51:21,518 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-02 20:51:21,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-02 20:51:21,520 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2022-11-02 20:51:21,520 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2022-11-02 20:51:21,521 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-02 20:51:21,521 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-02 20:51:21,521 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_task [2022-11-02 20:51:21,521 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_task [2022-11-02 20:51:21,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:51:21,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:51:21,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-02 20:51:21,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-02 20:51:21,522 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2022-11-02 20:51:21,522 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2022-11-02 20:51:21,522 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:51:21,522 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:51:21,522 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-02 20:51:21,523 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-02 20:51:21,523 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2022-11-02 20:51:21,523 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2022-11-02 20:51:21,523 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-02 20:51:21,523 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-02 20:51:21,523 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-02 20:51:21,523 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-02 20:51:21,524 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-02 20:51:21,524 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-02 20:51:21,524 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-02 20:51:21,524 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-02 20:51:21,524 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-02 20:51:21,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-02 20:51:21,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-02 20:51:21,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2022-11-02 20:51:21,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2022-11-02 20:51:21,525 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2022-11-02 20:51:21,525 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2022-11-02 20:51:21,525 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2022-11-02 20:51:21,525 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2022-11-02 20:51:21,526 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-02 20:51:21,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-02 20:51:21,526 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-02 20:51:21,526 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-02 20:51:21,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:51:21,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:51:21,526 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-02 20:51:21,527 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-02 20:51:21,527 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2022-11-02 20:51:21,527 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2022-11-02 20:51:21,527 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-11-02 20:51:21,527 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-11-02 20:51:21,527 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-02 20:51:21,528 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-02 20:51:21,528 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2022-11-02 20:51:21,528 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2022-11-02 20:51:21,528 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2022-11-02 20:51:21,528 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2022-11-02 20:51:21,528 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-02 20:51:21,528 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-02 20:51:21,529 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2022-11-02 20:51:21,529 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2022-11-02 20:51:21,529 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2022-11-02 20:51:21,529 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2022-11-02 20:51:21,529 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-02 20:51:21,529 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-02 20:51:21,530 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-02 20:51:21,530 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-02 20:51:21,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:51:21,530 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2022-11-02 20:51:21,530 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2022-11-02 20:51:21,530 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2022-11-02 20:51:21,530 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2022-11-02 20:51:21,531 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2022-11-02 20:51:21,531 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2022-11-02 20:51:21,531 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-02 20:51:21,531 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-02 20:51:21,531 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2022-11-02 20:51:21,531 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2022-11-02 20:51:21,531 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-02 20:51:21,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-02 20:51:21,532 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2022-11-02 20:51:21,532 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2022-11-02 20:51:21,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:51:21,532 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2022-11-02 20:51:21,532 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2022-11-02 20:51:21,533 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2022-11-02 20:51:21,533 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2022-11-02 20:51:21,533 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2022-11-02 20:51:21,533 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2022-11-02 20:51:21,533 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-02 20:51:21,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-02 20:51:21,533 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2022-11-02 20:51:21,534 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2022-11-02 20:51:21,534 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2022-11-02 20:51:21,534 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2022-11-02 20:51:21,534 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2022-11-02 20:51:21,534 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2022-11-02 20:51:21,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:51:21,535 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2022-11-02 20:51:21,535 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2022-11-02 20:51:21,535 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2022-11-02 20:51:21,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2022-11-02 20:51:21,535 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2022-11-02 20:51:21,535 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2022-11-02 20:51:21,535 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2022-11-02 20:51:21,536 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2022-11-02 20:51:21,536 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-02 20:51:21,536 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-02 20:51:21,536 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-02 20:51:21,536 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-02 20:51:21,536 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2022-11-02 20:51:21,537 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2022-11-02 20:51:21,537 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-02 20:51:21,537 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-02 20:51:21,537 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2022-11-02 20:51:21,537 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2022-11-02 20:51:21,537 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-02 20:51:21,537 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-02 20:51:21,538 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2022-11-02 20:51:21,538 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2022-11-02 20:51:21,538 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2022-11-02 20:51:21,538 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2022-11-02 20:51:21,538 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-02 20:51:21,538 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-02 20:51:21,539 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2022-11-02 20:51:21,539 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2022-11-02 20:51:21,539 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_stats64 [2022-11-02 20:51:21,539 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_stats64 [2022-11-02 20:51:21,539 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2022-11-02 20:51:21,539 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2022-11-02 20:51:21,539 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2022-11-02 20:51:21,540 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2022-11-02 20:51:21,540 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2022-11-02 20:51:21,540 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2022-11-02 20:51:21,540 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-02 20:51:21,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-02 20:51:21,540 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2022-11-02 20:51:21,541 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2022-11-02 20:51:21,541 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-02 20:51:21,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-02 20:51:21,541 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-02 20:51:21,541 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-02 20:51:21,541 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-02 20:51:21,542 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-02 20:51:21,542 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-02 20:51:21,542 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-02 20:51:21,542 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2022-11-02 20:51:21,542 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2022-11-02 20:51:21,542 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-02 20:51:21,542 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-02 20:51:21,543 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2022-11-02 20:51:21,543 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2022-11-02 20:51:21,543 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2022-11-02 20:51:21,543 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2022-11-02 20:51:21,543 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mtu [2022-11-02 20:51:21,543 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mtu [2022-11-02 20:51:21,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cnic_lock_of_bnx2 [2022-11-02 20:51:21,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cnic_lock_of_bnx2 [2022-11-02 20:51:21,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cnic_lock_of_bnx2 [2022-11-02 20:51:21,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cnic_lock_of_bnx2 [2022-11-02 20:51:21,544 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 20:51:21,544 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 20:51:21,544 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2022-11-02 20:51:21,545 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2022-11-02 20:51:21,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:51:21,545 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2022-11-02 20:51:21,545 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2022-11-02 20:51:21,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 20:51:21,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 20:51:21,546 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2022-11-02 20:51:21,546 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2022-11-02 20:51:21,546 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2022-11-02 20:51:21,546 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2022-11-02 20:51:21,546 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2022-11-02 20:51:21,546 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2022-11-02 20:51:21,546 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_slot_reset [2022-11-02 20:51:21,547 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_slot_reset [2022-11-02 20:51:21,547 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2022-11-02 20:51:21,547 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2022-11-02 20:51:21,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-02 20:51:21,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-02 20:51:21,547 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-02 20:51:21,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-02 20:51:21,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-02 20:51:21,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-02 20:51:21,548 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-02 20:51:21,548 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-02 20:51:21,548 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2022-11-02 20:51:21,548 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2022-11-02 20:51:21,549 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-02 20:51:21,549 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-02 20:51:21,549 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-02 20:51:21,549 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-02 20:51:21,549 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2022-11-02 20:51:21,549 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2022-11-02 20:51:21,573 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2022-11-02 20:51:21,574 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2022-11-02 20:51:21,574 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:51:21,574 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:51:21,574 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2022-11-02 20:51:21,574 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2022-11-02 20:51:21,574 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-02 20:51:21,574 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-02 20:51:21,574 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-02 20:51:21,574 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-02 20:51:21,575 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-02 20:51:21,575 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-02 20:51:21,575 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-02 20:51:21,575 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-02 20:51:21,575 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-02 20:51:21,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-02 20:51:21,575 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-02 20:51:21,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-02 20:51:21,575 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-02 20:51:21,575 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-02 20:51:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:51:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2022-11-02 20:51:21,576 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2022-11-02 20:51:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2022-11-02 20:51:21,576 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2022-11-02 20:51:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-02 20:51:21,576 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-02 20:51:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_features [2022-11-02 20:51:21,576 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_features [2022-11-02 20:51:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2022-11-02 20:51:21,577 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2022-11-02 20:51:21,577 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2022-11-02 20:51:21,577 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2022-11-02 20:51:23,239 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:51:23,247 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:51:23,719 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-02 20:53:56,174 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:53:56,221 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:53:56,221 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-02 20:53:56,227 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:53:56 BoogieIcfgContainer [2022-11-02 20:53:56,228 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:53:56,230 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:53:56,230 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:53:56,234 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:53:56,234 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:51:11" (1/3) ... [2022-11-02 20:53:56,235 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69864d2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:53:56, skipping insertion in model container [2022-11-02 20:53:56,235 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:51:19" (2/3) ... [2022-11-02 20:53:56,235 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69864d2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:53:56, skipping insertion in model container [2022-11-02 20:53:56,235 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:53:56" (3/3) ... [2022-11-02 20:53:56,237 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--broadcom--bnx2.ko-entry_point.cil.out.i [2022-11-02 20:53:56,255 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:53:56,255 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:53:56,418 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:53:56,423 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;@4d16dfd6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:53:56,424 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:53:56,443 INFO L276 IsEmpty]: Start isEmpty. Operand has 5421 states, 3769 states have (on average 1.3507561687450251) internal successors, (5091), 3842 states have internal predecessors, (5091), 1421 states have call successors, (1421), 230 states have call predecessors, (1421), 229 states have return successors, (1413), 1410 states have call predecessors, (1413), 1413 states have call successors, (1413) [2022-11-02 20:53:56,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2022-11-02 20:53:56,494 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:53:56,495 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:56,496 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:53:56,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:53:56,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1063137088, now seen corresponding path program 1 times [2022-11-02 20:53:56,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:53:56,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765691736] [2022-11-02 20:53:56,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:53:56,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:53:57,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:57,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:53:57,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:57,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:57,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:57,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:57,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:57,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:53:57,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:53:58,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 20:53:58,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 20:53:58,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-02 20:53:58,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-02 20:53:58,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-02 20:53:58,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-02 20:53:58,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-02 20:53:58,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-02 20:53:58,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-02 20:53:58,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-02 20:53:58,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2022-11-02 20:53:58,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-11-02 20:53:58,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:53:58,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2022-11-02 20:53:58,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2022-11-02 20:53:58,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2022-11-02 20:53:58,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2022-11-02 20:53:58,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2022-11-02 20:53:58,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2022-11-02 20:53:58,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2022-11-02 20:53:58,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:53:58,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:53:58,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1659 trivial. 0 not checked. [2022-11-02 20:53:58,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:53:58,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765691736] [2022-11-02 20:53:58,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765691736] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:53:58,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:53:58,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:53:58,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873151111] [2022-11-02 20:53:58,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:53:58,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:53:58,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:53:59,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:53:59,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:53:59,037 INFO L87 Difference]: Start difference. First operand has 5421 states, 3769 states have (on average 1.3507561687450251) internal successors, (5091), 3842 states have internal predecessors, (5091), 1421 states have call successors, (1421), 230 states have call predecessors, (1421), 229 states have return successors, (1413), 1410 states have call predecessors, (1413), 1413 states have call successors, (1413) Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (26), 5 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-02 20:54:03,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:05,816 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:54:08,114 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:54:12,352 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:54:27,689 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:54:30,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:54:33,640 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:54:40,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:54:40,615 INFO L93 Difference]: Finished difference Result 11428 states and 16987 transitions. [2022-11-02 20:54:40,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:54:40,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (26), 5 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 339 [2022-11-02 20:54:40,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:54:40,711 INFO L225 Difference]: With dead ends: 11428 [2022-11-02 20:54:40,711 INFO L226 Difference]: Without dead ends: 5990 [2022-11-02 20:54:40,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:54:40,762 INFO L413 NwaCegarLoop]: 7151 mSDtfsCounter, 5284 mSDsluCounter, 3141 mSDsCounter, 0 mSdLazyCounter, 3127 mSolverCounterSat, 5851 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5372 SdHoareTripleChecker+Valid, 10292 SdHoareTripleChecker+Invalid, 8984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5851 IncrementalHoareTripleChecker+Valid, 3127 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.5s IncrementalHoareTripleChecker+Time [2022-11-02 20:54:40,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5372 Valid, 10292 Invalid, 8984 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5851 Valid, 3127 Invalid, 6 Unknown, 0 Unchecked, 40.5s Time] [2022-11-02 20:54:40,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5990 states. [2022-11-02 20:54:41,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5990 to 5399. [2022-11-02 20:54:41,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5399 states, 3757 states have (on average 1.3468192706947033) internal successors, (5060), 3820 states have internal predecessors, (5060), 1413 states have call successors, (1413), 229 states have call predecessors, (1413), 228 states have return successors, (1407), 1404 states have call predecessors, (1407), 1407 states have call successors, (1407) [2022-11-02 20:54:41,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5399 states to 5399 states and 7880 transitions. [2022-11-02 20:54:41,249 INFO L78 Accepts]: Start accepts. Automaton has 5399 states and 7880 transitions. Word has length 339 [2022-11-02 20:54:41,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:54:41,250 INFO L495 AbstractCegarLoop]: Abstraction has 5399 states and 7880 transitions. [2022-11-02 20:54:41,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (26), 5 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-02 20:54:41,250 INFO L276 IsEmpty]: Start isEmpty. Operand 5399 states and 7880 transitions. [2022-11-02 20:54:41,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2022-11-02 20:54:41,262 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:54:41,262 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:41,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:54:41,263 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:54:41,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:54:41,264 INFO L85 PathProgramCache]: Analyzing trace with hash 829054690, now seen corresponding path program 1 times [2022-11-02 20:54:41,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:54:41,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318253184] [2022-11-02 20:54:41,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:54:41,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:54:41,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:54:42,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:42,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:42,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:54:42,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:42,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:42,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 20:54:42,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:42,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:42,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 20:54:42,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:42,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:42,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 20:54:42,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:42,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:42,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-02 20:54:42,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:42,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:42,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:42,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-02 20:54:42,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:43,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-02 20:54:43,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:43,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-02 20:54:43,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:43,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-02 20:54:43,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:43,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-02 20:54:43,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:43,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-02 20:54:43,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:43,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-02 20:54:43,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:43,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2022-11-02 20:54:43,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:43,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-11-02 20:54:43,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:54:43,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2022-11-02 20:54:43,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2022-11-02 20:54:43,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2022-11-02 20:54:43,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2022-11-02 20:54:43,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2022-11-02 20:54:43,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2022-11-02 20:54:43,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2022-11-02 20:54:43,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:54:43,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:54:43,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1659 trivial. 0 not checked. [2022-11-02 20:54:43,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:54:43,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318253184] [2022-11-02 20:54:43,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318253184] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:54:43,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:54:43,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:54:43,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601396996] [2022-11-02 20:54:43,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:54:43,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:54:43,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:54:43,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:54:43,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:54:43,593 INFO L87 Difference]: Start difference. First operand 5399 states and 7880 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (26), 5 states have call predecessors, (26), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-02 20:54:50,956 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:54:52,986 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:54:55,002 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:54:57,095 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:55:00,698 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:55:02,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []