./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.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 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 15:13:38,538 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 15:13:38,540 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 15:13:38,576 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 15:13:38,577 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 15:13:38,578 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 15:13:38,580 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 15:13:38,583 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 15:13:38,584 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 15:13:38,590 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 15:13:38,591 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 15:13:38,593 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 15:13:38,593 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 15:13:38,595 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 15:13:38,597 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 15:13:38,601 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 15:13:38,602 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 15:13:38,603 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 15:13:38,605 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 15:13:38,606 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 15:13:38,611 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 15:13:38,612 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 15:13:38,613 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 15:13:38,614 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 15:13:38,615 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 15:13:38,619 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 15:13:38,619 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 15:13:38,620 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 15:13:38,621 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 15:13:38,622 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 15:13:38,623 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 15:13:38,623 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 15:13:38,624 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 15:13:38,625 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 15:13:38,626 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 15:13:38,627 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 15:13:38,627 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 15:13:38,627 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 15:13:38,627 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 15:13:38,628 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 15:13:38,628 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 15:13:38,630 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 15:13:38,633 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 15:13:38,665 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 15:13:38,671 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 15:13:38,671 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 15:13:38,671 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 15:13:38,672 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 15:13:38,672 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 15:13:38,673 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 15:13:38,673 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 15:13:38,673 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 15:13:38,674 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 15:13:38,674 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 15:13:38,674 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 15:13:38,675 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 15:13:38,675 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 15:13:38,675 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 15:13:38,675 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 15:13:38,675 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 15:13:38,675 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 15:13:38,676 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 15:13:38,677 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 15:13:38,677 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 15:13:38,677 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:13:38,678 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 15:13:38,678 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 15:13:38,678 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 15:13:38,678 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 15:13:38,678 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 15:13:38,679 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 15:13:38,679 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 15:13:38,679 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 15:13:38,679 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 -> 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a [2022-07-12 15:13:38,894 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 15:13:38,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 15:13:38,921 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 15:13:38,922 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 15:13:38,923 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 15:13:38,924 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-12 15:13:38,996 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f85c102ad/5b80ce7b6eb34158bef6e1c213c53a02/FLAG818767d0f [2022-07-12 15:13:39,979 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 15:13:39,980 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-12 15:13:40,042 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f85c102ad/5b80ce7b6eb34158bef6e1c213c53a02/FLAG818767d0f [2022-07-12 15:13:40,310 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f85c102ad/5b80ce7b6eb34158bef6e1c213c53a02 [2022-07-12 15:13:40,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 15:13:40,314 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 15:13:40,315 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 15:13:40,315 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 15:13:40,319 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 15:13:40,319 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:13:40" (1/1) ... [2022-07-12 15:13:40,320 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a18918a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:40, skipping insertion in model container [2022-07-12 15:13:40,320 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:13:40" (1/1) ... [2022-07-12 15:13:40,327 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 15:13:40,491 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:13:45,468 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2022-07-12 15:13:45,470 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2022-07-12 15:13:45,470 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2022-07-12 15:13:45,471 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2022-07-12 15:13:45,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:13:45,534 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 15:13:45,682 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: data = data & 4294959087U [8054] 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:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-12 15:13:45,687 INFO L158 Benchmark]: Toolchain (without parser) took 5372.22ms. Allocated memory was 113.2MB in the beginning and 169.9MB in the end (delta: 56.6MB). Free memory was 80.2MB in the beginning and 65.4MB in the end (delta: 14.7MB). Peak memory consumption was 85.1MB. Max. memory is 16.1GB. [2022-07-12 15:13:45,688 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 83.9MB. Free memory was 39.4MB in the beginning and 39.3MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 15:13:45,688 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5370.42ms. Allocated memory was 113.2MB in the beginning and 169.9MB in the end (delta: 56.6MB). Free memory was 79.7MB in the beginning and 65.4MB in the end (delta: 14.3MB). Peak memory consumption was 83.0MB. Max. memory is 16.1GB. [2022-07-12 15:13:45,689 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 83.9MB. Free memory was 39.4MB in the beginning and 39.3MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5370.42ms. Allocated memory was 113.2MB in the beginning and 169.9MB in the end (delta: 56.6MB). Free memory was 79.7MB in the beginning and 65.4MB in the end (delta: 14.3MB). Peak memory consumption was 83.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: data = data & 4294959087U [8054] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: data = data & 4294959087U [8054]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.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 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 15:13:47,421 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 15:13:47,424 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 15:13:47,467 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 15:13:47,468 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 15:13:47,469 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 15:13:47,473 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 15:13:47,475 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 15:13:47,477 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 15:13:47,481 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 15:13:47,487 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 15:13:47,492 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 15:13:47,492 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 15:13:47,494 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 15:13:47,495 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 15:13:47,498 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 15:13:47,499 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 15:13:47,500 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 15:13:47,502 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 15:13:47,507 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 15:13:47,508 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 15:13:47,509 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 15:13:47,511 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 15:13:47,512 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 15:13:47,513 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 15:13:47,519 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 15:13:47,520 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 15:13:47,520 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 15:13:47,521 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 15:13:47,521 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 15:13:47,522 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 15:13:47,522 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 15:13:47,524 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 15:13:47,524 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 15:13:47,526 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 15:13:47,527 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 15:13:47,527 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 15:13:47,527 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 15:13:47,528 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 15:13:47,528 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 15:13:47,529 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 15:13:47,530 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 15:13:47,535 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 15:13:47,569 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 15:13:47,570 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 15:13:47,570 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 15:13:47,571 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 15:13:47,571 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 15:13:47,572 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 15:13:47,572 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 15:13:47,572 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 15:13:47,573 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 15:13:47,574 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 15:13:47,574 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 15:13:47,574 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 15:13:47,574 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 15:13:47,574 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 15:13:47,575 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 15:13:47,575 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 15:13:47,575 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 15:13:47,575 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 15:13:47,576 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 15:13:47,576 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 15:13:47,576 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 15:13:47,576 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 15:13:47,576 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 15:13:47,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:13:47,577 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 15:13:47,577 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 15:13:47,577 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 15:13:47,577 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 15:13:47,578 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 15:13:47,578 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 15:13:47,578 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 15:13:47,578 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 15:13:47,578 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 15:13:47,579 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 -> 33bd09d869d296ee6412c3b7b3ef9c41644173ec61a0d0594392f209ae5abb1a [2022-07-12 15:13:47,887 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 15:13:47,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 15:13:47,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 15:13:47,915 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 15:13:47,915 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 15:13:47,916 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-12 15:13:47,975 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6fdcacaa/e29dc21ae00043018adaf20fc15a4f67/FLAG79c4afd2f [2022-07-12 15:13:48,958 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 15:13:48,959 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-12 15:13:49,041 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6fdcacaa/e29dc21ae00043018adaf20fc15a4f67/FLAG79c4afd2f [2022-07-12 15:13:49,313 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6fdcacaa/e29dc21ae00043018adaf20fc15a4f67 [2022-07-12 15:13:49,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 15:13:49,317 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 15:13:49,319 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 15:13:49,319 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 15:13:49,322 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 15:13:49,322 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:13:49" (1/1) ... [2022-07-12 15:13:49,323 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6182c055 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:49, skipping insertion in model container [2022-07-12 15:13:49,324 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:13:49" (1/1) ... [2022-07-12 15:13:49,330 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 15:13:49,525 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:13:54,466 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2022-07-12 15:13:54,469 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2022-07-12 15:13:54,470 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2022-07-12 15:13:54,470 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2022-07-12 15:13:54,504 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:13:54,543 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 15:13:54,636 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:13:55,140 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2022-07-12 15:13:55,141 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2022-07-12 15:13:55,142 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2022-07-12 15:13:55,142 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2022-07-12 15:13:55,150 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:13:55,174 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 15:13:55,614 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522220,522233] [2022-07-12 15:13:55,614 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522389,522402] [2022-07-12 15:13:55,615 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522556,522569] [2022-07-12 15:13:55,615 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[522724,522737] [2022-07-12 15:13:55,623 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:13:55,931 INFO L208 MainTranslator]: Completed translation [2022-07-12 15:13:55,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55 WrapperNode [2022-07-12 15:13:55,932 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 15:13:55,933 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 15:13:55,933 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 15:13:55,933 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 15:13:55,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55" (1/1) ... [2022-07-12 15:13:56,072 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55" (1/1) ... [2022-07-12 15:13:56,294 INFO L137 Inliner]: procedures = 714, calls = 4066, calls flagged for inlining = 372, calls inlined = 346, statements flattened = 9917 [2022-07-12 15:13:56,295 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 15:13:56,296 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 15:13:56,296 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 15:13:56,296 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 15:13:56,304 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55" (1/1) ... [2022-07-12 15:13:56,305 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55" (1/1) ... [2022-07-12 15:13:56,383 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55" (1/1) ... [2022-07-12 15:13:56,384 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55" (1/1) ... [2022-07-12 15:13:56,651 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55" (1/1) ... [2022-07-12 15:13:56,684 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55" (1/1) ... [2022-07-12 15:13:56,741 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55" (1/1) ... [2022-07-12 15:13:56,798 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 15:13:56,800 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 15:13:56,800 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 15:13:56,800 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 15:13:56,801 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55" (1/1) ... [2022-07-12 15:13:56,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:13:56,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 15:13:56,832 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 15:13:56,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 15:13:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93 [2022-07-12 15:13:56,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93 [2022-07-12 15:13:56,870 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-12 15:13:56,871 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-12 15:13:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-07-12 15:13:56,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-07-12 15:13:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2022-07-12 15:13:56,871 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2022-07-12 15:13:56,871 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-07-12 15:13:56,871 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-07-12 15:13:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2022-07-12 15:13:56,872 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2022-07-12 15:13:56,872 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-12 15:13:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-12 15:13:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-12 15:13:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-12 15:13:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2022-07-12 15:13:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2022-07-12 15:13:56,873 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-07-12 15:13:56,873 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-07-12 15:13:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 15:13:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 15:13:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2022-07-12 15:13:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2022-07-12 15:13:56,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-12 15:13:56,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-12 15:13:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-12 15:13:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-12 15:13:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-12 15:13:56,875 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-12 15:13:56,875 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-12 15:13:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-12 15:13:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2022-07-12 15:13:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2022-07-12 15:13:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 15:13:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 15:13:56,876 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-12 15:13:56,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-12 15:13:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2022-07-12 15:13:56,877 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2022-07-12 15:13:56,877 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2022-07-12 15:13:56,878 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2022-07-12 15:13:56,878 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2022-07-12 15:13:56,878 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2022-07-12 15:13:56,878 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-12 15:13:56,879 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-12 15:13:56,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-12 15:13:56,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-12 15:13:56,879 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-12 15:13:56,879 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-12 15:13:56,879 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-12 15:13:56,880 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-12 15:13:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-12 15:13:56,880 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-12 15:13:56,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-12 15:13:56,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-12 15:13:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-12 15:13:56,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-12 15:13:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-12 15:13:56,881 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-12 15:13:56,881 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-12 15:13:56,881 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-12 15:13:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 15:13:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-12 15:13:56,882 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-12 15:13:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2022-07-12 15:13:56,882 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2022-07-12 15:13:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 15:13:56,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 15:13:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 15:13:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 15:13:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2022-07-12 15:13:56,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2022-07-12 15:13:56,883 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-12 15:13:56,883 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-12 15:13:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2022-07-12 15:13:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2022-07-12 15:13:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-12 15:13:56,884 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-12 15:13:56,884 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2022-07-12 15:13:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2022-07-12 15:13:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2022-07-12 15:13:56,885 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2022-07-12 15:13:56,885 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2022-07-12 15:13:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2022-07-12 15:13:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2022-07-12 15:13:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2022-07-12 15:13:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 15:13:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 15:13:56,886 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-12 15:13:56,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-12 15:13:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2022-07-12 15:13:56,887 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2022-07-12 15:13:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-12 15:13:56,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-12 15:13:56,887 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-12 15:13:56,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-12 15:13:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-12 15:13:56,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-12 15:13:56,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 15:13:56,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 15:13:56,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-12 15:13:56,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-12 15:13:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-12 15:13:56,895 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-12 15:13:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-12 15:13:56,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-12 15:13:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-12 15:13:56,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-12 15:13:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-12 15:13:56,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-12 15:13:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2022-07-12 15:13:56,896 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2022-07-12 15:13:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-12 15:13:56,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-12 15:13:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 15:13:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-12 15:13:56,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-12 15:13:56,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-12 15:13:56,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-12 15:13:56,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-12 15:13:56,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-12 15:13:56,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-12 15:13:56,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-12 15:13:56,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 15:13:56,900 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-12 15:13:56,900 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-12 15:13:56,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-12 15:13:56,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-12 15:13:56,901 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 15:13:56,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 15:13:56,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 15:13:56,901 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2022-07-12 15:13:56,901 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2022-07-12 15:13:56,901 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-12 15:13:56,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-12 15:13:56,902 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-12 15:13:56,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 15:13:56,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 15:13:56,903 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 15:13:56,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 15:13:56,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 15:13:56,903 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-07-12 15:13:56,903 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-07-12 15:13:56,903 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-07-12 15:13:56,903 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-07-12 15:13:56,904 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-12 15:13:56,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-12 15:13:56,904 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2022-07-12 15:13:56,904 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2022-07-12 15:13:56,904 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2022-07-12 15:13:56,904 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2022-07-12 15:13:56,904 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-12 15:13:56,904 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-12 15:13:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-12 15:13:56,905 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-12 15:13:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-12 15:13:56,905 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-12 15:13:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2022-07-12 15:13:56,905 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2022-07-12 15:13:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-12 15:13:56,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-12 15:13:56,906 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2022-07-12 15:13:56,906 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2022-07-12 15:13:56,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2022-07-12 15:13:56,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2022-07-12 15:13:56,906 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2022-07-12 15:13:56,906 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2022-07-12 15:13:56,906 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2022-07-12 15:13:56,906 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2022-07-12 15:13:56,907 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2022-07-12 15:13:56,907 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2022-07-12 15:13:56,907 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-12 15:13:56,907 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-12 15:13:56,907 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-12 15:13:56,907 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-12 15:13:56,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 15:13:56,909 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2022-07-12 15:13:56,909 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2022-07-12 15:13:56,909 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2022-07-12 15:13:56,909 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2022-07-12 15:13:56,909 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2022-07-12 15:13:56,909 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2022-07-12 15:13:56,909 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2022-07-12 15:13:56,910 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2022-07-12 15:13:56,910 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 15:13:56,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 15:13:56,910 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-12 15:13:56,910 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-12 15:13:56,910 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-12 15:13:56,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-12 15:13:56,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 15:13:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-12 15:13:56,911 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-12 15:13:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 15:13:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 15:13:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 15:13:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 15:13:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 15:13:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 15:13:56,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 15:13:56,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-12 15:13:56,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-12 15:13:56,912 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-12 15:13:56,912 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-12 15:13:56,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-07-12 15:13:56,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-07-12 15:13:56,912 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2022-07-12 15:13:56,913 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2022-07-12 15:13:56,913 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-12 15:13:56,913 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-12 15:13:56,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-12 15:13:56,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-12 15:13:56,913 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2022-07-12 15:13:56,913 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2022-07-12 15:13:56,913 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2022-07-12 15:13:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2022-07-12 15:13:56,914 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-12 15:13:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-12 15:13:56,914 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-12 15:13:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-12 15:13:56,914 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-12 15:13:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-12 15:13:56,914 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2022-07-12 15:13:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2022-07-12 15:13:56,915 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2022-07-12 15:13:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2022-07-12 15:13:56,915 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-12 15:13:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-12 15:13:56,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 15:13:56,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 15:13:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2022-07-12 15:13:56,919 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2022-07-12 15:13:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-12 15:13:56,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-12 15:13:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2022-07-12 15:13:56,920 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2022-07-12 15:13:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-12 15:13:56,920 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-12 15:13:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-12 15:13:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-12 15:13:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 15:13:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-12 15:13:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-12 15:13:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2022-07-12 15:13:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2022-07-12 15:13:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2022-07-12 15:13:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2022-07-12 15:13:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-12 15:13:56,926 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-12 15:13:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 15:13:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2022-07-12 15:13:56,926 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2022-07-12 15:13:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-12 15:13:56,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-12 15:13:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 15:13:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 15:13:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2022-07-12 15:13:56,927 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2022-07-12 15:13:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 15:13:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 15:13:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 15:13:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-12 15:13:56,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-12 15:13:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2022-07-12 15:13:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2022-07-12 15:13:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-12 15:13:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-12 15:13:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-12 15:13:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-12 15:13:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2022-07-12 15:13:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2022-07-12 15:13:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-12 15:13:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-12 15:13:56,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-12 15:13:56,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-12 15:13:56,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-12 15:13:56,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-12 15:13:56,929 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2022-07-12 15:13:56,929 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2022-07-12 15:13:56,929 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-07-12 15:13:56,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-07-12 15:13:56,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2022-07-12 15:13:56,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2022-07-12 15:13:56,930 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2022-07-12 15:13:56,930 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2022-07-12 15:13:56,930 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2022-07-12 15:13:56,930 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2022-07-12 15:13:56,930 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2022-07-12 15:13:56,930 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2022-07-12 15:13:56,930 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-12 15:13:56,930 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-12 15:13:56,931 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-12 15:13:56,931 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-12 15:13:56,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2022-07-12 15:13:56,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2022-07-12 15:13:56,931 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-12 15:13:56,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-12 15:13:56,931 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-12 15:13:56,931 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-12 15:13:56,932 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 15:13:56,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 15:13:56,932 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2022-07-12 15:13:56,932 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2022-07-12 15:13:56,932 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-12 15:13:56,932 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-12 15:13:56,932 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2022-07-12 15:13:56,932 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2022-07-12 15:13:56,932 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2022-07-12 15:13:56,933 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2022-07-12 15:13:56,933 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-12 15:13:56,933 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-12 15:13:56,933 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 15:13:56,933 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 15:13:56,933 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2022-07-12 15:13:56,933 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2022-07-12 15:13:56,933 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2022-07-12 15:13:56,933 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2022-07-12 15:13:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 15:13:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 15:13:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 15:13:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 15:13:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 15:13:56,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 15:13:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2022-07-12 15:13:56,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2022-07-12 15:13:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-12 15:13:56,935 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-12 15:13:56,935 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-12 15:13:56,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-12 15:13:56,935 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2022-07-12 15:13:56,935 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2022-07-12 15:13:56,935 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-12 15:13:56,935 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-12 15:13:56,935 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2022-07-12 15:13:56,935 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2022-07-12 15:13:56,936 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2022-07-12 15:13:56,936 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2022-07-12 15:13:56,936 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-07-12 15:13:56,936 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-07-12 15:13:56,936 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2022-07-12 15:13:56,936 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2022-07-12 15:13:56,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-12 15:13:56,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-12 15:13:56,937 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-12 15:13:56,937 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-12 15:13:56,937 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2022-07-12 15:13:56,937 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2022-07-12 15:13:56,937 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2022-07-12 15:13:56,937 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2022-07-12 15:13:56,937 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-07-12 15:13:56,937 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-07-12 15:13:56,937 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-07-12 15:13:56,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-07-12 15:13:56,938 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-12 15:13:56,938 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-12 15:13:56,938 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2022-07-12 15:13:56,938 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2022-07-12 15:13:56,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-12 15:13:56,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-12 15:13:58,172 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 15:13:58,176 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 15:13:58,406 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 15:14:51,672 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-12 15:14:51,754 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 15:14:51,780 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 15:14:51,780 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-12 15:14:51,787 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 03:14:51 BoogieIcfgContainer [2022-07-12 15:14:51,787 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 15:14:51,789 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 15:14:51,789 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 15:14:51,791 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 15:14:51,791 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 03:13:49" (1/3) ... [2022-07-12 15:14:51,792 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ecc5087 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 03:14:51, skipping insertion in model container [2022-07-12 15:14:51,795 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:13:55" (2/3) ... [2022-07-12 15:14:51,795 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ecc5087 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 03:14:51, skipping insertion in model container [2022-07-12 15:14:51,795 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 03:14:51" (3/3) ... [2022-07-12 15:14:51,796 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-07-12 15:14:51,808 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 15:14:51,809 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-07-12 15:14:51,933 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 15:14:51,943 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@588257a2, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6c9f32e0 [2022-07-12 15:14:51,943 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-12 15:14:51,959 INFO L276 IsEmpty]: Start isEmpty. Operand has 4065 states, 2760 states have (on average 1.2659420289855072) internal successors, (3494), 2800 states have internal predecessors, (3494), 1138 states have call successors, (1138), 164 states have call predecessors, (1138), 163 states have return successors, (1129), 1121 states have call predecessors, (1129), 1129 states have call successors, (1129) [2022-07-12 15:14:52,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-07-12 15:14:52,001 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:14:52,002 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:14:52,002 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-12 15:14:52,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:14:52,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1966242404, now seen corresponding path program 1 times [2022-07-12 15:14:52,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:14:52,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [868859829] [2022-07-12 15:14:52,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:14:52,024 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:14:52,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:14:52,031 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:14:52,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 15:14:54,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:14:54,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 1753 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:14:54,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:14:54,598 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-12 15:14:54,599 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:14:54,600 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:14:54,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [868859829] [2022-07-12 15:14:54,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [868859829] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:14:54,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:14:54,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:14:54,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241312754] [2022-07-12 15:14:54,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:14:54,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:14:54,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:14:54,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:14:54,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:14:54,637 INFO L87 Difference]: Start difference. First operand has 4065 states, 2760 states have (on average 1.2659420289855072) internal successors, (3494), 2800 states have internal predecessors, (3494), 1138 states have call successors, (1138), 164 states have call predecessors, (1138), 163 states have return successors, (1129), 1121 states have call predecessors, (1129), 1129 states have call successors, (1129) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-12 15:14:55,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:14:55,362 INFO L93 Difference]: Finished difference Result 12006 states and 17291 transitions. [2022-07-12 15:14:55,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:14:55,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 216 [2022-07-12 15:14:55,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:14:55,446 INFO L225 Difference]: With dead ends: 12006 [2022-07-12 15:14:55,446 INFO L226 Difference]: Without dead ends: 7960 [2022-07-12 15:14:55,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:14:55,492 INFO L413 NwaCegarLoop]: 6940 mSDtfsCounter, 5680 mSDsluCounter, 5625 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5680 SdHoareTripleChecker+Valid, 12565 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 15:14:55,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5680 Valid, 12565 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 15:14:55,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7960 states. [2022-07-12 15:14:56,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7960 to 7927. [2022-07-12 15:14:56,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7927 states, 5414 states have (on average 1.2620982637606206) internal successors, (6833), 5498 states have internal predecessors, (6833), 2189 states have call successors, (2189), 324 states have call predecessors, (2189), 320 states have return successors, (2215), 2156 states have call predecessors, (2215), 2185 states have call successors, (2215) [2022-07-12 15:14:56,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7927 states to 7927 states and 11237 transitions. [2022-07-12 15:14:56,296 INFO L78 Accepts]: Start accepts. Automaton has 7927 states and 11237 transitions. Word has length 216 [2022-07-12 15:14:56,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:14:56,299 INFO L495 AbstractCegarLoop]: Abstraction has 7927 states and 11237 transitions. [2022-07-12 15:14:56,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-12 15:14:56,300 INFO L276 IsEmpty]: Start isEmpty. Operand 7927 states and 11237 transitions. [2022-07-12 15:14:56,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-07-12 15:14:56,307 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:14:56,307 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:14:56,369 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-12 15:14:56,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:14:56,524 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-12 15:14:56,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:14:56,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1083475926, now seen corresponding path program 1 times [2022-07-12 15:14:56,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:14:56,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1557191166] [2022-07-12 15:14:56,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:14:56,529 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:14:56,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:14:56,531 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:14:56,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 15:14:58,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:14:58,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 1730 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:14:58,513 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:14:58,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-12 15:14:58,789 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:14:58,789 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:14:58,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1557191166] [2022-07-12 15:14:58,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1557191166] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:14:58,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:14:58,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:14:58,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505000739] [2022-07-12 15:14:58,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:14:58,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:14:58,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:14:58,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:14:58,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:14:58,792 INFO L87 Difference]: Start difference. First operand 7927 states and 11237 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-12 15:14:59,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:14:59,710 INFO L93 Difference]: Finished difference Result 23556 states and 33396 transitions. [2022-07-12 15:14:59,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:14:59,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 217 [2022-07-12 15:14:59,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:14:59,819 INFO L225 Difference]: With dead ends: 23556 [2022-07-12 15:14:59,819 INFO L226 Difference]: Without dead ends: 15668 [2022-07-12 15:14:59,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:14:59,866 INFO L413 NwaCegarLoop]: 6795 mSDtfsCounter, 5543 mSDsluCounter, 5653 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5543 SdHoareTripleChecker+Valid, 12448 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 15:14:59,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5543 Valid, 12448 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 15:14:59,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15668 states. [2022-07-12 15:15:00,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15668 to 15662. [2022-07-12 15:15:00,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15662 states, 10717 states have (on average 1.2624801716898386) internal successors, (13530), 10876 states have internal predecessors, (13530), 4304 states have call successors, (4304), 644 states have call predecessors, (4304), 637 states have return successors, (4360), 4245 states have call predecessors, (4360), 4300 states have call successors, (4360) [2022-07-12 15:15:00,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15662 states to 15662 states and 22194 transitions. [2022-07-12 15:15:00,916 INFO L78 Accepts]: Start accepts. Automaton has 15662 states and 22194 transitions. Word has length 217 [2022-07-12 15:15:00,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:15:00,917 INFO L495 AbstractCegarLoop]: Abstraction has 15662 states and 22194 transitions. [2022-07-12 15:15:00,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-12 15:15:00,918 INFO L276 IsEmpty]: Start isEmpty. Operand 15662 states and 22194 transitions. [2022-07-12 15:15:00,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-07-12 15:15:00,925 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:15:00,926 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:15:00,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-12 15:15:01,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:15:01,143 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-12 15:15:01,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:15:01,144 INFO L85 PathProgramCache]: Analyzing trace with hash 66411930, now seen corresponding path program 1 times [2022-07-12 15:15:01,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:15:01,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1621653617] [2022-07-12 15:15:01,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:15:01,147 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:15:01,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:15:01,149 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:15:01,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 15:15:03,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:15:03,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:15:03,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:15:03,670 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-12 15:15:03,670 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:15:03,671 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:15:03,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1621653617] [2022-07-12 15:15:03,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1621653617] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:15:03,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:15:03,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:15:03,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791793335] [2022-07-12 15:15:03,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:15:03,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:15:03,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:15:03,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:15:03,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:15:03,673 INFO L87 Difference]: Start difference. First operand 15662 states and 22194 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-12 15:15:04,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:15:04,883 INFO L93 Difference]: Finished difference Result 46576 states and 66370 transitions. [2022-07-12 15:15:04,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:15:04,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 236 [2022-07-12 15:15:04,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:15:05,084 INFO L225 Difference]: With dead ends: 46576 [2022-07-12 15:15:05,084 INFO L226 Difference]: Without dead ends: 30953 [2022-07-12 15:15:05,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:15:05,173 INFO L413 NwaCegarLoop]: 6835 mSDtfsCounter, 5658 mSDsluCounter, 5611 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5658 SdHoareTripleChecker+Valid, 12446 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 15:15:05,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5658 Valid, 12446 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 15:15:05,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30953 states. [2022-07-12 15:15:06,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30953 to 30914. [2022-07-12 15:15:06,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30914 states, 21175 states have (on average 1.2633766233766235) internal successors, (26752), 21498 states have internal predecessors, (26752), 8480 states have call successors, (8480), 1278 states have call predecessors, (8480), 1255 states have return successors, (8934), 8337 states have call predecessors, (8934), 8476 states have call successors, (8934) [2022-07-12 15:15:06,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30914 states to 30914 states and 44166 transitions. [2022-07-12 15:15:07,000 INFO L78 Accepts]: Start accepts. Automaton has 30914 states and 44166 transitions. Word has length 236 [2022-07-12 15:15:07,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:15:07,001 INFO L495 AbstractCegarLoop]: Abstraction has 30914 states and 44166 transitions. [2022-07-12 15:15:07,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-12 15:15:07,001 INFO L276 IsEmpty]: Start isEmpty. Operand 30914 states and 44166 transitions. [2022-07-12 15:15:07,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-07-12 15:15:07,011 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:15:07,012 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:15:07,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 15:15:07,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:15:07,225 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-12 15:15:07,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:15:07,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1136013535, now seen corresponding path program 1 times [2022-07-12 15:15:07,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:15:07,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [402695172] [2022-07-12 15:15:07,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:15:07,229 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:15:07,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:15:07,231 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:15:07,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-12 15:15:09,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:15:09,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 1832 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:15:09,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:15:09,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-12 15:15:09,380 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:15:09,380 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:15:09,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [402695172] [2022-07-12 15:15:09,380 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [402695172] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:15:09,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:15:09,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:15:09,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460696744] [2022-07-12 15:15:09,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:15:09,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:15:09,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:15:09,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:15:09,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:15:09,382 INFO L87 Difference]: Start difference. First operand 30914 states and 44166 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-12 15:15:11,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:15:11,603 INFO L93 Difference]: Finished difference Result 84752 states and 120899 transitions. [2022-07-12 15:15:11,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:15:11,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 242 [2022-07-12 15:15:11,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:15:11,938 INFO L225 Difference]: With dead ends: 84752 [2022-07-12 15:15:11,938 INFO L226 Difference]: Without dead ends: 53877 [2022-07-12 15:15:12,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:15:12,052 INFO L413 NwaCegarLoop]: 6544 mSDtfsCounter, 4205 mSDsluCounter, 5598 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4205 SdHoareTripleChecker+Valid, 12142 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 15:15:12,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4205 Valid, 12142 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 15:15:12,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53877 states. [2022-07-12 15:15:14,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53877 to 53838. [2022-07-12 15:15:14,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53838 states, 36815 states have (on average 1.2625288605188103) internal successors, (46480), 37396 states have internal predecessors, (46480), 14656 states have call successors, (14656), 2410 states have call predecessors, (14656), 2363 states have return successors, (15562), 14371 states have call predecessors, (15562), 14652 states have call successors, (15562) [2022-07-12 15:15:15,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53838 states to 53838 states and 76698 transitions. [2022-07-12 15:15:15,371 INFO L78 Accepts]: Start accepts. Automaton has 53838 states and 76698 transitions. Word has length 242 [2022-07-12 15:15:15,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:15:15,372 INFO L495 AbstractCegarLoop]: Abstraction has 53838 states and 76698 transitions. [2022-07-12 15:15:15,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-12 15:15:15,372 INFO L276 IsEmpty]: Start isEmpty. Operand 53838 states and 76698 transitions. [2022-07-12 15:15:15,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-07-12 15:15:15,379 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:15:15,379 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2022-07-12 15:15:15,430 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-12 15:15:15,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:15:15,596 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-12 15:15:15,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:15:15,596 INFO L85 PathProgramCache]: Analyzing trace with hash -2024183927, now seen corresponding path program 1 times [2022-07-12 15:15:15,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:15:15,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1857777258] [2022-07-12 15:15:15,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:15:15,599 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:15:15,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:15:15,601 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:15:15,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-12 15:15:17,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:15:17,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:15:17,615 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:15:17,951 INFO L134 CoverageAnalysis]: Checked inductivity of 1338 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2022-07-12 15:15:17,951 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:15:17,951 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:15:17,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1857777258] [2022-07-12 15:15:17,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1857777258] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:15:17,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:15:17,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:15:17,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769882779] [2022-07-12 15:15:17,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:15:17,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:15:17,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:15:17,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:15:17,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:15:17,954 INFO L87 Difference]: Start difference. First operand 53838 states and 76698 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-12 15:15:19,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:15:19,902 INFO L93 Difference]: Finished difference Result 121594 states and 173086 transitions. [2022-07-12 15:15:19,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:15:19,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 241 [2022-07-12 15:15:19,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:15:20,323 INFO L225 Difference]: With dead ends: 121594 [2022-07-12 15:15:20,324 INFO L226 Difference]: Without dead ends: 67795 [2022-07-12 15:15:20,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:15:20,759 INFO L413 NwaCegarLoop]: 6926 mSDtfsCounter, 5628 mSDsluCounter, 5698 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5628 SdHoareTripleChecker+Valid, 12624 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 15:15:20,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5628 Valid, 12624 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 15:15:20,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67795 states. [2022-07-12 15:15:23,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67795 to 67748. [2022-07-12 15:15:23,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67748 states, 46302 states have (on average 1.2616085698241977) internal successors, (58415), 47054 states have internal predecessors, (58415), 18446 states have call successors, (18446), 3052 states have call predecessors, (18446), 2996 states have return successors, (19489), 18071 states have call predecessors, (19489), 18442 states have call successors, (19489) [2022-07-12 15:15:24,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67748 states to 67748 states and 96350 transitions. [2022-07-12 15:15:24,338 INFO L78 Accepts]: Start accepts. Automaton has 67748 states and 96350 transitions. Word has length 241 [2022-07-12 15:15:24,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:15:24,339 INFO L495 AbstractCegarLoop]: Abstraction has 67748 states and 96350 transitions. [2022-07-12 15:15:24,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-12 15:15:24,339 INFO L276 IsEmpty]: Start isEmpty. Operand 67748 states and 96350 transitions. [2022-07-12 15:15:24,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-07-12 15:15:24,347 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:15:24,348 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 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] [2022-07-12 15:15:24,405 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-12 15:15:24,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:15:24,563 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-12 15:15:24,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:15:24,564 INFO L85 PathProgramCache]: Analyzing trace with hash 330946741, now seen corresponding path program 1 times [2022-07-12 15:15:24,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:15:24,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2034334143] [2022-07-12 15:15:24,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:15:24,566 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:15:24,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:15:24,568 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:15:24,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-12 15:15:26,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:15:26,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 1912 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:15:26,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:15:26,976 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1227 trivial. 0 not checked. [2022-07-12 15:15:26,976 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:15:26,976 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:15:26,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2034334143] [2022-07-12 15:15:26,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2034334143] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:15:26,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:15:26,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:15:26,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451182489] [2022-07-12 15:15:26,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:15:26,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:15:26,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:15:26,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:15:26,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:15:26,978 INFO L87 Difference]: Start difference. First operand 67748 states and 96350 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-12 15:15:30,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:15:30,775 INFO L93 Difference]: Finished difference Result 198170 states and 281191 transitions. [2022-07-12 15:15:30,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:15:30,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 252 [2022-07-12 15:15:30,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:15:31,582 INFO L225 Difference]: With dead ends: 198170 [2022-07-12 15:15:31,582 INFO L226 Difference]: Without dead ends: 130461 [2022-07-12 15:15:31,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:15:31,767 INFO L413 NwaCegarLoop]: 7595 mSDtfsCounter, 5321 mSDsluCounter, 5618 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5321 SdHoareTripleChecker+Valid, 13213 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-12 15:15:31,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5321 Valid, 13213 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-12 15:15:31,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130461 states. [2022-07-12 15:15:36,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130461 to 130390. [2022-07-12 15:15:36,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130390 states, 88929 states have (on average 1.256721654353473) internal successors, (111759), 90300 states have internal predecessors, (111759), 35553 states have call successors, (35553), 6015 states have call predecessors, (35553), 5904 states have return successors, (36923), 34872 states have call predecessors, (36923), 35549 states have call successors, (36923) [2022-07-12 15:15:37,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130390 states to 130390 states and 184235 transitions. [2022-07-12 15:15:37,302 INFO L78 Accepts]: Start accepts. Automaton has 130390 states and 184235 transitions. Word has length 252 [2022-07-12 15:15:37,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:15:37,303 INFO L495 AbstractCegarLoop]: Abstraction has 130390 states and 184235 transitions. [2022-07-12 15:15:37,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-12 15:15:37,303 INFO L276 IsEmpty]: Start isEmpty. Operand 130390 states and 184235 transitions. [2022-07-12 15:15:37,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2022-07-12 15:15:37,315 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:15:37,315 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:15:37,371 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-12 15:15:37,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:15:37,542 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-12 15:15:37,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:15:37,542 INFO L85 PathProgramCache]: Analyzing trace with hash -484281431, now seen corresponding path program 1 times [2022-07-12 15:15:37,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:15:37,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1684444897] [2022-07-12 15:15:37,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:15:37,544 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:15:37,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:15:37,545 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:15:37,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-12 15:15:39,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:15:39,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 1857 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 15:15:39,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:15:43,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1482 trivial. 0 not checked. [2022-07-12 15:15:43,120 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:15:43,121 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:15:43,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1684444897] [2022-07-12 15:15:43,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1684444897] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:15:43,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:15:43,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 15:15:43,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414205774] [2022-07-12 15:15:43,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:15:43,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 15:15:43,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:15:43,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 15:15:43,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 15:15:43,123 INFO L87 Difference]: Start difference. First operand 130390 states and 184235 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-07-12 15:15:45,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:15:45,986 INFO L93 Difference]: Finished difference Result 130396 states and 184240 transitions. [2022-07-12 15:15:45,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 15:15:45,987 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 275 [2022-07-12 15:15:45,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:15:46,514 INFO L225 Difference]: With dead ends: 130396 [2022-07-12 15:15:46,514 INFO L226 Difference]: Without dead ends: 130394 [2022-07-12 15:15:46,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-12 15:15:46,577 INFO L413 NwaCegarLoop]: 5709 mSDtfsCounter, 5605 mSDsluCounter, 11402 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5606 SdHoareTripleChecker+Valid, 17111 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 15:15:46,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5606 Valid, 17111 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 15:15:46,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130394 states. [2022-07-12 15:15:51,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130394 to 130394. [2022-07-12 15:15:51,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130394 states, 88932 states have (on average 1.2567129941978141) internal successors, (111762), 90303 states have internal predecessors, (111762), 35553 states have call successors, (35553), 6016 states have call predecessors, (35553), 5905 states have return successors, (36923), 34872 states have call predecessors, (36923), 35549 states have call successors, (36923) [2022-07-12 15:15:52,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130394 states to 130394 states and 184238 transitions. [2022-07-12 15:15:52,126 INFO L78 Accepts]: Start accepts. Automaton has 130394 states and 184238 transitions. Word has length 275 [2022-07-12 15:15:52,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:15:52,127 INFO L495 AbstractCegarLoop]: Abstraction has 130394 states and 184238 transitions. [2022-07-12 15:15:52,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-07-12 15:15:52,127 INFO L276 IsEmpty]: Start isEmpty. Operand 130394 states and 184238 transitions. [2022-07-12 15:15:52,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-07-12 15:15:52,138 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:15:52,138 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2022-07-12 15:15:52,184 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-07-12 15:15:52,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:15:52,359 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-07-12 15:15:52,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:15:52,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1523433992, now seen corresponding path program 1 times [2022-07-12 15:15:52,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:15:52,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [658425518] [2022-07-12 15:15:52,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:15:52,362 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:15:52,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:15:52,363 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:15:52,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-12 15:15:54,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:15:54,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 1945 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:15:54,246 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:15:54,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1339 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 1227 trivial. 0 not checked. [2022-07-12 15:15:54,534 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:15:54,534 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:15:54,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [658425518] [2022-07-12 15:15:54,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [658425518] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:15:54,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:15:54,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:15:54,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421594286] [2022-07-12 15:15:54,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:15:54,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:15:54,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:15:54,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:15:54,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:15:54,536 INFO L87 Difference]: Start difference. First operand 130394 states and 184238 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-12 15:16:01,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:16:01,062 INFO L93 Difference]: Finished difference Result 350028 states and 494297 transitions. [2022-07-12 15:16:01,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:16:01,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 277 [2022-07-12 15:16:01,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:16:02,244 INFO L225 Difference]: With dead ends: 350028 [2022-07-12 15:16:02,244 INFO L226 Difference]: Without dead ends: 219673 [2022-07-12 15:16:02,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:16:02,667 INFO L413 NwaCegarLoop]: 7492 mSDtfsCounter, 5539 mSDsluCounter, 5667 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5539 SdHoareTripleChecker+Valid, 13159 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-12 15:16:02,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5539 Valid, 13159 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-12 15:16:02,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219673 states.