./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 c5e008b04b7be5a7eb3cfb5abbdeca875ac459e6636eb5b98613fa9fcb2277a8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 12:32:44,926 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:32:44,928 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:32:44,982 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:32:44,982 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:32:44,984 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:32:44,985 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:32:44,987 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:32:44,992 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:32:44,993 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:32:44,994 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:32:44,997 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:32:44,998 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:32:45,001 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:32:45,003 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:32:45,005 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:32:45,007 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:32:45,012 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:32:45,015 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:32:45,019 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:32:45,024 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:32:45,025 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:32:45,026 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:32:45,027 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:32:45,028 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:32:45,031 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:32:45,032 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:32:45,033 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:32:45,034 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:32:45,035 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:32:45,036 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:32:45,037 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:32:45,038 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:32:45,039 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:32:45,040 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:32:45,040 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:32:45,041 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:32:45,041 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:32:45,041 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:32:45,042 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:32:45,042 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:32:45,044 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:32:45,046 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 12:32:45,078 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:32:45,078 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:32:45,079 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:32:45,079 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:32:45,080 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:32:45,080 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:32:45,080 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:32:45,081 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:32:45,081 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:32:45,082 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:32:45,082 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 12:32:45,082 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:32:45,082 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:32:45,083 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:32:45,083 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:32:45,083 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:32:45,083 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:32:45,083 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:32:45,084 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:32:45,085 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:32:45,086 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:32:45,086 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:32:45,086 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:32:45,086 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:32:45,086 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:32:45,087 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 12:32:45,087 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 12:32:45,087 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:32:45,087 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:32:45,088 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:32:45,088 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> c5e008b04b7be5a7eb3cfb5abbdeca875ac459e6636eb5b98613fa9fcb2277a8 [2022-07-12 12:32:45,310 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:32:45,328 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:32:45,331 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:32:45,332 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:32:45,332 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:32:45,334 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-07-12 12:32:45,398 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c41eeb41/62d5082f5d3d4a9d932853ab65511a47/FLAGd179d245f [2022-07-12 12:32:46,216 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:32:46,217 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-07-12 12:32:46,302 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c41eeb41/62d5082f5d3d4a9d932853ab65511a47/FLAGd179d245f [2022-07-12 12:32:46,419 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c41eeb41/62d5082f5d3d4a9d932853ab65511a47 [2022-07-12 12:32:46,421 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:32:46,422 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:32:46,422 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:32:46,423 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:32:46,425 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:32:46,426 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:32:46" (1/1) ... [2022-07-12 12:32:46,427 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a375a3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:46, skipping insertion in model container [2022-07-12 12:32:46,427 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:32:46" (1/1) ... [2022-07-12 12:32:46,432 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:32:46,575 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:32:47,950 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i[204422,204435] [2022-07-12 12:32:49,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:32:50,021 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 12:32:50,154 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i[204422,204435] [2022-07-12 12:32:50,367 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: eecd_reg = eecd_reg & 4294967283U [12613] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-12 12:32:50,377 INFO L158 Benchmark]: Toolchain (without parser) took 3954.21ms. Allocated memory was 102.8MB in the beginning and 201.3MB in the end (delta: 98.6MB). Free memory was 72.1MB in the beginning and 80.4MB in the end (delta: -8.3MB). Peak memory consumption was 99.7MB. Max. memory is 16.1GB. [2022-07-12 12:32:50,378 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 102.8MB. Free memory is still 57.2MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 12:32:50,380 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3952.85ms. Allocated memory was 102.8MB in the beginning and 201.3MB in the end (delta: 98.6MB). Free memory was 72.1MB in the beginning and 80.4MB in the end (delta: -8.3MB). Peak memory consumption was 99.7MB. Max. memory is 16.1GB. [2022-07-12 12:32:50,381 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24ms. Allocated memory is still 102.8MB. Free memory is still 57.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3952.85ms. Allocated memory was 102.8MB in the beginning and 201.3MB in the end (delta: 98.6MB). Free memory was 72.1MB in the beginning and 80.4MB in the end (delta: -8.3MB). Peak memory consumption was 99.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: eecd_reg = eecd_reg & 4294967283U [12613] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: eecd_reg = eecd_reg & 4294967283U [12613]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 c5e008b04b7be5a7eb3cfb5abbdeca875ac459e6636eb5b98613fa9fcb2277a8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 12:32:52,259 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:32:52,262 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:32:52,304 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:32:52,305 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:32:52,306 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:32:52,311 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:32:52,314 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:32:52,316 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:32:52,320 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:32:52,321 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:32:52,326 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:32:52,326 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:32:52,328 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:32:52,330 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:32:52,332 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:32:52,333 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:32:52,334 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:32:52,336 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:32:52,342 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:32:52,343 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:32:52,344 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:32:52,345 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:32:52,347 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:32:52,349 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:32:52,356 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:32:52,356 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:32:52,357 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:32:52,358 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:32:52,358 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:32:52,359 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:32:52,359 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:32:52,361 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:32:52,362 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:32:52,363 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:32:52,364 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:32:52,364 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:32:52,365 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:32:52,365 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:32:52,365 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:32:52,366 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:32:52,368 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:32:52,373 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 12:32:52,407 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:32:52,408 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:32:52,408 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:32:52,408 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:32:52,409 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:32:52,409 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:32:52,410 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:32:52,411 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:32:52,411 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:32:52,412 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:32:52,412 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:32:52,412 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:32:52,412 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:32:52,413 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:32:52,413 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 12:32:52,413 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 12:32:52,413 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 12:32:52,413 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:32:52,414 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:32:52,414 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:32:52,414 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:32:52,414 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:32:52,414 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:32:52,415 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:32:52,415 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:32:52,415 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:32:52,415 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:32:52,415 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 12:32:52,415 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 12:32:52,416 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:32:52,416 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:32:52,416 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:32:52,416 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 12:32:52,417 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> c5e008b04b7be5a7eb3cfb5abbdeca875ac459e6636eb5b98613fa9fcb2277a8 [2022-07-12 12:32:52,710 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:32:52,736 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:32:52,738 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:32:52,740 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:32:52,740 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:32:52,742 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-07-12 12:32:52,810 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e73a7621/547da8ea03994c9b8f14ebe1d12bd3c6/FLAGdfb2f6334 [2022-07-12 12:32:53,794 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:32:53,795 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-07-12 12:32:53,862 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e73a7621/547da8ea03994c9b8f14ebe1d12bd3c6/FLAGdfb2f6334 [2022-07-12 12:32:54,313 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e73a7621/547da8ea03994c9b8f14ebe1d12bd3c6 [2022-07-12 12:32:54,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:32:54,317 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:32:54,320 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:32:54,320 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:32:54,326 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:32:54,326 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:32:54" (1/1) ... [2022-07-12 12:32:54,327 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5beee84d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:54, skipping insertion in model container [2022-07-12 12:32:54,328 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:32:54" (1/1) ... [2022-07-12 12:32:54,334 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:32:54,503 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:32:55,885 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i[204422,204435] [2022-07-12 12:32:57,824 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:32:57,916 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 12:32:58,004 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:32:58,140 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i[204422,204435] [2022-07-12 12:32:58,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:32:58,503 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 12:32:58,629 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i[204422,204435] [2022-07-12 12:32:58,864 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:32:59,113 INFO L208 MainTranslator]: Completed translation [2022-07-12 12:32:59,114 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59 WrapperNode [2022-07-12 12:32:59,114 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 12:32:59,116 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 12:32:59,116 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 12:32:59,116 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 12:32:59,121 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59" (1/1) ... [2022-07-12 12:32:59,328 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59" (1/1) ... [2022-07-12 12:32:59,626 INFO L137 Inliner]: procedures = 437, calls = 5945, calls flagged for inlining = 205, calls inlined = 187, statements flattened = 11105 [2022-07-12 12:32:59,626 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 12:32:59,627 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 12:32:59,627 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 12:32:59,627 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 12:32:59,635 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59" (1/1) ... [2022-07-12 12:32:59,636 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59" (1/1) ... [2022-07-12 12:32:59,710 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59" (1/1) ... [2022-07-12 12:32:59,711 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59" (1/1) ... [2022-07-12 12:32:59,974 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59" (1/1) ... [2022-07-12 12:33:00,008 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59" (1/1) ... [2022-07-12 12:33:00,051 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59" (1/1) ... [2022-07-12 12:33:00,103 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 12:33:00,105 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 12:33:00,105 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 12:33:00,106 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 12:33:00,107 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59" (1/1) ... [2022-07-12 12:33:00,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:33:00,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:33:00,137 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 12:33:00,158 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 12:33:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-12 12:33:00,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-12 12:33:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-12 12:33:00,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-12 12:33:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_vfta [2022-07-12 12:33:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_vfta [2022-07-12 12:33:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 12:33:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 12:33:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_standby_eeprom [2022-07-12 12:33:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_standby_eeprom [2022-07-12 12:33:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_error_detected [2022-07-12 12:33:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_error_detected [2022-07-12 12:33:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-12 12:33:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-12 12:33:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-12 12:33:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-12 12:33:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-12 12:33:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-12 12:33:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-12 12:33:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-12 12:33:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_alloc_rx_buffers [2022-07-12 12:33:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_alloc_rx_buffers [2022-07-12 12:33:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure mac_addr_valid [2022-07-12 12:33:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_addr_valid [2022-07-12 12:33:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_add_vid [2022-07-12 12:33:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_add_vid [2022-07-12 12:33:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_tx_resources [2022-07-12 12:33:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_tx_resources [2022-07-12 12:33:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-12 12:33:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-12 12:33:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_features [2022-07-12 12:33:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_features [2022-07-12 12:33:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_multi [2022-07-12 12:33:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_multi [2022-07-12 12:33:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_rar_set [2022-07-12 12:33:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_rar_set [2022-07-12 12:33:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-12 12:33:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-12 12:33:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-12 12:33:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-12 12:33:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-12 12:33:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-12 12:33:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-12 12:33:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-12 12:33:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-07-12 12:33:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 12:33:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-12 12:33:00,180 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-12 12:33:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 12:33:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 12:33:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 12:33:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_eeprom_checksum [2022-07-12 12:33:00,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_eeprom_checksum [2022-07-12 12:33:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-12 12:33:00,182 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-12 12:33:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_netpoll [2022-07-12 12:33:00,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_netpoll [2022-07-12 12:33:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-12 12:33:00,182 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-12 12:33:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_raise_clock [2022-07-12 12:33:00,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_raise_clock [2022-07-12 12:33:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_eeprom [2022-07-12 12:33:00,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_eeprom [2022-07-12 12:33:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 12:33:00,184 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 12:33:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_identify_xpak_vendor [2022-07-12 12:33:00,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_identify_xpak_vendor [2022-07-12 12:33:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_mac_reset [2022-07-12 12:33:00,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_mac_reset [2022-07-12 12:33:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2022-07-12 12:33:00,185 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2022-07-12 12:33:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_eeprom [2022-07-12 12:33:00,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_eeprom [2022-07-12 12:33:00,186 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-12 12:33:00,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-12 12:33:00,186 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_rx_resources [2022-07-12 12:33:00,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_rx_resources [2022-07-12 12:33:00,186 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-12 12:33:00,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-12 12:33:00,186 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-07-12 12:33:00,187 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-07-12 12:33:00,187 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-07-12 12:33:00,187 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-07-12 12:33:00,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 12:33:00,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 12:33:00,188 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-12 12:33:00,188 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-12 12:33:00,188 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_regs_len [2022-07-12 12:33:00,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_regs_len [2022-07-12 12:33:00,189 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-12 12:33:00,189 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-12 12:33:00,189 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-12 12:33:00,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-12 12:33:00,190 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_phy_reg [2022-07-12 12:33:00,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_phy_reg [2022-07-12 12:33:00,190 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-07-12 12:33:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_for_link [2022-07-12 12:33:00,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_for_link [2022-07-12 12:33:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_option [2022-07-12 12:33:00,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_option [2022-07-12 12:33:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 12:33:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-12 12:33:00,191 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-12 12:33:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 12:33:00,192 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-12 12:33:00,192 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-12 12:33:00,192 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 12:33:00,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 12:33:00,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 12:33:00,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 12:33:00,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 12:33:00,193 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-07-12 12:33:00,195 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-07-12 12:33:00,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 12:33:00,196 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_lower_clock [2022-07-12 12:33:00,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_lower_clock [2022-07-12 12:33:00,197 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_reset [2022-07-12 12:33:00,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_reset [2022-07-12 12:33:00,198 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-12 12:33:00,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-12 12:33:00,198 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_len [2022-07-12 12:33:00,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_len [2022-07-12 12:33:00,204 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-12 12:33:00,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-12 12:33:00,204 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_up [2022-07-12 12:33:00,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_up [2022-07-12 12:33:00,204 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_irq_enable [2022-07-12 12:33:00,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_irq_enable [2022-07-12 12:33:00,204 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-12 12:33:00,204 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-12 12:33:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-12 12:33:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-12 12:33:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_tx_resources [2022-07-12 12:33:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_tx_resources [2022-07-12 12:33:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_maybe_stop_tx [2022-07-12 12:33:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_maybe_stop_tx [2022-07-12 12:33:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_intr [2022-07-12 12:33:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_intr [2022-07-12 12:33:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-12 12:33:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-12 12:33:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-12 12:33:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-12 12:33:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 12:33:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 12:33:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 12:33:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-12 12:33:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-12 12:33:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 12:33:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-12 12:33:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-12 12:33:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 12:33:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 12:33:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 12:33:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 12:33:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 12:33:00,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 12:33:00,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 12:33:00,208 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-12 12:33:00,208 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-12 12:33:00,208 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-12 12:33:00,208 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-12 12:33:00,208 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_update_stats [2022-07-12 12:33:00,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_update_stats [2022-07-12 12:33:00,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2022-07-12 12:33:00,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2022-07-12 12:33:00,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 12:33:00,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 12:33:00,209 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_and_get_eeprom_data [2022-07-12 12:33:00,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_and_get_eeprom_data [2022-07-12 12:33:00,209 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-12 12:33:00,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-12 12:33:00,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 12:33:00,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 12:33:00,210 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-12 12:33:00,210 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-12 12:33:00,210 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-12 12:33:00,210 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-12 12:33:00,210 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-07-12 12:33:00,210 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-07-12 12:33:00,211 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-12 12:33:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-12 12:33:00,211 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-12 12:33:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-12 12:33:00,211 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-12 12:33:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-12 12:33:00,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 12:33:00,211 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-12 12:33:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-12 12:33:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-12 12:33:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-12 12:33:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 12:33:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-07-12 12:33:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-07-12 12:33:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_kill_vid [2022-07-12 12:33:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_kill_vid [2022-07-12 12:33:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 12:33:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 12:33:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 12:33:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-07-12 12:33:00,213 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-07-12 12:33:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 12:33:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 12:33:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_change_mtu [2022-07-12 12:33:00,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_change_mtu [2022-07-12 12:33:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-12 12:33:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-12 12:33:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-12 12:33:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-12 12:33:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-12 12:33:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-12 12:33:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_link_reset [2022-07-12 12:33:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_link_reset [2022-07-12 12:33:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_speed_duplex [2022-07-12 12:33:00,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_speed_duplex [2022-07-12 12:33:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_fix_features [2022-07-12 12:33:00,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_fix_features [2022-07-12 12:33:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-12 12:33:00,215 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-12 12:33:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-12 12:33:00,215 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-12 12:33:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_slot_reset [2022-07-12 12:33:00,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_slot_reset [2022-07-12 12:33:00,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-07-12 12:33:00,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-07-12 12:33:00,216 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-12 12:33:00,216 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-12 12:33:00,216 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-12 12:33:00,216 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-12 12:33:00,216 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_unmap_and_free_tx_resource [2022-07-12 12:33:00,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_unmap_and_free_tx_resource [2022-07-12 12:33:00,217 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-12 12:33:00,217 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-12 12:33:00,217 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 12:33:00,217 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 12:33:00,217 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_mac [2022-07-12 12:33:00,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_mac [2022-07-12 12:33:00,217 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_eeprom [2022-07-12 12:33:00,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_eeprom [2022-07-12 12:33:00,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 12:33:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 12:33:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 12:33:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 12:33:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 12:33:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 12:33:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_phy_reg [2022-07-12 12:33:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_phy_reg [2022-07-12 12:33:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-12 12:33:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-12 12:33:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_ee_mac_addr [2022-07-12 12:33:00,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_ee_mac_addr [2022-07-12 12:33:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-12 12:33:00,223 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-12 12:33:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-07-12 12:33:00,223 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-07-12 12:33:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_tx_ring [2022-07-12 12:33:00,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_tx_ring [2022-07-12 12:33:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-07-12 12:33:00,223 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-07-12 12:33:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-12 12:33:00,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-12 12:33:00,223 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_rx_ring [2022-07-12 12:33:00,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_rx_ring [2022-07-12 12:33:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_shift_out_bits [2022-07-12 12:33:00,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_shift_out_bits [2022-07-12 12:33:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_down [2022-07-12 12:33:00,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_down [2022-07-12 12:33:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-12 12:33:00,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-12 12:33:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout [2022-07-12 12:33:00,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout [2022-07-12 12:33:00,224 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_rx_resources [2022-07-12 12:33:00,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_rx_resources [2022-07-12 12:33:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-12 12:33:00,225 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-12 12:33:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_stats [2022-07-12 12:33:00,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_stats [2022-07-12 12:33:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-12 12:33:00,225 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-12 12:33:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-07-12 12:33:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-07-12 12:33:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-12 12:33:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-12 12:33:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-07-12 12:33:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_data [2022-07-12 12:33:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_data [2022-07-12 12:33:01,359 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 12:33:01,362 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 12:33:02,497 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 12:35:00,421 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 12:35:00,443 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 12:35:00,443 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-12 12:35:00,449 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:35:00 BoogieIcfgContainer [2022-07-12 12:35:00,449 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 12:35:00,451 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 12:35:00,451 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 12:35:00,454 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 12:35:00,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 12:32:54" (1/3) ... [2022-07-12 12:35:00,455 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e08219f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:35:00, skipping insertion in model container [2022-07-12 12:35:00,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:32:59" (2/3) ... [2022-07-12 12:35:00,455 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e08219f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:35:00, skipping insertion in model container [2022-07-12 12:35:00,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:35:00" (3/3) ... [2022-07-12 12:35:00,457 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-07-12 12:35:00,469 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 12:35:00,470 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 12:35:00,587 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 12:35:00,598 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1ee465fe, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3cc9cc0b [2022-07-12 12:35:00,598 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 12:35:00,612 INFO L276 IsEmpty]: Start isEmpty. Operand has 3114 states, 2118 states have (on average 1.3026440037771483) internal successors, (2759), 2153 states have internal predecessors, (2759), 869 states have call successors, (869), 126 states have call predecessors, (869), 125 states have return successors, (861), 856 states have call predecessors, (861), 861 states have call successors, (861) [2022-07-12 12:35:00,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-12 12:35:00,638 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:35:00,639 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:35:00,639 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:35:00,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:35:00,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1632160076, now seen corresponding path program 1 times [2022-07-12 12:35:00,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:35:00,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1233905240] [2022-07-12 12:35:00,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:35:00,666 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:35:00,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:35:00,671 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:35:00,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 12:35:04,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:35:04,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 3983 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 12:35:04,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:35:04,928 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-07-12 12:35:04,929 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:35:04,929 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:35:04,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1233905240] [2022-07-12 12:35:04,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1233905240] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:35:04,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:35:04,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 12:35:04,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041060341] [2022-07-12 12:35:04,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:35:04,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 12:35:04,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:35:04,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 12:35:04,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 12:35:04,973 INFO L87 Difference]: Start difference. First operand has 3114 states, 2118 states have (on average 1.3026440037771483) internal successors, (2759), 2153 states have internal predecessors, (2759), 869 states have call successors, (869), 126 states have call predecessors, (869), 125 states have return successors, (861), 856 states have call predecessors, (861), 861 states have call successors, (861) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-12 12:35:05,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:35:05,989 INFO L93 Difference]: Finished difference Result 6226 states and 9060 transitions. [2022-07-12 12:35:05,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 12:35:05,993 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2022-07-12 12:35:05,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:35:06,037 INFO L225 Difference]: With dead ends: 6226 [2022-07-12 12:35:06,037 INFO L226 Difference]: Without dead ends: 3076 [2022-07-12 12:35:06,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:35:06,073 INFO L413 NwaCegarLoop]: 4473 mSDtfsCounter, 2 mSDsluCounter, 8934 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 13407 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-12 12:35:06,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 13407 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-12 12:35:06,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3076 states. [2022-07-12 12:35:06,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3076 to 3076. [2022-07-12 12:35:06,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3076 states, 2091 states have (on average 1.288857006217121) internal successors, (2695), 2117 states have internal predecessors, (2695), 859 states have call successors, (859), 125 states have call predecessors, (859), 125 states have return successors, (863), 853 states have call predecessors, (863), 858 states have call successors, (863) [2022-07-12 12:35:06,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3076 states to 3076 states and 4417 transitions. [2022-07-12 12:35:06,371 INFO L78 Accepts]: Start accepts. Automaton has 3076 states and 4417 transitions. Word has length 67 [2022-07-12 12:35:06,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:35:06,372 INFO L495 AbstractCegarLoop]: Abstraction has 3076 states and 4417 transitions. [2022-07-12 12:35:06,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-12 12:35:06,373 INFO L276 IsEmpty]: Start isEmpty. Operand 3076 states and 4417 transitions. [2022-07-12 12:35:06,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-12 12:35:06,380 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:35:06,380 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:35:06,478 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-12 12:35:06,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:35:06,600 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:35:06,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:35:06,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1052105849, now seen corresponding path program 1 times [2022-07-12 12:35:06,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:35:06,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1180676636] [2022-07-12 12:35:06,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:35:06,608 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:35:06,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:35:06,610 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:35:06,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 12:35:10,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:35:10,677 INFO L263 TraceCheckSpWp]: Trace formula consists of 4038 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 12:35:10,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:35:11,103 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-07-12 12:35:11,103 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 12:35:12,331 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-07-12 12:35:12,332 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:35:12,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1180676636] [2022-07-12 12:35:12,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1180676636] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 12:35:12,332 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 12:35:12,332 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-12 12:35:12,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856910372] [2022-07-12 12:35:12,332 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 12:35:12,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 12:35:12,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:35:12,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 12:35:12,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:35:12,335 INFO L87 Difference]: Start difference. First operand 3076 states and 4417 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-12 12:35:15,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:35:15,649 INFO L93 Difference]: Finished difference Result 6152 states and 8852 transitions. [2022-07-12 12:35:15,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-12 12:35:15,650 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2022-07-12 12:35:15,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:35:15,679 INFO L225 Difference]: With dead ends: 6152 [2022-07-12 12:35:15,680 INFO L226 Difference]: Without dead ends: 3087 [2022-07-12 12:35:15,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-07-12 12:35:15,702 INFO L413 NwaCegarLoop]: 4400 mSDtfsCounter, 19 mSDsluCounter, 13171 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 17571 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-12 12:35:15,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 17571 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-12 12:35:15,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3087 states. [2022-07-12 12:35:15,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3087 to 3085. [2022-07-12 12:35:15,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3085 states, 2099 states have (on average 1.2906145783706526) internal successors, (2709), 2125 states have internal predecessors, (2709), 859 states have call successors, (859), 126 states have call predecessors, (859), 126 states have return successors, (868), 853 states have call predecessors, (868), 858 states have call successors, (868) [2022-07-12 12:35:15,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3085 states to 3085 states and 4436 transitions. [2022-07-12 12:35:15,878 INFO L78 Accepts]: Start accepts. Automaton has 3085 states and 4436 transitions. Word has length 72 [2022-07-12 12:35:15,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:35:15,879 INFO L495 AbstractCegarLoop]: Abstraction has 3085 states and 4436 transitions. [2022-07-12 12:35:15,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-12 12:35:15,879 INFO L276 IsEmpty]: Start isEmpty. Operand 3085 states and 4436 transitions. [2022-07-12 12:35:15,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-12 12:35:15,881 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:35:15,882 INFO L195 NwaCegarLoop]: trace histogram [12, 5, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:35:15,985 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-12 12:35:16,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:35:16,104 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:35:16,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:35:16,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1060384116, now seen corresponding path program 2 times [2022-07-12 12:35:16,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:35:16,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1336820595] [2022-07-12 12:35:16,116 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 12:35:16,116 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:35:16,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:35:16,118 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:35:16,121 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 12:35:19,716 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 12:35:19,716 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 12:35:19,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 3873 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 12:35:19,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:35:21,883 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2022-07-12 12:35:21,883 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:35:21,884 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:35:21,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1336820595] [2022-07-12 12:35:21,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1336820595] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:35:21,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:35:21,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 12:35:21,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157771289] [2022-07-12 12:35:21,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:35:21,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 12:35:21,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:35:21,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 12:35:21,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:35:21,886 INFO L87 Difference]: Start difference. First operand 3085 states and 4436 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-12 12:35:23,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:35:23,246 INFO L93 Difference]: Finished difference Result 6146 states and 8860 transitions. [2022-07-12 12:35:23,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 12:35:23,247 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 79 [2022-07-12 12:35:23,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:35:23,300 INFO L225 Difference]: With dead ends: 6146 [2022-07-12 12:35:23,300 INFO L226 Difference]: Without dead ends: 6138 [2022-07-12 12:35:23,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-12 12:35:23,312 INFO L413 NwaCegarLoop]: 5275 mSDtfsCounter, 4373 mSDsluCounter, 14947 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4373 SdHoareTripleChecker+Valid, 20222 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 12:35:23,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4373 Valid, 20222 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 12:35:23,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6138 states. [2022-07-12 12:35:23,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6138 to 6132. [2022-07-12 12:35:23,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6132 states, 4171 states have (on average 1.291057300407576) internal successors, (5385), 4223 states have internal predecessors, (5385), 1709 states have call successors, (1709), 250 states have call predecessors, (1709), 251 states have return successors, (1746), 1698 states have call predecessors, (1746), 1708 states have call successors, (1746) [2022-07-12 12:35:23,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6132 states to 6132 states and 8840 transitions. [2022-07-12 12:35:23,710 INFO L78 Accepts]: Start accepts. Automaton has 6132 states and 8840 transitions. Word has length 79 [2022-07-12 12:35:23,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:35:23,711 INFO L495 AbstractCegarLoop]: Abstraction has 6132 states and 8840 transitions. [2022-07-12 12:35:23,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-12 12:35:23,712 INFO L276 IsEmpty]: Start isEmpty. Operand 6132 states and 8840 transitions. [2022-07-12 12:35:23,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2022-07-12 12:35:23,741 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:35:23,742 INFO L195 NwaCegarLoop]: trace histogram [12, 9, 9, 9, 9, 9, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:35:23,843 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 12:35:23,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:35:23,956 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:35:23,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:35:23,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1309726809, now seen corresponding path program 1 times [2022-07-12 12:35:23,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:35:23,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1065447492] [2022-07-12 12:35:23,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:35:23,965 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:35:23,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:35:23,981 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:35:24,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-12 12:35:30,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:35:30,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 5434 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 12:35:30,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:35:30,943 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 192 proven. 3 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2022-07-12 12:35:30,943 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 12:35:32,880 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 28 proven. 45 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-07-12 12:35:32,880 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:35:32,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1065447492] [2022-07-12 12:35:32,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1065447492] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 12:35:32,881 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 12:35:32,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2022-07-12 12:35:32,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104567209] [2022-07-12 12:35:32,881 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 12:35:32,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 12:35:32,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:35:32,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 12:35:32,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-07-12 12:35:32,886 INFO L87 Difference]: Start difference. First operand 6132 states and 8840 transitions. Second operand has 10 states, 10 states have (on average 34.9) internal successors, (349), 10 states have internal predecessors, (349), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2022-07-12 12:35:37,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:35:37,917 INFO L93 Difference]: Finished difference Result 12291 states and 17756 transitions. [2022-07-12 12:35:37,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-12 12:35:37,919 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 34.9) internal successors, (349), 10 states have internal predecessors, (349), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 376 [2022-07-12 12:35:37,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:35:37,969 INFO L225 Difference]: With dead ends: 12291 [2022-07-12 12:35:37,970 INFO L226 Difference]: Without dead ends: 6172 [2022-07-12 12:35:38,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 758 GetRequests, 742 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=113, Invalid=193, Unknown=0, NotChecked=0, Total=306 [2022-07-12 12:35:38,011 INFO L413 NwaCegarLoop]: 4402 mSDtfsCounter, 54 mSDsluCounter, 13182 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 17584 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-12 12:35:38,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 17584 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-12 12:35:38,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6172 states. [2022-07-12 12:35:38,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6172 to 6158. [2022-07-12 12:35:38,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6158 states, 4196 states have (on average 1.294089609151573) internal successors, (5430), 4246 states have internal predecessors, (5430), 1709 states have call successors, (1709), 253 states have call predecessors, (1709), 252 states have return successors, (1746), 1698 states have call predecessors, (1746), 1708 states have call successors, (1746) [2022-07-12 12:35:38,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6158 states to 6158 states and 8885 transitions. [2022-07-12 12:35:38,370 INFO L78 Accepts]: Start accepts. Automaton has 6158 states and 8885 transitions. Word has length 376 [2022-07-12 12:35:38,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:35:38,372 INFO L495 AbstractCegarLoop]: Abstraction has 6158 states and 8885 transitions. [2022-07-12 12:35:38,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 34.9) internal successors, (349), 10 states have internal predecessors, (349), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2022-07-12 12:35:38,373 INFO L276 IsEmpty]: Start isEmpty. Operand 6158 states and 8885 transitions. [2022-07-12 12:35:38,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2022-07-12 12:35:38,395 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:35:38,396 INFO L195 NwaCegarLoop]: trace histogram [20, 9, 9, 9, 9, 9, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:35:38,559 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-12 12:35:38,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:35:38,620 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:35:38,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:35:38,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1133275865, now seen corresponding path program 2 times [2022-07-12 12:35:38,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:35:38,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [703136491] [2022-07-12 12:35:38,628 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 12:35:38,628 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:35:38,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:35:38,630 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:35:38,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process