./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.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 d13c8fd602d503a5b89ef19dbfdd96987c0182e1babba89942a78b68f80ba8e9 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 00:12:06,165 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 00:12:06,167 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 00:12:06,286 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 00:12:06,286 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 00:12:06,287 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 00:12:06,290 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 00:12:06,292 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 00:12:06,294 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 00:12:06,299 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 00:12:06,300 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 00:12:06,303 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 00:12:06,303 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 00:12:06,305 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 00:12:06,306 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 00:12:06,310 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 00:12:06,310 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 00:12:06,312 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 00:12:06,313 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 00:12:06,318 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 00:12:06,319 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 00:12:06,321 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 00:12:06,322 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 00:12:06,323 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 00:12:06,324 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 00:12:06,329 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 00:12:06,330 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 00:12:06,330 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 00:12:06,331 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 00:12:06,332 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 00:12:06,333 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 00:12:06,333 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 00:12:06,334 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 00:12:06,335 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 00:12:06,336 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 00:12:06,336 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 00:12:06,337 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 00:12:06,337 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 00:12:06,337 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 00:12:06,338 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 00:12:06,338 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 00:12:06,340 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 00:12:06,342 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 00:12:06,386 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 00:12:06,386 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 00:12:06,387 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 00:12:06,387 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 00:12:06,388 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 00:12:06,388 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 00:12:06,388 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 00:12:06,388 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 00:12:06,389 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 00:12:06,390 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 00:12:06,390 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 00:12:06,390 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 00:12:06,390 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 00:12:06,390 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 00:12:06,391 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 00:12:06,391 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 00:12:06,391 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 00:12:06,391 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 00:12:06,391 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 00:12:06,392 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 00:12:06,392 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 00:12:06,392 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 00:12:06,392 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 00:12:06,392 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 00:12:06,393 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 00:12:06,393 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 00:12:06,393 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 00:12:06,393 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 00:12:06,393 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 00:12:06,394 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 00:12:06,394 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 -> d13c8fd602d503a5b89ef19dbfdd96987c0182e1babba89942a78b68f80ba8e9 [2022-07-20 00:12:06,655 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 00:12:06,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 00:12:06,678 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 00:12:06,680 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 00:12:06,680 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 00:12:06,682 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-07-20 00:12:06,751 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2541c6ec3/abe2046bde524fcaba8bd48c953880f9/FLAGef5031594 [2022-07-20 00:12:07,935 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 00:12:07,936 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-07-20 00:12:07,995 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2541c6ec3/abe2046bde524fcaba8bd48c953880f9/FLAGef5031594 [2022-07-20 00:12:08,406 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2541c6ec3/abe2046bde524fcaba8bd48c953880f9 [2022-07-20 00:12:08,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 00:12:08,411 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 00:12:08,412 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 00:12:08,412 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 00:12:08,425 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 00:12:08,426 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:12:08" (1/1) ... [2022-07-20 00:12:08,427 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58bc08b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:08, skipping insertion in model container [2022-07-20 00:12:08,427 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:12:08" (1/1) ... [2022-07-20 00:12:08,433 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 00:12:08,706 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 00:12:12,808 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-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i[389398,389411] [2022-07-20 00:12:13,059 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:12:13,125 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 00:12:13,486 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:517) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-20 00:12:13,493 INFO L158 Benchmark]: Toolchain (without parser) took 5080.48ms. Allocated memory was 125.8MB in the beginning and 176.2MB in the end (delta: 50.3MB). Free memory was 84.0MB in the beginning and 70.0MB in the end (delta: 14.0MB). Peak memory consumption was 88.3MB. Max. memory is 16.1GB. [2022-07-20 00:12:13,494 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 125.8MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 00:12:13,496 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5078.53ms. Allocated memory was 125.8MB in the beginning and 176.2MB in the end (delta: 50.3MB). Free memory was 84.0MB in the beginning and 70.0MB in the end (delta: 14.0MB). Peak memory consumption was 88.3MB. Max. memory is 16.1GB. [2022-07-20 00:12:13,497 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.23ms. Allocated memory is still 125.8MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5078.53ms. Allocated memory was 125.8MB in the beginning and 176.2MB in the end (delta: 50.3MB). Free memory was 84.0MB in the beginning and 70.0MB in the end (delta: 14.0MB). Peak memory consumption was 88.3MB. 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-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.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 d13c8fd602d503a5b89ef19dbfdd96987c0182e1babba89942a78b68f80ba8e9 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 00:12:16,273 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 00:12:16,276 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 00:12:16,334 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 00:12:16,335 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 00:12:16,336 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 00:12:16,341 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 00:12:16,361 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 00:12:16,372 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 00:12:16,377 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 00:12:16,378 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 00:12:16,383 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 00:12:16,391 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 00:12:16,394 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 00:12:16,408 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 00:12:16,409 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 00:12:16,410 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 00:12:16,410 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 00:12:16,412 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 00:12:16,424 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 00:12:16,425 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 00:12:16,432 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 00:12:16,433 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 00:12:16,434 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 00:12:16,435 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 00:12:16,437 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 00:12:16,437 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 00:12:16,438 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 00:12:16,438 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 00:12:16,439 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 00:12:16,439 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 00:12:16,440 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 00:12:16,440 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 00:12:16,441 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 00:12:16,442 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 00:12:16,442 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 00:12:16,443 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 00:12:16,458 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 00:12:16,459 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 00:12:16,459 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 00:12:16,460 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 00:12:16,462 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 00:12:16,463 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 00:12:16,492 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 00:12:16,493 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 00:12:16,494 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 00:12:16,494 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 00:12:16,495 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 00:12:16,495 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 00:12:16,496 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 00:12:16,496 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 00:12:16,496 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 00:12:16,497 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 00:12:16,498 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 00:12:16,498 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 00:12:16,498 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 00:12:16,498 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 00:12:16,499 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 00:12:16,499 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 00:12:16,499 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 00:12:16,499 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 00:12:16,499 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 00:12:16,500 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 00:12:16,500 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 00:12:16,500 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 00:12:16,501 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 00:12:16,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 00:12:16,501 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 00:12:16,501 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 00:12:16,501 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 00:12:16,502 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 00:12:16,502 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 00:12:16,502 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 00:12:16,502 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 00:12:16,503 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 00:12:16,503 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 00:12:16,503 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 -> d13c8fd602d503a5b89ef19dbfdd96987c0182e1babba89942a78b68f80ba8e9 [2022-07-20 00:12:17,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 00:12:17,088 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 00:12:17,091 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 00:12:17,092 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 00:12:17,093 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 00:12:17,095 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-07-20 00:12:17,173 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4927c450/de94f65a56f94b849eb64cf10138c471/FLAG739834806 [2022-07-20 00:12:18,401 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 00:12:18,401 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-07-20 00:12:18,460 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4927c450/de94f65a56f94b849eb64cf10138c471/FLAG739834806 [2022-07-20 00:12:18,727 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4927c450/de94f65a56f94b849eb64cf10138c471 [2022-07-20 00:12:18,740 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 00:12:18,743 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 00:12:18,746 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 00:12:18,746 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 00:12:18,749 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 00:12:18,750 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:12:18" (1/1) ... [2022-07-20 00:12:18,751 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15da8ff2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:18, skipping insertion in model container [2022-07-20 00:12:18,751 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:12:18" (1/1) ... [2022-07-20 00:12:18,759 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 00:12:18,934 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 00:12:23,359 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-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i[389398,389411] [2022-07-20 00:12:23,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:12:23,704 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 00:12:23,792 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 00:12:24,293 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-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i[389398,389411] [2022-07-20 00:12:24,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:12:24,346 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 00:12:24,828 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i[389398,389411] [2022-07-20 00:12:24,835 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:12:25,039 INFO L208 MainTranslator]: Completed translation [2022-07-20 00:12:25,039 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25 WrapperNode [2022-07-20 00:12:25,040 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 00:12:25,041 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 00:12:25,041 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 00:12:25,041 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 00:12:25,047 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25" (1/1) ... [2022-07-20 00:12:25,245 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25" (1/1) ... [2022-07-20 00:12:25,571 INFO L137 Inliner]: procedures = 445, calls = 5265, calls flagged for inlining = 154, calls inlined = 136, statements flattened = 9918 [2022-07-20 00:12:25,572 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 00:12:25,573 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 00:12:25,574 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 00:12:25,574 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 00:12:25,582 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25" (1/1) ... [2022-07-20 00:12:25,593 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25" (1/1) ... [2022-07-20 00:12:25,667 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25" (1/1) ... [2022-07-20 00:12:25,675 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25" (1/1) ... [2022-07-20 00:12:25,882 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25" (1/1) ... [2022-07-20 00:12:26,104 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25" (1/1) ... [2022-07-20 00:12:26,180 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25" (1/1) ... [2022-07-20 00:12:26,275 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 00:12:26,278 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 00:12:26,278 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 00:12:26,279 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 00:12:26,279 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25" (1/1) ... [2022-07-20 00:12:26,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 00:12:26,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 00:12:26,333 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-20 00:12:26,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-20 00:12:26,416 INFO L130 BoogieDeclarations]: Found specification of procedure timer_open [2022-07-20 00:12:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_open [2022-07-20 00:12:26,417 INFO L130 BoogieDeclarations]: Found specification of procedure timer_event [2022-07-20 00:12:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_event [2022-07-20 00:12:26,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 00:12:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 00:12:26,417 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-07-20 00:12:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-07-20 00:12:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 00:12:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 00:12:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure dma_reset_output [2022-07-20 00:12:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_reset_output [2022-07-20 00:12:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_release [2022-07-20 00:12:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_release [2022-07-20 00:12:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_ULONG~X~C_INT~X~C_INT~TO~VOID [2022-07-20 00:12:26,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_ULONG~X~C_INT~X~C_INT~TO~VOID [2022-07-20 00:12:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure local_start_dma [2022-07-20 00:12:26,419 INFO L138 BoogieDeclarations]: Found implementation of procedure local_start_dma [2022-07-20 00:12:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure translate_bytes [2022-07-20 00:12:26,419 INFO L138 BoogieDeclarations]: Found implementation of procedure translate_bytes [2022-07-20 00:12:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2022-07-20 00:12:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure seq_copy_to_input [2022-07-20 00:12:26,420 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_copy_to_input [2022-07-20 00:12:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_INT~X~C_INT~X~C_INT~TO~VOID [2022-07-20 00:12:26,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_INT~X~C_INT~X~C_INT~TO~VOID [2022-07-20 00:12:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-20 00:12:26,420 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-20 00:12:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_sync [2022-07-20 00:12:26,421 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_sync [2022-07-20 00:12:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_launch_output [2022-07-20 00:12:26,421 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_launch_output [2022-07-20 00:12:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-20 00:12:26,422 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-20 00:12:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_soundcard_mutex [2022-07-20 00:12:26,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_soundcard_mutex [2022-07-20 00:12:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-20 00:12:26,422 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-20 00:12:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_INT~TO~C_INT [2022-07-20 00:12:26,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_INT~TO~C_INT [2022-07-20 00:12:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 00:12:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-20 00:12:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 00:12:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 00:12:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_space_in_queue [2022-07-20 00:12:26,424 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_space_in_queue [2022-07-20 00:12:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-20 00:12:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure timer_get_time [2022-07-20 00:12:26,424 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_get_time [2022-07-20 00:12:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure enable_dma [2022-07-20 00:12:26,425 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_dma [2022-07-20 00:12:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~TO~VOID [2022-07-20 00:12:26,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~TO~VOID [2022-07-20 00:12:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure timer_ioctl [2022-07-20 00:12:26,426 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_ioctl [2022-07-20 00:12:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_SHORT~TO~C_SHORT [2022-07-20 00:12:26,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_SHORT~TO~C_SHORT [2022-07-20 00:12:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-20 00:12:26,427 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-20 00:12:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-07-20 00:12:26,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~X~$Pointer$~TO~C_INT [2022-07-20 00:12:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure sound_mixer_ioctl [2022-07-20 00:12:26,428 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_mixer_ioctl [2022-07-20 00:12:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_arm [2022-07-20 00:12:26,428 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_arm [2022-07-20 00:12:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure dma_subdivide [2022-07-20 00:12:26,428 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_subdivide [2022-07-20 00:12:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_activate_recording [2022-07-20 00:12:26,429 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_activate_recording [2022-07-20 00:12:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-20 00:12:26,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-20 00:12:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2022-07-20 00:12:26,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2022-07-20 00:12:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 00:12:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 00:12:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~TO~C_INT [2022-07-20 00:12:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~TO~C_INT [2022-07-20 00:12:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure seq_sync [2022-07-20 00:12:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_sync [2022-07-20 00:12:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_bits [2022-07-20 00:12:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_bits [2022-07-20 00:12:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sound_special [2022-07-20 00:12:26,431 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sound_special [2022-07-20 00:12:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure close_dmap [2022-07-20 00:12:26,432 INFO L138 BoogieDeclarations]: Found implementation of procedure close_dmap [2022-07-20 00:12:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_close [2022-07-20 00:12:26,432 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_close [2022-07-20 00:12:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-07-20 00:12:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-20 00:12:26,433 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-20 00:12:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-20 00:12:26,433 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-20 00:12:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure timer_arm [2022-07-20 00:12:26,434 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_arm [2022-07-20 00:12:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_INT~TO~C_INT [2022-07-20 00:12:26,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_INT~TO~C_INT [2022-07-20 00:12:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-20 00:12:26,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-20 00:12:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure register_sound_special [2022-07-20 00:12:26,435 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sound_special [2022-07-20 00:12:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure sound_mmap [2022-07-20 00:12:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_mmap [2022-07-20 00:12:26,436 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-07-20 00:12:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-07-20 00:12:26,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-07-20 00:12:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UINT~TO~C_UINT [2022-07-20 00:12:26,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 00:12:26,437 INFO L130 BoogieDeclarations]: Found specification of procedure claim_dma_lock [2022-07-20 00:12:26,437 INFO L138 BoogieDeclarations]: Found implementation of procedure claim_dma_lock [2022-07-20 00:12:26,437 INFO L130 BoogieDeclarations]: Found specification of procedure timer_close [2022-07-20 00:12:26,437 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_close [2022-07-20 00:12:26,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 00:12:26,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 00:12:26,440 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-20 00:12:26,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-20 00:12:26,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-20 00:12:26,441 INFO L130 BoogieDeclarations]: Found specification of procedure dma_reset_input [2022-07-20 00:12:26,442 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_reset_input [2022-07-20 00:12:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-20 00:12:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure interruptible_sleep_on_timeout [2022-07-20 00:12:26,443 INFO L138 BoogieDeclarations]: Found implementation of procedure interruptible_sleep_on_timeout [2022-07-20 00:12:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure set_format [2022-07-20 00:12:26,448 INFO L138 BoogieDeclarations]: Found implementation of procedure set_format [2022-07-20 00:12:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_reset [2022-07-20 00:12:26,449 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_reset [2022-07-20 00:12:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2022-07-20 00:12:26,449 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2022-07-20 00:12:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure seq_reset [2022-07-20 00:12:26,449 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_reset [2022-07-20 00:12:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-07-20 00:12:26,449 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-07-20 00:12:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure seq_drain_midi_queues [2022-07-20 00:12:26,450 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_drain_midi_queues [2022-07-20 00:12:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~TO~VOID [2022-07-20 00:12:26,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~TO~VOID [2022-07-20 00:12:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure dma_ioctl [2022-07-20 00:12:26,450 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_ioctl [2022-07-20 00:12:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_soundcard_mutex [2022-07-20 00:12:26,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_soundcard_mutex [2022-07-20 00:12:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2022-07-20 00:12:26,451 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2022-07-20 00:12:26,451 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_dereference [2022-07-20 00:12:26,451 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_dereference [2022-07-20 00:12:26,451 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-20 00:12:26,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-20 00:12:26,451 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_INT~X~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-20 00:12:26,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_INT~X~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-20 00:12:26,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-20 00:12:26,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 00:12:26,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 00:12:26,452 INFO L130 BoogieDeclarations]: Found specification of procedure seq_startplay [2022-07-20 00:12:26,452 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_startplay [2022-07-20 00:12:26,452 INFO L130 BoogieDeclarations]: Found specification of procedure clear_dma_ff [2022-07-20 00:12:26,452 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_dma_ff [2022-07-20 00:12:26,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 00:12:26,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-20 00:12:26,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-20 00:12:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 00:12:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 00:12:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 00:12:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 00:12:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 00:12:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 00:12:26,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 00:12:26,453 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-20 00:12:26,454 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-20 00:12:26,454 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-20 00:12:26,454 INFO L130 BoogieDeclarations]: Found specification of procedure translate_mode [2022-07-20 00:12:26,454 INFO L138 BoogieDeclarations]: Found implementation of procedure translate_mode [2022-07-20 00:12:26,454 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get___0 [2022-07-20 00:12:26,454 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get___0 [2022-07-20 00:12:26,454 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_move_wrpointer [2022-07-20 00:12:26,454 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_move_wrpointer [2022-07-20 00:12:26,454 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-20 00:12:26,455 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-20 00:12:26,455 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset [2022-07-20 00:12:26,455 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset [2022-07-20 00:12:26,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-20 00:12:26,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-20 00:12:26,455 INFO L130 BoogieDeclarations]: Found specification of procedure sound_stop_timer [2022-07-20 00:12:26,455 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_stop_timer [2022-07-20 00:12:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks___0 [2022-07-20 00:12:26,456 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks___0 [2022-07-20 00:12:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 00:12:26,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 00:12:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-20 00:12:26,456 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-20 00:12:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-20 00:12:26,456 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-20 00:12:26,456 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-20 00:12:26,457 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-20 00:12:26,457 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset___0 [2022-07-20 00:12:26,457 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset___0 [2022-07-20 00:12:26,457 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_INT~X~C_INT~X~C_INT~TO~C_INT [2022-07-20 00:12:26,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_INT~X~C_INT~X~C_INT~TO~C_INT [2022-07-20 00:12:26,457 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-07-20 00:12:26,457 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-07-20 00:12:26,457 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2022-07-20 00:12:26,458 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2022-07-20 00:12:26,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 00:12:26,458 INFO L130 BoogieDeclarations]: Found specification of procedure sound_free_dmap [2022-07-20 00:12:26,458 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_free_dmap [2022-07-20 00:12:26,458 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-07-20 00:12:26,458 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-07-20 00:12:26,458 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_INT~X~C_INT~TO~VOID [2022-07-20 00:12:26,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_INT~X~C_INT~TO~VOID [2022-07-20 00:12:26,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 00:12:26,459 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-20 00:12:26,459 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-20 00:12:26,459 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_timer [2022-07-20 00:12:26,459 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_timer [2022-07-20 00:12:26,459 INFO L130 BoogieDeclarations]: Found specification of procedure midi_outc___0 [2022-07-20 00:12:26,459 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_outc___0 [2022-07-20 00:12:26,459 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-07-20 00:12:26,459 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-07-20 00:12:26,460 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_INT~X~C_INT~TO~C_INT [2022-07-20 00:12:26,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_INT~X~C_INT~TO~C_INT [2022-07-20 00:12:26,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-20 00:12:26,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 00:12:26,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 00:12:26,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 00:12:26,460 INFO L130 BoogieDeclarations]: Found specification of procedure dmabuf_timeout [2022-07-20 00:12:26,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dmabuf_timeout [2022-07-20 00:12:26,461 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info___0 [2022-07-20 00:12:26,461 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info___0 [2022-07-20 00:12:26,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 00:12:26,461 INFO L130 BoogieDeclarations]: Found specification of procedure module_is_live [2022-07-20 00:12:26,461 INFO L138 BoogieDeclarations]: Found implementation of procedure module_is_live [2022-07-20 00:12:26,461 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-20 00:12:26,461 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-20 00:12:26,461 INFO L130 BoogieDeclarations]: Found specification of procedure sound_start_dma [2022-07-20 00:12:26,462 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_start_dma [2022-07-20 00:12:26,462 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_event [2022-07-20 00:12:26,462 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_event [2022-07-20 00:12:26,462 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-20 00:12:26,462 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-20 00:12:26,462 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-20 00:12:26,462 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-20 00:12:26,462 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_open [2022-07-20 00:12:26,464 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_open [2022-07-20 00:12:26,466 INFO L130 BoogieDeclarations]: Found specification of procedure interruptible_sleep_on [2022-07-20 00:12:26,466 INFO L138 BoogieDeclarations]: Found implementation of procedure interruptible_sleep_on [2022-07-20 00:12:26,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_UCHAR~TO~C_INT [2022-07-20 00:12:26,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_UCHAR~TO~C_INT [2022-07-20 00:12:26,467 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~C_INT~TO~VOID [2022-07-20 00:12:26,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~C_INT~TO~VOID [2022-07-20 00:12:26,467 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2022-07-20 00:12:26,467 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2022-07-20 00:12:26,467 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_dmap [2022-07-20 00:12:26,468 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_dmap [2022-07-20 00:12:26,468 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_fragment [2022-07-20 00:12:26,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_fragment [2022-07-20 00:12:26,469 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_get_time [2022-07-20 00:12:26,469 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_get_time [2022-07-20 00:12:26,469 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_timer [2022-07-20 00:12:26,469 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_timer [2022-07-20 00:12:26,469 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_residue [2022-07-20 00:12:26,469 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_residue [2022-07-20 00:12:26,469 INFO L130 BoogieDeclarations]: Found specification of procedure sync_output [2022-07-20 00:12:26,469 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_output [2022-07-20 00:12:26,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-20 00:12:26,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-20 00:12:26,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-20 00:12:26,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-20 00:12:26,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 00:12:26,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 00:12:26,470 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2022-07-20 00:12:26,470 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2022-07-20 00:12:26,471 INFO L130 BoogieDeclarations]: Found specification of procedure open_dmap [2022-07-20 00:12:26,471 INFO L138 BoogieDeclarations]: Found implementation of procedure open_dmap [2022-07-20 00:12:26,471 INFO L130 BoogieDeclarations]: Found specification of procedure release_dma_lock [2022-07-20 00:12:26,471 INFO L138 BoogieDeclarations]: Found implementation of procedure release_dma_lock [2022-07-20 00:12:26,471 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-07-20 00:12:26,471 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-07-20 00:12:26,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-20 00:12:26,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-20 00:12:26,471 INFO L130 BoogieDeclarations]: Found specification of procedure sound_poll [2022-07-20 00:12:26,472 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_poll [2022-07-20 00:12:26,472 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-20 00:12:26,472 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-20 00:12:26,472 INFO L130 BoogieDeclarations]: Found specification of procedure disable_dma [2022-07-20 00:12:26,472 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_dma [2022-07-20 00:12:26,472 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks [2022-07-20 00:12:26,472 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks [2022-07-20 00:12:26,472 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-07-20 00:12:26,472 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-07-20 00:12:26,473 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-20 00:12:26,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-20 00:12:26,473 INFO L130 BoogieDeclarations]: Found specification of procedure request_sound_timer [2022-07-20 00:12:26,473 INFO L138 BoogieDeclarations]: Found implementation of procedure request_sound_timer [2022-07-20 00:12:26,473 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_get_buffer_pointer [2022-07-20 00:12:26,473 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_get_buffer_pointer [2022-07-20 00:12:26,473 INFO L130 BoogieDeclarations]: Found specification of procedure sound_write [2022-07-20 00:12:26,473 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_write [2022-07-20 00:12:26,474 INFO L130 BoogieDeclarations]: Found specification of procedure play_event [2022-07-20 00:12:26,474 INFO L138 BoogieDeclarations]: Found implementation of procedure play_event [2022-07-20 00:12:26,474 INFO L130 BoogieDeclarations]: Found specification of procedure reorganize_buffers [2022-07-20 00:12:26,474 INFO L138 BoogieDeclarations]: Found implementation of procedure reorganize_buffers [2022-07-20 00:12:26,474 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-20 00:12:26,474 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-20 00:12:26,474 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-07-20 00:12:26,474 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-07-20 00:12:26,474 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_ioctl [2022-07-20 00:12:26,475 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_ioctl [2022-07-20 00:12:27,607 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 00:12:27,613 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 00:12:28,910 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 00:12:29,245 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3834: assume 0bv64 != ~tmp___1~2;#res := ~ret~3; [2022-07-20 00:12:29,245 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3834: assume !(0bv64 != ~tmp___1~2);#res := ~ret~3; [2022-07-20 00:12:29,245 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3801: havoc #t~switch120; [2022-07-20 00:12:29,245 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3830: assume #t~switch120; [2022-07-20 00:12:29,245 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3830: assume !#t~switch120;#t~switch120 := true; [2022-07-20 00:12:29,245 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3822: assume 0bv64 != ~tmp___0~8;#res := ~ret~3; [2022-07-20 00:12:29,245 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3822: assume !(0bv64 != ~tmp___0~8);#res := ~ret~3; [2022-07-20 00:12:29,245 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3818: assume #t~switch120; [2022-07-20 00:12:29,245 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3818: assume !#t~switch120;#t~switch120 := #t~switch120 || 16bv32 == ~size; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume #t~switch120;#res := ~ret~3; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3814: assume #t~switch120;#res := ~ret~3; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3814: assume !#t~switch120;#t~switch120 := #t~switch120 || 10bv32 == ~size; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !#t~switch120;#t~switch120 := #t~switch120 || 2bv32 == ~size; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3810: assume #t~switch120;#res := ~ret~3; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3810: assume !#t~switch120;#t~switch120 := #t~switch120 || 8bv32 == ~size; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3843-1: ~tmp___2~1 := #t~ret123;havoc #t~ret123;#res := ~tmp___2~1[32:0]; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3843: SUMMARY for call #t~ret123 := copy_user_generic(~dst.base, ~dst.offset, ~src.base, ~src.offset, ~size); srcloc: null [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3806: assume #t~switch120;#res := ~ret~3; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3806: assume !#t~switch120;#t~switch120 := #t~switch120 || 4bv32 == ~size; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3833-1: ~tmp___1~2 := #t~ret122;havoc #t~ret122; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3833: SUMMARY for call #t~ret122 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != ~ret~3 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3821-1: ~tmp___0~8 := #t~ret121;havoc #t~ret121; [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3821: SUMMARY for call #t~ret121 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != ~ret~3 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2022-07-20 00:12:29,246 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3842: assume #t~switch120; [2022-07-20 00:12:29,247 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3842: assume !#t~switch120; [2022-07-20 00:13:59,979 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3736: havoc __copy_from_user_#t~switch115#1; [2022-07-20 00:13:59,979 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3742: assume __copy_from_user_#t~switch115#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-07-20 00:13:59,979 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3742: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := __copy_from_user_#t~switch115#1 || 4bv32 == __copy_from_user_~size#1; [2022-07-20 00:13:59,979 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3747: assume __copy_from_user_#t~switch115#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3747: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := __copy_from_user_#t~switch115#1 || 8bv32 == __copy_from_user_~size#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3752: assume __copy_from_user_#t~switch115#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3752: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := __copy_from_user_#t~switch115#1 || 10bv32 == __copy_from_user_~size#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3757: assume __copy_from_user_#t~switch115#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3757: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := __copy_from_user_#t~switch115#1 || 16bv32 == __copy_from_user_~size#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3761-1: __copy_from_user_~tmp___0~7#1 := __copy_from_user_#t~ret116#1;havoc __copy_from_user_#t~ret116#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3761: SUMMARY for call __copy_from_user_#t~ret116#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_from_user_~ret~2#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3762: assume 0bv64 != __copy_from_user_~tmp___0~7#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3762: assume !(0bv64 != __copy_from_user_~tmp___0~7#1);__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3770: assume __copy_from_user_#t~switch115#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3770: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := true; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3774: SUMMARY for call __copy_from_user_#t~ret117#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_from_user_~ret~2#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3774-1: __copy_from_user_~tmp___1~1#1 := __copy_from_user_#t~ret117#1;havoc __copy_from_user_#t~ret117#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3775: assume 0bv64 != __copy_from_user_~tmp___1~1#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-07-20 00:13:59,980 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3775: assume !(0bv64 != __copy_from_user_~tmp___1~1#1);__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-07-20 00:13:59,981 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3783: assume __copy_from_user_#t~switch115#1; [2022-07-20 00:13:59,981 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3783: assume !__copy_from_user_#t~switch115#1; [2022-07-20 00:13:59,981 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3784: SUMMARY for call __copy_from_user_#t~ret118#1 := copy_user_generic(__copy_from_user_~dst#1.base, __copy_from_user_~dst#1.offset, __copy_from_user_~src#1.base, __copy_from_user_~src#1.offset, __copy_from_user_~size#1); srcloc: null [2022-07-20 00:13:59,981 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L3784-1: __copy_from_user_~tmp___2~0#1 := __copy_from_user_#t~ret118#1;havoc __copy_from_user_#t~ret118#1;__copy_from_user_#res#1 := __copy_from_user_~tmp___2~0#1[32:0]; [2022-07-20 00:13:59,981 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##704: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := __copy_from_user_#t~switch115#1 || 2bv32 == __copy_from_user_~size#1; [2022-07-20 00:13:59,981 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##703: assume __copy_from_user_#t~switch115#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-07-20 00:14:00,221 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 00:14:00,254 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 00:14:00,254 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-20 00:14:00,260 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 12:14:00 BoogieIcfgContainer [2022-07-20 00:14:00,261 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 00:14:00,281 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 00:14:00,281 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 00:14:00,284 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 00:14:00,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 12:12:18" (1/3) ... [2022-07-20 00:14:00,285 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36ce539b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 12:14:00, skipping insertion in model container [2022-07-20 00:14:00,286 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:12:25" (2/3) ... [2022-07-20 00:14:00,286 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36ce539b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 12:14:00, skipping insertion in model container [2022-07-20 00:14:00,286 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 12:14:00" (3/3) ... [2022-07-20 00:14:00,288 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-07-20 00:14:00,300 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 00:14:00,306 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 00:14:00,443 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 00:14:00,454 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@75b63b15, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5c86e4a0 [2022-07-20 00:14:00,455 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 00:14:00,478 INFO L276 IsEmpty]: Start isEmpty. Operand has 3729 states, 2844 states have (on average 1.499648382559775) internal successors, (4265), 2934 states have internal predecessors, (4265), 750 states have call successors, (750), 134 states have call predecessors, (750), 133 states have return successors, (742), 724 states have call predecessors, (742), 742 states have call successors, (742) [2022-07-20 00:14:00,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-07-20 00:14:00,512 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:14:00,513 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:14:00,514 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:14:00,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:14:00,520 INFO L85 PathProgramCache]: Analyzing trace with hash 676289931, now seen corresponding path program 1 times [2022-07-20 00:14:00,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:14:00,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [744765377] [2022-07-20 00:14:00,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:14:00,580 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:14:00,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:14:00,591 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 00:14:00,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-20 00:14:08,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:14:08,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 3050 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-20 00:14:08,935 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:14:09,045 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2022-07-20 00:14:09,046 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 00:14:09,047 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:14:09,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [744765377] [2022-07-20 00:14:09,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [744765377] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:14:09,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:14:09,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-20 00:14:09,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393295906] [2022-07-20 00:14:09,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:14:09,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-20 00:14:09,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:14:09,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-20 00:14:09,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-20 00:14:09,101 INFO L87 Difference]: Start difference. First operand has 3729 states, 2844 states have (on average 1.499648382559775) internal successors, (4265), 2934 states have internal predecessors, (4265), 750 states have call successors, (750), 134 states have call predecessors, (750), 133 states have return successors, (742), 724 states have call predecessors, (742), 742 states have call successors, (742) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-20 00:14:09,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:14:09,431 INFO L93 Difference]: Finished difference Result 7453 states and 11552 transitions. [2022-07-20 00:14:09,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-20 00:14:09,433 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 193 [2022-07-20 00:14:09,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:14:09,482 INFO L225 Difference]: With dead ends: 7453 [2022-07-20 00:14:09,482 INFO L226 Difference]: Without dead ends: 3714 [2022-07-20 00:14:09,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-20 00:14:09,516 INFO L413 NwaCegarLoop]: 5749 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5749 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-20 00:14:09,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5749 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-20 00:14:09,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3714 states. [2022-07-20 00:14:09,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3714 to 3714. [2022-07-20 00:14:09,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3714 states, 2839 states have (on average 1.4963015146178231) internal successors, (4248), 2919 states have internal predecessors, (4248), 742 states have call successors, (742), 133 states have call predecessors, (742), 132 states have return successors, (738), 720 states have call predecessors, (738), 738 states have call successors, (738) [2022-07-20 00:14:09,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3714 states to 3714 states and 5728 transitions. [2022-07-20 00:14:09,874 INFO L78 Accepts]: Start accepts. Automaton has 3714 states and 5728 transitions. Word has length 193 [2022-07-20 00:14:09,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:14:09,875 INFO L495 AbstractCegarLoop]: Abstraction has 3714 states and 5728 transitions. [2022-07-20 00:14:09,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-20 00:14:09,875 INFO L276 IsEmpty]: Start isEmpty. Operand 3714 states and 5728 transitions. [2022-07-20 00:14:09,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-07-20 00:14:09,879 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:14:09,880 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:14:10,014 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-20 00:14:10,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 00:14:10,100 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:14:10,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:14:10,100 INFO L85 PathProgramCache]: Analyzing trace with hash -2117889793, now seen corresponding path program 1 times [2022-07-20 00:14:10,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:14:10,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [504968731] [2022-07-20 00:14:10,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:14:10,104 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:14:10,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:14:10,115 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 00:14:10,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-20 00:14:18,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:14:19,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 3050 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-20 00:14:19,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:14:19,886 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2022-07-20 00:14:19,886 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 00:14:19,886 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:14:19,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [504968731] [2022-07-20 00:14:19,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [504968731] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:14:19,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:14:19,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 00:14:19,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824970322] [2022-07-20 00:14:19,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:14:19,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 00:14:19,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:14:19,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 00:14:19,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 00:14:19,898 INFO L87 Difference]: Start difference. First operand 3714 states and 5728 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-20 00:14:23,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:14:23,533 INFO L93 Difference]: Finished difference Result 7418 states and 11477 transitions. [2022-07-20 00:14:23,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 00:14:23,537 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 193 [2022-07-20 00:14:23,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:14:23,568 INFO L225 Difference]: With dead ends: 7418 [2022-07-20 00:14:23,569 INFO L226 Difference]: Without dead ends: 3717 [2022-07-20 00:14:23,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-20 00:14:23,589 INFO L413 NwaCegarLoop]: 5692 mSDtfsCounter, 6 mSDsluCounter, 22697 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 28389 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-07-20 00:14:23,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 28389 Invalid, 274 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [28 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-07-20 00:14:23,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3717 states. [2022-07-20 00:14:23,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3717 to 3717. [2022-07-20 00:14:23,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3717 states, 2841 states have (on average 1.4963041182682155) internal successors, (4251), 2922 states have internal predecessors, (4251), 742 states have call successors, (742), 133 states have call predecessors, (742), 133 states have return successors, (744), 720 states have call predecessors, (744), 738 states have call successors, (744) [2022-07-20 00:14:23,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3717 states to 3717 states and 5737 transitions. [2022-07-20 00:14:23,735 INFO L78 Accepts]: Start accepts. Automaton has 3717 states and 5737 transitions. Word has length 193 [2022-07-20 00:14:23,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:14:23,736 INFO L495 AbstractCegarLoop]: Abstraction has 3717 states and 5737 transitions. [2022-07-20 00:14:23,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-20 00:14:23,736 INFO L276 IsEmpty]: Start isEmpty. Operand 3717 states and 5737 transitions. [2022-07-20 00:14:23,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-07-20 00:14:23,739 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:14:23,740 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:14:23,923 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-20 00:14:23,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 00:14:23,959 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:14:23,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:14:23,960 INFO L85 PathProgramCache]: Analyzing trace with hash -2032450187, now seen corresponding path program 1 times [2022-07-20 00:14:23,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:14:23,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [997642912] [2022-07-20 00:14:23,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:14:23,964 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:14:23,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:14:23,975 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 00:14:24,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-20 00:14:32,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:14:33,243 INFO L263 TraceCheckSpWp]: Trace formula consists of 3127 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-20 00:14:33,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:14:33,908 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 72 proven. 1 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2022-07-20 00:14:33,909 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 00:14:36,139 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2022-07-20 00:14:36,142 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:14:36,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [997642912] [2022-07-20 00:14:36,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [997642912] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 00:14:36,143 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 00:14:36,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-20 00:14:36,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727536828] [2022-07-20 00:14:36,144 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 00:14:36,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-20 00:14:36,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:14:36,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-20 00:14:36,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-20 00:14:36,149 INFO L87 Difference]: Start difference. First operand 3717 states and 5737 transitions. Second operand has 11 states, 9 states have (on average 7.333333333333333) internal successors, (66), 11 states have internal predecessors, (66), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2022-07-20 00:14:41,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:14:41,974 INFO L93 Difference]: Finished difference Result 7429 states and 11501 transitions. [2022-07-20 00:14:41,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-20 00:14:41,986 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 7.333333333333333) internal successors, (66), 11 states have internal predecessors, (66), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 200 [2022-07-20 00:14:41,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:14:42,034 INFO L225 Difference]: With dead ends: 7429 [2022-07-20 00:14:42,035 INFO L226 Difference]: Without dead ends: 3725 [2022-07-20 00:14:42,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 389 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-07-20 00:14:42,086 INFO L413 NwaCegarLoop]: 5694 mSDtfsCounter, 14 mSDsluCounter, 34048 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 39742 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-07-20 00:14:42,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 39742 Invalid, 476 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-07-20 00:14:42,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3725 states. [2022-07-20 00:14:42,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3725 to 3723. [2022-07-20 00:14:42,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3723 states, 2845 states have (on average 1.495957820738137) internal successors, (4256), 2926 states have internal predecessors, (4256), 743 states have call successors, (743), 134 states have call predecessors, (743), 134 states have return successors, (745), 721 states have call predecessors, (745), 739 states have call successors, (745) [2022-07-20 00:14:42,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3723 states to 3723 states and 5744 transitions. [2022-07-20 00:14:42,243 INFO L78 Accepts]: Start accepts. Automaton has 3723 states and 5744 transitions. Word has length 200 [2022-07-20 00:14:42,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:14:42,244 INFO L495 AbstractCegarLoop]: Abstraction has 3723 states and 5744 transitions. [2022-07-20 00:14:42,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 7.333333333333333) internal successors, (66), 11 states have internal predecessors, (66), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2022-07-20 00:14:42,244 INFO L276 IsEmpty]: Start isEmpty. Operand 3723 states and 5744 transitions. [2022-07-20 00:14:42,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-07-20 00:14:42,248 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:14:42,248 INFO L195 NwaCegarLoop]: trace histogram [14, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:14:42,396 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-20 00:14:42,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 00:14:42,464 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:14:42,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:14:42,464 INFO L85 PathProgramCache]: Analyzing trace with hash 642298943, now seen corresponding path program 2 times [2022-07-20 00:14:42,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:14:42,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [905198838] [2022-07-20 00:14:42,468 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 00:14:42,468 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:14:42,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:14:42,474 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 00:14:42,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-20 00:14:50,168 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 00:14:50,168 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 00:14:50,486 INFO L263 TraceCheckSpWp]: Trace formula consists of 2587 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-20 00:14:50,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:14:54,154 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2022-07-20 00:14:54,155 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 00:14:54,155 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:14:54,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [905198838] [2022-07-20 00:14:54,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [905198838] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:14:54,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:14:54,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-20 00:14:54,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813558507] [2022-07-20 00:14:54,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:14:54,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 00:14:54,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:14:54,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 00:14:54,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 00:14:54,157 INFO L87 Difference]: Start difference. First operand 3723 states and 5744 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-20 00:14:54,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:14:54,538 INFO L93 Difference]: Finished difference Result 5285 states and 8058 transitions. [2022-07-20 00:14:54,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 00:14:54,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 207 [2022-07-20 00:14:54,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:14:54,622 INFO L225 Difference]: With dead ends: 5285 [2022-07-20 00:14:54,623 INFO L226 Difference]: Without dead ends: 5280 [2022-07-20 00:14:54,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 00:14:54,627 INFO L413 NwaCegarLoop]: 6516 mSDtfsCounter, 2318 mSDsluCounter, 5623 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2318 SdHoareTripleChecker+Valid, 12139 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 00:14:54,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2318 Valid, 12139 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 00:14:54,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5280 states. [2022-07-20 00:14:54,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5280 to 5277. [2022-07-20 00:14:54,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5277 states, 4004 states have (on average 1.4832667332667333) internal successors, (5939), 4135 states have internal predecessors, (5939), 1053 states have call successors, (1053), 220 states have call predecessors, (1053), 219 states have return successors, (1058), 1005 states have call predecessors, (1058), 1049 states have call successors, (1058) [2022-07-20 00:14:54,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5277 states to 5277 states and 8050 transitions. [2022-07-20 00:14:54,850 INFO L78 Accepts]: Start accepts. Automaton has 5277 states and 8050 transitions. Word has length 207 [2022-07-20 00:14:54,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:14:54,852 INFO L495 AbstractCegarLoop]: Abstraction has 5277 states and 8050 transitions. [2022-07-20 00:14:54,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-20 00:14:54,853 INFO L276 IsEmpty]: Start isEmpty. Operand 5277 states and 8050 transitions. [2022-07-20 00:14:54,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-07-20 00:14:54,857 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:14:54,858 INFO L195 NwaCegarLoop]: trace histogram [14, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:14:55,048 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-20 00:14:55,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 00:14:55,080 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:14:55,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:14:55,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1607065466, now seen corresponding path program 1 times [2022-07-20 00:14:55,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:14:55,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [184052585] [2022-07-20 00:14:55,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:14:55,083 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:14:55,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:14:55,099 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 00:14:55,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-20 00:15:04,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:15:04,379 INFO L263 TraceCheckSpWp]: Trace formula consists of 3119 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-20 00:15:04,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:15:05,107 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 102 proven. 3 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2022-07-20 00:15:05,107 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 00:15:07,435 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2022-07-20 00:15:07,435 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:15:07,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [184052585] [2022-07-20 00:15:07,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [184052585] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 00:15:07,436 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 00:15:07,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-07-20 00:15:07,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262027711] [2022-07-20 00:15:07,436 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 00:15:07,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-20 00:15:07,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:15:07,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-20 00:15:07,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-07-20 00:15:07,439 INFO L87 Difference]: Start difference. First operand 5277 states and 8050 transitions. Second operand has 13 states, 11 states have (on average 7.181818181818182) internal successors, (79), 13 states have internal predecessors, (79), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2022-07-20 00:15:13,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:15:13,684 INFO L93 Difference]: Finished difference Result 10560 states and 16163 transitions. [2022-07-20 00:15:13,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-20 00:15:13,686 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.181818181818182) internal successors, (79), 13 states have internal predecessors, (79), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 216 [2022-07-20 00:15:13,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:15:13,720 INFO L225 Difference]: With dead ends: 10560 [2022-07-20 00:15:13,721 INFO L226 Difference]: Without dead ends: 5287 [2022-07-20 00:15:13,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2022-07-20 00:15:13,743 INFO L413 NwaCegarLoop]: 5695 mSDtfsCounter, 24 mSDsluCounter, 34048 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 39743 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-07-20 00:15:13,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 39743 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-07-20 00:15:13,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5287 states. [2022-07-20 00:15:13,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5287 to 5279. [2022-07-20 00:15:13,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5279 states, 4006 states have (on average 1.4835247129306042) internal successors, (5943), 4137 states have internal predecessors, (5943), 1053 states have call successors, (1053), 220 states have call predecessors, (1053), 219 states have return successors, (1058), 1005 states have call predecessors, (1058), 1049 states have call successors, (1058) [2022-07-20 00:15:13,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5279 states to 5279 states and 8054 transitions. [2022-07-20 00:15:13,921 INFO L78 Accepts]: Start accepts. Automaton has 5279 states and 8054 transitions. Word has length 216 [2022-07-20 00:15:13,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:15:13,921 INFO L495 AbstractCegarLoop]: Abstraction has 5279 states and 8054 transitions. [2022-07-20 00:15:13,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.181818181818182) internal successors, (79), 13 states have internal predecessors, (79), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2022-07-20 00:15:13,922 INFO L276 IsEmpty]: Start isEmpty. Operand 5279 states and 8054 transitions. [2022-07-20 00:15:13,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-07-20 00:15:13,925 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:15:13,925 INFO L195 NwaCegarLoop]: trace histogram [21, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:15:14,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-07-20 00:15:14,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 00:15:14,140 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:15:14,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:15:14,141 INFO L85 PathProgramCache]: Analyzing trace with hash 837176656, now seen corresponding path program 2 times [2022-07-20 00:15:14,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:15:14,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1522421170] [2022-07-20 00:15:14,144 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 00:15:14,144 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:15:14,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:15:14,146 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 00:15:14,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-20 00:15:21,263 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 00:15:21,263 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 00:15:21,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 2502 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 00:15:21,576 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:15:25,447 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-07-20 00:15:25,447 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 00:15:25,448 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:15:25,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1522421170] [2022-07-20 00:15:25,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1522421170] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:15:25,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:15:25,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-20 00:15:25,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069018060] [2022-07-20 00:15:25,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:15:25,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 00:15:25,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:15:25,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 00:15:25,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 00:15:25,449 INFO L87 Difference]: Start difference. First operand 5279 states and 8054 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-20 00:15:25,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:15:25,602 INFO L93 Difference]: Finished difference Result 10529 states and 16066 transitions. [2022-07-20 00:15:25,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 00:15:25,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 223 [2022-07-20 00:15:25,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:15:25,650 INFO L225 Difference]: With dead ends: 10529 [2022-07-20 00:15:25,651 INFO L226 Difference]: Without dead ends: 5279 [2022-07-20 00:15:25,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 00:15:25,678 INFO L413 NwaCegarLoop]: 5726 mSDtfsCounter, 5654 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5654 SdHoareTripleChecker+Valid, 5726 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-20 00:15:25,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5654 Valid, 5726 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-20 00:15:25,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5279 states. [2022-07-20 00:15:25,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5279 to 5279. [2022-07-20 00:15:25,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5279 states, 4006 states have (on average 1.4830254618072891) internal successors, (5941), 4137 states have internal predecessors, (5941), 1053 states have call successors, (1053), 220 states have call predecessors, (1053), 219 states have return successors, (1058), 1005 states have call predecessors, (1058), 1049 states have call successors, (1058) [2022-07-20 00:15:25,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5279 states to 5279 states and 8052 transitions. [2022-07-20 00:15:25,975 INFO L78 Accepts]: Start accepts. Automaton has 5279 states and 8052 transitions. Word has length 223 [2022-07-20 00:15:25,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:15:25,976 INFO L495 AbstractCegarLoop]: Abstraction has 5279 states and 8052 transitions. [2022-07-20 00:15:25,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-20 00:15:25,976 INFO L276 IsEmpty]: Start isEmpty. Operand 5279 states and 8052 transitions. [2022-07-20 00:15:25,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-07-20 00:15:25,981 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:15:25,981 INFO L195 NwaCegarLoop]: trace histogram [21, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:15:26,123 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-20 00:15:26,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 00:15:26,204 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:15:26,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:15:26,204 INFO L85 PathProgramCache]: Analyzing trace with hash -751171246, now seen corresponding path program 1 times [2022-07-20 00:15:26,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:15:26,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [307224287] [2022-07-20 00:15:26,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:15:26,209 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:15:26,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:15:26,212 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 00:15:26,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-20 00:15:35,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:15:35,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 3195 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-20 00:15:35,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:15:36,324 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 144 proven. 6 refuted. 0 times theorem prover too weak. 606 trivial. 0 not checked. [2022-07-20 00:15:36,325 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 00:15:39,178 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2022-07-20 00:15:39,178 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:15:39,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [307224287] [2022-07-20 00:15:39,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [307224287] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 00:15:39,179 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 00:15:39,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-07-20 00:15:39,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341783379] [2022-07-20 00:15:39,179 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 00:15:39,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-20 00:15:39,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:15:39,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-20 00:15:39,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-07-20 00:15:39,180 INFO L87 Difference]: Start difference. First operand 5279 states and 8052 transitions. Second operand has 15 states, 13 states have (on average 6.230769230769231) internal successors, (81), 15 states have internal predecessors, (81), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2022-07-20 00:15:47,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:15:47,539 INFO L93 Difference]: Finished difference Result 10568 states and 16176 transitions. [2022-07-20 00:15:47,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-20 00:15:47,540 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 6.230769230769231) internal successors, (81), 15 states have internal predecessors, (81), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 223 [2022-07-20 00:15:47,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:15:47,566 INFO L225 Difference]: With dead ends: 10568 [2022-07-20 00:15:47,567 INFO L226 Difference]: Without dead ends: 5293 [2022-07-20 00:15:47,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2022-07-20 00:15:47,587 INFO L413 NwaCegarLoop]: 5695 mSDtfsCounter, 21 mSDsluCounter, 56796 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 62491 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-07-20 00:15:47,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 62491 Invalid, 854 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-07-20 00:15:47,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5293 states. [2022-07-20 00:15:47,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5293 to 5281. [2022-07-20 00:15:47,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5281 states, 4008 states have (on average 1.4832834331337326) internal successors, (5945), 4139 states have internal predecessors, (5945), 1053 states have call successors, (1053), 220 states have call predecessors, (1053), 219 states have return successors, (1058), 1005 states have call predecessors, (1058), 1049 states have call successors, (1058) [2022-07-20 00:15:47,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5281 states to 5281 states and 8056 transitions. [2022-07-20 00:15:47,759 INFO L78 Accepts]: Start accepts. Automaton has 5281 states and 8056 transitions. Word has length 223 [2022-07-20 00:15:47,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:15:47,761 INFO L495 AbstractCegarLoop]: Abstraction has 5281 states and 8056 transitions. [2022-07-20 00:15:47,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 6.230769230769231) internal successors, (81), 15 states have internal predecessors, (81), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2022-07-20 00:15:47,761 INFO L276 IsEmpty]: Start isEmpty. Operand 5281 states and 8056 transitions. [2022-07-20 00:15:47,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2022-07-20 00:15:47,766 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:15:47,766 INFO L195 NwaCegarLoop]: trace histogram [28, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:15:47,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-07-20 00:15:47,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 00:15:47,980 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:15:47,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:15:47,980 INFO L85 PathProgramCache]: Analyzing trace with hash -655912632, now seen corresponding path program 2 times [2022-07-20 00:15:47,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:15:47,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1847426934] [2022-07-20 00:15:47,982 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 00:15:47,983 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:15:47,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:15:47,984 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 00:15:47,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-20 00:15:54,225 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 00:15:54,226 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 00:15:54,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 2501 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 00:15:54,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:15:57,897 INFO L134 CoverageAnalysis]: Checked inductivity of 973 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 973 trivial. 0 not checked. [2022-07-20 00:15:57,897 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 00:15:57,897 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:15:57,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1847426934] [2022-07-20 00:15:57,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1847426934] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:15:57,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:15:57,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-20 00:15:57,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781328806] [2022-07-20 00:15:57,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:15:57,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 00:15:57,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:15:57,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 00:15:57,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 00:15:57,900 INFO L87 Difference]: Start difference. First operand 5281 states and 8056 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-20 00:15:57,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:15:57,981 INFO L93 Difference]: Finished difference Result 5283 states and 8057 transitions. [2022-07-20 00:15:57,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 00:15:57,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 230 [2022-07-20 00:15:57,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:15:58,002 INFO L225 Difference]: With dead ends: 5283 [2022-07-20 00:15:58,002 INFO L226 Difference]: Without dead ends: 5237 [2022-07-20 00:15:58,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 00:15:58,008 INFO L413 NwaCegarLoop]: 5724 mSDtfsCounter, 5638 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5638 SdHoareTripleChecker+Valid, 5724 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-20 00:15:58,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5638 Valid, 5724 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-20 00:15:58,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5237 states. [2022-07-20 00:15:58,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5237 to 5237. [2022-07-20 00:15:58,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5237 states, 3977 states have (on average 1.4845360824742269) internal successors, (5904), 4107 states have internal predecessors, (5904), 1043 states have call successors, (1043), 217 states have call predecessors, (1043), 216 states have return successors, (1049), 996 states have call predecessors, (1049), 1040 states have call successors, (1049) [2022-07-20 00:15:58,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5237 states to 5237 states and 7996 transitions. [2022-07-20 00:15:58,191 INFO L78 Accepts]: Start accepts. Automaton has 5237 states and 7996 transitions. Word has length 230 [2022-07-20 00:15:58,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:15:58,192 INFO L495 AbstractCegarLoop]: Abstraction has 5237 states and 7996 transitions. [2022-07-20 00:15:58,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-20 00:15:58,192 INFO L276 IsEmpty]: Start isEmpty. Operand 5237 states and 7996 transitions. [2022-07-20 00:15:58,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-07-20 00:15:58,196 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:15:58,196 INFO L195 NwaCegarLoop]: trace histogram [28, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:15:58,333 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-20 00:15:58,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 00:15:58,423 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:15:58,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:15:58,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1861933267, now seen corresponding path program 1 times [2022-07-20 00:15:58,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:15:58,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2116308792] [2022-07-20 00:15:58,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:15:58,427 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:15:58,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:15:58,430 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 00:15:58,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-20 00:16:06,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:16:06,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 3329 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-20 00:16:06,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:16:07,298 INFO L134 CoverageAnalysis]: Checked inductivity of 973 backedges. 198 proven. 10 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2022-07-20 00:16:07,299 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 00:16:10,079 INFO L134 CoverageAnalysis]: Checked inductivity of 973 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 777 trivial. 0 not checked. [2022-07-20 00:16:10,079 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:16:10,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2116308792] [2022-07-20 00:16:10,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2116308792] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 00:16:10,079 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 00:16:10,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2022-07-20 00:16:10,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711368492] [2022-07-20 00:16:10,080 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 00:16:10,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-20 00:16:10,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:16:10,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-20 00:16:10,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2022-07-20 00:16:10,081 INFO L87 Difference]: Start difference. First operand 5237 states and 7996 transitions. Second operand has 17 states, 15 states have (on average 6.133333333333334) internal successors, (92), 17 states have internal predecessors, (92), 4 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2022-07-20 00:16:18,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:16:18,674 INFO L93 Difference]: Finished difference Result 10494 states and 16091 transitions. [2022-07-20 00:16:18,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-20 00:16:18,675 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 6.133333333333334) internal successors, (92), 17 states have internal predecessors, (92), 4 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 239 [2022-07-20 00:16:18,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:16:18,697 INFO L225 Difference]: With dead ends: 10494 [2022-07-20 00:16:18,697 INFO L226 Difference]: Without dead ends: 5267 [2022-07-20 00:16:18,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2022-07-20 00:16:18,717 INFO L413 NwaCegarLoop]: 5695 mSDtfsCounter, 40 mSDsluCounter, 51072 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 56767 SdHoareTripleChecker+Invalid, 949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-07-20 00:16:18,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 56767 Invalid, 949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2022-07-20 00:16:18,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5267 states. [2022-07-20 00:16:18,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5267 to 5255. [2022-07-20 00:16:18,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5255 states, 3993 states have (on average 1.485098923115452) internal successors, (5930), 4123 states have internal predecessors, (5930), 1043 states have call successors, (1043), 219 states have call predecessors, (1043), 218 states have return successors, (1056), 996 states have call predecessors, (1056), 1040 states have call successors, (1056) [2022-07-20 00:16:18,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5255 states to 5255 states and 8029 transitions. [2022-07-20 00:16:18,938 INFO L78 Accepts]: Start accepts. Automaton has 5255 states and 8029 transitions. Word has length 239 [2022-07-20 00:16:18,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:16:18,939 INFO L495 AbstractCegarLoop]: Abstraction has 5255 states and 8029 transitions. [2022-07-20 00:16:18,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 6.133333333333334) internal successors, (92), 17 states have internal predecessors, (92), 4 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2022-07-20 00:16:18,939 INFO L276 IsEmpty]: Start isEmpty. Operand 5255 states and 8029 transitions. [2022-07-20 00:16:18,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2022-07-20 00:16:18,943 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:16:18,943 INFO L195 NwaCegarLoop]: trace histogram [33, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 00:16:19,071 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-20 00:16:19,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 00:16:19,163 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:16:19,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:16:19,164 INFO L85 PathProgramCache]: Analyzing trace with hash 966308871, now seen corresponding path program 1 times [2022-07-20 00:16:19,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:16:19,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [95237304] [2022-07-20 00:16:19,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:16:19,167 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:16:19,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:16:19,168 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 00:16:19,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process