./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_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/config/TaipanReach.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_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba --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 Taipan --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-22 01:24:43,527 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:24:43,529 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:24:43,551 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:24:43,552 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:24:43,553 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:24:43,554 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:24:43,556 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:24:43,558 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:24:43,559 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:24:43,560 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:24:43,562 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:24:43,562 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:24:43,564 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:24:43,565 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:24:43,567 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:24:43,568 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:24:43,569 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:24:43,571 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:24:43,573 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:24:43,575 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:24:43,576 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:24:43,578 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:24:43,579 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:24:43,583 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:24:43,583 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:24:43,583 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:24:43,584 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:24:43,585 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:24:43,586 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:24:43,587 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:24:43,588 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:24:43,589 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:24:43,589 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:24:43,601 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:24:43,603 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:24:43,604 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:24:43,604 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:24:43,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:24:43,622 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:24:43,623 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:24:43,625 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:24:43,683 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:24:43,683 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:24:43,683 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:24:43,684 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:24:43,684 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:24:43,684 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:24:43,685 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:24:43,685 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:24:43,685 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:24:43,685 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:24:43,685 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:24:43,686 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:24:43,686 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:24:43,686 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:24:43,686 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:24:43,687 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:24:43,687 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:24:43,687 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:24:43,688 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:24:43,688 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:24:43,688 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:24:43,688 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:24:43,689 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:24:43,689 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:24:43,689 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:24:43,689 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:24:43,689 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:24:43,690 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:24:43,690 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:24:43,690 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:24:43,690 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:24:43,690 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:24:43,691 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:24:43,691 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:24:43,691 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:24:43,691 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:24:43,691 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:24:43,692 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:24:43,692 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_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba 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 -> Taipan 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-22 01:24:44,028 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:24:44,053 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:24:44,056 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:24:44,057 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:24:44,058 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:24:44,059 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/../../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-22 01:24:47,269 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:24:48,086 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:24:48,087 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:24:48,152 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/data/a1c7635db/d70e2bcc25624d18a89b4f4e12a938b0/FLAGfdaff947d [2022-11-22 01:24:48,170 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/data/a1c7635db/d70e2bcc25624d18a89b4f4e12a938b0 [2022-11-22 01:24:48,173 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:24:48,175 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:24:48,181 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:24:48,182 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:24:48,186 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:24:48,187 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:24:48" (1/1) ... [2022-11-22 01:24:48,188 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79eb049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:24:48, skipping insertion in model container [2022-11-22 01:24:48,188 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:24:48" (1/1) ... [2022-11-22 01:24:48,196 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:24:48,489 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:24:50,389 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-22 01:24:50,399 INFO L158 Benchmark]: Toolchain (without parser) took 2221.60ms. Allocated memory was 130.0MB in the beginning and 180.4MB in the end (delta: 50.3MB). Free memory was 61.9MB in the beginning and 128.5MB in the end (delta: -66.6MB). Peak memory consumption was 47.9MB. Max. memory is 16.1GB. [2022-11-22 01:24:50,399 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 130.0MB. Free memory was 96.3MB in the beginning and 96.1MB in the end (delta: 184.7kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 01:24:50,401 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2214.19ms. Allocated memory was 130.0MB in the beginning and 180.4MB in the end (delta: 50.3MB). Free memory was 61.4MB in the beginning and 128.5MB in the end (delta: -67.1MB). Peak memory consumption was 47.9MB. Max. memory is 16.1GB. [2022-11-22 01:24:50,404 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.33ms. Allocated memory is still 130.0MB. Free memory was 96.3MB in the beginning and 96.1MB in the end (delta: 184.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2214.19ms. Allocated memory was 130.0MB in the beginning and 180.4MB in the end (delta: 50.3MB). Free memory was 61.4MB in the beginning and 128.5MB in the end (delta: -67.1MB). Peak memory consumption was 47.9MB. 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_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/config/TaipanReach.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_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba --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 Taipan --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-22 01:24:52,874 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:24:52,878 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:24:52,924 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:24:52,925 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:24:52,929 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:24:52,933 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:24:52,937 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:24:52,939 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:24:52,946 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:24:52,947 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:24:52,950 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:24:52,951 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:24:52,954 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:24:52,956 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:24:52,964 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:24:52,965 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:24:52,966 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:24:52,968 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:24:52,973 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:24:52,976 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:24:52,979 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:24:52,981 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:24:52,982 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:24:52,991 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:24:52,993 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:24:52,993 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:24:52,996 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:24:52,997 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:24:52,998 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:24:52,999 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:24:53,000 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:24:53,002 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:24:53,003 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:24:53,007 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:24:53,021 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:24:53,022 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:24:53,022 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:24:53,023 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:24:53,024 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:24:53,025 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:24:53,026 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2022-11-22 01:24:53,068 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:24:53,069 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:24:53,070 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:24:53,071 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:24:53,072 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:24:53,072 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:24:53,072 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:24:53,073 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:24:53,073 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:24:53,073 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:24:53,074 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:24:53,075 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:24:53,076 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:24:53,076 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:24:53,076 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:24:53,077 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:24:53,077 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:24:53,077 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-22 01:24:53,078 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-22 01:24:53,078 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-22 01:24:53,078 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:24:53,078 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:24:53,079 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:24:53,079 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:24:53,079 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-22 01:24:53,080 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:24:53,080 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:24:53,080 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:24:53,081 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:24:53,081 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:24:53,081 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-22 01:24:53,082 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-22 01:24:53,082 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:24:53,082 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:24:53,083 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-22 01:24:53,083 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_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba 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 -> Taipan 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-22 01:24:53,486 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:24:53,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:24:53,511 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:24:53,513 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:24:53,513 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:24:53,515 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/../../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-22 01:24:56,843 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:24:57,825 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:24:57,826 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:24:57,941 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/data/f88bbfffc/fbaab10279b64e1297225add1b9760ae/FLAGb939653ce [2022-11-22 01:24:57,963 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/data/f88bbfffc/fbaab10279b64e1297225add1b9760ae [2022-11-22 01:24:57,968 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:24:57,970 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:24:57,973 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:24:57,973 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:24:57,977 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:24:57,978 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:24:57" (1/1) ... [2022-11-22 01:24:57,979 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1052afdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:24:57, skipping insertion in model container [2022-11-22 01:24:57,980 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:24:57" (1/1) ... [2022-11-22 01:24:57,989 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:24:58,227 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:25:03,267 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:03,272 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:03,273 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:03,274 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:03,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:25:03,417 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-22 01:25:03,536 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:25:04,144 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:04,145 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:04,146 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:04,151 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:04,159 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:25:04,268 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:25:05,019 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:05,020 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:05,021 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:05,021 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_4be49022-62fd-44c9-84c2-767ddd828f2c/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-22 01:25:05,027 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:25:05,371 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:25:05,372 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05 WrapperNode [2022-11-22 01:25:05,372 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:25:05,374 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:25:05,374 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:25:05,374 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:25:05,380 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (1/1) ... [2022-11-22 01:25:05,547 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (1/1) ... [2022-11-22 01:25:05,891 INFO L138 Inliner]: procedures = 570, calls = 6825, calls flagged for inlining = 203, calls inlined = 188, statements flattened = 10200 [2022-11-22 01:25:05,893 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:25:05,894 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:25:05,894 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:25:05,896 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:25:05,906 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (1/1) ... [2022-11-22 01:25:05,906 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (1/1) ... [2022-11-22 01:25:05,970 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (1/1) ... [2022-11-22 01:25:05,971 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (1/1) ... [2022-11-22 01:25:06,214 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (1/1) ... [2022-11-22 01:25:06,280 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (1/1) ... [2022-11-22 01:25:06,495 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (1/1) ... [2022-11-22 01:25:06,523 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (1/1) ... [2022-11-22 01:25:06,595 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:25:06,596 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:25:06,596 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:25:06,597 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:25:06,598 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (1/1) ... [2022-11-22 01:25:06,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:25:06,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:25:06,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:25:06,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:25:06,686 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1295 [2022-11-22 01:25:06,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1295 [2022-11-22 01:25:06,686 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_write [2022-11-22 01:25:06,686 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_write [2022-11-22 01:25:06,687 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1293 [2022-11-22 01:25:06,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1293 [2022-11-22 01:25:06,688 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1298 [2022-11-22 01:25:06,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1298 [2022-11-22 01:25:06,688 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1296 [2022-11-22 01:25:06,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1296 [2022-11-22 01:25:06,689 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-22 01:25:06,689 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-22 01:25:06,689 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_conf_tx [2022-11-22 01:25:06,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_conf_tx [2022-11-22 01:25:06,690 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_kick_queue [2022-11-22 01:25:06,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_kick_queue [2022-11-22 01:25:06,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:25:06,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:25:06,691 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_addr [2022-11-22 01:25:06,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_addr [2022-11-22 01:25:06,692 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_filter [2022-11-22 01:25:06,692 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_filter [2022-11-22 01:25:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_stats [2022-11-22 01:25:06,693 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_stats [2022-11-22 01:25:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1093 [2022-11-22 01:25:06,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1093 [2022-11-22 01:25:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1091 [2022-11-22 01:25:06,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1091 [2022-11-22 01:25:06,694 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_start [2022-11-22 01:25:06,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_start [2022-11-22 01:25:06,694 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1097 [2022-11-22 01:25:06,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1097 [2022-11-22 01:25:06,695 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1095 [2022-11-22 01:25:06,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1095 [2022-11-22 01:25:06,695 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_806 [2022-11-22 01:25:06,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_806 [2022-11-22 01:25:06,695 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_807 [2022-11-22 01:25:06,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_807 [2022-11-22 01:25:06,696 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1099 [2022-11-22 01:25:06,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1099 [2022-11-22 01:25:06,697 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_805 [2022-11-22 01:25:06,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_805 [2022-11-22 01:25:06,697 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_811 [2022-11-22 01:25:06,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_811 [2022-11-22 01:25:06,698 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_812 [2022-11-22 01:25:06,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_812 [2022-11-22 01:25:06,698 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write [2022-11-22 01:25:06,698 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write [2022-11-22 01:25:06,698 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_uninitialize [2022-11-22 01:25:06,698 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_uninitialize [2022-11-22 01:25:06,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:25:06,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:25:06,699 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_817 [2022-11-22 01:25:06,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_817 [2022-11-22 01:25:06,699 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1089 [2022-11-22 01:25:06,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1089 [2022-11-22 01:25:06,700 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_818 [2022-11-22 01:25:06,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_818 [2022-11-22 01:25:06,700 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_819 [2022-11-22 01:25:06,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_819 [2022-11-22 01:25:06,701 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_813 [2022-11-22 01:25:06,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_813 [2022-11-22 01:25:06,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:25:06,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:25:06,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 01:25:06,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-22 01:25:06,703 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_820 [2022-11-22 01:25:06,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_820 [2022-11-22 01:25:06,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_csr_mutex_of_rt2x00_dev [2022-11-22 01:25:06,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_csr_mutex_of_rt2x00_dev [2022-11-22 01:25:06,704 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_702 [2022-11-22 01:25:06,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_702 [2022-11-22 01:25:06,705 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx_frames_pending [2022-11-22 01:25:06,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx_frames_pending [2022-11-22 01:25:06,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:25:06,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-22 01:25:06,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-22 01:25:06,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-22 01:25:06,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-22 01:25:06,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-11-22 01:25:06,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-11-22 01:25:06,706 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_probe_hw [2022-11-22 01:25:06,707 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_probe_hw [2022-11-22 01:25:06,707 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_watchdog [2022-11-22 01:25:06,707 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_watchdog [2022-11-22 01:25:06,707 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_flush [2022-11-22 01:25:06,707 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_flush [2022-11-22 01:25:06,707 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_sw [2022-11-22 01:25:06,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_sw [2022-11-22 01:25:06,708 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_bss_info_changed [2022-11-22 01:25:06,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_bss_info_changed [2022-11-22 01:25:06,708 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_get_tx_data_len [2022-11-22 01:25:06,709 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_get_tx_data_len [2022-11-22 01:25:06,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:25:06,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:25:06,709 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_queue_init [2022-11-22 01:25:06,709 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_queue_init [2022-11-22 01:25:06,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:25:06,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:25:06,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 01:25:06,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 01:25:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_187 [2022-11-22 01:25:06,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_187 [2022-11-22 01:25:06,715 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_186 [2022-11-22 01:25:06,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_186 [2022-11-22 01:25:06,715 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_159 [2022-11-22 01:25:06,716 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_159 [2022-11-22 01:25:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_stop_queue [2022-11-22 01:25:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_stop_queue [2022-11-22 01:25:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_start_queue [2022-11-22 01:25:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_start_queue [2022-11-22 01:25:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf [2022-11-22 01:25:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf [2022-11-22 01:25:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:25:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:25:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:25:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_set_device_state [2022-11-22 01:25:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_set_device_state [2022-11-22 01:25:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_161 [2022-11-22 01:25:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_161 [2022-11-22 01:25:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_160 [2022-11-22 01:25:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_160 [2022-11-22 01:25:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_283 [2022-11-22 01:25:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_283 [2022-11-22 01:25:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:25:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:25:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:25:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:25:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:25:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:25:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_link_stats [2022-11-22 01:25:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_link_stats [2022-11-22 01:25:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-22 01:25:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-22 01:25:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-22 01:25:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_fill_rxdone [2022-11-22 01:25:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_fill_rxdone [2022-11-22 01:25:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_write [2022-11-22 01:25:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_write [2022-11-22 01:25:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx [2022-11-22 01:25:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx [2022-11-22 01:25:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_195 [2022-11-22 01:25:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_195 [2022-11-22 01:25:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_disconnect [2022-11-22 01:25:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_disconnect [2022-11-22 01:25:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-22 01:25:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_add_interface [2022-11-22 01:25:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_add_interface [2022-11-22 01:25:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:25:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:25:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_tim [2022-11-22 01:25:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_tim [2022-11-22 01:25:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_write [2022-11-22 01:25:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_write [2022-11-22 01:25:06,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-22 01:25:06,732 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_clear_entry [2022-11-22 01:25:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_clear_entry [2022-11-22 01:25:06,732 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_213 [2022-11-22 01:25:06,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_213 [2022-11-22 01:25:06,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-22 01:25:06,733 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_ant [2022-11-22 01:25:06,733 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_ant [2022-11-22 01:25:06,733 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_218 [2022-11-22 01:25:06,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_218 [2022-11-22 01:25:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_217 [2022-11-22 01:25:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_217 [2022-11-22 01:25:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-22 01:25:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_576 [2022-11-22 01:25:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_576 [2022-11-22 01:25:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:25:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-22 01:25:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:25:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:25:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:25:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_572 [2022-11-22 01:25:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_572 [2022-11-22 01:25:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_resume [2022-11-22 01:25:06,736 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_resume [2022-11-22 01:25:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_stop [2022-11-22 01:25:06,736 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_stop [2022-11-22 01:25:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_219 [2022-11-22 01:25:06,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_219 [2022-11-22 01:25:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_key [2022-11-22 01:25:06,737 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_key [2022-11-22 01:25:06,737 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_585 [2022-11-22 01:25:06,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_585 [2022-11-22 01:25:06,737 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_586 [2022-11-22 01:25:06,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_586 [2022-11-22 01:25:06,737 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_465 [2022-11-22 01:25:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_465 [2022-11-22 01:25:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_multiwrite [2022-11-22 01:25:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_multiwrite [2022-11-22 01:25:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_467 [2022-11-22 01:25:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_467 [2022-11-22 01:25:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_584 [2022-11-22 01:25:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_584 [2022-11-22 01:25:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_220 [2022-11-22 01:25:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_220 [2022-11-22 01:25:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-22 01:25:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-22 01:25:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_549 [2022-11-22 01:25:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_549 [2022-11-22 01:25:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_798 [2022-11-22 01:25:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_798 [2022-11-22 01:25:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_436 [2022-11-22 01:25:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_436 [2022-11-22 01:25:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_558 [2022-11-22 01:25:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_558 [2022-11-22 01:25:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-22 01:25:06,741 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-22 01:25:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_559 [2022-11-22 01:25:06,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_559 [2022-11-22 01:25:06,741 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_438 [2022-11-22 01:25:06,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_438 [2022-11-22 01:25:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_552 [2022-11-22 01:25:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_552 [2022-11-22 01:25:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_553 [2022-11-22 01:25:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_553 [2022-11-22 01:25:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_554 [2022-11-22 01:25:06,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_554 [2022-11-22 01:25:06,742 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1506 [2022-11-22 01:25:06,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1506 [2022-11-22 01:25:06,743 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_434 [2022-11-22 01:25:06,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_434 [2022-11-22 01:25:06,743 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_read [2022-11-22 01:25:06,743 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_read [2022-11-22 01:25:06,743 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_req_buff_lock [2022-11-22 01:25:06,745 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_req_buff_lock [2022-11-22 01:25:06,748 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_446 [2022-11-22 01:25:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_446 [2022-11-22 01:25:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_447 [2022-11-22 01:25:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_447 [2022-11-22 01:25:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_569 [2022-11-22 01:25:06,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_569 [2022-11-22 01:25:06,749 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_443 [2022-11-22 01:25:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_443 [2022-11-22 01:25:06,750 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_444 [2022-11-22 01:25:06,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_444 [2022-11-22 01:25:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_560 [2022-11-22 01:25:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_560 [2022-11-22 01:25:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_flush_queue [2022-11-22 01:25:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_flush_queue [2022-11-22 01:25:06,752 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_440 [2022-11-22 01:25:06,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_440 [2022-11-22 01:25:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_led [2022-11-22 01:25:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_led [2022-11-22 01:25:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_remove_interface [2022-11-22 01:25:06,753 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_remove_interface [2022-11-22 01:25:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:25:06,753 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1411 [2022-11-22 01:25:06,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1411 [2022-11-22 01:25:06,754 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1527 [2022-11-22 01:25:06,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1527 [2022-11-22 01:25:06,754 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1406 [2022-11-22 01:25:06,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1406 [2022-11-22 01:25:06,754 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_initialize [2022-11-22 01:25:06,754 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_initialize [2022-11-22 01:25:06,755 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1407 [2022-11-22 01:25:06,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1407 [2022-11-22 01:25:06,755 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_374 [2022-11-22 01:25:06,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_374 [2022-11-22 01:25:06,755 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_key [2022-11-22 01:25:06,755 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_key [2022-11-22 01:25:06,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:25:06,756 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_regbusy_read [2022-11-22 01:25:06,756 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_regbusy_read [2022-11-22 01:25:06,756 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1519 [2022-11-22 01:25:06,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1519 [2022-11-22 01:25:06,756 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request [2022-11-22 01:25:06,756 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request [2022-11-22 01:25:06,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-22 01:25:06,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-22 01:25:06,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_csr_mutex_of_rt2x00_dev [2022-11-22 01:25:06,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_csr_mutex_of_rt2x00_dev [2022-11-22 01:25:06,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-22 01:25:06,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:25:06,757 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1792 [2022-11-22 01:25:06,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1792 [2022-11-22 01:25:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1434 [2022-11-22 01:25:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1434 [2022-11-22 01:25:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1433 [2022-11-22 01:25:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1433 [2022-11-22 01:25:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1426 [2022-11-22 01:25:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1426 [2022-11-22 01:25:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1425 [2022-11-22 01:25:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1425 [2022-11-22 01:25:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config [2022-11-22 01:25:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config [2022-11-22 01:25:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_478 [2022-11-22 01:25:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_478 [2022-11-22 01:25:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_592 [2022-11-22 01:25:06,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_592 [2022-11-22 01:25:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure get_skb_frame_desc [2022-11-22 01:25:06,760 INFO L138 BoogieDeclarations]: Found implementation of procedure get_skb_frame_desc [2022-11-22 01:25:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_594 [2022-11-22 01:25:06,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_594 [2022-11-22 01:25:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_595 [2022-11-22 01:25:06,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_595 [2022-11-22 01:25:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_474 [2022-11-22 01:25:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_474 [2022-11-22 01:25:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:25:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:25:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read [2022-11-22 01:25:06,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read [2022-11-22 01:25:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1302 [2022-11-22 01:25:06,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1302 [2022-11-22 01:25:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1417 [2022-11-22 01:25:06,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1417 [2022-11-22 01:25:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1418 [2022-11-22 01:25:06,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1418 [2022-11-22 01:25:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_368 [2022-11-22 01:25:06,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_368 [2022-11-22 01:25:06,763 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_start [2022-11-22 01:25:06,763 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_start [2022-11-22 01:25:06,763 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf_read [2022-11-22 01:25:06,763 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf_read [2022-11-22 01:25:06,763 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_configure_filter [2022-11-22 01:25:06,763 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_configure_filter [2022-11-22 01:25:06,764 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_967 [2022-11-22 01:25:06,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_967 [2022-11-22 01:25:06,764 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_846 [2022-11-22 01:25:06,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_846 [2022-11-22 01:25:06,764 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_antenna [2022-11-22 01:25:06,764 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_antenna [2022-11-22 01:25:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_847 [2022-11-22 01:25:06,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_847 [2022-11-22 01:25:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_726 [2022-11-22 01:25:06,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_726 [2022-11-22 01:25:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_848 [2022-11-22 01:25:06,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_848 [2022-11-22 01:25:06,765 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1206 [2022-11-22 01:25:06,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1206 [2022-11-22 01:25:06,766 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_730 [2022-11-22 01:25:06,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_730 [2022-11-22 01:25:06,766 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_610 [2022-11-22 01:25:06,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_610 [2022-11-22 01:25:06,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 01:25:06,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-22 01:25:06,767 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_write [2022-11-22 01:25:06,767 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_write [2022-11-22 01:25:06,767 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1442 [2022-11-22 01:25:06,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1442 [2022-11-22 01:25:06,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2022-11-22 01:25:06,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2022-11-22 01:25:06,768 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1441 [2022-11-22 01:25:06,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1441 [2022-11-22 01:25:06,768 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1204 [2022-11-22 01:25:06,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1204 [2022-11-22 01:25:06,768 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1203 [2022-11-22 01:25:06,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1203 [2022-11-22 01:25:06,768 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_858 [2022-11-22 01:25:06,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_858 [2022-11-22 01:25:06,769 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_859 [2022-11-22 01:25:06,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_859 [2022-11-22 01:25:06,769 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_865 [2022-11-22 01:25:06,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_865 [2022-11-22 01:25:06,769 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_860 [2022-11-22 01:25:06,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_860 [2022-11-22 01:25:06,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-22 01:25:06,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-22 01:25:06,770 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_500 [2022-11-22 01:25:06,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_500 [2022-11-22 01:25:06,770 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:25:06,770 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:25:06,771 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_beacon [2022-11-22 01:25:06,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_beacon [2022-11-22 01:25:06,772 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write_lock [2022-11-22 01:25:06,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write_lock [2022-11-22 01:25:06,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 01:25:06,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-22 01:25:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_antenna [2022-11-22 01:25:06,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_antenna [2022-11-22 01:25:06,776 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_708 [2022-11-22 01:25:06,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_708 [2022-11-22 01:25:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1110 [2022-11-22 01:25:06,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1110 [2022-11-22 01:25:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_registers [2022-11-22 01:25:06,777 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_registers [2022-11-22 01:25:06,777 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1358 [2022-11-22 01:25:06,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1358 [2022-11-22 01:25:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_824 [2022-11-22 01:25:06,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_824 [2022-11-22 01:25:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1115 [2022-11-22 01:25:06,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1115 [2022-11-22 01:25:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_825 [2022-11-22 01:25:06,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_825 [2022-11-22 01:25:06,778 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1114 [2022-11-22 01:25:06,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1114 [2022-11-22 01:25:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_826 [2022-11-22 01:25:06,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_826 [2022-11-22 01:25:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_827 [2022-11-22 01:25:06,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_827 [2022-11-22 01:25:06,779 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1109 [2022-11-22 01:25:06,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1109 [2022-11-22 01:25:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_831 [2022-11-22 01:25:06,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_831 [2022-11-22 01:25:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1108 [2022-11-22 01:25:06,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1108 [2022-11-22 01:25:06,780 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_832 [2022-11-22 01:25:06,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_832 [2022-11-22 01:25:06,781 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1107 [2022-11-22 01:25:06,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1107 [2022-11-22 01:25:06,781 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_833 [2022-11-22 01:25:06,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_833 [2022-11-22 01:25:06,781 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_834 [2022-11-22 01:25:06,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_834 [2022-11-22 01:25:06,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-22 01:25:06,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-22 01:25:06,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-22 01:25:06,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-22 01:25:06,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:25:06,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:25:06,782 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_reset_tuner [2022-11-22 01:25:06,782 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_reset_tuner [2022-11-22 01:25:06,783 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1464 [2022-11-22 01:25:06,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1464 [2022-11-22 01:25:06,783 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1101 [2022-11-22 01:25:06,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1101 [2022-11-22 01:25:06,783 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_839 [2022-11-22 01:25:06,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_839 [2022-11-22 01:25:06,784 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_718 [2022-11-22 01:25:06,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_718 [2022-11-22 01:25:06,784 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1100 [2022-11-22 01:25:06,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1100 [2022-11-22 01:25:06,784 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read_lock [2022-11-22 01:25:06,784 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read_lock [2022-11-22 01:25:06,784 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1103 [2022-11-22 01:25:06,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1103 [2022-11-22 01:25:06,785 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1102 [2022-11-22 01:25:06,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1102 [2022-11-22 01:25:06,785 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_838 [2022-11-22 01:25:06,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_838 [2022-11-22 01:25:06,785 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_722 [2022-11-22 01:25:06,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_722 [2022-11-22 01:25:06,786 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_966 [2022-11-22 01:25:06,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_966 [2022-11-22 01:25:06,786 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_845 [2022-11-22 01:25:06,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_845 [2022-11-22 01:25:06,786 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_840 [2022-11-22 01:25:06,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_840 [2022-11-22 01:25:06,787 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_841 [2022-11-22 01:25:06,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_841 [2022-11-22 01:25:06,787 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_ringparam [2022-11-22 01:25:06,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_ringparam [2022-11-22 01:25:06,787 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_complete [2022-11-22 01:25:06,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_complete [2022-11-22 01:25:06,788 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1376 [2022-11-22 01:25:06,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1376 [2022-11-22 01:25:06,788 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1375 [2022-11-22 01:25:06,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1375 [2022-11-22 01:25:06,788 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1374 [2022-11-22 01:25:06,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1374 [2022-11-22 01:25:06,788 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1017 [2022-11-22 01:25:06,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1017 [2022-11-22 01:25:06,789 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1016 [2022-11-22 01:25:06,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1016 [2022-11-22 01:25:06,789 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_407 [2022-11-22 01:25:06,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_407 [2022-11-22 01:25:06,789 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_408 [2022-11-22 01:25:06,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_408 [2022-11-22 01:25:06,790 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_tx_desc [2022-11-22 01:25:06,790 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_tx_desc [2022-11-22 01:25:06,790 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_776 [2022-11-22 01:25:06,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_776 [2022-11-22 01:25:06,790 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_898 [2022-11-22 01:25:06,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_898 [2022-11-22 01:25:06,790 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_777 [2022-11-22 01:25:06,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_777 [2022-11-22 01:25:06,791 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_656 [2022-11-22 01:25:06,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_656 [2022-11-22 01:25:06,791 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_415 [2022-11-22 01:25:06,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_415 [2022-11-22 01:25:06,791 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_658 [2022-11-22 01:25:06,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_658 [2022-11-22 01:25:06,792 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_894 [2022-11-22 01:25:06,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_894 [2022-11-22 01:25:06,792 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_410 [2022-11-22 01:25:06,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_410 [2022-11-22 01:25:06,792 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_775 [2022-11-22 01:25:06,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_775 [2022-11-22 01:25:06,793 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_890 [2022-11-22 01:25:06,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_890 [2022-11-22 01:25:06,793 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_770 [2022-11-22 01:25:06,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_770 [2022-11-22 01:25:06,793 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2022-11-22 01:25:06,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2022-11-22 01:25:06,793 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_erp [2022-11-22 01:25:06,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_erp [2022-11-22 01:25:06,794 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_read [2022-11-22 01:25:06,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_read [2022-11-22 01:25:06,794 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-22 01:25:06,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-22 01:25:06,794 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1360 [2022-11-22 01:25:06,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1360 [2022-11-22 01:25:06,795 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_enable_radio [2022-11-22 01:25:06,795 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_enable_radio [2022-11-22 01:25:06,795 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rfkill_poll [2022-11-22 01:25:06,795 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rfkill_poll [2022-11-22 01:25:06,795 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1365 [2022-11-22 01:25:06,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1365 [2022-11-22 01:25:06,796 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1364 [2022-11-22 01:25:06,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1364 [2022-11-22 01:25:06,796 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1362 [2022-11-22 01:25:06,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1362 [2022-11-22 01:25:06,796 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1489 [2022-11-22 01:25:06,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1489 [2022-11-22 01:25:06,796 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1367 [2022-11-22 01:25:06,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1367 [2022-11-22 01:25:06,797 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1487 [2022-11-22 01:25:06,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1487 [2022-11-22 01:25:06,797 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1366 [2022-11-22 01:25:06,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1366 [2022-11-22 01:25:06,797 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_intf [2022-11-22 01:25:06,797 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_intf [2022-11-22 01:25:06,798 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1119 [2022-11-22 01:25:06,798 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1119 [2022-11-22 01:25:06,798 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_read [2022-11-22 01:25:06,798 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_read [2022-11-22 01:25:06,798 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_668 [2022-11-22 01:25:06,798 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_668 [2022-11-22 01:25:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_547 [2022-11-22 01:25:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_547 [2022-11-22 01:25:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1117 [2022-11-22 01:25:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1117 [2022-11-22 01:25:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_548 [2022-11-22 01:25:06,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_548 [2022-11-22 01:25:06,799 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_664 [2022-11-22 01:25:06,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_664 [2022-11-22 01:25:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:25:06,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:25:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_661 [2022-11-22 01:25:06,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_661 [2022-11-22 01:25:06,800 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1031 [2022-11-22 01:25:06,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1031 [2022-11-22 01:25:06,801 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1030 [2022-11-22 01:25:06,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1030 [2022-11-22 01:25:06,801 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1392 [2022-11-22 01:25:06,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1392 [2022-11-22 01:25:06,801 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1270 [2022-11-22 01:25:06,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1270 [2022-11-22 01:25:06,802 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1155 [2022-11-22 01:25:06,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1155 [2022-11-22 01:25:06,802 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_868 [2022-11-22 01:25:06,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_868 [2022-11-22 01:25:06,802 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_747 [2022-11-22 01:25:06,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_747 [2022-11-22 01:25:06,802 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_869 [2022-11-22 01:25:06,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_869 [2022-11-22 01:25:06,803 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_754 [2022-11-22 01:25:06,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_754 [2022-11-22 01:25:06,803 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_752 [2022-11-22 01:25:06,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_752 [2022-11-22 01:25:06,803 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_753 [2022-11-22 01:25:06,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_753 [2022-11-22 01:25:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_511 [2022-11-22 01:25:06,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_511 [2022-11-22 01:25:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1020 [2022-11-22 01:25:06,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1020 [2022-11-22 01:25:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rf_write [2022-11-22 01:25:06,804 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rf_write [2022-11-22 01:25:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1266 [2022-11-22 01:25:06,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1266 [2022-11-22 01:25:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1264 [2022-11-22 01:25:06,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1264 [2022-11-22 01:25:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1384 [2022-11-22 01:25:06,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1384 [2022-11-22 01:25:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1269 [2022-11-22 01:25:06,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1269 [2022-11-22 01:25:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_886 [2022-11-22 01:25:06,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_886 [2022-11-22 01:25:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1018 [2022-11-22 01:25:06,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1018 [2022-11-22 01:25:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:25:06,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:25:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2022-11-22 01:25:06,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2022-11-22 01:25:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_641 [2022-11-22 01:25:06,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_641 [2022-11-22 01:25:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_884 [2022-11-22 01:25:06,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_884 [2022-11-22 01:25:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_read [2022-11-22 01:25:06,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_read [2022-11-22 01:25:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_885 [2022-11-22 01:25:06,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_885 [2022-11-22 01:25:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_buff [2022-11-22 01:25:06,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_buff [2022-11-22 01:25:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_880 [2022-11-22 01:25:06,809 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_880 [2022-11-22 01:25:08,271 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:25:08,277 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:25:17,365 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:27:54,789 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:27:56,577 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:27:56,604 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:27:56,604 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-22 01:27:56,611 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:27:56 BoogieIcfgContainer [2022-11-22 01:27:56,611 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:27:56,613 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:27:56,613 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:27:56,617 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:27:56,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:24:57" (1/3) ... [2022-11-22 01:27:56,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48a26165 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:27:56, skipping insertion in model container [2022-11-22 01:27:56,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:25:05" (2/3) ... [2022-11-22 01:27:56,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48a26165 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:27:56, skipping insertion in model container [2022-11-22 01:27:56,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:27:56" (3/3) ... [2022-11-22 01:27:56,620 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2022-11-22 01:27:56,638 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:27:56,638 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-22 01:27:56,751 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:27:56,757 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=FINITE_AUTOMATA, 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;@5803e24, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:27:56,758 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-22 01:27:56,774 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-22 01:27:56,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 711 [2022-11-22 01:27:56,825 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:27:56,827 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-22 01:27:56,827 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-22 01:27:56,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:27:56,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1666474313, now seen corresponding path program 1 times [2022-11-22 01:27:56,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 01:27:56,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [51588787] [2022-11-22 01:27:56,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:27:56,859 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-22 01:27:56,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 01:27:56,867 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:27:56,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:03,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:28:04,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 5421 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:28:04,365 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:28:04,577 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-22 01:28:04,578 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:28:04,579 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 01:28:04,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [51588787] [2022-11-22 01:28:04,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [51588787] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:28:04,580 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:28:04,580 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:28:04,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839182488] [2022-11-22 01:28:04,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:28:04,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:28:04,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 01:28:04,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:28:04,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:28:04,678 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-22 01:28:06,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:28:06,018 INFO L93 Difference]: Finished difference Result 11461 states and 16514 transitions. [2022-11-22 01:28:06,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:28:06,021 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-22 01:28:06,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:28:06,100 INFO L225 Difference]: With dead ends: 11461 [2022-11-22 01:28:06,100 INFO L226 Difference]: Without dead ends: 7642 [2022-11-22 01:28:06,142 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-22 01:28:06,147 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.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:28:06,152 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.8s Time] [2022-11-22 01:28:06,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7642 states. [2022-11-22 01:28:06,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7642 to 7638. [2022-11-22 01:28:06,647 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-22 01:28:06,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7638 states to 7638 states and 10866 transitions. [2022-11-22 01:28:06,724 INFO L78 Accepts]: Start accepts. Automaton has 7638 states and 10866 transitions. Word has length 710 [2022-11-22 01:28:06,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:28:06,728 INFO L495 AbstractCegarLoop]: Abstraction has 7638 states and 10866 transitions. [2022-11-22 01:28:06,728 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-22 01:28:06,729 INFO L276 IsEmpty]: Start isEmpty. Operand 7638 states and 10866 transitions. [2022-11-22 01:28:06,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 737 [2022-11-22 01:28:06,759 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:28:06,760 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-22 01:28:06,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:06,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:06,961 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-22 01:28:06,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:28:06,962 INFO L85 PathProgramCache]: Analyzing trace with hash 528007477, now seen corresponding path program 1 times [2022-11-22 01:28:06,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 01:28:06,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [423864177] [2022-11-22 01:28:06,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:28:06,973 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-22 01:28:06,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 01:28:06,974 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:07,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:14,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:28:15,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 6847 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:28:15,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:28:15,679 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-22 01:28:15,679 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:28:15,680 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 01:28:15,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [423864177] [2022-11-22 01:28:15,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [423864177] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:28:15,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:28:15,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:28:15,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644141388] [2022-11-22 01:28:15,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:28:15,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:28:15,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 01:28:15,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:28:15,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:28:15,687 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-22 01:28:17,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:28:17,350 INFO L93 Difference]: Finished difference Result 18440 states and 26182 transitions. [2022-11-22 01:28:17,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:28:17,351 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-22 01:28:17,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:28:17,433 INFO L225 Difference]: With dead ends: 18440 [2022-11-22 01:28:17,434 INFO L226 Difference]: Without dead ends: 10931 [2022-11-22 01:28:17,481 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-22 01:28:17,482 INFO L413 NwaCegarLoop]: 6517 mSDtfsCounter, 4974 mSDsluCounter, 5404 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:28:17,483 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.0s Time] [2022-11-22 01:28:17,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10931 states. [2022-11-22 01:28:18,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10931 to 10912. [2022-11-22 01:28:18,099 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-22 01:28:18,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10912 states to 10912 states and 15462 transitions. [2022-11-22 01:28:18,482 INFO L78 Accepts]: Start accepts. Automaton has 10912 states and 15462 transitions. Word has length 736 [2022-11-22 01:28:18,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:28:18,484 INFO L495 AbstractCegarLoop]: Abstraction has 10912 states and 15462 transitions. [2022-11-22 01:28:18,485 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-22 01:28:18,486 INFO L276 IsEmpty]: Start isEmpty. Operand 10912 states and 15462 transitions. [2022-11-22 01:28:18,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 738 [2022-11-22 01:28:18,509 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:28:18,509 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-22 01:28:18,682 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:18,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:18,731 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-22 01:28:18,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:28:18,733 INFO L85 PathProgramCache]: Analyzing trace with hash -637427370, now seen corresponding path program 1 times [2022-11-22 01:28:18,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 01:28:18,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1269145418] [2022-11-22 01:28:18,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:28:18,748 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-22 01:28:18,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 01:28:18,749 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:18,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:26,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:28:27,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 6848 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:28:27,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:28:27,332 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-22 01:28:27,332 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:28:27,333 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 01:28:27,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1269145418] [2022-11-22 01:28:27,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1269145418] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:28:27,333 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:28:27,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:28:27,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471108583] [2022-11-22 01:28:27,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:28:27,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:28:27,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 01:28:27,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:28:27,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:28:27,336 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-22 01:28:28,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:28:28,918 INFO L93 Difference]: Finished difference Result 23616 states and 33409 transitions. [2022-11-22 01:28:28,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:28:28,919 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-22 01:28:28,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:28:29,021 INFO L225 Difference]: With dead ends: 23616 [2022-11-22 01:28:29,022 INFO L226 Difference]: Without dead ends: 12833 [2022-11-22 01:28:29,077 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-22 01:28:29,082 INFO L413 NwaCegarLoop]: 9339 mSDtfsCounter, 4974 mSDsluCounter, 5405 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:28:29,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4974 Valid, 14744 Invalid, 196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 01:28:29,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12833 states. [2022-11-22 01:28:29,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12833 to 12812. [2022-11-22 01:28:29,847 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-22 01:28:29,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12812 states to 12812 states and 18078 transitions. [2022-11-22 01:28:29,943 INFO L78 Accepts]: Start accepts. Automaton has 12812 states and 18078 transitions. Word has length 737 [2022-11-22 01:28:29,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:28:29,945 INFO L495 AbstractCegarLoop]: Abstraction has 12812 states and 18078 transitions. [2022-11-22 01:28:29,946 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-22 01:28:29,946 INFO L276 IsEmpty]: Start isEmpty. Operand 12812 states and 18078 transitions. [2022-11-22 01:28:29,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2022-11-22 01:28:29,973 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:28:29,974 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-22 01:28:30,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:30,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:30,200 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-22 01:28:30,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:28:30,200 INFO L85 PathProgramCache]: Analyzing trace with hash -907849355, now seen corresponding path program 1 times [2022-11-22 01:28:30,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 01:28:30,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2069883686] [2022-11-22 01:28:30,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:28:30,211 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-22 01:28:30,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 01:28:30,213 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:30,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:39,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:28:40,139 INFO L263 TraceCheckSpWp]: Trace formula consists of 8302 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:28:40,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:28:40,293 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-22 01:28:40,294 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:28:40,294 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 01:28:40,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2069883686] [2022-11-22 01:28:40,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2069883686] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:28:40,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:28:40,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:28:40,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89013806] [2022-11-22 01:28:40,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:28:40,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:28:40,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 01:28:40,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:28:40,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:28:40,298 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-22 01:28:41,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:28:41,960 INFO L93 Difference]: Finished difference Result 36299 states and 51256 transitions. [2022-11-22 01:28:41,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:28:41,961 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-22 01:28:41,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:28:42,080 INFO L225 Difference]: With dead ends: 36299 [2022-11-22 01:28:42,081 INFO L226 Difference]: Without dead ends: 23616 [2022-11-22 01:28:42,131 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-22 01:28:42,133 INFO L413 NwaCegarLoop]: 7377 mSDtfsCounter, 5248 mSDsluCounter, 5537 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5248 SdHoareTripleChecker+Valid, 12914 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:28:42,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5248 Valid, 12914 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-22 01:28:42,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23616 states. [2022-11-22 01:28:43,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23616 to 23589. [2022-11-22 01:28:43,507 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-22 01:28:43,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23589 states to 23589 states and 33287 transitions. [2022-11-22 01:28:43,625 INFO L78 Accepts]: Start accepts. Automaton has 23589 states and 33287 transitions. Word has length 764 [2022-11-22 01:28:43,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:28:43,626 INFO L495 AbstractCegarLoop]: Abstraction has 23589 states and 33287 transitions. [2022-11-22 01:28:43,627 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-22 01:28:43,627 INFO L276 IsEmpty]: Start isEmpty. Operand 23589 states and 33287 transitions. [2022-11-22 01:28:43,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2022-11-22 01:28:43,635 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:28:43,636 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-22 01:28:43,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:43,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:43,851 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-22 01:28:43,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:28:43,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1442655418, now seen corresponding path program 1 times [2022-11-22 01:28:43,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 01:28:43,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1178931419] [2022-11-22 01:28:43,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:28:43,862 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-22 01:28:43,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 01:28:43,863 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:43,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:50,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:28:51,289 INFO L263 TraceCheckSpWp]: Trace formula consists of 5547 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:28:51,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:28:51,420 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-22 01:28:51,420 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:28:51,420 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 01:28:51,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1178931419] [2022-11-22 01:28:51,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1178931419] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:28:51,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:28:51,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:28:51,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190926980] [2022-11-22 01:28:51,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:28:51,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:28:51,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 01:28:51,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:28:51,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:28:51,423 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-22 01:28:53,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:28:53,776 INFO L93 Difference]: Finished difference Result 68106 states and 96230 transitions. [2022-11-22 01:28:53,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:28:53,777 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-22 01:28:53,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:28:54,020 INFO L225 Difference]: With dead ends: 68106 [2022-11-22 01:28:54,020 INFO L226 Difference]: Without dead ends: 45589 [2022-11-22 01:28:54,112 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-22 01:28:54,113 INFO L413 NwaCegarLoop]: 10860 mSDtfsCounter, 5282 mSDsluCounter, 5551 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:28:54,113 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.5s Time] [2022-11-22 01:28:54,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45589 states. [2022-11-22 01:28:56,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45589 to 45585. [2022-11-22 01:28:57,007 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-22 01:28:57,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45585 states to 45585 states and 64381 transitions. [2022-11-22 01:28:57,242 INFO L78 Accepts]: Start accepts. Automaton has 45585 states and 64381 transitions. Word has length 767 [2022-11-22 01:28:57,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:28:57,244 INFO L495 AbstractCegarLoop]: Abstraction has 45585 states and 64381 transitions. [2022-11-22 01:28:57,244 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-22 01:28:57,245 INFO L276 IsEmpty]: Start isEmpty. Operand 45585 states and 64381 transitions. [2022-11-22 01:28:57,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2022-11-22 01:28:57,253 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:28:57,254 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-22 01:28:57,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:57,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:57,480 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-22 01:28:57,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:28:57,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1583204028, now seen corresponding path program 1 times [2022-11-22 01:28:57,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 01:28:57,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [472089589] [2022-11-22 01:28:57,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:28:57,489 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-22 01:28:57,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 01:28:57,490 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:28:57,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:04,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:29:05,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 5547 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:29:05,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:29:09,265 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-22 01:29:09,266 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:29:09,266 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 01:29:09,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [472089589] [2022-11-22 01:29:09,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [472089589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:29:09,267 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:29:09,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:29:09,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725491817] [2022-11-22 01:29:09,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:29:09,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:29:09,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 01:29:09,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:29:09,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:29:09,271 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-22 01:29:12,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:29:12,002 INFO L93 Difference]: Finished difference Result 45663 states and 64434 transitions. [2022-11-22 01:29:12,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:29:12,003 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-22 01:29:12,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:29:12,216 INFO L225 Difference]: With dead ends: 45663 [2022-11-22 01:29:12,216 INFO L226 Difference]: Without dead ends: 45661 [2022-11-22 01:29:12,235 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-22 01:29:12,236 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.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:29:12,236 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.5s Time] [2022-11-22 01:29:12,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45661 states. [2022-11-22 01:29:15,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45661 to 45661. [2022-11-22 01:29:15,079 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-22 01:29:15,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45661 states to 45661 states and 64432 transitions. [2022-11-22 01:29:15,311 INFO L78 Accepts]: Start accepts. Automaton has 45661 states and 64432 transitions. Word has length 767 [2022-11-22 01:29:15,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:29:15,313 INFO L495 AbstractCegarLoop]: Abstraction has 45661 states and 64432 transitions. [2022-11-22 01:29:15,313 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-22 01:29:15,314 INFO L276 IsEmpty]: Start isEmpty. Operand 45661 states and 64432 transitions. [2022-11-22 01:29:15,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 773 [2022-11-22 01:29:15,324 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:29:15,324 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-22 01:29:15,492 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:15,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:15,548 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-22 01:29:15,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:29:15,548 INFO L85 PathProgramCache]: Analyzing trace with hash 994683744, now seen corresponding path program 1 times [2022-11-22 01:29:15,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 01:29:15,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [118857202] [2022-11-22 01:29:15,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:29:15,556 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-22 01:29:15,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 01:29:15,558 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:15,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:22,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:29:23,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 5554 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:29:23,202 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:29:26,705 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-22 01:29:26,705 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:29:28,371 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-22 01:29:28,371 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 01:29:28,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [118857202] [2022-11-22 01:29:28,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [118857202] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-22 01:29:28,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:29:28,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-22 01:29:28,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463875352] [2022-11-22 01:29:28,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:29:28,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:29:28,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 01:29:28,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:29:28,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:29:28,375 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-22 01:29:32,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:29:32,020 INFO L93 Difference]: Finished difference Result 45667 states and 64437 transitions. [2022-11-22 01:29:32,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:29:32,020 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-22 01:29:32,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:29:32,217 INFO L225 Difference]: With dead ends: 45667 [2022-11-22 01:29:32,217 INFO L226 Difference]: Without dead ends: 45665 [2022-11-22 01:29:32,236 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-22 01:29:32,237 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.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:29:32,238 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.7s Time] [2022-11-22 01:29:32,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45665 states. [2022-11-22 01:29:35,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45665 to 45665. [2022-11-22 01:29:35,415 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-22 01:29:35,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45665 states to 45665 states and 64435 transitions. [2022-11-22 01:29:35,557 INFO L78 Accepts]: Start accepts. Automaton has 45665 states and 64435 transitions. Word has length 772 [2022-11-22 01:29:35,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:29:35,558 INFO L495 AbstractCegarLoop]: Abstraction has 45665 states and 64435 transitions. [2022-11-22 01:29:35,559 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-22 01:29:35,559 INFO L276 IsEmpty]: Start isEmpty. Operand 45665 states and 64435 transitions. [2022-11-22 01:29:35,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 778 [2022-11-22 01:29:35,568 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:29:35,568 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-22 01:29:35,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:35,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:35,769 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-22 01:29:35,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:29:35,770 INFO L85 PathProgramCache]: Analyzing trace with hash -500947716, now seen corresponding path program 1 times [2022-11-22 01:29:35,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 01:29:35,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [991446508] [2022-11-22 01:29:35,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:29:35,778 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-22 01:29:35,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 01:29:35,779 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:35,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:42,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:29:42,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 5561 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:29:42,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:29:46,369 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-22 01:29:46,370 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:29:47,649 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-22 01:29:47,649 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 01:29:47,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [991446508] [2022-11-22 01:29:47,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [991446508] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-22 01:29:47,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:29:47,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-22 01:29:47,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049879658] [2022-11-22 01:29:47,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:29:47,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:29:47,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 01:29:47,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:29:47,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:29:47,652 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-22 01:29:50,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:29:50,028 INFO L93 Difference]: Finished difference Result 45671 states and 64440 transitions. [2022-11-22 01:29:50,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:29:50,028 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-22 01:29:50,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:29:50,176 INFO L225 Difference]: With dead ends: 45671 [2022-11-22 01:29:50,176 INFO L226 Difference]: Without dead ends: 45667 [2022-11-22 01:29:50,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1555 GetRequests, 1547 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-22 01:29:50,193 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-22 01:29:50,193 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-22 01:29:50,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45667 states. [2022-11-22 01:29:53,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45667 to 45667. [2022-11-22 01:29:53,471 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-22 01:29:53,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45667 states to 45667 states and 64436 transitions. [2022-11-22 01:29:53,625 INFO L78 Accepts]: Start accepts. Automaton has 45667 states and 64436 transitions. Word has length 777 [2022-11-22 01:29:53,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:29:53,626 INFO L495 AbstractCegarLoop]: Abstraction has 45667 states and 64436 transitions. [2022-11-22 01:29:53,627 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-22 01:29:53,627 INFO L276 IsEmpty]: Start isEmpty. Operand 45667 states and 64436 transitions. [2022-11-22 01:29:53,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 783 [2022-11-22 01:29:53,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:29:53,637 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-22 01:29:53,802 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:53,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:53,859 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-22 01:29:53,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:29:53,860 INFO L85 PathProgramCache]: Analyzing trace with hash -130128736, now seen corresponding path program 1 times [2022-11-22 01:29:53,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 01:29:53,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [540927963] [2022-11-22 01:29:53,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:29:53,864 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-22 01:29:53,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 01:29:53,865 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:29:53,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:30:00,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:01,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 5568 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:30:01,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:30:04,500 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-22 01:30:04,500 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:30:06,059 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-22 01:30:06,059 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 01:30:06,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [540927963] [2022-11-22 01:30:06,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [540927963] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-22 01:30:06,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:30:06,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-22 01:30:06,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649835460] [2022-11-22 01:30:06,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:30:06,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:30:06,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 01:30:06,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:30:06,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:30:06,062 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-22 01:30:08,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:30:08,971 INFO L93 Difference]: Finished difference Result 45667 states and 64436 transitions. [2022-11-22 01:30:08,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:30:08,971 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-22 01:30:08,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:30:09,104 INFO L225 Difference]: With dead ends: 45667 [2022-11-22 01:30:09,104 INFO L226 Difference]: Without dead ends: 45516 [2022-11-22 01:30:09,121 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-22 01:30:09,122 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-22 01:30:09,122 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-22 01:30:09,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45516 states. [2022-11-22 01:30:12,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45516 to 45516. [2022-11-22 01:30:12,150 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-22 01:30:12,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45516 states to 45516 states and 64222 transitions. [2022-11-22 01:30:12,316 INFO L78 Accepts]: Start accepts. Automaton has 45516 states and 64222 transitions. Word has length 782 [2022-11-22 01:30:12,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:30:12,317 INFO L495 AbstractCegarLoop]: Abstraction has 45516 states and 64222 transitions. [2022-11-22 01:30:12,317 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-22 01:30:12,318 INFO L276 IsEmpty]: Start isEmpty. Operand 45516 states and 64222 transitions. [2022-11-22 01:30:12,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 787 [2022-11-22 01:30:12,328 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:30:12,329 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-22 01:30:12,468 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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)] Ended with exit code 0 [2022-11-22 01:30:12,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:30:12,551 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-22 01:30:12,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:30:12,552 INFO L85 PathProgramCache]: Analyzing trace with hash 994140763, now seen corresponding path program 1 times [2022-11-22 01:30:12,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-22 01:30:12,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1614587477] [2022-11-22 01:30:12,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:30:12,557 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-22 01:30:12,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/mathsat [2022-11-22 01:30:12,558 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:30:12,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4be49022-62fd-44c9-84c2-767ddd828f2c/bin/utaipan-g80aRyZoba/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-22 01:30:21,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:30:22,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 8338 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 01:30:22,138 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:30:22,212 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-22 01:30:22,212 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:30:22,212 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-22 01:30:22,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1614587477] [2022-11-22 01:30:22,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1614587477] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:30:22,213 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:30:22,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:30:22,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477926240] [2022-11-22 01:30:22,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:30:22,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:30:22,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-22 01:30:22,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:30:22,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:30:22,215 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-22 01:30:28,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:30:28,009 INFO L93 Difference]: Finished difference Result 134371 states and 189649 transitions. [2022-11-22 01:30:28,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:30:28,010 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-22 01:30:28,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:30:28,432 INFO L225 Difference]: With dead ends: 134371 [2022-11-22 01:30:28,433 INFO L226 Difference]: Without dead ends: 88984 [2022-11-22 01:30:28,644 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-22 01:30:28,645 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.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:30:28,646 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.4s Time] [2022-11-22 01:30:28,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88984 states.