./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 75d6ecf4631f26c7ec13db22e2a2052220f525ba1ac7420b6414b057d6abb772 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 01:53:03,376 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:53:03,379 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:53:03,425 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:53:03,426 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:53:03,428 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:53:03,429 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:53:03,431 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:53:03,433 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:53:03,437 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:53:03,438 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:53:03,440 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:53:03,441 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:53:03,443 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:53:03,444 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:53:03,447 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:53:03,448 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:53:03,449 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:53:03,450 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:53:03,456 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:53:03,458 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:53:03,459 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:53:03,460 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:53:03,461 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:53:03,462 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:53:03,468 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:53:03,469 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:53:03,469 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:53:03,471 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:53:03,471 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:53:03,472 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:53:03,472 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:53:03,474 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:53:03,474 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:53:03,475 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:53:03,476 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:53:03,476 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:53:03,477 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:53:03,478 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:53:03,478 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:53:03,479 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:53:03,481 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:53:03,482 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 01:53:03,522 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:53:03,524 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:53:03,524 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:53:03,524 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:53:03,525 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:53:03,525 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:53:03,526 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:53:03,526 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:53:03,526 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:53:03,527 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:53:03,527 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 01:53:03,528 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:53:03,528 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:53:03,528 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:53:03,528 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:53:03,529 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:53:03,529 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:53:03,529 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:53:03,529 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:53:03,529 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:53:03,530 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:53:03,530 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:53:03,531 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:53:03,531 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:53:03,531 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:53:03,531 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 01:53:03,531 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 01:53:03,532 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:53:03,532 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:53:03,532 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:53:03,532 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 -> 75d6ecf4631f26c7ec13db22e2a2052220f525ba1ac7420b6414b057d6abb772 [2022-07-20 01:53:03,811 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:53:03,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:53:03,846 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:53:03,847 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:53:03,848 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:53:03,849 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-07-20 01:53:03,914 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a670b8e06/4bd15a360b294f738c509d325d189436/FLAGd6de00e27 [2022-07-20 01:53:04,909 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:53:04,910 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-07-20 01:53:05,002 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a670b8e06/4bd15a360b294f738c509d325d189436/FLAGd6de00e27 [2022-07-20 01:53:05,249 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a670b8e06/4bd15a360b294f738c509d325d189436 [2022-07-20 01:53:05,252 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:53:05,253 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:53:05,255 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:53:05,255 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:53:05,262 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:53:05,263 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:53:05" (1/1) ... [2022-07-20 01:53:05,264 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c4f57c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:05, skipping insertion in model container [2022-07-20 01:53:05,264 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:53:05" (1/1) ... [2022-07-20 01:53:05,271 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:53:05,478 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:53:10,856 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615371,615384] [2022-07-20 01:53:10,858 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615516,615529] [2022-07-20 01:53:10,901 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:53:10,958 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:53:11,120 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 01:53:11,127 INFO L158 Benchmark]: Toolchain (without parser) took 5873.13ms. Allocated memory was 115.3MB in the beginning and 163.6MB in the end (delta: 48.2MB). Free memory was 53.3MB in the beginning and 79.5MB in the end (delta: -26.2MB). Peak memory consumption was 65.1MB. Max. memory is 16.1GB. [2022-07-20 01:53:11,128 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 115.3MB. Free memory is still 94.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 01:53:11,130 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5870.46ms. Allocated memory was 115.3MB in the beginning and 163.6MB in the end (delta: 48.2MB). Free memory was 52.9MB in the beginning and 79.5MB in the end (delta: -26.7MB). Peak memory consumption was 63.0MB. Max. memory is 16.1GB. [2022-07-20 01:53:11,131 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 115.3MB. Free memory is still 94.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5870.46ms. Allocated memory was 115.3MB in the beginning and 163.6MB in the end (delta: 48.2MB). Free memory was 52.9MB in the beginning and 79.5MB in the end (delta: -26.7MB). Peak memory consumption was 63.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 75d6ecf4631f26c7ec13db22e2a2052220f525ba1ac7420b6414b057d6abb772 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 01:53:12,906 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:53:12,909 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:53:12,959 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:53:12,960 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:53:12,961 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:53:12,966 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:53:12,969 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:53:12,971 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:53:12,976 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:53:12,977 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:53:12,980 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:53:12,981 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:53:12,984 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:53:12,985 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:53:12,988 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:53:12,989 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:53:12,991 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:53:12,992 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:53:12,998 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:53:12,999 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:53:13,000 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:53:13,002 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:53:13,004 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:53:13,005 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:53:13,012 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:53:13,012 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:53:13,013 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:53:13,014 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:53:13,014 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:53:13,015 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:53:13,015 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:53:13,017 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:53:13,018 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:53:13,019 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:53:13,020 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:53:13,020 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:53:13,021 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:53:13,021 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:53:13,021 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:53:13,022 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:53:13,024 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:53:13,032 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 01:53:13,068 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:53:13,069 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:53:13,069 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:53:13,069 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:53:13,070 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:53:13,070 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:53:13,071 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:53:13,071 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:53:13,072 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:53:13,072 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:53:13,073 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:53:13,073 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:53:13,073 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:53:13,073 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:53:13,073 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 01:53:13,074 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 01:53:13,074 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 01:53:13,074 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:53:13,074 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:53:13,074 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:53:13,075 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:53:13,075 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:53:13,075 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:53:13,075 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:53:13,076 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:53:13,076 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:53:13,076 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:53:13,076 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 01:53:13,076 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 01:53:13,076 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:53:13,077 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:53:13,077 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:53:13,077 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 01:53:13,077 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 -> 75d6ecf4631f26c7ec13db22e2a2052220f525ba1ac7420b6414b057d6abb772 [2022-07-20 01:53:13,416 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:53:13,442 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:53:13,446 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:53:13,447 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:53:13,448 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:53:13,450 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-07-20 01:53:13,513 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c12244e93/3b39808961784271b667159c1b6d3d55/FLAG6e97697ca [2022-07-20 01:53:14,512 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:53:14,512 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-07-20 01:53:14,598 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c12244e93/3b39808961784271b667159c1b6d3d55/FLAG6e97697ca [2022-07-20 01:53:14,856 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c12244e93/3b39808961784271b667159c1b6d3d55 [2022-07-20 01:53:14,858 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:53:14,860 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:53:14,862 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:53:14,863 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:53:14,866 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:53:14,866 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:53:14" (1/1) ... [2022-07-20 01:53:14,867 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7632b9d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:14, skipping insertion in model container [2022-07-20 01:53:14,868 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:53:14" (1/1) ... [2022-07-20 01:53:14,874 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:53:15,063 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:53:20,417 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615371,615384] [2022-07-20 01:53:20,420 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615516,615529] [2022-07-20 01:53:20,465 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:53:20,543 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 01:53:20,648 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:53:21,014 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615371,615384] [2022-07-20 01:53:21,015 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615516,615529] [2022-07-20 01:53:21,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:53:21,068 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:53:21,625 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615371,615384] [2022-07-20 01:53:21,626 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i[615516,615529] [2022-07-20 01:53:21,631 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:53:22,112 INFO L208 MainTranslator]: Completed translation [2022-07-20 01:53:22,113 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22 WrapperNode [2022-07-20 01:53:22,113 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 01:53:22,114 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 01:53:22,114 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 01:53:22,114 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 01:53:22,120 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22" (1/1) ... [2022-07-20 01:53:22,255 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22" (1/1) ... [2022-07-20 01:53:22,464 INFO L137 Inliner]: procedures = 629, calls = 7019, calls flagged for inlining = 199, calls inlined = 182, statements flattened = 10273 [2022-07-20 01:53:22,465 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 01:53:22,466 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 01:53:22,467 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 01:53:22,467 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 01:53:22,474 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22" (1/1) ... [2022-07-20 01:53:22,474 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22" (1/1) ... [2022-07-20 01:53:22,555 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22" (1/1) ... [2022-07-20 01:53:22,555 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22" (1/1) ... [2022-07-20 01:53:22,765 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22" (1/1) ... [2022-07-20 01:53:22,801 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22" (1/1) ... [2022-07-20 01:53:22,883 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22" (1/1) ... [2022-07-20 01:53:22,931 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 01:53:22,932 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 01:53:22,932 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 01:53:22,932 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 01:53:22,933 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22" (1/1) ... [2022-07-20 01:53:22,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:53:22,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:53:22,966 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 01:53:22,990 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 01:53:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1295 [2022-07-20 01:53:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1295 [2022-07-20 01:53:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_write [2022-07-20 01:53:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_write [2022-07-20 01:53:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1293 [2022-07-20 01:53:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1293 [2022-07-20 01:53:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1298 [2022-07-20 01:53:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1298 [2022-07-20 01:53:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1296 [2022-07-20 01:53:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1296 [2022-07-20 01:53:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 01:53:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 01:53:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_conf_tx [2022-07-20 01:53:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_conf_tx [2022-07-20 01:53:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_kick_queue [2022-07-20 01:53:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_kick_queue [2022-07-20 01:53:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 01:53:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 01:53:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_addr [2022-07-20 01:53:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_addr [2022-07-20 01:53:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_filter [2022-07-20 01:53:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_filter [2022-07-20 01:53:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_stats [2022-07-20 01:53:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_stats [2022-07-20 01:53:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1093 [2022-07-20 01:53:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1093 [2022-07-20 01:53:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1091 [2022-07-20 01:53:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1091 [2022-07-20 01:53:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_start [2022-07-20 01:53:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_start [2022-07-20 01:53:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1097 [2022-07-20 01:53:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1097 [2022-07-20 01:53:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1095 [2022-07-20 01:53:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1095 [2022-07-20 01:53:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_806 [2022-07-20 01:53:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_806 [2022-07-20 01:53:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_807 [2022-07-20 01:53:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_807 [2022-07-20 01:53:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1099 [2022-07-20 01:53:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1099 [2022-07-20 01:53:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_805 [2022-07-20 01:53:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_805 [2022-07-20 01:53:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_811 [2022-07-20 01:53:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_811 [2022-07-20 01:53:23,014 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_812 [2022-07-20 01:53:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_812 [2022-07-20 01:53:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write [2022-07-20 01:53:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write [2022-07-20 01:53:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_uninitialize [2022-07-20 01:53:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_uninitialize [2022-07-20 01:53:23,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 01:53:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 01:53:23,016 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_817 [2022-07-20 01:53:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_817 [2022-07-20 01:53:23,016 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1089 [2022-07-20 01:53:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1089 [2022-07-20 01:53:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_818 [2022-07-20 01:53:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_818 [2022-07-20 01:53:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_819 [2022-07-20 01:53:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_819 [2022-07-20 01:53:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_813 [2022-07-20 01:53:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_813 [2022-07-20 01:53:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 01:53:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 01:53:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_820 [2022-07-20 01:53:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_820 [2022-07-20 01:53:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_702 [2022-07-20 01:53:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_702 [2022-07-20 01:53:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx_frames_pending [2022-07-20 01:53:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx_frames_pending [2022-07-20 01:53:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 01:53:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-20 01:53:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 01:53:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 01:53:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-20 01:53:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-07-20 01:53:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-07-20 01:53:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_probe_hw [2022-07-20 01:53:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_probe_hw [2022-07-20 01:53:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_watchdog [2022-07-20 01:53:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_watchdog [2022-07-20 01:53:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_flush [2022-07-20 01:53:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_flush [2022-07-20 01:53:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_sw [2022-07-20 01:53:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_sw [2022-07-20 01:53:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_bss_info_changed [2022-07-20 01:53:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_bss_info_changed [2022-07-20 01:53:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_get_tx_data_len [2022-07-20 01:53:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_get_tx_data_len [2022-07-20 01:53:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 01:53:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 01:53:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_queue_init [2022-07-20 01:53:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_queue_init [2022-07-20 01:53:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-20 01:53:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-20 01:53:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 01:53:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 01:53:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-20 01:53:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-20 01:53:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-20 01:53:23,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-20 01:53:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_187 [2022-07-20 01:53:23,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_187 [2022-07-20 01:53:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_186 [2022-07-20 01:53:23,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_186 [2022-07-20 01:53:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_159 [2022-07-20 01:53:23,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_159 [2022-07-20 01:53:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_stop_queue [2022-07-20 01:53:23,027 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_stop_queue [2022-07-20 01:53:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_start_queue [2022-07-20 01:53:23,029 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_start_queue [2022-07-20 01:53:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf [2022-07-20 01:53:23,030 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf [2022-07-20 01:53:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 01:53:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 01:53:23,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 01:53:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_set_device_state [2022-07-20 01:53:23,031 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_set_device_state [2022-07-20 01:53:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-07-20 01:53:23,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-07-20 01:53:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_161 [2022-07-20 01:53:23,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_161 [2022-07-20 01:53:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_160 [2022-07-20 01:53:23,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_160 [2022-07-20 01:53:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_283 [2022-07-20 01:53:23,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_283 [2022-07-20 01:53:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 01:53:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 01:53:23,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 01:53:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-20 01:53:23,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-20 01:53:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 01:53:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_link_stats [2022-07-20 01:53:23,038 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_link_stats [2022-07-20 01:53:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-20 01:53:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-20 01:53:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-20 01:53:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_fill_rxdone [2022-07-20 01:53:23,038 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_fill_rxdone [2022-07-20 01:53:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-20 01:53:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-20 01:53:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-20 01:53:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-20 01:53:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_write [2022-07-20 01:53:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_write [2022-07-20 01:53:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx [2022-07-20 01:53:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx [2022-07-20 01:53:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_195 [2022-07-20 01:53:23,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_195 [2022-07-20 01:53:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_disconnect [2022-07-20 01:53:23,040 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_disconnect [2022-07-20 01:53:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-20 01:53:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_add_interface [2022-07-20 01:53:23,040 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_add_interface [2022-07-20 01:53:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 01:53:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 01:53:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_tim [2022-07-20 01:53:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_tim [2022-07-20 01:53:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_write [2022-07-20 01:53:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_write [2022-07-20 01:53:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 01:53:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_clear_entry [2022-07-20 01:53:23,042 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_clear_entry [2022-07-20 01:53:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_213 [2022-07-20 01:53:23,042 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_213 [2022-07-20 01:53:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 01:53:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_ant [2022-07-20 01:53:23,042 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_ant [2022-07-20 01:53:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_218 [2022-07-20 01:53:23,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_218 [2022-07-20 01:53:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_217 [2022-07-20 01:53:23,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_217 [2022-07-20 01:53:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 01:53:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_576 [2022-07-20 01:53:23,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_576 [2022-07-20 01:53:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 01:53:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 01:53:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 01:53:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 01:53:23,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 01:53:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_572 [2022-07-20 01:53:23,044 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_572 [2022-07-20 01:53:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_resume [2022-07-20 01:53:23,045 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_resume [2022-07-20 01:53:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_stop [2022-07-20 01:53:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_stop [2022-07-20 01:53:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_219 [2022-07-20 01:53:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_219 [2022-07-20 01:53:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_key [2022-07-20 01:53:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_key [2022-07-20 01:53:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_585 [2022-07-20 01:53:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_585 [2022-07-20 01:53:23,047 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_586 [2022-07-20 01:53:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_586 [2022-07-20 01:53:23,047 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_465 [2022-07-20 01:53:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_465 [2022-07-20 01:53:23,047 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_multiwrite [2022-07-20 01:53:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_multiwrite [2022-07-20 01:53:23,047 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_467 [2022-07-20 01:53:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_467 [2022-07-20 01:53:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_584 [2022-07-20 01:53:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_584 [2022-07-20 01:53:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_220 [2022-07-20 01:53:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_220 [2022-07-20 01:53:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-07-20 01:53:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-07-20 01:53:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_549 [2022-07-20 01:53:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_549 [2022-07-20 01:53:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_798 [2022-07-20 01:53:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_798 [2022-07-20 01:53:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_436 [2022-07-20 01:53:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_436 [2022-07-20 01:53:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-20 01:53:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-20 01:53:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_558 [2022-07-20 01:53:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_558 [2022-07-20 01:53:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-07-20 01:53:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-07-20 01:53:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_559 [2022-07-20 01:53:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_559 [2022-07-20 01:53:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_438 [2022-07-20 01:53:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_438 [2022-07-20 01:53:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_552 [2022-07-20 01:53:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_552 [2022-07-20 01:53:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_553 [2022-07-20 01:53:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_553 [2022-07-20 01:53:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_554 [2022-07-20 01:53:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_554 [2022-07-20 01:53:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1506 [2022-07-20 01:53:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1506 [2022-07-20 01:53:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_434 [2022-07-20 01:53:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_434 [2022-07-20 01:53:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_read [2022-07-20 01:53:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_read [2022-07-20 01:53:23,052 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_req_buff_lock [2022-07-20 01:53:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_req_buff_lock [2022-07-20 01:53:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_446 [2022-07-20 01:53:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_446 [2022-07-20 01:53:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_447 [2022-07-20 01:53:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_447 [2022-07-20 01:53:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_569 [2022-07-20 01:53:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_569 [2022-07-20 01:53:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_443 [2022-07-20 01:53:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_443 [2022-07-20 01:53:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_444 [2022-07-20 01:53:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_444 [2022-07-20 01:53:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_560 [2022-07-20 01:53:23,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_560 [2022-07-20 01:53:23,058 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_flush_queue [2022-07-20 01:53:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_flush_queue [2022-07-20 01:53:23,058 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_440 [2022-07-20 01:53:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_440 [2022-07-20 01:53:23,058 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_led [2022-07-20 01:53:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_led [2022-07-20 01:53:23,058 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_remove_interface [2022-07-20 01:53:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_remove_interface [2022-07-20 01:53:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 01:53:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1411 [2022-07-20 01:53:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1411 [2022-07-20 01:53:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1527 [2022-07-20 01:53:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1527 [2022-07-20 01:53:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1406 [2022-07-20 01:53:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1406 [2022-07-20 01:53:23,059 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_initialize [2022-07-20 01:53:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_initialize [2022-07-20 01:53:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1407 [2022-07-20 01:53:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1407 [2022-07-20 01:53:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_374 [2022-07-20 01:53:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_374 [2022-07-20 01:53:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_key [2022-07-20 01:53:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_key [2022-07-20 01:53:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 01:53:23,060 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_regbusy_read [2022-07-20 01:53:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_regbusy_read [2022-07-20 01:53:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1519 [2022-07-20 01:53:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1519 [2022-07-20 01:53:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request [2022-07-20 01:53:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request [2022-07-20 01:53:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 01:53:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 01:53:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 01:53:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 01:53:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1792 [2022-07-20 01:53:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1792 [2022-07-20 01:53:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1434 [2022-07-20 01:53:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1434 [2022-07-20 01:53:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1433 [2022-07-20 01:53:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1433 [2022-07-20 01:53:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1426 [2022-07-20 01:53:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1426 [2022-07-20 01:53:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1425 [2022-07-20 01:53:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1425 [2022-07-20 01:53:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config [2022-07-20 01:53:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config [2022-07-20 01:53:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_478 [2022-07-20 01:53:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_478 [2022-07-20 01:53:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_592 [2022-07-20 01:53:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_592 [2022-07-20 01:53:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure get_skb_frame_desc [2022-07-20 01:53:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure get_skb_frame_desc [2022-07-20 01:53:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_594 [2022-07-20 01:53:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_594 [2022-07-20 01:53:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_595 [2022-07-20 01:53:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_595 [2022-07-20 01:53:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_474 [2022-07-20 01:53:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_474 [2022-07-20 01:53:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-20 01:53:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-20 01:53:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 01:53:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 01:53:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read [2022-07-20 01:53:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read [2022-07-20 01:53:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1302 [2022-07-20 01:53:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1302 [2022-07-20 01:53:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1417 [2022-07-20 01:53:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1417 [2022-07-20 01:53:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1418 [2022-07-20 01:53:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1418 [2022-07-20 01:53:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_368 [2022-07-20 01:53:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_368 [2022-07-20 01:53:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_start [2022-07-20 01:53:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_start [2022-07-20 01:53:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf_read [2022-07-20 01:53:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf_read [2022-07-20 01:53:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_configure_filter [2022-07-20 01:53:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_configure_filter [2022-07-20 01:53:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_967 [2022-07-20 01:53:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_967 [2022-07-20 01:53:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_846 [2022-07-20 01:53:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_846 [2022-07-20 01:53:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_antenna [2022-07-20 01:53:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_antenna [2022-07-20 01:53:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_847 [2022-07-20 01:53:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_847 [2022-07-20 01:53:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_726 [2022-07-20 01:53:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_726 [2022-07-20 01:53:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_848 [2022-07-20 01:53:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_848 [2022-07-20 01:53:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1206 [2022-07-20 01:53:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1206 [2022-07-20 01:53:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_730 [2022-07-20 01:53:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_730 [2022-07-20 01:53:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_610 [2022-07-20 01:53:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_610 [2022-07-20 01:53:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_write [2022-07-20 01:53:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_write [2022-07-20 01:53:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1442 [2022-07-20 01:53:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1442 [2022-07-20 01:53:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2022-07-20 01:53:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2022-07-20 01:53:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1441 [2022-07-20 01:53:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1441 [2022-07-20 01:53:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1204 [2022-07-20 01:53:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1204 [2022-07-20 01:53:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1203 [2022-07-20 01:53:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1203 [2022-07-20 01:53:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_858 [2022-07-20 01:53:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_858 [2022-07-20 01:53:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_859 [2022-07-20 01:53:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_859 [2022-07-20 01:53:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_865 [2022-07-20 01:53:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_865 [2022-07-20 01:53:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_860 [2022-07-20 01:53:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_860 [2022-07-20 01:53:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 01:53:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 01:53:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_500 [2022-07-20 01:53:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_500 [2022-07-20 01:53:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-20 01:53:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-20 01:53:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_beacon [2022-07-20 01:53:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_beacon [2022-07-20 01:53:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write_lock [2022-07-20 01:53:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write_lock [2022-07-20 01:53:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_antenna [2022-07-20 01:53:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_antenna [2022-07-20 01:53:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_708 [2022-07-20 01:53:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_708 [2022-07-20 01:53:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1110 [2022-07-20 01:53:23,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1110 [2022-07-20 01:53:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_registers [2022-07-20 01:53:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_registers [2022-07-20 01:53:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1358 [2022-07-20 01:53:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1358 [2022-07-20 01:53:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_824 [2022-07-20 01:53:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_824 [2022-07-20 01:53:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1115 [2022-07-20 01:53:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1115 [2022-07-20 01:53:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_825 [2022-07-20 01:53:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_825 [2022-07-20 01:53:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1114 [2022-07-20 01:53:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1114 [2022-07-20 01:53:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_826 [2022-07-20 01:53:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_826 [2022-07-20 01:53:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_827 [2022-07-20 01:53:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_827 [2022-07-20 01:53:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1109 [2022-07-20 01:53:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1109 [2022-07-20 01:53:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_831 [2022-07-20 01:53:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_831 [2022-07-20 01:53:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1108 [2022-07-20 01:53:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1108 [2022-07-20 01:53:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_832 [2022-07-20 01:53:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_832 [2022-07-20 01:53:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1107 [2022-07-20 01:53:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1107 [2022-07-20 01:53:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_833 [2022-07-20 01:53:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_833 [2022-07-20 01:53:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_834 [2022-07-20 01:53:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_834 [2022-07-20 01:53:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-20 01:53:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-20 01:53:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-20 01:53:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-20 01:53:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 01:53:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 01:53:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_reset_tuner [2022-07-20 01:53:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_reset_tuner [2022-07-20 01:53:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1464 [2022-07-20 01:53:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1464 [2022-07-20 01:53:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1101 [2022-07-20 01:53:23,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1101 [2022-07-20 01:53:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_839 [2022-07-20 01:53:23,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_839 [2022-07-20 01:53:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_718 [2022-07-20 01:53:23,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_718 [2022-07-20 01:53:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1100 [2022-07-20 01:53:23,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1100 [2022-07-20 01:53:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read_lock [2022-07-20 01:53:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read_lock [2022-07-20 01:53:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1103 [2022-07-20 01:53:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1103 [2022-07-20 01:53:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1102 [2022-07-20 01:53:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1102 [2022-07-20 01:53:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_838 [2022-07-20 01:53:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_838 [2022-07-20 01:53:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_722 [2022-07-20 01:53:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_722 [2022-07-20 01:53:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_966 [2022-07-20 01:53:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_966 [2022-07-20 01:53:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_845 [2022-07-20 01:53:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_845 [2022-07-20 01:53:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_840 [2022-07-20 01:53:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_840 [2022-07-20 01:53:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_841 [2022-07-20 01:53:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_841 [2022-07-20 01:53:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_ringparam [2022-07-20 01:53:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_ringparam [2022-07-20 01:53:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_complete [2022-07-20 01:53:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_complete [2022-07-20 01:53:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1376 [2022-07-20 01:53:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1376 [2022-07-20 01:53:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1375 [2022-07-20 01:53:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1375 [2022-07-20 01:53:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1374 [2022-07-20 01:53:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1374 [2022-07-20 01:53:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1017 [2022-07-20 01:53:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1017 [2022-07-20 01:53:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1016 [2022-07-20 01:53:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1016 [2022-07-20 01:53:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_407 [2022-07-20 01:53:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_407 [2022-07-20 01:53:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_408 [2022-07-20 01:53:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_408 [2022-07-20 01:53:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_tx_desc [2022-07-20 01:53:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_tx_desc [2022-07-20 01:53:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_776 [2022-07-20 01:53:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_776 [2022-07-20 01:53:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_898 [2022-07-20 01:53:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_898 [2022-07-20 01:53:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_777 [2022-07-20 01:53:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_777 [2022-07-20 01:53:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_656 [2022-07-20 01:53:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_656 [2022-07-20 01:53:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_415 [2022-07-20 01:53:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_415 [2022-07-20 01:53:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_658 [2022-07-20 01:53:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_658 [2022-07-20 01:53:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_894 [2022-07-20 01:53:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_894 [2022-07-20 01:53:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_410 [2022-07-20 01:53:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_410 [2022-07-20 01:53:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_775 [2022-07-20 01:53:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_775 [2022-07-20 01:53:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_890 [2022-07-20 01:53:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_890 [2022-07-20 01:53:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_770 [2022-07-20 01:53:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_770 [2022-07-20 01:53:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2022-07-20 01:53:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2022-07-20 01:53:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_erp [2022-07-20 01:53:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_erp [2022-07-20 01:53:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_read [2022-07-20 01:53:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_read [2022-07-20 01:53:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-07-20 01:53:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-07-20 01:53:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1360 [2022-07-20 01:53:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1360 [2022-07-20 01:53:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_enable_radio [2022-07-20 01:53:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_enable_radio [2022-07-20 01:53:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rfkill_poll [2022-07-20 01:53:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rfkill_poll [2022-07-20 01:53:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1365 [2022-07-20 01:53:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1365 [2022-07-20 01:53:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1364 [2022-07-20 01:53:23,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1364 [2022-07-20 01:53:23,091 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1362 [2022-07-20 01:53:23,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1362 [2022-07-20 01:53:23,091 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1489 [2022-07-20 01:53:23,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1489 [2022-07-20 01:53:23,091 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1367 [2022-07-20 01:53:23,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1367 [2022-07-20 01:53:23,091 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1487 [2022-07-20 01:53:23,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1487 [2022-07-20 01:53:23,092 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1366 [2022-07-20 01:53:23,092 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1366 [2022-07-20 01:53:23,092 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_intf [2022-07-20 01:53:23,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_intf [2022-07-20 01:53:23,092 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1119 [2022-07-20 01:53:23,092 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1119 [2022-07-20 01:53:23,092 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_read [2022-07-20 01:53:23,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_read [2022-07-20 01:53:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_668 [2022-07-20 01:53:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_668 [2022-07-20 01:53:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_547 [2022-07-20 01:53:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_547 [2022-07-20 01:53:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1117 [2022-07-20 01:53:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1117 [2022-07-20 01:53:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_548 [2022-07-20 01:53:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_548 [2022-07-20 01:53:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_664 [2022-07-20 01:53:23,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_664 [2022-07-20 01:53:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 01:53:23,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 01:53:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_661 [2022-07-20 01:53:23,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_661 [2022-07-20 01:53:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1031 [2022-07-20 01:53:23,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1031 [2022-07-20 01:53:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1030 [2022-07-20 01:53:23,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1030 [2022-07-20 01:53:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1392 [2022-07-20 01:53:23,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1392 [2022-07-20 01:53:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1270 [2022-07-20 01:53:23,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1270 [2022-07-20 01:53:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1155 [2022-07-20 01:53:23,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1155 [2022-07-20 01:53:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_868 [2022-07-20 01:53:23,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_868 [2022-07-20 01:53:23,096 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_747 [2022-07-20 01:53:23,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_747 [2022-07-20 01:53:23,096 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_869 [2022-07-20 01:53:23,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_869 [2022-07-20 01:53:23,096 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_754 [2022-07-20 01:53:23,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_754 [2022-07-20 01:53:23,096 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_752 [2022-07-20 01:53:23,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_752 [2022-07-20 01:53:23,097 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_753 [2022-07-20 01:53:23,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_753 [2022-07-20 01:53:23,097 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_511 [2022-07-20 01:53:23,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_511 [2022-07-20 01:53:23,097 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1020 [2022-07-20 01:53:23,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1020 [2022-07-20 01:53:23,097 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rf_write [2022-07-20 01:53:23,097 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rf_write [2022-07-20 01:53:23,098 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1266 [2022-07-20 01:53:23,098 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1266 [2022-07-20 01:53:23,098 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1264 [2022-07-20 01:53:23,098 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1264 [2022-07-20 01:53:23,098 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1384 [2022-07-20 01:53:23,098 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1384 [2022-07-20 01:53:23,098 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1269 [2022-07-20 01:53:23,098 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1269 [2022-07-20 01:53:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_886 [2022-07-20 01:53:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_886 [2022-07-20 01:53:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1018 [2022-07-20 01:53:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1018 [2022-07-20 01:53:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 01:53:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 01:53:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2022-07-20 01:53:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2022-07-20 01:53:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_641 [2022-07-20 01:53:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_641 [2022-07-20 01:53:23,100 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_884 [2022-07-20 01:53:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_884 [2022-07-20 01:53:23,100 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_read [2022-07-20 01:53:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_read [2022-07-20 01:53:23,100 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_885 [2022-07-20 01:53:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_885 [2022-07-20 01:53:23,100 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_buff [2022-07-20 01:53:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_buff [2022-07-20 01:53:23,101 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_880 [2022-07-20 01:53:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_880 [2022-07-20 01:53:24,304 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 01:53:24,309 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 01:53:32,362 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 01:55:34,210 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 01:55:35,524 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 01:55:35,549 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 01:55:35,550 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-20 01:55:35,558 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:55:35 BoogieIcfgContainer [2022-07-20 01:55:35,558 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 01:55:35,560 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 01:55:35,560 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 01:55:35,563 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 01:55:35,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 01:53:14" (1/3) ... [2022-07-20 01:55:35,564 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fe5c6e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:55:35, skipping insertion in model container [2022-07-20 01:55:35,564 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:53:22" (2/3) ... [2022-07-20 01:55:35,564 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fe5c6e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:55:35, skipping insertion in model container [2022-07-20 01:55:35,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:55:35" (3/3) ... [2022-07-20 01:55:35,566 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-07-20 01:55:35,578 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 01:55:35,579 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 01:55:35,699 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 01:55:35,709 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@77527b5d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2efbc8cc [2022-07-20 01:55:35,709 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 01:55:35,728 INFO L276 IsEmpty]: Start isEmpty. Operand has 3976 states, 2600 states have (on average 1.3442307692307693) internal successors, (3495), 3118 states have internal predecessors, (3495), 1095 states have call successors, (1095), 281 states have call predecessors, (1095), 280 states have return successors, (1089), 1089 states have call predecessors, (1089), 1089 states have call successors, (1089) [2022-07-20 01:55:35,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 932 [2022-07-20 01:55:35,821 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:55:35,824 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 62, 62, 62, 62, 62, 62, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:55:35,825 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:55:35,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:55:35,830 INFO L85 PathProgramCache]: Analyzing trace with hash -588849843, now seen corresponding path program 1 times [2022-07-20 01:55:35,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:55:35,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [225554641] [2022-07-20 01:55:35,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:55:35,857 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:55:35,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:55:35,863 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 01:55:35,899 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 01:55:45,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:55:46,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 9876 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:55:46,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:55:47,001 INFO L134 CoverageAnalysis]: Checked inductivity of 17357 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17171 trivial. 0 not checked. [2022-07-20 01:55:47,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:55:47,003 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:55:47,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [225554641] [2022-07-20 01:55:47,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [225554641] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:55:47,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:55:47,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:55:47,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44464271] [2022-07-20 01:55:47,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:55:47,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:55:47,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:55:47,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:55:47,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:55:47,042 INFO L87 Difference]: Start difference. First operand has 3976 states, 2600 states have (on average 1.3442307692307693) internal successors, (3495), 3118 states have internal predecessors, (3495), 1095 states have call successors, (1095), 281 states have call predecessors, (1095), 280 states have return successors, (1089), 1089 states have call predecessors, (1089), 1089 states have call successors, (1089) Second operand has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 3 states have call successors, (92), 3 states have call predecessors, (92), 3 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2022-07-20 01:55:48,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:55:48,544 INFO L93 Difference]: Finished difference Result 11399 states and 16310 transitions. [2022-07-20 01:55:48,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:55:48,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 3 states have call successors, (92), 3 states have call predecessors, (92), 3 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) Word has length 931 [2022-07-20 01:55:48,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:55:48,625 INFO L225 Difference]: With dead ends: 11399 [2022-07-20 01:55:48,625 INFO L226 Difference]: Without dead ends: 7469 [2022-07-20 01:55:48,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 930 GetRequests, 929 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 01:55:48,665 INFO L413 NwaCegarLoop]: 6624 mSDtfsCounter, 5062 mSDsluCounter, 5493 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5062 SdHoareTripleChecker+Valid, 12117 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-20 01:55:48,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5062 Valid, 12117 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-20 01:55:48,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7469 states. [2022-07-20 01:55:48,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7469 to 7463. [2022-07-20 01:55:48,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7463 states, 4908 states have (on average 1.3463732681336593) internal successors, (6608), 5944 states have internal predecessors, (6608), 2000 states have call successors, (2000), 554 states have call predecessors, (2000), 554 states have return successors, (2000), 1998 states have call predecessors, (2000), 2000 states have call successors, (2000) [2022-07-20 01:55:49,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7463 states to 7463 states and 10608 transitions. [2022-07-20 01:55:49,065 INFO L78 Accepts]: Start accepts. Automaton has 7463 states and 10608 transitions. Word has length 931 [2022-07-20 01:55:49,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:55:49,068 INFO L495 AbstractCegarLoop]: Abstraction has 7463 states and 10608 transitions. [2022-07-20 01:55:49,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 3 states have call successors, (92), 3 states have call predecessors, (92), 3 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2022-07-20 01:55:49,069 INFO L276 IsEmpty]: Start isEmpty. Operand 7463 states and 10608 transitions. [2022-07-20 01:55:49,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 912 [2022-07-20 01:55:49,136 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:55:49,137 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 62, 62, 62, 62, 62, 62, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:55:49,359 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forcibly destroying the process [2022-07-20 01:55:49,446 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 01:55:49,446 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 01:55:49,447 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:55:49,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:55:49,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1409707425, now seen corresponding path program 1 times [2022-07-20 01:55:49,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:55:49,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [776627891] [2022-07-20 01:55:49,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:55:49,468 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:55:49,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:55:49,469 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 01:55:49,489 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 01:55:59,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:56:00,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 9875 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:56:00,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:56:00,235 INFO L134 CoverageAnalysis]: Checked inductivity of 17357 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17171 trivial. 0 not checked. [2022-07-20 01:56:00,236 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:56:00,236 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:56:00,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [776627891] [2022-07-20 01:56:00,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [776627891] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:56:00,237 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:56:00,237 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:56:00,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898440630] [2022-07-20 01:56:00,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:56:00,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:56:00,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:56:00,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:56:00,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:56:00,240 INFO L87 Difference]: Start difference. First operand 7463 states and 10608 transitions. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 3 states have call successors, (93), 3 states have call predecessors, (93), 3 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2022-07-20 01:56:01,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:56:01,302 INFO L93 Difference]: Finished difference Result 21963 states and 31216 transitions. [2022-07-20 01:56:01,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:56:01,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 3 states have call successors, (93), 3 states have call predecessors, (93), 3 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) Word has length 911 [2022-07-20 01:56:01,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:56:01,424 INFO L225 Difference]: With dead ends: 21963 [2022-07-20 01:56:01,424 INFO L226 Difference]: Without dead ends: 14629 [2022-07-20 01:56:01,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 909 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 01:56:01,477 INFO L413 NwaCegarLoop]: 6590 mSDtfsCounter, 5268 mSDsluCounter, 5557 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5268 SdHoareTripleChecker+Valid, 12147 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-20 01:56:01,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5268 Valid, 12147 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-20 01:56:01,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14629 states. [2022-07-20 01:56:02,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14629 to 14623. [2022-07-20 01:56:02,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14623 states, 9628 states have (on average 1.3493975903614457) internal successors, (12992), 11704 states have internal predecessors, (12992), 3890 states have call successors, (3890), 1104 states have call predecessors, (3890), 1104 states have return successors, (3890), 3882 states have call predecessors, (3890), 3890 states have call successors, (3890) [2022-07-20 01:56:02,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14623 states to 14623 states and 20772 transitions. [2022-07-20 01:56:02,253 INFO L78 Accepts]: Start accepts. Automaton has 14623 states and 20772 transitions. Word has length 911 [2022-07-20 01:56:02,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:56:02,255 INFO L495 AbstractCegarLoop]: Abstraction has 14623 states and 20772 transitions. [2022-07-20 01:56:02,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 3 states have call successors, (93), 3 states have call predecessors, (93), 3 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2022-07-20 01:56:02,257 INFO L276 IsEmpty]: Start isEmpty. Operand 14623 states and 20772 transitions. [2022-07-20 01:56:02,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 914 [2022-07-20 01:56:02,336 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:56:02,337 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 62, 62, 62, 62, 62, 62, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:56:02,555 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forcibly destroying the process [2022-07-20 01:56:02,636 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 01:56:02,636 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 01:56:02,637 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:56:02,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:56:02,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1036541858, now seen corresponding path program 1 times [2022-07-20 01:56:02,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:56:02,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [768238755] [2022-07-20 01:56:02,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:56:02,651 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:56:02,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:56:02,652 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 01:56:02,654 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 01:56:12,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:56:13,076 INFO L263 TraceCheckSpWp]: Trace formula consists of 9877 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:56:13,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:56:13,302 INFO L134 CoverageAnalysis]: Checked inductivity of 17357 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17171 trivial. 0 not checked. [2022-07-20 01:56:13,303 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:56:13,303 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:56:13,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [768238755] [2022-07-20 01:56:13,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [768238755] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:56:13,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:56:13,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:56:13,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372165277] [2022-07-20 01:56:13,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:56:13,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:56:13,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:56:13,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:56:13,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:56:13,306 INFO L87 Difference]: Start difference. First operand 14623 states and 20772 transitions. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 3 states have call successors, (93), 3 states have call predecessors, (93), 3 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2022-07-20 01:56:15,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:56:15,035 INFO L93 Difference]: Finished difference Result 37159 states and 52743 transitions. [2022-07-20 01:56:15,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:56:15,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 3 states have call successors, (93), 3 states have call predecessors, (93), 3 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) Word has length 913 [2022-07-20 01:56:15,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:56:15,323 INFO L225 Difference]: With dead ends: 37159 [2022-07-20 01:56:15,331 INFO L226 Difference]: Without dead ends: 22665 [2022-07-20 01:56:15,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 912 GetRequests, 911 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 01:56:15,498 INFO L413 NwaCegarLoop]: 9634 mSDtfsCounter, 4997 mSDsluCounter, 5424 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4997 SdHoareTripleChecker+Valid, 15058 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-20 01:56:15,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4997 Valid, 15058 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-20 01:56:15,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22665 states. [2022-07-20 01:56:16,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22665 to 22659. [2022-07-20 01:56:16,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22659 states, 14957 states have (on average 1.3484656013906533) internal successors, (20169), 18177 states have internal predecessors, (20169), 5968 states have call successors, (5968), 1733 states have call predecessors, (5968), 1733 states have return successors, (5968), 5948 states have call predecessors, (5968), 5968 states have call successors, (5968) [2022-07-20 01:56:16,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22659 states to 22659 states and 32105 transitions. [2022-07-20 01:56:16,965 INFO L78 Accepts]: Start accepts. Automaton has 22659 states and 32105 transitions. Word has length 913 [2022-07-20 01:56:16,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:56:16,968 INFO L495 AbstractCegarLoop]: Abstraction has 22659 states and 32105 transitions. [2022-07-20 01:56:16,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 3 states have call successors, (93), 3 states have call predecessors, (93), 3 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2022-07-20 01:56:16,968 INFO L276 IsEmpty]: Start isEmpty. Operand 22659 states and 32105 transitions. [2022-07-20 01:56:17,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 935 [2022-07-20 01:56:17,068 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:56:17,069 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 62, 62, 62, 62, 62, 62, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:56:17,284 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forcibly destroying the process [2022-07-20 01:56:17,352 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 01:56:17,352 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 01:56:17,352 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:56:17,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:56:17,353 INFO L85 PathProgramCache]: Analyzing trace with hash 804695778, now seen corresponding path program 1 times [2022-07-20 01:56:17,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:56:17,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [170289888] [2022-07-20 01:56:17,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:56:17,364 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:56:17,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:56:17,366 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 01:56:17,371 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 01:56:27,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:56:28,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 9906 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:56:28,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:56:28,653 INFO L134 CoverageAnalysis]: Checked inductivity of 17549 backedges. 378 proven. 0 refuted. 0 times theorem prover too weak. 17171 trivial. 0 not checked. [2022-07-20 01:56:28,653 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:56:28,653 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:56:28,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [170289888] [2022-07-20 01:56:28,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [170289888] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:56:28,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:56:28,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:56:28,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204554266] [2022-07-20 01:56:28,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:56:28,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:56:28,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:56:28,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:56:28,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:56:28,656 INFO L87 Difference]: Start difference. First operand 22659 states and 32105 transitions. Second operand has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 3 states have call successors, (95), 3 states have call predecessors, (95), 3 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2022-07-20 01:56:29,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:56:29,838 INFO L93 Difference]: Finished difference Result 46244 states and 65422 transitions. [2022-07-20 01:56:29,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:56:29,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 3 states have call successors, (95), 3 states have call predecessors, (95), 3 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) Word has length 934 [2022-07-20 01:56:29,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:56:29,976 INFO L225 Difference]: With dead ends: 46244 [2022-07-20 01:56:29,976 INFO L226 Difference]: Without dead ends: 23714 [2022-07-20 01:56:30,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 933 GetRequests, 932 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 01:56:30,069 INFO L413 NwaCegarLoop]: 5824 mSDtfsCounter, 1277 mSDsluCounter, 5547 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1277 SdHoareTripleChecker+Valid, 11371 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-20 01:56:30,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1277 Valid, 11371 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-20 01:56:30,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23714 states. [2022-07-20 01:56:30,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23714 to 23712. [2022-07-20 01:56:30,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23712 states, 15693 states have (on average 1.3456318103613076) internal successors, (21117), 19013 states have internal predecessors, (21117), 6191 states have call successors, (6191), 1827 states have call predecessors, (6191), 1827 states have return successors, (6191), 6169 states have call predecessors, (6191), 6191 states have call successors, (6191) [2022-07-20 01:56:31,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23712 states to 23712 states and 33499 transitions. [2022-07-20 01:56:31,135 INFO L78 Accepts]: Start accepts. Automaton has 23712 states and 33499 transitions. Word has length 934 [2022-07-20 01:56:31,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:56:31,136 INFO L495 AbstractCegarLoop]: Abstraction has 23712 states and 33499 transitions. [2022-07-20 01:56:31,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 3 states have call successors, (95), 3 states have call predecessors, (95), 3 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2022-07-20 01:56:31,136 INFO L276 IsEmpty]: Start isEmpty. Operand 23712 states and 33499 transitions. [2022-07-20 01:56:31,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 934 [2022-07-20 01:56:31,228 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:56:31,230 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 62, 62, 62, 62, 62, 62, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:56:31,451 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forcibly destroying the process [2022-07-20 01:56:31,494 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 01:56:31,494 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 01:56:31,494 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:56:31,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:56:31,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1734236082, now seen corresponding path program 1 times [2022-07-20 01:56:31,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:56:31,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2013141348] [2022-07-20 01:56:31,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:56:31,505 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:56:31,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:56:31,507 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 01:56:31,547 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 01:56:41,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:56:42,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 9911 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:56:42,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:56:42,267 INFO L134 CoverageAnalysis]: Checked inductivity of 17552 backedges. 381 proven. 0 refuted. 0 times theorem prover too weak. 17171 trivial. 0 not checked. [2022-07-20 01:56:42,267 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:56:42,267 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:56:42,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2013141348] [2022-07-20 01:56:42,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2013141348] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:56:42,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:56:42,268 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:56:42,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063675792] [2022-07-20 01:56:42,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:56:42,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:56:42,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:56:42,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:56:42,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:56:42,270 INFO L87 Difference]: Start difference. First operand 23712 states and 33499 transitions. Second operand has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 3 states have call successors, (95), 3 states have call predecessors, (95), 3 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2022-07-20 01:56:43,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:56:43,568 INFO L93 Difference]: Finished difference Result 68961 states and 97476 transitions. [2022-07-20 01:56:43,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:56:43,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 3 states have call successors, (95), 3 states have call predecessors, (95), 3 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) Word has length 933 [2022-07-20 01:56:43,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:56:43,961 INFO L225 Difference]: With dead ends: 68961 [2022-07-20 01:56:43,961 INFO L226 Difference]: Without dead ends: 45378 [2022-07-20 01:56:44,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 932 GetRequests, 931 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 01:56:44,050 INFO L413 NwaCegarLoop]: 10894 mSDtfsCounter, 5379 mSDsluCounter, 5587 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5379 SdHoareTripleChecker+Valid, 16481 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-20 01:56:44,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5379 Valid, 16481 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-20 01:56:44,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45378 states. [2022-07-20 01:56:45,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45378 to 45368. [2022-07-20 01:56:45,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45368 states, 29982 states have (on average 1.3470082049229537) internal successors, (40386), 36422 states have internal predecessors, (40386), 11873 states have call successors, (11873), 3512 states have call predecessors, (11873), 3512 states have return successors, (11873), 11833 states have call predecessors, (11873), 11873 states have call successors, (11873) [2022-07-20 01:56:46,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45368 states to 45368 states and 64132 transitions. [2022-07-20 01:56:46,140 INFO L78 Accepts]: Start accepts. Automaton has 45368 states and 64132 transitions. Word has length 933 [2022-07-20 01:56:46,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:56:46,141 INFO L495 AbstractCegarLoop]: Abstraction has 45368 states and 64132 transitions. [2022-07-20 01:56:46,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 3 states have call successors, (95), 3 states have call predecessors, (95), 3 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2022-07-20 01:56:46,142 INFO L276 IsEmpty]: Start isEmpty. Operand 45368 states and 64132 transitions. [2022-07-20 01:56:46,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1010 [2022-07-20 01:56:46,436 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:56:46,437 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 62, 62, 62, 62, 62, 62, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:56:46,631 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-20 01:56:46,637 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 01:56:46,638 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:56:46,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:56:46,638 INFO L85 PathProgramCache]: Analyzing trace with hash -864138616, now seen corresponding path program 1 times [2022-07-20 01:56:46,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:56:46,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2144757830] [2022-07-20 01:56:46,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:56:46,648 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:56:46,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:56:46,650 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 01:56:46,652 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 01:56:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:56:57,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 10031 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:56:57,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:56:57,518 INFO L134 CoverageAnalysis]: Checked inductivity of 18170 backedges. 420 proven. 0 refuted. 0 times theorem prover too weak. 17750 trivial. 0 not checked. [2022-07-20 01:56:57,520 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:56:57,521 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:56:57,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2144757830] [2022-07-20 01:56:57,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2144757830] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:56:57,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:56:57,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:56:57,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505371497] [2022-07-20 01:56:57,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:56:57,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:56:57,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:56:57,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:56:57,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:56:57,524 INFO L87 Difference]: Start difference. First operand 45368 states and 64132 transitions. Second operand has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 3 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99) [2022-07-20 01:56:59,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:56:59,624 INFO L93 Difference]: Finished difference Result 134992 states and 190942 transitions. [2022-07-20 01:56:59,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:56:59,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 3 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99) Word has length 1009 [2022-07-20 01:56:59,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted.