./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs --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 59473e3c2ae80c2e7996950da3475e9070fa07527cbe1064da7145ffd0ce24e6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:18:36,253 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:18:36,255 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:18:36,288 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:18:36,289 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:18:36,290 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:18:36,292 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:18:36,294 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:18:36,297 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:18:36,298 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:18:36,299 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:18:36,301 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:18:36,302 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:18:36,303 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:18:36,305 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:18:36,306 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:18:36,308 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:18:36,309 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:18:36,311 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:18:36,314 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:18:36,316 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:18:36,317 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:18:36,319 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:18:36,320 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:18:36,324 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:18:36,324 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:18:36,325 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:18:36,326 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:18:36,327 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:18:36,328 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:18:36,328 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:18:36,329 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:18:36,330 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:18:36,331 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:18:36,333 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:18:36,333 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:18:36,334 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:18:36,335 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:18:36,335 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:18:36,337 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:18:36,338 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:18:36,339 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:18:36,373 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:18:36,377 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:18:36,378 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:18:36,379 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:18:36,380 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:18:36,380 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:18:36,380 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:18:36,380 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:18:36,384 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:18:36,384 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:18:36,385 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:18:36,386 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:18:36,386 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:18:36,386 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:18:36,387 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:18:36,387 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:18:36,388 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:18:36,388 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:18:36,388 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:18:36,388 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:18:36,389 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:18:36,389 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:18:36,389 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:18:36,389 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:18:36,390 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:18:36,390 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:18:36,390 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:18:36,390 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:18:36,391 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:18:36,391 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:18:36,391 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:18:36,391 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:18:36,392 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:18:36,392 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:18:36,392 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:18:36,393 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:18:36,393 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:18:36,393 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/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_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs 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 -> 59473e3c2ae80c2e7996950da3475e9070fa07527cbe1064da7145ffd0ce24e6 [2021-11-19 13:18:36,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:18:36,753 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:18:36,755 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:18:36,757 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:18:36,758 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:18:36,759 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i [2021-11-19 13:18:36,826 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/data/51bf72e59/c24e89745ea04d719d71b5af2f9e07d3/FLAG4567b5956 [2021-11-19 13:18:37,813 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:18:37,814 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i [2021-11-19 13:18:37,907 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/data/51bf72e59/c24e89745ea04d719d71b5af2f9e07d3/FLAG4567b5956 [2021-11-19 13:18:38,154 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/data/51bf72e59/c24e89745ea04d719d71b5af2f9e07d3 [2021-11-19 13:18:38,158 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:18:38,161 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:18:38,164 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:18:38,164 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:18:38,171 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:18:38,172 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:18:38" (1/1) ... [2021-11-19 13:18:38,176 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a0bce3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:38, skipping insertion in model container [2021-11-19 13:18:38,176 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:18:38" (1/1) ... [2021-11-19 13:18:38,185 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:18:38,349 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:18:39,598 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:39,714 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:39,770 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:39,813 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:39,836 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:39,848 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:39,920 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:39,941 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:39,959 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,589 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,590 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,591 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,594 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,595 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,595 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,598 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,599 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,600 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,604 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,610 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,610 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,620 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,621 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,622 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,647 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,648 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,649 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,662 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,673 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:18:40,988 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[358872,358885] [2021-11-19 13:18:40,991 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359038,359051] [2021-11-19 13:18:40,991 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359202,359215] [2021-11-19 13:18:40,992 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359367,359380] [2021-11-19 13:18:40,996 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:18:41,106 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 13:18:41,106 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@47061b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:41, skipping insertion in model container [2021-11-19 13:18:41,107 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:18:41,107 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:18:41,110 INFO L158 Benchmark]: Toolchain (without parser) took 2947.53ms. Allocated memory was 79.7MB in the beginning and 151.0MB in the end (delta: 71.3MB). Free memory was 45.3MB in the beginning and 99.7MB in the end (delta: -54.4MB). Peak memory consumption was 37.8MB. Max. memory is 16.1GB. [2021-11-19 13:18:41,111 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 79.7MB. Free memory is still 58.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:18:41,112 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2943.23ms. Allocated memory was 79.7MB in the beginning and 151.0MB in the end (delta: 71.3MB). Free memory was 45.1MB in the beginning and 99.7MB in the end (delta: -54.6MB). Peak memory consumption was 37.8MB. Max. memory is 16.1GB. [2021-11-19 13:18:41,114 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 79.7MB. Free memory is still 58.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2943.23ms. Allocated memory was 79.7MB in the beginning and 151.0MB in the end (delta: 71.3MB). Free memory was 45.1MB in the beginning and 99.7MB in the end (delta: -54.6MB). Peak memory consumption was 37.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6727]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs --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 59473e3c2ae80c2e7996950da3475e9070fa07527cbe1064da7145ffd0ce24e6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:18:43,620 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:18:43,622 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:18:43,656 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:18:43,657 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:18:43,659 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:18:43,661 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:18:43,664 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:18:43,666 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:18:43,668 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:18:43,669 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:18:43,671 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:18:43,672 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:18:43,673 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:18:43,675 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:18:43,677 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:18:43,678 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:18:43,679 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:18:43,682 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:18:43,685 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:18:43,687 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:18:43,689 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:18:43,690 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:18:43,692 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:18:43,696 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:18:43,696 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:18:43,697 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:18:43,698 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:18:43,699 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:18:43,700 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:18:43,701 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:18:43,702 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:18:43,703 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:18:43,704 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:18:43,706 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:18:43,706 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:18:43,708 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:18:43,708 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:18:43,709 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:18:43,710 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:18:43,711 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:18:43,712 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:18:43,760 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:18:43,761 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:18:43,762 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:18:43,762 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:18:43,762 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:18:43,762 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:18:43,763 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:18:43,763 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:18:43,763 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:18:43,763 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:18:43,764 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:18:43,765 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:18:43,765 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:18:43,765 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:18:43,765 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:18:43,766 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:18:43,766 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:18:43,766 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:18:43,767 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:18:43,767 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:18:43,767 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:18:43,767 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:18:43,768 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:18:43,771 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:18:43,772 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:18:43,774 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:18:43,775 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:18:43,775 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:18:43,776 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:18:43,776 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:18:43,776 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:18:43,776 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:18:43,777 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:18:43,777 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/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_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs 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 -> 59473e3c2ae80c2e7996950da3475e9070fa07527cbe1064da7145ffd0ce24e6 [2021-11-19 13:18:44,229 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:18:44,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:18:44,261 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:18:44,263 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:18:44,264 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:18:44,266 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i [2021-11-19 13:18:44,348 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/data/4af8df897/d56bc3795bca4bcf9a9efc92e394edb4/FLAG1083d2ed2 [2021-11-19 13:18:45,568 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:18:45,570 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i [2021-11-19 13:18:45,637 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/data/4af8df897/d56bc3795bca4bcf9a9efc92e394edb4/FLAG1083d2ed2 [2021-11-19 13:18:45,849 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/data/4af8df897/d56bc3795bca4bcf9a9efc92e394edb4 [2021-11-19 13:18:45,852 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:18:45,854 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:18:45,858 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:18:45,858 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:18:45,862 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:18:45,863 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:18:45" (1/1) ... [2021-11-19 13:18:45,864 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@620184e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:45, skipping insertion in model container [2021-11-19 13:18:45,865 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:18:45" (1/1) ... [2021-11-19 13:18:45,872 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:18:46,059 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:18:48,403 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[358872,358885] [2021-11-19 13:18:48,414 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359038,359051] [2021-11-19 13:18:48,414 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359202,359215] [2021-11-19 13:18:48,415 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359367,359380] [2021-11-19 13:18:48,427 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:18:48,562 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:18:48,638 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:18:49,089 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[358872,358885] [2021-11-19 13:18:49,090 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359038,359051] [2021-11-19 13:18:49,090 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359202,359215] [2021-11-19 13:18:49,091 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359367,359380] [2021-11-19 13:18:49,095 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:18:49,189 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:18:49,578 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[358872,358885] [2021-11-19 13:18:49,579 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359038,359051] [2021-11-19 13:18:49,579 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359202,359215] [2021-11-19 13:18:49,580 WARN L230 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_52cdf30a-49ee-4b16-9dff-bf07860e8734/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i[359367,359380] [2021-11-19 13:18:49,582 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:18:49,936 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:18:49,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49 WrapperNode [2021-11-19 13:18:49,936 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:18:49,937 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:18:49,938 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:18:49,938 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:18:49,946 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49" (1/1) ... [2021-11-19 13:18:50,039 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49" (1/1) ... [2021-11-19 13:18:50,195 INFO L137 Inliner]: procedures = 273, calls = 1714, calls flagged for inlining = 142, calls inlined = 128, statements flattened = 3568 [2021-11-19 13:18:50,195 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:18:50,196 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:18:50,196 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:18:50,197 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:18:50,212 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49" (1/1) ... [2021-11-19 13:18:50,216 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49" (1/1) ... [2021-11-19 13:18:50,255 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49" (1/1) ... [2021-11-19 13:18:50,256 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49" (1/1) ... [2021-11-19 13:18:50,387 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49" (1/1) ... [2021-11-19 13:18:50,456 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49" (1/1) ... [2021-11-19 13:18:50,497 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49" (1/1) ... [2021-11-19 13:18:50,517 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:18:50,518 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:18:50,518 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:18:50,519 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:18:50,519 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49" (1/1) ... [2021-11-19 13:18:50,526 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:18:50,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:18:50,555 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:18:50,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:18:50,602 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_i2c_xfer [2021-11-19 13:18:50,603 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_i2c_xfer [2021-11-19 13:18:50,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:18:50,603 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usb_device_exit [2021-11-19 13:18:50,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usb_device_exit [2021-11-19 13:18:50,603 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_mt352_frontend_attach_vp7049 [2021-11-19 13:18:50,603 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_mt352_frontend_attach_vp7049 [2021-11-19 13:18:50,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_m920x_driver_exit_10_2 [2021-11-19 13:18:50,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_m920x_driver_exit_10_2 [2021-11-19 13:18:50,604 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 13:18:50,604 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 13:18:50,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:18:50,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:18:50,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 13:18:50,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:18:50,605 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usb_device_init [2021-11-19 13:18:50,605 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usb_device_init [2021-11-19 13:18:50,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 13:18:50,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 13:18:50,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 13:18:50,606 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_mt2060_tuner_attach [2021-11-19 13:18:50,606 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_mt2060_tuner_attach [2021-11-19 13:18:50,606 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_tda8275_61_tuner_attach [2021-11-19 13:18:50,606 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_tda8275_61_tuner_attach [2021-11-19 13:18:50,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2021-11-19 13:18:50,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2021-11-19 13:18:50,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2021-11-19 13:18:50,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2021-11-19 13:18:50,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:18:50,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:18:50,608 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_update_filters [2021-11-19 13:18:50,608 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_update_filters [2021-11-19 13:18:50,608 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_write_seq [2021-11-19 13:18:50,609 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_write_seq [2021-11-19 13:18:50,609 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_tda8275_60_tuner_attach [2021-11-19 13:18:50,609 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_tda8275_60_tuner_attach [2021-11-19 13:18:50,609 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2021-11-19 13:18:50,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2021-11-19 13:18:50,609 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_pid_filter_ctrl [2021-11-19 13:18:50,610 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_pid_filter_ctrl [2021-11-19 13:18:50,610 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-19 13:18:50,610 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-19 13:18:50,611 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_probe [2021-11-19 13:18:50,612 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_probe [2021-11-19 13:18:50,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:18:50,613 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_rc_query [2021-11-19 13:18:50,613 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_rc_query [2021-11-19 13:18:50,613 INFO L130 BoogieDeclarations]: Found specification of procedure mt352_write [2021-11-19 13:18:50,613 INFO L138 BoogieDeclarations]: Found implementation of procedure mt352_write [2021-11-19 13:18:50,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:18:50,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 13:18:50,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 13:18:50,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 13:18:50,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 13:18:50,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-19 13:18:50,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-19 13:18:50,616 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_parse_rc_state [2021-11-19 13:18:50,616 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_parse_rc_state [2021-11-19 13:18:50,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:18:50,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:18:50,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:18:50,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:18:50,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:18:50,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 13:18:50,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:18:50,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:18:50,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:18:50,618 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_firmware_download [2021-11-19 13:18:50,619 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_firmware_download [2021-11-19 13:18:50,619 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 13:18:50,619 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 13:18:50,619 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_pid_filter [2021-11-19 13:18:50,619 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_pid_filter [2021-11-19 13:18:50,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 13:18:50,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 13:18:50,620 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-19 13:18:50,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-19 13:18:50,621 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_tda10046_0b_frontend_attach [2021-11-19 13:18:50,621 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_tda10046_0b_frontend_attach [2021-11-19 13:18:50,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 13:18:50,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 13:18:50,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-19 13:18:50,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-19 13:18:50,622 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_mt352_frontend_attach [2021-11-19 13:18:50,623 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_mt352_frontend_attach [2021-11-19 13:18:50,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-19 13:18:50,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-19 13:18:50,623 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-19 13:18:50,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-19 13:18:50,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:18:50,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:18:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 13:18:50,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 13:18:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-19 13:18:50,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-19 13:18:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 13:18:50,624 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_tda10046_08_frontend_attach [2021-11-19 13:18:50,625 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_tda10046_08_frontend_attach [2021-11-19 13:18:50,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 13:18:50,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:18:50,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 13:18:50,626 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_qt1010_tuner_attach [2021-11-19 13:18:50,626 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_qt1010_tuner_attach [2021-11-19 13:18:50,627 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_mt352_demod_init [2021-11-19 13:18:50,629 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_mt352_demod_init [2021-11-19 13:18:50,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:18:50,630 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_write [2021-11-19 13:18:50,630 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_write [2021-11-19 13:18:50,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 13:18:50,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 13:18:50,631 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_fmd1216me_tuner_attach [2021-11-19 13:18:50,631 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_fmd1216me_tuner_attach [2021-11-19 13:18:50,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:18:50,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 13:18:50,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 13:18:50,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:18:50,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 13:18:50,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 13:18:50,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 13:18:50,639 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-19 13:18:50,639 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-19 13:18:50,639 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2021-11-19 13:18:50,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2021-11-19 13:18:50,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 13:18:50,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 13:18:50,640 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_set_filter [2021-11-19 13:18:50,640 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_set_filter [2021-11-19 13:18:50,640 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_identify_state [2021-11-19 13:18:50,640 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_identify_state [2021-11-19 13:18:50,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 13:18:50,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 13:18:50,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 13:18:50,641 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_i2c_func [2021-11-19 13:18:50,641 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_i2c_func [2021-11-19 13:18:50,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:18:50,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:18:50,642 INFO L130 BoogieDeclarations]: Found specification of procedure m920x_read [2021-11-19 13:18:50,642 INFO L138 BoogieDeclarations]: Found implementation of procedure m920x_read [2021-11-19 13:18:51,523 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:18:51,526 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:18:55,496 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 13:30:35,998 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 13:30:36,211 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:30:36,234 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:30:36,234 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-19 13:30:36,238 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:30:36 BoogieIcfgContainer [2021-11-19 13:30:36,239 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:30:36,241 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:30:36,241 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:30:36,244 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:30:36,245 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:18:45" (1/3) ... [2021-11-19 13:30:36,246 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e6e67bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:30:36, skipping insertion in model container [2021-11-19 13:30:36,246 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:18:49" (2/3) ... [2021-11-19 13:30:36,246 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e6e67bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:30:36, skipping insertion in model container [2021-11-19 13:30:36,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:30:36" (3/3) ... [2021-11-19 13:30:36,248 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-dvb-usb-dvb-usb-m920x.cil.i [2021-11-19 13:30:36,255 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:30:36,255 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 13:30:36,325 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:30:36,332 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 13:30:36,333 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 13:30:36,388 INFO L276 IsEmpty]: Start isEmpty. Operand has 1336 states, 963 states have (on average 1.3219106957424716) internal successors, (1273), 975 states have internal predecessors, (1273), 317 states have call successors, (317), 54 states have call predecessors, (317), 53 states have return successors, (311), 311 states have call predecessors, (311), 311 states have call successors, (311) [2021-11-19 13:30:36,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2021-11-19 13:30:36,442 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:30:36,444 INFO L514 BasicCegarLoop]: trace histogram [55, 55, 54, 54, 54, 54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:30:36,445 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:30:36,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:30:36,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1021711054, now seen corresponding path program 1 times [2021-11-19 13:30:36,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:30:36,485 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [856540453] [2021-11-19 13:30:36,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:30:36,486 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:30:36,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:30:36,490 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:30:36,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:30:44,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:30:44,691 INFO L263 TraceCheckSpWp]: Trace formula consists of 3468 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:30:44,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:30:46,622 INFO L134 CoverageAnalysis]: Checked inductivity of 13041 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 12879 trivial. 0 not checked. [2021-11-19 13:30:46,622 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:30:48,697 INFO L134 CoverageAnalysis]: Checked inductivity of 13041 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2021-11-19 13:30:48,698 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:30:48,699 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [856540453] [2021-11-19 13:30:48,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [856540453] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:30:48,700 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:30:48,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:30:48,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949141910] [2021-11-19 13:30:48,705 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:30:48,715 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:30:48,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:30:48,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:30:48,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:30:48,771 INFO L87 Difference]: Start difference. First operand has 1336 states, 963 states have (on average 1.3219106957424716) internal successors, (1273), 975 states have internal predecessors, (1273), 317 states have call successors, (317), 54 states have call predecessors, (317), 53 states have return successors, (311), 311 states have call predecessors, (311), 311 states have call successors, (311) Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-19 13:30:51,616 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:31:00,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:31:00,067 INFO L93 Difference]: Finished difference Result 4821 states and 6953 transitions. [2021-11-19 13:31:00,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:31:00,072 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) Word has length 624 [2021-11-19 13:31:00,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:31:00,163 INFO L225 Difference]: With dead ends: 4821 [2021-11-19 13:31:00,163 INFO L226 Difference]: Without dead ends: 3581 [2021-11-19 13:31:00,187 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1246 GetRequests, 1244 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:31:00,192 INFO L933 BasicCegarLoop]: 2375 mSDtfsCounter, 3438 mSDsluCounter, 4402 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 26 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3438 SdHoareTripleChecker+Valid, 6777 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:31:00,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3438 Valid, 6777 Invalid, 702 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 675 Invalid, 1 Unknown, 0 Unchecked, 10.8s Time] [2021-11-19 13:31:00,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3581 states. [2021-11-19 13:31:00,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3581 to 3563. [2021-11-19 13:31:00,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3563 states, 2635 states have (on average 1.3332068311195446) internal successors, (3513), 2667 states have internal predecessors, (3513), 773 states have call successors, (773), 153 states have call predecessors, (773), 152 states have return successors, (769), 769 states have call predecessors, (769), 769 states have call successors, (769) [2021-11-19 13:31:00,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3563 states to 3563 states and 5055 transitions. [2021-11-19 13:31:00,610 INFO L78 Accepts]: Start accepts. Automaton has 3563 states and 5055 transitions. Word has length 624 [2021-11-19 13:31:00,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:31:00,617 INFO L470 AbstractCegarLoop]: Abstraction has 3563 states and 5055 transitions. [2021-11-19 13:31:00,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-19 13:31:00,618 INFO L276 IsEmpty]: Start isEmpty. Operand 3563 states and 5055 transitions. [2021-11-19 13:31:00,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 630 [2021-11-19 13:31:00,644 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:31:00,645 INFO L514 BasicCegarLoop]: trace histogram [55, 55, 54, 54, 54, 54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:31:00,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:31:00,860 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:31:00,861 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:31:00,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:31:00,862 INFO L85 PathProgramCache]: Analyzing trace with hash 779180209, now seen corresponding path program 1 times [2021-11-19 13:31:00,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:31:00,875 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [999019105] [2021-11-19 13:31:00,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:31:00,876 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:31:00,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:31:00,877 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:31:00,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:31:08,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:31:09,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 3646 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:31:09,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:31:10,716 INFO L134 CoverageAnalysis]: Checked inductivity of 13041 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 12879 trivial. 0 not checked. [2021-11-19 13:31:10,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:31:12,306 INFO L134 CoverageAnalysis]: Checked inductivity of 13041 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2021-11-19 13:31:12,307 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:31:12,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [999019105] [2021-11-19 13:31:12,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [999019105] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:31:12,307 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:31:12,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:31:12,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307359236] [2021-11-19 13:31:12,308 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:31:12,311 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:31:12,312 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:31:12,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:31:12,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:31:12,313 INFO L87 Difference]: Start difference. First operand 3563 states and 5055 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (61), 3 states have call predecessors, (61), 2 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-19 13:31:15,055 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:31:24,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:31:24,798 INFO L93 Difference]: Finished difference Result 11633 states and 16472 transitions. [2021-11-19 13:31:24,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:31:24,799 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (61), 3 states have call predecessors, (61), 2 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 629 [2021-11-19 13:31:24,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:31:24,886 INFO L225 Difference]: With dead ends: 11633 [2021-11-19 13:31:24,887 INFO L226 Difference]: Without dead ends: 8183 [2021-11-19 13:31:24,914 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1256 GetRequests, 1254 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:31:24,915 INFO L933 BasicCegarLoop]: 2381 mSDtfsCounter, 4677 mSDsluCounter, 2909 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 520 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4677 SdHoareTripleChecker+Valid, 5290 SdHoareTripleChecker+Invalid, 1163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 520 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:31:24,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4677 Valid, 5290 Invalid, 1163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [520 Valid, 642 Invalid, 1 Unknown, 0 Unchecked, 11.9s Time] [2021-11-19 13:31:24,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8183 states. [2021-11-19 13:31:25,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8183 to 8145. [2021-11-19 13:31:25,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8145 states, 6060 states have (on average 1.3348184818481847) internal successors, (8089), 6138 states have internal predecessors, (8089), 1722 states have call successors, (1722), 361 states have call predecessors, (1722), 360 states have return successors, (1718), 1708 states have call predecessors, (1718), 1718 states have call successors, (1718) [2021-11-19 13:31:25,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8145 states to 8145 states and 11529 transitions. [2021-11-19 13:31:25,409 INFO L78 Accepts]: Start accepts. Automaton has 8145 states and 11529 transitions. Word has length 629 [2021-11-19 13:31:25,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:31:25,413 INFO L470 AbstractCegarLoop]: Abstraction has 8145 states and 11529 transitions. [2021-11-19 13:31:25,414 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (61), 3 states have call predecessors, (61), 2 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-19 13:31:25,414 INFO L276 IsEmpty]: Start isEmpty. Operand 8145 states and 11529 transitions. [2021-11-19 13:31:25,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2021-11-19 13:31:25,444 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:31:25,445 INFO L514 BasicCegarLoop]: trace histogram [55, 55, 54, 54, 54, 54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:31:25,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:31:25,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:31:25,668 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:31:25,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:31:25,669 INFO L85 PathProgramCache]: Analyzing trace with hash 636728683, now seen corresponding path program 1 times [2021-11-19 13:31:25,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:31:25,675 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2110837233] [2021-11-19 13:31:25,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:31:25,675 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:31:25,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:31:25,676 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:31:25,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:31:33,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:31:33,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 3529 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:31:33,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:31:35,132 INFO L134 CoverageAnalysis]: Checked inductivity of 13041 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 12879 trivial. 0 not checked. [2021-11-19 13:31:35,132 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:31:36,635 INFO L134 CoverageAnalysis]: Checked inductivity of 13041 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2021-11-19 13:31:36,635 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:31:36,636 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2110837233] [2021-11-19 13:31:36,636 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2110837233] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:31:36,636 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:31:36,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:31:36,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655573293] [2021-11-19 13:31:36,637 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:31:36,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:31:36,639 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:31:36,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:31:36,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:31:36,640 INFO L87 Difference]: Start difference. First operand 8145 states and 11529 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-19 13:31:39,402 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.76s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:31:40,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:31:40,543 INFO L93 Difference]: Finished difference Result 22675 states and 32085 transitions. [2021-11-19 13:31:40,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:31:40,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 630 [2021-11-19 13:31:40,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:31:40,702 INFO L225 Difference]: With dead ends: 22675 [2021-11-19 13:31:40,702 INFO L226 Difference]: Without dead ends: 14643 [2021-11-19 13:31:40,764 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1258 GetRequests, 1257 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:31:40,768 INFO L933 BasicCegarLoop]: 2121 mSDtfsCounter, 1597 mSDsluCounter, 1825 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1597 SdHoareTripleChecker+Valid, 3946 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:31:40,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1597 Valid, 3946 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2021-11-19 13:31:40,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14643 states. [2021-11-19 13:31:41,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14643 to 14620. [2021-11-19 13:31:41,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14620 states, 10908 states have (on average 1.3380088008800881) internal successors, (14595), 11059 states have internal predecessors, (14595), 3037 states have call successors, (3037), 673 states have call predecessors, (3037), 672 states have return successors, (3033), 3004 states have call predecessors, (3033), 3033 states have call successors, (3033) [2021-11-19 13:31:41,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14620 states to 14620 states and 20665 transitions. [2021-11-19 13:31:41,668 INFO L78 Accepts]: Start accepts. Automaton has 14620 states and 20665 transitions. Word has length 630 [2021-11-19 13:31:41,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:31:41,671 INFO L470 AbstractCegarLoop]: Abstraction has 14620 states and 20665 transitions. [2021-11-19 13:31:41,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-19 13:31:41,673 INFO L276 IsEmpty]: Start isEmpty. Operand 14620 states and 20665 transitions. [2021-11-19 13:31:41,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2021-11-19 13:31:41,856 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:31:41,857 INFO L514 BasicCegarLoop]: trace histogram [55, 55, 54, 54, 54, 54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:31:42,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:31:42,066 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:31:42,067 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:31:42,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:31:42,068 INFO L85 PathProgramCache]: Analyzing trace with hash 818384334, now seen corresponding path program 1 times [2021-11-19 13:31:42,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:31:42,076 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1852620678] [2021-11-19 13:31:42,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:31:42,077 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:31:42,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:31:42,078 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:31:42,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:31:49,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:31:50,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 3530 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:31:50,154 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:31:51,568 INFO L134 CoverageAnalysis]: Checked inductivity of 13041 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 12879 trivial. 0 not checked. [2021-11-19 13:31:51,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:31:53,197 INFO L134 CoverageAnalysis]: Checked inductivity of 13041 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2021-11-19 13:31:53,197 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:31:53,198 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1852620678] [2021-11-19 13:31:53,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1852620678] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:31:53,198 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:31:53,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:31:53,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408406223] [2021-11-19 13:31:53,199 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:31:53,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:31:53,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:31:53,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:31:53,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:31:53,202 INFO L87 Difference]: Start difference. First operand 14620 states and 20665 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-19 13:31:55,957 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.75s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:31:57,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:31:57,392 INFO L93 Difference]: Finished difference Result 41743 states and 58977 transitions. [2021-11-19 13:31:57,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:31:57,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 631 [2021-11-19 13:31:57,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:31:57,572 INFO L225 Difference]: With dead ends: 41743 [2021-11-19 13:31:57,573 INFO L226 Difference]: Without dead ends: 27236 [2021-11-19 13:31:57,679 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1260 GetRequests, 1259 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:31:57,682 INFO L933 BasicCegarLoop]: 2289 mSDtfsCounter, 1588 mSDsluCounter, 1826 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1588 SdHoareTripleChecker+Valid, 4115 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:31:57,684 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1588 Valid, 4115 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2021-11-19 13:31:57,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27236 states. [2021-11-19 13:31:59,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27236 to 27207. [2021-11-19 13:31:59,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27207 states, 20339 states have (on average 1.339839716800236) internal successors, (27251), 20636 states have internal predecessors, (27251), 5569 states have call successors, (5569), 1297 states have call predecessors, (5569), 1296 states have return successors, (5565), 5498 states have call predecessors, (5565), 5565 states have call successors, (5565) [2021-11-19 13:31:59,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27207 states to 27207 states and 38385 transitions. [2021-11-19 13:31:59,331 INFO L78 Accepts]: Start accepts. Automaton has 27207 states and 38385 transitions. Word has length 631 [2021-11-19 13:31:59,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:31:59,333 INFO L470 AbstractCegarLoop]: Abstraction has 27207 states and 38385 transitions. [2021-11-19 13:31:59,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-19 13:31:59,334 INFO L276 IsEmpty]: Start isEmpty. Operand 27207 states and 38385 transitions. [2021-11-19 13:31:59,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2021-11-19 13:31:59,343 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:31:59,344 INFO L514 BasicCegarLoop]: trace histogram [55, 55, 54, 54, 54, 54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:31:59,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:31:59,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:31:59,569 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [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 (and 1 more)] === [2021-11-19 13:31:59,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:31:59,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1869700437, now seen corresponding path program 1 times [2021-11-19 13:31:59,576 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:31:59,576 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [804023726] [2021-11-19 13:31:59,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:31:59,576 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:31:59,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:31:59,578 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:31:59,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52cdf30a-49ee-4b16-9dff-bf07860e8734/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:32:07,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:32:07,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 3531 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:32:07,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:32:09,307 INFO L134 CoverageAnalysis]: Checked inductivity of 13041 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 12879 trivial. 0 not checked. [2021-11-19 13:32:09,307 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:32:10,822 INFO L134 CoverageAnalysis]: Checked inductivity of 13041 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2021-11-19 13:32:10,823 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:32:10,823 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [804023726] [2021-11-19 13:32:10,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [804023726] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:32:10,823 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:32:10,824 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:32:10,824 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170683570] [2021-11-19 13:32:10,824 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:32:10,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:32:10,826 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:32:10,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:32:10,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:32:10,827 INFO L87 Difference]: Start difference. First operand 27207 states and 38385 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-19 13:32:13,628 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.80s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:32:15,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:32:15,649 INFO L93 Difference]: Finished difference Result 78967 states and 111372 transitions. [2021-11-19 13:32:15,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:32:15,649 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 632 [2021-11-19 13:32:15,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:32:15,936 INFO L225 Difference]: With dead ends: 78967 [2021-11-19 13:32:15,936 INFO L226 Difference]: Without dead ends: 51873 [2021-11-19 13:32:16,066 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1262 GetRequests, 1261 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:32:16,067 INFO L933 BasicCegarLoop]: 2368 mSDtfsCounter, 1597 mSDsluCounter, 1827 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1597 SdHoareTripleChecker+Valid, 4195 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:32:16,068 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1597 Valid, 4195 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2021-11-19 13:32:16,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51873 states. [2021-11-19 13:32:19,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51873 to 51838. [2021-11-19 13:32:19,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51838 states, 38831 states have (on average 1.3411449614998325) internal successors, (52078), 39420 states have internal predecessors, (52078), 10460 states have call successors, (10460), 2545 states have call predecessors, (10460), 2544 states have return successors, (10456), 10313 states have call predecessors, (10456), 10456 states have call successors, (10456) [2021-11-19 13:32:19,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51838 states to 51838 states and 72994 transitions. [2021-11-19 13:32:19,459 INFO L78 Accepts]: Start accepts. Automaton has 51838 states and 72994 transitions. Word has length 632 [2021-11-19 13:32:19,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:32:19,460 INFO L470 AbstractCegarLoop]: Abstraction has 51838 states and 72994 transitions. [2021-11-19 13:32:19,461 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-19 13:32:19,461 INFO L276 IsEmpty]: Start isEmpty. Operand 51838 states and 72994 transitions. [2021-11-19 13:32:19,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2021-11-19 13:32:19,633 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:32:19,634 INFO L514 BasicCegarLoop]: trace histogram [55, 55, 54, 54, 54, 54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]