./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-media-platform-vsp1-vsp1.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW --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 e9e205fa5276d2169d19b1ef4c34c90feff6cd91ed8381019b7601186a5ac469 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 15:53:18,015 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:53:18,016 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:53:18,041 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:53:18,042 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:53:18,053 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:53:18,059 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:53:18,061 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:53:18,063 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:53:18,064 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:53:18,066 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:53:18,068 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:53:18,070 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:53:18,073 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:53:18,076 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:53:18,080 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:53:18,081 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:53:18,089 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:53:18,090 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:53:18,092 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:53:18,094 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:53:18,095 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:53:18,096 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:53:18,097 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:53:18,100 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:53:18,101 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:53:18,101 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:53:18,102 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:53:18,102 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:53:18,103 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:53:18,103 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:53:18,104 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:53:18,105 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:53:18,105 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:53:18,113 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:53:18,114 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:53:18,115 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:53:18,116 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:53:18,116 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:53:18,120 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:53:18,121 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:53:18,122 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:53:18,144 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:53:18,145 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:53:18,152 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:53:18,152 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:53:18,153 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:53:18,153 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:53:18,154 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:53:18,154 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:53:18,154 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:53:18,154 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:53:18,155 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:53:18,155 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:53:18,155 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:53:18,155 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:53:18,156 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:53:18,156 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:53:18,156 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:53:18,156 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:53:18,157 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:53:18,157 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:53:18,158 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:53:18,158 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:53:18,158 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:53:18,158 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:53:18,159 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:53:18,159 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:53:18,159 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:53:18,159 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:53:18,160 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:53:18,160 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:53:18,160 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:53:18,161 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:53:18,161 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:53:18,161 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:53:18,161 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:53:18,161 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:53:18,162 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:53:18,162 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:53:18,162 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/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_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW 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 -> e9e205fa5276d2169d19b1ef4c34c90feff6cd91ed8381019b7601186a5ac469 [2022-11-23 15:53:18,493 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:53:18,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:53:18,531 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:53:18,532 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:53:18,533 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:53:18,535 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i [2022-11-23 15:53:21,908 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:53:22,728 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:53:22,728 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i [2022-11-23 15:53:22,812 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/data/c9889bead/d3bd6840c4614d2f8263018afa8cdfcc/FLAGa9fe83324 [2022-11-23 15:53:22,830 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/data/c9889bead/d3bd6840c4614d2f8263018afa8cdfcc [2022-11-23 15:53:22,838 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:53:22,840 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:53:22,844 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:53:22,845 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:53:22,849 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:53:22,850 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:53:22" (1/1) ... [2022-11-23 15:53:22,852 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d45bb61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:22, skipping insertion in model container [2022-11-23 15:53:22,852 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:53:22" (1/1) ... [2022-11-23 15:53:22,861 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:53:23,100 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:53:29,191 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583042,583055] [2022-11-23 15:53:29,195 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583208,583221] [2022-11-23 15:53:29,196 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583372,583385] [2022-11-23 15:53:29,196 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583537,583550] [2022-11-23 15:53:29,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:53:29,305 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:53:30,068 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583042,583055] [2022-11-23 15:53:30,069 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583208,583221] [2022-11-23 15:53:30,070 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583372,583385] [2022-11-23 15:53:30,070 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583537,583550] [2022-11-23 15:53:30,079 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:53:30,684 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:53:30,685 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30 WrapperNode [2022-11-23 15:53:30,685 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:53:30,687 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:53:30,687 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:53:30,687 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:53:30,697 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (1/1) ... [2022-11-23 15:53:30,884 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (1/1) ... [2022-11-23 15:53:31,344 INFO L138 Inliner]: procedures = 693, calls = 4670, calls flagged for inlining = 355, calls inlined = 340, statements flattened = 9923 [2022-11-23 15:53:31,345 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:53:31,355 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:53:31,355 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:53:31,355 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:53:31,366 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (1/1) ... [2022-11-23 15:53:31,367 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (1/1) ... [2022-11-23 15:53:31,442 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (1/1) ... [2022-11-23 15:53:31,443 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (1/1) ... [2022-11-23 15:53:31,772 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (1/1) ... [2022-11-23 15:53:31,826 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (1/1) ... [2022-11-23 15:53:31,916 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (1/1) ... [2022-11-23 15:53:31,964 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (1/1) ... [2022-11-23 15:53:32,147 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:53:32,149 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:53:32,149 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:53:32,149 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:53:32,151 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (1/1) ... [2022-11-23 15:53:32,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:53:32,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:53:32,192 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:53:32,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_16d53bf1-de54-4ed0-85eb-1bc0772a8a20/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:53:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_destroy_entities [2022-11-23 15:53:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_destroy_entities [2022-11-23 15:53:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure lif_s_stream [2022-11-23 15:53:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_s_stream [2022-11-23 15:53:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure uds_enum_mbus_code [2022-11-23 15:53:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_enum_mbus_code [2022-11-23 15:53:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:53:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:53:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_prepare_buf [2022-11-23 15:53:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_prepare_buf [2022-11-23 15:53:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_dqbuf [2022-11-23 15:53:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_dqbuf [2022-11-23 15:53:32,251 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_get_format [2022-11-23 15:53:32,251 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_get_format [2022-11-23 15:53:32,251 INFO L130 BoogieDeclarations]: Found specification of procedure sru_enum_frame_size [2022-11-23 15:53:32,251 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_enum_frame_size [2022-11-23 15:53:32,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_vsp1_device [2022-11-23 15:53:32,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_vsp1_device [2022-11-23 15:53:32,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:53:32,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:53:32,254 INFO L130 BoogieDeclarations]: Found specification of procedure to_uds [2022-11-23 15:53:32,254 INFO L138 BoogieDeclarations]: Found implementation of procedure to_uds [2022-11-23 15:53:32,255 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_video [2022-11-23 15:53:32,255 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_video [2022-11-23 15:53:32,255 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_buffer_prepare [2022-11-23 15:53:32,255 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_buffer_prepare [2022-11-23 15:53:32,255 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_remote_pad [2022-11-23 15:53:32,256 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_remote_pad [2022-11-23 15:53:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-23 15:53:32,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-23 15:53:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_init_formats [2022-11-23 15:53:32,257 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_init_formats [2022-11-23 15:53:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_init [2022-11-23 15:53:32,258 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_init [2022-11-23 15:53:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure uds_try_format [2022-11-23 15:53:32,258 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_try_format [2022-11-23 15:53:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure uds_enum_frame_size [2022-11-23 15:53:32,259 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_enum_frame_size [2022-11-23 15:53:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 15:53:32,259 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 15:53:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure to_lut [2022-11-23 15:53:32,259 INFO L138 BoogieDeclarations]: Found implementation of procedure to_lut [2022-11-23 15:53:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure sru_enum_mbus_code [2022-11-23 15:53:32,260 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_enum_mbus_code [2022-11-23 15:53:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure lut_get_format [2022-11-23 15:53:32,261 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_get_format [2022-11-23 15:53:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure sru_get_format [2022-11-23 15:53:32,261 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_get_format [2022-11-23 15:53:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_vsp1_device [2022-11-23 15:53:32,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_vsp1_device [2022-11-23 15:53:32,262 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_read [2022-11-23 15:53:32,262 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_read [2022-11-23 15:53:32,262 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_irq_handler [2022-11-23 15:53:32,262 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_irq_handler [2022-11-23 15:53:32,263 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_enum_frame_size [2022-11-23 15:53:32,263 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_enum_frame_size [2022-11-23 15:53:32,263 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_frame_end [2022-11-23 15:53:32,263 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_frame_end [2022-11-23 15:53:32,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 15:53:32,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 15:53:32,264 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 15:53:32,264 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 15:53:32,265 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_dma_contig_cleanup_ctx [2022-11-23 15:53:32,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_dma_contig_cleanup_ctx [2022-11-23 15:53:32,265 INFO L130 BoogieDeclarations]: Found specification of procedure wpf_s_stream [2022-11-23 15:53:32,265 INFO L138 BoogieDeclarations]: Found implementation of procedure wpf_s_stream [2022-11-23 15:53:32,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 15:53:32,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 15:53:32,266 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_selection [2022-11-23 15:53:32,267 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_selection [2022-11-23 15:53:32,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-23 15:53:32,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-23 15:53:32,267 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 15:53:32,268 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 15:53:32,268 INFO L130 BoogieDeclarations]: Found specification of procedure uds_s_stream [2022-11-23 15:53:32,269 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_s_stream [2022-11-23 15:53:32,269 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-23 15:53:32,269 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-23 15:53:32,269 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_uds_write [2022-11-23 15:53:32,269 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_uds_write [2022-11-23 15:53:32,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:53:32,270 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_cleanup [2022-11-23 15:53:32,270 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_cleanup [2022-11-23 15:53:32,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_31 [2022-11-23 15:53:32,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_31 [2022-11-23 15:53:32,271 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-23 15:53:32,271 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-23 15:53:32,271 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2022-11-23 15:53:32,272 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2022-11-23 15:53:32,272 INFO L130 BoogieDeclarations]: Found specification of procedure sru_s_stream [2022-11-23 15:53:32,272 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_s_stream [2022-11-23 15:53:32,273 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-23 15:53:32,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-23 15:53:32,274 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_format [2022-11-23 15:53:32,274 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_format [2022-11-23 15:53:32,274 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-23 15:53:32,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-23 15:53:32,274 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_reqbufs [2022-11-23 15:53:32,275 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_reqbufs [2022-11-23 15:53:32,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 15:53:32,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 15:53:32,275 INFO L130 BoogieDeclarations]: Found specification of procedure to_rwpf [2022-11-23 15:53:32,275 INFO L138 BoogieDeclarations]: Found implementation of procedure to_rwpf [2022-11-23 15:53:32,276 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_get_format_info [2022-11-23 15:53:32,277 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_get_format_info [2022-11-23 15:53:32,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:53:32,282 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_enum_mbus_code [2022-11-23 15:53:32,282 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_enum_mbus_code [2022-11-23 15:53:32,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-23 15:53:32,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-23 15:53:32,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 15:53:32,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 15:53:32,285 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-23 15:53:32,285 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-23 15:53:32,289 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_ready [2022-11-23 15:53:32,289 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_ready [2022-11-23 15:53:32,289 INFO L130 BoogieDeclarations]: Found specification of procedure sru_s_ctrl [2022-11-23 15:53:32,290 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_s_ctrl [2022-11-23 15:53:32,290 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_set_selection [2022-11-23 15:53:32,290 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_set_selection [2022-11-23 15:53:32,290 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_hsit_write [2022-11-23 15:53:32,290 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_hsit_write [2022-11-23 15:53:32,290 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_set_format [2022-11-23 15:53:32,291 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_set_format [2022-11-23 15:53:32,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:53:32,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 15:53:32,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 15:53:32,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 15:53:32,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 15:53:32,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-23 15:53:32,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-23 15:53:32,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-23 15:53:32,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-23 15:53:32,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-23 15:53:32,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-23 15:53:32,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_7 [2022-11-23 15:53:32,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_7 [2022-11-23 15:53:32,293 INFO L130 BoogieDeclarations]: Found specification of procedure lif_enum_frame_size [2022-11-23 15:53:32,293 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_enum_frame_size [2022-11-23 15:53:32,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_6 [2022-11-23 15:53:32,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_6 [2022-11-23 15:53:32,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:53:32,294 INFO L130 BoogieDeclarations]: Found specification of procedure sru_set_format [2022-11-23 15:53:32,294 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_set_format [2022-11-23 15:53:32,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 15:53:32,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 15:53:32,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:53:32,295 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsit [2022-11-23 15:53:32,295 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsit [2022-11-23 15:53:32,295 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_write [2022-11-23 15:53:32,295 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_write [2022-11-23 15:53:32,295 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:53:32,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:53:32,296 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_start_streaming [2022-11-23 15:53:32,296 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_start_streaming [2022-11-23 15:53:32,296 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:53:32,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:53:32,296 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata___1 [2022-11-23 15:53:32,296 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata___1 [2022-11-23 15:53:32,297 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_get_format [2022-11-23 15:53:32,297 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_get_format [2022-11-23 15:53:32,297 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_open [2022-11-23 15:53:32,297 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_open [2022-11-23 15:53:32,297 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_video_buffer [2022-11-23 15:53:32,297 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_video_buffer [2022-11-23 15:53:32,298 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_pipeline [2022-11-23 15:53:32,298 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_pipeline [2022-11-23 15:53:32,298 INFO L130 BoogieDeclarations]: Found specification of procedure rpf_vdev_queue [2022-11-23 15:53:32,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rpf_vdev_queue [2022-11-23 15:53:32,298 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_type [2022-11-23 15:53:32,301 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_type [2022-11-23 15:53:32,301 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-23 15:53:32,302 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-23 15:53:32,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_vsp1_device [2022-11-23 15:53:32,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_vsp1_device [2022-11-23 15:53:32,302 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 15:53:32,302 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 15:53:32,302 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-23 15:53:32,303 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-23 15:53:32,303 INFO L130 BoogieDeclarations]: Found specification of procedure sru_try_format [2022-11-23 15:53:32,303 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_try_format [2022-11-23 15:53:32,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:53:32,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:53:32,303 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pm_suspend [2022-11-23 15:53:32,303 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pm_suspend [2022-11-23 15:53:32,304 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-23 15:53:32,304 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-23 15:53:32,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_vsp1_pipeline [2022-11-23 15:53:32,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_vsp1_pipeline [2022-11-23 15:53:32,304 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_clocks_enable [2022-11-23 15:53:32,304 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_clocks_enable [2022-11-23 15:53:32,305 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_try_format [2022-11-23 15:53:32,305 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_try_format [2022-11-23 15:53:32,305 INFO L130 BoogieDeclarations]: Found specification of procedure to_sru [2022-11-23 15:53:32,305 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sru [2022-11-23 15:53:32,305 INFO L130 BoogieDeclarations]: Found specification of procedure uds_output_size [2022-11-23 15:53:32,305 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_output_size [2022-11-23 15:53:32,306 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_finish [2022-11-23 15:53:32,306 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_finish [2022-11-23 15:53:32,306 INFO L130 BoogieDeclarations]: Found specification of procedure lut_s_stream [2022-11-23 15:53:32,306 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_s_stream [2022-11-23 15:53:32,306 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_cleanup [2022-11-23 15:53:32,306 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_cleanup [2022-11-23 15:53:32,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:53:32,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:53:32,307 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_create_bufs [2022-11-23 15:53:32,307 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_create_bufs [2022-11-23 15:53:32,307 INFO L130 BoogieDeclarations]: Found specification of procedure uds_passband_width [2022-11-23 15:53:32,307 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_passband_width [2022-11-23 15:53:32,307 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_clocks_disable [2022-11-23 15:53:32,308 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_clocks_disable [2022-11-23 15:53:32,308 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_lif_write [2022-11-23 15:53:32,308 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_lif_write [2022-11-23 15:53:32,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-23 15:53:32,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-23 15:53:32,308 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_get_pad_format [2022-11-23 15:53:32,309 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_get_pad_format [2022-11-23 15:53:32,309 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_init [2022-11-23 15:53:32,309 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_init [2022-11-23 15:53:32,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 15:53:32,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 15:53:32,309 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_sru_write [2022-11-23 15:53:32,309 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_sru_write [2022-11-23 15:53:32,310 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_set_format [2022-11-23 15:53:32,310 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_set_format [2022-11-23 15:53:32,310 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rpf_write [2022-11-23 15:53:32,310 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rpf_write [2022-11-23 15:53:32,310 INFO L130 BoogieDeclarations]: Found specification of procedure __vsp1_video_try_format [2022-11-23 15:53:32,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __vsp1_video_try_format [2022-11-23 15:53:32,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-23 15:53:32,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-23 15:53:32,312 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_create_link [2022-11-23 15:53:32,316 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_create_link [2022-11-23 15:53:32,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-23 15:53:32,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-23 15:53:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_release [2022-11-23 15:53:32,317 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_release [2022-11-23 15:53:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2022-11-23 15:53:32,317 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2022-11-23 15:53:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-23 15:53:32,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-23 15:53:32,318 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_remove [2022-11-23 15:53:32,320 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_remove [2022-11-23 15:53:32,320 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pm_resume [2022-11-23 15:53:32,320 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pm_resume [2022-11-23 15:53:32,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_graph_mutex_of_media_device [2022-11-23 15:53:32,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_graph_mutex_of_media_device [2022-11-23 15:53:32,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:53:32,321 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 15:53:32,321 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 15:53:32,321 INFO L130 BoogieDeclarations]: Found specification of procedure uds_output_limits [2022-11-23 15:53:32,322 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_output_limits [2022-11-23 15:53:32,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:53:32,322 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_run [2022-11-23 15:53:32,322 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_run [2022-11-23 15:53:32,322 INFO L130 BoogieDeclarations]: Found specification of procedure uds_compute_ratio [2022-11-23 15:53:32,322 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_compute_ratio [2022-11-23 15:53:32,322 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_stop_streaming [2022-11-23 15:53:32,323 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_stop_streaming [2022-11-23 15:53:32,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:53:32,323 INFO L130 BoogieDeclarations]: Found specification of procedure uds_set_format [2022-11-23 15:53:32,323 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_set_format [2022-11-23 15:53:32,323 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_probe [2022-11-23 15:53:32,323 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_probe [2022-11-23 15:53:32,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-23 15:53:32,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-23 15:53:32,324 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_hsit_create [2022-11-23 15:53:32,324 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_hsit_create [2022-11-23 15:53:32,324 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-23 15:53:32,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-23 15:53:32,324 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-23 15:53:32,324 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-23 15:53:32,325 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2022-11-23 15:53:32,325 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2022-11-23 15:53:32,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 15:53:32,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 15:53:32,325 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2022-11-23 15:53:32,325 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2022-11-23 15:53:32,325 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_querybuf [2022-11-23 15:53:32,326 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_querybuf [2022-11-23 15:53:32,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 15:53:32,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 15:53:32,326 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_entity [2022-11-23 15:53:32,326 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_entity [2022-11-23 15:53:32,326 INFO L130 BoogieDeclarations]: Found specification of procedure to_lif [2022-11-23 15:53:32,326 INFO L138 BoogieDeclarations]: Found implementation of procedure to_lif [2022-11-23 15:53:32,327 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_set_format [2022-11-23 15:53:32,327 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_set_format [2022-11-23 15:53:32,327 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___3 [2022-11-23 15:53:32,327 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___3 [2022-11-23 15:53:32,327 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_link_validate [2022-11-23 15:53:32,327 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_link_validate [2022-11-23 15:53:32,327 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___2 [2022-11-23 15:53:32,328 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___2 [2022-11-23 15:53:32,328 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_prepare [2022-11-23 15:53:32,328 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_prepare [2022-11-23 15:53:32,328 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2022-11-23 15:53:32,328 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_enum_mbus_code [2022-11-23 15:53:32,328 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_enum_mbus_code [2022-11-23 15:53:32,328 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-23 15:53:32,329 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-23 15:53:32,329 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___5 [2022-11-23 15:53:32,329 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___5 [2022-11-23 15:53:32,329 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___4 [2022-11-23 15:53:32,329 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___4 [2022-11-23 15:53:32,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-23 15:53:32,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-23 15:53:32,329 INFO L130 BoogieDeclarations]: Found specification of procedure lif_set_format [2022-11-23 15:53:32,330 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_set_format [2022-11-23 15:53:32,330 INFO L130 BoogieDeclarations]: Found specification of procedure lut_enum_mbus_code [2022-11-23 15:53:32,330 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_enum_mbus_code [2022-11-23 15:53:32,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_vsp1_video [2022-11-23 15:53:32,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_vsp1_video [2022-11-23 15:53:32,330 INFO L130 BoogieDeclarations]: Found specification of procedure lif_get_format [2022-11-23 15:53:32,330 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_get_format [2022-11-23 15:53:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_crop [2022-11-23 15:53:32,331 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_crop [2022-11-23 15:53:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-23 15:53:32,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-23 15:53:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:53:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2022-11-23 15:53:32,331 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2022-11-23 15:53:32,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:53:32,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:53:32,332 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_querycap [2022-11-23 15:53:32,332 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_querycap [2022-11-23 15:53:32,332 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2022-11-23 15:53:32,332 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2022-11-23 15:53:32,332 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_buffer_queue [2022-11-23 15:53:32,333 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_buffer_queue [2022-11-23 15:53:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_init [2022-11-23 15:53:32,333 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_init [2022-11-23 15:53:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure rpf_s_stream [2022-11-23 15:53:32,333 INFO L138 BoogieDeclarations]: Found implementation of procedure rpf_s_stream [2022-11-23 15:53:32,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vsp1_platform_driver_exit_28_2 [2022-11-23 15:53:32,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vsp1_platform_driver_exit_28_2 [2022-11-23 15:53:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_pipeline_stop [2022-11-23 15:53:32,334 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_pipeline_stop [2022-11-23 15:53:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_set_subdevdata [2022-11-23 15:53:32,334 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_set_subdevdata [2022-11-23 15:53:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure lut_set_format [2022-11-23 15:53:32,334 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_set_format [2022-11-23 15:53:32,334 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_enum_frame_size [2022-11-23 15:53:32,335 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_enum_frame_size [2022-11-23 15:53:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure lut_enum_frame_size [2022-11-23 15:53:32,335 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_enum_frame_size [2022-11-23 15:53:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_vsp1_video [2022-11-23 15:53:32,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_vsp1_video [2022-11-23 15:53:32,335 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2022-11-23 15:53:32,335 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2022-11-23 15:53:32,336 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_s_stream [2022-11-23 15:53:32,336 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_s_stream [2022-11-23 15:53:32,336 INFO L130 BoogieDeclarations]: Found specification of procedure wpf_vdev_queue [2022-11-23 15:53:32,336 INFO L138 BoogieDeclarations]: Found implementation of procedure wpf_vdev_queue [2022-11-23 15:53:32,336 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-23 15:53:32,336 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-23 15:53:32,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 15:53:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 15:53:32,337 INFO L130 BoogieDeclarations]: Found specification of procedure uds_get_format [2022-11-23 15:53:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_get_format [2022-11-23 15:53:32,337 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-23 15:53:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-23 15:53:32,337 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2022-11-23 15:53:32,337 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2022-11-23 15:53:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_qbuf [2022-11-23 15:53:32,338 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_qbuf [2022-11-23 15:53:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_vsp1_pipeline [2022-11-23 15:53:32,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_vsp1_pipeline [2022-11-23 15:53:32,338 INFO L130 BoogieDeclarations]: Found specification of procedure lif_enum_mbus_code [2022-11-23 15:53:32,339 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_enum_mbus_code [2022-11-23 15:53:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:53:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-23 15:53:32,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-23 15:53:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 15:53:32,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 15:53:34,249 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:53:34,255 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:53:34,771 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:55:04,960 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 15:55:05,203 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:55:08,084 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:55:08,084 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-23 15:55:08,092 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:55:08 BoogieIcfgContainer [2022-11-23 15:55:08,092 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:55:08,096 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:55:08,096 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:55:08,100 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:55:08,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:53:22" (1/3) ... [2022-11-23 15:55:08,101 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a98eb90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:55:08, skipping insertion in model container [2022-11-23 15:55:08,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:30" (2/3) ... [2022-11-23 15:55:08,102 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a98eb90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:55:08, skipping insertion in model container [2022-11-23 15:55:08,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:55:08" (3/3) ... [2022-11-23 15:55:08,103 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i [2022-11-23 15:55:08,126 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:55:08,126 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-23 15:55:08,255 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:55:08,264 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@663758b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:55:08,265 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-23 15:55:08,281 INFO L276 IsEmpty]: Start isEmpty. Operand has 2870 states, 1789 states have (on average 1.334823923979877) internal successors, (2388), 1812 states have internal predecessors, (2388), 898 states have call successors, (898), 181 states have call predecessors, (898), 180 states have return successors, (885), 881 states have call predecessors, (885), 885 states have call successors, (885) [2022-11-23 15:55:08,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1125 [2022-11-23 15:55:08,380 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:55:08,382 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:55:08,383 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:55:08,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:55:08,392 INFO L85 PathProgramCache]: Analyzing trace with hash 157437058, now seen corresponding path program 1 times [2022-11-23 15:55:08,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:55:08,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249890437] [2022-11-23 15:55:08,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:55:08,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:55:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:55:11,475 INFO L134 CoverageAnalysis]: Checked inductivity of 48183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48183 trivial. 0 not checked. [2022-11-23 15:55:11,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:55:11,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249890437] [2022-11-23 15:55:11,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249890437] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:55:11,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:55:11,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:55:11,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851030711] [2022-11-23 15:55:11,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:55:11,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:55:11,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:55:11,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:55:11,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:55:11,560 INFO L87 Difference]: Start difference. First operand has 2870 states, 1789 states have (on average 1.334823923979877) internal successors, (2388), 1812 states have internal predecessors, (2388), 898 states have call successors, (898), 181 states have call predecessors, (898), 180 states have return successors, (885), 881 states have call predecessors, (885), 885 states have call successors, (885) Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-23 15:55:19,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:20,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:24,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:36,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:55:36,568 INFO L93 Difference]: Finished difference Result 8048 states and 11855 transitions. [2022-11-23 15:55:36,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:55:36,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 1124 [2022-11-23 15:55:36,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:55:36,634 INFO L225 Difference]: With dead ends: 8048 [2022-11-23 15:55:36,635 INFO L226 Difference]: Without dead ends: 5381 [2022-11-23 15:55:36,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:55:36,668 INFO L413 NwaCegarLoop]: 4324 mSDtfsCounter, 3694 mSDsluCounter, 3538 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3697 SdHoareTripleChecker+Valid, 7862 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:55:36,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3697 Valid, 7862 Invalid, 1196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [22 Valid, 1173 Invalid, 1 Unknown, 0 Unchecked, 24.4s Time] [2022-11-23 15:55:36,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5381 states. [2022-11-23 15:55:37,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5381 to 5376. [2022-11-23 15:55:37,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5376 states, 3401 states have (on average 1.3369597177300794) internal successors, (4547), 3445 states have internal predecessors, (4547), 1616 states have call successors, (1616), 357 states have call predecessors, (1616), 356 states have return successors, (1615), 1603 states have call predecessors, (1615), 1612 states have call successors, (1615) [2022-11-23 15:55:37,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5376 states to 5376 states and 7778 transitions. [2022-11-23 15:55:37,448 INFO L78 Accepts]: Start accepts. Automaton has 5376 states and 7778 transitions. Word has length 1124 [2022-11-23 15:55:37,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:55:37,458 INFO L495 AbstractCegarLoop]: Abstraction has 5376 states and 7778 transitions. [2022-11-23 15:55:37,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-23 15:55:37,459 INFO L276 IsEmpty]: Start isEmpty. Operand 5376 states and 7778 transitions. [2022-11-23 15:55:37,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1136 [2022-11-23 15:55:37,551 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:55:37,552 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:55:37,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:55:37,553 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:55:37,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:55:37,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1813508283, now seen corresponding path program 1 times [2022-11-23 15:55:37,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:55:37,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306382884] [2022-11-23 15:55:37,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:55:37,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:55:38,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:55:39,910 INFO L134 CoverageAnalysis]: Checked inductivity of 48180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48180 trivial. 0 not checked. [2022-11-23 15:55:39,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:55:39,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306382884] [2022-11-23 15:55:39,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306382884] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:55:39,911 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:55:39,911 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:55:39,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589734580] [2022-11-23 15:55:39,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:55:39,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:55:39,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:55:39,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:55:39,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:55:39,916 INFO L87 Difference]: Start difference. First operand 5376 states and 7778 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) [2022-11-23 15:55:42,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:55:47,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:53,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:55:58,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:00,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:02,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:05,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:56:05,477 INFO L93 Difference]: Finished difference Result 12807 states and 18475 transitions. [2022-11-23 15:56:05,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:56:05,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) Word has length 1135 [2022-11-23 15:56:05,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:56:05,534 INFO L225 Difference]: With dead ends: 12807 [2022-11-23 15:56:05,534 INFO L226 Difference]: Without dead ends: 7652 [2022-11-23 15:56:05,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:56:05,564 INFO L413 NwaCegarLoop]: 4298 mSDtfsCounter, 3495 mSDsluCounter, 3537 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3496 SdHoareTripleChecker+Valid, 7835 SdHoareTripleChecker+Invalid, 1156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:56:05,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3496 Valid, 7835 Invalid, 1156 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1148 Invalid, 1 Unknown, 0 Unchecked, 25.0s Time] [2022-11-23 15:56:05,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7652 states. [2022-11-23 15:56:05,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7652 to 7628. [2022-11-23 15:56:05,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7628 states, 4816 states have (on average 1.334717607973422) internal successors, (6428), 4883 states have internal predecessors, (6428), 2282 states have call successors, (2282), 528 states have call predecessors, (2282), 527 states have return successors, (2280), 2259 states have call predecessors, (2280), 2278 states have call successors, (2280) [2022-11-23 15:56:05,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7628 states to 7628 states and 10990 transitions. [2022-11-23 15:56:05,977 INFO L78 Accepts]: Start accepts. Automaton has 7628 states and 10990 transitions. Word has length 1135 [2022-11-23 15:56:05,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:56:05,979 INFO L495 AbstractCegarLoop]: Abstraction has 7628 states and 10990 transitions. [2022-11-23 15:56:05,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) [2022-11-23 15:56:05,980 INFO L276 IsEmpty]: Start isEmpty. Operand 7628 states and 10990 transitions. [2022-11-23 15:56:05,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1143 [2022-11-23 15:56:05,997 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:56:05,998 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:56:05,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:56:05,998 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:56:05,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:56:05,999 INFO L85 PathProgramCache]: Analyzing trace with hash 2000861961, now seen corresponding path program 1 times [2022-11-23 15:56:05,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:56:05,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043115241] [2022-11-23 15:56:06,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:56:06,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:56:06,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:56:07,448 INFO L134 CoverageAnalysis]: Checked inductivity of 48180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48180 trivial. 0 not checked. [2022-11-23 15:56:07,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:56:07,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043115241] [2022-11-23 15:56:07,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043115241] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:56:07,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:56:07,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:56:07,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768465915] [2022-11-23 15:56:07,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:56:07,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:56:07,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:56:07,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:56:07,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:56:07,465 INFO L87 Difference]: Start difference. First operand 7628 states and 10990 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-23 15:56:12,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:56:20,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:24,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:30,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:32,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:56:32,847 INFO L93 Difference]: Finished difference Result 22113 states and 31822 transitions. [2022-11-23 15:56:32,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:56:32,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 1142 [2022-11-23 15:56:32,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:56:32,958 INFO L225 Difference]: With dead ends: 22113 [2022-11-23 15:56:32,958 INFO L226 Difference]: Without dead ends: 14706 [2022-11-23 15:56:33,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:56:33,003 INFO L413 NwaCegarLoop]: 4293 mSDtfsCounter, 3588 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 1190 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3591 SdHoareTripleChecker+Valid, 7810 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1190 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:56:33,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3591 Valid, 7810 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1190 Invalid, 2 Unknown, 0 Unchecked, 24.8s Time] [2022-11-23 15:56:33,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14706 states. [2022-11-23 15:56:33,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14706 to 14678. [2022-11-23 15:56:33,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14678 states, 9279 states have (on average 1.3311779286561052) internal successors, (12352), 9418 states have internal predecessors, (12352), 4346 states have call successors, (4346), 1051 states have call predecessors, (4346), 1050 states have return successors, (4349), 4294 states have call predecessors, (4349), 4342 states have call successors, (4349) [2022-11-23 15:56:33,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14678 states to 14678 states and 21047 transitions. [2022-11-23 15:56:33,844 INFO L78 Accepts]: Start accepts. Automaton has 14678 states and 21047 transitions. Word has length 1142 [2022-11-23 15:56:33,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:56:33,845 INFO L495 AbstractCegarLoop]: Abstraction has 14678 states and 21047 transitions. [2022-11-23 15:56:33,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-23 15:56:33,846 INFO L276 IsEmpty]: Start isEmpty. Operand 14678 states and 21047 transitions. [2022-11-23 15:56:33,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1151 [2022-11-23 15:56:33,868 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:56:33,868 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:56:33,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:56:33,869 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:56:33,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:56:33,870 INFO L85 PathProgramCache]: Analyzing trace with hash 52328058, now seen corresponding path program 1 times [2022-11-23 15:56:33,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:56:33,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806224164] [2022-11-23 15:56:33,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:56:33,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:56:34,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:56:35,202 INFO L134 CoverageAnalysis]: Checked inductivity of 48180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48180 trivial. 0 not checked. [2022-11-23 15:56:35,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:56:35,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806224164] [2022-11-23 15:56:35,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806224164] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:56:35,203 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:56:35,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:56:35,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943511882] [2022-11-23 15:56:35,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:56:35,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:56:35,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:56:35,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:56:35,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:56:35,207 INFO L87 Difference]: Start difference. First operand 14678 states and 21047 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2022-11-23 15:56:39,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:42,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:44,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:49,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:53,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:55,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:57,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:56:59,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:56:59,410 INFO L93 Difference]: Finished difference Result 38424 states and 55067 transitions. [2022-11-23 15:56:59,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:56:59,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 1150 [2022-11-23 15:56:59,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:56:59,529 INFO L225 Difference]: With dead ends: 38424 [2022-11-23 15:56:59,529 INFO L226 Difference]: Without dead ends: 23967 [2022-11-23 15:56:59,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:56:59,593 INFO L413 NwaCegarLoop]: 4323 mSDtfsCounter, 3679 mSDsluCounter, 3544 mSDsCounter, 0 mSdLazyCounter, 1146 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3682 SdHoareTripleChecker+Valid, 7867 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1146 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:56:59,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3682 Valid, 7867 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1146 Invalid, 1 Unknown, 0 Unchecked, 23.4s Time] [2022-11-23 15:56:59,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23967 states. [2022-11-23 15:57:00,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23967 to 23937. [2022-11-23 15:57:00,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23937 states, 15154 states have (on average 1.3300778672297744) internal successors, (20156), 15384 states have internal predecessors, (20156), 7045 states have call successors, (7045), 1736 states have call predecessors, (7045), 1735 states have return successors, (7056), 6951 states have call predecessors, (7056), 7041 states have call successors, (7056) [2022-11-23 15:57:01,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23937 states to 23937 states and 34257 transitions. [2022-11-23 15:57:01,040 INFO L78 Accepts]: Start accepts. Automaton has 23937 states and 34257 transitions. Word has length 1150 [2022-11-23 15:57:01,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:57:01,041 INFO L495 AbstractCegarLoop]: Abstraction has 23937 states and 34257 transitions. [2022-11-23 15:57:01,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2022-11-23 15:57:01,042 INFO L276 IsEmpty]: Start isEmpty. Operand 23937 states and 34257 transitions. [2022-11-23 15:57:01,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1157 [2022-11-23 15:57:01,062 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:57:01,063 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:57:01,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:57:01,063 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:57:01,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:57:01,064 INFO L85 PathProgramCache]: Analyzing trace with hash 619552000, now seen corresponding path program 1 times [2022-11-23 15:57:01,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:57:01,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586158186] [2022-11-23 15:57:01,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:57:01,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:57:01,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:57:02,275 INFO L134 CoverageAnalysis]: Checked inductivity of 48180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48180 trivial. 0 not checked. [2022-11-23 15:57:02,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:57:02,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586158186] [2022-11-23 15:57:02,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586158186] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:57:02,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:57:02,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:57:02,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922627957] [2022-11-23 15:57:02,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:57:02,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:57:02,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:57:02,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:57:02,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:57:02,280 INFO L87 Difference]: Start difference. First operand 23937 states and 34257 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-23 15:57:05,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:57:08,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:57:11,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:57:12,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:57:18,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:57:25,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:57:26,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:57:29,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:57:29,207 INFO L93 Difference]: Finished difference Result 65458 states and 93681 transitions. [2022-11-23 15:57:29,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:57:29,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 1156 [2022-11-23 15:57:29,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:57:29,429 INFO L225 Difference]: With dead ends: 65458 [2022-11-23 15:57:29,430 INFO L226 Difference]: Without dead ends: 41742 [2022-11-23 15:57:29,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:57:29,517 INFO L413 NwaCegarLoop]: 4372 mSDtfsCounter, 3662 mSDsluCounter, 3548 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3667 SdHoareTripleChecker+Valid, 7920 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:57:29,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3667 Valid, 7920 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1137 Invalid, 2 Unknown, 0 Unchecked, 25.4s Time] [2022-11-23 15:57:29,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41742 states. [2022-11-23 15:57:31,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41742 to 41696. [2022-11-23 15:57:31,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41696 states, 26413 states have (on average 1.3313898459092113) internal successors, (35166), 26841 states have internal predecessors, (35166), 12231 states have call successors, (12231), 3050 states have call predecessors, (12231), 3049 states have return successors, (12258), 12040 states have call predecessors, (12258), 12227 states have call successors, (12258) [2022-11-23 15:57:31,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41696 states to 41696 states and 59655 transitions. [2022-11-23 15:57:31,684 INFO L78 Accepts]: Start accepts. Automaton has 41696 states and 59655 transitions. Word has length 1156 [2022-11-23 15:57:31,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:57:31,685 INFO L495 AbstractCegarLoop]: Abstraction has 41696 states and 59655 transitions. [2022-11-23 15:57:31,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-23 15:57:31,685 INFO L276 IsEmpty]: Start isEmpty. Operand 41696 states and 59655 transitions. [2022-11-23 15:57:31,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1162 [2022-11-23 15:57:31,706 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:57:31,707 INFO L195 NwaCegarLoop]: trace histogram [112, 110, 110, 110, 110, 110, 110, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:57:31,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:57:31,707 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:57:31,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:57:31,708 INFO L85 PathProgramCache]: Analyzing trace with hash -774863588, now seen corresponding path program 1 times [2022-11-23 15:57:31,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:57:31,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792188472] [2022-11-23 15:57:31,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:57:31,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:57:31,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:57:32,979 INFO L134 CoverageAnalysis]: Checked inductivity of 48408 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 48402 trivial. 0 not checked. [2022-11-23 15:57:32,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:57:32,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792188472] [2022-11-23 15:57:32,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792188472] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:57:32,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:57:32,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:57:32,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424492766] [2022-11-23 15:57:32,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:57:32,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:57:32,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:57:32,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:57:32,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:57:32,983 INFO L87 Difference]: Start difference. First operand 41696 states and 59655 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2022-11-23 15:57:48,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:57:49,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:57:55,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:57:59,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:57:59,496 INFO L93 Difference]: Finished difference Result 115490 states and 165203 transitions. [2022-11-23 15:57:59,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:57:59,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) Word has length 1161 [2022-11-23 15:57:59,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:58:00,262 INFO L225 Difference]: With dead ends: 115490 [2022-11-23 15:58:00,262 INFO L226 Difference]: Without dead ends: 74015 [2022-11-23 15:58:00,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:58:00,445 INFO L413 NwaCegarLoop]: 5574 mSDtfsCounter, 3712 mSDsluCounter, 3544 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3715 SdHoareTripleChecker+Valid, 9118 SdHoareTripleChecker+Invalid, 1435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:58:00,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3715 Valid, 9118 Invalid, 1435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1422 Invalid, 1 Unknown, 0 Unchecked, 23.9s Time] [2022-11-23 15:58:00,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74015 states. [2022-11-23 15:58:04,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74015 to 73963. [2022-11-23 15:58:04,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73963 states, 46983 states have (on average 1.3316305897877956) internal successors, (62564), 47771 states have internal predecessors, (62564), 21507 states have call successors, (21507), 5487 states have call predecessors, (21507), 5470 states have return successors, (21565), 21125 states have call predecessors, (21565), 21503 states have call successors, (21565) [2022-11-23 15:58:05,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73963 states to 73963 states and 105636 transitions. [2022-11-23 15:58:05,447 INFO L78 Accepts]: Start accepts. Automaton has 73963 states and 105636 transitions. Word has length 1161 [2022-11-23 15:58:05,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:58:05,449 INFO L495 AbstractCegarLoop]: Abstraction has 73963 states and 105636 transitions. [2022-11-23 15:58:05,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2022-11-23 15:58:05,449 INFO L276 IsEmpty]: Start isEmpty. Operand 73963 states and 105636 transitions. [2022-11-23 15:58:05,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1160 [2022-11-23 15:58:05,472 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:58:05,473 INFO L195 NwaCegarLoop]: trace histogram [112, 111, 111, 111, 111, 111, 111, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:58:05,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:58:05,474 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:58:05,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:58:05,474 INFO L85 PathProgramCache]: Analyzing trace with hash 238576633, now seen corresponding path program 1 times [2022-11-23 15:58:05,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:58:05,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507267924] [2022-11-23 15:58:05,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:58:05,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:58:06,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:58:07,326 INFO L134 CoverageAnalysis]: Checked inductivity of 49062 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49062 trivial. 0 not checked. [2022-11-23 15:58:07,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:58:07,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507267924] [2022-11-23 15:58:07,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507267924] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:58:07,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:58:07,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:58:07,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155822331] [2022-11-23 15:58:07,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:58:07,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:58:07,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:58:07,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:58:07,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:58:07,331 INFO L87 Difference]: Start difference. First operand 73963 states and 105636 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-23 15:58:12,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:15,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:17,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:22,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:26,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:28,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:30,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:32,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:34,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:39,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:58:39,738 INFO L93 Difference]: Finished difference Result 217656 states and 310875 transitions. [2022-11-23 15:58:39,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:58:39,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 1159 [2022-11-23 15:58:39,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:58:41,179 INFO L225 Difference]: With dead ends: 217656 [2022-11-23 15:58:41,180 INFO L226 Difference]: Without dead ends: 143914 [2022-11-23 15:58:41,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:58:41,552 INFO L413 NwaCegarLoop]: 4372 mSDtfsCounter, 3691 mSDsluCounter, 3553 mSDsCounter, 0 mSdLazyCounter, 1136 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3694 SdHoareTripleChecker+Valid, 7925 SdHoareTripleChecker+Invalid, 1149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1136 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:58:41,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3694 Valid, 7925 Invalid, 1149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1136 Invalid, 1 Unknown, 0 Unchecked, 27.0s Time] [2022-11-23 15:58:41,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143914 states. [2022-11-23 15:58:49,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143914 to 143828. [2022-11-23 15:58:50,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143828 states, 91575 states have (on average 1.3313786513786514) internal successors, (121921), 93189 states have internal predecessors, (121921), 41570 states have call successors, (41570), 10713 states have call predecessors, (41570), 10680 states have return successors, (41692), 40744 states have call predecessors, (41692), 41566 states have call successors, (41692) [2022-11-23 15:58:50,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143828 states to 143828 states and 205183 transitions. [2022-11-23 15:58:50,930 INFO L78 Accepts]: Start accepts. Automaton has 143828 states and 205183 transitions. Word has length 1159 [2022-11-23 15:58:50,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:58:50,931 INFO L495 AbstractCegarLoop]: Abstraction has 143828 states and 205183 transitions. [2022-11-23 15:58:50,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-23 15:58:50,932 INFO L276 IsEmpty]: Start isEmpty. Operand 143828 states and 205183 transitions. [2022-11-23 15:58:50,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1183 [2022-11-23 15:58:50,953 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:58:50,954 INFO L195 NwaCegarLoop]: trace histogram [114, 110, 110, 110, 110, 110, 110, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:58:50,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 15:58:50,954 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-23 15:58:50,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:58:50,955 INFO L85 PathProgramCache]: Analyzing trace with hash -19089997, now seen corresponding path program 1 times [2022-11-23 15:58:50,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:58:50,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901722116] [2022-11-23 15:58:50,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:58:50,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:58:51,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:58:55,773 INFO L134 CoverageAnalysis]: Checked inductivity of 48887 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48887 trivial. 0 not checked. [2022-11-23 15:58:55,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:58:55,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901722116] [2022-11-23 15:58:55,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901722116] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:58:55,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:58:55,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:58:55,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454582378] [2022-11-23 15:58:55,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:58:55,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:58:55,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:58:55,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:58:55,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:58:55,777 INFO L87 Difference]: Start difference. First operand 143828 states and 205183 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (123), 3 states have call predecessors, (123), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2022-11-23 15:58:59,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-23 15:59:06,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:08,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:14,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:15,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:16,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:18,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:19,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:20,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:23,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:28,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:36,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:59:36,245 INFO L93 Difference]: Finished difference Result 144798 states and 206059 transitions. [2022-11-23 15:59:36,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 15:59:36,246 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (123), 3 states have call predecessors, (123), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 1182 [2022-11-23 15:59:36,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:59:37,015 INFO L225 Difference]: With dead ends: 144798 [2022-11-23 15:59:37,015 INFO L226 Difference]: Without dead ends: 144796 [2022-11-23 15:59:37,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:59:37,094 INFO L413 NwaCegarLoop]: 3572 mSDtfsCounter, 3825 mSDsluCounter, 7194 mSDsCounter, 0 mSdLazyCounter, 1695 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3835 SdHoareTripleChecker+Valid, 10766 SdHoareTripleChecker+Invalid, 1698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1695 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:59:37,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3835 Valid, 10766 Invalid, 1698 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1695 Invalid, 1 Unknown, 0 Unchecked, 34.7s Time] [2022-11-23 15:59:37,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144796 states.