./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.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 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 04:15:02,921 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 04:15:02,924 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 04:15:02,968 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 04:15:02,969 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 04:15:02,970 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 04:15:02,973 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 04:15:02,975 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 04:15:02,977 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 04:15:02,981 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 04:15:02,982 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 04:15:02,983 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 04:15:02,984 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 04:15:02,985 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 04:15:02,986 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 04:15:02,989 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 04:15:02,990 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 04:15:02,992 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 04:15:02,993 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 04:15:02,998 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 04:15:02,999 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 04:15:03,000 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 04:15:03,001 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 04:15:03,002 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 04:15:03,003 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 04:15:03,010 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 04:15:03,010 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 04:15:03,010 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 04:15:03,011 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 04:15:03,012 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 04:15:03,013 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 04:15:03,013 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 04:15:03,014 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 04:15:03,015 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 04:15:03,016 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 04:15:03,016 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 04:15:03,017 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 04:15:03,018 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 04:15:03,018 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 04:15:03,018 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 04:15:03,019 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 04:15:03,020 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 04:15:03,022 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 04:15:03,050 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 04:15:03,051 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 04:15:03,051 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 04:15:03,051 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 04:15:03,052 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 04:15:03,052 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 04:15:03,053 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 04:15:03,053 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 04:15:03,053 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 04:15:03,054 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 04:15:03,054 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 04:15:03,054 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 04:15:03,054 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 04:15:03,055 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 04:15:03,055 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 04:15:03,055 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 04:15:03,055 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 04:15:03,055 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 04:15:03,056 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 04:15:03,056 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 04:15:03,056 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 04:15:03,056 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 04:15:03,056 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 04:15:03,056 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 04:15:03,057 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 04:15:03,057 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 04:15:03,057 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 04:15:03,057 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 04:15:03,057 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 04:15:03,058 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 04:15:03,058 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 -> 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 [2022-07-14 04:15:03,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 04:15:03,310 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 04:15:03,313 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 04:15:03,314 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 04:15:03,314 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 04:15:03,315 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-07-14 04:15:03,377 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8515b2f49/40dfbddd94114e41850a3112484a0903/FLAGeb5d53f3d [2022-07-14 04:15:04,208 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 04:15:04,209 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-07-14 04:15:04,266 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8515b2f49/40dfbddd94114e41850a3112484a0903/FLAGeb5d53f3d [2022-07-14 04:15:04,401 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8515b2f49/40dfbddd94114e41850a3112484a0903 [2022-07-14 04:15:04,403 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 04:15:04,404 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 04:15:04,405 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 04:15:04,406 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 04:15:04,408 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 04:15:04,409 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 04:15:04" (1/1) ... [2022-07-14 04:15:04,410 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18c1d6ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:04, skipping insertion in model container [2022-07-14 04:15:04,410 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 04:15:04" (1/1) ... [2022-07-14 04:15:04,415 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 04:15:04,584 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 04:15:08,093 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2022-07-14 04:15:08,096 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2022-07-14 04:15:08,097 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2022-07-14 04:15:08,097 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2022-07-14 04:15:08,113 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 04:15:08,170 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 04:15:08,346 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:517) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-14 04:15:08,352 INFO L158 Benchmark]: Toolchain (without parser) took 3946.51ms. Allocated memory was 96.5MB in the beginning and 197.1MB in the end (delta: 100.7MB). Free memory was 59.9MB in the beginning and 117.8MB in the end (delta: -57.9MB). Peak memory consumption was 94.6MB. Max. memory is 16.1GB. [2022-07-14 04:15:08,353 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 96.5MB. Free memory was 65.7MB in the beginning and 65.6MB in the end (delta: 29.2kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 04:15:08,354 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3944.87ms. Allocated memory was 96.5MB in the beginning and 197.1MB in the end (delta: 100.7MB). Free memory was 59.9MB in the beginning and 117.8MB in the end (delta: -57.9MB). Peak memory consumption was 94.6MB. Max. memory is 16.1GB. [2022-07-14 04:15:08,356 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.18ms. Allocated memory is still 96.5MB. Free memory was 65.7MB in the beginning and 65.6MB in the end (delta: 29.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3944.87ms. Allocated memory was 96.5MB in the beginning and 197.1MB in the end (delta: 100.7MB). Free memory was 59.9MB in the beginning and 117.8MB in the end (delta: -57.9MB). Peak memory consumption was 94.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.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 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 04:15:10,107 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 04:15:10,110 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 04:15:10,150 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 04:15:10,151 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 04:15:10,152 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 04:15:10,156 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 04:15:10,158 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 04:15:10,160 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 04:15:10,170 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 04:15:10,171 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 04:15:10,173 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 04:15:10,173 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 04:15:10,175 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 04:15:10,176 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 04:15:10,182 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 04:15:10,183 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 04:15:10,183 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 04:15:10,185 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 04:15:10,191 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 04:15:10,192 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 04:15:10,193 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 04:15:10,195 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 04:15:10,196 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 04:15:10,197 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 04:15:10,202 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 04:15:10,204 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 04:15:10,205 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 04:15:10,206 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 04:15:10,206 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 04:15:10,207 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 04:15:10,207 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 04:15:10,209 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 04:15:10,209 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 04:15:10,211 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 04:15:10,211 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 04:15:10,212 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 04:15:10,212 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 04:15:10,212 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 04:15:10,213 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 04:15:10,213 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 04:15:10,215 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 04:15:10,220 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 04:15:10,248 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 04:15:10,249 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 04:15:10,249 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 04:15:10,249 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 04:15:10,250 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 04:15:10,250 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 04:15:10,251 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 04:15:10,251 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 04:15:10,252 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 04:15:10,252 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 04:15:10,253 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 04:15:10,253 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 04:15:10,253 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 04:15:10,253 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 04:15:10,253 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 04:15:10,254 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 04:15:10,254 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 04:15:10,254 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 04:15:10,254 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 04:15:10,255 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 04:15:10,255 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 04:15:10,255 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 04:15:10,255 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 04:15:10,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 04:15:10,256 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 04:15:10,256 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 04:15:10,256 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 04:15:10,256 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 04:15:10,256 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 04:15:10,257 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 04:15:10,257 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 04:15:10,257 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 04:15:10,257 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 04:15:10,257 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 -> 6a79b35c65887feb0e3310d99b98c096a3638844b86132f83b5aa5c0d07bcad8 [2022-07-14 04:15:10,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 04:15:10,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 04:15:10,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 04:15:10,618 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 04:15:10,618 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 04:15:10,620 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-07-14 04:15:10,686 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a527223ff/386fc30327a84638a6544aac2da227f5/FLAGbafea84fe [2022-07-14 04:15:11,615 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 04:15:11,616 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-07-14 04:15:11,693 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a527223ff/386fc30327a84638a6544aac2da227f5/FLAGbafea84fe [2022-07-14 04:15:12,153 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a527223ff/386fc30327a84638a6544aac2da227f5 [2022-07-14 04:15:12,155 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 04:15:12,157 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 04:15:12,159 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 04:15:12,160 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 04:15:12,163 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 04:15:12,163 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 04:15:12" (1/1) ... [2022-07-14 04:15:12,164 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79b9bc20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:12, skipping insertion in model container [2022-07-14 04:15:12,164 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 04:15:12" (1/1) ... [2022-07-14 04:15:12,187 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 04:15:12,401 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 04:15:15,593 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2022-07-14 04:15:15,596 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2022-07-14 04:15:15,596 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2022-07-14 04:15:15,597 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2022-07-14 04:15:15,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 04:15:15,706 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 04:15:15,814 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 04:15:16,197 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2022-07-14 04:15:16,198 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2022-07-14 04:15:16,199 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2022-07-14 04:15:16,199 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2022-07-14 04:15:16,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 04:15:16,234 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 04:15:16,681 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490366,490379] [2022-07-14 04:15:16,681 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490535,490548] [2022-07-14 04:15:16,683 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490702,490715] [2022-07-14 04:15:16,686 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i[490870,490883] [2022-07-14 04:15:16,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 04:15:16,908 INFO L208 MainTranslator]: Completed translation [2022-07-14 04:15:16,908 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16 WrapperNode [2022-07-14 04:15:16,909 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 04:15:16,910 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 04:15:16,910 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 04:15:16,910 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 04:15:16,916 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16" (1/1) ... [2022-07-14 04:15:17,047 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16" (1/1) ... [2022-07-14 04:15:17,281 INFO L137 Inliner]: procedures = 488, calls = 4636, calls flagged for inlining = 228, calls inlined = 198, statements flattened = 8661 [2022-07-14 04:15:17,282 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 04:15:17,283 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 04:15:17,283 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 04:15:17,283 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 04:15:17,292 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16" (1/1) ... [2022-07-14 04:15:17,292 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16" (1/1) ... [2022-07-14 04:15:17,365 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16" (1/1) ... [2022-07-14 04:15:17,367 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16" (1/1) ... [2022-07-14 04:15:17,576 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16" (1/1) ... [2022-07-14 04:15:17,601 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16" (1/1) ... [2022-07-14 04:15:17,653 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16" (1/1) ... [2022-07-14 04:15:17,700 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 04:15:17,702 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 04:15:17,702 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 04:15:17,702 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 04:15:17,703 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16" (1/1) ... [2022-07-14 04:15:17,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 04:15:17,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 04:15:17,729 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-14 04:15:17,749 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-14 04:15:17,764 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2022-07-14 04:15:17,764 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2022-07-14 04:15:17,764 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2022-07-14 04:15:17,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2022-07-14 04:15:17,765 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2022-07-14 04:15:17,765 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2022-07-14 04:15:17,765 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2022-07-14 04:15:17,765 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2022-07-14 04:15:17,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 04:15:17,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 04:15:17,765 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-07-14 04:15:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-07-14 04:15:17,766 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2022-07-14 04:15:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2022-07-14 04:15:17,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 04:15:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 04:15:17,766 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2022-07-14 04:15:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2022-07-14 04:15:17,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-14 04:15:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-14 04:15:17,767 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2022-07-14 04:15:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2022-07-14 04:15:17,767 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2022-07-14 04:15:17,768 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2022-07-14 04:15:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2022-07-14 04:15:17,768 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2022-07-14 04:15:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2022-07-14 04:15:17,768 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2022-07-14 04:15:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2022-07-14 04:15:17,769 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2022-07-14 04:15:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2022-07-14 04:15:17,769 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2022-07-14 04:15:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-14 04:15:17,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-14 04:15:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-07-14 04:15:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-07-14 04:15:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-14 04:15:17,770 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-14 04:15:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 04:15:17,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 04:15:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 04:15:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2022-07-14 04:15:17,772 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2022-07-14 04:15:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2022-07-14 04:15:17,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2022-07-14 04:15:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-14 04:15:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 04:15:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 04:15:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-14 04:15:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2022-07-14 04:15:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2022-07-14 04:15:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-14 04:15:17,773 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-14 04:15:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-14 04:15:17,774 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-14 04:15:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2022-07-14 04:15:17,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2022-07-14 04:15:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2022-07-14 04:15:17,775 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2022-07-14 04:15:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2022-07-14 04:15:17,775 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2022-07-14 04:15:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-07-14 04:15:17,775 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-07-14 04:15:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2022-07-14 04:15:17,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2022-07-14 04:15:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-07-14 04:15:17,776 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-07-14 04:15:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-14 04:15:17,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-14 04:15:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-07-14 04:15:17,776 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-07-14 04:15:17,777 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2022-07-14 04:15:17,777 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2022-07-14 04:15:17,777 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2022-07-14 04:15:17,777 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2022-07-14 04:15:17,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 04:15:17,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 04:15:17,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-14 04:15:17,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-14 04:15:17,779 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-07-14 04:15:17,779 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-07-14 04:15:17,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-14 04:15:17,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-14 04:15:17,779 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2022-07-14 04:15:17,779 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2022-07-14 04:15:17,779 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2022-07-14 04:15:17,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2022-07-14 04:15:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 04:15:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2022-07-14 04:15:17,780 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2022-07-14 04:15:17,780 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2022-07-14 04:15:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2022-07-14 04:15:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-14 04:15:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-14 04:15:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2022-07-14 04:15:17,781 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2022-07-14 04:15:17,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-14 04:15:17,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-14 04:15:17,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 04:15:17,782 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2022-07-14 04:15:17,782 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2022-07-14 04:15:17,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-14 04:15:17,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-14 04:15:17,786 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2022-07-14 04:15:17,786 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2022-07-14 04:15:17,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 04:15:17,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-14 04:15:17,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-14 04:15:17,787 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-07-14 04:15:17,787 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-07-14 04:15:17,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-14 04:15:17,788 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2022-07-14 04:15:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2022-07-14 04:15:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-07-14 04:15:17,793 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-07-14 04:15:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2022-07-14 04:15:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2022-07-14 04:15:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-14 04:15:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-14 04:15:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2022-07-14 04:15:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2022-07-14 04:15:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-07-14 04:15:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-07-14 04:15:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-14 04:15:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-14 04:15:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-14 04:15:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 04:15:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 04:15:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-14 04:15:17,795 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-14 04:15:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-14 04:15:17,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-14 04:15:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 04:15:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 04:15:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 04:15:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 04:15:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 04:15:17,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 04:15:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 04:15:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 04:15:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-07-14 04:15:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-07-14 04:15:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-14 04:15:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-14 04:15:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2022-07-14 04:15:17,797 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2022-07-14 04:15:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-14 04:15:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-14 04:15:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-14 04:15:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-14 04:15:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2022-07-14 04:15:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2022-07-14 04:15:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-07-14 04:15:17,798 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-07-14 04:15:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2022-07-14 04:15:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2022-07-14 04:15:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-07-14 04:15:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-07-14 04:15:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2022-07-14 04:15:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2022-07-14 04:15:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-14 04:15:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-14 04:15:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2022-07-14 04:15:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2022-07-14 04:15:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 04:15:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 04:15:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-07-14 04:15:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-07-14 04:15:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-14 04:15:17,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-14 04:15:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 04:15:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-14 04:15:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-14 04:15:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2022-07-14 04:15:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2022-07-14 04:15:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 04:15:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2022-07-14 04:15:17,801 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2022-07-14 04:15:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2022-07-14 04:15:17,802 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2022-07-14 04:15:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2022-07-14 04:15:17,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2022-07-14 04:15:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 04:15:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 04:15:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 04:15:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-07-14 04:15:17,802 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-07-14 04:15:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 04:15:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 04:15:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2022-07-14 04:15:17,803 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2022-07-14 04:15:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-14 04:15:17,803 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-14 04:15:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2022-07-14 04:15:17,803 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2022-07-14 04:15:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-14 04:15:17,804 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-14 04:15:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-14 04:15:17,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-14 04:15:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2022-07-14 04:15:17,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2022-07-14 04:15:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-14 04:15:17,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-14 04:15:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-14 04:15:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-14 04:15:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2022-07-14 04:15:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2022-07-14 04:15:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-07-14 04:15:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-07-14 04:15:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-14 04:15:17,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-14 04:15:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2022-07-14 04:15:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2022-07-14 04:15:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-07-14 04:15:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-07-14 04:15:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 04:15:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 04:15:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2022-07-14 04:15:17,806 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2022-07-14 04:15:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 04:15:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 04:15:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2022-07-14 04:15:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2022-07-14 04:15:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2022-07-14 04:15:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2022-07-14 04:15:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2022-07-14 04:15:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2022-07-14 04:15:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2022-07-14 04:15:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2022-07-14 04:15:17,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-14 04:15:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-14 04:15:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-14 04:15:17,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-14 04:15:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 04:15:17,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 04:15:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2022-07-14 04:15:17,812 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2022-07-14 04:15:17,812 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-07-14 04:15:17,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-07-14 04:15:17,813 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-07-14 04:15:17,813 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-07-14 04:15:17,813 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2022-07-14 04:15:17,814 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2022-07-14 04:15:17,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-14 04:15:17,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-14 04:15:17,814 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-14 04:15:17,814 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-14 04:15:17,814 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2022-07-14 04:15:17,814 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2022-07-14 04:15:17,814 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2022-07-14 04:15:17,815 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2022-07-14 04:15:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2022-07-14 04:15:17,815 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2022-07-14 04:15:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2022-07-14 04:15:17,815 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2022-07-14 04:15:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2022-07-14 04:15:17,815 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2022-07-14 04:15:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-07-14 04:15:17,815 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-07-14 04:15:17,816 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-07-14 04:15:17,816 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2022-07-14 04:15:17,816 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2022-07-14 04:15:17,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-14 04:15:17,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-14 04:15:18,839 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 04:15:18,843 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 04:15:25,119 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 04:17:27,906 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-14 04:17:33,430 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 04:17:33,450 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 04:17:33,450 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-14 04:17:33,454 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 04:17:33 BoogieIcfgContainer [2022-07-14 04:17:33,455 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 04:17:33,456 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 04:17:33,456 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 04:17:33,459 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 04:17:33,459 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 04:15:12" (1/3) ... [2022-07-14 04:17:33,460 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40760b19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 04:17:33, skipping insertion in model container [2022-07-14 04:17:33,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 04:15:16" (2/3) ... [2022-07-14 04:17:33,461 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40760b19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 04:17:33, skipping insertion in model container [2022-07-14 04:17:33,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 04:17:33" (3/3) ... [2022-07-14 04:17:33,462 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-07-14 04:17:33,474 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 04:17:33,474 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-14 04:17:33,585 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 04:17:33,597 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@4c9de642, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6802e3aa [2022-07-14 04:17:33,598 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-14 04:17:33,609 INFO L276 IsEmpty]: Start isEmpty. Operand has 2661 states, 1854 states have (on average 1.306903991370011) internal successors, (2423), 1858 states have internal predecessors, (2423), 689 states have call successors, (689), 116 states have call predecessors, (689), 115 states have return successors, (681), 681 states have call predecessors, (681), 681 states have call successors, (681) [2022-07-14 04:17:33,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2022-07-14 04:17:33,656 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 04:17:33,657 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 04:17:33,658 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 04:17:33,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 04:17:33,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1424593025, now seen corresponding path program 1 times [2022-07-14 04:17:33,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 04:17:33,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1891348121] [2022-07-14 04:17:33,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 04:17:33,686 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 04:17:33,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 04:17:33,689 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-14 04:17:33,732 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-14 04:17:37,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 04:17:37,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 4044 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 04:17:37,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 04:17:38,828 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5670 trivial. 0 not checked. [2022-07-14 04:17:38,828 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 04:17:38,829 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 04:17:38,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1891348121] [2022-07-14 04:17:38,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1891348121] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 04:17:38,830 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 04:17:38,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 04:17:38,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134809383] [2022-07-14 04:17:38,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 04:17:38,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 04:17:38,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 04:17:38,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 04:17:38,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:17:38,867 INFO L87 Difference]: Start difference. First operand has 2661 states, 1854 states have (on average 1.306903991370011) internal successors, (2423), 1858 states have internal predecessors, (2423), 689 states have call successors, (689), 116 states have call predecessors, (689), 115 states have return successors, (681), 681 states have call predecessors, (681), 681 states have call successors, (681) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-07-14 04:17:41,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 04:17:41,025 INFO L93 Difference]: Finished difference Result 7701 states and 11089 transitions. [2022-07-14 04:17:41,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 04:17:41,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 430 [2022-07-14 04:17:41,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 04:17:41,086 INFO L225 Difference]: With dead ends: 7701 [2022-07-14 04:17:41,087 INFO L226 Difference]: Without dead ends: 5105 [2022-07-14 04:17:41,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 428 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:17:41,121 INFO L413 NwaCegarLoop]: 4396 mSDtfsCounter, 3525 mSDsluCounter, 3709 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3525 SdHoareTripleChecker+Valid, 8105 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-14 04:17:41,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3525 Valid, 8105 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-14 04:17:41,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5105 states. [2022-07-14 04:17:41,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5105 to 5101. [2022-07-14 04:17:41,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5101 states, 3583 states have (on average 1.3067262070890315) internal successors, (4682), 3590 states have internal predecessors, (4682), 1289 states have call successors, (1289), 227 states have call predecessors, (1289), 226 states have return successors, (1285), 1285 states have call predecessors, (1285), 1285 states have call successors, (1285) [2022-07-14 04:17:41,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5101 states to 5101 states and 7256 transitions. [2022-07-14 04:17:41,498 INFO L78 Accepts]: Start accepts. Automaton has 5101 states and 7256 transitions. Word has length 430 [2022-07-14 04:17:41,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 04:17:41,501 INFO L495 AbstractCegarLoop]: Abstraction has 5101 states and 7256 transitions. [2022-07-14 04:17:41,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-07-14 04:17:41,502 INFO L276 IsEmpty]: Start isEmpty. Operand 5101 states and 7256 transitions. [2022-07-14 04:17:41,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2022-07-14 04:17:41,526 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 04:17:41,528 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 04:17:41,654 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-14 04:17:41,747 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-14 04:17:41,749 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 04:17:41,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 04:17:41,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1600924656, now seen corresponding path program 1 times [2022-07-14 04:17:41,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 04:17:41,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1629676442] [2022-07-14 04:17:41,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 04:17:41,757 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 04:17:41,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 04:17:41,759 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-14 04:17:41,761 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-14 04:17:45,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 04:17:45,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 4396 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 04:17:45,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 04:17:46,926 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5679 trivial. 0 not checked. [2022-07-14 04:17:46,931 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 04:17:46,931 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 04:17:46,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1629676442] [2022-07-14 04:17:46,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1629676442] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 04:17:46,933 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 04:17:46,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 04:17:46,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161354702] [2022-07-14 04:17:46,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 04:17:46,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 04:17:46,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 04:17:46,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 04:17:46,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:17:46,938 INFO L87 Difference]: Start difference. First operand 5101 states and 7256 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-14 04:17:49,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 04:17:49,442 INFO L93 Difference]: Finished difference Result 12554 states and 17836 transitions. [2022-07-14 04:17:49,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 04:17:49,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 482 [2022-07-14 04:17:49,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 04:17:49,502 INFO L225 Difference]: With dead ends: 12554 [2022-07-14 04:17:49,503 INFO L226 Difference]: Without dead ends: 7530 [2022-07-14 04:17:49,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:17:49,535 INFO L413 NwaCegarLoop]: 4383 mSDtfsCounter, 3504 mSDsluCounter, 3703 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3504 SdHoareTripleChecker+Valid, 8086 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-14 04:17:49,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3504 Valid, 8086 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-14 04:17:49,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7530 states. [2022-07-14 04:17:49,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7530 to 7500. [2022-07-14 04:17:49,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7500 states, 5286 states have (on average 1.3057132046916382) internal successors, (6902), 5299 states have internal predecessors, (6902), 1869 states have call successors, (1869), 343 states have call predecessors, (1869), 342 states have return successors, (1865), 1860 states have call predecessors, (1865), 1865 states have call successors, (1865) [2022-07-14 04:17:49,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7500 states to 7500 states and 10636 transitions. [2022-07-14 04:17:49,906 INFO L78 Accepts]: Start accepts. Automaton has 7500 states and 10636 transitions. Word has length 482 [2022-07-14 04:17:49,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 04:17:49,908 INFO L495 AbstractCegarLoop]: Abstraction has 7500 states and 10636 transitions. [2022-07-14 04:17:49,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-14 04:17:49,909 INFO L276 IsEmpty]: Start isEmpty. Operand 7500 states and 10636 transitions. [2022-07-14 04:17:49,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2022-07-14 04:17:49,928 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 04:17:49,929 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 04:17:50,045 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-14 04:17:50,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 04:17:50,144 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-14 04:17:50,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 04:17:50,145 INFO L85 PathProgramCache]: Analyzing trace with hash -2103689921, now seen corresponding path program 1 times [2022-07-14 04:17:50,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 04:17:50,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [260642571] [2022-07-14 04:17:50,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 04:17:50,152 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 04:17:50,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 04:17:50,154 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-14 04:17:50,156 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-14 04:17:53,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 04:17:54,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 4423 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 04:17:54,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 04:17:55,264 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5679 trivial. 0 not checked. [2022-07-14 04:17:55,265 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 04:17:55,265 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 04:17:55,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [260642571] [2022-07-14 04:17:55,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [260642571] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 04:17:55,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 04:17:55,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 04:17:55,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474363898] [2022-07-14 04:17:55,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 04:17:55,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 04:17:55,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 04:17:55,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 04:17:55,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:17:55,268 INFO L87 Difference]: Start difference. First operand 7500 states and 10636 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-14 04:17:57,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 04:17:57,369 INFO L93 Difference]: Finished difference Result 21997 states and 31204 transitions. [2022-07-14 04:17:57,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 04:17:57,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 488 [2022-07-14 04:17:57,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 04:17:57,504 INFO L225 Difference]: With dead ends: 21997 [2022-07-14 04:17:57,504 INFO L226 Difference]: Without dead ends: 14574 [2022-07-14 04:17:57,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 486 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:17:57,559 INFO L413 NwaCegarLoop]: 4420 mSDtfsCounter, 3460 mSDsluCounter, 3719 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3460 SdHoareTripleChecker+Valid, 8139 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-14 04:17:57,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3460 Valid, 8139 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-14 04:17:57,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14574 states. [2022-07-14 04:17:58,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14574 to 14544. [2022-07-14 04:17:58,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14544 states, 10282 states have (on average 1.3066524022563704) internal successors, (13435), 10312 states have internal predecessors, (13435), 3590 states have call successors, (3590), 670 states have call predecessors, (3590), 669 states have return successors, (3586), 3567 states have call predecessors, (3586), 3586 states have call successors, (3586) [2022-07-14 04:17:58,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14544 states to 14544 states and 20611 transitions. [2022-07-14 04:17:58,259 INFO L78 Accepts]: Start accepts. Automaton has 14544 states and 20611 transitions. Word has length 488 [2022-07-14 04:17:58,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 04:17:58,261 INFO L495 AbstractCegarLoop]: Abstraction has 14544 states and 20611 transitions. [2022-07-14 04:17:58,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-14 04:17:58,261 INFO L276 IsEmpty]: Start isEmpty. Operand 14544 states and 20611 transitions. [2022-07-14 04:17:58,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2022-07-14 04:17:58,284 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 04:17:58,285 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 04:17:58,411 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-14 04:17:58,507 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-14 04:17:58,508 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 04:17:58,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 04:17:58,509 INFO L85 PathProgramCache]: Analyzing trace with hash 627471655, now seen corresponding path program 1 times [2022-07-14 04:17:58,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 04:17:58,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [299466962] [2022-07-14 04:17:58,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 04:17:58,514 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 04:17:58,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 04:17:58,517 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-14 04:17:58,519 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-14 04:18:02,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 04:18:02,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 4395 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 04:18:02,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 04:18:03,608 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5679 trivial. 0 not checked. [2022-07-14 04:18:03,609 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 04:18:03,609 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 04:18:03,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [299466962] [2022-07-14 04:18:03,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [299466962] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 04:18:03,609 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 04:18:03,609 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 04:18:03,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151706660] [2022-07-14 04:18:03,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 04:18:03,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 04:18:03,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 04:18:03,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 04:18:03,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:18:03,611 INFO L87 Difference]: Start difference. First operand 14544 states and 20611 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-14 04:18:06,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 04:18:06,065 INFO L93 Difference]: Finished difference Result 38245 states and 54148 transitions. [2022-07-14 04:18:06,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 04:18:06,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 481 [2022-07-14 04:18:06,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 04:18:06,225 INFO L225 Difference]: With dead ends: 38245 [2022-07-14 04:18:06,226 INFO L226 Difference]: Without dead ends: 23778 [2022-07-14 04:18:06,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:18:06,517 INFO L413 NwaCegarLoop]: 4475 mSDtfsCounter, 3504 mSDsluCounter, 3702 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3504 SdHoareTripleChecker+Valid, 8177 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-14 04:18:06,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3504 Valid, 8177 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-14 04:18:06,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23778 states. [2022-07-14 04:18:07,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23778 to 23746. [2022-07-14 04:18:07,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23746 states, 16825 states have (on average 1.3049034175334324) internal successors, (21955), 16883 states have internal predecessors, (21955), 5800 states have call successors, (5800), 1119 states have call predecessors, (5800), 1118 states have return successors, (5796), 5753 states have call predecessors, (5796), 5796 states have call successors, (5796) [2022-07-14 04:18:07,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23746 states to 23746 states and 33551 transitions. [2022-07-14 04:18:07,761 INFO L78 Accepts]: Start accepts. Automaton has 23746 states and 33551 transitions. Word has length 481 [2022-07-14 04:18:07,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 04:18:07,762 INFO L495 AbstractCegarLoop]: Abstraction has 23746 states and 33551 transitions. [2022-07-14 04:18:07,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-14 04:18:07,763 INFO L276 IsEmpty]: Start isEmpty. Operand 23746 states and 33551 transitions. [2022-07-14 04:18:07,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2022-07-14 04:18:07,782 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 04:18:07,783 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 04:18:07,910 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-14 04:18:07,999 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-14 04:18:08,000 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 04:18:08,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 04:18:08,000 INFO L85 PathProgramCache]: Analyzing trace with hash 268938547, now seen corresponding path program 1 times [2022-07-14 04:18:08,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 04:18:08,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1586911792] [2022-07-14 04:18:08,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 04:18:08,004 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 04:18:08,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 04:18:08,006 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-14 04:18:08,035 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-14 04:18:11,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 04:18:11,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 4394 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 04:18:11,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 04:18:12,883 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5679 trivial. 0 not checked. [2022-07-14 04:18:12,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 04:18:12,884 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 04:18:12,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1586911792] [2022-07-14 04:18:12,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1586911792] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 04:18:12,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 04:18:12,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 04:18:12,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264289008] [2022-07-14 04:18:12,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 04:18:12,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 04:18:12,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 04:18:12,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 04:18:12,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:18:12,887 INFO L87 Difference]: Start difference. First operand 23746 states and 33551 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-14 04:18:15,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 04:18:15,516 INFO L93 Difference]: Finished difference Result 64582 states and 91301 transitions. [2022-07-14 04:18:15,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 04:18:15,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 480 [2022-07-14 04:18:15,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 04:18:15,755 INFO L225 Difference]: With dead ends: 64582 [2022-07-14 04:18:15,755 INFO L226 Difference]: Without dead ends: 40913 [2022-07-14 04:18:15,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:18:15,844 INFO L413 NwaCegarLoop]: 4837 mSDtfsCounter, 3504 mSDsluCounter, 3701 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3504 SdHoareTripleChecker+Valid, 8538 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-14 04:18:15,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3504 Valid, 8538 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-14 04:18:15,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40913 states. [2022-07-14 04:18:17,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40913 to 40885. [2022-07-14 04:18:17,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40885 states, 29012 states have (on average 1.3049083138011857) internal successors, (37858), 29126 states have internal predecessors, (37858), 9937 states have call successors, (9937), 1934 states have call predecessors, (9937), 1933 states have return successors, (9933), 9842 states have call predecessors, (9933), 9933 states have call successors, (9933) [2022-07-14 04:18:17,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40885 states to 40885 states and 57728 transitions. [2022-07-14 04:18:17,783 INFO L78 Accepts]: Start accepts. Automaton has 40885 states and 57728 transitions. Word has length 480 [2022-07-14 04:18:17,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 04:18:17,784 INFO L495 AbstractCegarLoop]: Abstraction has 40885 states and 57728 transitions. [2022-07-14 04:18:17,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-14 04:18:17,784 INFO L276 IsEmpty]: Start isEmpty. Operand 40885 states and 57728 transitions. [2022-07-14 04:18:17,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2022-07-14 04:18:17,803 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 04:18:17,804 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 36, 36, 36, 36, 36, 36, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 04:18:17,936 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-14 04:18:18,023 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-14 04:18:18,024 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-14 04:18:18,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 04:18:18,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1359438917, now seen corresponding path program 1 times [2022-07-14 04:18:18,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 04:18:18,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1038117880] [2022-07-14 04:18:18,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 04:18:18,028 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 04:18:18,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 04:18:18,029 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-14 04:18:18,030 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-14 04:18:21,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 04:18:21,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 4176 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 04:18:21,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 04:18:22,797 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 145 proven. 0 refuted. 0 times theorem prover too weak. 6015 trivial. 0 not checked. [2022-07-14 04:18:22,798 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 04:18:22,798 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 04:18:22,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1038117880] [2022-07-14 04:18:22,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1038117880] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 04:18:22,798 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 04:18:22,798 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 04:18:22,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186255369] [2022-07-14 04:18:22,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 04:18:22,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 04:18:22,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 04:18:22,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 04:18:22,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:18:22,800 INFO L87 Difference]: Start difference. First operand 40885 states and 57728 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-14 04:18:25,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 04:18:25,891 INFO L93 Difference]: Finished difference Result 113841 states and 160895 transitions. [2022-07-14 04:18:25,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 04:18:25,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 493 [2022-07-14 04:18:25,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 04:18:27,023 INFO L225 Difference]: With dead ends: 113841 [2022-07-14 04:18:27,024 INFO L226 Difference]: Without dead ends: 76663 [2022-07-14 04:18:27,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 492 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 04:18:27,156 INFO L413 NwaCegarLoop]: 7244 mSDtfsCounter, 3484 mSDsluCounter, 3715 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3484 SdHoareTripleChecker+Valid, 10959 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-14 04:18:27,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3484 Valid, 10959 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-14 04:18:27,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76663 states. [2022-07-14 04:18:30,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76663 to 76659. [2022-07-14 04:18:30,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76659 states, 54448 states have (on average 1.305557596238613) internal successors, (71085), 54594 states have internal predecessors, (71085), 18574 states have call successors, (18574), 3635 states have call predecessors, (18574), 3634 states have return successors, (18570), 18463 states have call predecessors, (18570), 18570 states have call successors, (18570) [2022-07-14 04:18:31,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76659 states to 76659 states and 108229 transitions. [2022-07-14 04:18:31,460 INFO L78 Accepts]: Start accepts. Automaton has 76659 states and 108229 transitions. Word has length 493 [2022-07-14 04:18:31,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 04:18:31,473 INFO L495 AbstractCegarLoop]: Abstraction has 76659 states and 108229 transitions. [2022-07-14 04:18:31,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-07-14 04:18:31,473 INFO L276 IsEmpty]: Start isEmpty. Operand 76659 states and 108229 transitions. [2022-07-14 04:18:31,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2022-07-14 04:18:31,490 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 04:18:31,491 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 36, 36, 36, 36, 36, 36, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 04:18:31,623 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-14 04:18:31,711 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-14 04:18:31,713 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-14 04:18:31,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 04:18:31,713 INFO L85 PathProgramCache]: Analyzing trace with hash -657839043, now seen corresponding path program 1 times [2022-07-14 04:18:31,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 04:18:31,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [172383360] [2022-07-14 04:18:31,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 04:18:31,719 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 04:18:31,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 04:18:31,721 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-14 04:18:31,725 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-14 04:18:35,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 04:18:35,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 4176 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 04:18:35,330 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 04:18:58,507 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2022-07-14 04:18:58,508 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 04:18:58,508 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 04:18:58,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [172383360] [2022-07-14 04:18:58,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [172383360] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 04:18:58,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 04:18:58,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 04:18:58,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873954322] [2022-07-14 04:18:58,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 04:18:58,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 04:18:58,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 04:18:58,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 04:18:58,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 04:18:58,511 INFO L87 Difference]: Start difference. First operand 76659 states and 108229 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2022-07-14 04:19:00,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 04:19:00,989 INFO L93 Difference]: Finished difference Result 76665 states and 108234 transitions. [2022-07-14 04:19:00,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 04:19:00,990 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 493 [2022-07-14 04:19:00,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 04:19:01,285 INFO L225 Difference]: With dead ends: 76665 [2022-07-14 04:19:01,285 INFO L226 Difference]: Without dead ends: 76663 [2022-07-14 04:19:01,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-14 04:19:01,319 INFO L413 NwaCegarLoop]: 3757 mSDtfsCounter, 3591 mSDsluCounter, 7503 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3592 SdHoareTripleChecker+Valid, 11260 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-14 04:19:01,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3592 Valid, 11260 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-14 04:19:01,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76663 states.