./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 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/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_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF --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 --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:36:28,640 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:36:28,643 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:36:28,688 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:36:28,689 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:36:28,690 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:36:28,691 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:36:28,697 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:36:28,701 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:36:28,703 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:36:28,704 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:36:28,707 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:36:28,708 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:36:28,713 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:36:28,715 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:36:28,718 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:36:28,723 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:36:28,730 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:36:28,733 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:36:28,735 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:36:28,740 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:36:28,743 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:36:28,744 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:36:28,746 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:36:28,750 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:36:28,754 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:36:28,754 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:36:28,756 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:36:28,756 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:36:28,757 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:36:28,758 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:36:28,759 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:36:28,759 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:36:28,762 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:36:28,764 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:36:28,764 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:36:28,766 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:36:28,766 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:36:28,767 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:36:28,768 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:36:28,768 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:36:28,772 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:36:28,798 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:36:28,798 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:36:28,799 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:36:28,799 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:36:28,799 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:36:28,799 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:36:28,799 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:36:28,800 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:36:28,800 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:36:28,800 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:36:28,800 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:36:28,800 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:36:28,801 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:36:28,801 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:36:28,801 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:36:28,801 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:36:28,802 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:36:28,802 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:36:28,802 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:36:28,802 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:36:28,803 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:36:28,803 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:36:28,803 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:36:28,803 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:36:28,803 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:36:28,803 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:36:28,804 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:36:28,804 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:36:28,804 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:36:28,804 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:36:28,805 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:36:28,805 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:36:28,805 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:36:28,805 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:36:28,805 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:36:28,805 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:36:28,806 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:36:28,806 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/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_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF 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 [2021-11-12 22:36:29,056 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:36:29,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:36:29,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:36:29,081 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:36:29,081 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:36:29,083 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-12 22:36:29,176 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/data/a3bf62083/3e00c6f0a45540aca03842dd45d5adb4/FLAG2b18cab49 [2021-11-12 22:36:30,268 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:36:30,269 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-12 22:36:30,344 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/data/a3bf62083/3e00c6f0a45540aca03842dd45d5adb4/FLAG2b18cab49 [2021-11-12 22:36:30,508 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/data/a3bf62083/3e00c6f0a45540aca03842dd45d5adb4 [2021-11-12 22:36:30,510 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:36:30,512 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:36:30,517 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:36:30,518 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:36:30,521 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:36:30,521 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:36:30" (1/1) ... [2021-11-12 22:36:30,523 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79e03f0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:30, skipping insertion in model container [2021-11-12 22:36:30,523 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:36:30" (1/1) ... [2021-11-12 22:36:30,530 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:36:30,809 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:36:32,051 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:32,053 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:34,162 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:34,220 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:34,302 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:34,303 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:34,303 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:34,312 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:34,313 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:34,580 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,488 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,489 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,489 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,489 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,490 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,490 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,490 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,491 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,499 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,500 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,500 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,501 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,501 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,502 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,502 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,503 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,531 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,532 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,532 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,533 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,556 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,571 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:36:35,954 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:35,957 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:35,957 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:35,958 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:35,992 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:36:36,068 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:36:36,069 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@518603e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:36, skipping insertion in model container [2021-11-12 22:36:36,069 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:36:36,070 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:36:36,072 INFO L158 Benchmark]: Toolchain (without parser) took 5558.27ms. Allocated memory was 109.1MB in the beginning and 230.7MB in the end (delta: 121.6MB). Free memory was 67.4MB in the beginning and 141.4MB in the end (delta: -74.0MB). Peak memory consumption was 71.0MB. Max. memory is 16.1GB. [2021-11-12 22:36:36,072 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 109.1MB. Free memory is still 85.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:36:36,073 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5551.99ms. Allocated memory was 109.1MB in the beginning and 230.7MB in the end (delta: 121.6MB). Free memory was 67.0MB in the beginning and 141.4MB in the end (delta: -74.4MB). Peak memory consumption was 71.0MB. Max. memory is 16.1GB. [2021-11-12 22:36:36,075 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 109.1MB. Free memory is still 85.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5551.99ms. Allocated memory was 109.1MB in the beginning and 230.7MB in the end (delta: 121.6MB). Free memory was 67.0MB in the beginning and 141.4MB in the end (delta: -74.4MB). Peak memory consumption was 71.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6875]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/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_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF --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 --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:36:38,250 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:36:38,253 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:36:38,304 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:36:38,305 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:36:38,309 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:36:38,311 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:36:38,315 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:36:38,318 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:36:38,328 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:36:38,330 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:36:38,332 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:36:38,333 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:36:38,336 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:36:38,339 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:36:38,340 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:36:38,341 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:36:38,342 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:36:38,346 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:36:38,350 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:36:38,351 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:36:38,357 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:36:38,358 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:36:38,359 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:36:38,363 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:36:38,363 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:36:38,363 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:36:38,364 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:36:38,365 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:36:38,366 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:36:38,366 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:36:38,367 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:36:38,373 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:36:38,375 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:36:38,376 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:36:38,376 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:36:38,388 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:36:38,389 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:36:38,389 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:36:38,391 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:36:38,391 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:36:38,396 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:36:38,439 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:36:38,440 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:36:38,441 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:36:38,441 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:36:38,441 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:36:38,442 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:36:38,442 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:36:38,442 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:36:38,443 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:36:38,443 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:36:38,445 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:36:38,445 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:36:38,446 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:36:38,446 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:36:38,446 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:36:38,446 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:36:38,446 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:36:38,447 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:36:38,447 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:36:38,447 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:36:38,447 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:36:38,447 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:36:38,448 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:36:38,448 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:36:38,448 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:36:38,448 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:36:38,448 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:36:38,449 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:36:38,449 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:36:38,449 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:36:38,449 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:36:38,449 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:36:38,450 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:36:38,450 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_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/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_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF 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 [2021-11-12 22:36:38,830 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:36:38,858 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:36:38,861 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:36:38,862 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:36:38,863 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:36:38,865 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-12 22:36:38,941 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/data/d467c6763/fec801ac74504bff814cabe53e25310b/FLAGe3785f7bb [2021-11-12 22:36:40,131 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:36:40,132 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-12 22:36:40,208 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/data/d467c6763/fec801ac74504bff814cabe53e25310b/FLAGe3785f7bb [2021-11-12 22:36:40,319 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/data/d467c6763/fec801ac74504bff814cabe53e25310b [2021-11-12 22:36:40,322 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:36:40,323 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:36:40,324 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:36:40,325 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:36:40,328 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:36:40,329 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:36:40" (1/1) ... [2021-11-12 22:36:40,330 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7527ce85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:40, skipping insertion in model container [2021-11-12 22:36:40,330 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:36:40" (1/1) ... [2021-11-12 22:36:40,337 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:36:40,536 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:36:45,516 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:45,519 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:45,519 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:45,520 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:45,556 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:36:45,643 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:36:45,756 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:36:46,352 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:46,353 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:46,354 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:46,354 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:46,363 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:36:46,424 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:36:47,242 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:47,242 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:47,243 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:47,244 WARN L228 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_446764cd-f525-4103-b43f-b3649dae9c73/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] [2021-11-12 22:36:47,253 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:36:47,711 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:36:47,712 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47 WrapperNode [2021-11-12 22:36:47,712 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:36:47,714 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:36:47,714 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:36:47,714 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:36:47,721 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47" (1/1) ... [2021-11-12 22:36:47,885 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47" (1/1) ... [2021-11-12 22:36:48,199 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:36:48,200 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:36:48,201 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:36:48,201 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:36:48,210 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47" (1/1) ... [2021-11-12 22:36:48,211 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47" (1/1) ... [2021-11-12 22:36:48,335 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47" (1/1) ... [2021-11-12 22:36:48,335 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47" (1/1) ... [2021-11-12 22:36:48,679 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47" (1/1) ... [2021-11-12 22:36:48,739 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47" (1/1) ... [2021-11-12 22:36:48,962 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47" (1/1) ... [2021-11-12 22:36:49,031 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:36:49,033 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:36:49,033 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:36:49,033 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:36:49,034 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47" (1/1) ... [2021-11-12 22:36:49,040 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:36:49,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:36:49,065 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:36:49,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:36:49,116 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1295 [2021-11-12 22:36:49,116 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1295 [2021-11-12 22:36:49,116 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_write [2021-11-12 22:36:49,116 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_write [2021-11-12 22:36:49,116 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1293 [2021-11-12 22:36:49,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1293 [2021-11-12 22:36:49,117 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1298 [2021-11-12 22:36:49,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1298 [2021-11-12 22:36:49,117 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1296 [2021-11-12 22:36:49,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1296 [2021-11-12 22:36:49,118 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-12 22:36:49,118 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-12 22:36:49,118 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_conf_tx [2021-11-12 22:36:49,118 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_conf_tx [2021-11-12 22:36:49,118 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_kick_queue [2021-11-12 22:36:49,118 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_kick_queue [2021-11-12 22:36:49,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:36:49,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:36:49,119 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_addr [2021-11-12 22:36:49,119 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_addr [2021-11-12 22:36:49,119 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_filter [2021-11-12 22:36:49,119 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_filter [2021-11-12 22:36:49,120 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_stats [2021-11-12 22:36:49,120 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_stats [2021-11-12 22:36:49,120 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1093 [2021-11-12 22:36:49,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1093 [2021-11-12 22:36:49,120 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1091 [2021-11-12 22:36:49,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1091 [2021-11-12 22:36:49,121 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_start [2021-11-12 22:36:49,121 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_start [2021-11-12 22:36:49,121 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1097 [2021-11-12 22:36:49,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1097 [2021-11-12 22:36:49,122 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1095 [2021-11-12 22:36:49,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1095 [2021-11-12 22:36:49,122 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_806 [2021-11-12 22:36:49,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_806 [2021-11-12 22:36:49,122 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_807 [2021-11-12 22:36:49,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_807 [2021-11-12 22:36:49,123 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1099 [2021-11-12 22:36:49,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1099 [2021-11-12 22:36:49,123 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_805 [2021-11-12 22:36:49,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_805 [2021-11-12 22:36:49,124 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_811 [2021-11-12 22:36:49,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_811 [2021-11-12 22:36:49,125 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_812 [2021-11-12 22:36:49,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_812 [2021-11-12 22:36:49,125 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write [2021-11-12 22:36:49,126 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write [2021-11-12 22:36:49,126 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_uninitialize [2021-11-12 22:36:49,126 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_uninitialize [2021-11-12 22:36:49,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 22:36:49,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 22:36:49,126 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_817 [2021-11-12 22:36:49,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_817 [2021-11-12 22:36:49,127 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1089 [2021-11-12 22:36:49,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1089 [2021-11-12 22:36:49,127 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_818 [2021-11-12 22:36:49,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_818 [2021-11-12 22:36:49,128 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_819 [2021-11-12 22:36:49,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_819 [2021-11-12 22:36:49,129 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_813 [2021-11-12 22:36:49,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_813 [2021-11-12 22:36:49,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 22:36:49,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 22:36:49,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-12 22:36:49,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-12 22:36:49,130 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_820 [2021-11-12 22:36:49,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_820 [2021-11-12 22:36:49,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_csr_mutex_of_rt2x00_dev [2021-11-12 22:36:49,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_csr_mutex_of_rt2x00_dev [2021-11-12 22:36:49,130 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_702 [2021-11-12 22:36:49,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_702 [2021-11-12 22:36:49,131 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx_frames_pending [2021-11-12 22:36:49,131 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx_frames_pending [2021-11-12 22:36:49,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:36:49,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 22:36:49,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:36:49,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:36:49,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:36:49,132 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2021-11-12 22:36:49,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2021-11-12 22:36:49,133 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_probe_hw [2021-11-12 22:36:49,134 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_probe_hw [2021-11-12 22:36:49,134 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_watchdog [2021-11-12 22:36:49,134 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_watchdog [2021-11-12 22:36:49,134 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_flush [2021-11-12 22:36:49,134 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_flush [2021-11-12 22:36:49,134 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_sw [2021-11-12 22:36:49,134 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_sw [2021-11-12 22:36:49,135 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_bss_info_changed [2021-11-12 22:36:49,135 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_bss_info_changed [2021-11-12 22:36:49,135 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_get_tx_data_len [2021-11-12 22:36:49,135 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_get_tx_data_len [2021-11-12 22:36:49,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 22:36:49,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 22:36:49,136 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_queue_init [2021-11-12 22:36:49,136 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_queue_init [2021-11-12 22:36:49,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:36:49,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:36:49,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 22:36:49,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 22:36:49,137 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_187 [2021-11-12 22:36:49,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_187 [2021-11-12 22:36:49,138 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_186 [2021-11-12 22:36:49,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_186 [2021-11-12 22:36:49,141 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_159 [2021-11-12 22:36:49,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_159 [2021-11-12 22:36:49,142 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_stop_queue [2021-11-12 22:36:49,142 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_stop_queue [2021-11-12 22:36:49,143 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_start_queue [2021-11-12 22:36:49,143 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_start_queue [2021-11-12 22:36:49,144 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf [2021-11-12 22:36:49,144 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf [2021-11-12 22:36:49,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:36:49,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 22:36:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 22:36:49,150 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_set_device_state [2021-11-12 22:36:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_set_device_state [2021-11-12 22:36:49,150 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_161 [2021-11-12 22:36:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_161 [2021-11-12 22:36:49,151 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_160 [2021-11-12 22:36:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_160 [2021-11-12 22:36:49,151 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_283 [2021-11-12 22:36:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_283 [2021-11-12 22:36:49,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 22:36:49,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 22:36:49,152 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 22:36:49,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 22:36:49,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:36:49,152 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_link_stats [2021-11-12 22:36:49,152 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_link_stats [2021-11-12 22:36:49,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:36:49,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:36:49,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:36:49,153 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_fill_rxdone [2021-11-12 22:36:49,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_fill_rxdone [2021-11-12 22:36:49,153 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_write [2021-11-12 22:36:49,153 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_write [2021-11-12 22:36:49,153 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_tx [2021-11-12 22:36:49,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_tx [2021-11-12 22:36:49,154 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_195 [2021-11-12 22:36:49,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_195 [2021-11-12 22:36:49,154 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_disconnect [2021-11-12 22:36:49,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_disconnect [2021-11-12 22:36:49,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:36:49,154 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_add_interface [2021-11-12 22:36:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_add_interface [2021-11-12 22:36:49,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:36:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:36:49,155 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_tim [2021-11-12 22:36:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_tim [2021-11-12 22:36:49,155 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_write [2021-11-12 22:36:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_write [2021-11-12 22:36:49,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:36:49,156 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_clear_entry [2021-11-12 22:36:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_clear_entry [2021-11-12 22:36:49,156 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_213 [2021-11-12 22:36:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_213 [2021-11-12 22:36:49,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:36:49,156 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_ant [2021-11-12 22:36:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_ant [2021-11-12 22:36:49,157 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_218 [2021-11-12 22:36:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_218 [2021-11-12 22:36:49,157 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_217 [2021-11-12 22:36:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_217 [2021-11-12 22:36:49,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:36:49,157 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_576 [2021-11-12 22:36:49,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_576 [2021-11-12 22:36:49,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:36:49,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:36:49,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:36:49,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 22:36:49,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 22:36:49,158 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_572 [2021-11-12 22:36:49,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_572 [2021-11-12 22:36:49,159 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_resume [2021-11-12 22:36:49,159 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_resume [2021-11-12 22:36:49,159 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_stop [2021-11-12 22:36:49,159 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_stop [2021-11-12 22:36:49,159 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_219 [2021-11-12 22:36:49,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_219 [2021-11-12 22:36:49,160 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_key [2021-11-12 22:36:49,160 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_key [2021-11-12 22:36:49,160 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_585 [2021-11-12 22:36:49,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_585 [2021-11-12 22:36:49,160 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_586 [2021-11-12 22:36:49,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_586 [2021-11-12 22:36:49,160 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_465 [2021-11-12 22:36:49,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_465 [2021-11-12 22:36:49,161 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_multiwrite [2021-11-12 22:36:49,161 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_multiwrite [2021-11-12 22:36:49,161 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_467 [2021-11-12 22:36:49,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_467 [2021-11-12 22:36:49,161 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_584 [2021-11-12 22:36:49,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_584 [2021-11-12 22:36:49,162 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_220 [2021-11-12 22:36:49,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_220 [2021-11-12 22:36:49,162 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-12 22:36:49,162 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-12 22:36:49,162 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_549 [2021-11-12 22:36:49,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_549 [2021-11-12 22:36:49,162 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_798 [2021-11-12 22:36:49,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_798 [2021-11-12 22:36:49,163 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_436 [2021-11-12 22:36:49,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_436 [2021-11-12 22:36:49,163 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_558 [2021-11-12 22:36:49,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_558 [2021-11-12 22:36:49,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-11-12 22:36:49,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-11-12 22:36:49,164 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_559 [2021-11-12 22:36:49,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_559 [2021-11-12 22:36:49,164 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_438 [2021-11-12 22:36:49,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_438 [2021-11-12 22:36:49,164 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_552 [2021-11-12 22:36:49,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_552 [2021-11-12 22:36:49,164 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_553 [2021-11-12 22:36:49,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_553 [2021-11-12 22:36:49,165 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_554 [2021-11-12 22:36:49,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_554 [2021-11-12 22:36:49,165 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1506 [2021-11-12 22:36:49,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1506 [2021-11-12 22:36:49,165 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_434 [2021-11-12 22:36:49,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_434 [2021-11-12 22:36:49,166 INFO L130 BoogieDeclarations]: Found specification of procedure _rt2x00_desc_read [2021-11-12 22:36:49,166 INFO L138 BoogieDeclarations]: Found implementation of procedure _rt2x00_desc_read [2021-11-12 22:36:49,166 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_req_buff_lock [2021-11-12 22:36:49,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_req_buff_lock [2021-11-12 22:36:49,166 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_446 [2021-11-12 22:36:49,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_446 [2021-11-12 22:36:49,166 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_447 [2021-11-12 22:36:49,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_447 [2021-11-12 22:36:49,168 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_569 [2021-11-12 22:36:49,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_569 [2021-11-12 22:36:49,172 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_443 [2021-11-12 22:36:49,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_443 [2021-11-12 22:36:49,172 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_444 [2021-11-12 22:36:49,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_444 [2021-11-12 22:36:49,172 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_560 [2021-11-12 22:36:49,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_560 [2021-11-12 22:36:49,172 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_flush_queue [2021-11-12 22:36:49,173 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_flush_queue [2021-11-12 22:36:49,173 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_440 [2021-11-12 22:36:49,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_440 [2021-11-12 22:36:49,175 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_led [2021-11-12 22:36:49,175 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_led [2021-11-12 22:36:49,176 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_remove_interface [2021-11-12 22:36:49,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_remove_interface [2021-11-12 22:36:49,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:36:49,176 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1411 [2021-11-12 22:36:49,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1411 [2021-11-12 22:36:49,176 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1527 [2021-11-12 22:36:49,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1527 [2021-11-12 22:36:49,176 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1406 [2021-11-12 22:36:49,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1406 [2021-11-12 22:36:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_initialize [2021-11-12 22:36:49,177 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_initialize [2021-11-12 22:36:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1407 [2021-11-12 22:36:49,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1407 [2021-11-12 22:36:49,177 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_374 [2021-11-12 22:36:49,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_374 [2021-11-12 22:36:49,178 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_key [2021-11-12 22:36:49,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_key [2021-11-12 22:36:49,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:36:49,178 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_regbusy_read [2021-11-12 22:36:49,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_regbusy_read [2021-11-12 22:36:49,178 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1519 [2021-11-12 22:36:49,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1519 [2021-11-12 22:36:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request [2021-11-12 22:36:49,179 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request [2021-11-12 22:36:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:36:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:36:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_csr_mutex_of_rt2x00_dev [2021-11-12 22:36:49,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_csr_mutex_of_rt2x00_dev [2021-11-12 22:36:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:36:49,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:36:49,180 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1792 [2021-11-12 22:36:49,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1792 [2021-11-12 22:36:49,180 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1434 [2021-11-12 22:36:49,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1434 [2021-11-12 22:36:49,180 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1433 [2021-11-12 22:36:49,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1433 [2021-11-12 22:36:49,180 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1426 [2021-11-12 22:36:49,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1426 [2021-11-12 22:36:49,181 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1425 [2021-11-12 22:36:49,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1425 [2021-11-12 22:36:49,181 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config [2021-11-12 22:36:49,181 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config [2021-11-12 22:36:49,181 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_478 [2021-11-12 22:36:49,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_478 [2021-11-12 22:36:49,182 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_592 [2021-11-12 22:36:49,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_592 [2021-11-12 22:36:49,182 INFO L130 BoogieDeclarations]: Found specification of procedure get_skb_frame_desc [2021-11-12 22:36:49,182 INFO L138 BoogieDeclarations]: Found implementation of procedure get_skb_frame_desc [2021-11-12 22:36:49,182 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_594 [2021-11-12 22:36:49,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_594 [2021-11-12 22:36:49,182 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_595 [2021-11-12 22:36:49,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_595 [2021-11-12 22:36:49,183 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_474 [2021-11-12 22:36:49,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_474 [2021-11-12 22:36:49,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 22:36:49,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 22:36:49,183 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read [2021-11-12 22:36:49,183 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read [2021-11-12 22:36:49,183 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1302 [2021-11-12 22:36:49,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1302 [2021-11-12 22:36:49,184 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1417 [2021-11-12 22:36:49,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1417 [2021-11-12 22:36:49,184 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1418 [2021-11-12 22:36:49,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1418 [2021-11-12 22:36:49,184 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_368 [2021-11-12 22:36:49,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_368 [2021-11-12 22:36:49,185 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_start [2021-11-12 22:36:49,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_start [2021-11-12 22:36:49,185 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_rf_read [2021-11-12 22:36:49,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_rf_read [2021-11-12 22:36:49,185 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_configure_filter [2021-11-12 22:36:49,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_configure_filter [2021-11-12 22:36:49,185 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_967 [2021-11-12 22:36:49,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_967 [2021-11-12 22:36:49,186 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_846 [2021-11-12 22:36:49,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_846 [2021-11-12 22:36:49,186 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_antenna [2021-11-12 22:36:49,186 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_antenna [2021-11-12 22:36:49,186 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_847 [2021-11-12 22:36:49,186 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_847 [2021-11-12 22:36:49,186 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_726 [2021-11-12 22:36:49,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_726 [2021-11-12 22:36:49,187 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_848 [2021-11-12 22:36:49,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_848 [2021-11-12 22:36:49,187 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1206 [2021-11-12 22:36:49,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1206 [2021-11-12 22:36:49,187 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_730 [2021-11-12 22:36:49,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_730 [2021-11-12 22:36:49,188 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_610 [2021-11-12 22:36:49,188 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_610 [2021-11-12 22:36:49,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-12 22:36:49,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-12 22:36:49,188 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_write [2021-11-12 22:36:49,188 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_write [2021-11-12 22:36:49,188 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1442 [2021-11-12 22:36:49,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1442 [2021-11-12 22:36:49,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2021-11-12 22:36:49,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2021-11-12 22:36:49,189 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1441 [2021-11-12 22:36:49,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1441 [2021-11-12 22:36:49,189 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1204 [2021-11-12 22:36:49,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1204 [2021-11-12 22:36:49,190 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1203 [2021-11-12 22:36:49,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1203 [2021-11-12 22:36:49,190 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_858 [2021-11-12 22:36:49,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_858 [2021-11-12 22:36:49,190 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_859 [2021-11-12 22:36:49,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_859 [2021-11-12 22:36:49,190 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_865 [2021-11-12 22:36:49,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_865 [2021-11-12 22:36:49,191 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_860 [2021-11-12 22:36:49,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_860 [2021-11-12 22:36:49,191 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:36:49,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:36:49,191 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_500 [2021-11-12 22:36:49,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_500 [2021-11-12 22:36:49,191 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 22:36:49,192 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 22:36:49,192 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_beacon [2021-11-12 22:36:49,192 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_beacon [2021-11-12 22:36:49,192 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_write_lock [2021-11-12 22:36:49,192 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_write_lock [2021-11-12 22:36:49,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-12 22:36:49,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-12 22:36:49,193 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_set_antenna [2021-11-12 22:36:49,194 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_set_antenna [2021-11-12 22:36:49,194 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_708 [2021-11-12 22:36:49,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_708 [2021-11-12 22:36:49,194 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1110 [2021-11-12 22:36:49,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1110 [2021-11-12 22:36:49,198 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_init_registers [2021-11-12 22:36:49,198 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_init_registers [2021-11-12 22:36:49,198 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1358 [2021-11-12 22:36:49,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1358 [2021-11-12 22:36:49,198 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_824 [2021-11-12 22:36:49,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_824 [2021-11-12 22:36:49,199 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1115 [2021-11-12 22:36:49,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1115 [2021-11-12 22:36:49,199 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_825 [2021-11-12 22:36:49,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_825 [2021-11-12 22:36:49,199 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1114 [2021-11-12 22:36:49,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1114 [2021-11-12 22:36:49,200 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_826 [2021-11-12 22:36:49,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_826 [2021-11-12 22:36:49,200 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_827 [2021-11-12 22:36:49,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_827 [2021-11-12 22:36:49,200 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1109 [2021-11-12 22:36:49,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1109 [2021-11-12 22:36:49,200 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_831 [2021-11-12 22:36:49,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_831 [2021-11-12 22:36:49,201 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1108 [2021-11-12 22:36:49,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1108 [2021-11-12 22:36:49,201 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_832 [2021-11-12 22:36:49,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_832 [2021-11-12 22:36:49,201 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1107 [2021-11-12 22:36:49,201 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1107 [2021-11-12 22:36:49,201 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_833 [2021-11-12 22:36:49,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_833 [2021-11-12 22:36:49,202 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_834 [2021-11-12 22:36:49,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_834 [2021-11-12 22:36:49,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:36:49,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:36:49,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:36:49,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:36:49,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:36:49,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:36:49,203 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_reset_tuner [2021-11-12 22:36:49,203 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_reset_tuner [2021-11-12 22:36:49,203 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1464 [2021-11-12 22:36:49,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1464 [2021-11-12 22:36:49,203 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1101 [2021-11-12 22:36:49,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1101 [2021-11-12 22:36:49,203 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_839 [2021-11-12 22:36:49,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_839 [2021-11-12 22:36:49,204 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_718 [2021-11-12 22:36:49,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_718 [2021-11-12 22:36:49,204 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1100 [2021-11-12 22:36:49,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1100 [2021-11-12 22:36:49,204 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_register_read_lock [2021-11-12 22:36:49,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_register_read_lock [2021-11-12 22:36:49,205 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1103 [2021-11-12 22:36:49,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1103 [2021-11-12 22:36:49,205 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1102 [2021-11-12 22:36:49,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1102 [2021-11-12 22:36:49,205 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_838 [2021-11-12 22:36:49,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_838 [2021-11-12 22:36:49,205 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_722 [2021-11-12 22:36:49,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_722 [2021-11-12 22:36:49,206 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_966 [2021-11-12 22:36:49,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_966 [2021-11-12 22:36:49,206 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_845 [2021-11-12 22:36:49,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_845 [2021-11-12 22:36:49,206 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_840 [2021-11-12 22:36:49,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_840 [2021-11-12 22:36:49,206 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_841 [2021-11-12 22:36:49,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_841 [2021-11-12 22:36:49,207 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_get_ringparam [2021-11-12 22:36:49,207 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_get_ringparam [2021-11-12 22:36:49,207 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00mac_sw_scan_complete [2021-11-12 22:36:49,207 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00mac_sw_scan_complete [2021-11-12 22:36:49,207 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1376 [2021-11-12 22:36:49,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1376 [2021-11-12 22:36:49,208 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1375 [2021-11-12 22:36:49,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1375 [2021-11-12 22:36:49,208 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1374 [2021-11-12 22:36:49,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1374 [2021-11-12 22:36:49,208 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1017 [2021-11-12 22:36:49,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1017 [2021-11-12 22:36:49,208 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1016 [2021-11-12 22:36:49,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1016 [2021-11-12 22:36:49,209 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_407 [2021-11-12 22:36:49,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_407 [2021-11-12 22:36:49,209 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_408 [2021-11-12 22:36:49,209 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_408 [2021-11-12 22:36:49,209 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_write_tx_desc [2021-11-12 22:36:49,209 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_write_tx_desc [2021-11-12 22:36:49,210 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_776 [2021-11-12 22:36:49,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_776 [2021-11-12 22:36:49,210 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_898 [2021-11-12 22:36:49,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_898 [2021-11-12 22:36:49,210 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_777 [2021-11-12 22:36:49,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_777 [2021-11-12 22:36:49,211 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_656 [2021-11-12 22:36:49,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_656 [2021-11-12 22:36:49,211 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_415 [2021-11-12 22:36:49,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_415 [2021-11-12 22:36:49,211 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_658 [2021-11-12 22:36:49,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_658 [2021-11-12 22:36:49,211 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_894 [2021-11-12 22:36:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_894 [2021-11-12 22:36:49,212 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_410 [2021-11-12 22:36:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_410 [2021-11-12 22:36:49,212 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_775 [2021-11-12 22:36:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_775 [2021-11-12 22:36:49,212 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_890 [2021-11-12 22:36:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_890 [2021-11-12 22:36:49,213 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_770 [2021-11-12 22:36:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_770 [2021-11-12 22:36:49,213 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-12 22:36:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-12 22:36:49,213 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_erp [2021-11-12 22:36:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_erp [2021-11-12 22:36:49,213 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_desc_read [2021-11-12 22:36:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_desc_read [2021-11-12 22:36:49,214 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-12 22:36:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-12 22:36:49,214 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1360 [2021-11-12 22:36:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1360 [2021-11-12 22:36:49,214 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_enable_radio [2021-11-12 22:36:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_enable_radio [2021-11-12 22:36:49,215 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rfkill_poll [2021-11-12 22:36:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rfkill_poll [2021-11-12 22:36:49,215 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1365 [2021-11-12 22:36:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1365 [2021-11-12 22:36:49,215 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1364 [2021-11-12 22:36:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1364 [2021-11-12 22:36:49,216 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1362 [2021-11-12 22:36:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1362 [2021-11-12 22:36:49,216 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1489 [2021-11-12 22:36:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1489 [2021-11-12 22:36:49,216 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1367 [2021-11-12 22:36:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1367 [2021-11-12 22:36:49,216 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1487 [2021-11-12 22:36:49,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1487 [2021-11-12 22:36:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1366 [2021-11-12 22:36:49,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1366 [2021-11-12 22:36:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_config_intf [2021-11-12 22:36:49,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_config_intf [2021-11-12 22:36:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1119 [2021-11-12 22:36:49,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1119 [2021-11-12 22:36:49,218 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_bbp_read [2021-11-12 22:36:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_bbp_read [2021-11-12 22:36:49,218 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_668 [2021-11-12 22:36:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_668 [2021-11-12 22:36:49,218 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_547 [2021-11-12 22:36:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_547 [2021-11-12 22:36:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1117 [2021-11-12 22:36:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1117 [2021-11-12 22:36:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_548 [2021-11-12 22:36:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_548 [2021-11-12 22:36:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_664 [2021-11-12 22:36:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_664 [2021-11-12 22:36:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 22:36:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 22:36:49,220 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_661 [2021-11-12 22:36:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_661 [2021-11-12 22:36:49,220 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1031 [2021-11-12 22:36:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1031 [2021-11-12 22:36:49,220 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1030 [2021-11-12 22:36:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1030 [2021-11-12 22:36:49,221 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1392 [2021-11-12 22:36:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1392 [2021-11-12 22:36:49,221 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1270 [2021-11-12 22:36:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1270 [2021-11-12 22:36:49,221 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1155 [2021-11-12 22:36:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1155 [2021-11-12 22:36:49,221 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_868 [2021-11-12 22:36:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_868 [2021-11-12 22:36:49,222 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_747 [2021-11-12 22:36:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_747 [2021-11-12 22:36:49,222 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_869 [2021-11-12 22:36:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_869 [2021-11-12 22:36:49,222 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_754 [2021-11-12 22:36:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_754 [2021-11-12 22:36:49,223 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_752 [2021-11-12 22:36:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_752 [2021-11-12 22:36:49,223 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_753 [2021-11-12 22:36:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_753 [2021-11-12 22:36:49,223 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_511 [2021-11-12 22:36:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_511 [2021-11-12 22:36:49,224 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1020 [2021-11-12 22:36:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1020 [2021-11-12 22:36:49,224 INFO L130 BoogieDeclarations]: Found specification of procedure rt2500usb_rf_write [2021-11-12 22:36:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2500usb_rf_write [2021-11-12 22:36:49,224 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1266 [2021-11-12 22:36:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1266 [2021-11-12 22:36:49,224 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1264 [2021-11-12 22:36:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1264 [2021-11-12 22:36:49,225 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1384 [2021-11-12 22:36:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1384 [2021-11-12 22:36:49,225 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1269 [2021-11-12 22:36:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1269 [2021-11-12 22:36:49,225 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_886 [2021-11-12 22:36:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_886 [2021-11-12 22:36:49,226 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_1018 [2021-11-12 22:36:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_1018 [2021-11-12 22:36:49,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 22:36:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 22:36:49,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2021-11-12 22:36:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rt2500usb_driver_exit_6_2 [2021-11-12 22:36:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_641 [2021-11-12 22:36:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_641 [2021-11-12 22:36:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_884 [2021-11-12 22:36:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_884 [2021-11-12 22:36:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00_eeprom_read [2021-11-12 22:36:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00_eeprom_read [2021-11-12 22:36:49,227 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_885 [2021-11-12 22:36:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_885 [2021-11-12 22:36:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure rt2x00usb_vendor_request_buff [2021-11-12 22:36:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rt2x00usb_vendor_request_buff [2021-11-12 22:36:49,228 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_880 [2021-11-12 22:36:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_880 [2021-11-12 22:36:58,453 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 22:39:24,965 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 22:39:26,721 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:39:26,722 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-12 22:39:26,729 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:39:26 BoogieIcfgContainer [2021-11-12 22:39:26,730 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:39:26,731 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:39:26,731 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:39:26,734 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:39:26,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:36:40" (1/3) ... [2021-11-12 22:39:26,735 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c321c26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:39:26, skipping insertion in model container [2021-11-12 22:39:26,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:36:47" (2/3) ... [2021-11-12 22:39:26,735 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c321c26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:39:26, skipping insertion in model container [2021-11-12 22:39:26,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:39:26" (3/3) ... [2021-11-12 22:39:26,737 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-rt2x00-rt2500usb.cil.i [2021-11-12 22:39:26,742 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:39:26,742 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-12 22:39:26,806 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:39:26,813 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:39:26,813 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-12 22:39:26,903 INFO L276 IsEmpty]: Start isEmpty. Operand has 3950 states, 2587 states have (on average 1.3428681870892927) internal successors, (3474), 3107 states have internal predecessors, (3474), 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) [2021-11-12 22:39:26,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 711 [2021-11-12 22:39:26,961 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:39:26,962 INFO L514 BasicCegarLoop]: 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] [2021-11-12 22:39:26,963 INFO L402 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)] === [2021-11-12 22:39:26,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:39:26,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1349244991, now seen corresponding path program 1 times [2021-11-12 22:39:26,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:39:26,991 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [32230876] [2021-11-12 22:39:26,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:39:26,992 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:39:26,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:39:26,998 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:39:27,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:39:33,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:39:34,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 5578 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:39:34,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:39:35,874 INFO L134 CoverageAnalysis]: Checked inductivity of 17205 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17019 trivial. 0 not checked. [2021-11-12 22:39:35,877 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:39:37,617 INFO L134 CoverageAnalysis]: Checked inductivity of 17205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17205 trivial. 0 not checked. [2021-11-12 22:39:37,618 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:39:37,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [32230876] [2021-11-12 22:39:37,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [32230876] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:39:37,619 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:39:37,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:39:37,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376817844] [2021-11-12 22:39:37,622 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:39:37,628 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:39:37,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:39:37,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:39:37,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:39:37,663 INFO L87 Difference]: Start difference. First operand has 3950 states, 2587 states have (on average 1.3428681870892927) internal successors, (3474), 3107 states have internal predecessors, (3474), 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 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (69), 3 states have call predecessors, (69), 3 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2021-11-12 22:39:40,335 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:39:52,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:39:52,857 INFO L93 Difference]: Finished difference Result 15257 states and 22017 transitions. [2021-11-12 22:39:52,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:39:52,859 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (69), 3 states have call predecessors, (69), 3 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) Word has length 710 [2021-11-12 22:39:52,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:39:52,970 INFO L225 Difference]: With dead ends: 15257 [2021-11-12 22:39:52,970 INFO L226 Difference]: Without dead ends: 11416 [2021-11-12 22:39:53,015 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1418 GetRequests, 1416 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:39:53,018 INFO L933 BasicCegarLoop]: 7623 mSDtfsCounter, 14229 mSDsluCounter, 8753 mSDsCounter, 0 mSdLazyCounter, 2182 mSolverCounterSat, 2011 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12774.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14229 SdHoareTripleChecker+Valid, 16376 SdHoareTripleChecker+Invalid, 4194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 102.82ms SdHoareTripleChecker+Time, 2011 IncrementalHoareTripleChecker+Valid, 2182 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14251.15ms IncrementalHoareTripleChecker+Time [2021-11-12 22:39:53,019 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14229 Valid, 16376 Invalid, 4194 Unknown, 0 Unchecked, 102.82ms Time], IncrementalHoareTripleChecker [2011 Valid, 2182 Invalid, 1 Unknown, 0 Unchecked, 14251.15ms Time] [2021-11-12 22:39:53,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11416 states. [2021-11-12 22:39:53,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11416 to 11398. [2021-11-12 22:39:53,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11398 states, 7512 states have (on average 1.3463791267305645) internal successors, (10114), 9068 states have internal predecessors, (10114), 3056 states have call successors, (3056), 828 states have call predecessors, (3056), 827 states have return successors, (3052), 3052 states have call predecessors, (3052), 3052 states have call successors, (3052) [2021-11-12 22:39:53,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11398 states to 11398 states and 16222 transitions. [2021-11-12 22:39:53,717 INFO L78 Accepts]: Start accepts. Automaton has 11398 states and 16222 transitions. Word has length 710 [2021-11-12 22:39:53,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:39:53,720 INFO L470 AbstractCegarLoop]: Abstraction has 11398 states and 16222 transitions. [2021-11-12 22:39:53,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 4 states have call successors, (69), 3 states have call predecessors, (69), 3 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2021-11-12 22:39:53,721 INFO L276 IsEmpty]: Start isEmpty. Operand 11398 states and 16222 transitions. [2021-11-12 22:39:53,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 737 [2021-11-12 22:39:53,754 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:39:53,755 INFO L514 BasicCegarLoop]: 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] [2021-11-12 22:39:53,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:39:53,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:39:53,977 INFO L402 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)] === [2021-11-12 22:39:53,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:39:53,978 INFO L85 PathProgramCache]: Analyzing trace with hash 434159436, now seen corresponding path program 1 times [2021-11-12 22:39:53,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:39:53,986 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1997364042] [2021-11-12 22:39:53,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:39:53,987 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:39:53,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:39:53,988 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:39:54,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:40:00,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:40:01,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 5893 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:40:01,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:40:02,882 INFO L134 CoverageAnalysis]: Checked inductivity of 17208 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17022 trivial. 0 not checked. [2021-11-12 22:40:02,882 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:40:04,474 INFO L134 CoverageAnalysis]: Checked inductivity of 17208 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17208 trivial. 0 not checked. [2021-11-12 22:40:04,474 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:40:04,475 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1997364042] [2021-11-12 22:40:04,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1997364042] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:40:04,475 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:40:04,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:40:04,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611015679] [2021-11-12 22:40:04,476 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:40:04,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:40:04,479 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:40:04,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:40:04,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:40:04,480 INFO L87 Difference]: Start difference. First operand 11398 states and 16222 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-12 22:40:06,914 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:40:08,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:40:08,444 INFO L93 Difference]: Finished difference Result 29454 states and 41854 transitions. [2021-11-12 22:40:08,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:40:08,454 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 736 [2021-11-12 22:40:08,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:40:08,601 INFO L225 Difference]: With dead ends: 29454 [2021-11-12 22:40:08,601 INFO L226 Difference]: Without dead ends: 18185 [2021-11-12 22:40:08,673 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1470 GetRequests, 1469 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:40:08,674 INFO L933 BasicCegarLoop]: 6538 mSDtfsCounter, 4995 mSDsluCounter, 5425 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2952.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4995 SdHoareTripleChecker+Valid, 11963 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.57ms SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3071.09ms IncrementalHoareTripleChecker+Time [2021-11-12 22:40:08,674 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4995 Valid, 11963 Invalid, 196 Unknown, 0 Unchecked, 26.57ms Time], IncrementalHoareTripleChecker [15 Valid, 180 Invalid, 1 Unknown, 0 Unchecked, 3071.09ms Time] [2021-11-12 22:40:08,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18185 states. [2021-11-12 22:40:09,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18185 to 18166. [2021-11-12 22:40:09,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18166 states, 11956 states have (on average 1.3480260956841754) internal successors, (16117), 14551 states have internal predecessors, (16117), 4826 states have call successors, (4826), 1382 states have call predecessors, (4826), 1381 states have return successors, (4822), 4817 states have call predecessors, (4822), 4822 states have call successors, (4822) [2021-11-12 22:40:09,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18166 states to 18166 states and 25765 transitions. [2021-11-12 22:40:09,853 INFO L78 Accepts]: Start accepts. Automaton has 18166 states and 25765 transitions. Word has length 736 [2021-11-12 22:40:09,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:40:09,855 INFO L470 AbstractCegarLoop]: Abstraction has 18166 states and 25765 transitions. [2021-11-12 22:40:09,856 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-12 22:40:09,856 INFO L276 IsEmpty]: Start isEmpty. Operand 18166 states and 25765 transitions. [2021-11-12 22:40:09,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 738 [2021-11-12 22:40:09,868 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:40:09,869 INFO L514 BasicCegarLoop]: 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] [2021-11-12 22:40:10,029 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:40:10,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:40:10,085 INFO L402 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)] === [2021-11-12 22:40:10,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:40:10,085 INFO L85 PathProgramCache]: Analyzing trace with hash 481235294, now seen corresponding path program 1 times [2021-11-12 22:40:10,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:40:10,093 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [345940971] [2021-11-12 22:40:10,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:40:10,093 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:40:10,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:40:10,094 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:40:10,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:40:17,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:40:18,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 5894 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:40:18,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:40:19,425 INFO L134 CoverageAnalysis]: Checked inductivity of 17208 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17022 trivial. 0 not checked. [2021-11-12 22:40:19,426 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:40:20,876 INFO L134 CoverageAnalysis]: Checked inductivity of 17208 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17208 trivial. 0 not checked. [2021-11-12 22:40:20,876 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:40:20,876 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [345940971] [2021-11-12 22:40:20,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [345940971] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:40:20,877 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:40:20,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:40:20,877 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213703273] [2021-11-12 22:40:20,878 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:40:20,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:40:20,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:40:20,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:40:20,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:40:20,884 INFO L87 Difference]: Start difference. First operand 18166 states and 25765 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-12 22:40:23,342 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:40:24,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:40:24,802 INFO L93 Difference]: Finished difference Result 42500 states and 60205 transitions. [2021-11-12 22:40:24,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:40:24,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 737 [2021-11-12 22:40:24,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:40:24,927 INFO L225 Difference]: With dead ends: 42500 [2021-11-12 22:40:24,927 INFO L226 Difference]: Without dead ends: 24463 [2021-11-12 22:40:24,998 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1472 GetRequests, 1471 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:40:25,001 INFO L933 BasicCegarLoop]: 9378 mSDtfsCounter, 4995 mSDsluCounter, 5426 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2961.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4995 SdHoareTripleChecker+Valid, 14804 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 27.81ms SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3073.53ms IncrementalHoareTripleChecker+Time [2021-11-12 22:40:25,004 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4995 Valid, 14804 Invalid, 196 Unknown, 0 Unchecked, 27.81ms Time], IncrementalHoareTripleChecker [15 Valid, 180 Invalid, 1 Unknown, 0 Unchecked, 3073.53ms Time] [2021-11-12 22:40:25,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24463 states. [2021-11-12 22:40:26,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24463 to 24442. [2021-11-12 22:40:26,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24442 states, 16147 states have (on average 1.3454511673995169) internal successors, (21725), 19563 states have internal predecessors, (21725), 6412 states have call successors, (6412), 1881 states have call predecessors, (6412), 1880 states have return successors, (6408), 6393 states have call predecessors, (6408), 6408 states have call successors, (6408) [2021-11-12 22:40:26,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24442 states to 24442 states and 34545 transitions. [2021-11-12 22:40:26,194 INFO L78 Accepts]: Start accepts. Automaton has 24442 states and 34545 transitions. Word has length 737 [2021-11-12 22:40:26,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:40:26,196 INFO L470 AbstractCegarLoop]: Abstraction has 24442 states and 34545 transitions. [2021-11-12 22:40:26,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-12 22:40:26,197 INFO L276 IsEmpty]: Start isEmpty. Operand 24442 states and 34545 transitions. [2021-11-12 22:40:26,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2021-11-12 22:40:26,207 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:40:26,208 INFO L514 BasicCegarLoop]: 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] [2021-11-12 22:40:26,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:40:26,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:40:26,429 INFO L402 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)] === [2021-11-12 22:40:26,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:40:26,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1421480241, now seen corresponding path program 1 times [2021-11-12 22:40:26,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:40:26,438 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1399890456] [2021-11-12 22:40:26,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:40:26,439 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:40:26,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:40:26,440 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:40:26,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:40:33,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:40:34,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 6136 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:40:34,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:40:35,819 INFO L134 CoverageAnalysis]: Checked inductivity of 17223 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 17037 trivial. 0 not checked. [2021-11-12 22:40:35,819 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:40:37,317 INFO L134 CoverageAnalysis]: Checked inductivity of 17223 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17223 trivial. 0 not checked. [2021-11-12 22:40:37,317 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:40:37,318 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1399890456] [2021-11-12 22:40:37,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1399890456] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:40:37,318 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:40:37,318 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:40:37,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536441769] [2021-11-12 22:40:37,319 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:40:37,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:40:37,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:40:37,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:40:37,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:40:37,321 INFO L87 Difference]: Start difference. First operand 24442 states and 34545 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (82), 3 states have call predecessors, (82), 3 states have return successors, (77), 4 states have call predecessors, (77), 4 states have call successors, (77) [2021-11-12 22:40:39,782 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:40:51,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:40:51,312 INFO L93 Difference]: Finished difference Result 93584 states and 132379 transitions. [2021-11-12 22:40:51,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:40:51,312 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (82), 3 states have call predecessors, (82), 3 states have return successors, (77), 4 states have call predecessors, (77), 4 states have call successors, (77) Word has length 764 [2021-11-12 22:40:51,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:40:51,819 INFO L225 Difference]: With dead ends: 93584 [2021-11-12 22:40:51,819 INFO L226 Difference]: Without dead ends: 69271 [2021-11-12 22:40:51,913 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1526 GetRequests, 1524 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:40:51,915 INFO L933 BasicCegarLoop]: 8376 mSDtfsCounter, 13484 mSDsluCounter, 8683 mSDsCounter, 0 mSdLazyCounter, 2206 mSolverCounterSat, 1829 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10902.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13484 SdHoareTripleChecker+Valid, 17059 SdHoareTripleChecker+Invalid, 4036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.01ms SdHoareTripleChecker+Time, 1829 IncrementalHoareTripleChecker+Valid, 2206 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12094.86ms IncrementalHoareTripleChecker+Time [2021-11-12 22:40:51,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13484 Valid, 17059 Invalid, 4036 Unknown, 0 Unchecked, 48.01ms Time], IncrementalHoareTripleChecker [1829 Valid, 2206 Invalid, 1 Unknown, 0 Unchecked, 12094.86ms Time] [2021-11-12 22:40:51,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69271 states. [2021-11-12 22:40:54,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69271 to 69201. [2021-11-12 22:40:54,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69201 states, 45706 states have (on average 1.3488163479630684) internal successors, (61649), 55692 states have internal predecessors, (61649), 18101 states have call successors, (18101), 5392 states have call predecessors, (18101), 5391 states have return successors, (18097), 18010 states have call predecessors, (18097), 18097 states have call successors, (18097) [2021-11-12 22:40:55,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69201 states to 69201 states and 97847 transitions. [2021-11-12 22:40:55,644 INFO L78 Accepts]: Start accepts. Automaton has 69201 states and 97847 transitions. Word has length 764 [2021-11-12 22:40:55,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:40:55,646 INFO L470 AbstractCegarLoop]: Abstraction has 69201 states and 97847 transitions. [2021-11-12 22:40:55,646 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (82), 3 states have call predecessors, (82), 3 states have return successors, (77), 4 states have call predecessors, (77), 4 states have call successors, (77) [2021-11-12 22:40:55,646 INFO L276 IsEmpty]: Start isEmpty. Operand 69201 states and 97847 transitions. [2021-11-12 22:40:55,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2021-11-12 22:40:55,656 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:40:55,657 INFO L514 BasicCegarLoop]: 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] [2021-11-12 22:40:55,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:40:55,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:40:55,881 INFO L402 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)] === [2021-11-12 22:40:55,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:40:55,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1037096146, now seen corresponding path program 1 times [2021-11-12 22:40:55,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:40:55,889 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1148274849] [2021-11-12 22:40:55,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:40:55,889 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:40:55,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:40:55,891 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:40:55,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:41:02,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:03,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 5704 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:41:03,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:41:08,113 INFO L134 CoverageAnalysis]: Checked inductivity of 17815 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17815 trivial. 0 not checked. [2021-11-12 22:41:08,113 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:41:10,435 INFO L134 CoverageAnalysis]: Checked inductivity of 17815 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17815 trivial. 0 not checked. [2021-11-12 22:41:10,436 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:41:10,436 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1148274849] [2021-11-12 22:41:10,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1148274849] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:41:10,436 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:41:10,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-12 22:41:10,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235473594] [2021-11-12 22:41:10,437 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:41:10,439 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:41:10,439 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:41:10,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:41:10,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:41:10,440 INFO L87 Difference]: Start difference. First operand 69201 states and 97847 transitions. Second operand has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (145), 4 states have call predecessors, (145), 2 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2021-11-12 22:41:12,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:41:12,946 INFO L93 Difference]: Finished difference Result 69315 states and 97924 transitions. [2021-11-12 22:41:12,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:41:12,947 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (145), 4 states have call predecessors, (145), 2 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) Word has length 767 [2021-11-12 22:41:12,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:41:13,300 INFO L225 Difference]: With dead ends: 69315 [2021-11-12 22:41:13,300 INFO L226 Difference]: Without dead ends: 69313 [2021-11-12 22:41:13,328 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1535 GetRequests, 1527 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:41:13,329 INFO L933 BasicCegarLoop]: 5598 mSDtfsCounter, 5082 mSDsluCounter, 17068 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 522.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5085 SdHoareTripleChecker+Valid, 22666 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 50.46ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 583.74ms IncrementalHoareTripleChecker+Time [2021-11-12 22:41:13,330 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5085 Valid, 22666 Invalid, 19 Unknown, 0 Unchecked, 50.46ms Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 583.74ms Time] [2021-11-12 22:41:13,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69313 states. [2021-11-12 22:41:16,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69313 to 69313. [2021-11-12 22:41:16,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69313 states, 45781 states have (on average 1.3482449050916319) internal successors, (61724), 55767 states have internal predecessors, (61724), 18101 states have call successors, (18101), 5429 states have call predecessors, (18101), 5428 states have return successors, (18097), 18010 states have call predecessors, (18097), 18097 states have call successors, (18097) [2021-11-12 22:41:16,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69313 states to 69313 states and 97922 transitions. [2021-11-12 22:41:16,929 INFO L78 Accepts]: Start accepts. Automaton has 69313 states and 97922 transitions. Word has length 767 [2021-11-12 22:41:16,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:41:16,932 INFO L470 AbstractCegarLoop]: Abstraction has 69313 states and 97922 transitions. [2021-11-12 22:41:16,933 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.428571428571427) internal successors, (122), 5 states have internal predecessors, (122), 2 states have call successors, (145), 4 states have call predecessors, (145), 2 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2021-11-12 22:41:16,933 INFO L276 IsEmpty]: Start isEmpty. Operand 69313 states and 97922 transitions. [2021-11-12 22:41:16,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 773 [2021-11-12 22:41:16,943 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:41:16,944 INFO L514 BasicCegarLoop]: 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] [2021-11-12 22:41:17,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:41:17,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:41:17,162 INFO L402 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)] === [2021-11-12 22:41:17,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:41:17,163 INFO L85 PathProgramCache]: Analyzing trace with hash 400736490, now seen corresponding path program 1 times [2021-11-12 22:41:17,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:41:17,168 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [531852026] [2021-11-12 22:41:17,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:17,169 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:41:17,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:41:17,169 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:41:17,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:41:24,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:24,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 5711 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:41:24,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:41:29,378 INFO L134 CoverageAnalysis]: Checked inductivity of 17817 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17815 trivial. 0 not checked. [2021-11-12 22:41:29,378 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:41:31,617 INFO L134 CoverageAnalysis]: Checked inductivity of 17817 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17815 trivial. 0 not checked. [2021-11-12 22:41:31,618 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:41:31,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [531852026] [2021-11-12 22:41:31,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [531852026] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:31,618 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:41:31,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-12 22:41:31,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389658273] [2021-11-12 22:41:31,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:41:31,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:41:31,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:41:31,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:41:31,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:41:31,622 INFO L87 Difference]: Start difference. First operand 69313 states and 97922 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) [2021-11-12 22:41:34,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:41:34,086 INFO L93 Difference]: Finished difference Result 69319 states and 97927 transitions. [2021-11-12 22:41:34,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:41:34,087 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 [2021-11-12 22:41:34,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:41:34,379 INFO L225 Difference]: With dead ends: 69319 [2021-11-12 22:41:34,379 INFO L226 Difference]: Without dead ends: 69317 [2021-11-12 22:41:34,408 INFO L932 BasicCegarLoop]: 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 [2021-11-12 22:41:34,410 INFO L933 BasicCegarLoop]: 5599 mSDtfsCounter, 5437 mSDsluCounter, 11187 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 473.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5439 SdHoareTripleChecker+Valid, 16786 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.42ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 529.10ms IncrementalHoareTripleChecker+Time [2021-11-12 22:41:34,411 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5439 Valid, 16786 Invalid, 13 Unknown, 0 Unchecked, 23.42ms Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 529.10ms Time] [2021-11-12 22:41:34,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69317 states. [2021-11-12 22:41:37,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69317 to 69317. [2021-11-12 22:41:37,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69317 states, 45784 states have (on average 1.3482220863183645) internal successors, (61727), 55770 states have internal predecessors, (61727), 18101 states have call successors, (18101), 5430 states have call predecessors, (18101), 5429 states have return successors, (18097), 18010 states have call predecessors, (18097), 18097 states have call successors, (18097) [2021-11-12 22:41:37,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69317 states to 69317 states and 97925 transitions. [2021-11-12 22:41:37,559 INFO L78 Accepts]: Start accepts. Automaton has 69317 states and 97925 transitions. Word has length 772 [2021-11-12 22:41:37,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:41:37,560 INFO L470 AbstractCegarLoop]: Abstraction has 69317 states and 97925 transitions. [2021-11-12 22:41:37,561 INFO L471 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) [2021-11-12 22:41:37,561 INFO L276 IsEmpty]: Start isEmpty. Operand 69317 states and 97925 transitions. [2021-11-12 22:41:37,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 778 [2021-11-12 22:41:37,591 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:41:37,592 INFO L514 BasicCegarLoop]: 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] [2021-11-12 22:41:37,728 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-11-12 22:41:37,816 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:41:37,816 INFO L402 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)] === [2021-11-12 22:41:37,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:41:37,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1053443182, now seen corresponding path program 1 times [2021-11-12 22:41:37,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:41:37,825 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1334954208] [2021-11-12 22:41:37,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:37,825 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:41:37,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:41:37,826 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:41:37,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 22:41:44,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:45,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 5718 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:41:45,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:41:50,001 INFO L134 CoverageAnalysis]: Checked inductivity of 17823 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 17819 trivial. 0 not checked. [2021-11-12 22:41:50,002 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:41:52,220 INFO L134 CoverageAnalysis]: Checked inductivity of 17823 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17819 trivial. 0 not checked. [2021-11-12 22:41:52,220 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:41:52,220 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1334954208] [2021-11-12 22:41:52,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1334954208] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:52,220 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:41:52,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-12 22:41:52,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043300142] [2021-11-12 22:41:52,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:41:52,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:41:52,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:41:52,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:41:52,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:41:52,222 INFO L87 Difference]: Start difference. First operand 69317 states and 97925 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) [2021-11-12 22:41:54,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:41:54,857 INFO L93 Difference]: Finished difference Result 69323 states and 97930 transitions. [2021-11-12 22:41:54,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:41:54,858 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 [2021-11-12 22:41:54,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:41:55,113 INFO L225 Difference]: With dead ends: 69323 [2021-11-12 22:41:55,113 INFO L226 Difference]: Without dead ends: 69319 [2021-11-12 22:41:55,139 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1555 GetRequests, 1547 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:41:55,141 INFO L933 BasicCegarLoop]: 5599 mSDtfsCounter, 5437 mSDsluCounter, 11187 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 449.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5438 SdHoareTripleChecker+Valid, 16786 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.75ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 511.64ms IncrementalHoareTripleChecker+Time [2021-11-12 22:41:55,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5438 Valid, 16786 Invalid, 13 Unknown, 0 Unchecked, 28.75ms Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 511.64ms Time] [2021-11-12 22:41:55,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69319 states. [2021-11-12 22:41:57,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69319 to 69319. [2021-11-12 22:41:57,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69319 states, 45786 states have (on average 1.3481850347267723) internal successors, (61728), 55771 states have internal predecessors, (61728), 18101 states have call successors, (18101), 5431 states have call predecessors, (18101), 5429 states have return successors, (18097), 18010 states have call predecessors, (18097), 18097 states have call successors, (18097) [2021-11-12 22:41:58,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69319 states to 69319 states and 97926 transitions. [2021-11-12 22:41:58,217 INFO L78 Accepts]: Start accepts. Automaton has 69319 states and 97926 transitions. Word has length 777 [2021-11-12 22:41:58,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:41:58,217 INFO L470 AbstractCegarLoop]: Abstraction has 69319 states and 97926 transitions. [2021-11-12 22:41:58,217 INFO L471 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) [2021-11-12 22:41:58,218 INFO L276 IsEmpty]: Start isEmpty. Operand 69319 states and 97926 transitions. [2021-11-12 22:41:58,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 795 [2021-11-12 22:41:58,228 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:41:58,229 INFO L514 BasicCegarLoop]: trace histogram [66, 66, 62, 62, 62, 62, 62, 62, 5, 5, 5, 4, 3, 3, 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] [2021-11-12 22:41:58,365 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-12 22:41:58,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:41:58,444 INFO L402 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)] === [2021-11-12 22:41:58,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:41:58,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1246242943, now seen corresponding path program 1 times [2021-11-12 22:41:58,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:41:58,451 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1283330410] [2021-11-12 22:41:58,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:58,451 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:41:58,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:41:58,452 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:41:58,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 22:42:05,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:06,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 5770 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:42:06,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:42:07,342 INFO L134 CoverageAnalysis]: Checked inductivity of 17845 backedges. 225 proven. 0 refuted. 0 times theorem prover too weak. 17620 trivial. 0 not checked. [2021-11-12 22:42:07,342 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:42:08,698 INFO L134 CoverageAnalysis]: Checked inductivity of 17845 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 17833 trivial. 0 not checked. [2021-11-12 22:42:08,698 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:42:08,699 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1283330410] [2021-11-12 22:42:08,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1283330410] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:42:08,699 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:42:08,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:42:08,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035407469] [2021-11-12 22:42:08,700 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:42:08,701 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:42:08,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:42:08,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:42:08,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:42:08,702 INFO L87 Difference]: Start difference. First operand 69319 states and 97926 transitions. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 4 states have call successors, (86), 3 states have call predecessors, (86), 3 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2021-11-12 22:42:11,176 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:42:24,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:42:24,282 INFO L93 Difference]: Finished difference Result 203582 states and 287717 transitions. [2021-11-12 22:42:24,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:42:24,282 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 4 states have call successors, (86), 3 states have call predecessors, (86), 3 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) Word has length 794 [2021-11-12 22:42:24,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:42:25,175 INFO L225 Difference]: With dead ends: 203582 [2021-11-12 22:42:25,176 INFO L226 Difference]: Without dead ends: 136115 [2021-11-12 22:42:25,416 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1586 GetRequests, 1584 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:42:25,417 INFO L933 BasicCegarLoop]: 11902 mSDtfsCounter, 10690 mSDsluCounter, 10091 mSDsCounter, 0 mSdLazyCounter, 2054 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9074.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10690 SdHoareTripleChecker+Valid, 21993 SdHoareTripleChecker+Invalid, 2067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 50.72ms SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2054 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10095.53ms IncrementalHoareTripleChecker+Time [2021-11-12 22:42:25,417 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10690 Valid, 21993 Invalid, 2067 Unknown, 0 Unchecked, 50.72ms Time], IncrementalHoareTripleChecker [12 Valid, 2054 Invalid, 1 Unknown, 0 Unchecked, 10095.53ms Time] [2021-11-12 22:42:25,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136115 states. [2021-11-12 22:42:31,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136115 to 136087. [2021-11-12 22:42:31,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136087 states, 89868 states have (on average 1.3485111496862063) internal successors, (121188), 109583 states have internal predecessors, (121188), 35531 states have call successors, (35531), 10687 states have call predecessors, (35531), 10685 states have return successors, (35527), 35408 states have call predecessors, (35527), 35527 states have call successors, (35527) [2021-11-12 22:42:32,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136087 states to 136087 states and 192246 transitions. [2021-11-12 22:42:32,602 INFO L78 Accepts]: Start accepts. Automaton has 136087 states and 192246 transitions. Word has length 794 [2021-11-12 22:42:32,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:42:32,604 INFO L470 AbstractCegarLoop]: Abstraction has 136087 states and 192246 transitions. [2021-11-12 22:42:32,604 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 4 states have call successors, (86), 3 states have call predecessors, (86), 3 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2021-11-12 22:42:32,604 INFO L276 IsEmpty]: Start isEmpty. Operand 136087 states and 192246 transitions. [2021-11-12 22:42:32,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 794 [2021-11-12 22:42:32,615 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:42:32,616 INFO L514 BasicCegarLoop]: trace histogram [66, 66, 62, 62, 62, 62, 62, 62, 5, 5, 5, 4, 3, 3, 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] [2021-11-12 22:42:32,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 22:42:32,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:42:32,839 INFO L402 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)] === [2021-11-12 22:42:32,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:42:32,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1279204755, now seen corresponding path program 1 times [2021-11-12 22:42:32,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:42:32,845 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1540958116] [2021-11-12 22:42:32,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:32,846 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:42:32,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:42:32,846 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:42:32,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_446764cd-f525-4103-b43f-b3649dae9c73/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 22:42:39,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:40,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 5769 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:42:40,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:42:41,440 INFO L134 CoverageAnalysis]: Checked inductivity of 17844 backedges. 224 proven. 0 refuted. 0 times theorem prover too weak. 17620 trivial. 0 not checked. [2021-11-12 22:42:41,440 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:42:43,073 INFO L134 CoverageAnalysis]: Checked inductivity of 17844 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 17833 trivial. 0 not checked. [2021-11-12 22:42:43,073 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:42:43,073 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1540958116] [2021-11-12 22:42:43,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1540958116] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:42:43,074 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:42:43,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:42:43,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368720872] [2021-11-12 22:42:43,074 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:42:43,076 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:42:43,076 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:42:43,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:42:43,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:42:43,076 INFO L87 Difference]: Start difference. First operand 136087 states and 192246 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 4 states have call successors, (86), 3 states have call predecessors, (86), 3 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2021-11-12 22:42:45,511 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []