./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.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 81d3a41c14974620b49988c1780c7d5a75f04674e564d23c865943e8c9fe2089 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 03:42:40,122 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 03:42:40,124 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 03:42:40,167 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 03:42:40,168 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 03:42:40,169 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 03:42:40,171 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 03:42:40,174 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 03:42:40,175 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 03:42:40,179 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 03:42:40,181 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 03:42:40,183 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 03:42:40,183 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 03:42:40,185 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 03:42:40,186 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 03:42:40,188 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 03:42:40,189 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 03:42:40,191 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 03:42:40,192 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 03:42:40,197 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 03:42:40,199 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 03:42:40,200 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 03:42:40,200 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 03:42:40,201 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 03:42:40,203 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 03:42:40,209 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 03:42:40,209 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 03:42:40,210 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 03:42:40,211 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 03:42:40,211 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 03:42:40,212 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 03:42:40,212 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 03:42:40,214 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 03:42:40,215 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 03:42:40,215 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 03:42:40,216 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 03:42:40,216 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 03:42:40,217 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 03:42:40,217 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 03:42:40,218 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 03:42:40,219 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 03:42:40,221 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 03:42:40,222 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 03:42:40,252 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 03:42:40,253 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 03:42:40,253 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 03:42:40,254 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 03:42:40,254 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 03:42:40,255 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 03:42:40,255 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 03:42:40,256 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 03:42:40,256 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 03:42:40,257 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 03:42:40,257 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 03:42:40,257 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 03:42:40,257 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 03:42:40,258 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 03:42:40,258 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 03:42:40,258 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 03:42:40,258 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 03:42:40,259 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 03:42:40,259 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 03:42:40,259 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 03:42:40,259 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 03:42:40,260 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 03:42:40,260 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 03:42:40,261 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 03:42:40,261 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 03:42:40,262 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 03:42:40,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 03:42:40,262 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 03:42:40,262 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 03:42:40,262 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 03:42:40,263 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 -> 81d3a41c14974620b49988c1780c7d5a75f04674e564d23c865943e8c9fe2089 [2022-07-20 03:42:40,524 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 03:42:40,551 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 03:42:40,553 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 03:42:40,554 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 03:42:40,554 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 03:42:40,555 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-07-20 03:42:40,632 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/733beb980/53edeb5338b84bd39ad0f3016ca62aa5/FLAG6f6c68e6d [2022-07-20 03:42:41,525 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 03:42:41,525 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-07-20 03:42:41,603 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/733beb980/53edeb5338b84bd39ad0f3016ca62aa5/FLAG6f6c68e6d [2022-07-20 03:42:42,086 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/733beb980/53edeb5338b84bd39ad0f3016ca62aa5 [2022-07-20 03:42:42,090 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 03:42:42,092 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 03:42:42,095 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 03:42:42,095 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 03:42:42,098 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 03:42:42,099 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:42:42" (1/1) ... [2022-07-20 03:42:42,100 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c893a6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:42, skipping insertion in model container [2022-07-20 03:42:42,100 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:42:42" (1/1) ... [2022-07-20 03:42:42,106 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 03:42:42,270 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 03:42:47,229 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-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519506,519519] [2022-07-20 03:42:47,232 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-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519651,519664] [2022-07-20 03:42:47,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:42:47,344 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 03:42:47,658 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 [14520] 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.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-20 03:42:47,665 INFO L158 Benchmark]: Toolchain (without parser) took 5571.55ms. Allocated memory was 102.8MB in the beginning and 178.3MB in the end (delta: 75.5MB). Free memory was 62.8MB in the beginning and 67.8MB in the end (delta: -5.0MB). Peak memory consumption was 85.7MB. Max. memory is 16.1GB. [2022-07-20 03:42:47,666 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 81.8MB. Free memory was 54.2MB in the beginning and 54.2MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 03:42:47,667 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5568.01ms. Allocated memory was 102.8MB in the beginning and 178.3MB in the end (delta: 75.5MB). Free memory was 62.3MB in the beginning and 67.8MB in the end (delta: -5.5MB). Peak memory consumption was 83.6MB. Max. memory is 16.1GB. [2022-07-20 03:42:47,668 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.19ms. Allocated memory is still 81.8MB. Free memory was 54.2MB in the beginning and 54.2MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5568.01ms. Allocated memory was 102.8MB in the beginning and 178.3MB in the end (delta: 75.5MB). Free memory was 62.3MB in the beginning and 67.8MB in the end (delta: -5.5MB). Peak memory consumption was 83.6MB. 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 [14520] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: eecd_reg = eecd_reg & 4294967283U [14520]: 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-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.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 81d3a41c14974620b49988c1780c7d5a75f04674e564d23c865943e8c9fe2089 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 03:42:49,524 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 03:42:49,526 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 03:42:49,574 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 03:42:49,575 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 03:42:49,576 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 03:42:49,579 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 03:42:49,580 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 03:42:49,581 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 03:42:49,581 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 03:42:49,582 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 03:42:49,583 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 03:42:49,583 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 03:42:49,584 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 03:42:49,585 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 03:42:49,586 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 03:42:49,586 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 03:42:49,587 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 03:42:49,588 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 03:42:49,590 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 03:42:49,591 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 03:42:49,595 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 03:42:49,598 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 03:42:49,599 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 03:42:49,600 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 03:42:49,611 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 03:42:49,612 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 03:42:49,612 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 03:42:49,613 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 03:42:49,614 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 03:42:49,614 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 03:42:49,615 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 03:42:49,616 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 03:42:49,617 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 03:42:49,618 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 03:42:49,619 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 03:42:49,619 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 03:42:49,620 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 03:42:49,620 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 03:42:49,620 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 03:42:49,621 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 03:42:49,628 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 03:42:49,628 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 03:42:49,662 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 03:42:49,663 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 03:42:49,663 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 03:42:49,663 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 03:42:49,664 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 03:42:49,664 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 03:42:49,665 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 03:42:49,665 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 03:42:49,665 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 03:42:49,666 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 03:42:49,666 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 03:42:49,666 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 03:42:49,667 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 03:42:49,667 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 03:42:49,667 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 03:42:49,667 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 03:42:49,668 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 03:42:49,668 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 03:42:49,668 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 03:42:49,668 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 03:42:49,668 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 03:42:49,668 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 03:42:49,669 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 03:42:49,669 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 03:42:49,669 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 03:42:49,669 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 03:42:49,669 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 03:42:49,670 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 03:42:49,670 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 03:42:49,670 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 03:42:49,670 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 03:42:49,671 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 03:42:49,671 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 03:42:49,671 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 -> 81d3a41c14974620b49988c1780c7d5a75f04674e564d23c865943e8c9fe2089 [2022-07-20 03:42:49,995 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 03:42:50,017 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 03:42:50,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 03:42:50,021 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 03:42:50,022 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 03:42:50,023 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-07-20 03:42:50,074 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd52591c6/0e557f905e1147e58c8baf6c9998b4e8/FLAGe83f50559 [2022-07-20 03:42:51,077 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 03:42:51,078 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-07-20 03:42:51,157 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd52591c6/0e557f905e1147e58c8baf6c9998b4e8/FLAGe83f50559 [2022-07-20 03:42:51,585 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd52591c6/0e557f905e1147e58c8baf6c9998b4e8 [2022-07-20 03:42:51,588 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 03:42:51,589 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 03:42:51,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 03:42:51,591 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 03:42:51,594 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 03:42:51,595 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:42:51" (1/1) ... [2022-07-20 03:42:51,596 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7898cd38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:51, skipping insertion in model container [2022-07-20 03:42:51,596 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:42:51" (1/1) ... [2022-07-20 03:42:51,604 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 03:42:51,831 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 03:42:56,938 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-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519506,519519] [2022-07-20 03:42:56,941 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-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519651,519664] [2022-07-20 03:42:56,978 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:42:57,059 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 03:42:57,150 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 03:42:57,576 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-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519506,519519] [2022-07-20 03:42:57,577 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-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519651,519664] [2022-07-20 03:42:57,584 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:42:57,627 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 03:42:58,132 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-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519506,519519] [2022-07-20 03:42:58,132 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-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519651,519664] [2022-07-20 03:42:58,137 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:42:58,456 INFO L208 MainTranslator]: Completed translation [2022-07-20 03:42:58,457 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58 WrapperNode [2022-07-20 03:42:58,457 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 03:42:58,459 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 03:42:58,459 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 03:42:58,459 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 03:42:58,465 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58" (1/1) ... [2022-07-20 03:42:58,604 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58" (1/1) ... [2022-07-20 03:42:58,965 INFO L137 Inliner]: procedures = 588, calls = 6348, calls flagged for inlining = 279, calls inlined = 246, statements flattened = 11901 [2022-07-20 03:42:58,966 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 03:42:58,967 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 03:42:58,967 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 03:42:58,967 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 03:42:58,975 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58" (1/1) ... [2022-07-20 03:42:58,975 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58" (1/1) ... [2022-07-20 03:42:59,026 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58" (1/1) ... [2022-07-20 03:42:59,027 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58" (1/1) ... [2022-07-20 03:42:59,208 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58" (1/1) ... [2022-07-20 03:42:59,234 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58" (1/1) ... [2022-07-20 03:42:59,491 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58" (1/1) ... [2022-07-20 03:42:59,560 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 03:42:59,562 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 03:42:59,562 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 03:42:59,563 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 03:42:59,563 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58" (1/1) ... [2022-07-20 03:42:59,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 03:42:59,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 03:42:59,595 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-20 03:42:59,624 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-20 03:42:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-20 03:42:59,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-20 03:42:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 03:42:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 03:42:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-20 03:42:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-20 03:42:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_vfta [2022-07-20 03:42:59,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_vfta [2022-07-20 03:42:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 03:42:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 03:42:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_standby_eeprom [2022-07-20 03:42:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_standby_eeprom [2022-07-20 03:42:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-20 03:42:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-20 03:42:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-20 03:42:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-20 03:42:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-20 03:42:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-20 03:42:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-20 03:42:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-20 03:42:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_alloc_rx_buffers [2022-07-20 03:42:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_alloc_rx_buffers [2022-07-20 03:42:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure mac_addr_valid [2022-07-20 03:42:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_addr_valid [2022-07-20 03:42:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_add_vid [2022-07-20 03:42:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_add_vid [2022-07-20 03:42:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_tx_resources [2022-07-20 03:42:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_tx_resources [2022-07-20 03:42:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-20 03:42:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-20 03:42:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_multi [2022-07-20 03:42:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_multi [2022-07-20 03:42:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-20 03:42:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-20 03:42:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_rar_set [2022-07-20 03:42:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_rar_set [2022-07-20 03:42:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-20 03:42:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-20 03:42:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 03:42:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 03:42:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-20 03:42:59,646 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-20 03:42:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-20 03:42:59,646 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-20 03:42:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_resume [2022-07-20 03:42:59,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_resume [2022-07-20 03:42:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-20 03:42:59,647 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-20 03:42:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 03:42:59,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 03:42:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 03:42:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-20 03:42:59,647 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-20 03:42:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 03:42:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 03:42:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-20 03:42:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_eeprom_checksum [2022-07-20 03:42:59,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_eeprom_checksum [2022-07-20 03:42:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-20 03:42:59,648 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-20 03:42:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_netpoll [2022-07-20 03:42:59,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_netpoll [2022-07-20 03:42:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-20 03:42:59,649 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-20 03:42:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_raise_clock [2022-07-20 03:42:59,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_raise_clock [2022-07-20 03:42:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_eeprom [2022-07-20 03:42:59,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_eeprom [2022-07-20 03:42:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-20 03:42:59,650 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-20 03:42:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_identify_xpak_vendor [2022-07-20 03:42:59,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_identify_xpak_vendor [2022-07-20 03:42:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 03:42:59,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 03:42:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_mac_reset [2022-07-20 03:42:59,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_mac_reset [2022-07-20 03:42:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_eeprom [2022-07-20 03:42:59,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_eeprom [2022-07-20 03:42:59,651 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-20 03:42:59,651 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-20 03:42:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_rx_resources [2022-07-20 03:42:59,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_rx_resources [2022-07-20 03:42:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-20 03:42:59,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-20 03:42:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-20 03:42:59,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-20 03:42:59,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 03:42:59,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 03:42:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-20 03:42:59,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-20 03:42:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-20 03:42:59,653 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-20 03:42:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 03:42:59,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 03:42:59,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-20 03:42:59,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-20 03:42:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-20 03:42:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-20 03:42:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_regs_len [2022-07-20 03:42:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_regs_len [2022-07-20 03:42:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-20 03:42:59,654 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-20 03:42:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-20 03:42:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-20 03:42:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_phy_reg [2022-07-20 03:42:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_phy_reg [2022-07-20 03:42:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_for_link [2022-07-20 03:42:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_for_link [2022-07-20 03:42:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_option [2022-07-20 03:42:59,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_option [2022-07-20 03:42:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 03:42:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-20 03:42:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-20 03:42:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-20 03:42:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-20 03:42:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 03:42:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-20 03:42:59,657 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-20 03:42:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 03:42:59,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 03:42:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-20 03:42:59,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-20 03:42:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 03:42:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-20 03:42:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-20 03:42:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 03:42:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 03:42:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-20 03:42:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_lower_clock [2022-07-20 03:42:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_lower_clock [2022-07-20 03:42:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_reset [2022-07-20 03:42:59,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_reset [2022-07-20 03:42:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-20 03:42:59,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-20 03:42:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-20 03:42:59,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-20 03:42:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_remove [2022-07-20 03:42:59,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_remove [2022-07-20 03:42:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-20 03:42:59,659 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-20 03:42:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_len [2022-07-20 03:42:59,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_len [2022-07-20 03:42:59,660 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-20 03:42:59,660 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-20 03:42:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_up [2022-07-20 03:42:59,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_up [2022-07-20 03:42:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_irq_enable [2022-07-20 03:42:59,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_irq_enable [2022-07-20 03:42:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-20 03:42:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-20 03:42:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-20 03:42:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-20 03:42:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-20 03:42:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-20 03:42:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_tx_resources [2022-07-20 03:42:59,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_tx_resources [2022-07-20 03:42:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_maybe_stop_tx [2022-07-20 03:42:59,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_maybe_stop_tx [2022-07-20 03:42:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_intr [2022-07-20 03:42:59,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_intr [2022-07-20 03:42:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-20 03:42:59,662 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-20 03:42:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-20 03:42:59,663 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-20 03:42:59,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-20 03:42:59,663 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_open [2022-07-20 03:42:59,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_open [2022-07-20 03:42:59,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 03:42:59,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 03:42:59,663 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-20 03:42:59,663 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-20 03:42:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 03:42:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-20 03:42:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-20 03:42:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 03:42:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 03:42:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 03:42:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 03:42:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 03:42:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 03:42:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 03:42:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-20 03:42:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-20 03:42:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-20 03:42:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-20 03:42:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_update_stats [2022-07-20 03:42:59,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_update_stats [2022-07-20 03:42:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-20 03:42:59,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-20 03:42:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_and_get_eeprom_data [2022-07-20 03:42:59,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_and_get_eeprom_data [2022-07-20 03:42:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-20 03:42:59,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-20 03:42:59,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 03:42:59,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 03:42:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-20 03:42:59,667 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-20 03:42:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-07-20 03:42:59,667 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-07-20 03:42:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_close [2022-07-20 03:42:59,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_close [2022-07-20 03:42:59,667 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-20 03:42:59,668 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-20 03:42:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-20 03:42:59,668 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-20 03:42:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-20 03:42:59,668 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-20 03:42:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-20 03:42:59,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-20 03:42:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 03:42:59,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-20 03:42:59,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-20 03:42:59,669 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-20 03:42:59,669 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-20 03:42:59,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 03:42:59,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-20 03:42:59,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 03:42:59,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 03:42:59,670 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-07-20 03:42:59,670 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-07-20 03:42:59,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 03:42:59,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 03:42:59,670 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-20 03:42:59,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-20 03:42:59,670 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 03:42:59,671 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 03:42:59,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 03:42:59,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 03:42:59,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-20 03:42:59,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-20 03:42:59,671 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_link_reset [2022-07-20 03:42:59,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_link_reset [2022-07-20 03:42:59,671 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_speed_duplex [2022-07-20 03:42:59,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_speed_duplex [2022-07-20 03:42:59,672 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-20 03:42:59,672 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-20 03:42:59,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-07-20 03:42:59,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-07-20 03:42:59,672 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-20 03:42:59,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-20 03:42:59,672 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-20 03:42:59,673 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-20 03:42:59,673 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-20 03:42:59,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-20 03:42:59,673 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 03:42:59,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 03:42:59,673 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-20 03:42:59,673 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-20 03:42:59,673 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_unmap_and_free_tx_resource [2022-07-20 03:42:59,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_unmap_and_free_tx_resource [2022-07-20 03:42:59,674 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-20 03:42:59,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-20 03:42:59,674 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 03:42:59,674 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 03:42:59,674 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_eeprom [2022-07-20 03:42:59,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_eeprom [2022-07-20 03:42:59,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-20 03:42:59,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-20 03:42:59,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-20 03:42:59,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-20 03:42:59,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 03:42:59,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 03:42:59,675 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_phy_reg [2022-07-20 03:42:59,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_phy_reg [2022-07-20 03:42:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-20 03:42:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-20 03:42:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_ee_mac_addr [2022-07-20 03:42:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_ee_mac_addr [2022-07-20 03:42:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-20 03:42:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-20 03:42:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-07-20 03:42:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-07-20 03:42:59,677 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_tx_ring [2022-07-20 03:42:59,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_tx_ring [2022-07-20 03:42:59,677 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-07-20 03:42:59,677 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-07-20 03:42:59,677 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-20 03:42:59,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-20 03:42:59,678 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_rx_ring [2022-07-20 03:42:59,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_rx_ring [2022-07-20 03:42:59,678 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_shift_out_bits [2022-07-20 03:42:59,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_shift_out_bits [2022-07-20 03:42:59,678 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_down [2022-07-20 03:42:59,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_down [2022-07-20 03:42:59,678 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout [2022-07-20 03:42:59,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout [2022-07-20 03:42:59,679 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_rx_resources [2022-07-20 03:42:59,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_rx_resources [2022-07-20 03:42:59,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 03:42:59,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 03:42:59,679 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-20 03:42:59,679 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-20 03:42:59,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-07-20 03:42:59,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-07-20 03:42:59,680 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-20 03:42:59,680 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-20 03:42:59,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 03:42:59,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 03:42:59,680 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-07-20 03:42:59,680 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_data [2022-07-20 03:42:59,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_data [2022-07-20 03:43:01,025 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 03:43:01,028 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 03:43:02,053 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 03:45:21,570 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 03:45:21,596 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 03:45:21,597 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-20 03:45:21,602 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 03:45:21 BoogieIcfgContainer [2022-07-20 03:45:21,603 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 03:45:21,606 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 03:45:21,606 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 03:45:21,609 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 03:45:21,609 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 03:42:51" (1/3) ... [2022-07-20 03:45:21,610 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60481138 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 03:45:21, skipping insertion in model container [2022-07-20 03:45:21,610 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:42:58" (2/3) ... [2022-07-20 03:45:21,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60481138 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 03:45:21, skipping insertion in model container [2022-07-20 03:45:21,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 03:45:21" (3/3) ... [2022-07-20 03:45:21,612 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-07-20 03:45:21,626 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 03:45:21,626 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-20 03:45:21,745 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 03:45:21,755 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@54799456, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@169ed8a5 [2022-07-20 03:45:21,755 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-20 03:45:21,769 INFO L276 IsEmpty]: Start isEmpty. Operand has 3089 states, 2061 states have (on average 1.2518195050946144) internal successors, (2580), 2105 states have internal predecessors, (2580), 891 states have call successors, (891), 135 states have call predecessors, (891), 134 states have return successors, (887), 874 states have call predecessors, (887), 887 states have call successors, (887) [2022-07-20 03:45:21,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-07-20 03:45:21,800 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:45:21,801 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:45:21,802 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:45:21,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:45:21,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1574577654, now seen corresponding path program 1 times [2022-07-20 03:45:21,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:45:21,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [604122325] [2022-07-20 03:45:21,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:45:21,828 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:45:21,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:45:21,830 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-20 03:45:21,832 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-20 03:45:25,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:45:26,055 INFO L263 TraceCheckSpWp]: Trace formula consists of 4374 conjuncts, 30 conjunts are in the unsatisfiable core [2022-07-20 03:45:26,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:45:30,838 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2022-07-20 03:45:30,839 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:45:30,839 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:45:30,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [604122325] [2022-07-20 03:45:30,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [604122325] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:45:30,840 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:45:30,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-07-20 03:45:30,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103380092] [2022-07-20 03:45:30,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:45:30,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-20 03:45:30,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:45:30,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-20 03:45:30,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2022-07-20 03:45:30,871 INFO L87 Difference]: Start difference. First operand has 3089 states, 2061 states have (on average 1.2518195050946144) internal successors, (2580), 2105 states have internal predecessors, (2580), 891 states have call successors, (891), 135 states have call predecessors, (891), 134 states have return successors, (887), 874 states have call predecessors, (887), 887 states have call successors, (887) Second operand has 13 states, 10 states have (on average 8.3) internal successors, (83), 9 states have internal predecessors, (83), 5 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2022-07-20 03:45:39,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:45:39,497 INFO L93 Difference]: Finished difference Result 6178 states and 8817 transitions. [2022-07-20 03:45:39,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-20 03:45:39,500 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 8.3) internal successors, (83), 9 states have internal predecessors, (83), 5 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) Word has length 163 [2022-07-20 03:45:39,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:45:39,534 INFO L225 Difference]: With dead ends: 6178 [2022-07-20 03:45:39,534 INFO L226 Difference]: Without dead ends: 3021 [2022-07-20 03:45:39,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2022-07-20 03:45:39,568 INFO L413 NwaCegarLoop]: 4325 mSDtfsCounter, 932 mSDsluCounter, 37619 mSDsCounter, 0 mSdLazyCounter, 445 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 41944 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-07-20 03:45:39,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1216 Valid, 41944 Invalid, 453 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 445 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-07-20 03:45:39,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3021 states. [2022-07-20 03:45:39,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3021 to 3019. [2022-07-20 03:45:39,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3019 states, 2024 states have (on average 1.240612648221344) internal successors, (2511), 2064 states have internal predecessors, (2511), 861 states have call successors, (861), 132 states have call predecessors, (861), 132 states have return successors, (861), 848 states have call predecessors, (861), 861 states have call successors, (861) [2022-07-20 03:45:39,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3019 states to 3019 states and 4233 transitions. [2022-07-20 03:45:39,877 INFO L78 Accepts]: Start accepts. Automaton has 3019 states and 4233 transitions. Word has length 163 [2022-07-20 03:45:39,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:45:39,879 INFO L495 AbstractCegarLoop]: Abstraction has 3019 states and 4233 transitions. [2022-07-20 03:45:39,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 8.3) internal successors, (83), 9 states have internal predecessors, (83), 5 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2022-07-20 03:45:39,879 INFO L276 IsEmpty]: Start isEmpty. Operand 3019 states and 4233 transitions. [2022-07-20 03:45:39,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-20 03:45:39,897 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:45:39,898 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:45:40,018 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-20 03:45:40,111 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-20 03:45:40,112 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:45:40,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:45:40,112 INFO L85 PathProgramCache]: Analyzing trace with hash -946400979, now seen corresponding path program 1 times [2022-07-20 03:45:40,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:45:40,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [576126276] [2022-07-20 03:45:40,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:45:40,118 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:45:40,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:45:40,122 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-20 03:45:40,123 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-20 03:45:44,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:45:44,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 4386 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-20 03:45:44,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:45:47,047 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-07-20 03:45:47,047 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:45:47,048 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:45:47,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [576126276] [2022-07-20 03:45:47,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [576126276] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:45:47,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:45:47,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-20 03:45:47,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372814787] [2022-07-20 03:45:47,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:45:47,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-20 03:45:47,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:45:47,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-20 03:45:47,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-07-20 03:45:47,051 INFO L87 Difference]: Start difference. First operand 3019 states and 4233 transitions. Second operand has 12 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 5 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-07-20 03:45:58,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:45:58,476 INFO L93 Difference]: Finished difference Result 7763 states and 11052 transitions. [2022-07-20 03:45:58,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-20 03:45:58,477 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 5 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 167 [2022-07-20 03:45:58,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:45:58,524 INFO L225 Difference]: With dead ends: 7763 [2022-07-20 03:45:58,524 INFO L226 Difference]: Without dead ends: 4760 [2022-07-20 03:45:58,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=90, Invalid=372, Unknown=0, NotChecked=0, Total=462 [2022-07-20 03:45:58,551 INFO L413 NwaCegarLoop]: 5735 mSDtfsCounter, 2465 mSDsluCounter, 53843 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 753 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2709 SdHoareTripleChecker+Valid, 59578 SdHoareTripleChecker+Invalid, 1268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 753 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-07-20 03:45:58,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2709 Valid, 59578 Invalid, 1268 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [753 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2022-07-20 03:45:58,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4760 states. [2022-07-20 03:45:58,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4760 to 3027. [2022-07-20 03:45:58,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3027 states, 2030 states have (on average 1.2399014778325124) internal successors, (2517), 2070 states have internal predecessors, (2517), 863 states have call successors, (863), 132 states have call predecessors, (863), 132 states have return successors, (863), 850 states have call predecessors, (863), 863 states have call successors, (863) [2022-07-20 03:45:58,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3027 states to 3027 states and 4243 transitions. [2022-07-20 03:45:58,804 INFO L78 Accepts]: Start accepts. Automaton has 3027 states and 4243 transitions. Word has length 167 [2022-07-20 03:45:58,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:45:58,805 INFO L495 AbstractCegarLoop]: Abstraction has 3027 states and 4243 transitions. [2022-07-20 03:45:58,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.909090909090909) internal successors, (76), 11 states have internal predecessors, (76), 5 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-07-20 03:45:58,806 INFO L276 IsEmpty]: Start isEmpty. Operand 3027 states and 4243 transitions. [2022-07-20 03:45:58,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-20 03:45:58,809 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:45:58,809 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:45:58,910 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-20 03:45:59,024 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-20 03:45:59,024 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:45:59,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:45:59,027 INFO L85 PathProgramCache]: Analyzing trace with hash -412601518, now seen corresponding path program 1 times [2022-07-20 03:45:59,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:45:59,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1052104379] [2022-07-20 03:45:59,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:45:59,035 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:45:59,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:45:59,036 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-20 03:45:59,041 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-20 03:46:03,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:46:03,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 4432 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-20 03:46:03,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:46:04,266 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-07-20 03:46:04,268 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:46:04,268 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:46:04,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1052104379] [2022-07-20 03:46:04,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1052104379] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:46:04,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:46:04,268 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 03:46:04,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125461929] [2022-07-20 03:46:04,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:46:04,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 03:46:04,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:46:04,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 03:46:04,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 03:46:04,270 INFO L87 Difference]: Start difference. First operand 3027 states and 4243 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-20 03:46:07,034 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 03:46:07,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:46:07,211 INFO L93 Difference]: Finished difference Result 6143 states and 8623 transitions. [2022-07-20 03:46:07,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 03:46:07,211 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2022-07-20 03:46:07,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:46:07,235 INFO L225 Difference]: With dead ends: 6143 [2022-07-20 03:46:07,235 INFO L226 Difference]: Without dead ends: 3133 [2022-07-20 03:46:07,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:46:07,255 INFO L413 NwaCegarLoop]: 4264 mSDtfsCounter, 98 mSDsluCounter, 16983 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 21247 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-20 03:46:07,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 21247 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 37 Invalid, 1 Unknown, 0 Unchecked, 2.7s Time] [2022-07-20 03:46:07,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3133 states. [2022-07-20 03:46:07,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3133 to 3032. [2022-07-20 03:46:07,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3032 states, 2034 states have (on average 1.2394296951819075) internal successors, (2521), 2074 states have internal predecessors, (2521), 863 states have call successors, (863), 132 states have call predecessors, (863), 133 states have return successors, (865), 851 states have call predecessors, (865), 863 states have call successors, (865) [2022-07-20 03:46:07,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3032 states to 3032 states and 4249 transitions. [2022-07-20 03:46:07,532 INFO L78 Accepts]: Start accepts. Automaton has 3032 states and 4249 transitions. Word has length 184 [2022-07-20 03:46:07,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:46:07,532 INFO L495 AbstractCegarLoop]: Abstraction has 3032 states and 4249 transitions. [2022-07-20 03:46:07,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-20 03:46:07,533 INFO L276 IsEmpty]: Start isEmpty. Operand 3032 states and 4249 transitions. [2022-07-20 03:46:07,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-20 03:46:07,536 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:46:07,537 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:46:07,641 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-20 03:46:07,755 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-20 03:46:07,756 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:46:07,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:46:07,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1357205182, now seen corresponding path program 1 times [2022-07-20 03:46:07,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:46:07,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1834037552] [2022-07-20 03:46:07,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:46:07,761 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:46:07,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:46:07,763 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-20 03:46:07,765 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-20 03:46:12,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:46:12,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 4448 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-20 03:46:12,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:46:15,007 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-07-20 03:46:15,007 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:46:15,007 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:46:15,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1834037552] [2022-07-20 03:46:15,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1834037552] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:46:15,008 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:46:15,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-07-20 03:46:15,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332655320] [2022-07-20 03:46:15,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:46:15,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-20 03:46:15,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:46:15,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-20 03:46:15,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-07-20 03:46:15,010 INFO L87 Difference]: Start difference. First operand 3032 states and 4249 transitions. Second operand has 13 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 6 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (21), 6 states have call predecessors, (21), 6 states have call successors, (21) [2022-07-20 03:46:23,567 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 03:46:30,680 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 03:46:31,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:46:31,425 INFO L93 Difference]: Finished difference Result 7797 states and 11096 transitions. [2022-07-20 03:46:31,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-07-20 03:46:31,426 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 6 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (21), 6 states have call predecessors, (21), 6 states have call successors, (21) Word has length 187 [2022-07-20 03:46:31,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:46:31,464 INFO L225 Difference]: With dead ends: 7797 [2022-07-20 03:46:31,464 INFO L226 Difference]: Without dead ends: 4781 [2022-07-20 03:46:31,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2022-07-20 03:46:31,486 INFO L413 NwaCegarLoop]: 5723 mSDtfsCounter, 2485 mSDsluCounter, 59395 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 796 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2728 SdHoareTripleChecker+Valid, 65118 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 796 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2022-07-20 03:46:31,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2728 Valid, 65118 Invalid, 1389 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [796 Valid, 591 Invalid, 2 Unknown, 0 Unchecked, 12.8s Time] [2022-07-20 03:46:31,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4781 states. [2022-07-20 03:46:31,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4781 to 3032. [2022-07-20 03:46:31,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3032 states, 2034 states have (on average 1.2394296951819075) internal successors, (2521), 2074 states have internal predecessors, (2521), 863 states have call successors, (863), 132 states have call predecessors, (863), 133 states have return successors, (865), 851 states have call predecessors, (865), 863 states have call successors, (865) [2022-07-20 03:46:31,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3032 states to 3032 states and 4249 transitions. [2022-07-20 03:46:31,694 INFO L78 Accepts]: Start accepts. Automaton has 3032 states and 4249 transitions. Word has length 187 [2022-07-20 03:46:31,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:46:31,695 INFO L495 AbstractCegarLoop]: Abstraction has 3032 states and 4249 transitions. [2022-07-20 03:46:31,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 6 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (21), 6 states have call predecessors, (21), 6 states have call successors, (21) [2022-07-20 03:46:31,696 INFO L276 IsEmpty]: Start isEmpty. Operand 3032 states and 4249 transitions. [2022-07-20 03:46:31,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2022-07-20 03:46:31,701 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:46:31,702 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:46:31,798 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-07-20 03:46:31,923 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-20 03:46:31,924 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:46:31,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:46:31,924 INFO L85 PathProgramCache]: Analyzing trace with hash 990587220, now seen corresponding path program 1 times [2022-07-20 03:46:31,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:46:31,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2086742608] [2022-07-20 03:46:31,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:46:31,928 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:46:31,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:46:31,929 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-20 03:46:31,930 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process