./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.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-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.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 98d50d623f72baafe13ab6a5d1ec3f840fccd437bd559cdde24b5507886949f9 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 03:31:34,073 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:31:34,076 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:31:34,117 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:31:34,117 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:31:34,119 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:31:34,120 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:31:34,125 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:31:34,127 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:31:34,128 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:31:34,129 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:31:34,130 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:31:34,131 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:31:34,131 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:31:34,132 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:31:34,133 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:31:34,134 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:31:34,135 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:31:34,136 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:31:34,138 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:31:34,139 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:31:34,141 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:31:34,142 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:31:34,144 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:31:34,145 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:31:34,148 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:31:34,152 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:31:34,152 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:31:34,153 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:31:34,154 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:31:34,155 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:31:34,155 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:31:34,156 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:31:34,157 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:31:34,158 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:31:34,159 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:31:34,160 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:31:34,160 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:31:34,161 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:31:34,161 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:31:34,161 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:31:34,164 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:31:34,165 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 03:31:34,195 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:31:34,196 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:31:34,196 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:31:34,196 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:31:34,197 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:31:34,197 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:31:34,197 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:31:34,198 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:31:34,198 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:31:34,199 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:31:34,199 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 03:31:34,199 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:31:34,199 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:31:34,200 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:31:34,200 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:31:34,200 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:31:34,200 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:31:34,200 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:31:34,201 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:31:34,201 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:31:34,201 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:31:34,201 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:31:34,201 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:31:34,202 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:31:34,202 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:31:34,202 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 03:31:34,202 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 03:31:34,202 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:31:34,203 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:31:34,203 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:31:34,203 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 -> 98d50d623f72baafe13ab6a5d1ec3f840fccd437bd559cdde24b5507886949f9 [2022-07-14 03:31:34,439 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:31:34,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:31:34,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:31:34,469 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:31:34,470 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:31:34,471 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2022-07-14 03:31:34,537 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a269a7de/d3ff5b05c124400e9b53e52699d1669c/FLAG640741e92 [2022-07-14 03:31:35,522 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:31:35,523 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2022-07-14 03:31:35,599 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a269a7de/d3ff5b05c124400e9b53e52699d1669c/FLAG640741e92 [2022-07-14 03:31:35,862 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a269a7de/d3ff5b05c124400e9b53e52699d1669c [2022-07-14 03:31:35,878 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:31:35,880 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:31:35,882 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:31:35,883 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:31:35,886 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:31:35,887 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:31:35" (1/1) ... [2022-07-14 03:31:35,888 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33ed38f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:35, skipping insertion in model container [2022-07-14 03:31:35,893 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:31:35" (1/1) ... [2022-07-14 03:31:35,901 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:31:36,120 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:31:40,373 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2022-07-14 03:31:40,379 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2022-07-14 03:31:40,381 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2022-07-14 03:31:40,381 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2022-07-14 03:31:40,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:31:40,456 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:31:40,902 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:517) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java: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 03:31:40,909 INFO L158 Benchmark]: Toolchain (without parser) took 5027.25ms. Allocated memory was 132.1MB in the beginning and 249.6MB in the end (delta: 117.4MB). Free memory was 97.6MB in the beginning and 119.9MB in the end (delta: -22.3MB). Peak memory consumption was 132.9MB. Max. memory is 16.1GB. [2022-07-14 03:31:40,910 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 102.8MB. Free memory was 56.4MB in the beginning and 56.4MB in the end (delta: 50.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 03:31:40,911 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5024.18ms. Allocated memory was 132.1MB in the beginning and 249.6MB in the end (delta: 117.4MB). Free memory was 97.6MB in the beginning and 119.9MB in the end (delta: -22.3MB). Peak memory consumption was 132.9MB. Max. memory is 16.1GB. [2022-07-14 03:31:40,913 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 102.8MB. Free memory was 56.4MB in the beginning and 56.4MB in the end (delta: 50.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5024.18ms. Allocated memory was 132.1MB in the beginning and 249.6MB in the end (delta: 117.4MB). Free memory was 97.6MB in the beginning and 119.9MB in the end (delta: -22.3MB). Peak memory consumption was 132.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.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 98d50d623f72baafe13ab6a5d1ec3f840fccd437bd559cdde24b5507886949f9 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 03:31:42,648 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:31:42,650 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:31:42,691 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:31:42,692 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:31:42,693 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:31:42,694 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:31:42,698 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:31:42,700 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:31:42,701 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:31:42,702 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:31:42,703 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:31:42,703 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:31:42,704 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:31:42,705 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:31:42,705 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:31:42,706 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:31:42,707 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:31:42,708 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:31:42,710 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:31:42,711 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:31:42,715 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:31:42,716 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:31:42,718 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:31:42,719 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:31:42,722 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:31:42,725 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:31:42,725 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:31:42,726 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:31:42,727 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:31:42,728 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:31:42,728 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:31:42,729 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:31:42,730 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:31:42,731 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:31:42,733 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:31:42,733 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:31:42,734 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:31:42,734 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:31:42,734 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:31:42,735 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:31:42,752 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:31:42,753 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 03:31:42,811 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:31:42,813 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:31:42,813 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:31:42,813 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:31:42,814 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:31:42,814 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:31:42,815 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:31:42,815 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:31:42,816 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:31:42,816 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:31:42,817 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:31:42,817 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:31:42,817 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:31:42,817 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:31:42,817 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 03:31:42,817 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 03:31:42,818 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 03:31:42,818 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:31:42,818 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:31:42,818 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:31:42,819 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:31:42,819 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:31:42,819 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:31:42,819 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:31:42,819 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:31:42,820 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:31:42,820 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:31:42,820 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 03:31:42,820 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 03:31:42,820 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:31:42,820 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:31:42,821 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:31:42,821 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 03:31:42,821 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 -> 98d50d623f72baafe13ab6a5d1ec3f840fccd437bd559cdde24b5507886949f9 [2022-07-14 03:31:43,152 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:31:43,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:31:43,175 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:31:43,178 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:31:43,179 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:31:43,180 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2022-07-14 03:31:43,242 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6e28692e/fd40deafffa443049a940a1e140b9712/FLAG97a233983 [2022-07-14 03:31:44,322 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:31:44,323 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2022-07-14 03:31:44,392 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6e28692e/fd40deafffa443049a940a1e140b9712/FLAG97a233983 [2022-07-14 03:31:44,632 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6e28692e/fd40deafffa443049a940a1e140b9712 [2022-07-14 03:31:44,636 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:31:44,638 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:31:44,639 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:31:44,639 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:31:44,642 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:31:44,643 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:31:44" (1/1) ... [2022-07-14 03:31:44,644 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48d3de5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:44, skipping insertion in model container [2022-07-14 03:31:44,644 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:31:44" (1/1) ... [2022-07-14 03:31:44,650 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:31:44,858 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:31:48,260 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2022-07-14 03:31:48,262 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2022-07-14 03:31:48,263 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2022-07-14 03:31:48,263 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2022-07-14 03:31:48,288 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:31:48,314 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 03:31:48,395 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:31:48,844 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2022-07-14 03:31:48,845 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2022-07-14 03:31:48,862 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2022-07-14 03:31:48,863 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2022-07-14 03:31:48,866 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:31:48,898 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:31:49,444 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2022-07-14 03:31:49,445 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2022-07-14 03:31:49,446 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2022-07-14 03:31:49,446 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2022-07-14 03:31:49,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:31:49,678 INFO L208 MainTranslator]: Completed translation [2022-07-14 03:31:49,679 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49 WrapperNode [2022-07-14 03:31:49,679 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 03:31:49,681 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 03:31:49,681 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 03:31:49,681 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 03:31:49,688 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49" (1/1) ... [2022-07-14 03:31:49,846 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49" (1/1) ... [2022-07-14 03:31:50,226 INFO L137 Inliner]: procedures = 407, calls = 6166, calls flagged for inlining = 164, calls inlined = 141, statements flattened = 13433 [2022-07-14 03:31:50,227 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 03:31:50,228 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 03:31:50,228 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 03:31:50,228 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 03:31:50,237 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49" (1/1) ... [2022-07-14 03:31:50,237 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49" (1/1) ... [2022-07-14 03:31:50,307 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49" (1/1) ... [2022-07-14 03:31:50,308 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49" (1/1) ... [2022-07-14 03:31:50,479 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49" (1/1) ... [2022-07-14 03:31:50,514 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49" (1/1) ... [2022-07-14 03:31:50,569 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49" (1/1) ... [2022-07-14 03:31:50,639 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 03:31:50,641 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 03:31:50,641 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 03:31:50,641 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 03:31:50,642 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49" (1/1) ... [2022-07-14 03:31:50,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:31:50,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 03:31:50,669 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 03:31:50,699 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 03:31:50,712 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-14 03:31:50,713 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-14 03:31:50,713 INFO L130 BoogieDeclarations]: Found specification of procedure to_sd [2022-07-14 03:31:50,713 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sd [2022-07-14 03:31:50,713 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_tuner [2022-07-14 03:31:50,713 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_tuner [2022-07-14 03:31:50,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 03:31:50,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 03:31:50,714 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2388x [2022-07-14 03:31:50,714 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2388x [2022-07-14 03:31:50,714 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_tuner [2022-07-14 03:31:50,715 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_tuner [2022-07-14 03:31:50,715 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2583x [2022-07-14 03:31:50,716 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2583x [2022-07-14 03:31:50,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-14 03:31:50,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-07-14 03:31:50,716 INFO L130 BoogieDeclarations]: Found specification of procedure to_ir_state [2022-07-14 03:31:50,716 INFO L138 BoogieDeclarations]: Found implementation of procedure to_ir_state [2022-07-14 03:31:50,716 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_ns [2022-07-14 03:31:50,718 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_ns [2022-07-14 03:31:50,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_53 [2022-07-14 03:31:50,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_53 [2022-07-14 03:31:50,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-14 03:31:50,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-14 03:31:50,719 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2022-07-14 03:31:50,719 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2022-07-14 03:31:50,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_kfifo_lock_of_cx25840_ir_state [2022-07-14 03:31:50,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_kfifo_lock_of_cx25840_ir_state [2022-07-14 03:31:50,720 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2022-07-14 03:31:50,720 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2022-07-14 03:31:50,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 03:31:50,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 03:31:50,720 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_sliced_fmt [2022-07-14 03:31:50,720 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_sliced_fmt [2022-07-14 03:31:50,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 03:31:50,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 03:31:50,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 03:31:50,721 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2022-07-14 03:31:50,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2022-07-14 03:31:50,721 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_resolution [2022-07-14 03:31:50,722 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_resolution [2022-07-14 03:31:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-07-14 03:31:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-07-14 03:31:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure cx25836_initialize [2022-07-14 03:31:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25836_initialize [2022-07-14 03:31:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write4 [2022-07-14 03:31:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write4 [2022-07-14 03:31:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ext_ctrls [2022-07-14 03:31:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ext_ctrls [2022-07-14 03:31:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_frequency [2022-07-14 03:31:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_frequency [2022-07-14 03:31:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-14 03:31:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-14 03:31:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_std_setup [2022-07-14 03:31:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_std_setup [2022-07-14 03:31:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-07-14 03:31:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-07-14 03:31:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 03:31:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 03:31:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_modulation_enable [2022-07-14 03:31:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_modulation_enable [2022-07-14 03:31:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure cx23885_initialize [2022-07-14 03:31:50,727 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23885_initialize [2022-07-14 03:31:50,727 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_raw_fmt [2022-07-14 03:31:50,727 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_raw_fmt [2022-07-14 03:31:50,727 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or [2022-07-14 03:31:50,727 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or [2022-07-14 03:31:50,727 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ctrl [2022-07-14 03:31:50,727 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ctrl [2022-07-14 03:31:50,728 INFO L130 BoogieDeclarations]: Found specification of procedure set_audclk_freq [2022-07-14 03:31:50,728 INFO L138 BoogieDeclarations]: Found implementation of procedure set_audclk_freq [2022-07-14 03:31:50,728 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_g_parameters [2022-07-14 03:31:50,728 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_g_parameters [2022-07-14 03:31:50,728 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_initialize [2022-07-14 03:31:50,729 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_initialize [2022-07-14 03:31:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-14 03:31:50,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-14 03:31:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_input_status [2022-07-14 03:31:50,729 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_input_status [2022-07-14 03:31:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure lpf_count_to_ns [2022-07-14 03:31:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure lpf_count_to_ns [2022-07-14 03:31:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-14 03:31:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-07-14 03:31:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_set_audclk_freq [2022-07-14 03:31:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_set_audclk_freq [2022-07-14 03:31:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 03:31:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_us [2022-07-14 03:31:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_us [2022-07-14 03:31:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 03:31:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-14 03:31:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-14 03:31:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-14 03:31:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-14 03:31:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 03:31:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-14 03:31:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-14 03:31:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-14 03:31:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2022-07-14 03:31:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2022-07-14 03:31:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-14 03:31:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_decode_vbi_line [2022-07-14 03:31:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_decode_vbi_line [2022-07-14 03:31:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_clocks_to_clock_divider [2022-07-14 03:31:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_clocks_to_clock_divider [2022-07-14 03:31:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx231xx [2022-07-14 03:31:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx231xx [2022-07-14 03:31:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-07-14 03:31:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-07-14 03:31:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_probe [2022-07-14 03:31:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_probe [2022-07-14 03:31:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-14 03:31:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-14 03:31:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-14 03:31:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-14 03:31:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure odd_parity [2022-07-14 03:31:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure odd_parity [2022-07-14 03:31:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_enable [2022-07-14 03:31:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_enable [2022-07-14 03:31:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-14 03:31:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-14 03:31:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure filter_rx_s_min_width [2022-07-14 03:31:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure filter_rx_s_min_width [2022-07-14 03:31:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-14 03:31:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_shutdown [2022-07-14 03:31:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_shutdown [2022-07-14 03:31:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-14 03:31:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-14 03:31:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 03:31:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 03:31:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 03:31:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 03:31:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ctrl [2022-07-14 03:31:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ctrl [2022-07-14 03:31:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 03:31:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_s_parameters [2022-07-14 03:31:50,746 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_s_parameters [2022-07-14 03:31:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 03:31:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 03:31:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 03:31:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 03:31:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 03:31:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure input_change [2022-07-14 03:31:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure input_change [2022-07-14 03:31:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_g_parameters [2022-07-14 03:31:50,748 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_g_parameters [2022-07-14 03:31:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_querymenu [2022-07-14 03:31:50,748 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_querymenu [2022-07-14 03:31:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-14 03:31:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-07-14 03:31:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-14 03:31:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-14 03:31:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_probe [2022-07-14 03:31:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_probe [2022-07-14 03:31:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-07-14 03:31:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-07-14 03:31:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_shutdown [2022-07-14 03:31:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_shutdown [2022-07-14 03:31:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-14 03:31:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-14 03:31:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_enable [2022-07-14 03:31:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_enable [2022-07-14 03:31:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-14 03:31:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-14 03:31:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 03:31:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 03:31:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_freq_to_clock_divider [2022-07-14 03:31:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_freq_to_clock_divider [2022-07-14 03:31:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_demodulation_enable [2022-07-14 03:31:50,871 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_demodulation_enable [2022-07-14 03:31:50,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-07-14 03:31:50,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-07-14 03:31:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 03:31:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-14 03:31:50,872 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-14 03:31:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write [2022-07-14 03:31:50,872 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write [2022-07-14 03:31:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 03:31:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_mbus_fmt [2022-07-14 03:31:50,872 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_mbus_fmt [2022-07-14 03:31:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure set_volume [2022-07-14 03:31:50,872 INFO L138 BoogieDeclarations]: Found implementation of procedure set_volume [2022-07-14 03:31:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure cx231xx_initialize [2022-07-14 03:31:50,872 INFO L138 BoogieDeclarations]: Found implementation of procedure cx231xx_initialize [2022-07-14 03:31:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 03:31:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ext_ctrls [2022-07-14 03:31:50,872 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ext_ctrls [2022-07-14 03:31:50,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 03:31:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 03:31:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 03:31:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 03:31:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-07-14 03:31:50,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-07-14 03:31:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-14 03:31:50,873 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-14 03:31:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-14 03:31:50,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-14 03:31:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-14 03:31:50,873 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-14 03:31:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_try_ext_ctrls [2022-07-14 03:31:50,873 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_try_ext_ctrls [2022-07-14 03:31:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata___0 [2022-07-14 03:31:50,873 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata___0 [2022-07-14 03:31:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_tx [2022-07-14 03:31:50,873 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_tx [2022-07-14 03:31:50,873 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_queryctrl [2022-07-14 03:31:50,873 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_queryctrl [2022-07-14 03:31:50,874 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_freq [2022-07-14 03:31:50,874 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_freq [2022-07-14 03:31:50,874 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_std [2022-07-14 03:31:50,874 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_std [2022-07-14 03:31:50,874 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_s_parameters [2022-07-14 03:31:50,874 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_s_parameters [2022-07-14 03:31:50,874 INFO L130 BoogieDeclarations]: Found specification of procedure to_state [2022-07-14 03:31:50,874 INFO L138 BoogieDeclarations]: Found implementation of procedure to_state [2022-07-14 03:31:50,874 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_register [2022-07-14 03:31:50,874 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_register [2022-07-14 03:31:50,874 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_register [2022-07-14 03:31:50,874 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_register [2022-07-14 03:31:50,874 INFO L130 BoogieDeclarations]: Found specification of procedure set_input [2022-07-14 03:31:50,874 INFO L138 BoogieDeclarations]: Found implementation of procedure set_input [2022-07-14 03:31:50,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-14 03:31:50,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-14 03:31:50,875 INFO L130 BoogieDeclarations]: Found specification of procedure cx23888_std_setup [2022-07-14 03:31:50,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23888_std_setup [2022-07-14 03:31:50,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-14 03:31:50,875 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2022-07-14 03:31:50,875 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2022-07-14 03:31:50,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-14 03:31:50,875 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_rx [2022-07-14 03:31:50,875 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_rx [2022-07-14 03:31:50,875 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or4 [2022-07-14 03:31:50,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or4 [2022-07-14 03:31:50,875 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read [2022-07-14 03:31:50,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read [2022-07-14 03:31:50,875 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_sliced_fmt [2022-07-14 03:31:50,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_sliced_fmt [2022-07-14 03:31:50,875 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2022-07-14 03:31:50,875 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2022-07-14 03:31:50,875 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_adapter_id [2022-07-14 03:31:50,876 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_adapter_id [2022-07-14 03:31:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_carrier_freq [2022-07-14 03:31:50,876 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_carrier_freq [2022-07-14 03:31:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-14 03:31:50,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-14 03:31:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_s_edge_detection [2022-07-14 03:31:50,876 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_s_edge_detection [2022-07-14 03:31:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-07-14 03:31:50,876 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-07-14 03:31:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read4 [2022-07-14 03:31:50,876 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read4 [2022-07-14 03:31:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-07-14 03:31:50,876 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-07-14 03:31:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-14 03:31:50,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-14 03:31:50,876 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~TO~VOID [2022-07-14 03:31:50,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~TO~VOID [2022-07-14 03:31:50,877 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23885 [2022-07-14 03:31:50,877 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23885 [2022-07-14 03:31:50,877 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_pulse_clocks [2022-07-14 03:31:50,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_pulse_clocks [2022-07-14 03:31:50,877 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23888 [2022-07-14 03:31:50,877 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23888 [2022-07-14 03:31:50,877 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23887 [2022-07-14 03:31:50,877 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23887 [2022-07-14 03:31:52,243 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 03:31:52,245 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 03:31:55,935 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 03:35:03,563 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 03:35:03,612 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 03:35:03,612 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-14 03:35:03,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 03:35:03 BoogieIcfgContainer [2022-07-14 03:35:03,622 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 03:35:03,624 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 03:35:03,624 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 03:35:03,627 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 03:35:03,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 03:31:44" (1/3) ... [2022-07-14 03:35:03,628 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e1a7283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 03:35:03, skipping insertion in model container [2022-07-14 03:35:03,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:31:49" (2/3) ... [2022-07-14 03:35:03,628 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e1a7283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 03:35:03, skipping insertion in model container [2022-07-14 03:35:03,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 03:35:03" (3/3) ... [2022-07-14 03:35:03,630 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2022-07-14 03:35:03,643 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 03:35:03,643 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-14 03:35:03,843 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 03:35:03,847 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@6dbd428a, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5b3e4f34 [2022-07-14 03:35:03,848 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-14 03:35:03,877 INFO L276 IsEmpty]: Start isEmpty. Operand has 8434 states, 4832 states have (on average 1.1572847682119205) internal successors, (5592), 4859 states have internal predecessors, (5592), 3482 states have call successors, (3482), 117 states have call predecessors, (3482), 116 states have return successors, (3479), 3467 states have call predecessors, (3479), 3479 states have call successors, (3479) [2022-07-14 03:35:03,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-07-14 03:35:03,887 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:35:03,888 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-07-14 03:35:03,889 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 03:35:03,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:35:03,895 INFO L85 PathProgramCache]: Analyzing trace with hash 848135627, now seen corresponding path program 1 times [2022-07-14 03:35:03,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:35:03,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1273869377] [2022-07-14 03:35:03,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:35:03,912 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:35:03,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:35:03,915 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 03:35:03,918 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 03:35:05,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:35:05,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 1759 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:35:05,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:35:08,041 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-14 03:35:08,042 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:35:08,042 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:35:08,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1273869377] [2022-07-14 03:35:08,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1273869377] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:35:08,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:35:08,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 03:35:08,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170872055] [2022-07-14 03:35:08,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:35:08,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:35:08,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:35:08,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:35:08,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 03:35:08,134 INFO L87 Difference]: Start difference. First operand has 8434 states, 4832 states have (on average 1.1572847682119205) internal successors, (5592), 4859 states have internal predecessors, (5592), 3482 states have call successors, (3482), 117 states have call predecessors, (3482), 116 states have return successors, (3479), 3467 states have call predecessors, (3479), 3479 states have call successors, (3479) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-14 03:35:09,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:35:09,687 INFO L93 Difference]: Finished difference Result 16844 states and 25111 transitions. [2022-07-14 03:35:09,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 03:35:09,690 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 48 [2022-07-14 03:35:09,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:35:09,804 INFO L225 Difference]: With dead ends: 16844 [2022-07-14 03:35:09,805 INFO L226 Difference]: Without dead ends: 8426 [2022-07-14 03:35:09,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:35:09,889 INFO L413 NwaCegarLoop]: 12539 mSDtfsCounter, 12513 mSDsluCounter, 25070 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12514 SdHoareTripleChecker+Valid, 37609 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-14 03:35:09,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12514 Valid, 37609 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-14 03:35:09,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8426 states. [2022-07-14 03:35:13,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8426 to 8426. [2022-07-14 03:35:13,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8426 states, 4828 states have (on average 1.1555509527754764) internal successors, (5579), 4854 states have internal predecessors, (5579), 3479 states have call successors, (3479), 117 states have call predecessors, (3479), 116 states have return successors, (3476), 3464 states have call predecessors, (3476), 3476 states have call successors, (3476) [2022-07-14 03:35:13,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8426 states to 8426 states and 12534 transitions. [2022-07-14 03:35:13,594 INFO L78 Accepts]: Start accepts. Automaton has 8426 states and 12534 transitions. Word has length 48 [2022-07-14 03:35:13,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:35:13,596 INFO L495 AbstractCegarLoop]: Abstraction has 8426 states and 12534 transitions. [2022-07-14 03:35:13,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-14 03:35:13,597 INFO L276 IsEmpty]: Start isEmpty. Operand 8426 states and 12534 transitions. [2022-07-14 03:35:13,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-07-14 03:35:13,600 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:35:13,600 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-07-14 03:35:13,645 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 03:35:13,819 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 03:35:13,820 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:35:13,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:35:13,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1552207272, now seen corresponding path program 1 times [2022-07-14 03:35:13,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:35:13,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1961372400] [2022-07-14 03:35:13,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:35:13,822 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:35:13,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:35:13,824 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 03:35:13,825 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 03:35:15,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:35:15,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 1766 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:35:15,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:35:17,680 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-14 03:35:17,680 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:35:19,065 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-14 03:35:19,066 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:35:19,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1961372400] [2022-07-14 03:35:19,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1961372400] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:35:19,066 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:35:19,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:35:19,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437687788] [2022-07-14 03:35:19,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:35:19,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:35:19,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:35:19,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:35:19,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:35:19,069 INFO L87 Difference]: Start difference. First operand 8426 states and 12534 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-14 03:35:20,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:35:20,636 INFO L93 Difference]: Finished difference Result 8432 states and 12539 transitions. [2022-07-14 03:35:20,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:35:20,637 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2022-07-14 03:35:20,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:35:20,719 INFO L225 Difference]: With dead ends: 8432 [2022-07-14 03:35:20,720 INFO L226 Difference]: Without dead ends: 8430 [2022-07-14 03:35:20,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:35:20,736 INFO L413 NwaCegarLoop]: 12531 mSDtfsCounter, 12507 mSDsluCounter, 25047 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12513 SdHoareTripleChecker+Valid, 37578 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 03:35:20,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12513 Valid, 37578 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 03:35:20,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8430 states. [2022-07-14 03:35:23,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8430 to 8430. [2022-07-14 03:35:23,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8430 states, 4831 states have (on average 1.1554543572759264) internal successors, (5582), 4857 states have internal predecessors, (5582), 3479 states have call successors, (3479), 118 states have call predecessors, (3479), 117 states have return successors, (3476), 3464 states have call predecessors, (3476), 3476 states have call successors, (3476) [2022-07-14 03:35:23,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8430 states to 8430 states and 12537 transitions. [2022-07-14 03:35:23,896 INFO L78 Accepts]: Start accepts. Automaton has 8430 states and 12537 transitions. Word has length 53 [2022-07-14 03:35:23,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:35:23,896 INFO L495 AbstractCegarLoop]: Abstraction has 8430 states and 12537 transitions. [2022-07-14 03:35:23,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-14 03:35:23,897 INFO L276 IsEmpty]: Start isEmpty. Operand 8430 states and 12537 transitions. [2022-07-14 03:35:23,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-07-14 03:35:23,905 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:35:23,905 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2022-07-14 03:35:23,946 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 03:35:24,127 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 03:35:24,128 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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 03:35:24,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:35:24,128 INFO L85 PathProgramCache]: Analyzing trace with hash 821128619, now seen corresponding path program 1 times [2022-07-14 03:35:24,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:35:24,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [791848523] [2022-07-14 03:35:24,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:35:24,131 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:35:24,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:35:24,138 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 03:35:24,141 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 03:35:25,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:35:25,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 1773 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:35:25,922 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:35:28,547 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-14 03:35:28,547 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:35:29,847 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-07-14 03:35:29,847 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:35:29,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [791848523] [2022-07-14 03:35:29,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [791848523] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 03:35:29,847 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 03:35:29,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-07-14 03:35:29,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60148259] [2022-07-14 03:35:29,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:35:29,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 03:35:29,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:35:29,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 03:35:29,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-14 03:35:29,849 INFO L87 Difference]: Start difference. First operand 8430 states and 12537 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-14 03:35:31,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:35:31,273 INFO L93 Difference]: Finished difference Result 8436 states and 12542 transitions. [2022-07-14 03:35:31,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 03:35:31,274 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2022-07-14 03:35:31,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:35:31,356 INFO L225 Difference]: With dead ends: 8436 [2022-07-14 03:35:31,357 INFO L226 Difference]: Without dead ends: 8434 [2022-07-14 03:35:31,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-14 03:35:31,374 INFO L413 NwaCegarLoop]: 12531 mSDtfsCounter, 12507 mSDsluCounter, 25047 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12512 SdHoareTripleChecker+Valid, 37578 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 03:35:31,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12512 Valid, 37578 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 03:35:31,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8434 states. [2022-07-14 03:35:34,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8434 to 8434. [2022-07-14 03:35:34,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8434 states, 4834 states have (on average 1.1553578816714936) internal successors, (5585), 4860 states have internal predecessors, (5585), 3479 states have call successors, (3479), 119 states have call predecessors, (3479), 118 states have return successors, (3476), 3464 states have call predecessors, (3476), 3476 states have call successors, (3476) [2022-07-14 03:35:34,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8434 states to 8434 states and 12540 transitions. [2022-07-14 03:35:34,479 INFO L78 Accepts]: Start accepts. Automaton has 8434 states and 12540 transitions. Word has length 58 [2022-07-14 03:35:34,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:35:34,480 INFO L495 AbstractCegarLoop]: Abstraction has 8434 states and 12540 transitions. [2022-07-14 03:35:34,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-14 03:35:34,481 INFO L276 IsEmpty]: Start isEmpty. Operand 8434 states and 12540 transitions. [2022-07-14 03:35:34,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-14 03:35:34,483 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:35:34,484 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2022-07-14 03:35:34,527 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 03:35:34,699 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 03:35:34,700 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-07-14 03:35:34,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:35:34,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1891276219, now seen corresponding path program 1 times [2022-07-14 03:35:34,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:35:34,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [346010753] [2022-07-14 03:35:34,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:35:34,702 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:35:34,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:35:34,704 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 03:35:34,706 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 03:35:36,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:35:36,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 1800 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-14 03:35:36,337 INFO L286 TraceCheckSpWp]: Computing forward predicates...