./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a --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 2780fc0b078cd95366c58e63c05c4168e73cfd193d5f7dd189d6eaa3d38deb42 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 17:19:19,376 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 17:19:19,379 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 17:19:19,425 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 17:19:19,426 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 17:19:19,430 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 17:19:19,433 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 17:19:19,436 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 17:19:19,438 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 17:19:19,444 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 17:19:19,446 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 17:19:19,449 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 17:19:19,450 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 17:19:19,452 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 17:19:19,453 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 17:19:19,454 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 17:19:19,455 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 17:19:19,456 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 17:19:19,458 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 17:19:19,461 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 17:19:19,464 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 17:19:19,467 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 17:19:19,469 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 17:19:19,470 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 17:19:19,478 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 17:19:19,482 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 17:19:19,482 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 17:19:19,483 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 17:19:19,485 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 17:19:19,487 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 17:19:19,488 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 17:19:19,488 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 17:19:19,492 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 17:19:19,493 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 17:19:19,494 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 17:19:19,495 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 17:19:19,496 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 17:19:19,496 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 17:19:19,496 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 17:19:19,497 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 17:19:19,498 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 17:19:19,499 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-21 17:19:19,543 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 17:19:19,543 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 17:19:19,544 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 17:19:19,544 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 17:19:19,545 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 17:19:19,546 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 17:19:19,546 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 17:19:19,547 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 17:19:19,547 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 17:19:19,547 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 17:19:19,549 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 17:19:19,549 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 17:19:19,549 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 17:19:19,550 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 17:19:19,550 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 17:19:19,550 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 17:19:19,550 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 17:19:19,551 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 17:19:19,551 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 17:19:19,551 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 17:19:19,552 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 17:19:19,552 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:19:19,552 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 17:19:19,553 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 17:19:19,553 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 17:19:19,553 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 17:19:19,553 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 17:19:19,554 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 17:19:19,555 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 17:19:19,555 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 17:19:19,555 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a 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 -> 2780fc0b078cd95366c58e63c05c4168e73cfd193d5f7dd189d6eaa3d38deb42 [2022-11-21 17:19:19,863 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 17:19:19,902 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 17:19:19,905 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 17:19:19,906 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 17:19:19,907 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 17:19:19,908 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-11-21 17:19:23,050 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 17:19:23,902 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 17:19:23,903 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-11-21 17:19:23,980 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/data/8384f9464/1a3f925c5521447088a8110a490cd28e/FLAG65c1bbee8 [2022-11-21 17:19:23,998 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/data/8384f9464/1a3f925c5521447088a8110a490cd28e [2022-11-21 17:19:24,001 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 17:19:24,003 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 17:19:24,006 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 17:19:24,006 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 17:19:24,010 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 17:19:24,011 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:19:24" (1/1) ... [2022-11-21 17:19:24,012 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d242196 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:24, skipping insertion in model container [2022-11-21 17:19:24,013 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:19:24" (1/1) ... [2022-11-21 17:19:24,021 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 17:19:24,262 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 17:19:26,165 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: Unknown Expression StructAccessExpression at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:424) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValueFromBinaryExpression(TypeSizes.java:562) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:416) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:367) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1638) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:229) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) 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:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) 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-11-21 17:19:26,171 INFO L158 Benchmark]: Toolchain (without parser) took 2166.40ms. Allocated memory was 144.7MB in the beginning and 241.2MB in the end (delta: 96.5MB). Free memory was 78.5MB in the beginning and 191.0MB in the end (delta: -112.6MB). Peak memory consumption was 65.5MB. Max. memory is 16.1GB. [2022-11-21 17:19:26,171 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 144.7MB. Free memory is still 91.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-21 17:19:26,172 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2162.60ms. Allocated memory was 144.7MB in the beginning and 241.2MB in the end (delta: 96.5MB). Free memory was 78.5MB in the beginning and 191.0MB in the end (delta: -112.6MB). Peak memory consumption was 65.5MB. Max. memory is 16.1GB. [2022-11-21 17:19:26,174 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.21ms. Allocated memory is still 144.7MB. Free memory is still 91.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2162.60ms. Allocated memory was 144.7MB in the beginning and 241.2MB in the end (delta: 96.5MB). Free memory was 78.5MB in the beginning and 191.0MB in the end (delta: -112.6MB). Peak memory consumption was 65.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: Unknown Expression StructAccessExpression de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: Unknown Expression StructAccessExpression: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:424) 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/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a --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 2780fc0b078cd95366c58e63c05c4168e73cfd193d5f7dd189d6eaa3d38deb42 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 17:19:28,558 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 17:19:28,561 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 17:19:28,588 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 17:19:28,588 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 17:19:28,589 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 17:19:28,591 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 17:19:28,592 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 17:19:28,594 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 17:19:28,595 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 17:19:28,596 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 17:19:28,598 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 17:19:28,598 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 17:19:28,599 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 17:19:28,601 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 17:19:28,602 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 17:19:28,603 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 17:19:28,604 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 17:19:28,606 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 17:19:28,608 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 17:19:28,610 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 17:19:28,611 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 17:19:28,612 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 17:19:28,613 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 17:19:28,617 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 17:19:28,617 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 17:19:28,618 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 17:19:28,619 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 17:19:28,619 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 17:19:28,620 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 17:19:28,621 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 17:19:28,622 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 17:19:28,623 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 17:19:28,641 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 17:19:28,642 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 17:19:28,642 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 17:19:28,643 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 17:19:28,643 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 17:19:28,644 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 17:19:28,645 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 17:19:28,646 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 17:19:28,647 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-21 17:19:28,693 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 17:19:28,694 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 17:19:28,695 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 17:19:28,696 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 17:19:28,697 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 17:19:28,697 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 17:19:28,698 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 17:19:28,698 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 17:19:28,698 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 17:19:28,699 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 17:19:28,700 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 17:19:28,700 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 17:19:28,700 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 17:19:28,701 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 17:19:28,701 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-21 17:19:28,701 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-21 17:19:28,701 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-21 17:19:28,701 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 17:19:28,702 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 17:19:28,702 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 17:19:28,702 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 17:19:28,702 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 17:19:28,702 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 17:19:28,703 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:19:28,703 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 17:19:28,703 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 17:19:28,703 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 17:19:28,704 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-21 17:19:28,704 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-21 17:19:28,704 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 17:19:28,704 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 17:19:28,704 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 17:19:28,705 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-21 17:19:28,705 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a 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 -> 2780fc0b078cd95366c58e63c05c4168e73cfd193d5f7dd189d6eaa3d38deb42 [2022-11-21 17:19:29,071 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 17:19:29,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 17:19:29,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 17:19:29,100 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 17:19:29,101 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 17:19:29,103 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-11-21 17:19:32,162 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 17:19:33,049 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 17:19:33,050 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-11-21 17:19:33,099 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/data/9cc32cdbd/fd892ddfa32f4b50b32eeee4d9d9b020/FLAG091d50676 [2022-11-21 17:19:33,119 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/data/9cc32cdbd/fd892ddfa32f4b50b32eeee4d9d9b020 [2022-11-21 17:19:33,122 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 17:19:33,123 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 17:19:33,125 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 17:19:33,125 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 17:19:33,129 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 17:19:33,129 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:19:33" (1/1) ... [2022-11-21 17:19:33,131 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6327a33d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:33, skipping insertion in model container [2022-11-21 17:19:33,131 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:19:33" (1/1) ... [2022-11-21 17:19:33,138 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 17:19:33,358 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 17:19:38,561 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595361,595374] [2022-11-21 17:19:38,565 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595527,595540] [2022-11-21 17:19:38,565 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595691,595704] [2022-11-21 17:19:38,566 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595856,595869] [2022-11-21 17:19:38,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:19:38,689 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-21 17:19:38,801 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 17:19:39,278 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595361,595374] [2022-11-21 17:19:39,279 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595527,595540] [2022-11-21 17:19:39,279 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595691,595704] [2022-11-21 17:19:39,280 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595856,595869] [2022-11-21 17:19:39,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:19:39,312 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 17:19:40,075 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595361,595374] [2022-11-21 17:19:40,075 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595527,595540] [2022-11-21 17:19:40,076 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595691,595704] [2022-11-21 17:19:40,076 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i[595856,595869] [2022-11-21 17:19:40,082 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 17:19:40,479 INFO L208 MainTranslator]: Completed translation [2022-11-21 17:19:40,479 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40 WrapperNode [2022-11-21 17:19:40,480 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 17:19:40,481 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 17:19:40,482 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 17:19:40,482 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 17:19:40,490 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (1/1) ... [2022-11-21 17:19:40,659 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (1/1) ... [2022-11-21 17:19:41,004 INFO L138 Inliner]: procedures = 570, calls = 6825, calls flagged for inlining = 203, calls inlined = 188, statements flattened = 10200 [2022-11-21 17:19:41,005 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 17:19:41,007 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 17:19:41,007 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 17:19:41,007 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 17:19:41,017 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (1/1) ... [2022-11-21 17:19:41,020 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (1/1) ... [2022-11-21 17:19:41,102 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (1/1) ... [2022-11-21 17:19:41,103 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (1/1) ... [2022-11-21 17:19:41,344 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (1/1) ... [2022-11-21 17:19:41,386 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (1/1) ... [2022-11-21 17:19:41,580 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (1/1) ... [2022-11-21 17:19:41,627 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (1/1) ... [2022-11-21 17:19:41,681 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 17:19:41,682 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 17:19:41,682 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 17:19:41,682 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 17:19:41,683 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (1/1) ... [2022-11-21 17:19:41,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 17:19:41,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 17:19:41,724 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 17:19:41,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 17:19:41,781 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1295 [2022-11-21 17:19:41,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1295 [2022-11-21 17:19:41,782 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_write [2022-11-21 17:19:41,782 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_write [2022-11-21 17:19:41,782 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1293 [2022-11-21 17:19:41,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1293 [2022-11-21 17:19:41,783 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1298 [2022-11-21 17:19:41,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1298 [2022-11-21 17:19:41,783 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1296 [2022-11-21 17:19:41,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1296 [2022-11-21 17:19:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-21 17:19:41,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-21 17:19:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_conf_tx [2022-11-21 17:19:41,784 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_conf_tx [2022-11-21 17:19:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_kick_queue [2022-11-21 17:19:41,785 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_kick_queue [2022-11-21 17:19:41,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-21 17:19:41,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-21 17:19:41,785 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_addr [2022-11-21 17:19:41,785 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_addr [2022-11-21 17:19:41,785 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_filter [2022-11-21 17:19:41,785 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_filter [2022-11-21 17:19:41,786 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_stats [2022-11-21 17:19:41,786 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_stats [2022-11-21 17:19:41,786 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1093 [2022-11-21 17:19:41,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1093 [2022-11-21 17:19:41,787 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1091 [2022-11-21 17:19:41,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1091 [2022-11-21 17:19:41,787 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_start [2022-11-21 17:19:41,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_start [2022-11-21 17:19:41,787 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1097 [2022-11-21 17:19:41,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1097 [2022-11-21 17:19:41,788 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1095 [2022-11-21 17:19:41,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1095 [2022-11-21 17:19:41,788 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_806 [2022-11-21 17:19:41,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_806 [2022-11-21 17:19:41,788 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_807 [2022-11-21 17:19:41,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_807 [2022-11-21 17:19:41,788 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1099 [2022-11-21 17:19:41,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1099 [2022-11-21 17:19:41,789 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_805 [2022-11-21 17:19:41,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_805 [2022-11-21 17:19:41,789 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_811 [2022-11-21 17:19:41,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_811 [2022-11-21 17:19:41,789 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_812 [2022-11-21 17:19:41,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_812 [2022-11-21 17:19:41,790 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write [2022-11-21 17:19:41,790 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write [2022-11-21 17:19:41,790 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_uninitialize [2022-11-21 17:19:41,790 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_uninitialize [2022-11-21 17:19:41,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-21 17:19:41,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-21 17:19:41,791 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_817 [2022-11-21 17:19:41,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_817 [2022-11-21 17:19:41,791 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1089 [2022-11-21 17:19:41,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1089 [2022-11-21 17:19:41,791 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_818 [2022-11-21 17:19:41,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_818 [2022-11-21 17:19:41,792 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_819 [2022-11-21 17:19:41,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_819 [2022-11-21 17:19:41,792 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_813 [2022-11-21 17:19:41,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_813 [2022-11-21 17:19:41,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-21 17:19:41,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-21 17:19:41,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-21 17:19:41,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-21 17:19:41,793 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_820 [2022-11-21 17:19:41,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_820 [2022-11-21 17:19:41,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_csr_mutex_of_rt2x00_dev [2022-11-21 17:19:41,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_csr_mutex_of_rt2x00_dev [2022-11-21 17:19:41,793 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_702 [2022-11-21 17:19:41,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_702 [2022-11-21 17:19:41,794 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx_frames_pending [2022-11-21 17:19:41,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx_frames_pending [2022-11-21 17:19:41,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 17:19:41,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-21 17:19:41,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-21 17:19:41,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-21 17:19:41,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-21 17:19:41,795 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-11-21 17:19:41,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-11-21 17:19:41,795 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_probe_hw [2022-11-21 17:19:41,795 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_probe_hw [2022-11-21 17:19:41,795 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_watchdog [2022-11-21 17:19:41,795 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_watchdog [2022-11-21 17:19:41,796 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_flush [2022-11-21 17:19:41,796 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_flush [2022-11-21 17:19:41,796 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_sw [2022-11-21 17:19:41,796 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_sw [2022-11-21 17:19:41,796 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_bss_info_changed [2022-11-21 17:19:41,796 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_bss_info_changed [2022-11-21 17:19:41,797 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_get_tx_data_len [2022-11-21 17:19:41,797 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_get_tx_data_len [2022-11-21 17:19:41,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-21 17:19:41,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-21 17:19:41,797 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_queue_init [2022-11-21 17:19:41,798 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_queue_init [2022-11-21 17:19:41,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-21 17:19:41,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-21 17:19:41,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-21 17:19:41,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-21 17:19:41,798 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_187 [2022-11-21 17:19:41,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_187 [2022-11-21 17:19:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_186 [2022-11-21 17:19:41,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_186 [2022-11-21 17:19:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_159 [2022-11-21 17:19:41,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_159 [2022-11-21 17:19:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_stop_queue [2022-11-21 17:19:41,800 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_stop_queue [2022-11-21 17:19:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_start_queue [2022-11-21 17:19:41,800 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_start_queue [2022-11-21 17:19:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf [2022-11-21 17:19:41,800 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf [2022-11-21 17:19:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 17:19:41,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-21 17:19:41,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-21 17:19:41,801 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_set_device_state [2022-11-21 17:19:41,801 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_set_device_state [2022-11-21 17:19:41,801 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_161 [2022-11-21 17:19:41,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_161 [2022-11-21 17:19:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_160 [2022-11-21 17:19:41,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_160 [2022-11-21 17:19:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_283 [2022-11-21 17:19:41,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_283 [2022-11-21 17:19:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 17:19:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-21 17:19:41,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-21 17:19:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-21 17:19:41,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-21 17:19:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-21 17:19:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_link_stats [2022-11-21 17:19:41,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_link_stats [2022-11-21 17:19:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-21 17:19:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-21 17:19:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-21 17:19:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_fill_rxdone [2022-11-21 17:19:41,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_fill_rxdone [2022-11-21 17:19:41,805 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_write [2022-11-21 17:19:41,805 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_write [2022-11-21 17:19:41,805 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx [2022-11-21 17:19:41,805 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx [2022-11-21 17:19:41,805 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_195 [2022-11-21 17:19:41,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_195 [2022-11-21 17:19:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_disconnect [2022-11-21 17:19:41,806 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_disconnect [2022-11-21 17:19:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-21 17:19:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_add_interface [2022-11-21 17:19:41,806 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_add_interface [2022-11-21 17:19:41,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 17:19:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 17:19:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_tim [2022-11-21 17:19:41,807 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_tim [2022-11-21 17:19:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_write [2022-11-21 17:19:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_write [2022-11-21 17:19:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-21 17:19:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_clear_entry [2022-11-21 17:19:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_clear_entry [2022-11-21 17:19:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_213 [2022-11-21 17:19:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_213 [2022-11-21 17:19:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-21 17:19:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_ant [2022-11-21 17:19:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_ant [2022-11-21 17:19:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_218 [2022-11-21 17:19:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_218 [2022-11-21 17:19:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_217 [2022-11-21 17:19:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_217 [2022-11-21 17:19:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-21 17:19:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_576 [2022-11-21 17:19:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_576 [2022-11-21 17:19:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-21 17:19:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-21 17:19:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-21 17:19:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-21 17:19:41,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-21 17:19:41,811 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_572 [2022-11-21 17:19:41,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_572 [2022-11-21 17:19:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_resume [2022-11-21 17:19:41,812 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_resume [2022-11-21 17:19:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_stop [2022-11-21 17:19:41,812 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_stop [2022-11-21 17:19:41,812 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_219 [2022-11-21 17:19:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_219 [2022-11-21 17:19:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_key [2022-11-21 17:19:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_key [2022-11-21 17:19:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_585 [2022-11-21 17:19:41,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_585 [2022-11-21 17:19:41,813 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_586 [2022-11-21 17:19:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_586 [2022-11-21 17:19:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_465 [2022-11-21 17:19:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_465 [2022-11-21 17:19:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_multiwrite [2022-11-21 17:19:41,814 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_multiwrite [2022-11-21 17:19:41,814 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_467 [2022-11-21 17:19:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_467 [2022-11-21 17:19:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_584 [2022-11-21 17:19:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_584 [2022-11-21 17:19:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_220 [2022-11-21 17:19:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_220 [2022-11-21 17:19:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-21 17:19:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-21 17:19:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_549 [2022-11-21 17:19:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_549 [2022-11-21 17:19:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_798 [2022-11-21 17:19:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_798 [2022-11-21 17:19:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_436 [2022-11-21 17:19:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_436 [2022-11-21 17:19:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_558 [2022-11-21 17:19:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_558 [2022-11-21 17:19:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-21 17:19:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-21 17:19:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_559 [2022-11-21 17:19:41,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_559 [2022-11-21 17:19:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_438 [2022-11-21 17:19:41,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_438 [2022-11-21 17:19:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_552 [2022-11-21 17:19:41,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_552 [2022-11-21 17:19:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_553 [2022-11-21 17:19:41,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_553 [2022-11-21 17:19:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_554 [2022-11-21 17:19:41,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_554 [2022-11-21 17:19:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1506 [2022-11-21 17:19:41,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1506 [2022-11-21 17:19:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_434 [2022-11-21 17:19:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_434 [2022-11-21 17:19:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_read [2022-11-21 17:19:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_read [2022-11-21 17:19:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_req_buff_lock [2022-11-21 17:19:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_req_buff_lock [2022-11-21 17:19:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_446 [2022-11-21 17:19:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_446 [2022-11-21 17:19:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_447 [2022-11-21 17:19:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_447 [2022-11-21 17:19:41,821 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_569 [2022-11-21 17:19:41,821 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_569 [2022-11-21 17:19:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_443 [2022-11-21 17:19:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_443 [2022-11-21 17:19:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_444 [2022-11-21 17:19:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_444 [2022-11-21 17:19:41,822 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_560 [2022-11-21 17:19:41,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_560 [2022-11-21 17:19:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_flush_queue [2022-11-21 17:19:41,823 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_flush_queue [2022-11-21 17:19:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_440 [2022-11-21 17:19:41,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_440 [2022-11-21 17:19:41,823 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_led [2022-11-21 17:19:41,823 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_led [2022-11-21 17:19:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_remove_interface [2022-11-21 17:19:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_remove_interface [2022-11-21 17:19:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 17:19:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1411 [2022-11-21 17:19:41,824 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1411 [2022-11-21 17:19:41,824 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1527 [2022-11-21 17:19:41,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1527 [2022-11-21 17:19:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1406 [2022-11-21 17:19:41,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1406 [2022-11-21 17:19:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_initialize [2022-11-21 17:19:41,825 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_initialize [2022-11-21 17:19:41,825 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1407 [2022-11-21 17:19:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1407 [2022-11-21 17:19:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_374 [2022-11-21 17:19:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_374 [2022-11-21 17:19:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_key [2022-11-21 17:19:41,826 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_key [2022-11-21 17:19:41,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-21 17:19:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_regbusy_read [2022-11-21 17:19:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_regbusy_read [2022-11-21 17:19:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1519 [2022-11-21 17:19:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1519 [2022-11-21 17:19:41,827 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request [2022-11-21 17:19:41,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request [2022-11-21 17:19:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-21 17:19:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-21 17:19:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_csr_mutex_of_rt2x00_dev [2022-11-21 17:19:41,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_csr_mutex_of_rt2x00_dev [2022-11-21 17:19:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-21 17:19:41,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-21 17:19:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1792 [2022-11-21 17:19:41,829 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1792 [2022-11-21 17:19:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1434 [2022-11-21 17:19:41,829 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1434 [2022-11-21 17:19:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1433 [2022-11-21 17:19:41,829 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1433 [2022-11-21 17:19:41,829 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1426 [2022-11-21 17:19:41,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1426 [2022-11-21 17:19:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1425 [2022-11-21 17:19:41,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1425 [2022-11-21 17:19:41,830 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config [2022-11-21 17:19:41,830 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config [2022-11-21 17:19:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_478 [2022-11-21 17:19:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_478 [2022-11-21 17:19:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_592 [2022-11-21 17:19:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_592 [2022-11-21 17:19:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure get_skb_frame_desc [2022-11-21 17:19:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure get_skb_frame_desc [2022-11-21 17:19:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_594 [2022-11-21 17:19:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_594 [2022-11-21 17:19:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_595 [2022-11-21 17:19:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_595 [2022-11-21 17:19:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_474 [2022-11-21 17:19:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_474 [2022-11-21 17:19:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-21 17:19:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-21 17:19:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read [2022-11-21 17:19:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read [2022-11-21 17:19:41,840 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1302 [2022-11-21 17:19:41,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1302 [2022-11-21 17:19:41,840 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1417 [2022-11-21 17:19:41,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1417 [2022-11-21 17:19:41,840 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1418 [2022-11-21 17:19:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1418 [2022-11-21 17:19:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_368 [2022-11-21 17:19:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_368 [2022-11-21 17:19:41,841 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_start [2022-11-21 17:19:41,841 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_start [2022-11-21 17:19:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf_read [2022-11-21 17:19:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf_read [2022-11-21 17:19:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_configure_filter [2022-11-21 17:19:41,842 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_configure_filter [2022-11-21 17:19:41,842 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_967 [2022-11-21 17:19:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_967 [2022-11-21 17:19:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_846 [2022-11-21 17:19:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_846 [2022-11-21 17:19:41,843 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_antenna [2022-11-21 17:19:41,843 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_antenna [2022-11-21 17:19:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_847 [2022-11-21 17:19:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_847 [2022-11-21 17:19:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_726 [2022-11-21 17:19:41,844 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_726 [2022-11-21 17:19:41,844 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_848 [2022-11-21 17:19:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_848 [2022-11-21 17:19:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1206 [2022-11-21 17:19:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1206 [2022-11-21 17:19:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_730 [2022-11-21 17:19:41,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_730 [2022-11-21 17:19:41,845 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_610 [2022-11-21 17:19:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_610 [2022-11-21 17:19:41,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-21 17:19:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-21 17:19:41,846 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_write [2022-11-21 17:19:41,846 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_write [2022-11-21 17:19:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1442 [2022-11-21 17:19:41,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1442 [2022-11-21 17:19:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2022-11-21 17:19:41,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2022-11-21 17:19:41,847 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1441 [2022-11-21 17:19:41,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1441 [2022-11-21 17:19:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1204 [2022-11-21 17:19:41,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1204 [2022-11-21 17:19:41,848 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1203 [2022-11-21 17:19:41,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1203 [2022-11-21 17:19:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_858 [2022-11-21 17:19:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_858 [2022-11-21 17:19:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_859 [2022-11-21 17:19:41,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_859 [2022-11-21 17:19:41,849 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_865 [2022-11-21 17:19:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_865 [2022-11-21 17:19:41,850 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_860 [2022-11-21 17:19:41,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_860 [2022-11-21 17:19:41,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-21 17:19:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-21 17:19:41,852 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_500 [2022-11-21 17:19:41,852 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_500 [2022-11-21 17:19:41,859 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-21 17:19:41,860 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-21 17:19:41,860 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_beacon [2022-11-21 17:19:41,861 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_beacon [2022-11-21 17:19:41,862 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write_lock [2022-11-21 17:19:41,863 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write_lock [2022-11-21 17:19:41,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-21 17:19:41,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-21 17:19:41,870 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_antenna [2022-11-21 17:19:41,871 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_antenna [2022-11-21 17:19:41,871 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_708 [2022-11-21 17:19:41,871 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_708 [2022-11-21 17:19:41,871 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1110 [2022-11-21 17:19:41,871 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1110 [2022-11-21 17:19:41,871 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_registers [2022-11-21 17:19:41,872 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_registers [2022-11-21 17:19:41,872 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1358 [2022-11-21 17:19:41,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1358 [2022-11-21 17:19:41,872 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_824 [2022-11-21 17:19:41,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_824 [2022-11-21 17:19:41,872 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1115 [2022-11-21 17:19:41,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1115 [2022-11-21 17:19:41,873 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_825 [2022-11-21 17:19:41,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_825 [2022-11-21 17:19:41,873 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1114 [2022-11-21 17:19:41,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1114 [2022-11-21 17:19:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_826 [2022-11-21 17:19:41,874 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_826 [2022-11-21 17:19:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_827 [2022-11-21 17:19:41,874 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_827 [2022-11-21 17:19:41,874 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1109 [2022-11-21 17:19:41,874 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1109 [2022-11-21 17:19:41,875 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_831 [2022-11-21 17:19:41,875 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_831 [2022-11-21 17:19:41,878 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1108 [2022-11-21 17:19:41,878 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1108 [2022-11-21 17:19:41,879 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_832 [2022-11-21 17:19:41,879 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_832 [2022-11-21 17:19:41,879 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1107 [2022-11-21 17:19:41,879 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1107 [2022-11-21 17:19:41,879 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_833 [2022-11-21 17:19:41,879 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_833 [2022-11-21 17:19:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_834 [2022-11-21 17:19:41,880 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_834 [2022-11-21 17:19:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-21 17:19:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-21 17:19:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-21 17:19:41,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-21 17:19:41,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-21 17:19:41,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-21 17:19:41,881 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_reset_tuner [2022-11-21 17:19:41,881 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_reset_tuner [2022-11-21 17:19:41,881 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1464 [2022-11-21 17:19:41,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1464 [2022-11-21 17:19:41,882 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1101 [2022-11-21 17:19:41,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1101 [2022-11-21 17:19:41,882 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_839 [2022-11-21 17:19:41,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_839 [2022-11-21 17:19:41,882 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_718 [2022-11-21 17:19:41,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_718 [2022-11-21 17:19:41,883 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1100 [2022-11-21 17:19:41,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1100 [2022-11-21 17:19:41,883 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read_lock [2022-11-21 17:19:41,883 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read_lock [2022-11-21 17:19:41,883 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1103 [2022-11-21 17:19:41,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1103 [2022-11-21 17:19:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1102 [2022-11-21 17:19:41,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1102 [2022-11-21 17:19:41,884 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_838 [2022-11-21 17:19:41,884 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_838 [2022-11-21 17:19:41,886 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_722 [2022-11-21 17:19:41,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_722 [2022-11-21 17:19:41,887 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_966 [2022-11-21 17:19:41,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_966 [2022-11-21 17:19:41,887 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_845 [2022-11-21 17:19:41,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_845 [2022-11-21 17:19:41,887 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_840 [2022-11-21 17:19:41,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_840 [2022-11-21 17:19:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_841 [2022-11-21 17:19:41,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_841 [2022-11-21 17:19:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_ringparam [2022-11-21 17:19:41,888 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_ringparam [2022-11-21 17:19:41,888 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_complete [2022-11-21 17:19:41,889 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_complete [2022-11-21 17:19:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1376 [2022-11-21 17:19:41,889 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1376 [2022-11-21 17:19:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1375 [2022-11-21 17:19:41,889 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1375 [2022-11-21 17:19:41,889 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1374 [2022-11-21 17:19:41,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1374 [2022-11-21 17:19:41,890 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1017 [2022-11-21 17:19:41,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1017 [2022-11-21 17:19:41,890 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1016 [2022-11-21 17:19:41,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1016 [2022-11-21 17:19:41,890 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_407 [2022-11-21 17:19:41,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_407 [2022-11-21 17:19:41,891 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_408 [2022-11-21 17:19:41,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_408 [2022-11-21 17:19:41,891 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_tx_desc [2022-11-21 17:19:41,891 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_tx_desc [2022-11-21 17:19:41,892 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_776 [2022-11-21 17:19:41,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_776 [2022-11-21 17:19:41,892 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_898 [2022-11-21 17:19:41,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_898 [2022-11-21 17:19:41,892 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_777 [2022-11-21 17:19:41,892 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_777 [2022-11-21 17:19:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_656 [2022-11-21 17:19:41,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_656 [2022-11-21 17:19:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_415 [2022-11-21 17:19:41,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_415 [2022-11-21 17:19:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_658 [2022-11-21 17:19:41,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_658 [2022-11-21 17:19:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_894 [2022-11-21 17:19:41,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_894 [2022-11-21 17:19:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_410 [2022-11-21 17:19:41,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_410 [2022-11-21 17:19:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_775 [2022-11-21 17:19:41,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_775 [2022-11-21 17:19:41,895 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_890 [2022-11-21 17:19:41,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_890 [2022-11-21 17:19:41,895 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_770 [2022-11-21 17:19:41,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_770 [2022-11-21 17:19:41,895 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2022-11-21 17:19:41,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2022-11-21 17:19:41,896 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_erp [2022-11-21 17:19:41,896 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_erp [2022-11-21 17:19:41,896 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_read [2022-11-21 17:19:41,897 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_read [2022-11-21 17:19:41,897 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-21 17:19:41,897 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-21 17:19:41,897 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1360 [2022-11-21 17:19:41,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1360 [2022-11-21 17:19:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_enable_radio [2022-11-21 17:19:41,898 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_enable_radio [2022-11-21 17:19:41,900 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rfkill_poll [2022-11-21 17:19:41,901 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rfkill_poll [2022-11-21 17:19:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1365 [2022-11-21 17:19:41,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1365 [2022-11-21 17:19:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1364 [2022-11-21 17:19:41,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1364 [2022-11-21 17:19:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1362 [2022-11-21 17:19:41,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1362 [2022-11-21 17:19:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1489 [2022-11-21 17:19:41,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1489 [2022-11-21 17:19:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1367 [2022-11-21 17:19:41,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1367 [2022-11-21 17:19:41,903 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1487 [2022-11-21 17:19:41,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1487 [2022-11-21 17:19:41,903 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1366 [2022-11-21 17:19:41,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1366 [2022-11-21 17:19:41,903 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_intf [2022-11-21 17:19:41,903 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_intf [2022-11-21 17:19:41,904 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1119 [2022-11-21 17:19:41,904 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1119 [2022-11-21 17:19:41,904 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_read [2022-11-21 17:19:41,904 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_read [2022-11-21 17:19:41,904 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_668 [2022-11-21 17:19:41,904 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_668 [2022-11-21 17:19:41,905 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_547 [2022-11-21 17:19:41,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_547 [2022-11-21 17:19:41,905 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1117 [2022-11-21 17:19:41,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1117 [2022-11-21 17:19:41,905 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_548 [2022-11-21 17:19:41,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_548 [2022-11-21 17:19:41,906 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_664 [2022-11-21 17:19:41,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_664 [2022-11-21 17:19:41,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-21 17:19:41,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-21 17:19:41,906 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_661 [2022-11-21 17:19:41,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_661 [2022-11-21 17:19:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1031 [2022-11-21 17:19:41,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1031 [2022-11-21 17:19:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1030 [2022-11-21 17:19:41,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1030 [2022-11-21 17:19:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1392 [2022-11-21 17:19:41,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1392 [2022-11-21 17:19:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1270 [2022-11-21 17:19:41,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1270 [2022-11-21 17:19:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1155 [2022-11-21 17:19:41,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1155 [2022-11-21 17:19:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_868 [2022-11-21 17:19:41,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_868 [2022-11-21 17:19:41,909 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_747 [2022-11-21 17:19:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_747 [2022-11-21 17:19:41,909 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_869 [2022-11-21 17:19:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_869 [2022-11-21 17:19:41,909 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_754 [2022-11-21 17:19:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_754 [2022-11-21 17:19:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_752 [2022-11-21 17:19:41,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_752 [2022-11-21 17:19:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_753 [2022-11-21 17:19:41,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_753 [2022-11-21 17:19:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_511 [2022-11-21 17:19:41,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_511 [2022-11-21 17:19:41,911 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1020 [2022-11-21 17:19:41,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1020 [2022-11-21 17:19:41,911 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rf_write [2022-11-21 17:19:41,911 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rf_write [2022-11-21 17:19:41,911 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1266 [2022-11-21 17:19:41,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1266 [2022-11-21 17:19:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1264 [2022-11-21 17:19:41,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1264 [2022-11-21 17:19:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1384 [2022-11-21 17:19:41,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1384 [2022-11-21 17:19:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1269 [2022-11-21 17:19:41,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1269 [2022-11-21 17:19:41,913 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_886 [2022-11-21 17:19:41,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_886 [2022-11-21 17:19:41,913 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1018 [2022-11-21 17:19:41,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1018 [2022-11-21 17:19:41,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-21 17:19:41,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-21 17:19:41,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2022-11-21 17:19:41,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2022-11-21 17:19:41,914 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_641 [2022-11-21 17:19:41,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_641 [2022-11-21 17:19:41,914 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_884 [2022-11-21 17:19:41,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_884 [2022-11-21 17:19:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_read [2022-11-21 17:19:41,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_read [2022-11-21 17:19:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_885 [2022-11-21 17:19:41,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_885 [2022-11-21 17:19:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_buff [2022-11-21 17:19:41,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_buff [2022-11-21 17:19:41,916 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_880 [2022-11-21 17:19:41,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_880 [2022-11-21 17:19:43,375 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 17:19:43,382 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 17:19:52,673 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-21 17:22:26,939 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-21 17:22:28,114 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 17:22:28,138 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 17:22:28,139 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-21 17:22:28,146 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:22:28 BoogieIcfgContainer [2022-11-21 17:22:28,146 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 17:22:28,148 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 17:22:28,149 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 17:22:28,152 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 17:22:28,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 05:19:33" (1/3) ... [2022-11-21 17:22:28,153 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66222d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:22:28, skipping insertion in model container [2022-11-21 17:22:28,153 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:19:40" (2/3) ... [2022-11-21 17:22:28,154 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66222d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 05:22:28, skipping insertion in model container [2022-11-21 17:22:28,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:22:28" (3/3) ... [2022-11-21 17:22:28,155 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-11-21 17:22:28,177 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 17:22:28,177 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-21 17:22:28,302 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 17:22:28,310 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@78d68119, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 17:22:28,310 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-21 17:22:28,327 INFO L276 IsEmpty]: Start isEmpty. Operand has 3936 states, 2573 states have (on average 1.3420132141469103) internal successors, (3453), 3093 states have internal predecessors, (3453), 1082 states have call successors, (1082), 279 states have call predecessors, (1082), 278 states have return successors, (1076), 1076 states have call predecessors, (1076), 1076 states have call successors, (1076) [2022-11-21 17:22:28,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 711 [2022-11-21 17:22:28,377 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:22:28,379 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 62, 62, 62, 62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 17:22:28,379 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:22:28,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:28,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1666474313, now seen corresponding path program 1 times [2022-11-21 17:22:28,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-21 17:22:28,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [382283505] [2022-11-21 17:22:28,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:28,412 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:22:28,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat [2022-11-21 17:22:28,452 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-21 17:22:28,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-21 17:22:35,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:36,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 5421 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 17:22:36,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:22:36,766 INFO L134 CoverageAnalysis]: Checked inductivity of 17205 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17019 trivial. 0 not checked. [2022-11-21 17:22:36,767 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:22:36,770 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-21 17:22:36,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [382283505] [2022-11-21 17:22:36,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [382283505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:36,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:22:36,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 17:22:36,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097459486] [2022-11-21 17:22:36,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:36,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 17:22:36,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-21 17:22:36,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 17:22:36,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 17:22:36,825 INFO L87 Difference]: Start difference. First operand has 3936 states, 2573 states have (on average 1.3420132141469103) internal successors, (3453), 3093 states have internal predecessors, (3453), 1082 states have call successors, (1082), 279 states have call predecessors, (1082), 278 states have return successors, (1076), 1076 states have call predecessors, (1076), 1076 states have call successors, (1076) Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2022-11-21 17:22:38,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:22:38,394 INFO L93 Difference]: Finished difference Result 11461 states and 16514 transitions. [2022-11-21 17:22:38,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 17:22:38,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 710 [2022-11-21 17:22:38,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:22:38,484 INFO L225 Difference]: With dead ends: 11461 [2022-11-21 17:22:38,485 INFO L226 Difference]: Without dead ends: 7642 [2022-11-21 17:22:38,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 709 GetRequests, 708 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-11-21 17:22:38,537 INFO L413 NwaCegarLoop]: 6599 mSDtfsCounter, 5320 mSDsluCounter, 5542 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5320 SdHoareTripleChecker+Valid, 12141 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-21 17:22:38,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5320 Valid, 12141 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-21 17:22:38,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7642 states. [2022-11-21 17:22:39,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7642 to 7638. [2022-11-21 17:22:39,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7638 states, 5017 states have (on average 1.343033685469404) internal successors, (6738), 6056 states have internal predecessors, (6738), 2066 states have call successors, (2066), 553 states have call predecessors, (2066), 552 states have return successors, (2062), 2062 states have call predecessors, (2062), 2062 states have call successors, (2062) [2022-11-21 17:22:39,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7638 states to 7638 states and 10866 transitions. [2022-11-21 17:22:39,118 INFO L78 Accepts]: Start accepts. Automaton has 7638 states and 10866 transitions. Word has length 710 [2022-11-21 17:22:39,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:22:39,121 INFO L495 AbstractCegarLoop]: Abstraction has 7638 states and 10866 transitions. [2022-11-21 17:22:39,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2022-11-21 17:22:39,122 INFO L276 IsEmpty]: Start isEmpty. Operand 7638 states and 10866 transitions. [2022-11-21 17:22:39,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 737 [2022-11-21 17:22:39,153 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:22:39,154 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 62, 62, 62, 62, 62, 62, 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] [2022-11-21 17:22:39,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-21 17:22:39,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:22:39,380 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:22:39,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:39,381 INFO L85 PathProgramCache]: Analyzing trace with hash 528007477, now seen corresponding path program 1 times [2022-11-21 17:22:39,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-21 17:22:39,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [638301189] [2022-11-21 17:22:39,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:39,391 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:22:39,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat [2022-11-21 17:22:39,393 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-21 17:22:39,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-21 17:22:47,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:48,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 6847 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 17:22:48,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:22:48,264 INFO L134 CoverageAnalysis]: Checked inductivity of 17208 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17022 trivial. 0 not checked. [2022-11-21 17:22:48,265 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:22:48,265 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-21 17:22:48,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [638301189] [2022-11-21 17:22:48,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [638301189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:22:48,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:22:48,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 17:22:48,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988443708] [2022-11-21 17:22:48,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:22:48,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 17:22:48,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-21 17:22:48,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 17:22:48,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 17:22:48,273 INFO L87 Difference]: Start difference. First operand 7638 states and 10866 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-11-21 17:22:50,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:22:50,175 INFO L93 Difference]: Finished difference Result 18440 states and 26182 transitions. [2022-11-21 17:22:50,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 17:22:50,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 736 [2022-11-21 17:22:50,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:22:50,265 INFO L225 Difference]: With dead ends: 18440 [2022-11-21 17:22:50,265 INFO L226 Difference]: Without dead ends: 10931 [2022-11-21 17:22:50,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 735 GetRequests, 734 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-11-21 17:22:50,316 INFO L413 NwaCegarLoop]: 6517 mSDtfsCounter, 4974 mSDsluCounter, 5404 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4974 SdHoareTripleChecker+Valid, 11921 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-21 17:22:50,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4974 Valid, 11921 Invalid, 196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-21 17:22:50,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10931 states. [2022-11-21 17:22:50,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10931 to 10912. [2022-11-21 17:22:50,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10912 states, 7156 states have (on average 1.34460592509782) internal successors, (9622), 8717 states have internal predecessors, (9622), 2922 states have call successors, (2922), 832 states have call predecessors, (2922), 831 states have return successors, (2918), 2913 states have call predecessors, (2918), 2918 states have call successors, (2918) [2022-11-21 17:22:50,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10912 states to 10912 states and 15462 transitions. [2022-11-21 17:22:50,998 INFO L78 Accepts]: Start accepts. Automaton has 10912 states and 15462 transitions. Word has length 736 [2022-11-21 17:22:51,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:22:51,000 INFO L495 AbstractCegarLoop]: Abstraction has 10912 states and 15462 transitions. [2022-11-21 17:22:51,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-11-21 17:22:51,002 INFO L276 IsEmpty]: Start isEmpty. Operand 10912 states and 15462 transitions. [2022-11-21 17:22:51,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 738 [2022-11-21 17:22:51,027 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:22:51,028 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 62, 62, 62, 62, 62, 62, 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] [2022-11-21 17:22:51,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-21 17:22:51,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:22:51,243 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:22:51,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:22:51,244 INFO L85 PathProgramCache]: Analyzing trace with hash -637427370, now seen corresponding path program 1 times [2022-11-21 17:22:51,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-21 17:22:51,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1383762215] [2022-11-21 17:22:51,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:22:51,256 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:22:51,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat [2022-11-21 17:22:51,258 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-21 17:22:51,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-21 17:22:59,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:22:59,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 6848 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 17:22:59,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:23:00,156 INFO L134 CoverageAnalysis]: Checked inductivity of 17208 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17022 trivial. 0 not checked. [2022-11-21 17:23:00,157 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:23:00,157 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-21 17:23:00,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1383762215] [2022-11-21 17:23:00,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1383762215] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:23:00,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:23:00,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 17:23:00,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631186376] [2022-11-21 17:23:00,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:23:00,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 17:23:00,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-21 17:23:00,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 17:23:00,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 17:23:00,161 INFO L87 Difference]: Start difference. First operand 10912 states and 15462 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-11-21 17:23:02,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:23:02,152 INFO L93 Difference]: Finished difference Result 23616 states and 33409 transitions. [2022-11-21 17:23:02,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 17:23:02,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 737 [2022-11-21 17:23:02,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:23:02,255 INFO L225 Difference]: With dead ends: 23616 [2022-11-21 17:23:02,255 INFO L226 Difference]: Without dead ends: 12833 [2022-11-21 17:23:02,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 735 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-11-21 17:23:02,311 INFO L413 NwaCegarLoop]: 9339 mSDtfsCounter, 4974 mSDsluCounter, 5405 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4974 SdHoareTripleChecker+Valid, 14744 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-21 17:23:02,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4974 Valid, 14744 Invalid, 196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-21 17:23:02,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12833 states. [2022-11-21 17:23:03,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12833 to 12812. [2022-11-21 17:23:03,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12812 states, 8444 states have (on average 1.3403600189483658) internal successors, (11318), 10211 states have internal predecessors, (11318), 3382 states have call successors, (3382), 984 states have call predecessors, (3382), 983 states have return successors, (3378), 3363 states have call predecessors, (3378), 3378 states have call successors, (3378) [2022-11-21 17:23:03,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12812 states to 12812 states and 18078 transitions. [2022-11-21 17:23:03,195 INFO L78 Accepts]: Start accepts. Automaton has 12812 states and 18078 transitions. Word has length 737 [2022-11-21 17:23:03,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:23:03,197 INFO L495 AbstractCegarLoop]: Abstraction has 12812 states and 18078 transitions. [2022-11-21 17:23:03,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2022-11-21 17:23:03,198 INFO L276 IsEmpty]: Start isEmpty. Operand 12812 states and 18078 transitions. [2022-11-21 17:23:03,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2022-11-21 17:23:03,224 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:23:03,224 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 62, 62, 62, 62, 62, 62, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 17:23:03,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-21 17:23:03,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:23:03,444 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:23:03,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:23:03,444 INFO L85 PathProgramCache]: Analyzing trace with hash -907849355, now seen corresponding path program 1 times [2022-11-21 17:23:03,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-21 17:23:03,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [914762791] [2022-11-21 17:23:03,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:23:03,456 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:23:03,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat [2022-11-21 17:23:03,457 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-21 17:23:03,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-21 17:23:13,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:23:14,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 8302 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 17:23:14,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:23:14,639 INFO L134 CoverageAnalysis]: Checked inductivity of 17223 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17037 trivial. 0 not checked. [2022-11-21 17:23:14,640 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:23:14,640 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-21 17:23:14,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [914762791] [2022-11-21 17:23:14,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [914762791] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:23:14,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:23:14,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 17:23:14,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108267774] [2022-11-21 17:23:14,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:23:14,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 17:23:14,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-21 17:23:14,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 17:23:14,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 17:23:14,644 INFO L87 Difference]: Start difference. First operand 12812 states and 18078 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (75), 3 states have call predecessors, (75), 3 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2022-11-21 17:23:16,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:23:16,620 INFO L93 Difference]: Finished difference Result 36299 states and 51256 transitions. [2022-11-21 17:23:16,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 17:23:16,621 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (75), 3 states have call predecessors, (75), 3 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) Word has length 764 [2022-11-21 17:23:16,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:23:16,745 INFO L225 Difference]: With dead ends: 36299 [2022-11-21 17:23:16,746 INFO L226 Difference]: Without dead ends: 23616 [2022-11-21 17:23:16,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 763 GetRequests, 762 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-11-21 17:23:16,801 INFO L413 NwaCegarLoop]: 7377 mSDtfsCounter, 5248 mSDsluCounter, 5537 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5248 SdHoareTripleChecker+Valid, 12914 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-21 17:23:16,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5248 Valid, 12914 Invalid, 60 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-21 17:23:16,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23616 states. [2022-11-21 17:23:18,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23616 to 23589. [2022-11-21 17:23:18,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23589 states, 15560 states have (on average 1.3418380462724935) internal successors, (20879), 18906 states have internal predecessors, (20879), 6206 states have call successors, (6206), 1821 states have call predecessors, (6206), 1820 states have return successors, (6202), 6159 states have call predecessors, (6202), 6202 states have call successors, (6202) [2022-11-21 17:23:18,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23589 states to 23589 states and 33287 transitions. [2022-11-21 17:23:18,403 INFO L78 Accepts]: Start accepts. Automaton has 23589 states and 33287 transitions. Word has length 764 [2022-11-21 17:23:18,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:23:18,404 INFO L495 AbstractCegarLoop]: Abstraction has 23589 states and 33287 transitions. [2022-11-21 17:23:18,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (75), 3 states have call predecessors, (75), 3 states have return successors, (70), 3 states have call predecessors, (70), 3 states have call successors, (70) [2022-11-21 17:23:18,405 INFO L276 IsEmpty]: Start isEmpty. Operand 23589 states and 33287 transitions. [2022-11-21 17:23:18,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2022-11-21 17:23:18,413 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:23:18,414 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 62, 62, 62, 62, 62, 62, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 17:23:18,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-21 17:23:18,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:23:18,639 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:23:18,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:23:18,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1442655418, now seen corresponding path program 1 times [2022-11-21 17:23:18,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-21 17:23:18,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1680061725] [2022-11-21 17:23:18,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:23:18,651 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:23:18,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat [2022-11-21 17:23:18,652 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-21 17:23:18,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-21 17:23:25,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:23:26,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 5547 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 17:23:26,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:23:26,594 INFO L134 CoverageAnalysis]: Checked inductivity of 17815 backedges. 217 proven. 0 refuted. 0 times theorem prover too weak. 17598 trivial. 0 not checked. [2022-11-21 17:23:26,594 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:23:26,594 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-21 17:23:26,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1680061725] [2022-11-21 17:23:26,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1680061725] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:23:26,595 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:23:26,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 17:23:26,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591713187] [2022-11-21 17:23:26,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:23:26,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 17:23:26,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-21 17:23:26,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 17:23:26,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 17:23:26,598 INFO L87 Difference]: Start difference. First operand 23589 states and 33287 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (74), 3 states have call predecessors, (74), 3 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2022-11-21 17:23:29,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:23:29,372 INFO L93 Difference]: Finished difference Result 68106 states and 96230 transitions. [2022-11-21 17:23:29,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 17:23:29,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (74), 3 states have call predecessors, (74), 3 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 767 [2022-11-21 17:23:29,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:23:29,624 INFO L225 Difference]: With dead ends: 68106 [2022-11-21 17:23:29,625 INFO L226 Difference]: Without dead ends: 45589 [2022-11-21 17:23:29,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 765 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-11-21 17:23:29,721 INFO L413 NwaCegarLoop]: 10860 mSDtfsCounter, 5282 mSDsluCounter, 5551 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5282 SdHoareTripleChecker+Valid, 16411 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-21 17:23:29,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5282 Valid, 16411 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-21 17:23:29,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45589 states. [2022-11-21 17:23:33,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45589 to 45585. [2022-11-21 17:23:33,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45585 states, 30059 states have (on average 1.344522439202901) internal successors, (40415), 36613 states have internal predecessors, (40415), 11985 states have call successors, (11985), 3539 states have call predecessors, (11985), 3538 states have return successors, (11981), 11930 states have call predecessors, (11981), 11981 states have call successors, (11981) [2022-11-21 17:23:33,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45585 states to 45585 states and 64381 transitions. [2022-11-21 17:23:33,323 INFO L78 Accepts]: Start accepts. Automaton has 45585 states and 64381 transitions. Word has length 767 [2022-11-21 17:23:33,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:23:33,325 INFO L495 AbstractCegarLoop]: Abstraction has 45585 states and 64381 transitions. [2022-11-21 17:23:33,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (74), 3 states have call predecessors, (74), 3 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2022-11-21 17:23:33,326 INFO L276 IsEmpty]: Start isEmpty. Operand 45585 states and 64381 transitions. [2022-11-21 17:23:33,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2022-11-21 17:23:33,335 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:23:33,335 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 62, 62, 62, 62, 62, 62, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 17:23:33,506 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-21 17:23:33,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:23:33,552 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:23:33,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:23:33,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1583204028, now seen corresponding path program 1 times [2022-11-21 17:23:33,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-21 17:23:33,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1496976265] [2022-11-21 17:23:33,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:23:33,563 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:23:33,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat [2022-11-21 17:23:33,564 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-21 17:23:33,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-21 17:23:41,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:23:41,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 5547 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-21 17:23:41,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:23:45,843 INFO L134 CoverageAnalysis]: Checked inductivity of 17815 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17815 trivial. 0 not checked. [2022-11-21 17:23:45,843 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:23:45,843 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-21 17:23:45,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1496976265] [2022-11-21 17:23:45,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1496976265] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:23:45,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:23:45,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 17:23:45,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819269476] [2022-11-21 17:23:45,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:23:45,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:23:45,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-21 17:23:45,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:23:45,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 17:23:45,849 INFO L87 Difference]: Start difference. First operand 45585 states and 64381 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2022-11-21 17:23:48,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:23:48,231 INFO L93 Difference]: Finished difference Result 45663 states and 64434 transitions. [2022-11-21 17:23:48,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 17:23:48,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 767 [2022-11-21 17:23:48,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:23:48,565 INFO L225 Difference]: With dead ends: 45663 [2022-11-21 17:23:48,565 INFO L226 Difference]: Without dead ends: 45661 [2022-11-21 17:23:48,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 768 GetRequests, 763 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:23:48,583 INFO L413 NwaCegarLoop]: 5577 mSDtfsCounter, 5059 mSDsluCounter, 11430 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5060 SdHoareTripleChecker+Valid, 17007 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-21 17:23:48,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5060 Valid, 17007 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-21 17:23:48,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45661 states. [2022-11-21 17:23:51,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45661 to 45661. [2022-11-21 17:23:51,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45661 states, 30110 states have (on average 1.3439388907339753) internal successors, (40466), 36664 states have internal predecessors, (40466), 11985 states have call successors, (11985), 3564 states have call predecessors, (11985), 3563 states have return successors, (11981), 11930 states have call predecessors, (11981), 11981 states have call successors, (11981) [2022-11-21 17:23:51,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45661 states to 45661 states and 64432 transitions. [2022-11-21 17:23:51,849 INFO L78 Accepts]: Start accepts. Automaton has 45661 states and 64432 transitions. Word has length 767 [2022-11-21 17:23:51,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:23:51,850 INFO L495 AbstractCegarLoop]: Abstraction has 45661 states and 64432 transitions. [2022-11-21 17:23:51,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2022-11-21 17:23:51,851 INFO L276 IsEmpty]: Start isEmpty. Operand 45661 states and 64432 transitions. [2022-11-21 17:23:51,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 773 [2022-11-21 17:23:51,860 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:23:51,861 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 62, 62, 62, 62, 62, 62, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 17:23:52,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-21 17:23:52,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:23:52,076 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:23:52,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:23:52,076 INFO L85 PathProgramCache]: Analyzing trace with hash 994683744, now seen corresponding path program 1 times [2022-11-21 17:23:52,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-21 17:23:52,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2009987778] [2022-11-21 17:23:52,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:23:52,085 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:23:52,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat [2022-11-21 17:23:52,087 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-21 17:23:52,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-21 17:23:59,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:00,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 5554 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-21 17:24:00,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:24:04,048 INFO L134 CoverageAnalysis]: Checked inductivity of 17817 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17815 trivial. 0 not checked. [2022-11-21 17:24:04,049 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:24:05,811 INFO L134 CoverageAnalysis]: Checked inductivity of 17817 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17815 trivial. 0 not checked. [2022-11-21 17:24:05,811 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-21 17:24:05,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2009987778] [2022-11-21 17:24:05,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2009987778] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 17:24:05,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:24:05,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-21 17:24:05,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430560356] [2022-11-21 17:24:05,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:24:05,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:24:05,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-21 17:24:05,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:24:05,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:24:05,816 INFO L87 Difference]: Start difference. First operand 45661 states and 64432 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (74), 3 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2022-11-21 17:24:09,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:24:09,033 INFO L93 Difference]: Finished difference Result 45667 states and 64437 transitions. [2022-11-21 17:24:09,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:24:09,034 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (74), 3 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 772 [2022-11-21 17:24:09,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:24:09,258 INFO L225 Difference]: With dead ends: 45667 [2022-11-21 17:24:09,259 INFO L226 Difference]: Without dead ends: 45665 [2022-11-21 17:24:09,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1545 GetRequests, 1537 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-21 17:24:09,279 INFO L413 NwaCegarLoop]: 5578 mSDtfsCounter, 5416 mSDsluCounter, 11145 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5418 SdHoareTripleChecker+Valid, 16723 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-21 17:24:09,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5418 Valid, 16723 Invalid, 13 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-21 17:24:09,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45665 states. [2022-11-21 17:24:11,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45665 to 45665. [2022-11-21 17:24:11,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45665 states, 30113 states have (on average 1.343904625909076) internal successors, (40469), 36667 states have internal predecessors, (40469), 11985 states have call successors, (11985), 3565 states have call predecessors, (11985), 3564 states have return successors, (11981), 11930 states have call predecessors, (11981), 11981 states have call successors, (11981) [2022-11-21 17:24:12,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45665 states to 45665 states and 64435 transitions. [2022-11-21 17:24:12,097 INFO L78 Accepts]: Start accepts. Automaton has 45665 states and 64435 transitions. Word has length 772 [2022-11-21 17:24:12,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:24:12,098 INFO L495 AbstractCegarLoop]: Abstraction has 45665 states and 64435 transitions. [2022-11-21 17:24:12,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (74), 3 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2022-11-21 17:24:12,099 INFO L276 IsEmpty]: Start isEmpty. Operand 45665 states and 64435 transitions. [2022-11-21 17:24:12,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 778 [2022-11-21 17:24:12,109 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:24:12,110 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 62, 62, 62, 62, 62, 62, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 17:24:12,240 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-21 17:24:12,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:24:12,314 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:24:12,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:24:12,314 INFO L85 PathProgramCache]: Analyzing trace with hash -500947716, now seen corresponding path program 1 times [2022-11-21 17:24:12,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-21 17:24:12,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1621110325] [2022-11-21 17:24:12,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:24:12,323 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:24:12,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat [2022-11-21 17:24:12,324 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-21 17:24:12,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-21 17:24:19,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:19,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 5561 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-21 17:24:19,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:24:23,738 INFO L134 CoverageAnalysis]: Checked inductivity of 17823 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 17819 trivial. 0 not checked. [2022-11-21 17:24:23,738 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:24:25,239 INFO L134 CoverageAnalysis]: Checked inductivity of 17823 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17819 trivial. 0 not checked. [2022-11-21 17:24:25,240 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-21 17:24:25,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1621110325] [2022-11-21 17:24:25,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1621110325] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 17:24:25,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:24:25,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-21 17:24:25,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050072751] [2022-11-21 17:24:25,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:24:25,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:24:25,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-21 17:24:25,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:24:25,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:24:25,243 INFO L87 Difference]: Start difference. First operand 45665 states and 64435 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2022-11-21 17:24:28,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:24:28,032 INFO L93 Difference]: Finished difference Result 45671 states and 64440 transitions. [2022-11-21 17:24:28,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:24:28,033 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 777 [2022-11-21 17:24:28,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:24:28,240 INFO L225 Difference]: With dead ends: 45671 [2022-11-21 17:24:28,241 INFO L226 Difference]: Without dead ends: 45667 [2022-11-21 17:24:28,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1555 GetRequests, 1547 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-21 17:24:28,261 INFO L413 NwaCegarLoop]: 5578 mSDtfsCounter, 5416 mSDsluCounter, 11145 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5417 SdHoareTripleChecker+Valid, 16723 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-21 17:24:28,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5417 Valid, 16723 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-21 17:24:28,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45667 states. [2022-11-21 17:24:31,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45667 to 45667. [2022-11-21 17:24:31,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45667 states, 30115 states have (on average 1.3438485804416405) internal successors, (40470), 36668 states have internal predecessors, (40470), 11985 states have call successors, (11985), 3566 states have call predecessors, (11985), 3564 states have return successors, (11981), 11930 states have call predecessors, (11981), 11981 states have call successors, (11981) [2022-11-21 17:24:31,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45667 states to 45667 states and 64436 transitions. [2022-11-21 17:24:31,256 INFO L78 Accepts]: Start accepts. Automaton has 45667 states and 64436 transitions. Word has length 777 [2022-11-21 17:24:31,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:24:31,258 INFO L495 AbstractCegarLoop]: Abstraction has 45667 states and 64436 transitions. [2022-11-21 17:24:31,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2022-11-21 17:24:31,258 INFO L276 IsEmpty]: Start isEmpty. Operand 45667 states and 64436 transitions. [2022-11-21 17:24:31,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 783 [2022-11-21 17:24:31,270 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:24:31,270 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 62, 62, 62, 62, 62, 62, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 17:24:31,433 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-21 17:24:31,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:24:31,495 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:24:31,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:24:31,496 INFO L85 PathProgramCache]: Analyzing trace with hash -130128736, now seen corresponding path program 1 times [2022-11-21 17:24:31,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-21 17:24:31,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [388279709] [2022-11-21 17:24:31,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:24:31,501 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:24:31,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat [2022-11-21 17:24:31,502 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-21 17:24:31,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-21 17:24:38,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:24:38,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 5568 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-21 17:24:38,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:24:42,379 INFO L134 CoverageAnalysis]: Checked inductivity of 17833 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 17827 trivial. 0 not checked. [2022-11-21 17:24:42,380 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 17:24:44,013 INFO L134 CoverageAnalysis]: Checked inductivity of 17833 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 17827 trivial. 0 not checked. [2022-11-21 17:24:44,013 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-21 17:24:44,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [388279709] [2022-11-21 17:24:44,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [388279709] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 17:24:44,014 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 17:24:44,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-21 17:24:44,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616236170] [2022-11-21 17:24:44,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:24:44,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 17:24:44,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-21 17:24:44,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 17:24:44,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-21 17:24:44,017 INFO L87 Difference]: Start difference. First operand 45667 states and 64436 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2022-11-21 17:24:47,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:24:47,062 INFO L93 Difference]: Finished difference Result 45667 states and 64436 transitions. [2022-11-21 17:24:47,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 17:24:47,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 782 [2022-11-21 17:24:47,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:24:47,239 INFO L225 Difference]: With dead ends: 45667 [2022-11-21 17:24:47,239 INFO L226 Difference]: Without dead ends: 45516 [2022-11-21 17:24:47,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1565 GetRequests, 1557 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-21 17:24:47,258 INFO L413 NwaCegarLoop]: 5576 mSDtfsCounter, 5412 mSDsluCounter, 11144 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5412 SdHoareTripleChecker+Valid, 16720 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-21 17:24:47,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5412 Valid, 16720 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-21 17:24:47,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45516 states. [2022-11-21 17:24:50,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45516 to 45516. [2022-11-21 17:24:50,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45516 states, 30031 states have (on average 1.3440111884386134) internal successors, (40362), 36560 states have internal predecessors, (40362), 11930 states have call successors, (11930), 3553 states have call predecessors, (11930), 3553 states have return successors, (11930), 11900 states have call predecessors, (11930), 11930 states have call successors, (11930) [2022-11-21 17:24:50,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45516 states to 45516 states and 64222 transitions. [2022-11-21 17:24:50,474 INFO L78 Accepts]: Start accepts. Automaton has 45516 states and 64222 transitions. Word has length 782 [2022-11-21 17:24:50,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 17:24:50,474 INFO L495 AbstractCegarLoop]: Abstraction has 45516 states and 64222 transitions. [2022-11-21 17:24:50,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2022-11-21 17:24:50,475 INFO L276 IsEmpty]: Start isEmpty. Operand 45516 states and 64222 transitions. [2022-11-21 17:24:50,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 787 [2022-11-21 17:24:50,482 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 17:24:50,483 INFO L195 NwaCegarLoop]: trace histogram [64, 64, 62, 62, 62, 62, 62, 62, 4, 4, 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] [2022-11-21 17:24:50,604 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-11-21 17:24:50,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:24:50,684 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-21 17:24:50,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 17:24:50,684 INFO L85 PathProgramCache]: Analyzing trace with hash 994140763, now seen corresponding path program 1 times [2022-11-21 17:24:50,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-21 17:24:50,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [784139605] [2022-11-21 17:24:50,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 17:24:50,689 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-21 17:24:50,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat [2022-11-21 17:24:50,690 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-21 17:24:50,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab823566-dc53-4ef3-b496-ca9daa713da2/bin/uautomizer-vX5HgA9Q3a/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-21 17:25:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 17:25:00,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 8338 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 17:25:00,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 17:25:00,990 INFO L134 CoverageAnalysis]: Checked inductivity of 17418 backedges. 381 proven. 0 refuted. 0 times theorem prover too weak. 17037 trivial. 0 not checked. [2022-11-21 17:25:00,990 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 17:25:00,991 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-21 17:25:00,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [784139605] [2022-11-21 17:25:00,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [784139605] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 17:25:00,992 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 17:25:00,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 17:25:00,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517480088] [2022-11-21 17:25:00,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 17:25:00,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 17:25:00,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-21 17:25:00,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 17:25:00,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 17:25:00,995 INFO L87 Difference]: Start difference. First operand 45516 states and 64222 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (77), 3 states have call predecessors, (77), 3 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2022-11-21 17:25:06,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 17:25:06,572 INFO L93 Difference]: Finished difference Result 134371 states and 189649 transitions. [2022-11-21 17:25:06,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 17:25:06,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (77), 3 states have call predecessors, (77), 3 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 786 [2022-11-21 17:25:06,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 17:25:07,163 INFO L225 Difference]: With dead ends: 134371 [2022-11-21 17:25:07,163 INFO L226 Difference]: Without dead ends: 88984 [2022-11-21 17:25:07,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 785 GetRequests, 784 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-11-21 17:25:07,344 INFO L413 NwaCegarLoop]: 10776 mSDtfsCounter, 5320 mSDsluCounter, 5528 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5320 SdHoareTripleChecker+Valid, 16304 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-11-21 17:25:07,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5320 Valid, 16304 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-21 17:25:07,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88984 states.