./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-wireless-prism54-prism54.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-prism54-prism54.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 03e2d0e28997af6c53edeab79acb28db60116030b3545ebb50af81c3e69fe889 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 02:26:15,886 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 02:26:15,888 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 02:26:15,952 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 02:26:15,952 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 02:26:15,953 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 02:26:15,954 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 02:26:15,961 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 02:26:15,962 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 02:26:15,965 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 02:26:15,966 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 02:26:15,968 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 02:26:15,968 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 02:26:15,969 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 02:26:15,970 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 02:26:15,972 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 02:26:15,972 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 02:26:15,973 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 02:26:15,975 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 02:26:15,980 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 02:26:15,982 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 02:26:15,982 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 02:26:15,983 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 02:26:15,984 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 02:26:15,985 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 02:26:15,990 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 02:26:15,990 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 02:26:15,991 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 02:26:15,992 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 02:26:15,992 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 02:26:15,993 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 02:26:15,993 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 02:26:15,994 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 02:26:15,995 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 02:26:15,995 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 02:26:15,996 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 02:26:15,996 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 02:26:15,997 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 02:26:15,997 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 02:26:15,997 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 02:26:15,998 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 02:26:15,999 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 02:26:16,001 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 02:26:16,028 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 02:26:16,028 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 02:26:16,028 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 02:26:16,029 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 02:26:16,029 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 02:26:16,030 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 02:26:16,030 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 02:26:16,030 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 02:26:16,030 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 02:26:16,031 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 02:26:16,031 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 02:26:16,031 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 02:26:16,031 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 02:26:16,032 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 02:26:16,032 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 02:26:16,032 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 02:26:16,032 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 02:26:16,032 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 02:26:16,032 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 02:26:16,033 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 02:26:16,033 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 02:26:16,034 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:26:16,034 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 02:26:16,034 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 02:26:16,034 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 02:26:16,034 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 02:26:16,034 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 02:26:16,035 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 02:26:16,035 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 02:26:16,035 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 02:26:16,035 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 -> 03e2d0e28997af6c53edeab79acb28db60116030b3545ebb50af81c3e69fe889 [2022-07-20 02:26:16,213 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 02:26:16,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 02:26:16,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 02:26:16,233 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 02:26:16,244 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 02:26:16,244 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-wireless-prism54-prism54.cil.i [2022-07-20 02:26:16,289 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/941e4943a/9d0a9951b378493c82028bd8223e3d5c/FLAGcb0afd7c5 [2022-07-20 02:26:17,043 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 02:26:17,044 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-wireless-prism54-prism54.cil.i [2022-07-20 02:26:17,086 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/941e4943a/9d0a9951b378493c82028bd8223e3d5c/FLAGcb0afd7c5 [2022-07-20 02:26:17,313 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/941e4943a/9d0a9951b378493c82028bd8223e3d5c [2022-07-20 02:26:17,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 02:26:17,316 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 02:26:17,316 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 02:26:17,317 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 02:26:17,319 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 02:26:17,319 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:26:17" (1/1) ... [2022-07-20 02:26:17,320 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a5b04c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:17, skipping insertion in model container [2022-07-20 02:26:17,320 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:26:17" (1/1) ... [2022-07-20 02:26:17,324 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 02:26:17,454 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:26:20,481 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-wireless-prism54-prism54.cil.i[482333,482346] [2022-07-20 02:26:20,483 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-wireless-prism54-prism54.cil.i[482502,482515] [2022-07-20 02:26:20,483 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-wireless-prism54-prism54.cil.i[482669,482682] [2022-07-20 02:26:20,483 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-wireless-prism54-prism54.cil.i[482837,482850] [2022-07-20 02:26:20,509 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:26:20,615 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 02:26:20,727 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:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-20 02:26:20,731 INFO L158 Benchmark]: Toolchain (without parser) took 3414.61ms. Allocated memory was 94.4MB in the beginning and 188.7MB in the end (delta: 94.4MB). Free memory was 60.9MB in the beginning and 69.6MB in the end (delta: -8.6MB). Peak memory consumption was 84.5MB. Max. memory is 16.1GB. [2022-07-20 02:26:20,732 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 94.4MB. Free memory was 52.0MB in the beginning and 51.9MB in the end (delta: 43.7kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 02:26:20,733 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3413.27ms. Allocated memory was 94.4MB in the beginning and 188.7MB in the end (delta: 94.4MB). Free memory was 60.6MB in the beginning and 69.6MB in the end (delta: -9.0MB). Peak memory consumption was 84.5MB. Max. memory is 16.1GB. [2022-07-20 02:26:20,734 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.17ms. Allocated memory is still 94.4MB. Free memory was 52.0MB in the beginning and 51.9MB in the end (delta: 43.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3413.27ms. Allocated memory was 94.4MB in the beginning and 188.7MB in the end (delta: 94.4MB). Free memory was 60.6MB in the beginning and 69.6MB in the end (delta: -9.0MB). Peak memory consumption was 84.5MB. 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-wireless-prism54-prism54.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 03e2d0e28997af6c53edeab79acb28db60116030b3545ebb50af81c3e69fe889 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 02:26:22,270 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 02:26:22,272 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 02:26:22,308 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 02:26:22,309 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 02:26:22,310 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 02:26:22,313 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 02:26:22,316 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 02:26:22,317 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 02:26:22,321 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 02:26:22,321 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 02:26:22,325 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 02:26:22,325 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 02:26:22,327 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 02:26:22,327 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 02:26:22,329 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 02:26:22,330 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 02:26:22,331 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 02:26:22,332 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 02:26:22,337 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 02:26:22,338 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 02:26:22,339 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 02:26:22,340 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 02:26:22,341 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 02:26:22,342 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 02:26:22,347 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 02:26:22,347 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 02:26:22,348 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 02:26:22,348 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 02:26:22,349 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 02:26:22,349 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 02:26:22,350 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 02:26:22,351 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 02:26:22,351 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 02:26:22,352 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 02:26:22,353 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 02:26:22,353 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 02:26:22,353 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 02:26:22,354 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 02:26:22,354 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 02:26:22,354 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 02:26:22,355 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 02:26:22,359 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 02:26:22,392 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 02:26:22,393 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 02:26:22,393 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 02:26:22,393 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 02:26:22,394 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 02:26:22,394 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 02:26:22,395 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 02:26:22,395 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 02:26:22,395 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 02:26:22,396 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 02:26:22,396 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 02:26:22,396 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 02:26:22,396 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 02:26:22,396 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 02:26:22,397 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 02:26:22,397 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 02:26:22,397 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 02:26:22,397 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 02:26:22,397 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 02:26:22,398 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 02:26:22,398 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 02:26:22,398 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 02:26:22,398 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 02:26:22,398 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:26:22,399 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 02:26:22,399 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 02:26:22,399 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 02:26:22,399 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 02:26:22,399 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 02:26:22,399 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 02:26:22,400 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 02:26:22,400 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 02:26:22,400 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 02:26:22,400 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 -> 03e2d0e28997af6c53edeab79acb28db60116030b3545ebb50af81c3e69fe889 [2022-07-20 02:26:22,668 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 02:26:22,692 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 02:26:22,693 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 02:26:22,694 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 02:26:22,703 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 02:26:22,704 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-wireless-prism54-prism54.cil.i [2022-07-20 02:26:22,746 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e185a7a26/7bd1950dfc2345368830255c0fc1ca6d/FLAG564d0330c [2022-07-20 02:26:23,533 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 02:26:23,534 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-wireless-prism54-prism54.cil.i [2022-07-20 02:26:23,587 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e185a7a26/7bd1950dfc2345368830255c0fc1ca6d/FLAG564d0330c [2022-07-20 02:26:23,781 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e185a7a26/7bd1950dfc2345368830255c0fc1ca6d [2022-07-20 02:26:23,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 02:26:23,784 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 02:26:23,786 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 02:26:23,786 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 02:26:23,789 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 02:26:23,789 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:26:23" (1/1) ... [2022-07-20 02:26:23,790 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22baf897 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:23, skipping insertion in model container [2022-07-20 02:26:23,790 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:26:23" (1/1) ... [2022-07-20 02:26:23,795 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 02:26:23,948 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:26:27,503 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-wireless-prism54-prism54.cil.i[482333,482346] [2022-07-20 02:26:27,505 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-wireless-prism54-prism54.cil.i[482502,482515] [2022-07-20 02:26:27,505 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-wireless-prism54-prism54.cil.i[482669,482682] [2022-07-20 02:26:27,506 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-wireless-prism54-prism54.cil.i[482837,482850] [2022-07-20 02:26:27,526 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:26:27,599 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 02:26:27,664 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:26:28,016 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-wireless-prism54-prism54.cil.i[482333,482346] [2022-07-20 02:26:28,017 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-wireless-prism54-prism54.cil.i[482502,482515] [2022-07-20 02:26:28,017 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-wireless-prism54-prism54.cil.i[482669,482682] [2022-07-20 02:26:28,017 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-wireless-prism54-prism54.cil.i[482837,482850] [2022-07-20 02:26:28,023 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:26:28,075 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 02:26:28,475 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-wireless-prism54-prism54.cil.i[482333,482346] [2022-07-20 02:26:28,476 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-wireless-prism54-prism54.cil.i[482502,482515] [2022-07-20 02:26:28,477 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-wireless-prism54-prism54.cil.i[482669,482682] [2022-07-20 02:26:28,477 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-wireless-prism54-prism54.cil.i[482837,482850] [2022-07-20 02:26:28,489 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:26:28,687 INFO L208 MainTranslator]: Completed translation [2022-07-20 02:26:28,688 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28 WrapperNode [2022-07-20 02:26:28,688 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 02:26:28,689 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 02:26:28,689 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 02:26:28,689 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 02:26:28,694 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28" (1/1) ... [2022-07-20 02:26:28,791 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28" (1/1) ... [2022-07-20 02:26:29,030 INFO L137 Inliner]: procedures = 593, calls = 6324, calls flagged for inlining = 254, calls inlined = 233, statements flattened = 8470 [2022-07-20 02:26:29,031 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 02:26:29,032 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 02:26:29,032 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 02:26:29,032 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 02:26:29,040 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28" (1/1) ... [2022-07-20 02:26:29,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28" (1/1) ... [2022-07-20 02:26:29,105 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28" (1/1) ... [2022-07-20 02:26:29,106 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28" (1/1) ... [2022-07-20 02:26:29,333 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28" (1/1) ... [2022-07-20 02:26:29,360 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28" (1/1) ... [2022-07-20 02:26:29,394 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28" (1/1) ... [2022-07-20 02:26:29,429 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 02:26:29,431 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 02:26:29,431 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 02:26:29,431 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 02:26:29,432 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28" (1/1) ... [2022-07-20 02:26:29,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:26:29,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:26:29,454 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-20 02:26:29,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-20 02:26:29,483 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2022-07-20 02:26:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2022-07-20 02:26:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2022-07-20 02:26:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2022-07-20 02:26:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-07-20 02:26:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-20 02:26:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-20 02:26:29,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 02:26:29,484 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 02:26:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2022-07-20 02:26:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2022-07-20 02:26:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-20 02:26:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-20 02:26:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 02:26:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 02:26:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_NOT_ARG_SIGN [2022-07-20 02:26:29,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_NOT_ARG_SIGN [2022-07-20 02:26:29,485 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2022-07-20 02:26:29,486 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2022-07-20 02:26:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-20 02:26:29,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-20 02:26:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-20 02:26:29,487 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-20 02:26:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-20 02:26:29,487 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-20 02:26:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-07-20 02:26:29,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-07-20 02:26:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_NOT_ARG_SIGN [2022-07-20 02:26:29,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_NOT_ARG_SIGN [2022-07-20 02:26:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2022-07-20 02:26:29,488 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2022-07-20 02:26:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2022-07-20 02:26:29,488 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2022-07-20 02:26:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-20 02:26:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2022-07-20 02:26:29,488 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2022-07-20 02:26:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-20 02:26:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-20 02:26:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 02:26:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 02:26:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-20 02:26:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-20 02:26:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-20 02:26:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-20 02:26:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2022-07-20 02:26:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2022-07-20 02:26:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 02:26:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 02:26:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-20 02:26:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-20 02:26:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 02:26:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure send_simple_event [2022-07-20 02:26:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure send_simple_event [2022-07-20 02:26:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-20 02:26:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 02:26:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 02:26:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-20 02:26:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-20 02:26:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-20 02:26:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-20 02:26:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-20 02:26:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure send_formatted_event [2022-07-20 02:26:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure send_formatted_event [2022-07-20 02:26:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2022-07-20 02:26:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2022-07-20 02:26:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-20 02:26:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-20 02:26:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2022-07-20 02:26:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2022-07-20 02:26:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-20 02:26:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-20 02:26:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-20 02:26:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-20 02:26:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2022-07-20 02:26:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2022-07-20 02:26:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 02:26:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 02:26:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-20 02:26:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-20 02:26:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 02:26:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 02:26:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 02:26:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 02:26:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-20 02:26:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-20 02:26:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_open [2022-07-20 02:26:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_open [2022-07-20 02:26:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2022-07-20 02:26:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2022-07-20 02:26:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-20 02:26:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-20 02:26:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-20 02:26:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-20 02:26:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 02:26:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-20 02:26:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-20 02:26:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 02:26:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 02:26:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-07-20 02:26:29,498 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-07-20 02:26:29,498 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-20 02:26:29,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-20 02:26:29,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 02:26:29,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 02:26:29,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 02:26:29,501 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-20 02:26:29,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-20 02:26:29,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 02:26:29,502 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-20 02:26:29,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-20 02:26:29,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-20 02:26:29,503 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:26:29,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:26:29,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-20 02:26:29,507 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-07-20 02:26:29,507 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-07-20 02:26:29,508 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-20 02:26:29,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-20 02:26:29,508 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-20 02:26:29,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-20 02:26:29,508 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-20 02:26:29,508 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-20 02:26:29,508 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-20 02:26:29,508 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-20 02:26:29,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-20 02:26:29,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-20 02:26:29,509 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-07-20 02:26:29,509 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-07-20 02:26:29,509 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-20 02:26:29,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-20 02:26:29,509 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-20 02:26:29,509 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-20 02:26:29,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-20 02:26:29,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2022-07-20 02:26:29,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2022-07-20 02:26:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-07-20 02:26:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-07-20 02:26:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-20 02:26:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-20 02:26:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 02:26:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 02:26:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-07-20 02:26:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-07-20 02:26:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-20 02:26:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-20 02:26:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 02:26:29,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-20 02:26:29,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-20 02:26:29,511 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2022-07-20 02:26:29,511 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2022-07-20 02:26:29,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 02:26:29,511 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_get [2022-07-20 02:26:29,511 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_get [2022-07-20 02:26:29,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 02:26:29,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 02:26:29,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 02:26:29,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 02:26:29,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 02:26:29,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 02:26:29,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-20 02:26:29,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-20 02:26:29,512 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-20 02:26:29,512 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-20 02:26:29,512 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-20 02:26:29,512 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-20 02:26:29,512 INFO L130 BoogieDeclarations]: Found specification of procedure handle_request [2022-07-20 02:26:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_request [2022-07-20 02:26:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2022-07-20 02:26:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2022-07-20 02:26:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-07-20 02:26:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-07-20 02:26:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-20 02:26:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-20 02:26:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-20 02:26:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-20 02:26:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 02:26:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 02:26:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-20 02:26:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-20 02:26:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-20 02:26:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-20 02:26:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-20 02:26:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-20 02:26:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-20 02:26:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-20 02:26:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 02:26:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-20 02:26:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-20 02:26:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2022-07-20 02:26:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2022-07-20 02:26:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-07-20 02:26:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-07-20 02:26:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 02:26:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_varlen [2022-07-20 02:26:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_varlen [2022-07-20 02:26:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-07-20 02:26:29,516 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-07-20 02:26:29,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-20 02:26:29,516 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-07-20 02:26:29,516 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-07-20 02:26:29,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 02:26:29,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 02:26:29,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 02:26:29,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 02:26:29,516 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_close [2022-07-20 02:26:29,516 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_close [2022-07-20 02:26:29,517 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-07-20 02:26:29,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-07-20 02:26:29,517 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_get_request [2022-07-20 02:26:29,517 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_get_request [2022-07-20 02:26:29,517 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-07-20 02:26:29,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-07-20 02:26:29,517 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-20 02:26:29,517 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-20 02:26:29,517 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-20 02:26:29,517 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-20 02:26:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 02:26:29,518 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 02:26:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2022-07-20 02:26:29,518 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2022-07-20 02:26:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2022-07-20 02:26:29,518 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2022-07-20 02:26:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 02:26:29,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 02:26:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-20 02:26:29,518 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-20 02:26:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-07-20 02:26:29,519 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-07-20 02:26:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-20 02:26:29,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-20 02:26:29,522 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-07-20 02:26:29,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-07-20 02:26:29,522 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2022-07-20 02:26:29,522 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2022-07-20 02:26:29,522 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-20 02:26:29,522 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-20 02:26:29,522 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-20 02:26:29,522 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-20 02:26:29,522 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-20 02:26:29,523 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-20 02:26:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2022-07-20 02:26:29,524 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2022-07-20 02:26:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2022-07-20 02:26:29,524 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2022-07-20 02:26:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_61 [2022-07-20 02:26:29,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_61 [2022-07-20 02:26:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 02:26:29,524 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 02:26:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2022-07-20 02:26:29,524 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2022-07-20 02:26:29,525 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-07-20 02:26:29,525 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-07-20 02:26:29,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-20 02:26:29,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-20 02:26:29,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-20 02:26:29,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-20 02:26:29,525 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-07-20 02:26:29,526 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-07-20 02:26:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 02:26:29,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 02:26:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2022-07-20 02:26:29,526 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2022-07-20 02:26:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2022-07-20 02:26:29,526 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2022-07-20 02:26:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-20 02:26:29,526 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-20 02:26:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2022-07-20 02:26:29,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2022-07-20 02:26:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-07-20 02:26:29,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-07-20 02:26:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-20 02:26:29,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-20 02:26:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 02:26:29,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 02:26:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-20 02:26:29,527 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-20 02:26:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-07-20 02:26:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-07-20 02:26:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2022-07-20 02:26:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2022-07-20 02:26:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-20 02:26:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-20 02:26:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-20 02:26:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-20 02:26:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 02:26:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 02:26:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-07-20 02:26:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-07-20 02:26:29,529 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2022-07-20 02:26:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2022-07-20 02:26:30,445 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 02:26:30,448 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 02:26:33,739 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 02:27:24,854 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 02:27:28,487 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 02:27:28,500 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 02:27:28,500 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-20 02:27:28,503 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:27:28 BoogieIcfgContainer [2022-07-20 02:27:28,503 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 02:27:28,504 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 02:27:28,505 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 02:27:28,507 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 02:27:28,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 02:26:23" (1/3) ... [2022-07-20 02:27:28,507 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d15133e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:27:28, skipping insertion in model container [2022-07-20 02:27:28,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:26:28" (2/3) ... [2022-07-20 02:27:28,508 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d15133e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:27:28, skipping insertion in model container [2022-07-20 02:27:28,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:27:28" (3/3) ... [2022-07-20 02:27:28,509 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-prism54-prism54.cil.i [2022-07-20 02:27:28,519 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 02:27:28,519 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-20 02:27:28,657 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 02:27:28,664 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@357c87b5, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4df66a8c [2022-07-20 02:27:28,664 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-20 02:27:28,672 INFO L276 IsEmpty]: Start isEmpty. Operand has 2399 states, 1649 states have (on average 1.2941176470588236) internal successors, (2134), 1700 states have internal predecessors, (2134), 620 states have call successors, (620), 128 states have call predecessors, (620), 127 states have return successors, (614), 594 states have call predecessors, (614), 614 states have call successors, (614) [2022-07-20 02:27:28,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-07-20 02:27:28,693 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:28,693 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:27:28,694 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:27:28,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:28,702 INFO L85 PathProgramCache]: Analyzing trace with hash 2143999495, now seen corresponding path program 1 times [2022-07-20 02:27:28,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:27:28,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1616172772] [2022-07-20 02:27:28,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:28,728 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:27:28,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:27:28,730 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:27:28,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-20 02:27:36,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:36,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 5202 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:27:36,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:27:36,834 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-07-20 02:27:36,835 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:27:36,835 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:27:36,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1616172772] [2022-07-20 02:27:36,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1616172772] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:27:36,836 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:27:36,836 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:27:36,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402591708] [2022-07-20 02:27:36,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:36,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:27:36,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:27:36,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:27:36,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:27:36,877 INFO L87 Difference]: Start difference. First operand has 2399 states, 1649 states have (on average 1.2941176470588236) internal successors, (2134), 1700 states have internal predecessors, (2134), 620 states have call successors, (620), 128 states have call predecessors, (620), 127 states have return successors, (614), 594 states have call predecessors, (614), 614 states have call successors, (614) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-20 02:27:37,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:37,709 INFO L93 Difference]: Finished difference Result 6801 states and 9827 transitions. [2022-07-20 02:27:37,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:27:37,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 89 [2022-07-20 02:27:37,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:37,751 INFO L225 Difference]: With dead ends: 6801 [2022-07-20 02:27:37,751 INFO L226 Difference]: Without dead ends: 4399 [2022-07-20 02:27:37,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 87 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-20 02:27:37,781 INFO L413 NwaCegarLoop]: 3845 mSDtfsCounter, 2809 mSDsluCounter, 3275 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2809 SdHoareTripleChecker+Valid, 7120 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.6s IncrementalHoareTripleChecker+Time [2022-07-20 02:27:37,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2809 Valid, 7120 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-20 02:27:37,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4399 states. [2022-07-20 02:27:37,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4399 to 4372. [2022-07-20 02:27:38,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4372 states, 3013 states have (on average 1.2658479920345171) internal successors, (3814), 3113 states have internal predecessors, (3814), 1113 states have call successors, (1113), 245 states have call predecessors, (1113), 243 states have return successors, (1111), 1063 states have call predecessors, (1111), 1109 states have call successors, (1111) [2022-07-20 02:27:38,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4372 states to 4372 states and 6038 transitions. [2022-07-20 02:27:38,034 INFO L78 Accepts]: Start accepts. Automaton has 4372 states and 6038 transitions. Word has length 89 [2022-07-20 02:27:38,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:38,034 INFO L495 AbstractCegarLoop]: Abstraction has 4372 states and 6038 transitions. [2022-07-20 02:27:38,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-20 02:27:38,035 INFO L276 IsEmpty]: Start isEmpty. Operand 4372 states and 6038 transitions. [2022-07-20 02:27:38,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-07-20 02:27:38,040 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:38,043 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:27:38,198 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-20 02:27:38,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:27:38,263 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:27:38,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:38,264 INFO L85 PathProgramCache]: Analyzing trace with hash -926596189, now seen corresponding path program 1 times [2022-07-20 02:27:38,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:27:38,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1102903039] [2022-07-20 02:27:38,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:38,270 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:27:38,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:27:38,272 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:27:38,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-20 02:27:45,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:45,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 5158 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:27:45,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:27:46,128 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-07-20 02:27:46,128 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:27:46,129 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:27:46,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1102903039] [2022-07-20 02:27:46,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1102903039] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:27:46,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:27:46,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:27:46,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473556173] [2022-07-20 02:27:46,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:46,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:27:46,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:27:46,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:27:46,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:27:46,131 INFO L87 Difference]: Start difference. First operand 4372 states and 6038 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-20 02:27:46,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:46,988 INFO L93 Difference]: Finished difference Result 12907 states and 17829 transitions. [2022-07-20 02:27:46,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:27:46,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 94 [2022-07-20 02:27:46,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:47,046 INFO L225 Difference]: With dead ends: 12907 [2022-07-20 02:27:47,047 INFO L226 Difference]: Without dead ends: 8552 [2022-07-20 02:27:47,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 92 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-20 02:27:47,077 INFO L413 NwaCegarLoop]: 3880 mSDtfsCounter, 3179 mSDsluCounter, 3208 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3179 SdHoareTripleChecker+Valid, 7088 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-20 02:27:47,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3179 Valid, 7088 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-20 02:27:47,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8552 states. [2022-07-20 02:27:47,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8552 to 8548. [2022-07-20 02:27:47,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8548 states, 5891 states have (on average 1.2656594805635715) internal successors, (7456), 6083 states have internal predecessors, (7456), 2171 states have call successors, (2171), 486 states have call predecessors, (2171), 483 states have return successors, (2171), 2078 states have call predecessors, (2171), 2167 states have call successors, (2171) [2022-07-20 02:27:47,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8548 states to 8548 states and 11798 transitions. [2022-07-20 02:27:47,427 INFO L78 Accepts]: Start accepts. Automaton has 8548 states and 11798 transitions. Word has length 94 [2022-07-20 02:27:47,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:47,428 INFO L495 AbstractCegarLoop]: Abstraction has 8548 states and 11798 transitions. [2022-07-20 02:27:47,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-20 02:27:47,429 INFO L276 IsEmpty]: Start isEmpty. Operand 8548 states and 11798 transitions. [2022-07-20 02:27:47,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-07-20 02:27:47,496 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:47,497 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:27:47,638 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-20 02:27:47,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:27:47,697 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-20 02:27:47,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:47,699 INFO L85 PathProgramCache]: Analyzing trace with hash 463962046, now seen corresponding path program 1 times [2022-07-20 02:27:47,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:27:47,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [684587923] [2022-07-20 02:27:47,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:47,713 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:27:47,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:27:47,715 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:27:47,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-20 02:27:54,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:27:55,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 5196 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:27:55,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:27:55,567 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-07-20 02:27:55,567 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:27:55,568 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:27:55,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [684587923] [2022-07-20 02:27:55,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [684587923] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:27:55,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:27:55,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:27:55,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906716628] [2022-07-20 02:27:55,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:27:55,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:27:55,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:27:55,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:27:55,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:27:55,569 INFO L87 Difference]: Start difference. First operand 8548 states and 11798 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-20 02:27:56,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:27:56,634 INFO L93 Difference]: Finished difference Result 24926 states and 34392 transitions. [2022-07-20 02:27:56,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:27:56,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 99 [2022-07-20 02:27:56,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:27:56,749 INFO L225 Difference]: With dead ends: 24926 [2022-07-20 02:27:56,749 INFO L226 Difference]: Without dead ends: 16395 [2022-07-20 02:27:56,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 97 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-20 02:27:56,801 INFO L413 NwaCegarLoop]: 3868 mSDtfsCounter, 3060 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3060 SdHoareTripleChecker+Valid, 7073 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-20 02:27:56,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3060 Valid, 7073 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-20 02:27:56,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16395 states. [2022-07-20 02:27:57,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16395 to 16358. [2022-07-20 02:27:57,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16358 states, 11263 states have (on average 1.2653822249844624) internal successors, (14252), 11643 states have internal predecessors, (14252), 4147 states have call successors, (4147), 956 states have call predecessors, (4147), 945 states have return successors, (4153), 3946 states have call predecessors, (4153), 4143 states have call successors, (4153) [2022-07-20 02:27:57,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16358 states to 16358 states and 22552 transitions. [2022-07-20 02:27:57,433 INFO L78 Accepts]: Start accepts. Automaton has 16358 states and 22552 transitions. Word has length 99 [2022-07-20 02:27:57,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:27:57,435 INFO L495 AbstractCegarLoop]: Abstraction has 16358 states and 22552 transitions. [2022-07-20 02:27:57,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-20 02:27:57,435 INFO L276 IsEmpty]: Start isEmpty. Operand 16358 states and 22552 transitions. [2022-07-20 02:27:57,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-07-20 02:27:57,448 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:27:57,448 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:27:57,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-20 02:27:57,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:27:57,667 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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-20 02:27:57,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:27:57,668 INFO L85 PathProgramCache]: Analyzing trace with hash 836421759, now seen corresponding path program 1 times [2022-07-20 02:27:57,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:27:57,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1375286024] [2022-07-20 02:27:57,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:27:57,680 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:27:57,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:27:57,682 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:27:57,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-20 02:28:05,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:05,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 5299 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:28:05,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:28:07,414 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-07-20 02:28:07,414 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:28:07,414 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:28:07,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1375286024] [2022-07-20 02:28:07,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1375286024] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:28:07,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:28:07,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:28:07,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087691164] [2022-07-20 02:28:07,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:28:07,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:28:07,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:28:07,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:28:07,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:28:07,416 INFO L87 Difference]: Start difference. First operand 16358 states and 22552 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2022-07-20 02:28:07,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:28:07,951 INFO L93 Difference]: Finished difference Result 16364 states and 22557 transitions. [2022-07-20 02:28:07,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:28:07,952 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 166 [2022-07-20 02:28:07,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:28:08,042 INFO L225 Difference]: With dead ends: 16364 [2022-07-20 02:28:08,042 INFO L226 Difference]: Without dead ends: 16362 [2022-07-20 02:28:08,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:28:08,058 INFO L413 NwaCegarLoop]: 3290 mSDtfsCounter, 3205 mSDsluCounter, 6568 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3206 SdHoareTripleChecker+Valid, 9858 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:28:08,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3206 Valid, 9858 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:28:08,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16362 states. [2022-07-20 02:28:08,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16362 to 16362. [2022-07-20 02:28:08,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16362 states, 11266 states have (on average 1.2653115568968578) internal successors, (14255), 11646 states have internal predecessors, (14255), 4147 states have call successors, (4147), 957 states have call predecessors, (4147), 946 states have return successors, (4153), 3946 states have call predecessors, (4153), 4143 states have call successors, (4153) [2022-07-20 02:28:08,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16362 states to 16362 states and 22555 transitions. [2022-07-20 02:28:08,705 INFO L78 Accepts]: Start accepts. Automaton has 16362 states and 22555 transitions. Word has length 166 [2022-07-20 02:28:08,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:28:08,707 INFO L495 AbstractCegarLoop]: Abstraction has 16362 states and 22555 transitions. [2022-07-20 02:28:08,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2022-07-20 02:28:08,707 INFO L276 IsEmpty]: Start isEmpty. Operand 16362 states and 22555 transitions. [2022-07-20 02:28:08,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-07-20 02:28:08,713 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:28:08,713 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:28:08,865 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-20 02:28:08,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:28:08,921 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-20 02:28:08,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:28:08,922 INFO L85 PathProgramCache]: Analyzing trace with hash 449362951, now seen corresponding path program 1 times [2022-07-20 02:28:08,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:28:08,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [918850360] [2022-07-20 02:28:08,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:28:08,929 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:28:08,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:28:08,930 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:28:08,932 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-20 02:28:16,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:17,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 5306 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:28:17,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:28:18,986 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-07-20 02:28:18,986 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:28:19,848 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-07-20 02:28:19,849 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:28:19,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [918850360] [2022-07-20 02:28:19,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [918850360] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:28:19,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:28:19,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:28:19,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432152807] [2022-07-20 02:28:19,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:28:19,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:28:19,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:28:19,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:28:19,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:28:19,852 INFO L87 Difference]: Start difference. First operand 16362 states and 22555 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-20 02:28:20,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:28:20,445 INFO L93 Difference]: Finished difference Result 16368 states and 22560 transitions. [2022-07-20 02:28:20,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:28:20,446 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 171 [2022-07-20 02:28:20,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:28:20,529 INFO L225 Difference]: With dead ends: 16368 [2022-07-20 02:28:20,530 INFO L226 Difference]: Without dead ends: 16366 [2022-07-20 02:28:20,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:28:20,544 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3220 mSDsluCounter, 6567 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3230 SdHoareTripleChecker+Valid, 9860 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:28:20,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3230 Valid, 9860 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:28:20,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16366 states. [2022-07-20 02:28:21,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16366 to 16366. [2022-07-20 02:28:21,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16366 states, 11269 states have (on average 1.2652409264353537) internal successors, (14258), 11649 states have internal predecessors, (14258), 4147 states have call successors, (4147), 958 states have call predecessors, (4147), 947 states have return successors, (4153), 3946 states have call predecessors, (4153), 4143 states have call successors, (4153) [2022-07-20 02:28:21,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16366 states to 16366 states and 22558 transitions. [2022-07-20 02:28:21,326 INFO L78 Accepts]: Start accepts. Automaton has 16366 states and 22558 transitions. Word has length 171 [2022-07-20 02:28:21,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:28:21,326 INFO L495 AbstractCegarLoop]: Abstraction has 16366 states and 22558 transitions. [2022-07-20 02:28:21,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-20 02:28:21,327 INFO L276 IsEmpty]: Start isEmpty. Operand 16366 states and 22558 transitions. [2022-07-20 02:28:21,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-07-20 02:28:21,333 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:28:21,333 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:28:21,477 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-20 02:28:21,547 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-20 02:28:21,547 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-20 02:28:21,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:28:21,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1338692927, now seen corresponding path program 1 times [2022-07-20 02:28:21,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:28:21,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2020227474] [2022-07-20 02:28:21,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:28:21,556 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:28:21,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:28:21,572 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-20 02:28:21,574 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-20 02:28:29,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:29,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 5313 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:28:29,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:28:31,409 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2022-07-20 02:28:31,410 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:28:32,280 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2022-07-20 02:28:32,280 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:28:32,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2020227474] [2022-07-20 02:28:32,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2020227474] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:28:32,280 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:28:32,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:28:32,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249825527] [2022-07-20 02:28:32,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:28:32,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:28:32,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:28:32,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:28:32,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:28:32,281 INFO L87 Difference]: Start difference. First operand 16366 states and 22558 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-20 02:28:32,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:28:32,912 INFO L93 Difference]: Finished difference Result 16372 states and 22563 transitions. [2022-07-20 02:28:32,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:28:32,912 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 176 [2022-07-20 02:28:32,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:28:32,996 INFO L225 Difference]: With dead ends: 16372 [2022-07-20 02:28:32,997 INFO L226 Difference]: Without dead ends: 16370 [2022-07-20 02:28:33,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 345 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:28:33,013 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3220 mSDsluCounter, 6567 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3229 SdHoareTripleChecker+Valid, 9860 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:28:33,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3229 Valid, 9860 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:28:33,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16370 states. [2022-07-20 02:28:33,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16370 to 16370. [2022-07-20 02:28:33,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16370 states, 11272 states have (on average 1.2651703335699078) internal successors, (14261), 11652 states have internal predecessors, (14261), 4147 states have call successors, (4147), 959 states have call predecessors, (4147), 948 states have return successors, (4153), 3946 states have call predecessors, (4153), 4143 states have call successors, (4153) [2022-07-20 02:28:33,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16370 states to 16370 states and 22561 transitions. [2022-07-20 02:28:33,638 INFO L78 Accepts]: Start accepts. Automaton has 16370 states and 22561 transitions. Word has length 176 [2022-07-20 02:28:33,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:28:33,639 INFO L495 AbstractCegarLoop]: Abstraction has 16370 states and 22561 transitions. [2022-07-20 02:28:33,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-20 02:28:33,639 INFO L276 IsEmpty]: Start isEmpty. Operand 16370 states and 22561 transitions. [2022-07-20 02:28:33,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-07-20 02:28:33,647 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:28:33,647 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:28:33,782 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-20 02:28:33,867 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-20 02:28:33,868 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-20 02:28:33,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:28:33,868 INFO L85 PathProgramCache]: Analyzing trace with hash -186853689, now seen corresponding path program 1 times [2022-07-20 02:28:33,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:28:33,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1863513689] [2022-07-20 02:28:33,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:28:33,876 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:28:33,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:28:33,884 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-20 02:28:33,886 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-20 02:28:41,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:42,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 5320 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:28:42,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:28:43,766 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-07-20 02:28:43,767 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:28:44,618 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-07-20 02:28:44,618 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:28:44,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1863513689] [2022-07-20 02:28:44,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1863513689] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:28:44,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:28:44,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:28:44,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956999386] [2022-07-20 02:28:44,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:28:44,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:28:44,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:28:44,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:28:44,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:28:44,620 INFO L87 Difference]: Start difference. First operand 16370 states and 22561 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-20 02:28:45,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:28:45,300 INFO L93 Difference]: Finished difference Result 16376 states and 22566 transitions. [2022-07-20 02:28:45,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:28:45,300 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 181 [2022-07-20 02:28:45,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:28:45,367 INFO L225 Difference]: With dead ends: 16376 [2022-07-20 02:28:45,368 INFO L226 Difference]: Without dead ends: 16374 [2022-07-20 02:28:45,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 355 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:28:45,380 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3220 mSDsluCounter, 6567 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3228 SdHoareTripleChecker+Valid, 9860 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:28:45,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3228 Valid, 9860 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:28:45,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16374 states. [2022-07-20 02:28:45,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16374 to 16374. [2022-07-20 02:28:45,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16374 states, 11275 states have (on average 1.26509977827051) internal successors, (14264), 11655 states have internal predecessors, (14264), 4147 states have call successors, (4147), 960 states have call predecessors, (4147), 949 states have return successors, (4153), 3946 states have call predecessors, (4153), 4143 states have call successors, (4153) [2022-07-20 02:28:45,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16374 states to 16374 states and 22564 transitions. [2022-07-20 02:28:45,948 INFO L78 Accepts]: Start accepts. Automaton has 16374 states and 22564 transitions. Word has length 181 [2022-07-20 02:28:45,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:28:45,950 INFO L495 AbstractCegarLoop]: Abstraction has 16374 states and 22564 transitions. [2022-07-20 02:28:45,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-20 02:28:45,950 INFO L276 IsEmpty]: Start isEmpty. Operand 16374 states and 22564 transitions. [2022-07-20 02:28:45,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-07-20 02:28:45,959 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:28:45,959 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 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] [2022-07-20 02:28:46,110 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-20 02:28:46,179 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-20 02:28:46,179 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-20 02:28:46,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:28:46,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1829345698, now seen corresponding path program 1 times [2022-07-20 02:28:46,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:28:46,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [78262325] [2022-07-20 02:28:46,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:28:46,186 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:28:46,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:28:46,188 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-20 02:28:46,227 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-20 02:28:54,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:28:54,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 5377 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:28:54,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:28:54,632 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2022-07-20 02:28:54,633 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:28:54,633 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:28:54,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [78262325] [2022-07-20 02:28:54,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [78262325] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:28:54,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:28:54,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:28:54,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786330193] [2022-07-20 02:28:54,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:28:54,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:28:54,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:28:54,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:28:54,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:28:54,635 INFO L87 Difference]: Start difference. First operand 16374 states and 22564 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 02:28:55,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:28:55,859 INFO L93 Difference]: Finished difference Result 32817 states and 45211 transitions. [2022-07-20 02:28:55,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:28:55,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 197 [2022-07-20 02:28:55,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:28:55,973 INFO L225 Difference]: With dead ends: 32817 [2022-07-20 02:28:55,973 INFO L226 Difference]: Without dead ends: 24416 [2022-07-20 02:28:56,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 195 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-20 02:28:56,022 INFO L413 NwaCegarLoop]: 6424 mSDtfsCounter, 3151 mSDsluCounter, 3268 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3151 SdHoareTripleChecker+Valid, 9692 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-20 02:28:56,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3151 Valid, 9692 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-20 02:28:56,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24416 states. [2022-07-20 02:28:56,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24416 to 24378. [2022-07-20 02:28:56,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24378 states, 16780 states have (on average 1.2650178784266985) internal successors, (21227), 17343 states have internal predecessors, (21227), 6176 states have call successors, (6176), 1435 states have call predecessors, (6176), 1419 states have return successors, (6187), 5881 states have call predecessors, (6187), 6172 states have call successors, (6187) [2022-07-20 02:28:57,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24378 states to 24378 states and 33590 transitions. [2022-07-20 02:28:57,030 INFO L78 Accepts]: Start accepts. Automaton has 24378 states and 33590 transitions. Word has length 197 [2022-07-20 02:28:57,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:28:57,033 INFO L495 AbstractCegarLoop]: Abstraction has 24378 states and 33590 transitions. [2022-07-20 02:28:57,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 02:28:57,034 INFO L276 IsEmpty]: Start isEmpty. Operand 24378 states and 33590 transitions. [2022-07-20 02:28:57,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-07-20 02:28:57,043 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:28:57,043 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:28:57,214 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-20 02:28:57,250 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-20 02:28:57,251 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-20 02:28:57,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:28:57,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1209246207, now seen corresponding path program 1 times [2022-07-20 02:28:57,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:28:57,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1207240859] [2022-07-20 02:28:57,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:28:57,261 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:28:57,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:28:57,264 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-20 02:28:57,266 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-20 02:29:05,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:29:05,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 5327 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:29:05,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:29:07,286 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2022-07-20 02:29:07,287 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:29:08,187 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2022-07-20 02:29:08,187 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:29:08,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1207240859] [2022-07-20 02:29:08,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1207240859] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:29:08,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:29:08,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:29:08,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185563875] [2022-07-20 02:29:08,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:29:08,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:29:08,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:29:08,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:29:08,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:29:08,189 INFO L87 Difference]: Start difference. First operand 24378 states and 33590 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-20 02:29:08,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:29:08,924 INFO L93 Difference]: Finished difference Result 24384 states and 33595 transitions. [2022-07-20 02:29:08,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:29:08,925 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 186 [2022-07-20 02:29:08,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:29:09,024 INFO L225 Difference]: With dead ends: 24384 [2022-07-20 02:29:09,024 INFO L226 Difference]: Without dead ends: 24382 [2022-07-20 02:29:09,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:29:09,045 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3220 mSDsluCounter, 6567 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3227 SdHoareTripleChecker+Valid, 9860 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:29:09,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3227 Valid, 9860 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:29:09,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24382 states. [2022-07-20 02:29:09,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24382 to 24382. [2022-07-20 02:29:09,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24382 states, 16783 states have (on average 1.2649705058690341) internal successors, (21230), 17346 states have internal predecessors, (21230), 6176 states have call successors, (6176), 1436 states have call predecessors, (6176), 1420 states have return successors, (6187), 5881 states have call predecessors, (6187), 6172 states have call successors, (6187) [2022-07-20 02:29:09,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24382 states to 24382 states and 33593 transitions. [2022-07-20 02:29:09,948 INFO L78 Accepts]: Start accepts. Automaton has 24382 states and 33593 transitions. Word has length 186 [2022-07-20 02:29:09,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:29:09,948 INFO L495 AbstractCegarLoop]: Abstraction has 24382 states and 33593 transitions. [2022-07-20 02:29:09,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-20 02:29:09,949 INFO L276 IsEmpty]: Start isEmpty. Operand 24382 states and 33593 transitions. [2022-07-20 02:29:09,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-07-20 02:29:09,957 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:29:09,957 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 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] [2022-07-20 02:29:10,106 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-07-20 02:29:10,175 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-20 02:29:10,176 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-20 02:29:10,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:29:10,176 INFO L85 PathProgramCache]: Analyzing trace with hash 410470082, now seen corresponding path program 1 times [2022-07-20 02:29:10,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:29:10,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [569637316] [2022-07-20 02:29:10,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:29:10,182 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:29:10,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:29:10,184 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-20 02:29:10,186 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-20 02:29:18,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:29:18,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 5384 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:29:18,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:29:18,688 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-07-20 02:29:18,689 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:29:18,689 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:29:18,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [569637316] [2022-07-20 02:29:18,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [569637316] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:29:18,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:29:18,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:29:18,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494328428] [2022-07-20 02:29:18,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:29:18,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:29:18,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:29:18,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:29:18,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:29:18,690 INFO L87 Difference]: Start difference. First operand 24382 states and 33593 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-20 02:29:20,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:29:20,119 INFO L93 Difference]: Finished difference Result 48795 states and 67221 transitions. [2022-07-20 02:29:20,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:29:20,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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 202 [2022-07-20 02:29:20,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:29:20,376 INFO L225 Difference]: With dead ends: 48795 [2022-07-20 02:29:20,376 INFO L226 Difference]: Without dead ends: 32386 [2022-07-20 02:29:20,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 200 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-20 02:29:20,431 INFO L413 NwaCegarLoop]: 6414 mSDtfsCounter, 3124 mSDsluCounter, 3266 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3124 SdHoareTripleChecker+Valid, 9680 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-20 02:29:20,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3124 Valid, 9680 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-20 02:29:20,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32386 states. [2022-07-20 02:29:21,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32386 to 32382. [2022-07-20 02:29:21,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32382 states, 22284 states have (on average 1.2649883324358284) internal successors, (28189), 23030 states have internal predecessors, (28189), 8205 states have call successors, (8205), 1911 states have call predecessors, (8205), 1890 states have return successors, (8221), 7816 states have call predecessors, (8221), 8201 states have call successors, (8221) [2022-07-20 02:29:21,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32382 states to 32382 states and 44615 transitions. [2022-07-20 02:29:21,796 INFO L78 Accepts]: Start accepts. Automaton has 32382 states and 44615 transitions. Word has length 202 [2022-07-20 02:29:21,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:29:21,797 INFO L495 AbstractCegarLoop]: Abstraction has 32382 states and 44615 transitions. [2022-07-20 02:29:21,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-20 02:29:21,797 INFO L276 IsEmpty]: Start isEmpty. Operand 32382 states and 44615 transitions. [2022-07-20 02:29:21,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-07-20 02:29:21,816 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:29:21,816 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:29:22,036 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forcibly destroying the process [2022-07-20 02:29:22,039 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-20 02:29:22,040 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-20 02:29:22,040 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-20 02:29:22,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:29:22,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1309684103, now seen corresponding path program 1 times [2022-07-20 02:29:22,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:29:22,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1517766951] [2022-07-20 02:29:22,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:29:22,048 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:29:22,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:29:22,049 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-20 02:29:22,051 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-20 02:29:30,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:29:30,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 5334 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:29:30,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:29:32,604 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2022-07-20 02:29:32,604 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:29:33,551 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2022-07-20 02:29:33,552 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:29:33,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1517766951] [2022-07-20 02:29:33,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1517766951] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:29:33,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:29:33,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:29:33,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960292489] [2022-07-20 02:29:33,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:29:33,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:29:33,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:29:33,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:29:33,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:29:33,554 INFO L87 Difference]: Start difference. First operand 32382 states and 44615 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-20 02:29:34,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:29:34,624 INFO L93 Difference]: Finished difference Result 32388 states and 44620 transitions. [2022-07-20 02:29:34,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:29:34,625 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 191 [2022-07-20 02:29:34,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:29:34,800 INFO L225 Difference]: With dead ends: 32388 [2022-07-20 02:29:34,801 INFO L226 Difference]: Without dead ends: 32386 [2022-07-20 02:29:34,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:29:34,826 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3220 mSDsluCounter, 6567 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3226 SdHoareTripleChecker+Valid, 9860 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:29:34,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3226 Valid, 9860 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:29:34,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32386 states. [2022-07-20 02:29:35,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32386 to 32386. [2022-07-20 02:29:35,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32386 states, 22287 states have (on average 1.2649526629873917) internal successors, (28192), 23033 states have internal predecessors, (28192), 8205 states have call successors, (8205), 1912 states have call predecessors, (8205), 1891 states have return successors, (8221), 7816 states have call predecessors, (8221), 8201 states have call successors, (8221) [2022-07-20 02:29:36,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32386 states to 32386 states and 44618 transitions. [2022-07-20 02:29:36,122 INFO L78 Accepts]: Start accepts. Automaton has 32386 states and 44618 transitions. Word has length 191 [2022-07-20 02:29:36,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:29:36,123 INFO L495 AbstractCegarLoop]: Abstraction has 32386 states and 44618 transitions. [2022-07-20 02:29:36,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-20 02:29:36,123 INFO L276 IsEmpty]: Start isEmpty. Operand 32386 states and 44618 transitions. [2022-07-20 02:29:36,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-07-20 02:29:36,133 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:29:36,133 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 7, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:29:36,282 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-20 02:29:36,347 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-20 02:29:36,348 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-20 02:29:36,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:29:36,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1832571201, now seen corresponding path program 1 times [2022-07-20 02:29:36,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:29:36,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1442233880] [2022-07-20 02:29:36,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:29:36,354 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:29:36,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:29:36,356 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-20 02:29:36,357 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-20 02:29:43,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:29:44,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 5341 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:29:44,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:29:46,221 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2022-07-20 02:29:46,221 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:29:47,104 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2022-07-20 02:29:47,104 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:29:47,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1442233880] [2022-07-20 02:29:47,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1442233880] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:29:47,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:29:47,105 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:29:47,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018615490] [2022-07-20 02:29:47,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:29:47,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:29:47,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:29:47,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:29:47,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:29:47,107 INFO L87 Difference]: Start difference. First operand 32386 states and 44618 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-20 02:29:48,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:29:48,129 INFO L93 Difference]: Finished difference Result 32392 states and 44623 transitions. [2022-07-20 02:29:48,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:29:48,130 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 196 [2022-07-20 02:29:48,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:29:48,254 INFO L225 Difference]: With dead ends: 32392 [2022-07-20 02:29:48,255 INFO L226 Difference]: Without dead ends: 32390 [2022-07-20 02:29:48,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:29:48,280 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3220 mSDsluCounter, 6567 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3225 SdHoareTripleChecker+Valid, 9860 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:29:48,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3225 Valid, 9860 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:29:48,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32390 states. [2022-07-20 02:29:49,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32390 to 32390. [2022-07-20 02:29:49,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32390 states, 22290 states have (on average 1.2649170031404218) internal successors, (28195), 23036 states have internal predecessors, (28195), 8205 states have call successors, (8205), 1913 states have call predecessors, (8205), 1892 states have return successors, (8221), 7816 states have call predecessors, (8221), 8201 states have call successors, (8221) [2022-07-20 02:29:49,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32390 states to 32390 states and 44621 transitions. [2022-07-20 02:29:49,648 INFO L78 Accepts]: Start accepts. Automaton has 32390 states and 44621 transitions. Word has length 196 [2022-07-20 02:29:49,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:29:49,649 INFO L495 AbstractCegarLoop]: Abstraction has 32390 states and 44621 transitions. [2022-07-20 02:29:49,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-20 02:29:49,649 INFO L276 IsEmpty]: Start isEmpty. Operand 32390 states and 44621 transitions. [2022-07-20 02:29:49,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-07-20 02:29:49,660 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:29:49,660 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 8, 7, 7, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:29:49,816 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-20 02:29:49,860 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-20 02:29:49,861 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-20 02:29:49,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:29:49,861 INFO L85 PathProgramCache]: Analyzing trace with hash 944950343, now seen corresponding path program 1 times [2022-07-20 02:29:49,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:29:49,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1375552637] [2022-07-20 02:29:49,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:29:49,868 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:29:49,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:29:49,869 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-20 02:29:49,870 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-20 02:29:57,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:29:58,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 5348 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:29:58,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:29:59,992 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2022-07-20 02:29:59,992 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:30:00,857 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2022-07-20 02:30:00,857 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:30:00,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1375552637] [2022-07-20 02:30:00,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1375552637] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:30:00,858 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:30:00,858 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:30:00,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327703079] [2022-07-20 02:30:00,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:30:00,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:30:00,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:30:00,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:30:00,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:30:00,859 INFO L87 Difference]: Start difference. First operand 32390 states and 44621 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-20 02:30:01,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:30:01,968 INFO L93 Difference]: Finished difference Result 32396 states and 44626 transitions. [2022-07-20 02:30:01,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:30:01,969 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 201 [2022-07-20 02:30:01,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:30:02,095 INFO L225 Difference]: With dead ends: 32396 [2022-07-20 02:30:02,095 INFO L226 Difference]: Without dead ends: 32394 [2022-07-20 02:30:02,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 395 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:30:02,120 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3220 mSDsluCounter, 6567 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3224 SdHoareTripleChecker+Valid, 9860 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:30:02,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3224 Valid, 9860 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:30:02,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32394 states. [2022-07-20 02:30:03,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32394 to 32394. [2022-07-20 02:30:03,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32394 states, 22293 states have (on average 1.264881352891042) internal successors, (28198), 23039 states have internal predecessors, (28198), 8205 states have call successors, (8205), 1914 states have call predecessors, (8205), 1893 states have return successors, (8221), 7816 states have call predecessors, (8221), 8201 states have call successors, (8221) [2022-07-20 02:30:03,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32394 states to 32394 states and 44624 transitions. [2022-07-20 02:30:03,397 INFO L78 Accepts]: Start accepts. Automaton has 32394 states and 44624 transitions. Word has length 201 [2022-07-20 02:30:03,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:30:03,397 INFO L495 AbstractCegarLoop]: Abstraction has 32394 states and 44624 transitions. [2022-07-20 02:30:03,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-20 02:30:03,398 INFO L276 IsEmpty]: Start isEmpty. Operand 32394 states and 44624 transitions. [2022-07-20 02:30:03,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-07-20 02:30:03,523 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:30:03,524 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 8, 8, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:30:03,677 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-07-20 02:30:03,724 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-20 02:30:03,725 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-20 02:30:03,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:30:03,725 INFO L85 PathProgramCache]: Analyzing trace with hash -739280001, now seen corresponding path program 1 times [2022-07-20 02:30:03,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:30:03,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [967736945] [2022-07-20 02:30:03,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:30:03,732 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:30:03,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:30:03,733 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-20 02:30:03,735 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-20 02:30:11,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:30:11,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 5355 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:30:11,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:30:13,692 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2022-07-20 02:30:13,692 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:30:14,588 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2022-07-20 02:30:14,588 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:30:14,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [967736945] [2022-07-20 02:30:14,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [967736945] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-20 02:30:14,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 02:30:14,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-20 02:30:14,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393251206] [2022-07-20 02:30:14,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:30:14,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:30:14,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:30:14,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:30:14,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 02:30:14,591 INFO L87 Difference]: Start difference. First operand 32394 states and 44624 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 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-20 02:30:15,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:30:15,724 INFO L93 Difference]: Finished difference Result 32400 states and 44629 transitions. [2022-07-20 02:30:15,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 02:30:15,725 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 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 206 [2022-07-20 02:30:15,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:30:15,845 INFO L225 Difference]: With dead ends: 32400 [2022-07-20 02:30:15,845 INFO L226 Difference]: Without dead ends: 32398 [2022-07-20 02:30:15,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-20 02:30:15,870 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3220 mSDsluCounter, 6567 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3223 SdHoareTripleChecker+Valid, 9860 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:30:15,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3223 Valid, 9860 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:30:15,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32398 states. [2022-07-20 02:30:16,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32398 to 32398. [2022-07-20 02:30:16,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32398 states, 22296 states have (on average 1.2648457122353784) internal successors, (28201), 23042 states have internal predecessors, (28201), 8205 states have call successors, (8205), 1915 states have call predecessors, (8205), 1894 states have return successors, (8221), 7816 states have call predecessors, (8221), 8201 states have call successors, (8221) [2022-07-20 02:30:17,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32398 states to 32398 states and 44627 transitions. [2022-07-20 02:30:17,252 INFO L78 Accepts]: Start accepts. Automaton has 32398 states and 44627 transitions. Word has length 206 [2022-07-20 02:30:17,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:30:17,252 INFO L495 AbstractCegarLoop]: Abstraction has 32398 states and 44627 transitions. [2022-07-20 02:30:17,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 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-20 02:30:17,253 INFO L276 IsEmpty]: Start isEmpty. Operand 32398 states and 44627 transitions. [2022-07-20 02:30:17,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-07-20 02:30:17,263 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:30:17,263 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 9, 9, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 02:30:17,413 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-20 02:30:17,464 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-20 02:30:17,464 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-20 02:30:17,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:30:17,465 INFO L85 PathProgramCache]: Analyzing trace with hash 429172487, now seen corresponding path program 1 times [2022-07-20 02:30:17,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:30:17,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [305625779] [2022-07-20 02:30:17,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:30:17,471 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:30:17,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:30:17,473 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-20 02:30:17,474 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-20 02:30:25,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:30:25,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 5362 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:30:25,599 INFO L286 TraceCheckSpWp]: Computing forward predicates...