./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.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 bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 15:03:08,513 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 15:03:08,515 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 15:03:08,556 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 15:03:08,557 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 15:03:08,557 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 15:03:08,560 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 15:03:08,563 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 15:03:08,564 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 15:03:08,568 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 15:03:08,569 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 15:03:08,573 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 15:03:08,573 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 15:03:08,575 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 15:03:08,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 15:03:08,576 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 15:03:08,578 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 15:03:08,579 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 15:03:08,580 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 15:03:08,582 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 15:03:08,585 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 15:03:08,585 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 15:03:08,586 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 15:03:08,587 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 15:03:08,588 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 15:03:08,590 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 15:03:08,591 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 15:03:08,591 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 15:03:08,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 15:03:08,592 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 15:03:08,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 15:03:08,593 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 15:03:08,594 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 15:03:08,595 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 15:03:08,596 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 15:03:08,596 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 15:03:08,596 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 15:03:08,597 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 15:03:08,597 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 15:03:08,597 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 15:03:08,598 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 15:03:08,598 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 15:03:08,599 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 15:03:08,625 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 15:03:08,625 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 15:03:08,625 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 15:03:08,625 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 15:03:08,626 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 15:03:08,626 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 15:03:08,627 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 15:03:08,627 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 15:03:08,627 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 15:03:08,628 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 15:03:08,628 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 15:03:08,628 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 15:03:08,628 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 15:03:08,628 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 15:03:08,628 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 15:03:08,628 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 15:03:08,629 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 15:03:08,629 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 15:03:08,629 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 15:03:08,629 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 15:03:08,629 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 15:03:08,629 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:03:08,630 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 15:03:08,630 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 15:03:08,630 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 15:03:08,630 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 15:03:08,630 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 15:03:08,630 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 15:03:08,630 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 15:03:08,631 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 15:03:08,631 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 -> bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 [2022-07-21 15:03:08,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 15:03:08,905 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 15:03:08,907 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 15:03:08,907 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 15:03:08,908 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 15:03:08,909 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-21 15:03:08,945 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ded723f3/446b46faccc3479bb7b5ee1dfe4c48fe/FLAG22be3cec6 [2022-07-21 15:03:09,629 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 15:03:09,630 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-21 15:03:09,683 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ded723f3/446b46faccc3479bb7b5ee1dfe4c48fe/FLAG22be3cec6 [2022-07-21 15:03:09,977 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ded723f3/446b46faccc3479bb7b5ee1dfe4c48fe [2022-07-21 15:03:09,979 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 15:03:09,980 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 15:03:09,982 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 15:03:09,982 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 15:03:09,984 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 15:03:09,984 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:03:09" (1/1) ... [2022-07-21 15:03:09,986 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4eebbc32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:09, skipping insertion in model container [2022-07-21 15:03:09,986 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:03:09" (1/1) ... [2022-07-21 15:03:09,990 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 15:03:10,117 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:03:13,684 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2022-07-21 15:03:13,686 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2022-07-21 15:03:13,686 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2022-07-21 15:03:13,687 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2022-07-21 15:03:13,718 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:03:13,768 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 15:03:13,849 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: mii_reg = (unsigned int )mii_reg & 63487U [6465] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-21 15:03:13,853 INFO L158 Benchmark]: Toolchain (without parser) took 3872.43ms. Allocated memory was 60.8MB in the beginning and 161.5MB in the end (delta: 100.7MB). Free memory was 31.1MB in the beginning and 89.5MB in the end (delta: -58.3MB). Peak memory consumption was 84.7MB. Max. memory is 16.1GB. [2022-07-21 15:03:13,853 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 60.8MB. Free memory was 43.1MB in the beginning and 43.1MB in the end (delta: 44.1kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 15:03:13,854 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3869.85ms. Allocated memory was 60.8MB in the beginning and 161.5MB in the end (delta: 100.7MB). Free memory was 30.9MB in the beginning and 89.5MB in the end (delta: -58.5MB). Peak memory consumption was 82.6MB. Max. memory is 16.1GB. [2022-07-21 15:03:13,855 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.10ms. Allocated memory is still 60.8MB. Free memory was 43.1MB in the beginning and 43.1MB in the end (delta: 44.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3869.85ms. Allocated memory was 60.8MB in the beginning and 161.5MB in the end (delta: 100.7MB). Free memory was 30.9MB in the beginning and 89.5MB in the end (delta: -58.5MB). Peak memory consumption was 82.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: mii_reg = (unsigned int )mii_reg & 63487U [6465] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: mii_reg = (unsigned int )mii_reg & 63487U [6465]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.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 bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 15:03:15,146 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 15:03:15,147 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 15:03:15,178 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 15:03:15,178 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 15:03:15,179 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 15:03:15,183 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 15:03:15,186 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 15:03:15,187 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 15:03:15,190 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 15:03:15,191 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 15:03:15,193 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 15:03:15,193 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 15:03:15,194 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 15:03:15,195 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 15:03:15,196 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 15:03:15,197 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 15:03:15,198 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 15:03:15,202 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 15:03:15,206 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 15:03:15,207 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 15:03:15,208 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 15:03:15,209 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 15:03:15,210 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 15:03:15,211 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 15:03:15,215 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 15:03:15,216 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 15:03:15,216 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 15:03:15,217 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 15:03:15,217 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 15:03:15,218 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 15:03:15,218 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 15:03:15,219 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 15:03:15,219 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 15:03:15,220 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 15:03:15,221 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 15:03:15,221 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 15:03:15,222 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 15:03:15,222 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 15:03:15,222 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 15:03:15,222 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 15:03:15,223 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 15:03:15,227 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 15:03:15,256 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 15:03:15,256 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 15:03:15,257 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 15:03:15,257 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 15:03:15,257 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 15:03:15,258 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 15:03:15,258 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 15:03:15,258 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 15:03:15,259 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 15:03:15,259 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 15:03:15,271 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 15:03:15,271 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 15:03:15,271 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 15:03:15,271 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 15:03:15,272 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 15:03:15,272 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 15:03:15,272 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 15:03:15,272 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 15:03:15,272 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 15:03:15,272 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 15:03:15,273 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 15:03:15,273 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 15:03:15,273 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 15:03:15,273 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:03:15,273 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 15:03:15,273 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 15:03:15,273 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 15:03:15,274 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 15:03:15,274 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 15:03:15,274 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 15:03:15,274 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 15:03:15,274 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 15:03:15,274 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 15:03:15,274 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 -> bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 [2022-07-21 15:03:15,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 15:03:15,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 15:03:15,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 15:03:15,558 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 15:03:15,559 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 15:03:15,560 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-21 15:03:15,602 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07758f022/71c7a869ad6e4249a98cd7b11a9df981/FLAGdc56db10b [2022-07-21 15:03:16,335 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 15:03:16,336 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-21 15:03:16,380 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07758f022/71c7a869ad6e4249a98cd7b11a9df981/FLAGdc56db10b [2022-07-21 15:03:16,632 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07758f022/71c7a869ad6e4249a98cd7b11a9df981 [2022-07-21 15:03:16,634 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 15:03:16,636 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 15:03:16,637 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 15:03:16,638 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 15:03:16,640 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 15:03:16,640 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:03:16" (1/1) ... [2022-07-21 15:03:16,641 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46050010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:16, skipping insertion in model container [2022-07-21 15:03:16,641 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:03:16" (1/1) ... [2022-07-21 15:03:16,645 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 15:03:16,781 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:03:20,336 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2022-07-21 15:03:20,338 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2022-07-21 15:03:20,351 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2022-07-21 15:03:20,352 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2022-07-21 15:03:20,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:03:20,440 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 15:03:20,543 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:03:20,776 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2022-07-21 15:03:20,777 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2022-07-21 15:03:20,777 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2022-07-21 15:03:20,777 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2022-07-21 15:03:20,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:03:20,821 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 15:03:21,244 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2022-07-21 15:03:21,245 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2022-07-21 15:03:21,245 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2022-07-21 15:03:21,245 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2022-07-21 15:03:21,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:03:21,478 INFO L208 MainTranslator]: Completed translation [2022-07-21 15:03:21,478 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21 WrapperNode [2022-07-21 15:03:21,479 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 15:03:21,480 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 15:03:21,480 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 15:03:21,480 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 15:03:21,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21" (1/1) ... [2022-07-21 15:03:21,556 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21" (1/1) ... [2022-07-21 15:03:21,731 INFO L137 Inliner]: procedures = 718, calls = 5887, calls flagged for inlining = 364, calls inlined = 322, statements flattened = 10549 [2022-07-21 15:03:21,732 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 15:03:21,732 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 15:03:21,733 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 15:03:21,733 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 15:03:21,738 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21" (1/1) ... [2022-07-21 15:03:21,739 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21" (1/1) ... [2022-07-21 15:03:21,772 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21" (1/1) ... [2022-07-21 15:03:21,773 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21" (1/1) ... [2022-07-21 15:03:21,892 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21" (1/1) ... [2022-07-21 15:03:21,911 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21" (1/1) ... [2022-07-21 15:03:21,955 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21" (1/1) ... [2022-07-21 15:03:21,991 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 15:03:21,992 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 15:03:21,992 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 15:03:21,992 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 15:03:21,993 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21" (1/1) ... [2022-07-21 15:03:21,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:03:22,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 15:03:22,019 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-21 15:03:22,026 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-21 15:03:22,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93 [2022-07-21 15:03:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93 [2022-07-21 15:03:22,047 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-21 15:03:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-21 15:03:22,047 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2022-07-21 15:03:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2022-07-21 15:03:22,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 15:03:22,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 15:03:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-21 15:03:22,048 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-21 15:03:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2022-07-21 15:03:22,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2022-07-21 15:03:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2022-07-21 15:03:22,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2022-07-21 15:03:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-21 15:03:22,048 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-21 15:03:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 15:03:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 15:03:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2022-07-21 15:03:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2022-07-21 15:03:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2022-07-21 15:03:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2022-07-21 15:03:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-21 15:03:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-21 15:03:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-21 15:03:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-21 15:03:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2022-07-21 15:03:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2022-07-21 15:03:22,051 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2022-07-21 15:03:22,051 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2022-07-21 15:03:22,051 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2022-07-21 15:03:22,051 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2022-07-21 15:03:22,051 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-21 15:03:22,051 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-21 15:03:22,052 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-21 15:03:22,052 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-21 15:03:22,052 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-21 15:03:22,052 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-21 15:03:22,052 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2022-07-21 15:03:22,053 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2022-07-21 15:03:22,053 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2022-07-21 15:03:22,053 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2022-07-21 15:03:22,053 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2022-07-21 15:03:22,054 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2022-07-21 15:03:22,054 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2022-07-21 15:03:22,054 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2022-07-21 15:03:22,054 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-21 15:03:22,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-21 15:03:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-21 15:03:22,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-21 15:03:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-21 15:03:22,055 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-21 15:03:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 15:03:22,055 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 15:03:22,055 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-21 15:03:22,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-21 15:03:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-07-21 15:03:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-07-21 15:03:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2022-07-21 15:03:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2022-07-21 15:03:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-21 15:03:22,057 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-21 15:03:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-21 15:03:22,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-21 15:03:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2022-07-21 15:03:22,057 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2022-07-21 15:03:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-21 15:03:22,057 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-21 15:03:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-21 15:03:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-21 15:03:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-21 15:03:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-21 15:03:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-21 15:03:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-21 15:03:22,059 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 15:03:22,059 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 15:03:22,059 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-21 15:03:22,059 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-21 15:03:22,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 15:03:22,059 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2022-07-21 15:03:22,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2022-07-21 15:03:22,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 15:03:22,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 15:03:22,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 15:03:22,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 15:03:22,060 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-21 15:03:22,060 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-21 15:03:22,061 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2022-07-21 15:03:22,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2022-07-21 15:03:22,061 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-21 15:03:22,061 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-21 15:03:22,061 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2022-07-21 15:03:22,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2022-07-21 15:03:22,061 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-21 15:03:22,061 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-21 15:03:22,061 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-21 15:03:22,062 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-21 15:03:22,062 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 15:03:22,062 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 15:03:22,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-21 15:03:22,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-21 15:03:22,063 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 15:03:22,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 15:03:22,065 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2022-07-21 15:03:22,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2022-07-21 15:03:22,065 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2022-07-21 15:03:22,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2022-07-21 15:03:22,065 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2022-07-21 15:03:22,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2022-07-21 15:03:22,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-21 15:03:22,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-21 15:03:22,066 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 15:03:22,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 15:03:22,070 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-07-21 15:03:22,070 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-07-21 15:03:22,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 15:03:22,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 15:03:22,071 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2022-07-21 15:03:22,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2022-07-21 15:03:22,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-21 15:03:22,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-21 15:03:22,071 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-21 15:03:22,071 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-21 15:03:22,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-21 15:03:22,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-21 15:03:22,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-21 15:03:22,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-21 15:03:22,072 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-21 15:03:22,072 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-21 15:03:22,072 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2022-07-21 15:03:22,072 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2022-07-21 15:03:22,072 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2022-07-21 15:03:22,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2022-07-21 15:03:22,073 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-21 15:03:22,073 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-21 15:03:22,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-21 15:03:22,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-21 15:03:22,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-21 15:03:22,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-21 15:03:22,073 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-07-21 15:03:22,073 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-07-21 15:03:22,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-21 15:03:22,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-21 15:03:22,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 15:03:22,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-21 15:03:22,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-21 15:03:22,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-21 15:03:22,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-21 15:03:22,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-21 15:03:22,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-21 15:03:22,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-07-21 15:03:22,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-07-21 15:03:22,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-21 15:03:22,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-21 15:03:22,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-21 15:03:22,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-21 15:03:22,075 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-21 15:03:22,075 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-21 15:03:22,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 15:03:22,075 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-21 15:03:22,076 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-21 15:03:22,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-21 15:03:22,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-21 15:03:22,076 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-21 15:03:22,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-21 15:03:22,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 15:03:22,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 15:03:22,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 15:03:22,076 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 15:03:22,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 15:03:22,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 15:03:22,077 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-21 15:03:22,077 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-21 15:03:22,077 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-21 15:03:22,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-21 15:03:22,077 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-07-21 15:03:22,078 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-07-21 15:03:22,078 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-21 15:03:22,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-21 15:03:22,079 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2022-07-21 15:03:22,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2022-07-21 15:03:22,079 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 15:03:22,079 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 15:03:22,079 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2022-07-21 15:03:22,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2022-07-21 15:03:22,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-21 15:03:22,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-21 15:03:22,079 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2022-07-21 15:03:22,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2022-07-21 15:03:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-21 15:03:22,080 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-21 15:03:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 15:03:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 15:03:22,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 15:03:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2022-07-21 15:03:22,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2022-07-21 15:03:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2022-07-21 15:03:22,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2022-07-21 15:03:22,081 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-21 15:03:22,081 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-21 15:03:22,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 15:03:22,081 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2022-07-21 15:03:22,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2022-07-21 15:03:22,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-21 15:03:22,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-21 15:03:22,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 15:03:22,081 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2022-07-21 15:03:22,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2022-07-21 15:03:22,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 15:03:22,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 15:03:22,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 15:03:22,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 15:03:22,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 15:03:22,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 15:03:22,082 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-21 15:03:22,082 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-21 15:03:22,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-21 15:03:22,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-21 15:03:22,083 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2022-07-21 15:03:22,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2022-07-21 15:03:22,083 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-21 15:03:22,083 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-21 15:03:22,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-07-21 15:03:22,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2022-07-21 15:03:22,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-21 15:03:22,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-21 15:03:22,084 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2022-07-21 15:03:22,084 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2022-07-21 15:03:22,084 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2022-07-21 15:03:22,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2022-07-21 15:03:22,087 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2022-07-21 15:03:22,087 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2022-07-21 15:03:22,087 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-21 15:03:22,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-21 15:03:22,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2022-07-21 15:03:22,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2022-07-21 15:03:22,087 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2022-07-21 15:03:22,087 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2022-07-21 15:03:22,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 15:03:22,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 15:03:22,088 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-21 15:03:22,089 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-21 15:03:22,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-21 15:03:22,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-21 15:03:22,089 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-07-21 15:03:22,089 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-07-21 15:03:22,089 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2022-07-21 15:03:22,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2022-07-21 15:03:22,089 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2022-07-21 15:03:22,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2022-07-21 15:03:22,089 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-21 15:03:22,089 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-21 15:03:22,090 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-07-21 15:03:22,090 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-07-21 15:03:22,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2022-07-21 15:03:22,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2022-07-21 15:03:22,090 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2022-07-21 15:03:22,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2022-07-21 15:03:22,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 15:03:22,090 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2022-07-21 15:03:22,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2022-07-21 15:03:22,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-21 15:03:22,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-21 15:03:22,091 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-21 15:03:22,091 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-21 15:03:22,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 15:03:22,091 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2022-07-21 15:03:22,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2022-07-21 15:03:22,091 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-21 15:03:22,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-21 15:03:22,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 15:03:22,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 15:03:22,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 15:03:22,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 15:03:22,092 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2022-07-21 15:03:22,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2022-07-21 15:03:22,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 15:03:22,092 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-21 15:03:22,092 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-21 15:03:22,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-21 15:03:22,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-21 15:03:22,092 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2022-07-21 15:03:22,092 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2022-07-21 15:03:22,093 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-21 15:03:22,093 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-21 15:03:22,093 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-21 15:03:22,093 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-21 15:03:22,093 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2022-07-21 15:03:22,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2022-07-21 15:03:22,093 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-21 15:03:22,093 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-21 15:03:22,093 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2022-07-21 15:03:22,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2022-07-21 15:03:22,093 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2022-07-21 15:03:22,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2022-07-21 15:03:22,094 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-07-21 15:03:22,094 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-07-21 15:03:22,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-21 15:03:22,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-21 15:03:22,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-21 15:03:22,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-21 15:03:22,094 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-07-21 15:03:22,094 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-07-21 15:03:22,094 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2022-07-21 15:03:22,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2022-07-21 15:03:22,095 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-21 15:03:22,095 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-21 15:03:22,095 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2022-07-21 15:03:22,095 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2022-07-21 15:03:22,095 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-21 15:03:22,095 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-21 15:03:22,095 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-21 15:03:22,095 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-21 15:03:22,095 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2022-07-21 15:03:22,095 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2022-07-21 15:03:22,096 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 15:03:22,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 15:03:22,096 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-21 15:03:22,096 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-21 15:03:22,096 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 15:03:22,096 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 15:03:22,096 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2022-07-21 15:03:22,096 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2022-07-21 15:03:22,096 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2022-07-21 15:03:22,096 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2022-07-21 15:03:22,096 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2022-07-21 15:03:22,097 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2022-07-21 15:03:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2022-07-21 15:03:22,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2022-07-21 15:03:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 15:03:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2022-07-21 15:03:22,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2022-07-21 15:03:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 15:03:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 15:03:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 15:03:22,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 15:03:22,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 15:03:22,098 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2022-07-21 15:03:22,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2022-07-21 15:03:22,098 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2022-07-21 15:03:22,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2022-07-21 15:03:22,098 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-21 15:03:22,098 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-21 15:03:22,098 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-21 15:03:22,098 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-21 15:03:22,098 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2022-07-21 15:03:22,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2022-07-21 15:03:22,099 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2022-07-21 15:03:22,099 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2022-07-21 15:03:22,099 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2022-07-21 15:03:22,099 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2022-07-21 15:03:22,099 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-21 15:03:22,099 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-21 15:03:22,099 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-21 15:03:22,099 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-21 15:03:22,099 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2022-07-21 15:03:22,099 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2022-07-21 15:03:22,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_95 [2022-07-21 15:03:22,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_95 [2022-07-21 15:03:22,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-21 15:03:22,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-21 15:03:22,100 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2022-07-21 15:03:22,100 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2022-07-21 15:03:22,100 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2022-07-21 15:03:22,100 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2022-07-21 15:03:22,100 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-07-21 15:03:22,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-07-21 15:03:22,101 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2022-07-21 15:03:22,101 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2022-07-21 15:03:22,101 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2022-07-21 15:03:22,101 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2022-07-21 15:03:22,101 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2022-07-21 15:03:22,101 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2022-07-21 15:03:22,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-21 15:03:22,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-21 15:03:23,167 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 15:03:23,172 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 15:03:23,757 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 15:05:37,708 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-21 15:05:41,675 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 15:05:41,698 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 15:05:41,698 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-21 15:05:41,702 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:05:41 BoogieIcfgContainer [2022-07-21 15:05:41,702 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 15:05:41,703 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 15:05:41,703 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 15:05:41,705 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 15:05:41,705 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 03:03:16" (1/3) ... [2022-07-21 15:05:41,706 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78afdff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:05:41, skipping insertion in model container [2022-07-21 15:05:41,706 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:03:21" (2/3) ... [2022-07-21 15:05:41,706 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78afdff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:05:41, skipping insertion in model container [2022-07-21 15:05:41,706 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:05:41" (3/3) ... [2022-07-21 15:05:41,707 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-21 15:05:41,717 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 15:05:41,717 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-07-21 15:05:41,787 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 15:05:41,792 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@33618104, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@52a7ced6 [2022-07-21 15:05:41,792 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-21 15:05:41,804 INFO L276 IsEmpty]: Start isEmpty. Operand has 3393 states, 2349 states have (on average 1.26990208599404) internal successors, (2983), 2393 states have internal predecessors, (2983), 870 states have call successors, (870), 172 states have call predecessors, (870), 171 states have return successors, (860), 844 states have call predecessors, (860), 860 states have call successors, (860) [2022-07-21 15:05:41,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2022-07-21 15:05:41,822 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:05:41,823 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:05:41,824 INFO L420 AbstractCegarLoop]: === Iteration 1 === 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-21 15:05:41,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:05:41,827 INFO L85 PathProgramCache]: Analyzing trace with hash 231902056, now seen corresponding path program 1 times [2022-07-21 15:05:41,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:05:41,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1515887963] [2022-07-21 15:05:41,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:05:41,845 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:05:41,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:05:41,847 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-21 15:05:41,852 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-21 15:05:45,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:05:45,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 4258 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:05:45,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:05:46,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-21 15:05:46,250 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:05:46,250 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:05:46,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1515887963] [2022-07-21 15:05:46,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1515887963] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:05:46,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:05:46,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:05:46,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420699565] [2022-07-21 15:05:46,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:05:46,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:05:46,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:05:46,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:05:46,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:05:46,295 INFO L87 Difference]: Start difference. First operand has 3393 states, 2349 states have (on average 1.26990208599404) internal successors, (2983), 2393 states have internal predecessors, (2983), 870 states have call successors, (870), 172 states have call predecessors, (870), 171 states have return successors, (860), 844 states have call predecessors, (860), 860 states have call successors, (860) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-21 15:05:47,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:05:47,357 INFO L93 Difference]: Finished difference Result 9957 states and 14207 transitions. [2022-07-21 15:05:47,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:05:47,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 261 [2022-07-21 15:05:47,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:05:47,415 INFO L225 Difference]: With dead ends: 9957 [2022-07-21 15:05:47,415 INFO L226 Difference]: Without dead ends: 6593 [2022-07-21 15:05:47,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 259 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-21 15:05:47,447 INFO L413 NwaCegarLoop]: 5497 mSDtfsCounter, 4496 mSDsluCounter, 4623 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4496 SdHoareTripleChecker+Valid, 10120 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.7s IncrementalHoareTripleChecker+Time [2022-07-21 15:05:47,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4496 Valid, 10120 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 15:05:47,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6593 states. [2022-07-21 15:05:47,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6593 to 6587. [2022-07-21 15:05:47,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6587 states, 4587 states have (on average 1.264442991061696) internal successors, (5800), 4671 states have internal predecessors, (5800), 1658 states have call successors, (1658), 339 states have call predecessors, (1658), 338 states have return successors, (1654), 1622 states have call predecessors, (1654), 1654 states have call successors, (1654) [2022-07-21 15:05:47,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6587 states to 6587 states and 9112 transitions. [2022-07-21 15:05:47,777 INFO L78 Accepts]: Start accepts. Automaton has 6587 states and 9112 transitions. Word has length 261 [2022-07-21 15:05:47,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:05:47,781 INFO L495 AbstractCegarLoop]: Abstraction has 6587 states and 9112 transitions. [2022-07-21 15:05:47,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-21 15:05:47,783 INFO L276 IsEmpty]: Start isEmpty. Operand 6587 states and 9112 transitions. [2022-07-21 15:05:47,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-07-21 15:05:47,791 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:05:47,792 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:05:47,882 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-21 15:05:48,007 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-21 15:05:48,008 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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-21 15:05:48,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:05:48,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1555219149, now seen corresponding path program 1 times [2022-07-21 15:05:48,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:05:48,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [511923995] [2022-07-21 15:05:48,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:05:48,013 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:05:48,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:05:48,014 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-21 15:05:48,016 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-21 15:05:51,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:05:51,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 4376 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:05:51,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:05:52,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-21 15:05:52,319 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:05:52,319 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:05:52,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [511923995] [2022-07-21 15:05:52,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [511923995] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:05:52,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:05:52,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:05:52,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340737781] [2022-07-21 15:05:52,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:05:52,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:05:52,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:05:52,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:05:52,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:05:52,327 INFO L87 Difference]: Start difference. First operand 6587 states and 9112 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-21 15:05:53,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:05:53,350 INFO L93 Difference]: Finished difference Result 16311 states and 22552 transitions. [2022-07-21 15:05:53,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:05:53,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 267 [2022-07-21 15:05:53,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:05:53,422 INFO L225 Difference]: With dead ends: 16311 [2022-07-21 15:05:53,422 INFO L226 Difference]: Without dead ends: 9771 [2022-07-21 15:05:53,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 265 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-21 15:05:53,461 INFO L413 NwaCegarLoop]: 5560 mSDtfsCounter, 4465 mSDsluCounter, 4617 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4465 SdHoareTripleChecker+Valid, 10177 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 15:05:53,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4465 Valid, 10177 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 15:05:53,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9771 states. [2022-07-21 15:05:53,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9771 to 9737. [2022-07-21 15:05:53,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9737 states, 6776 states have (on average 1.2629870129870129) internal successors, (8558), 6904 states have internal predecessors, (8558), 2449 states have call successors, (2449), 509 states have call predecessors, (2449), 508 states have return successors, (2445), 2392 states have call predecessors, (2445), 2445 states have call successors, (2445) [2022-07-21 15:05:53,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9737 states to 9737 states and 13452 transitions. [2022-07-21 15:05:53,810 INFO L78 Accepts]: Start accepts. Automaton has 9737 states and 13452 transitions. Word has length 267 [2022-07-21 15:05:53,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:05:53,811 INFO L495 AbstractCegarLoop]: Abstraction has 9737 states and 13452 transitions. [2022-07-21 15:05:53,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-21 15:05:53,812 INFO L276 IsEmpty]: Start isEmpty. Operand 9737 states and 13452 transitions. [2022-07-21 15:05:53,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2022-07-21 15:05:53,817 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:05:53,818 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:05:53,904 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-21 15:05:54,035 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-21 15:05:54,035 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-21 15:05:54,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:05:54,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1940313471, now seen corresponding path program 1 times [2022-07-21 15:05:54,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:05:54,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1330088718] [2022-07-21 15:05:54,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:05:54,040 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:05:54,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:05:54,041 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-21 15:05:54,043 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-21 15:05:58,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:05:58,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 4399 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:05:58,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:05:58,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-21 15:05:58,874 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:05:58,874 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:05:58,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1330088718] [2022-07-21 15:05:58,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1330088718] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:05:58,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:05:58,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:05:58,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100360585] [2022-07-21 15:05:58,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:05:58,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:05:58,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:05:58,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:05:58,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:05:58,876 INFO L87 Difference]: Start difference. First operand 9737 states and 13452 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-21 15:05:59,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:05:59,481 INFO L93 Difference]: Finished difference Result 19205 states and 26507 transitions. [2022-07-21 15:05:59,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:05:59,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 269 [2022-07-21 15:05:59,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:05:59,550 INFO L225 Difference]: With dead ends: 19205 [2022-07-21 15:05:59,550 INFO L226 Difference]: Without dead ends: 9515 [2022-07-21 15:05:59,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 267 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-21 15:05:59,592 INFO L413 NwaCegarLoop]: 4561 mSDtfsCounter, 4459 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4459 SdHoareTripleChecker+Valid, 4649 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 15:05:59,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4459 Valid, 4649 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 15:05:59,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9515 states. [2022-07-21 15:05:59,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9515 to 9515. [2022-07-21 15:05:59,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9515 states, 6633 states have (on average 1.2620232172470978) internal successors, (8371), 6752 states have internal predecessors, (8371), 2375 states have call successors, (2375), 504 states have call predecessors, (2375), 503 states have return successors, (2371), 2321 states have call predecessors, (2371), 2371 states have call successors, (2371) [2022-07-21 15:06:00,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9515 states to 9515 states and 13117 transitions. [2022-07-21 15:06:00,012 INFO L78 Accepts]: Start accepts. Automaton has 9515 states and 13117 transitions. Word has length 269 [2022-07-21 15:06:00,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:06:00,013 INFO L495 AbstractCegarLoop]: Abstraction has 9515 states and 13117 transitions. [2022-07-21 15:06:00,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-21 15:06:00,013 INFO L276 IsEmpty]: Start isEmpty. Operand 9515 states and 13117 transitions. [2022-07-21 15:06:00,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-07-21 15:06:00,018 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:06:00,018 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:06:00,114 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-21 15:06:00,231 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-21 15:06:00,231 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-21 15:06:00,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:06:00,232 INFO L85 PathProgramCache]: Analyzing trace with hash -164154417, now seen corresponding path program 1 times [2022-07-21 15:06:00,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:06:00,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [686682571] [2022-07-21 15:06:00,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:06:00,236 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:06:00,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:06:00,239 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-21 15:06:00,241 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-21 15:06:04,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:06:04,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 4412 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:06:04,234 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:06:04,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-21 15:06:04,542 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:06:04,542 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:06:04,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [686682571] [2022-07-21 15:06:04,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [686682571] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:06:04,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:06:04,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:06:04,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258584462] [2022-07-21 15:06:04,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:06:04,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:06:04,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:06:04,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:06:04,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:06:04,544 INFO L87 Difference]: Start difference. First operand 9515 states and 13117 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-21 15:06:06,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:06:06,405 INFO L93 Difference]: Finished difference Result 27887 states and 38463 transitions. [2022-07-21 15:06:06,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:06:06,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 273 [2022-07-21 15:06:06,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:06:06,560 INFO L225 Difference]: With dead ends: 27887 [2022-07-21 15:06:06,560 INFO L226 Difference]: Without dead ends: 18440 [2022-07-21 15:06:06,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 271 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-21 15:06:06,589 INFO L413 NwaCegarLoop]: 5481 mSDtfsCounter, 4195 mSDsluCounter, 4447 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4195 SdHoareTripleChecker+Valid, 9928 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.5s IncrementalHoareTripleChecker+Time [2022-07-21 15:06:06,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4195 Valid, 9928 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-21 15:06:06,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18440 states. [2022-07-21 15:06:07,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18440 to 18402. [2022-07-21 15:06:07,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18402 states, 12809 states have (on average 1.2585681942384261) internal successors, (16121), 13050 states have internal predecessors, (16121), 4591 states have call successors, (4591), 999 states have call predecessors, (4591), 998 states have return successors, (4587), 4478 states have call predecessors, (4587), 4587 states have call successors, (4587) [2022-07-21 15:06:07,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18402 states to 18402 states and 25299 transitions. [2022-07-21 15:06:07,120 INFO L78 Accepts]: Start accepts. Automaton has 18402 states and 25299 transitions. Word has length 273 [2022-07-21 15:06:07,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:06:07,123 INFO L495 AbstractCegarLoop]: Abstraction has 18402 states and 25299 transitions. [2022-07-21 15:06:07,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-21 15:06:07,123 INFO L276 IsEmpty]: Start isEmpty. Operand 18402 states and 25299 transitions. [2022-07-21 15:06:07,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-07-21 15:06:07,129 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:06:07,129 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:06:07,212 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-21 15:06:07,355 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-21 15:06:07,355 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-21 15:06:07,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:06:07,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1212971432, now seen corresponding path program 1 times [2022-07-21 15:06:07,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:06:07,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [78682780] [2022-07-21 15:06:07,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:06:07,421 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:06:07,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:06:07,422 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-21 15:06:07,424 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-21 15:06:11,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:06:11,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 4428 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:06:11,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:06:11,618 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-21 15:06:11,618 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:06:11,618 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:06:11,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [78682780] [2022-07-21 15:06:11,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [78682780] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:06:11,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:06:11,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:06:11,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091682672] [2022-07-21 15:06:11,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:06:11,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:06:11,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:06:11,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:06:11,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:06:11,620 INFO L87 Difference]: Start difference. First operand 18402 states and 25299 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-21 15:06:13,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:06:13,459 INFO L93 Difference]: Finished difference Result 50766 states and 69875 transitions. [2022-07-21 15:06:13,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:06:13,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 273 [2022-07-21 15:06:13,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:06:13,608 INFO L225 Difference]: With dead ends: 50766 [2022-07-21 15:06:13,609 INFO L226 Difference]: Without dead ends: 32432 [2022-07-21 15:06:13,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 271 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-21 15:06:13,673 INFO L413 NwaCegarLoop]: 5241 mSDtfsCounter, 3508 mSDsluCounter, 4434 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3508 SdHoareTripleChecker+Valid, 9675 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:06:13,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3508 Valid, 9675 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 15:06:13,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32432 states. [2022-07-21 15:06:14,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32432 to 32390. [2022-07-21 15:06:14,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32390 states, 22452 states have (on average 1.252984143951541) internal successors, (28132), 22877 states have internal predecessors, (28132), 8111 states have call successors, (8111), 1842 states have call predecessors, (8111), 1823 states have return successors, (8338), 7868 states have call predecessors, (8338), 8107 states have call successors, (8338) [2022-07-21 15:06:14,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32390 states to 32390 states and 44581 transitions. [2022-07-21 15:06:14,803 INFO L78 Accepts]: Start accepts. Automaton has 32390 states and 44581 transitions. Word has length 273 [2022-07-21 15:06:14,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:06:14,803 INFO L495 AbstractCegarLoop]: Abstraction has 32390 states and 44581 transitions. [2022-07-21 15:06:14,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-21 15:06:14,804 INFO L276 IsEmpty]: Start isEmpty. Operand 32390 states and 44581 transitions. [2022-07-21 15:06:14,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-07-21 15:06:14,811 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:06:14,811 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 21, 21, 21, 21, 21, 21, 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] [2022-07-21 15:06:14,900 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-21 15:06:15,035 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-21 15:06:15,035 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-21 15:06:15,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:06:15,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1143531245, now seen corresponding path program 1 times [2022-07-21 15:06:15,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:06:15,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [128626823] [2022-07-21 15:06:15,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:06:15,039 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:06:15,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:06:15,041 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-21 15:06:15,044 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-21 15:06:18,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:06:19,055 INFO L263 TraceCheckSpWp]: Trace formula consists of 4445 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:06:19,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:06:19,420 INFO L134 CoverageAnalysis]: Checked inductivity of 2026 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-21 15:06:19,421 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:06:19,421 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:06:19,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [128626823] [2022-07-21 15:06:19,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [128626823] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:06:19,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:06:19,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:06:19,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809140194] [2022-07-21 15:06:19,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:06:19,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:06:19,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:06:19,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:06:19,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:06:19,424 INFO L87 Difference]: Start difference. First operand 32390 states and 44581 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-21 15:06:21,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:06:21,249 INFO L93 Difference]: Finished difference Result 80599 states and 110839 transitions. [2022-07-21 15:06:21,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:06:21,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 298 [2022-07-21 15:06:21,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:06:21,709 INFO L225 Difference]: With dead ends: 80599 [2022-07-21 15:06:21,709 INFO L226 Difference]: Without dead ends: 48277 [2022-07-21 15:06:21,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 296 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-21 15:06:21,872 INFO L413 NwaCegarLoop]: 5561 mSDtfsCounter, 4356 mSDsluCounter, 4496 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4356 SdHoareTripleChecker+Valid, 10057 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.8s IncrementalHoareTripleChecker+Time [2022-07-21 15:06:21,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4356 Valid, 10057 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 15:06:21,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48277 states. [2022-07-21 15:06:23,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48277 to 48229. [2022-07-21 15:06:23,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48229 states, 33446 states have (on average 1.2501046462955212) internal successors, (41811), 34104 states have internal predecessors, (41811), 12028 states have call successors, (12028), 2779 states have call predecessors, (12028), 2751 states have return successors, (12349), 11642 states have call predecessors, (12349), 12024 states have call successors, (12349) [2022-07-21 15:06:23,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48229 states to 48229 states and 66188 transitions. [2022-07-21 15:06:23,593 INFO L78 Accepts]: Start accepts. Automaton has 48229 states and 66188 transitions. Word has length 298 [2022-07-21 15:06:23,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:06:23,593 INFO L495 AbstractCegarLoop]: Abstraction has 48229 states and 66188 transitions. [2022-07-21 15:06:23,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-21 15:06:23,594 INFO L276 IsEmpty]: Start isEmpty. Operand 48229 states and 66188 transitions. [2022-07-21 15:06:23,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-07-21 15:06:23,598 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:06:23,598 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 15:06:23,676 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-21 15:06:23,815 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-21 15:06:23,816 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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-21 15:06:23,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:06:23,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1261741797, now seen corresponding path program 1 times [2022-07-21 15:06:23,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:06:23,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1567096852] [2022-07-21 15:06:23,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:06:23,819 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:06:23,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:06:23,820 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-21 15:06:23,821 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-21 15:06:27,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:06:28,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 4618 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:06:28,121 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:06:28,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-21 15:06:28,498 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:06:28,498 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:06:28,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1567096852] [2022-07-21 15:06:28,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1567096852] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:06:28,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:06:28,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:06:28,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650513154] [2022-07-21 15:06:28,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:06:28,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:06:28,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:06:28,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:06:28,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:06:28,500 INFO L87 Difference]: Start difference. First operand 48229 states and 66188 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-07-21 15:06:31,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:06:31,082 INFO L93 Difference]: Finished difference Result 122851 states and 168224 transitions. [2022-07-21 15:06:31,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:06:31,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 306 [2022-07-21 15:06:31,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:06:31,676 INFO L225 Difference]: With dead ends: 122851 [2022-07-21 15:06:31,676 INFO L226 Difference]: Without dead ends: 74690 [2022-07-21 15:06:31,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 304 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-21 15:06:31,832 INFO L413 NwaCegarLoop]: 7511 mSDtfsCounter, 3659 mSDsluCounter, 4467 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3659 SdHoareTripleChecker+Valid, 11978 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 15:06:31,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3659 Valid, 11978 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 15:06:31,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74690 states. [2022-07-21 15:06:33,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74690 to 74628. [2022-07-21 15:06:34,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74628 states, 51761 states have (on average 1.2448368462742219) internal successors, (64434), 52804 states have internal predecessors, (64434), 18427 states have call successors, (18427), 4495 states have call predecessors, (18427), 4436 states have return successors, (18919), 17788 states have call predecessors, (18919), 18423 states have call successors, (18919) [2022-07-21 15:06:34,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74628 states to 74628 states and 101780 transitions. [2022-07-21 15:06:34,503 INFO L78 Accepts]: Start accepts. Automaton has 74628 states and 101780 transitions. Word has length 306 [2022-07-21 15:06:34,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:06:34,504 INFO L495 AbstractCegarLoop]: Abstraction has 74628 states and 101780 transitions. [2022-07-21 15:06:34,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-07-21 15:06:34,504 INFO L276 IsEmpty]: Start isEmpty. Operand 74628 states and 101780 transitions. [2022-07-21 15:06:34,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2022-07-21 15:06:34,507 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:06:34,507 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:06:34,613 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-21 15:06:34,727 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-21 15:06:34,727 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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-21 15:06:34,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:06:34,728 INFO L85 PathProgramCache]: Analyzing trace with hash -655015660, now seen corresponding path program 1 times [2022-07-21 15:06:34,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:06:34,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [793483191] [2022-07-21 15:06:34,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:06:34,732 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:06:34,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:06:34,733 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-21 15:06:34,734 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-21 15:06:38,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:06:38,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 4386 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:06:38,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:06:39,210 INFO L134 CoverageAnalysis]: Checked inductivity of 2196 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 2100 trivial. 0 not checked. [2022-07-21 15:06:39,210 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:06:39,210 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:06:39,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [793483191] [2022-07-21 15:06:39,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [793483191] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:06:39,210 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:06:39,210 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:06:39,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020584888] [2022-07-21 15:06:39,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:06:39,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:06:39,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:06:39,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:06:39,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:06:39,212 INFO L87 Difference]: Start difference. First operand 74628 states and 101780 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-21 15:06:42,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:06:42,817 INFO L93 Difference]: Finished difference Result 221122 states and 301635 transitions. [2022-07-21 15:06:42,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:06:42,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 321 [2022-07-21 15:06:42,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:06:43,616 INFO L225 Difference]: With dead ends: 221122 [2022-07-21 15:06:43,616 INFO L226 Difference]: Without dead ends: 146814 [2022-07-21 15:06:43,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 319 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-21 15:06:43,860 INFO L413 NwaCegarLoop]: 6284 mSDtfsCounter, 4326 mSDsluCounter, 4508 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4326 SdHoareTripleChecker+Valid, 10792 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 15:06:43,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4326 Valid, 10792 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 15:06:43,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146814 states. [2022-07-21 15:06:47,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146814 to 146808. [2022-07-21 15:06:48,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146808 states, 101932 states have (on average 1.2439077031746655) internal successors, (126794), 103839 states have internal predecessors, (126794), 36127 states have call successors, (36127), 8846 states have call predecessors, (36127), 8745 states have return successors, (37115), 35042 states have call predecessors, (37115), 36123 states have call successors, (37115) [2022-07-21 15:06:48,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146808 states to 146808 states and 200036 transitions. [2022-07-21 15:06:48,715 INFO L78 Accepts]: Start accepts. Automaton has 146808 states and 200036 transitions. Word has length 321 [2022-07-21 15:06:48,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:06:48,715 INFO L495 AbstractCegarLoop]: Abstraction has 146808 states and 200036 transitions. [2022-07-21 15:06:48,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-21 15:06:48,716 INFO L276 IsEmpty]: Start isEmpty. Operand 146808 states and 200036 transitions. [2022-07-21 15:06:48,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2022-07-21 15:06:48,719 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:06:48,719 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:06:48,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-21 15:06:48,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:06:48,935 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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-21 15:06:48,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:06:48,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1268212374, now seen corresponding path program 1 times [2022-07-21 15:06:48,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:06:48,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1066028874] [2022-07-21 15:06:48,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:06:48,940 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:06:48,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:06:48,941 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:06:49,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-21 15:06:52,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:06:53,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 4386 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:06:53,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:06:59,303 INFO L134 CoverageAnalysis]: Checked inductivity of 2196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2196 trivial. 0 not checked. [2022-07-21 15:06:59,304 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:06:59,304 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:06:59,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1066028874] [2022-07-21 15:06:59,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1066028874] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:06:59,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:06:59,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 15:06:59,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792836261] [2022-07-21 15:06:59,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:06:59,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:06:59,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:06:59,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:06:59,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 15:06:59,312 INFO L87 Difference]: Start difference. First operand 146808 states and 200036 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2022-07-21 15:07:02,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:07:02,339 INFO L93 Difference]: Finished difference Result 146814 states and 200041 transitions. [2022-07-21 15:07:02,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 15:07:02,340 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 321 [2022-07-21 15:07:02,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:07:03,014 INFO L225 Difference]: With dead ends: 146814 [2022-07-21 15:07:03,014 INFO L226 Difference]: Without dead ends: 146812 [2022-07-21 15:07:03,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:07:03,247 INFO L413 NwaCegarLoop]: 4538 mSDtfsCounter, 4420 mSDsluCounter, 9059 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4421 SdHoareTripleChecker+Valid, 13597 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 15:07:03,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4421 Valid, 13597 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 15:07:03,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146812 states. [2022-07-21 15:07:07,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146812 to 146812. [2022-07-21 15:07:07,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146812 states, 101935 states have (on average 1.2439005248442636) internal successors, (126797), 103842 states have internal predecessors, (126797), 36127 states have call successors, (36127), 8847 states have call predecessors, (36127), 8746 states have return successors, (37115), 35042 states have call predecessors, (37115), 36123 states have call successors, (37115) [2022-07-21 15:07:08,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146812 states to 146812 states and 200039 transitions. [2022-07-21 15:07:08,512 INFO L78 Accepts]: Start accepts. Automaton has 146812 states and 200039 transitions. Word has length 321 [2022-07-21 15:07:08,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:07:08,513 INFO L495 AbstractCegarLoop]: Abstraction has 146812 states and 200039 transitions. [2022-07-21 15:07:08,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2022-07-21 15:07:08,514 INFO L276 IsEmpty]: Start isEmpty. Operand 146812 states and 200039 transitions. [2022-07-21 15:07:08,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2022-07-21 15:07:08,517 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:07:08,517 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 4, 4, 4, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:07:08,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-21 15:07:08,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:07:08,731 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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-21 15:07:08,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:07:08,732 INFO L85 PathProgramCache]: Analyzing trace with hash 375010989, now seen corresponding path program 1 times [2022-07-21 15:07:08,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:07:08,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [564274524] [2022-07-21 15:07:08,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:07:08,735 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:07:08,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:07:08,737 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:07:08,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-21 15:07:12,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:07:12,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 4393 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 15:07:12,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:07:18,842 INFO L134 CoverageAnalysis]: Checked inductivity of 2198 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2196 trivial. 0 not checked. [2022-07-21 15:07:18,842 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:07:21,021 INFO L134 CoverageAnalysis]: Checked inductivity of 2198 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2196 trivial. 0 not checked. [2022-07-21 15:07:21,022 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:07:21,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [564274524] [2022-07-21 15:07:21,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [564274524] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 15:07:21,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 15:07:21,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-21 15:07:21,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677564308] [2022-07-21 15:07:21,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:07:21,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 15:07:21,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:07:21,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 15:07:21,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:07:21,023 INFO L87 Difference]: Start difference. First operand 146812 states and 200039 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31)