./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.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 a17c24f91a3bb3d64b949ed6598dfddc35ec4ff57290faa768ce9df2bba8e700 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 02:31:32,518 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 02:31:32,521 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 02:31:32,569 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 02:31:32,570 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 02:31:32,572 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 02:31:32,573 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 02:31:32,576 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 02:31:32,577 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 02:31:32,581 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 02:31:32,582 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 02:31:32,584 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 02:31:32,585 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 02:31:32,586 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 02:31:32,587 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 02:31:32,588 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 02:31:32,589 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 02:31:32,589 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 02:31:32,591 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 02:31:32,592 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 02:31:32,593 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 02:31:32,594 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 02:31:32,595 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 02:31:32,596 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 02:31:32,598 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 02:31:32,605 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 02:31:32,606 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 02:31:32,606 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 02:31:32,607 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 02:31:32,608 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 02:31:32,609 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 02:31:32,609 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 02:31:32,610 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 02:31:32,611 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 02:31:32,612 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 02:31:32,612 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 02:31:32,613 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 02:31:32,613 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 02:31:32,613 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 02:31:32,614 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 02:31:32,614 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 02:31:32,618 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 02:31:32,620 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 02:31:32,649 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 02:31:32,649 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 02:31:32,650 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 02:31:32,650 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 02:31:32,651 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 02:31:32,651 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 02:31:32,652 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 02:31:32,652 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 02:31:32,653 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 02:31:32,653 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 02:31:32,654 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 02:31:32,654 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 02:31:32,654 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 02:31:32,654 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 02:31:32,654 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 02:31:32,654 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 02:31:32,655 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 02:31:32,655 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 02:31:32,655 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 02:31:32,655 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 02:31:32,655 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 02:31:32,657 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:31:32,657 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 02:31:32,657 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 02:31:32,657 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 02:31:32,658 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 02:31:32,658 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 02:31:32,658 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 02:31:32,658 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 02:31:32,658 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 02:31:32,659 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 -> a17c24f91a3bb3d64b949ed6598dfddc35ec4ff57290faa768ce9df2bba8e700 [2022-07-23 02:31:32,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 02:31:32,938 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 02:31:32,941 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 02:31:32,942 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 02:31:32,944 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 02:31:32,945 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i [2022-07-23 02:31:33,009 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fc81ea0e/7937900ecd6b40569f1e1e903635ddba/FLAGd881c4032 [2022-07-23 02:31:33,796 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 02:31:33,797 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i [2022-07-23 02:31:33,855 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fc81ea0e/7937900ecd6b40569f1e1e903635ddba/FLAGd881c4032 [2022-07-23 02:31:34,340 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fc81ea0e/7937900ecd6b40569f1e1e903635ddba [2022-07-23 02:31:34,342 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 02:31:34,343 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 02:31:34,345 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 02:31:34,345 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 02:31:34,348 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 02:31:34,349 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:31:34" (1/1) ... [2022-07-23 02:31:34,350 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1958d0d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:34, skipping insertion in model container [2022-07-23 02:31:34,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:31:34" (1/1) ... [2022-07-23 02:31:34,354 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 02:31:34,511 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:31:38,424 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396127,396140] [2022-07-23 02:31:38,427 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396296,396309] [2022-07-23 02:31:38,428 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396463,396476] [2022-07-23 02:31:38,429 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396631,396644] [2022-07-23 02:31:38,461 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:31:38,515 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 02:31:38,693 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:517) 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:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-23 02:31:38,700 INFO L158 Benchmark]: Toolchain (without parser) took 4354.72ms. Allocated memory was 98.6MB in the beginning and 180.4MB in the end (delta: 81.8MB). Free memory was 54.8MB in the beginning and 78.3MB in the end (delta: -23.5MB). Peak memory consumption was 58.6MB. Max. memory is 16.1GB. [2022-07-23 02:31:38,701 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 98.6MB. Free memory is still 55.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-23 02:31:38,702 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4352.68ms. Allocated memory was 98.6MB in the beginning and 180.4MB in the end (delta: 81.8MB). Free memory was 54.5MB in the beginning and 78.3MB in the end (delta: -23.8MB). Peak memory consumption was 58.6MB. Max. memory is 16.1GB. [2022-07-23 02:31:38,704 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.22ms. Allocated memory is still 98.6MB. Free memory is still 55.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4352.68ms. Allocated memory was 98.6MB in the beginning and 180.4MB in the end (delta: 81.8MB). Free memory was 54.5MB in the beginning and 78.3MB in the end (delta: -23.8MB). Peak memory consumption was 58.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.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 a17c24f91a3bb3d64b949ed6598dfddc35ec4ff57290faa768ce9df2bba8e700 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 02:31:40,687 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 02:31:40,690 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 02:31:40,737 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 02:31:40,738 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 02:31:40,739 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 02:31:40,743 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 02:31:40,746 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 02:31:40,748 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 02:31:40,753 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 02:31:40,764 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 02:31:40,767 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 02:31:40,767 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 02:31:40,769 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 02:31:40,771 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 02:31:40,778 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 02:31:40,780 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 02:31:40,781 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 02:31:40,783 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 02:31:40,790 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 02:31:40,792 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 02:31:40,793 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 02:31:40,795 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 02:31:40,796 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 02:31:40,797 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 02:31:40,800 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 02:31:40,801 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 02:31:40,801 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 02:31:40,802 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 02:31:40,802 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 02:31:40,803 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 02:31:40,803 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 02:31:40,805 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 02:31:40,805 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 02:31:40,807 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 02:31:40,808 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 02:31:40,808 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 02:31:40,808 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 02:31:40,809 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 02:31:40,809 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 02:31:40,809 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 02:31:40,811 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 02:31:40,816 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-23 02:31:40,855 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 02:31:40,856 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 02:31:40,856 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 02:31:40,856 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 02:31:40,857 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 02:31:40,857 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 02:31:40,858 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 02:31:40,858 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 02:31:40,858 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 02:31:40,859 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 02:31:40,860 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 02:31:40,860 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 02:31:40,860 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 02:31:40,860 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 02:31:40,860 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-23 02:31:40,861 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-23 02:31:40,861 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-23 02:31:40,861 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 02:31:40,861 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 02:31:40,862 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 02:31:40,862 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 02:31:40,862 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 02:31:40,862 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 02:31:40,862 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:31:40,863 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 02:31:40,863 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 02:31:40,863 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 02:31:40,863 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-23 02:31:40,863 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-23 02:31:40,864 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 02:31:40,864 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 02:31:40,864 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 02:31:40,864 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-23 02:31:40,865 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 -> a17c24f91a3bb3d64b949ed6598dfddc35ec4ff57290faa768ce9df2bba8e700 [2022-07-23 02:31:41,191 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 02:31:41,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 02:31:41,215 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 02:31:41,217 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 02:31:41,217 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 02:31:41,220 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i [2022-07-23 02:31:41,288 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/615f72e7b/576480213ed3487091407398c0755525/FLAG37622f417 [2022-07-23 02:31:42,147 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 02:31:42,148 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i [2022-07-23 02:31:42,212 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/615f72e7b/576480213ed3487091407398c0755525/FLAG37622f417 [2022-07-23 02:31:42,305 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/615f72e7b/576480213ed3487091407398c0755525 [2022-07-23 02:31:42,307 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 02:31:42,308 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 02:31:42,311 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 02:31:42,311 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 02:31:42,314 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 02:31:42,315 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:31:42" (1/1) ... [2022-07-23 02:31:42,317 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ea1ded and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:42, skipping insertion in model container [2022-07-23 02:31:42,317 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:31:42" (1/1) ... [2022-07-23 02:31:42,323 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 02:31:42,518 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:31:46,768 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396127,396140] [2022-07-23 02:31:46,771 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396296,396309] [2022-07-23 02:31:46,772 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396463,396476] [2022-07-23 02:31:46,775 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396631,396644] [2022-07-23 02:31:46,794 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:31:46,856 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-23 02:31:46,946 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:31:47,295 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396127,396140] [2022-07-23 02:31:47,296 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396296,396309] [2022-07-23 02:31:47,296 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396463,396476] [2022-07-23 02:31:47,297 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396631,396644] [2022-07-23 02:31:47,303 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:31:47,339 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 02:31:47,828 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396127,396140] [2022-07-23 02:31:47,829 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396296,396309] [2022-07-23 02:31:47,829 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396463,396476] [2022-07-23 02:31:47,830 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i[396631,396644] [2022-07-23 02:31:47,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:31:48,068 INFO L208 MainTranslator]: Completed translation [2022-07-23 02:31:48,068 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48 WrapperNode [2022-07-23 02:31:48,069 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 02:31:48,070 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 02:31:48,071 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 02:31:48,071 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 02:31:48,077 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48" (1/1) ... [2022-07-23 02:31:48,177 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48" (1/1) ... [2022-07-23 02:31:48,359 INFO L137 Inliner]: procedures = 551, calls = 2748, calls flagged for inlining = 264, calls inlined = 238, statements flattened = 6118 [2022-07-23 02:31:48,360 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 02:31:48,361 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 02:31:48,361 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 02:31:48,361 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 02:31:48,370 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48" (1/1) ... [2022-07-23 02:31:48,371 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48" (1/1) ... [2022-07-23 02:31:48,474 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48" (1/1) ... [2022-07-23 02:31:48,475 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48" (1/1) ... [2022-07-23 02:31:48,612 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48" (1/1) ... [2022-07-23 02:31:48,641 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48" (1/1) ... [2022-07-23 02:31:48,678 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48" (1/1) ... [2022-07-23 02:31:48,718 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 02:31:48,721 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 02:31:48,721 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 02:31:48,721 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 02:31:48,722 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48" (1/1) ... [2022-07-23 02:31:48,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:31:48,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 02:31:48,757 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-23 02:31:48,770 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-23 02:31:48,797 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-23 02:31:48,797 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-23 02:31:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_get_eeprom_len [2022-07-23 02:31:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_get_eeprom_len [2022-07-23 02:31:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-23 02:31:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-23 02:31:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_nway_reset [2022-07-23 02:31:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_nway_reset [2022-07-23 02:31:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 02:31:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 02:31:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-23 02:31:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-23 02:31:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2022-07-23 02:31:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2022-07-23 02:31:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 02:31:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 02:31:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-07-23 02:31:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-07-23 02:31:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-23 02:31:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-23 02:31:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-23 02:31:48,801 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-23 02:31:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-23 02:31:48,801 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-23 02:31:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-07-23 02:31:48,801 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-07-23 02:31:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-07-23 02:31:48,802 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-07-23 02:31:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_free_irq [2022-07-23 02:31:48,802 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_free_irq [2022-07-23 02:31:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-23 02:31:48,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-23 02:31:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-23 02:31:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-23 02:31:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_close [2022-07-23 02:31:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_close [2022-07-23 02:31:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_get_speed_and_duplex [2022-07-23 02:31:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_get_speed_and_duplex [2022-07-23 02:31:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_force_ps [2022-07-23 02:31:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_force_ps [2022-07-23 02:31:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-23 02:31:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-23 02:31:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-23 02:31:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-23 02:31:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-23 02:31:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-23 02:31:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-23 02:31:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-23 02:31:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-23 02:31:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-23 02:31:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 02:31:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 02:31:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 02:31:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-23 02:31:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-23 02:31:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-07-23 02:31:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-07-23 02:31:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-23 02:31:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-23 02:31:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-23 02:31:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-07-23 02:31:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-07-23 02:31:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_write_phy_reg [2022-07-23 02:31:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_write_phy_reg [2022-07-23 02:31:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-23 02:31:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-23 02:31:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_vlan_mode [2022-07-23 02:31:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_vlan_mode [2022-07-23 02:31:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-23 02:31:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-23 02:31:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_up [2022-07-23 02:31:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_up [2022-07-23 02:31:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-23 02:31:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-23 02:31:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-23 02:31:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-23 02:31:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_tx_timeout [2022-07-23 02:31:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_tx_timeout [2022-07-23 02:31:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_irq_enable [2022-07-23 02:31:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_irq_enable [2022-07-23 02:31:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-23 02:31:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-23 02:31:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_poll_controller [2022-07-23 02:31:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_poll_controller [2022-07-23 02:31:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-23 02:31:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-23 02:31:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_irq_disable [2022-07-23 02:31:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_irq_disable [2022-07-23 02:31:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 02:31:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 02:31:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_stats_lock_of_atl2_adapter [2022-07-23 02:31:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_stats_lock_of_atl2_adapter [2022-07-23 02:31:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-23 02:31:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-23 02:31:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-23 02:31:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-23 02:31:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-07-23 02:31:48,815 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-07-23 02:31:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-23 02:31:48,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-23 02:31:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-23 02:31:48,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-23 02:31:48,817 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_shutdown [2022-07-23 02:31:48,818 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_shutdown [2022-07-23 02:31:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure __atl2_vlan_mode [2022-07-23 02:31:48,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl2_vlan_mode [2022-07-23 02:31:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-23 02:31:48,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-23 02:31:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 02:31:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-23 02:31:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-23 02:31:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-23 02:31:48,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-23 02:31:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-23 02:31:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-23 02:31:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 02:31:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-23 02:31:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-23 02:31:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-23 02:31:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-23 02:31:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-23 02:31:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-23 02:31:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 02:31:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-23 02:31:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-23 02:31:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-23 02:31:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-23 02:31:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_set_multi [2022-07-23 02:31:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_set_multi [2022-07-23 02:31:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_phy_init [2022-07-23 02:31:48,829 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_phy_init [2022-07-23 02:31:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-23 02:31:48,829 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-23 02:31:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_configure [2022-07-23 02:31:48,829 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_configure [2022-07-23 02:31:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_reset_hw [2022-07-23 02:31:48,829 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_reset_hw [2022-07-23 02:31:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-23 02:31:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-23 02:31:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-23 02:31:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-23 02:31:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_open [2022-07-23 02:31:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_open [2022-07-23 02:31:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-23 02:31:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-23 02:31:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-23 02:31:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-23 02:31:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_validate_option [2022-07-23 02:31:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_validate_option [2022-07-23 02:31:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_atl2_adapter [2022-07-23 02:31:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_atl2_adapter [2022-07-23 02:31:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-23 02:31:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-23 02:31:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-23 02:31:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 02:31:48,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 02:31:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_intr [2022-07-23 02:31:48,832 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_intr [2022-07-23 02:31:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-23 02:31:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-23 02:31:48,832 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-23 02:31:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-23 02:31:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-23 02:31:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 02:31:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-23 02:31:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 02:31:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 02:31:48,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 02:31:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-23 02:31:48,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-23 02:31:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-23 02:31:48,834 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-23 02:31:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-23 02:31:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-23 02:31:48,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-23 02:31:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_remove [2022-07-23 02:31:48,834 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_remove [2022-07-23 02:31:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_read_eeprom [2022-07-23 02:31:48,835 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_read_eeprom [2022-07-23 02:31:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-23 02:31:48,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-23 02:31:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-23 02:31:48,835 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-23 02:31:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-23 02:31:48,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-23 02:31:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_request_irq [2022-07-23 02:31:48,836 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_request_irq [2022-07-23 02:31:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-23 02:31:48,836 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-23 02:31:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_read_phy_reg [2022-07-23 02:31:48,836 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_read_phy_reg [2022-07-23 02:31:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-07-23 02:31:48,836 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-07-23 02:31:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 02:31:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-23 02:31:48,837 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-23 02:31:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-23 02:31:48,837 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-23 02:31:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-23 02:31:48,837 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-23 02:31:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 02:31:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-23 02:31:48,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-23 02:31:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-23 02:31:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-23 02:31:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-23 02:31:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-23 02:31:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_suspend [2022-07-23 02:31:48,839 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_suspend [2022-07-23 02:31:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 02:31:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_reinit_locked [2022-07-23 02:31:48,839 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_reinit_locked [2022-07-23 02:31:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-23 02:31:48,839 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-23 02:31:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-23 02:31:48,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-23 02:31:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-23 02:31:48,840 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-23 02:31:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_resume [2022-07-23 02:31:48,840 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_resume [2022-07-23 02:31:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-23 02:31:48,840 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-23 02:31:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-23 02:31:48,840 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-23 02:31:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2022-07-23 02:31:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2022-07-23 02:31:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-23 02:31:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-23 02:31:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 02:31:48,842 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 02:31:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-23 02:31:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-23 02:31:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-23 02:31:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-23 02:31:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 02:31:48,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 02:31:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_get_regs_len [2022-07-23 02:31:48,846 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_get_regs_len [2022-07-23 02:31:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_check_eeprom_exist [2022-07-23 02:31:48,848 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_check_eeprom_exist [2022-07-23 02:31:48,848 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-23 02:31:48,848 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-23 02:31:48,848 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_restore_vlan [2022-07-23 02:31:48,848 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_restore_vlan [2022-07-23 02:31:48,848 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-23 02:31:48,848 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-23 02:31:48,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_78 [2022-07-23 02:31:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_78 [2022-07-23 02:31:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure init_ring_ptrs [2022-07-23 02:31:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ring_ptrs [2022-07-23 02:31:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-23 02:31:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-23 02:31:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-07-23 02:31:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-07-23 02:31:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_free_ring_resources [2022-07-23 02:31:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_free_ring_resources [2022-07-23 02:31:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-23 02:31:48,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-23 02:31:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_down [2022-07-23 02:31:48,850 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_down [2022-07-23 02:31:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-23 02:31:48,850 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-23 02:31:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-23 02:31:48,850 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-23 02:31:48,850 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-23 02:31:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-23 02:31:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-23 02:31:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-23 02:31:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure atl2_init_hw [2022-07-23 02:31:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure atl2_init_hw [2022-07-23 02:31:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-23 02:31:48,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-23 02:31:48,851 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-07-23 02:31:49,850 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 02:31:49,853 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 02:31:50,028 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 02:32:28,422 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-23 02:32:32,092 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 02:32:32,119 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 02:32:32,120 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2022-07-23 02:32:32,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:32:32 BoogieIcfgContainer [2022-07-23 02:32:32,124 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 02:32:32,126 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 02:32:32,126 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 02:32:32,129 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 02:32:32,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 02:31:42" (1/3) ... [2022-07-23 02:32:32,129 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f261963 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:32:32, skipping insertion in model container [2022-07-23 02:32:32,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:31:48" (2/3) ... [2022-07-23 02:32:32,130 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f261963 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:32:32, skipping insertion in model container [2022-07-23 02:32:32,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:32:32" (3/3) ... [2022-07-23 02:32:32,132 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-atheros-atlx-atl2.cil.i [2022-07-23 02:32:32,146 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 02:32:32,147 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-23 02:32:32,244 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 02:32:32,249 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@79eac57d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7237b626 [2022-07-23 02:32:32,249 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-23 02:32:32,263 INFO L276 IsEmpty]: Start isEmpty. Operand has 2335 states, 1589 states have (on average 1.2542479546884833) internal successors, (1993), 1611 states have internal predecessors, (1993), 624 states have call successors, (624), 120 states have call predecessors, (624), 119 states have return successors, (619), 617 states have call predecessors, (619), 619 states have call successors, (619) [2022-07-23 02:32:32,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-23 02:32:32,278 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:32,279 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:32:32,280 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:32,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:32,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1128025312, now seen corresponding path program 1 times [2022-07-23 02:32:32,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:32:32,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1592665739] [2022-07-23 02:32:32,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:32,301 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:32:32,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:32:32,304 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-23 02:32:32,308 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-23 02:32:33,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:33,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 1248 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:32:33,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:32:34,041 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-07-23 02:32:34,041 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:32:34,042 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:32:34,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1592665739] [2022-07-23 02:32:34,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1592665739] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:34,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:34,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:32:34,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271316186] [2022-07-23 02:32:34,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:34,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:32:34,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:32:34,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:32:34,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:32:34,085 INFO L87 Difference]: Start difference. First operand has 2335 states, 1589 states have (on average 1.2542479546884833) internal successors, (1993), 1611 states have internal predecessors, (1993), 624 states have call successors, (624), 120 states have call predecessors, (624), 119 states have return successors, (619), 617 states have call predecessors, (619), 619 states have call successors, (619) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 02:32:34,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:34,670 INFO L93 Difference]: Finished difference Result 6818 states and 9545 transitions. [2022-07-23 02:32:34,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:32:34,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 167 [2022-07-23 02:32:34,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:34,726 INFO L225 Difference]: With dead ends: 6818 [2022-07-23 02:32:34,726 INFO L226 Difference]: Without dead ends: 4502 [2022-07-23 02:32:34,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 165 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-23 02:32:34,761 INFO L413 NwaCegarLoop]: 3773 mSDtfsCounter, 3061 mSDsluCounter, 3137 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3061 SdHoareTripleChecker+Valid, 6910 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:34,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3061 Valid, 6910 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:32:34,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4502 states. [2022-07-23 02:32:35,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4502 to 4498. [2022-07-23 02:32:35,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4498 states, 3063 states have (on average 1.2396343454129939) internal successors, (3797), 3105 states have internal predecessors, (3797), 1197 states have call successors, (1197), 236 states have call predecessors, (1197), 235 states have return successors, (1194), 1190 states have call predecessors, (1194), 1194 states have call successors, (1194) [2022-07-23 02:32:35,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4498 states to 4498 states and 6188 transitions. [2022-07-23 02:32:35,155 INFO L78 Accepts]: Start accepts. Automaton has 4498 states and 6188 transitions. Word has length 167 [2022-07-23 02:32:35,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:35,159 INFO L495 AbstractCegarLoop]: Abstraction has 4498 states and 6188 transitions. [2022-07-23 02:32:35,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 02:32:35,160 INFO L276 IsEmpty]: Start isEmpty. Operand 4498 states and 6188 transitions. [2022-07-23 02:32:35,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-07-23 02:32:35,169 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:35,170 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:32:35,212 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-23 02:32:35,383 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-23 02:32:35,384 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:35,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:35,385 INFO L85 PathProgramCache]: Analyzing trace with hash 75480426, now seen corresponding path program 1 times [2022-07-23 02:32:35,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:32:35,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [224011527] [2022-07-23 02:32:35,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:35,386 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:32:35,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:32:35,389 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-23 02:32:35,392 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-23 02:32:36,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:37,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 1277 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:32:37,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:32:37,198 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-07-23 02:32:37,199 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:32:37,199 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:32:37,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [224011527] [2022-07-23 02:32:37,199 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [224011527] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:37,199 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:37,199 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:32:37,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230652807] [2022-07-23 02:32:37,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:37,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:32:37,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:32:37,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:32:37,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:32:37,202 INFO L87 Difference]: Start difference. First operand 4498 states and 6188 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 02:32:37,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:37,789 INFO L93 Difference]: Finished difference Result 13216 states and 18204 transitions. [2022-07-23 02:32:37,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:32:37,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 171 [2022-07-23 02:32:37,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:37,852 INFO L225 Difference]: With dead ends: 13216 [2022-07-23 02:32:37,853 INFO L226 Difference]: Without dead ends: 8749 [2022-07-23 02:32:37,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 169 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-23 02:32:37,875 INFO L413 NwaCegarLoop]: 3750 mSDtfsCounter, 3057 mSDsluCounter, 3063 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3057 SdHoareTripleChecker+Valid, 6813 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:37,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3057 Valid, 6813 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:32:37,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8749 states. [2022-07-23 02:32:38,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8749 to 8711. [2022-07-23 02:32:38,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8711 states, 5965 states have (on average 1.2442581726739312) internal successors, (7422), 6055 states have internal predecessors, (7422), 2286 states have call successors, (2286), 468 states have call predecessors, (2286), 457 states have return successors, (2299), 2251 states have call predecessors, (2299), 2283 states have call successors, (2299) [2022-07-23 02:32:38,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8711 states to 8711 states and 12007 transitions. [2022-07-23 02:32:38,290 INFO L78 Accepts]: Start accepts. Automaton has 8711 states and 12007 transitions. Word has length 171 [2022-07-23 02:32:38,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:38,291 INFO L495 AbstractCegarLoop]: Abstraction has 8711 states and 12007 transitions. [2022-07-23 02:32:38,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 02:32:38,292 INFO L276 IsEmpty]: Start isEmpty. Operand 8711 states and 12007 transitions. [2022-07-23 02:32:38,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-23 02:32:38,297 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:38,298 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:32:38,339 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-23 02:32:38,519 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-23 02:32:38,520 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:38,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:38,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1694760687, now seen corresponding path program 1 times [2022-07-23 02:32:38,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:32:38,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [542806854] [2022-07-23 02:32:38,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:38,522 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:32:38,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:32:38,528 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-23 02:32:38,529 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-23 02:32:40,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:40,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 1325 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:32:40,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:32:40,324 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-07-23 02:32:40,324 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:32:40,325 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:32:40,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [542806854] [2022-07-23 02:32:40,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [542806854] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:40,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:40,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:32:40,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770113049] [2022-07-23 02:32:40,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:40,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:32:40,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:32:40,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:32:40,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:32:40,327 INFO L87 Difference]: Start difference. First operand 8711 states and 12007 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-23 02:32:41,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:41,062 INFO L93 Difference]: Finished difference Result 25907 states and 35775 transitions. [2022-07-23 02:32:41,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:32:41,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 184 [2022-07-23 02:32:41,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:41,211 INFO L225 Difference]: With dead ends: 25907 [2022-07-23 02:32:41,211 INFO L226 Difference]: Without dead ends: 17227 [2022-07-23 02:32:41,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 182 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-23 02:32:41,272 INFO L413 NwaCegarLoop]: 3788 mSDtfsCounter, 3084 mSDsluCounter, 3107 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3084 SdHoareTripleChecker+Valid, 6895 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:41,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3084 Valid, 6895 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:32:41,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17227 states. [2022-07-23 02:32:42,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17227 to 17185. [2022-07-23 02:32:42,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17185 states, 11779 states have (on average 1.2449274131929706) internal successors, (14664), 11965 states have internal predecessors, (14664), 4502 states have call successors, (4502), 930 states have call predecessors, (4502), 901 states have return successors, (4577), 4413 states have call predecessors, (4577), 4499 states have call successors, (4577) [2022-07-23 02:32:42,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17185 states to 17185 states and 23743 transitions. [2022-07-23 02:32:42,152 INFO L78 Accepts]: Start accepts. Automaton has 17185 states and 23743 transitions. Word has length 184 [2022-07-23 02:32:42,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:42,153 INFO L495 AbstractCegarLoop]: Abstraction has 17185 states and 23743 transitions. [2022-07-23 02:32:42,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-23 02:32:42,154 INFO L276 IsEmpty]: Start isEmpty. Operand 17185 states and 23743 transitions. [2022-07-23 02:32:42,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-23 02:32:42,158 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:42,158 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:32:42,201 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-23 02:32:42,379 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-23 02:32:42,379 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:42,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:42,380 INFO L85 PathProgramCache]: Analyzing trace with hash -2004995607, now seen corresponding path program 1 times [2022-07-23 02:32:42,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:32:42,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [183681784] [2022-07-23 02:32:42,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:42,382 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:32:42,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:32:42,384 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-23 02:32:42,385 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-23 02:32:44,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:44,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 1322 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:32:44,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:32:44,318 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-07-23 02:32:44,318 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:32:44,319 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:32:44,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [183681784] [2022-07-23 02:32:44,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [183681784] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:44,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:44,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:32:44,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482996982] [2022-07-23 02:32:44,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:44,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:32:44,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:32:44,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:32:44,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:32:44,320 INFO L87 Difference]: Start difference. First operand 17185 states and 23743 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 02:32:45,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:45,825 INFO L93 Difference]: Finished difference Result 46595 states and 64065 transitions. [2022-07-23 02:32:45,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:32:45,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 189 [2022-07-23 02:32:45,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:46,001 INFO L225 Difference]: With dead ends: 46595 [2022-07-23 02:32:46,002 INFO L226 Difference]: Without dead ends: 29441 [2022-07-23 02:32:46,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 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-23 02:32:46,089 INFO L413 NwaCegarLoop]: 3648 mSDtfsCounter, 2349 mSDsluCounter, 3053 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2349 SdHoareTripleChecker+Valid, 6701 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:46,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2349 Valid, 6701 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-23 02:32:46,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29441 states. [2022-07-23 02:32:47,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29441 to 29397. [2022-07-23 02:32:47,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29397 states, 19977 states have (on average 1.2353206187115182) internal successors, (24678), 20309 states have internal predecessors, (24678), 7722 states have call successors, (7722), 1754 states have call predecessors, (7722), 1695 states have return successors, (7871), 7545 states have call predecessors, (7871), 7719 states have call successors, (7871) [2022-07-23 02:32:47,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29397 states to 29397 states and 40271 transitions. [2022-07-23 02:32:47,555 INFO L78 Accepts]: Start accepts. Automaton has 29397 states and 40271 transitions. Word has length 189 [2022-07-23 02:32:47,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:47,556 INFO L495 AbstractCegarLoop]: Abstraction has 29397 states and 40271 transitions. [2022-07-23 02:32:47,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 02:32:47,557 INFO L276 IsEmpty]: Start isEmpty. Operand 29397 states and 40271 transitions. [2022-07-23 02:32:47,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-07-23 02:32:47,562 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:47,562 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:32:47,602 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-23 02:32:47,783 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-23 02:32:47,783 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:47,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:47,784 INFO L85 PathProgramCache]: Analyzing trace with hash -35456696, now seen corresponding path program 1 times [2022-07-23 02:32:47,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:32:47,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1305998622] [2022-07-23 02:32:47,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:47,786 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:32:47,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:32:47,788 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-23 02:32:47,790 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-23 02:32:49,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:49,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:32:49,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:32:49,469 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2022-07-23 02:32:49,469 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:32:49,470 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:32:49,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1305998622] [2022-07-23 02:32:49,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1305998622] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:49,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:49,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:32:49,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844095688] [2022-07-23 02:32:49,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:49,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:32:49,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:32:49,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:32:49,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:32:49,471 INFO L87 Difference]: Start difference. First operand 29397 states and 40271 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-23 02:32:51,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:51,081 INFO L93 Difference]: Finished difference Result 58876 states and 80614 transitions. [2022-07-23 02:32:51,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:32:51,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 219 [2022-07-23 02:32:51,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:51,411 INFO L225 Difference]: With dead ends: 58876 [2022-07-23 02:32:51,411 INFO L226 Difference]: Without dead ends: 43956 [2022-07-23 02:32:51,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 217 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-23 02:32:51,490 INFO L413 NwaCegarLoop]: 6220 mSDtfsCounter, 3069 mSDsluCounter, 3136 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3069 SdHoareTripleChecker+Valid, 9356 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:51,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3069 Valid, 9356 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 02:32:51,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43956 states. [2022-07-23 02:32:53,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43956 to 43931. [2022-07-23 02:32:53,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43931 states, 29862 states have (on average 1.2354497354497354) internal successors, (36893), 30351 states have internal predecessors, (36893), 11524 states have call successors, (11524), 2630 states have call predecessors, (11524), 2542 states have return successors, (11749), 11267 states have call predecessors, (11749), 11521 states have call successors, (11749) [2022-07-23 02:32:53,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43931 states to 43931 states and 60166 transitions. [2022-07-23 02:32:53,985 INFO L78 Accepts]: Start accepts. Automaton has 43931 states and 60166 transitions. Word has length 219 [2022-07-23 02:32:53,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:32:53,988 INFO L495 AbstractCegarLoop]: Abstraction has 43931 states and 60166 transitions. [2022-07-23 02:32:53,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-23 02:32:53,988 INFO L276 IsEmpty]: Start isEmpty. Operand 43931 states and 60166 transitions. [2022-07-23 02:32:53,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-07-23 02:32:53,993 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:32:53,993 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:32:54,043 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-23 02:32:54,211 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-23 02:32:54,211 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:32:54,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:32:54,212 INFO L85 PathProgramCache]: Analyzing trace with hash 387245130, now seen corresponding path program 1 times [2022-07-23 02:32:54,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:32:54,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1390914545] [2022-07-23 02:32:54,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:32:54,214 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:32:54,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:32:54,216 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-23 02:32:54,218 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-23 02:32:55,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:32:55,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:32:55,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:32:57,500 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2022-07-23 02:32:57,500 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:32:57,500 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:32:57,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1390914545] [2022-07-23 02:32:57,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1390914545] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:32:57,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:32:57,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 02:32:57,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146583396] [2022-07-23 02:32:57,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:32:57,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:32:57,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:32:57,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:32:57,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:32:57,502 INFO L87 Difference]: Start difference. First operand 43931 states and 60166 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2022-07-23 02:32:58,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:32:58,726 INFO L93 Difference]: Finished difference Result 44671 states and 60910 transitions. [2022-07-23 02:32:58,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:32:58,810 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 219 [2022-07-23 02:32:58,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:32:59,073 INFO L225 Difference]: With dead ends: 44671 [2022-07-23 02:32:59,074 INFO L226 Difference]: Without dead ends: 44669 [2022-07-23 02:32:59,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:32:59,103 INFO L413 NwaCegarLoop]: 3183 mSDtfsCounter, 3059 mSDsluCounter, 6396 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3060 SdHoareTripleChecker+Valid, 9579 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 02:32:59,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3060 Valid, 9579 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 02:32:59,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44669 states. [2022-07-23 02:33:00,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44669 to 44667. [2022-07-23 02:33:00,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44667 states, 30342 states have (on average 1.233999077186738) internal successors, (37442), 30879 states have internal predecessors, (37442), 11620 states have call successors, (11620), 2790 states have call predecessors, (11620), 2702 states have return successors, (11845), 11363 states have call predecessors, (11845), 11617 states have call successors, (11845) [2022-07-23 02:33:01,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44667 states to 44667 states and 60907 transitions. [2022-07-23 02:33:01,370 INFO L78 Accepts]: Start accepts. Automaton has 44667 states and 60907 transitions. Word has length 219 [2022-07-23 02:33:01,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:33:01,371 INFO L495 AbstractCegarLoop]: Abstraction has 44667 states and 60907 transitions. [2022-07-23 02:33:01,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2022-07-23 02:33:01,371 INFO L276 IsEmpty]: Start isEmpty. Operand 44667 states and 60907 transitions. [2022-07-23 02:33:01,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-07-23 02:33:01,376 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:33:01,376 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 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] [2022-07-23 02:33:01,426 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-23 02:33:01,595 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-23 02:33:01,595 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:33:01,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:33:01,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1206012490, now seen corresponding path program 1 times [2022-07-23 02:33:01,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:33:01,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1406254418] [2022-07-23 02:33:01,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:33:01,598 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:33:01,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:33:01,600 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-23 02:33:01,602 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-23 02:33:03,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:03,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:33:03,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:33:04,627 INFO L134 CoverageAnalysis]: Checked inductivity of 908 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2022-07-23 02:33:04,627 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:33:05,255 INFO L134 CoverageAnalysis]: Checked inductivity of 908 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2022-07-23 02:33:05,256 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:33:05,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1406254418] [2022-07-23 02:33:05,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1406254418] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:33:05,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:33:05,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:33:05,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337776854] [2022-07-23 02:33:05,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:33:05,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:33:05,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:33:05,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:33:05,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:33:05,257 INFO L87 Difference]: Start difference. First operand 44667 states and 60907 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-23 02:33:06,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:33:06,483 INFO L93 Difference]: Finished difference Result 44673 states and 60912 transitions. [2022-07-23 02:33:06,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:33:06,483 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 224 [2022-07-23 02:33:06,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:33:06,817 INFO L225 Difference]: With dead ends: 44673 [2022-07-23 02:33:06,817 INFO L226 Difference]: Without dead ends: 44671 [2022-07-23 02:33:06,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:33:06,845 INFO L413 NwaCegarLoop]: 3162 mSDtfsCounter, 3092 mSDsluCounter, 6302 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3105 SdHoareTripleChecker+Valid, 9464 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 02:33:06,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3105 Valid, 9464 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 02:33:06,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44671 states. [2022-07-23 02:33:08,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44671 to 44671. [2022-07-23 02:33:08,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44671 states, 30345 states have (on average 1.2339759433185038) internal successors, (37445), 30882 states have internal predecessors, (37445), 11620 states have call successors, (11620), 2791 states have call predecessors, (11620), 2703 states have return successors, (11845), 11363 states have call predecessors, (11845), 11617 states have call successors, (11845) [2022-07-23 02:33:08,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44671 states to 44671 states and 60910 transitions. [2022-07-23 02:33:08,803 INFO L78 Accepts]: Start accepts. Automaton has 44671 states and 60910 transitions. Word has length 224 [2022-07-23 02:33:08,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:33:08,803 INFO L495 AbstractCegarLoop]: Abstraction has 44671 states and 60910 transitions. [2022-07-23 02:33:08,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-23 02:33:08,804 INFO L276 IsEmpty]: Start isEmpty. Operand 44671 states and 60910 transitions. [2022-07-23 02:33:08,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2022-07-23 02:33:08,809 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:33:08,809 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 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-23 02:33:08,852 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-23 02:33:09,023 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-23 02:33:09,024 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:33:09,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:33:09,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1923579839, now seen corresponding path program 1 times [2022-07-23 02:33:09,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:33:09,025 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2105723348] [2022-07-23 02:33:09,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:33:09,026 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:33:09,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:33:09,028 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-23 02:33:09,031 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-23 02:33:10,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:10,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 1428 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:33:10,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:33:10,708 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2022-07-23 02:33:10,708 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:33:10,708 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:33:10,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2105723348] [2022-07-23 02:33:10,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2105723348] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:33:10,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:33:10,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:33:10,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967009784] [2022-07-23 02:33:10,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:33:10,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:33:10,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:33:10,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:33:10,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:33:10,710 INFO L87 Difference]: Start difference. First operand 44671 states and 60910 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-23 02:33:12,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:33:12,621 INFO L93 Difference]: Finished difference Result 87436 states and 118898 transitions. [2022-07-23 02:33:12,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:33:12,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 222 [2022-07-23 02:33:12,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:33:12,885 INFO L225 Difference]: With dead ends: 87436 [2022-07-23 02:33:12,885 INFO L226 Difference]: Without dead ends: 42796 [2022-07-23 02:33:13,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 220 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-23 02:33:13,083 INFO L413 NwaCegarLoop]: 4693 mSDtfsCounter, 1971 mSDsluCounter, 3100 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1971 SdHoareTripleChecker+Valid, 7793 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-23 02:33:13,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1971 Valid, 7793 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-23 02:33:13,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42796 states. [2022-07-23 02:33:14,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42796 to 42753. [2022-07-23 02:33:14,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42753 states, 29274 states have (on average 1.2312973970075836) internal successors, (36045), 29778 states have internal predecessors, (36045), 10755 states have call successors, (10755), 2792 states have call predecessors, (10755), 2721 states have return successors, (10908), 10526 states have call predecessors, (10908), 10752 states have call successors, (10908) [2022-07-23 02:33:14,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42753 states to 42753 states and 57708 transitions. [2022-07-23 02:33:14,828 INFO L78 Accepts]: Start accepts. Automaton has 42753 states and 57708 transitions. Word has length 222 [2022-07-23 02:33:14,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:33:14,829 INFO L495 AbstractCegarLoop]: Abstraction has 42753 states and 57708 transitions. [2022-07-23 02:33:14,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-23 02:33:14,829 INFO L276 IsEmpty]: Start isEmpty. Operand 42753 states and 57708 transitions. [2022-07-23 02:33:14,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-07-23 02:33:14,837 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:33:14,838 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 02:33:14,890 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-07-23 02:33:15,059 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-23 02:33:15,060 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:33:15,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:33:15,060 INFO L85 PathProgramCache]: Analyzing trace with hash -648544374, now seen corresponding path program 1 times [2022-07-23 02:33:15,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:33:15,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [589196124] [2022-07-23 02:33:15,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:33:15,062 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:33:15,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:33:15,063 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-23 02:33:15,064 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-23 02:33:16,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:16,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 1383 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:33:16,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:33:17,984 INFO L134 CoverageAnalysis]: Checked inductivity of 914 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2022-07-23 02:33:17,985 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:33:18,652 INFO L134 CoverageAnalysis]: Checked inductivity of 914 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2022-07-23 02:33:18,653 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:33:18,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [589196124] [2022-07-23 02:33:18,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [589196124] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:33:18,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:33:18,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:33:18,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438772872] [2022-07-23 02:33:18,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:33:18,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:33:18,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:33:18,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:33:18,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:33:18,655 INFO L87 Difference]: Start difference. First operand 42753 states and 57708 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-23 02:33:19,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:33:19,808 INFO L93 Difference]: Finished difference Result 42759 states and 57713 transitions. [2022-07-23 02:33:19,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:33:19,809 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 229 [2022-07-23 02:33:19,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:33:19,986 INFO L225 Difference]: With dead ends: 42759 [2022-07-23 02:33:19,986 INFO L226 Difference]: Without dead ends: 42757 [2022-07-23 02:33:20,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 451 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:33:20,012 INFO L413 NwaCegarLoop]: 3162 mSDtfsCounter, 3092 mSDsluCounter, 6302 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3104 SdHoareTripleChecker+Valid, 9464 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 02:33:20,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3104 Valid, 9464 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 02:33:20,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42757 states. [2022-07-23 02:33:21,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42757 to 42757. [2022-07-23 02:33:21,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42757 states, 29277 states have (on average 1.2312736960754176) internal successors, (36048), 29781 states have internal predecessors, (36048), 10755 states have call successors, (10755), 2793 states have call predecessors, (10755), 2722 states have return successors, (10908), 10526 states have call predecessors, (10908), 10752 states have call successors, (10908) [2022-07-23 02:33:21,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42757 states to 42757 states and 57711 transitions. [2022-07-23 02:33:21,544 INFO L78 Accepts]: Start accepts. Automaton has 42757 states and 57711 transitions. Word has length 229 [2022-07-23 02:33:21,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:33:21,546 INFO L495 AbstractCegarLoop]: Abstraction has 42757 states and 57711 transitions. [2022-07-23 02:33:21,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-23 02:33:21,546 INFO L276 IsEmpty]: Start isEmpty. Operand 42757 states and 57711 transitions. [2022-07-23 02:33:21,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-07-23 02:33:21,549 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:33:21,549 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 3, 3, 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] [2022-07-23 02:33:21,585 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-07-23 02:33:21,755 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-23 02:33:21,755 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:33:21,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:33:21,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1745080822, now seen corresponding path program 1 times [2022-07-23 02:33:21,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:33:21,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [863209474] [2022-07-23 02:33:21,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:33:21,758 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:33:21,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:33:21,759 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-23 02:33:21,762 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-23 02:33:23,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:23,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 1390 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:33:23,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:33:24,729 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 918 trivial. 0 not checked. [2022-07-23 02:33:24,730 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:33:25,391 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 918 trivial. 0 not checked. [2022-07-23 02:33:25,392 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:33:25,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [863209474] [2022-07-23 02:33:25,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [863209474] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:33:25,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:33:25,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:33:25,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427486186] [2022-07-23 02:33:25,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:33:25,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:33:25,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:33:25,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:33:25,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:33:25,394 INFO L87 Difference]: Start difference. First operand 42757 states and 57711 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-23 02:33:26,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:33:26,781 INFO L93 Difference]: Finished difference Result 42763 states and 57716 transitions. [2022-07-23 02:33:26,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:33:26,781 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 234 [2022-07-23 02:33:26,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:33:26,929 INFO L225 Difference]: With dead ends: 42763 [2022-07-23 02:33:26,929 INFO L226 Difference]: Without dead ends: 42761 [2022-07-23 02:33:26,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:33:26,951 INFO L413 NwaCegarLoop]: 3162 mSDtfsCounter, 3092 mSDsluCounter, 6302 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3103 SdHoareTripleChecker+Valid, 9464 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 02:33:26,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3103 Valid, 9464 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 02:33:26,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42761 states. [2022-07-23 02:33:28,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42761 to 42761. [2022-07-23 02:33:28,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42761 states, 29280 states have (on average 1.23125) internal successors, (36051), 29784 states have internal predecessors, (36051), 10755 states have call successors, (10755), 2794 states have call predecessors, (10755), 2723 states have return successors, (10908), 10526 states have call predecessors, (10908), 10752 states have call successors, (10908) [2022-07-23 02:33:28,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42761 states to 42761 states and 57714 transitions. [2022-07-23 02:33:28,424 INFO L78 Accepts]: Start accepts. Automaton has 42761 states and 57714 transitions. Word has length 234 [2022-07-23 02:33:28,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:33:28,424 INFO L495 AbstractCegarLoop]: Abstraction has 42761 states and 57714 transitions. [2022-07-23 02:33:28,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-23 02:33:28,425 INFO L276 IsEmpty]: Start isEmpty. Operand 42761 states and 57714 transitions. [2022-07-23 02:33:28,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-07-23 02:33:28,427 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:33:28,427 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 5, 4, 4, 4, 4, 4, 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] [2022-07-23 02:33:28,455 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-23 02:33:28,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:33:28,628 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:33:28,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:33:28,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1582545610, now seen corresponding path program 1 times [2022-07-23 02:33:28,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:33:28,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [154038343] [2022-07-23 02:33:28,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:33:28,629 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:33:28,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:33:28,631 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:33:28,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-23 02:33:29,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:30,005 INFO L263 TraceCheckSpWp]: Trace formula consists of 1397 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:33:30,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:33:31,559 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2022-07-23 02:33:31,560 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:33:32,216 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2022-07-23 02:33:32,216 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:33:32,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [154038343] [2022-07-23 02:33:32,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [154038343] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:33:32,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:33:32,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:33:32,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451655933] [2022-07-23 02:33:32,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:33:32,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:33:32,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:33:32,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:33:32,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:33:32,218 INFO L87 Difference]: Start difference. First operand 42761 states and 57714 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-23 02:33:33,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:33:33,483 INFO L93 Difference]: Finished difference Result 42767 states and 57719 transitions. [2022-07-23 02:33:33,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:33:33,484 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 239 [2022-07-23 02:33:33,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:33:33,644 INFO L225 Difference]: With dead ends: 42767 [2022-07-23 02:33:33,645 INFO L226 Difference]: Without dead ends: 42765 [2022-07-23 02:33:33,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 471 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:33:33,666 INFO L413 NwaCegarLoop]: 3162 mSDtfsCounter, 3092 mSDsluCounter, 6302 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3102 SdHoareTripleChecker+Valid, 9464 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 02:33:33,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3102 Valid, 9464 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 02:33:33,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42765 states. [2022-07-23 02:33:35,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42765 to 42765. [2022-07-23 02:33:35,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42765 states, 29283 states have (on average 1.231226308779838) internal successors, (36054), 29787 states have internal predecessors, (36054), 10755 states have call successors, (10755), 2795 states have call predecessors, (10755), 2724 states have return successors, (10908), 10526 states have call predecessors, (10908), 10752 states have call successors, (10908) [2022-07-23 02:33:35,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42765 states to 42765 states and 57717 transitions. [2022-07-23 02:33:35,252 INFO L78 Accepts]: Start accepts. Automaton has 42765 states and 57717 transitions. Word has length 239 [2022-07-23 02:33:35,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:33:35,252 INFO L495 AbstractCegarLoop]: Abstraction has 42765 states and 57717 transitions. [2022-07-23 02:33:35,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-23 02:33:35,253 INFO L276 IsEmpty]: Start isEmpty. Operand 42765 states and 57717 transitions. [2022-07-23 02:33:35,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-07-23 02:33:35,256 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:33:35,256 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 6, 5, 5, 4, 4, 4, 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] [2022-07-23 02:33:35,285 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-23 02:33:35,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:33:35,457 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:33:35,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:33:35,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1335184950, now seen corresponding path program 1 times [2022-07-23 02:33:35,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:33:35,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1213689930] [2022-07-23 02:33:35,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:33:35,458 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:33:35,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:33:35,460 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:33:35,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-23 02:33:36,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:36,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 1404 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:33:36,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:33:38,500 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2022-07-23 02:33:38,501 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:33:39,103 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked. [2022-07-23 02:33:39,103 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:33:39,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1213689930] [2022-07-23 02:33:39,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1213689930] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:33:39,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:33:39,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:33:39,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675936077] [2022-07-23 02:33:39,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:33:39,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:33:39,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:33:39,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:33:39,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:33:39,104 INFO L87 Difference]: Start difference. First operand 42765 states and 57717 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-23 02:33:40,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:33:40,392 INFO L93 Difference]: Finished difference Result 42771 states and 57722 transitions. [2022-07-23 02:33:40,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:33:40,393 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 244 [2022-07-23 02:33:40,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:33:40,534 INFO L225 Difference]: With dead ends: 42771 [2022-07-23 02:33:40,535 INFO L226 Difference]: Without dead ends: 42769 [2022-07-23 02:33:40,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:33:40,553 INFO L413 NwaCegarLoop]: 3162 mSDtfsCounter, 3092 mSDsluCounter, 6302 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3101 SdHoareTripleChecker+Valid, 9464 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 02:33:40,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3101 Valid, 9464 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 02:33:40,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42769 states. [2022-07-23 02:33:41,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42769 to 42769. [2022-07-23 02:33:42,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42769 states, 29286 states have (on average 1.2312026224134398) internal successors, (36057), 29790 states have internal predecessors, (36057), 10755 states have call successors, (10755), 2796 states have call predecessors, (10755), 2725 states have return successors, (10908), 10526 states have call predecessors, (10908), 10752 states have call successors, (10908) [2022-07-23 02:33:42,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42769 states to 42769 states and 57720 transitions. [2022-07-23 02:33:42,135 INFO L78 Accepts]: Start accepts. Automaton has 42769 states and 57720 transitions. Word has length 244 [2022-07-23 02:33:42,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:33:42,135 INFO L495 AbstractCegarLoop]: Abstraction has 42769 states and 57720 transitions. [2022-07-23 02:33:42,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-23 02:33:42,135 INFO L276 IsEmpty]: Start isEmpty. Operand 42769 states and 57720 transitions. [2022-07-23 02:33:42,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-07-23 02:33:42,138 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:33:42,138 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 7, 6, 6, 4, 4, 4, 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] [2022-07-23 02:33:42,165 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-23 02:33:42,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:33:42,339 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:33:42,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:33:42,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1883236854, now seen corresponding path program 1 times [2022-07-23 02:33:42,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:33:42,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [377103561] [2022-07-23 02:33:42,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:33:42,341 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:33:42,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:33:42,342 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:33:42,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-23 02:33:43,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:43,783 INFO L263 TraceCheckSpWp]: Trace formula consists of 1411 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:33:43,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:33:45,415 INFO L134 CoverageAnalysis]: Checked inductivity of 978 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 966 trivial. 0 not checked. [2022-07-23 02:33:45,416 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:33:46,062 INFO L134 CoverageAnalysis]: Checked inductivity of 978 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 966 trivial. 0 not checked. [2022-07-23 02:33:46,062 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:33:46,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [377103561] [2022-07-23 02:33:46,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [377103561] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:33:46,063 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:33:46,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:33:46,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700918652] [2022-07-23 02:33:46,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:33:46,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:33:46,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:33:46,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:33:46,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:33:46,064 INFO L87 Difference]: Start difference. First operand 42769 states and 57720 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-23 02:33:47,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:33:47,336 INFO L93 Difference]: Finished difference Result 42775 states and 57725 transitions. [2022-07-23 02:33:47,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:33:47,337 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 249 [2022-07-23 02:33:47,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:33:47,488 INFO L225 Difference]: With dead ends: 42775 [2022-07-23 02:33:47,489 INFO L226 Difference]: Without dead ends: 42773 [2022-07-23 02:33:47,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:33:47,519 INFO L413 NwaCegarLoop]: 3162 mSDtfsCounter, 3092 mSDsluCounter, 6302 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3100 SdHoareTripleChecker+Valid, 9464 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 02:33:47,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3100 Valid, 9464 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 02:33:47,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42773 states. [2022-07-23 02:33:49,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42773 to 42773. [2022-07-23 02:33:49,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42773 states, 29289 states have (on average 1.2311789408993137) internal successors, (36060), 29793 states have internal predecessors, (36060), 10755 states have call successors, (10755), 2797 states have call predecessors, (10755), 2726 states have return successors, (10908), 10526 states have call predecessors, (10908), 10752 states have call successors, (10908) [2022-07-23 02:33:49,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42773 states to 42773 states and 57723 transitions. [2022-07-23 02:33:49,278 INFO L78 Accepts]: Start accepts. Automaton has 42773 states and 57723 transitions. Word has length 249 [2022-07-23 02:33:49,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:33:49,279 INFO L495 AbstractCegarLoop]: Abstraction has 42773 states and 57723 transitions. [2022-07-23 02:33:49,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-23 02:33:49,279 INFO L276 IsEmpty]: Start isEmpty. Operand 42773 states and 57723 transitions. [2022-07-23 02:33:49,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-07-23 02:33:49,283 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:33:49,283 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 8, 7, 7, 6, 6, 6, 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] [2022-07-23 02:33:49,316 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-23 02:33:49,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:33:49,495 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:33:49,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:33:49,496 INFO L85 PathProgramCache]: Analyzing trace with hash 789674925, now seen corresponding path program 1 times [2022-07-23 02:33:49,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:33:49,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1731932869] [2022-07-23 02:33:49,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:33:49,497 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:33:49,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:33:49,499 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:33:49,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-23 02:33:50,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:33:50,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 1467 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-23 02:33:50,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:33:51,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 142 proven. 3 refuted. 0 times theorem prover too weak. 894 trivial. 0 not checked. [2022-07-23 02:33:51,949 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:33:53,186 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 28 proven. 18 refuted. 0 times theorem prover too weak. 993 trivial. 0 not checked. [2022-07-23 02:33:53,186 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:33:53,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1731932869] [2022-07-23 02:33:53,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1731932869] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 02:33:53,187 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 02:33:53,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 22 [2022-07-23 02:33:53,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263310125] [2022-07-23 02:33:53,187 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 02:33:53,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-23 02:33:53,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:33:53,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-23 02:33:53,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-07-23 02:33:53,189 INFO L87 Difference]: Start difference. First operand 42773 states and 57723 transitions. Second operand has 22 states, 21 states have (on average 4.285714285714286) internal successors, (90), 20 states have internal predecessors, (90), 6 states have call successors, (47), 3 states have call predecessors, (47), 8 states have return successors, (46), 7 states have call predecessors, (46), 6 states have call successors, (46) [2022-07-23 02:34:15,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:34:15,361 INFO L93 Difference]: Finished difference Result 85632 states and 115486 transitions. [2022-07-23 02:34:15,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-07-23 02:34:15,362 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 4.285714285714286) internal successors, (90), 20 states have internal predecessors, (90), 6 states have call successors, (47), 3 states have call predecessors, (47), 8 states have return successors, (46), 7 states have call predecessors, (46), 6 states have call successors, (46) Word has length 272 [2022-07-23 02:34:15,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:34:15,730 INFO L225 Difference]: With dead ends: 85632 [2022-07-23 02:34:15,730 INFO L226 Difference]: Without dead ends: 85288 [2022-07-23 02:34:15,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 568 GetRequests, 525 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 330 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=287, Invalid=1693, Unknown=0, NotChecked=0, Total=1980 [2022-07-23 02:34:15,782 INFO L413 NwaCegarLoop]: 5886 mSDtfsCounter, 8533 mSDsluCounter, 67239 mSDsCounter, 0 mSdLazyCounter, 3942 mSolverCounterSat, 2110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8575 SdHoareTripleChecker+Valid, 73125 SdHoareTripleChecker+Invalid, 6052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2110 IncrementalHoareTripleChecker+Valid, 3942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:34:15,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8575 Valid, 73125 Invalid, 6052 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2110 Valid, 3942 Invalid, 0 Unknown, 0 Unchecked, 17.2s Time] [2022-07-23 02:34:15,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85288 states. [2022-07-23 02:34:19,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85288 to 85011. [2022-07-23 02:34:19,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85011 states, 58192 states have (on average 1.231664146274402) internal successors, (71673), 59206 states have internal predecessors, (71673), 21391 states have call successors, (21391), 5569 states have call predecessors, (21391), 5425 states have return successors, (21696), 20923 states have call predecessors, (21696), 21384 states have call successors, (21696) [2022-07-23 02:34:19,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85011 states to 85011 states and 114760 transitions. [2022-07-23 02:34:19,628 INFO L78 Accepts]: Start accepts. Automaton has 85011 states and 114760 transitions. Word has length 272 [2022-07-23 02:34:19,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:34:19,628 INFO L495 AbstractCegarLoop]: Abstraction has 85011 states and 114760 transitions. [2022-07-23 02:34:19,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 4.285714285714286) internal successors, (90), 20 states have internal predecessors, (90), 6 states have call successors, (47), 3 states have call predecessors, (47), 8 states have return successors, (46), 7 states have call predecessors, (46), 6 states have call successors, (46) [2022-07-23 02:34:19,629 INFO L276 IsEmpty]: Start isEmpty. Operand 85011 states and 114760 transitions. [2022-07-23 02:34:19,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-07-23 02:34:19,634 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:34:19,634 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 8, 7, 7, 4, 4, 4, 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] [2022-07-23 02:34:19,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-23 02:34:19,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:34:19,847 INFO L420 AbstractCegarLoop]: === Iteration 15 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:34:19,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:34:19,848 INFO L85 PathProgramCache]: Analyzing trace with hash -669373834, now seen corresponding path program 1 times [2022-07-23 02:34:19,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:34:19,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [654396559] [2022-07-23 02:34:19,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:34:19,850 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:34:19,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:34:19,851 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:34:19,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-23 02:34:21,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:34:21,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 1418 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:34:21,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:34:22,819 INFO L134 CoverageAnalysis]: Checked inductivity of 1004 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2022-07-23 02:34:22,819 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:34:23,473 INFO L134 CoverageAnalysis]: Checked inductivity of 1004 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2022-07-23 02:34:23,473 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:34:23,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [654396559] [2022-07-23 02:34:23,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [654396559] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:34:23,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:34:23,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:34:23,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227865734] [2022-07-23 02:34:23,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:34:23,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:34:23,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:34:23,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:34:23,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:34:23,475 INFO L87 Difference]: Start difference. First operand 85011 states and 114760 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-23 02:34:26,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:34:26,116 INFO L93 Difference]: Finished difference Result 85017 states and 114765 transitions. [2022-07-23 02:34:26,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:34:26,117 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 254 [2022-07-23 02:34:26,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:34:26,591 INFO L225 Difference]: With dead ends: 85017 [2022-07-23 02:34:26,591 INFO L226 Difference]: Without dead ends: 85015 [2022-07-23 02:34:26,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 501 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:34:26,630 INFO L413 NwaCegarLoop]: 3162 mSDtfsCounter, 3092 mSDsluCounter, 6302 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3099 SdHoareTripleChecker+Valid, 9464 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 02:34:26,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3099 Valid, 9464 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 02:34:26,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85015 states. [2022-07-23 02:34:30,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85015 to 85015. [2022-07-23 02:34:30,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85015 states, 58195 states have (on average 1.231652203797577) internal successors, (71676), 59209 states have internal predecessors, (71676), 21391 states have call successors, (21391), 5570 states have call predecessors, (21391), 5426 states have return successors, (21696), 20923 states have call predecessors, (21696), 21384 states have call successors, (21696) [2022-07-23 02:34:30,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85015 states to 85015 states and 114763 transitions. [2022-07-23 02:34:30,527 INFO L78 Accepts]: Start accepts. Automaton has 85015 states and 114763 transitions. Word has length 254 [2022-07-23 02:34:30,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:34:30,528 INFO L495 AbstractCegarLoop]: Abstraction has 85015 states and 114763 transitions. [2022-07-23 02:34:30,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-23 02:34:30,528 INFO L276 IsEmpty]: Start isEmpty. Operand 85015 states and 114763 transitions. [2022-07-23 02:34:30,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-07-23 02:34:30,533 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:34:30,533 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 9, 8, 8, 4, 4, 4, 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] [2022-07-23 02:34:30,587 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-23 02:34:30,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 02:34:30,748 INFO L420 AbstractCegarLoop]: === Iteration 16 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-23 02:34:30,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:34:30,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1856695990, now seen corresponding path program 1 times [2022-07-23 02:34:30,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:34:30,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [917509868] [2022-07-23 02:34:30,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:34:30,749 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:34:30,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:34:30,751 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 02:34:30,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-23 02:34:32,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:34:32,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 1425 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:34:32,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:34:34,012 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1018 trivial. 0 not checked. [2022-07-23 02:34:34,013 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 02:34:34,654 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1018 trivial. 0 not checked. [2022-07-23 02:34:34,654 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:34:34,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [917509868] [2022-07-23 02:34:34,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [917509868] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-23 02:34:34,655 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-23 02:34:34,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-23 02:34:34,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300808849] [2022-07-23 02:34:34,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:34:34,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:34:34,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:34:34,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:34:34,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-23 02:34:34,657 INFO L87 Difference]: Start difference. First operand 85015 states and 114763 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-07-23 02:34:37,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:34:37,572 INFO L93 Difference]: Finished difference Result 85021 states and 114768 transitions. [2022-07-23 02:34:37,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 02:34:37,573 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 259 [2022-07-23 02:34:37,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:34:37,954 INFO L225 Difference]: With dead ends: 85021 [2022-07-23 02:34:37,954 INFO L226 Difference]: Without dead ends: 85019 [2022-07-23 02:34:37,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 02:34:37,996 INFO L413 NwaCegarLoop]: 3162 mSDtfsCounter, 3092 mSDsluCounter, 6302 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3098 SdHoareTripleChecker+Valid, 9464 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 02:34:37,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3098 Valid, 9464 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 02:34:38,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85019 states.